若它们在单处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为（D）。
A.T1+T2+T3B.（T1+T2+T3）/3C.T1+T2/3+2T3/3D.T3/3+2T2/3+T1
25.下面（A）存储方案不能适应多道程序设计。
A.单一连续分配B.固定分区管理
C.分页式内存管理D.分段式内存管理
26．在内存管理中引入联想寄存器是为了（A）。
A.加快地址变换B.与主存交换信息
C.提高CPU运算能力D.实现存储扩充
27．采用静态重定位方式装入的作业，其地址变换工作是在（A）完成的；采用动态重定位方式装入的作业，其地址变换工作是在（B）完成的。
A.作业装入时B.执行指令时
C.作业调度时D.编译时
28．在可变式分区方案中，某一作业完成后，系统回收其主存空间，并与相邻空闲区合并，为此需修改空闲区表。
造成空闲区数减1的情况是（D）；造成空闲区数不变的情况是（B、C）；造成空闲区数加1的情况是（A）。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，无下邻空闲区
C.有下邻空闲区，无上邻空闲区D.有上邻空闲区，也有下邻空闲区
29．多个进程能在主存中彼此不干扰地独立执行，这是由操作系统通过（B）来实现的。
A.内存分配B.内存保护
C.内存扩充D.地址映射
30．在分页存储管理中，访问一条指令或数据，至少要访问内存（B）次；在分段存储管理中，访问一条指令或数据，至少要访问内存（B）次；在段页式存储管理中，访问一条指令或数据，至少要访问内存（C）次。
A.1B.2
C.3D.4
35．对于段页式存储管理系统，下面（D）说法正确。
A.整个系统有一个段表、一个页表B.一个进程有一个段表、一个页表
C.一个进程有多个段表、多个页表D.一个进程有一个段表、多个页表
36.动态重定位技术依赖于（B）的支持。
A.目标程序B.重定位寄存器
C.编译程序D.时钟中断
36.在内存管理诸模式中，内存利用率高且保护和共享容易的是（D）。
A.分区管理B.分段管理C分页管理D.段页管理
37.在（B、C）存储管理中可能存在外零头（碎片），在（A、D、E）存储管理管理中可能存在内零头（碎片）
Ａ、固定分区存储管理Ｂ、可变分区存储管理
Ｃ、段式Ｄ、页式E、段页式
38.系统实施分页是为了满足（D）的需要，而分段则是为了满足（B）的需要。
A.快速存取内存信息B.用户程序共享、程序保护的需要
C.提高执行速度D.系统高效利用内存
39．在请求式分页内存管理中，（D）不是页表应有的内容。
A.状态位B.访问位C.外存地址D.页表始址
40.（A）页面置换算法可能会产生Belady现象。
A.先进先出（FIFO）B.最近最久未使用（LRU）
C.LRU近似算法D.最佳置换算法（OPT）
41.如果一个程序为多个进程所共享，那么该程序的代码在执行过程中就不能被修改，也就是说，该程序应该是（B）。
A.可置换码B.可重入码C.可改变码D.临界资源
二．填空题
8．原语是指由若干条指令组成的一段程序，它是一种特殊的系统调用，在执行的过程中不能被中断。
9．进程调度的两种基本方式为剥夺（抢占）和非剥夺（非抢占）。
常见的进程调度算法有先来先服务、最高优先权优先、时间片轮转、多级反馈队列调度算法。
其中先来先服务一定是非剥夺调度算法，时间片轮转一定是可剥夺调度算法。
10．多道程序设计的特征为并发、异步、虚拟和异步；其中并发是指在内存中存在多个进程，它们交替被处理机调度执行；共享是指内存中的多个进程共同拥有系统资源；异步是指程序的执行顺序、执行速度、完成时间、所用的内存区域都是不可预知的。
11.操作系统有四大基本特征，其中，系统中可能有两个以上的进程在同一时间间隔内发生，这是操作系统的并发性。
并发的概念，从本质上来说，是宏观上并行，微观上串行。
12.没有引入线程的操作系统中，进程既是资源分配的单位，也是处理机指派的基本单位；在引入了线程的操作系统中，
进程是资源分配的基本单位，线程是处理机指派的基本单位。
13.从结构上讲，任一进程均由程序段、数据段和进程控制块PCB3部分组成，其中PCB是进程存在的唯一标识。
14.判断一个进程是否被挂起了，要看它是否存在于内存中。
挂起状态又分为2种：
就绪挂起和阻塞挂起。
15.目前解决死锁问题有三种策略：
一是死锁的预防，二是避免，三是死锁的检测与解除。
其中著名的银行家算法属于死锁的避免。
16.一个程序要运行，可能会经过三级调度：
作业调度、平衡负载和进程调度。
其中作业调度又叫高级调度或长程调度，平衡负载调度又叫中级调度或中程调度，负责内存和外存的调入调出，进程调度也叫低级调度或短程调度，是所有操作系统必须具备的调度。
17．某进程已经获得了除CPU以外当前启动进程所需要的所有资源，该进程将处于就绪状态，一旦获得CPU，该进程将转为执行状态。
18．内存的分区管理有两种：
固定分区管理和可变分区管理。
19.采用动态重定位管理内存时，为了把分散的碎片集中起来，以容纳新的作业，可采用紧凑技术。
20.在多道程序环境中，由于进程合作和资源共享，使得并发执行的多个进程之间存在两种制约关系——同步与互斥。
21.在分页存储管理中，系统把用户的逻辑地址空间分成一个个大小相等的页，同时，把内存的物理地址空间划分成一个个相等的块，其尺寸大小与页相同。
在分段存储管理中，用户程序被分成逻辑上有独立意义的段，每个段再按照“可变式分区”的存储方法存放到各个分区中，因此，分段存储管理依然会产生外碎片。
22.在段页式存储管理，是先将用户程序的逻辑空间分段，段内再分页。
最终以页为单位分配内存。
在不考虑使用联想寄存器（快表）的情况下，存取内存的一条指令需要访问内存3次，其中第2次是到内存里查作业的页表。
1.操作系统留给联机用户的接口有三个：
命令接口、图形接口和程序接口。
其中，程序接口是留给应用程序的唯一接口。
2．有三种基本的操作系统类型，它们是多道批处理操作系统、分时系统操作系统和实时操作系统。
其中实时系统的实时性和可靠性要求最高，分时操作系统的交互性最强，多道批处理操作系统的交互性最弱。
3．从资源管理的观点出发，可把操作系统分为处理机管理、内存管理、设备管理、文件管理四大管理功能。
或分为处理机管理、内存管理、设备管理、文件管理、作业管理五大管理功能。
4.操作系统的四大基本特征是并发性、共享性、虚拟性和异步（或不确定性）。
其中，系统中的资源不是为一个程序独享，而是由多个并发的程序共同使用，这是操作系统的共享性；两个或多个进程在同一时间段内交替执行，这是操作系统的并发性。
5．从物理意义上讲，信号量的值大于0时，其值表示当前可用的资源数（或该资源还可进入的进程数）；等于0时，表示当前该资源已被全部占用（或该资源还可进入的进程数为0）；小于0时，其绝对值表示等待该资源的进程数。
6．系统感知作业存在的唯一标识为作业控制块（JCB）；系统感知进程存在的唯一标识为PCB；系统感知线程存在的唯一标识为TCB。
7．设有n个进程共享某类资源，假定该资源最多可供m（m<=n）个进程同时使用，那么信号量值的变化范围应为[m-n，m]；若该资源为临界资源，则该信号量值的变化范围为[1-n,1]。
三、判断题
1.一个进程能够执行一个程序，在一段时间内一个程序也只能依附在一个进程上执行。
（×）
2.并发的程序道数越多，系统的效率就会越高。
所以应尽量增加系统的并发度。
（×）
3．在分时操作系统中，联入主机的用户（终端）越多，响应时间就会越长。
（∨）
4.P、V操作（或wait、signal）在执行时都不能被中断。
（∨）
5.在信号量机制中，信号量的值可以在程序执行过程中由用户根据需要来任意指定。
（×）
6.特权指令可以在核心态下运行，也可以在用户态下运行。
（×）
7．所谓进程并发是指两个或两个以上的进程在同一时刻执行。
（×）
8.在多CPU的计算机里，才可能实现多道程序并发，单CPU的计算机做不到。
（×）
9．多用户实时操作系统一定是采用剥夺调度方式。
（∨）
10．在请求式分页的内存管理中，其页表的信息和纯分页内存管理中的页表是一样的。
（×）
11．所谓的用户态、内核态实际上是处理器的一种状态，而不是程序本身的状态。
（∨）
12.在多用户操作系统中，一般联机用户的优先级要高于脱机用户的优先级。
（∨）
13.系统若进入不安全状态就一定会发生死锁。
（×）。
14.死锁定理是一种用来判断系统是否陷入死锁的判定定理。
（∨）
15.并不是所有的操作系统都适合于在网络上做服务器的操作系统。
（∨）
16.系统中至少有两个以上的进程存在才可能发生死锁。
（∨）
17．死锁危害很大，操作系统要有一定的策略和方法，绝对杜绝死锁的发生。
（×）
18.在内存管理中，最佳适应算法一般情况下都是最适宜的算法。
（×）
19.虚拟内存能访问的最大容量仅由内存和辅存空间大小决定。
（×）
20.在分段管理中，段是等长的；在分页管理中，页也是等长的（×）
21.在内存管理中，引入段的概念主要是为了节省内存。
（×）
22．采用固定分区进行内存管理，内存的每个分区的大小都一样，分区的个数也是固定不变的。
（×）
四、简答题
1．什么是进程？
进程和程序有什么区别和联系？
2.进程和线程有哪些主要区别？
3.什么是多道程序设计？
其主要特点是什么？
4.在进程的整个生命周期中，可能要经历哪几种状态？
这几种状态在什么情况下会发生什么样的变迁？
所谓三状态模型、五状态模型、七状态模型各包括进程的哪几种状态？
参考解答：
5.什么是临界资源？
什么是临界区？
举一个临界资源的例子。
参考解答：
在一段时间里只允许一个进程访问的资源叫临界资源。
每个进程里访问临界资源的那段代码叫做该进程的临界区。
最典型的临界资源是打印机。
6.简述分页、分段、段页式内存分配的过程及其需要的数据结构。
参考解答：
分页内存分配：
把用户的逻辑地址空间分成大小相等的若干“页”，而将计算机的内存空间分成一个个大小相等的“块”，块和页的大小相等。
用户程序的每一“页”都会被分配进每一个内存块中。
为了表达用户程序的逻辑页与内存块的对应关系，系统为每个进程都建立了页表。
这样就实现了逻辑页到内存块的离散存放，而且有效解决了外碎片问题。
分段内存分配：
分段管理能有效满足用户对程序段的共享和内存保护要求。
在分段存储管理中，首先，用户程序的地址空间被划分为若干个段，每个段定义了一组有完整意义的逻辑信息。
然后，按照可变分区内存管理的方式，将每个段存放在一个空闲的内存区中。
为了实现段的逻辑地址到物理地址的转换，系统为每个进程设置了一张段表。
段页式内存分配：
分页存储管理能有效提高内存的利用率，分段存储管理能有效满足用户的需要，段页式存储管理是分页和分段两种存储管理的结合，它同时具备了两者的优点。
段页式管理，首先，计算机的内存被分成一个个大小相等的块。
进行内存分配时，首先将用户的逻辑地址空间分段，每个段都是一个有完整意义的整体，每个段内再进行分页，页的大小与内存块大小一样。
每个页将会分放入一个个的块中。
为了实现从逻辑地址到物理地址的转换，系统要为每个作业（或进程）建立一张段表；还要为该进程（或作业）的每个段建立一张页表。
参考解答：
7.什么叫虚拟存储器？
虚拟存储技术需要哪些物质基础？
常用的虚拟存储技术有哪些？
参考解答：
答.在程序装入时可将一部分程序装入内存，其余仍在外存。
程序在执行过程中根据需要再调入需要的部分。
若内存空间不够，可将一部分暂时不用的数据调入外存。
这样好像为用户提供了比实际内存大得多的存储器，这样的存储器叫做“虚拟存储器”。
虚拟存储器的实现需要三方面的物质支持：
（1）有一定容量的内存。
因为必须有一定量的信息存放在内存上程序才能运行；
（2）有相当容量的外存，以补充内存的不足；
（3）有地址变换机构，以动态实现虚地址到实地址的变换。
常用的虚拟存储技术有：
请求分页存储管理、请求分段存储管理、请求段页式存储管理。
8．什么是系统抖动？
系统抖动有哪些解决策略？
参考解答：
在请求分页存储管理中，当某作业（或进程）需要的页面不在内存时，可将已在内存的暂时不用的页面换出，将需要的页面换入内存。
在置换过程中可能出现这样的现象：
刚刚换出的页面因程序的需要又要换入，这样不断反复，致使处理机的大
升级会员 