21.（）优先数是进程调度的重要依据,优先数大的进程首先被调度运行。
22.（）所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。
23.（）由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。
24.（）参与死锁的进程至少有两个已经占有资源。
25.（）在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。
26.（）不可抢占式动态优先数法一定会引起进程长时间得不到运行。
27.（）存储保护的功能是限制内存存取。
28.（）所有进程都进入等待状态时，系统陷入死锁。
29.（）进程从运行状态变为等待状态是由于时间片中断发生。
30.（）虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。
31.（）产生死锁的根本原因是供使用的资源数少于需求资源的进程数。
二、选择题
1.进程状态从就绪态到运行态的转化工作是由（）完成的。
A.作业调度B.中级调度C.进程调度D.设备调度
2.把逻辑地址转变为内存的物理地址的过程称作（）。
A.编译B.连接C.运行D.重定位
3.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A.段表B.页表C.PCBD.JCB
4.一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。
A.先来先服务B.轮转C.最高响应比优先D.均衡调度
5.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由（）完成的。
A.作业调度B.中级调度C.进程调度D.内存调度
6.通常，用户编写的程序中所使用的地址是（）。
A.逻辑地址B.物理地址C.绝对地址D.内存地址
7.运行时间最短的作业被优先调度，这种企业调度算法是（）。
A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务
8.产生系统死锁的原因可能是由于（）。
A.进程释放资源B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待D.多个进程竞争共享型设备
9.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）。
A.进程相应的程序段的长度B.进程总共需要运行时间多少
C.进程自身和进程调度策略D.进程完成什么功能
10.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（）。
A.增加B.减少C.不变D.可能增加也可能减少
11.计算机系统中判别是否有中断事件发生应是在（）。
A.进程切换时B.执行完一条指令后
C.执行P操作后D.由用户态转入核心态时
12．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间
B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间
13.避免死锁的一个著名的算法是（）。
A.先入先出法B.银行家算法C.优先级算法D.资源按序分配法
14.资源的预先分配策略可以实现死锁的（）。
A、预防B、避免C、检测D、恢复
15．在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（）。
A.抖动现象B.交换现象C.碎片D.虚拟
16．关于静态分页存储管理的页表，下列说法错误的是（）。
A.内存中每个作业都对应着一个页表B.页表属于操作系统的内核数据结构
C.如果在不同时间运行同一作业，那么每次运行时页表都是相同的
D.页表存放在内存中
17．在以下存储管理技术中，支持虚拟存储器的技术是（）。
A．动态分区法B.可重定位分区法C.请求分页技术D.对换技术
18．下面的论述中，正确的是（）。
A.一个进程是由一个伪处理机执行的一个程序
B.程序的并发执行将导致最终结果失去封闭性
C.不同的进程所执行的程序段代码也不同
D.以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下诸进程中优先级最高的进程。
19.虚拟存储管理策略可以（）。
A扩大物理内存容量B.扩大物理外存容量
C扩大逻辑内存容量D.扩大逻辑外存容量
20.作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。
A.输入B.收容C.执行D.完成
21.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大
22.支持程序浮动的地址转换机制是（）。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位
23.为了对紧急事件或重要进程进行调度，调度算法应采用（）。
A.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法
24.处理器有32位地址，则它的虚拟地址空间为（）字节
A.2GBB.4GBC.100KBD.640KB
25.在分段管理中（）。
A.以段为单位分配，每段是一个连续存储区B.段与段之间必定不连续
C.段与段之间必定连续D.每段是等长的
26.关于静态分配，说法错误的是（）。
A.也称为预分配资源
B.仅当系统给进程分配了所需的资源后，该进程才开始执行
C.能预防死锁D.提高了资源的利用率
27.作业调度的关键在于（）。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法
C.选择合适的系统调用D.选择合适的程序
28.存储管理的功能是（）。
A.执行程序B.提高内存利用率C.提高内存的速度D.增加内存实际容量
29.在请求页式存储管理中，若所需页面不在内存中，则会引起（）。
A.输入输出中断B.时钟中断C.越界中断D.缺页中断
30.分段管理提供（）维的地址结构。
A.1 B.2 C.3 D.4
31.碎片现象的存在使得（）。
A.内存空间利用率降低B.内存空间利用率提高
C.内存空间利用率得以改善D.内存空间利用率不影响
32.（）实现了两种存储方式的优势互补。
A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理
33.（）实现了两种存储方式的优势互补。
A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理
34.进程从运行状态变为阻塞状态的原因是（）。
A.输入或输出事件发生B.时间片到
C.输入或输出事件完成D.某个进程被唤醒
35.动态重定位技术依赖于（）。
A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序
36.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A.段表B.页表C.PCBD.JCB
37.计算机系统产生死锁的根本原因是（）。
A.资源有限B.进程推进顺序不当C.系统中进程太多D.A和B
38.通常，用户编写的程序中所使用的地址是（）。
A.物理地址B.逻辑地址C.绝对地址D.内存地址
39.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。
A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间
B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。
C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间
40.碎片是指（）。
A.存储分配完后所剩的空闲区
B.没有被使用的存储区
C.不能被使用的存储区
D.未被使用，而又暂时不能使用的存储区
41.系统抖动是指（）。
A.使用机器时，出现屏幕闪烁的现象
B.刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C.系统盘不干净，系统不稳定现象
D.由于内存分配不当，偶然造成内存不够的想象
42.作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
A.运行 B.收容 C.输入 D.就绪
43.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A．5 B.2 C.3 D.4
44.产生系统死锁的原因可能是由于（）。
A.进程释放资源 B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待 D.多个进程竞争共享型设备
45.下面哪些是连续的内存分配方法（）。
A.页式B.段式C.可变分区D.虚存
46.UNIX系统中，进程调度采用的技术是（）。
A.时间片轮转 B.先来先服务 C.静态优先数 D.动态优先数
47.虚拟存储器的最大容量是由（）决定的。
A．计算机系统的地址结构和外存空间B．页表长度
C．内存空间D．逻辑空间
48.在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（）。
01
15
23
37
42
A．0E1F（H）B．031F（H）C．0A1F（H）D．021F（H）
49.在段式存储管理中，一个段是一个（）区域。
A．定长的连续B．不定长的连续
C．定长的不连续D．不定长的不连续
50.在下述存储管理技术中（）处理不当会产生抖动。
A．固定分区B．可变分区C．简单分页D．请求分页
51.采用动态重定位方式装入的作业，在执行中允许（）将其移动。
A.用户有条件地B.用户无条件地
C.操作系统有条件地D.操作系统无条件地
52.分页式存储管理中，地址转换工作是由（）完成的。
A.硬件B.地址转换程序
C.用户程序D.装入程序
53.作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
A.运行B.收容C.输入D.就绪
54.产生系统死锁的原因可能是由于（）。
A.进程释放资源
B.一个进程进入死循环
C.多个进程竞争，资源出现了循环等待
D.多个进程竞争共享型设备
55.段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（）。
A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续
B.页式的地址是一维的，段式的地址是二维的
C.分页是操作系统进行的，分段是用户确定的
D.各页可以分散存放在主存，每段必须占用连续的主存空间
E.页式采用静态重定位方式，段式采用动态重定位方式
56.进程所请求的一次打印输出结束后，将使进程状态从（）。
A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态
57.采用动态重定位方式装入的作业，在执行中允许（）将其移动。
A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地
58.分页式存储管理中，地址转换工作是由（）完成的。
A.硬件B.地址转换程序C.用户程序D.装入程序
三、填空题
1.分区管理中采用最先适应法时，应将空闲区次序排列，而使用最佳适应法时空闲区应按排列，使用最坏适应法时空闲区按排列。
2.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题，典型的银行家算法是属于，破坏循环等待条件是属于，而剥夺资源是的基本方法。
3.虚拟内存的大小跟CPU的寻址范围有关。
4.一般来说，用户程序中所使用的地址是逻辑地址，而内存中各存储单元的地址是，将前者转变为后者的过程称作。
5.处理机调度可分为三级，它们是,和；在一般操作系统中，必须具备的调度是。
6.主存储器与外围设备之间的信息传送操作称为。
7.一个理想的作业调度算法应该是既能又能使进入系统的作业，。
8.死锁的四个必要条件是，，不可抢夺资源和循环等待资源。
9.在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄存器,一个是基址寄存器,另一个是。
10.联想寄存器（相联存储器）的最重要、最独到的特点是。
11.在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生中断。
12.在操作系统设计时确定资源分配算法,以消除发生死锁的任何可能性,这种解决死锁的方法是。
13.选择对资源需求不同的作业进行合理搭配,并投入运行是由来完成的。
14.不让死锁发生的策略可以分成静态和动态的两种,死锁避免属于。
15.在存储管理中,为进程分配内存时,取满足申请要求且长度最大的空闲区域,这一算法称为。
16.用户程序通过向操作系统提出各种资源要求和服务请求。
17.在页式存储管理中，由将用户程序划分为若干相等的页。
18.为防止用户对文件进行非法的或不适宜的访问所采取的措施称为。
19.在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为。
20.在选择作业调度算法时应该考虑公平性和。
21.用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为。
22.在存储管理中，引入快表的目的是。
23.等待输入输出工作完成的进程，一旦I/O完成，其状态变为。
24.在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是。
25.产生死锁的四个必要条件是、、和。
26.在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_____中。
27.在虚拟段式存储管理中，若所需页面不在内存则发中断。
28.程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的。
29.作业调度算法有最短的作业平均周转时间。
30.存储管理方案解决了外碎片问题。
31.在虚拟存储系统中，若进程在内存中占3块，采用FIFO页面淘汰法，当执行访问页号序列为1234125123456时，将产生次缺页中断。
32.作业的状态分为四种：
。
33.存储管理中常用方式来突破主存容量的限制。
34作业调度又称。
其主要功能是，并为作业做好运行前的准备工作和作业完成后的善后处理工作。
35.在动态分配内存时，要靠硬件地址变换机构。
36.页表表目的主要内容包括和。
37.虚拟存储的大小受到和的限制
38.在设计进程调度程序时，考虑三个问题。
39.存储管理的功能主要包括、、主存空间的共享和保护、空间的扩充。
40.页式管理需要硬件的支持，块是主存空间分配的物理单位，决定了主存储器分块的大小。
页表一般存放在主存中。
页块的大小是512B~8KB。
41.系统出现死锁的根本原因是造成。
42.虚拟存储器的容量是由的大小决定的。
43.在连续可变分区法中，可通过来减少外零头。
44.LRU是指，设访问串为：
1，3，2，4，1，2，驻留集大小为3，按LRU策略控制上述访问串，应发生5次缺页故障。
45.作业调度是从中选一道作业，为它分配资源，并为它创建。
46.破坏“循环等待”条件，是死锁的一种有效的方法，通常可采用。
47.应对死锁应该采取适当的措施，归纳起来有预防死锁，和解除死锁。
存储器包括主存和辅存，其中主存又分为两个区，分别是、。
48.存储器管理方式通常有分段存储管理方式、和。
49.对于多个可变分区的管理，常用的主存分配算法有：
最先适应算法、最优适应算法、算法。
处理器要设置、限长寄存器两个。
50.在单处理机环境下，进程间有几种通信方式：
,。
四、简答题
1.简述分页和分段的异同点。
2.什么是抖动？
产生抖动的原因是什么？
3.为什么说分段系统比分页系统更易于实现信息共享和保护？
4.可变分区的分配策略有哪些？
5.什么是死锁？
产生死锁的原因是什么？
6.什么是静态链接、装入时动态链接和运行时动态链接？
7.选择进程调度算法的准则是什么？
8.在具有快表的段页式存储管理方式中，如何实现地址变换?
9.计算机系统怎样实现存储保护？
10.何为页表和快表？
它们各起什么作用？
请说明它们访问主存的情况。
11.作业调度和进程调度各自的主要功能是什么？
12.简述死锁的防止与死锁的避免的区别。
13.
（1）什么是先来先服务的作业调度算法?
（2）什么是短作业优先的作业调度算法?
（3）什么是最高响应比优先的作业调度算法?
（4）试评述以上三者之间的关系。
14.系统产生颠簸（抖动）的原因是什么？
系统如何检测颠簸？
15.试叙述操作系统中一种用时间换取空间的技术。
16．请叙述页式存储管理方案的基本工作原理；硬件的支持及其作用；地址映射过程；该存储管理方案的优缺点。
17．请叙述虚拟存储管理方案的基本工作原理；页表的内容；缺页中断处理；及可能遇到的性能问题和解决方法。
18.为什么要引入动态重定位？
如何实现？
19.试说明资源的静态分配策略能防止死锁的原因。
20.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？
为什么？
21．可抢占式会引起系统的开销更大。
五、综合应用题
1．在32位计算机系统中，设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量为多少？
请说明一个计算机系统虚存的最大容量是由什么决定的？
2．假定访问主存时间为100毫微秒，访问相联存储器时间为20毫微秒，相联存储器为32个单元时快表命中率可达90%，那么请分别计算使用页表与快表进行存储访问所需要的时间，并说明使用快表进行存储管理能提高多少效率。
3．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：
115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，，，缺页中断率为。
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，，，，缺页中断率为。
4．在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率?
比较所得结果?
5.假定某系统当时的资源分配图如下所示：
（1）分析当时系统是否存在死锁。
（2）若进程P3再申请R3时，系统将发生什么变化，说明原因。
R2
R1
R3
P1
P2
P3
·
·
·
6.有一个虚拟存储系统,每个进程在内存占有3页数据区、1页程序区，刚开始时数据区为空，有以下访页序列：
1、5、4、1、2、3、2、1、5、4、2、4、6、5、1
试给出下列情形下的缺页次数：
（1）系统采用先进先出（FIFO）淘汰算法。
（2）系统采用最近最少使用（LRU）淘汰算法。
（3）若采用优化（OPT）淘汰算法呢?
7．设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5。
在T0时刻系统状态如下：
最大需求量已分配资源量剩余资源量
ABCABCABC
P1864121211
P2433311
P31013413
P4333322
P5546113
（1）系统是否处于安全状态？
如是，则给出进程安全序列.
（2）如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？
为什么？
8．在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示。
作业号进入时刻估计运行时间优先级
JOB18：
0090分钟5
JOB28：
1030分钟6
JOB38：
3020分钟3
JOB48：
5015分钟8
JOB59：
2010分钟2
JOB69：
405分钟4
系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出。
但当有新的作业投入运行时，可以按照优先级进行进程调度。
（1）试给出各个作业的运行时间序列。
（2）试计算出作业的平均周转时间。
9.有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j（不作他用）。
每一页可存放150个整数变量，某作业程序如下：
VARA:
ARRAY[1..150,1..100]OFinteger;
i,j:
integer;
FORi:
=1to150DO
FORj:
=1to100DO
A[i,j]:
=0;
设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空。
矩阵A按行序存放。
（1）试问当程序执行完后，共缺页多少次？
（2）最后留在内存中的是矩阵A的哪一部分？
升级会员 