操作系统总复习题

操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。

A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。

A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。

A、CPUBB、内存C、中断D、程序4、操作系统是通过（ D）感知进程存在的。

A、程序名B、进程的状态C、中断D、进程控制块5、当（B）时，进程从执行状态变为就绪状态。

A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是（B）。

A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。

A、0个B、1个C、2个D、3个8、P、V操作是（ A ）A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（ B ）。

A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。

A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种（B）算法。

A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（C ）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。

A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。

A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（ C ）理论。

操作系统总复习简答题1、设计现代OS的主要目标就是什么？方便性、有效性、可扩充性、开放性2、何谓脱机I/O与联机I/O？答:脱机输入方式就是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下,预先将程序与数据从低速输入设备输入到磁带,当CPU需要这些程序与数据时,再从磁带告诉的读入内存。

类似的,脱机输出方式就是指当CPU需要输出时,先告诉的将数据写入磁带,然后在一台外围机的控制下,然后低速输出设备进行输出。

相反,在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。

优点:减少了CPU的空闲时间;提高I/O速度。

3、实现分时系统的关键问题就是什么？应如何解决？答:关键问题:及时接收、及时处理及时接收:在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。

及时处理:作业直接进入内存;采用轮转运行方式,不允许一个作业长期占用处理机5、就是什么原因使操作系统具有异步性特征？答:进程就是以人们不可预知的速度向前推进。

内存中的每个进程何时获得处理机运行;进何时因提出某种资源请求而暂停;进程以怎样的速度向前推进;每道程序总共需要多少时间完成,等等。

在多道程序环境下,允许多个进程并发执行,但由于竞争资源等因素的限制,使进程的执行不就是“一气呵成,而就是以“走走停停”的方式运行。

只要运行环境相同,作业经过多次运行,都会获得完全相同的结果。

6、何谓微内核技术？在微内核中通常提供了哪些功能？答:在微内核OS中就是将进程管理、存储器管理以及I/O管理的功能一分为二,属于机制的很小一部分放入微内核中,另外绝大部分放在微内核外的各种服务器中来实现。

功能:进程(线程)管理、低级存储器管理、中断与陷入处理。

第2章作业2、程序并发执行时为什么会失去封闭性与可再现性？答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。

一、填空题1.操作系统的主要特征有三个（）、（）、（）。

2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。

3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。

一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。

另一个是（），编程人员使用它们来请求操作系统提供服务。

5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。

6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。

7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。

8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。

二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。

0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。

A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。

4.下列进程状态变化中，（）变化是不可能发生的。

A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。

等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。

该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

操作系统总复习习题总复习习题1、操作系统中引入进程概念后并不能够（）。

A.提高资源利用率B.正确描述程序的执行情况C.提高用户的编程能力D.使处理器与外设之间有效的并行工作E.允许一个程序被多个用户调用2、（）不是文件系统的功能之一。

A.方便用户使用信息B.提供用户共享信息的手段C.提高信息安全程度D.分配磁盘的存储空间E.驱动外部设备3、现有三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，且T1<t2<t3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）。

< p="">A.T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/34、一个作业8：00到达系统，估计运行时间为1小时。

若10：00开始执行该作业。

其响应比是（）。

A.2B. 1C. 3D. 0.55、驱动调度算法中，（）算法可能会随时改变磁头臂的运动方向。

A.电梯调度B.先来先服务C. 扫描D.单向扫描E.最短寻找时间优先6、从供选择的答案中选出与下列叙述关系最密切的存储管理方法，填入括号中。

（1）支持多道程序设计，算法简单，但存储器碎片多。

（）（2）能消除碎片，但用于存储器紧缩处理的时间长。

（）（3）克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。

（）（4）支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。

（）（5）允许动态链接和装入，能消除碎片，支持虚拟存储。

（）供选答案：①段页式②非请求分页式③请求分页式④可重定位分区⑤固定分区⑥单一连续分配7、为了快速传送大量数据，微型计算机中采用存储器直接访问技术（DMA）。

用DMA方式传送时，在存储器和A 之间直接建立高速传输数据的通路，不需要B 的干预。

利用DMA方式传送数据时，数据的传送过程完全由称为DMA控制器的硬件控制。

《操作系统》课程复习（一）题型：一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每小题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）（二）复习：一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1．存储管理的功能2．地址映射、逻辑地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构3、文件的物理结构4、文件的目录管理（目录树）（三）复习题：一、选择题：1、操作系统是最重要的（B）。

A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。

A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中，用户的作业是由（C ）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括（B）。

软工班OS复习1... 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C ）使用。

A、操作员B、联机用户C、操作系统D、目标程序2... 采用动态重定位方式装入的作业，在执行中允许（ B ）将其移动。

A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.实时系统的主要特征是（ D ）。

A、同时性B、交互性C、独立性D、响应时间快4... 已经获得了除（ C ）以外的所有运行所需资源的进程处于就绪状态。

A、存储器B、打印机C、CPUD、磁盘空间5... 使用文件前必须先（ B ）文件。

A、命名B、打开C、建立D、备份6... ( A )存储扩充方式，能够实际增加存储单元。

A、物理扩充B、虚拟存储技术C、交换技术D、覆盖技术7... 下面有关进程的描述中，错误的是（ D ）。

A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合8... （ C ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分段B、分页C、段页式D、可变分区方式9... 按记录中的某个或某些数据项的值的大小顺序排列和查找，这是指( D )。

A、流式文件B、记录式文件C、连续结构文件D、有序结构文件10.为了对文件系统进行安全管理，任何一个用户进入系统时都必须进行注册，这一级安全管理是 ( A )安全管理。

A、系统级B、目录级C、用户级D、文件级11.计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是( D )A、分布式系统B、实时系统C、分时系统D、批处理系统12.设计实时操作系统时，( B )不是主要的追求目标。

A、安全可靠B、资源利用率C、及时响应D、快速处理13.（ D ）是操作系统中采用的以时间换空间的技术。

A、缓冲技术B、并行技术C、通道技术D、虚拟存储技术14.若信号量S的初值为3，且有4个进程共享此信号量，则S的取值范围是（ C ）。

一、选择题1. 计算机启动是执行的一个程序是（）。

A．引导扇区B．bootC．BIOS D．Load解析：CPU加电后会首先执行BIOS程序，其中POST加电自检程序是执行的第一个例行程序。

2. 执行进程调度就是（）。

A．一号变迁B．二号变迁C．三号变迁D．四号变迁解析：进程调度就是就绪态到执行态，也就是一号变迁3. 操作系统的主要功能是管理计算机的（）A．进程B．作业C．进程和数据D．资源解析：操作系统是为了合理组织计算机工作流程，管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。

4. 属于内中断的是（）A．内存校验错B．进程缺页C．设备完成了任务D．键盘输入一个字符解析：处理机外部发生的中断叫外中断，当前进程发生的中断叫内中断。

5. 进程运行的三种基本状态是指（）A．就绪、执行、阻塞B．就绪、执行、挂起C．就绪、执行、死锁D．就绪、执行、停止6. 产生死锁的4个必要条件是互斥、（）、请求与保持、环路等待。

A．请求与阻塞B．不剥夺C．请求与释放D．阻塞与释放7.（）是指程序员发出命令到系统给出结果的时间间隔A．响应时间B．周转时间C．等待时间D．运行时间8.（）淘汰算法的淘汰次数最少。

A．最不经常使用B．先进先出C．最佳D．最近最少用解析：最佳页面置换算法具有最低缺页率，算法无法实现，但是可以去评价其他算法。

最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法、最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是（）A．输入速率> 输出速率B．输入速率< 输出速率C．输入速率!= 输出速率D．输入速率== 输出速率解析：缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾，提高CPU和I/O 设备的并行性。

10. 用硬盘模拟打印机属于（）设备。

A．共享B．虚拟C．独占D．块解析；模拟体现了虚拟性。

11. 与计算机硬件直接打交道的是（）A．操作系统B．编译系统C．系统应用程序D．命令处理程序解析：操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是（）A．批处理操作系统B．实时操作系统C．分时操作系统D．网络操作系统解析：实时操作系统比分时操作系统可靠，专门用于特定的处理，如航天。

操作系统复习题一、单项选择题1．操作系统中采用多道程序设计技术提高CPU和外部设备的（）。

A．利用率B．可靠性C．灵活性D．兼容性2．下列选项中，操作系统提供给应用程序的接口是（）。

A．系统调用B．中断C．库函数D．原语3．下面的叙述中正确的是（）A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B．为了避免发生进程死锁，各进程只能逐个申请资源C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D．进程同步是指某些进程之间在逻辑上的相互制约关系4．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。

A．处理器管理B．存储管理C．文件管理D．作业管理5．下列系统中( )是实时系统。

A．计算机激光照排系统B．办公自动化系统C．化学反应堆控制系统D．计算机辅助设计系统6．采用轮转法调度是为了（）。

A．多个终端都能得到系统的及时响应B．先来先服务C．优先级较高的进程得到及时调度D．需CPU最短的进程先做7．引入多道程序的目的在于（）。

A．充分利用CPU，减少CPU等待时间B．提高实时响应速度C．有利于代码共享，减少主、辅存信息交换量D．充分利用存储器8．一个进程被唤醒意味着（）。

A．该进程重新占有CPU B．进程状态变为就绪C．它的优先权变为最大D．其PCB移至就绪队列的队首9．下列选项中，导致创建新进程的操作是（）I．用户登录成功II．设备分配III．启动程序执行A．仅I和II B．仅II和III C．仅I和III D．I、II、III10．进程所请求的一次打印输出结束后，将使进程状态从（）A．从就绪变为运行B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪11．单处理机系统中，可并行的是（）。

I、进程与进程II、处理机与设备III、处理机与通道IV、设备与设备A．I、II和III B．I、II和IV C．I、III和IV D．II、III和IV12．操作系统根据（）来对并发执行的进程进行控制和管理。

空闲让进，忙则等待，有限等待，让权等待，多种择一
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。

1、设计现代OS的主要目标是什么方便性、有效性、可扩充性、开放性2、何谓脱机I/O和联机I/O答：脱机输入方式是指在一台外围机(即一台专门用来管理输入/输出的、功能较简单的计算机)的控制下，预先将程序和数据从低速输入设备输入到磁带，当CPU需要这些程序和数据时，再从磁带告诉的读入内存。

类似的，脱机输出方式是指当CPU需要输出时，先告诉的将数据写入磁带，然后在一台外围机的控制下，然后低速输出设备进行输出。

相反，在主机的直接控制下进行的输入/输出方式被称为联机输入/输出方式。

优点：减少了CPU的空闲时间；提高I/O速度。

3、实现分时系统的关键问题是什么应如何解决答：关键问题：及时接收、及时处理及时接收：在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。

及时处理：作业直接进入内存；采用轮转运行方式，不允许一个作业长期占用处理机5、是什么原因使操作系统具有异步性特征答：进程是以人们不可预知的速度向前推进。

内存中的每个进程何时获得处理机运行；进何时因提出某种资源请求而暂停；进程以怎样的速度向前推进；每道程序总共需要多少时间完成，等等。

在多道程序环境下，允许多个进程并发执行，但由于竞争资源等因素的限制，使进程的执行不是“一气呵成，而是以“走走停停”的方式运行。

只要运行环境相同，作业经过多次运行，都会获得完全相同的结果。

6、何谓微内核技术在微内核中通常提供了哪些功能答：在微内核OS中是将进程管理、存储器管理以及I/O管理的功能一分为二，属于机制的很小一部分放入微内核中，另外绝大部分放在微内核外的各种服务器中来实现。

功能：进程(线程)管理、低级存储器管理、中断和陷入处理。

第2章作业2、程序并发执行时为什么会失去封闭性和可再现性答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。

操作系统的复习题2018.05.19一、选择题1、操作系统的（）管理部分负责对进程进行调度。

A．主存储器B。

控制器C。

运算器D。

处理器2、操作系统的功能是进行处理器管理、（）管理、设备管理、文件管理及提供用户接口。

A.进程B。

存储器C。

硬件D。

软件3、在操作系统中，只能在核心态下执行的指令是（）。

A．读时钟B。

寄存器清零C。

系统调用 D.取数4、多道程序系统的硬件支持是20世纪60年代初发展起来的（）。

A．ASIC B。

通道和中断技术C。

集成电路D。

高速内存5、下列关于中断和异常的描述中，正确的是（）。

A．中断会产生异常B。

异常会产生中断C。

中断是异常的一种D中断和异常都与硬件故障有关6订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（）。

A．分时系统B。

多道批处理系统C。

计算机网络D。

实时信息处理系统7、批处理系统的主要缺点是（）。

A．CPU利用率B。

不能并发执行C。

缺少交互性D。

以上都不是8、有3个进程A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C优先级执行（A优先级最高，C最低）。

这三个程序的计算和I/O时间表1-1.假设调度时间可忽略不计，则在单通道环境和多通道环境下（假设内存中可同时装入这3个程序，系统采用不可抢占的调度策略），运行总时间分别为（）。

表1-1 程序运行的时间表单位（ms）A．260、180 B。

240、180 C。

260、190 D。

240、190二、选择题1、在进程状态转换时，下列转换中不可能发生的是（）。

A．就绪状态→执行状态B。

执行状态→就绪状态C执行状态→阻塞状态D. 阻塞状态→执行状态2、一个计算机系统中，进程的最大数目主要受到（）的限制。

A．内存大小B。

用户数目C。

打开的文件数D外部设备数量3、进程调度算法采用固定时间片轮转调度算法，当时间片过大时，会使时间片轮转算法变为（）调度算法。

A．高响应比优先B。

先来先服务C。

一、选择题第1章习题1.下列不属于操作系统目标的是（）A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案： E2.下列关于操作系统的作用错误的是（）A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案： D3.在早起无操作系统时代，下面关于人工操作方式的说法错误的是（）A. 用户独占全机，资源利用率低B. 主机等待人工操作，cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案： C4.下列关于单道批处理系统特点的说法错误的是（）A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案： B5.下列关于多道批处理系统特点的说法错误的是（）A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案： D6.下列不属于操作系统主要作用的是（）A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案： C7.下列关于分时系统的特征错误的是（）A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案： E8.下列关于实时系统的特征错误的是（）A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案： C9.下列关于操作系统基本特性错误的是（）A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案： B10.下列关于操作系统基本特性错误的是（）A. 并发也叫并行，是指多个进程同时发生B. 资源共享也称资源复用，分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种，虚拟设备技术属于时分复用E. 异步性是指在并发环境中，进程的运行时停停走走的，而不是一气呵成的正确答案： A11.下列不是操作系统主要功能的是（）A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案： E12.操作系统为用户提供各种接口，下列错误的是（）A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案： D13.在微内核OS中，下列不是微内核基本功能的是（）A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案： D14.下列关于并发和并行的说法错误的是（）A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行，不能并行D. 并发和并行是对同一现象的两种不同称呼，本质是一样的正确答案： D1.15.采用多道程序设计技术，可以充分发挥（）的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案： C16.计算机操作系统属于（）A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案： B17.下列不允许用户以交互方式使用的操作系统是（）A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案： A18.设计实时操作系统是，首先应该考虑的是（）A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案： B19.操作系统提供给编程人员的接口是（）A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案： C20.已知某多道批处理系统中有P1 和P2两个作业，P2比P1晚10ms到达，两道作业的操作要求（顺序）如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间，则完成两道作业需要的时间最少是（）A. 240msB. 260msC. 340ms正确答案： B第2章习题1.下列关于程序并发执行的特征正确的是（） I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案： C2.下列关于进程的说法错误的是（）A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案： D3.下列不是进程特征的是（）A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案： C4.下列不是进程基本状态的是 ( ）A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案： C5.下列关于进程状态变换的说法错误的是（）A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案： B6.下列关于进程控制块的描述错误的是（）A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案： A7.下列关于处理机执行时状态的描述错误的是（）A. 程序运行在系统念时，具有很高权限，可以执行一切指令B. 程序运行在系统念时，只能执行特权指令C. 程序运行在用户态时，只能执行普通指令D. 操作系统一般运行在系统态，而用户程序一般运行在用户态正确答案： B8.操作系统内核的资源管理功能一般不包括（）A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案： D9.下列关于进程控制的说法错误的是（）A. 创建态进程获得许可后转为就绪态B. 进程终止时，应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语，所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存，操作系统将失去对其控制F. 静止就绪态进程被激活后，通常具有较高的优先权（被调度）正确答案： E10.对进程执行挂起操作后，下列状态变化错误的是（）A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案： A11.下列关于多道程序运行环境中进程之间关系的描述错误的是（）A. 协作进程之间具有直接制约关系，它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源，必须互斥使用D. 并发进程共享所有系统资源正确答案： A12.下面关于临界区的描述错误的是（）A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区，以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区，用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是（）A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案： E14.已知记录型信号量S,整型域 S.value,下列说法错误的是（）A. S.value的初值最大，表示系统拥有该资源的数目B. S.value表示当前可用资源数目，所以初值必须置0C. S.value<0时，其绝对值表示当前被阻塞的进程数目D. 执行wait(S）操作时，S.value 的值-1,执行signal(S）操作时，S.value的值+1E. 在信号量S上执行的wait(）操作和signal0操作都是原语操作正确答案： B15.下列关于管程的描述错误的是（）A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位，并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性，在进程调用后被撤销正确答案： E16.下列不是进程高级通信机制的是（）A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案： B17.下列关于信箱通信正确的是（） I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案： C18.在引入线程的操作系统中，下列关于线程的描述错误的是 (）A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程，线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比，线程能更好地支持多处理机系统19.下列不属于线程状态的是 (）A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案： D20.用信号量管理互斥资源时，信号量的初值通常定义为（）D. 由用户自己确定正确答案： C21.系统是通过（）来感知进程的存在并对其进行控制和管理。

操作系统总复习7第⼀章操作系统引论⼀、单项选择题（每题1分，共16分）1、操作系统是⼀种系统软件2、操作系统是⼀组资源管理程序3、现代操作系统的基本特征是程序的并发执⾏，资源共享和操作的异步性。

4、（）不是操作系统关⼼的主要问题。

A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器5、引⼊多道程序的⽬的在于充分利⽤CPU，减少CPU等待时间6、DOS没有多道程序设计的特点。

A. DOSB. UNIXD.OS/27UNIXA. CP/MC. UNIXD. Windows NT8、在分时系统中，时间⽚⼀定，⽤户数越多，响应时间越长。

9、批处理系统的主要缺点是失去了交互性。

10、在下列性质中，独占性不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的⽬标是快速响应。

A.⾼吞吐率B.C. 快速响应D. 减少系统开销12、途径是系统调⽤13、系统调⽤的⽬的是请求系统服务A.14、它只能通过⽤户程序间接使⽤15、操作系统是采⽤层次结构实现结构设计的。

A. 单块式结构B. 层次结构C. 微内核结构16、UNIX命令的⼀般格式是命令名[选项][参数]⼆、填空题（每空1分，共121、按照所起的作⽤和需要的运⾏环境，软件通常可分为三⼤类，即应⽤软件、⽀撑软件、系统软件。

2、操作系统的体系结构主要有单块结构、层次结构、微内核结构。

3、UNIX系统是多⽤户操作系统，DOS系统是单⽤户操作系统。

现代操作系统通常为⽤户提供三种使⽤界⾯：图形界⾯、操作命令、系统调⽤。

4、计算机中CPU的⼯作分为系统态（管态）和⽤户态（⽬态）两种。

系统态运⾏是CPU执⾏操作系统核⼼程序，⽤户态运⾏是CPU执⾏⽤户程序。

三、简答题（共15分）1、操作系统的定义是什么？它的五⼤主要功能是什么？（共7分）操作系统是控制和管理计算机系统内各种硬件和软件资源有效地组织多道程序运⾏的系统软件，是⽤户和计算机之间的接⼝。

操作系统复习题目操作系统复习题一、填空题：1、在分页系统中进行地址变换时，应将页表寄存器中的（）和（）进行相加，得到该页的页表项位置，从中可得到（）。

2、实现进程对换应具备（）、（）和（）三方面的功能。

3、在请求调页方式中，内存物理块分配和置换有（）、（）和（）三种策略。

4、为实现控制器，系统中应当配置（）的数据结构。

5、为实现设备分配，系统中应当配置（）和（）的数据结构。

6、在DMA中必须设置地址寄存器，用于存放（）。

7、数据多路通道是按（）方式工作的通道，它适用于连接（）设备。

8、字节多路通道是按（）方式工作的通道，它适用于连接（）设备。

9、在对打印机进行I/O控制时，通常采用（）方式。

10、在对硬盘的I/O控制时采用（）方式。

11、一个文件系统模型由最低层（）、中间层（）和最高层（）三个层次组成。

12、直接文件是指由（）本身直接决定了记录的（）的一种文件。

13、Hash文件是指利用Hash函数将（）转换为相应记录在目录表中的（）。

14、可将索引文件中的各记录装入到（）多个盘块中，为每个文件建立一张（）表，每个表项含有记录的（）和该记录的物理地址。

15、可将链接文件中的各记录装入到（）多个盘块中，并通过（）将它们构成一个队列，（）具有较高的检索速度。

16、用户级安全管理包括两个方面的内容：对所有用户（）；为指定用户分配（）。

17、系统级安全管理的主要任务是防止（）；文件级安全管理的主要任务是控制（）。

18、在请求调页方式中，内存分配有（）、（）两种策略。

19、在请求调页方式中，内存物理块置换有（）、（）两种策略。

20、引入进程的主要目的是（），进程存在的惟一标志是（）。

21、在请求分页管理方式中，页表中的状态位用来指示对应页（）；而在请求分段系统中还增加了增补位，它用来指示（）。

22、用来实现互斥的同步机制应该遵循（）、（）、（）和（）四条准则。

23、文件存储空间的分配可采取多种方式，其中，（）方式可使文件顺序访问的效率最高；（）方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX采用的则是（）方式。