操作系统光盘习题答案

本文格式为Word版，下载可任意编辑——操作系统光盘习题答案第四章

必做题一：选择题：

1.1.操作系统的主要性能参数：﹎﹎A﹎﹎指的是单位时间内系统处理的作业量。

A:(1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。1.2.在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是﹎﹎A﹎﹎。A:(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。

1.3.在所学的调度算法中，为实现人机交互作用应采用调度算法是﹎﹎A﹎﹎。

A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。

1.4.在采用非抢占式优先权进程调度算法的系统中，正在运行进程的优先权是﹎﹎A﹎﹎。A:(1)系统中优先权最高的进程(2)比就绪队列中进程优先权高的进程(3)比就绪队列中进程优先权不一定高的进程

1.5.时间片轮转算法中时间片足够大时，该算法退化为﹎﹎A﹎﹎。

A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。

1.6.优先权调度算法中优先权反比运行时间时，该算法转变为﹎﹎A﹎﹎。

A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。

1.7．作业调度是按某种算法从磁盘输入井的﹎﹎A﹎﹎中选一个作业装入主存运行。A:(1)就绪队列(2)等待队列(3)作业后备队列(4)提交队列1.8.在分时系统中除了设置了进程调度外，寻常还设置了﹎﹎A﹎﹎。

A，B，C：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；(5)处理机调度。1.9.作业调度与进程调度的主要区别是：﹎﹎A﹎﹎

A:(1)作业调度比进程调度频繁(2)两种调度的算法完全不同(3)两种调度的性能指标完全不同(4)进程调度比作业调度频繁

1.10.因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和﹎﹎A﹎﹎。A:(1)请求与解释(2)释放与保持(3)释放与阻塞(4)保持与等待

答案：

1.1.A—(6)1.2.A—(5)1.3.A—(3)1.4.A—(3)1.5.A—(2)1.6.A—(4)1.7.A—(3)1.8.A—(4)1.9.A—(4)1.10.A—(4)

判断题

1.计算型作业的优先权，应高于I/O型作业的优先权。2.资源要求多的作业，其优先权应高于资源要求少的作业。

3.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。

4.用银行家算法避免死锁时，检测到进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大需求量时才分

配资源。

5.死锁就是死循环。

答案：

1.╳2.╳3.√4.╳5.╳

必做题二：选择题：

2.1.操作系统的主要性能参数：﹎﹎A﹎﹎指的是从作业或命令的输入到其终止的间隔时间，在分析性能时常用其倒数。

A:(1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。

2.2.在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是﹎﹎A﹎﹎。

A:(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。

2.3．在所学的调度算法中，最有利于提高系统吞吐量的作业调度算法是﹎﹎A﹎﹎。

A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。

2.4.在采用抢占式优先权进程调度算法的系统中，正在运行进程的优先权是﹎﹎A﹎﹎。A:(1)系统中优先权最高的进程(2)比就绪队列中进程优先权高的进程(3)比就绪队列中进程优先权不一定高的进程

2.5.在调度算法中，有二种调度算法是照料短作业用户，其中﹎﹎A﹎﹎调度算法中采用作

业实际运行时间。

A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)最高响应比优先调度算法；(6)基于优先权的剥夺调度算法。2.6.采用时间片轮转法调度是为了﹎﹎A﹎﹎。

A：(1)多个终端都能得到系统的及时响应(2)先来先服务

(3)优先数高的进程先使用处理器(4)紧急事件优先处理2.7．进程调度是从﹎﹎A﹎﹎中选择一个进程占用处理机运行。

A:(1)就绪队列(2)等待队列(3)作业后备队列(4)提交队列2.8.在批处理系统中除了设置了进程调度外，还应设置﹎﹎A﹎﹎。

A：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；(5)处理机调度。2.9.Unix-OS中级调度的主要任务是：﹎﹎A﹎﹎A:(1)从就绪进程中选一个进程运行(2)在内、外存之间作进程映象对换(3)从后作业中挑拣一个作业建立进程(4)从睡眠进程中唤醒一个进程

2.10.产生死锁的基本原因是系统资源不足和﹎﹎A﹎﹎。

A:(1)进程推进顺序非法；(2)进程调度不当；(3)系统中进程太多；(4)CPU运行太快。

答案：

2.1.A—(1)2.2.A—(4)

2.3.A—(2)2.4.A—(2)2.5.A—(4)2.6.A—(1)2.7.A—(1)2.8.A—(2)2.9.A—(2)2.10.A—(1)

判断题

1.长作业的优先权，应高于短作业的优先权。

2.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。3.由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。

4.用银行家算法避免死锁时，检测到进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大需求量时才分派资源。5.PV操作不仅能实现进程同步与进程互斥，还能避免死锁。

答案：

1.╳2.╳3.╳4.√5.╳

必做题三：选择题：

3.1操作系统主要性能参数:﹎﹎A﹎﹎指的是在一个给定的时间内，系统的一个指定成份被使用的时间比例。

A：(1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。3.2．在所学的调度算法中，对所有进程和作业都是公允合理的调度算法是﹎﹎A﹎﹎。A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。

3.3．在所学的调度算法中，能对紧急作业进行及时处理的调度算法是﹎﹎A﹎﹎。

A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。3.4.优先权法〞：﹎﹎A﹎﹎。

A：(1)确定是抢占式调度算法(2)可能是抢占式调度算法(3)确定是非抢占式调度算法3.5.在调度算法中，有二种调度算法是照料短作业用户，其中﹎﹎A﹎﹎调度算法中采用作

业估计运行时间。

A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)最高响应比优先调度算法；(6)基于优先权的剥夺调度算法。3.6.“时间片轮转法〞：﹎﹎A﹎﹎。

A：(1)确定是抢占式调度算法(2)可能是抢占式调度算法(3)确定是非抢占式调度算法(4)可能是非抢占式调度算法3.7.在批处理系统中作业管理可把作业流的状态分成﹎﹎A﹎﹎四种。

A：(1)后备、进入、就绪、退出；(2)进入、后备、运行、退出；(3)后备、等待、就

绪、退出。(4)等待、就绪、运行、退出。

3.8.三种基本类型的操作系统中，都设置了﹎﹎A﹎﹎。

A：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；(5)处理机调度。3.9.中级调度选择调出进程的原则是：﹎﹎A﹎﹎。A：(1)选择在CPU上运行时间最长的就绪进程调出(2)选择在CPU上运行时间最短的就绪进程调出(3)选择在内存驻留时间最短的阻塞进程调出(4)选择在内存驻留时间最长的阻塞进程调出3.10.操作系统中,\死锁\的概念是指﹎﹎A﹎﹎。

A：(1)程序死循环(2)硬件发生故障(3)两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源(4)系统中止运行

答案：

3.1.A—(4)3.2.A—(1)3.3.A—(6)3.4.A—(2)3.5.A—(2)3.6.A—(1)3.7.A—(2)3.8.A—(3)3.9.A—(3)3.10.A—(3)

判断题

1.长作业的优先权，应高于短作业的优先权。

2.在动态优先权中，随着进程执行时间的增加，其优先权降低。

3.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。

4.用银行家算法避免死锁时，检测到进程已占用的资源数与本次申请的资源数之和超过对资源的最大需求量时才分派资源。

5.为了解除死锁，必需破坏死锁的四个必要条件中的一个就行了。

答案：

1.╳2.√3.√4.╳5.╳

第五章

必做题一：选择题：

1.1.在最正确适应算法中是按﹎﹎A﹎﹎顺序形成空闲分区链。A:（l）空闲区首址递增；（2）空闲区首址递减；（3）空闲区大小递增；（4）空闲区大小

递减。1.2.在可变分区式内存管理中，倾向于优先使用低址部分空闲区的算法是﹎﹎A﹎﹎。(1)最正确适应算法(2)最坏适应算法(3)首次适应算法(4)循环适应算法

1.3.在可变式分区分派方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区

合并，为此需修改空闲区表，造成空闲区表项数增1的状况是﹎﹎A﹎﹎。A：（1）无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区；（2）有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区；（3）有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区；（4）有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区；（5）不可能的。

1.4．在分段式存储管理中用作存贮保护的首先是﹎﹎A﹎﹎。

A：(1)段表长度(2)段表始址(3)段长(4)重定位寄放器

1.5.在可变分区存储管理方案中需要一对界地址寄放器，其中﹎﹎A﹎﹎作为重定位（地址映射）使用。

A：(1)规律地址寄放器(2)长度寄放器(3)物理地址寄放器(4)基址寄放器1.6.假定某采用分页式存储管理的系统中，主存容量为1MB，被分成256块，块号为0，1，2，……255。某作业的地址空间占4页，其页号为0，1，2，3，被分派到主存的第2，4，1，5块中。回复：

作业中第2页在分到的主存块中的起始地址为﹎﹎A﹎﹎。A：（1）512B；（2）1KB；（3）2KB；（4）4KB；（5）8KB；(6)16KB;

1.7．某系统采用页式存储器管理，页长为1K(1024)字，某作业的地址空间大小为3060，主存大小为10K，其中0块和1块为操作系统占用，该作业分页后分别装入到主存的2、4、8块中去，当前正在运行该作业。问规律地址2468在第﹎﹎A﹎﹎页。

A:(1)1(2)2(3)3(4)4(5)5(6)6(7)7(8)0

1.8.在段页式存储管理系统中时，每读写一个数据，要访问﹎﹎A﹎﹎主存。A：(1)1次（2）2次（3）3次（4）4次（5）0次1.9．由固定分区方式发展为分页存储管理方式的主要推动力是﹎﹎A﹎﹎。

A：（l）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序运行的需要。（5）既满足用户需要，又提高内存利用率。1.10.当存储器采用段页式管理时，主存被划分为定长的﹎﹎A﹎﹎。

A：(1)段(2)页(3)区域(4)块

答案：

1.1.A—(3)1.2.A—(3)1.3.A—(1)1.4.A—(1)1.5.A—(4)1.6.A—(4)1.7.A—(2)1.8.A—(3)1.9.A—(1)1.10.A—(4)

判断题

1.1.即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序。1.2.在动态重定位过程中，动态重定位寄放器的值不断变化。1.3.最坏适应算法的性能最不好。

1.4.段式管理是基于为用户提供一个便利灵活的程序设计环境而提出的。

1.5.实存要求作业在运行前，必需全部装入内存，但在运行过程中不必一直驻留在内存。

答案：

1.╳2.√3.╳4.√

5.╳

必做题二：选择题：

2.1.在首次适应算法中，要求空闲分区按﹎﹎A﹎﹎顺序链接成空闲分区链。A:（l）空闲区首址递增；（2）空闲区首址递减；（3）空闲区大小递增；（4）空闲区大小

递减。2.2.在可变分区式内存管理中，能使内存空间中空闲区分布较均匀的算法是﹎﹎A﹎﹎。(1)最正确适应算法(2)最坏适应算法

(3)首次适应算法(4)循环适应算法

2.3.在可变式分区分派方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址改变、长度增加的状况是﹎﹎A﹎﹎。A：（1）无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区；（2）有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区；（3）有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区；（4）有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区；（5）不可能的。

2.4.在可变分区存储管理方案中需要一对界地址寄放器，其中﹎﹎A﹎﹎是作为存贮保护使用。

A：(1)规律地址寄放器(2)长度寄放器(3)物理地址寄放器(4)基址寄放器2.5.静态重定位是在作业的﹎﹎A﹎﹎中进行的。A：（1）编译过程；（2）装入过程；（3）修改过程；（4）执行过程。

2.6.假定某采用分页式存储管理的系统中，主存容量为1MB，被分成256块，块号为0，1，2，……255。某作业的地址空间占4页，其页号为0，1，2，3，被分派到主存的第2，4，1，5块中。回复：

作业中第1页在分到的主存块中的起始地址为﹎﹎A﹎﹎。A：（1）512B；（2）1KB；（3）2KB；（4）4KB；（5）8KB；(6)16KB;

2.7.某系统采用页式存储器管理，页长为1K(1024)字，某作业的地址空间大小为3060，主存大小为10K，其中0块和1块为操作系统占用，该作业分页后分别装入到主存的2、4、8块中去，当前正在运行该作业。问规律地址2468在该页偏移地址为﹎﹎A﹎﹎。

A:(1)0(2)420(3)444(4)468(5)1444(6)1468(7)24682.8.在分段式存储管理系统中时，每读写一个数据，要访问﹎﹎A﹎﹎主存。A：(1)1次（2）2次（3）3次（4）4次（5）0次

2.9．存储管理方式由分页系统发展为分段系统的主要动力分别是﹎﹎A﹎﹎。

A：（l）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序运行的需要。（5）既满足用户需要，又提高内存利用率。2.10.当存储器采用段页式管理时，程序按规律块分成﹎﹎A﹎﹎。

A：(1)段(2)页(3)区域(4)块

答案：

2.1.A—(1)2.2.A—(4)2.3.A—(3)2.4.A—(2)2.5.A—(2)2.6.A—(6)2.7.A—(2)2.8.A—(2)2.9.A—(3)2.10.A—(1)

判断题

2.1.内存分派最基本的任务是为每道程序分派内存空间，其所追求的主要目标是提高存储空间的利用率。

2.2.地址映射是指将程序空间中的规律地址转变为内存空间的物理地址。2.3.页式管理中，地址越界保护是界地址寄放器来完成的。2.4.在段页式管理中，要对内存中的指令或数据进行一次存取的话，至少需要访问二次以上的内存。

2.5.实存要求作业在运行前，不必全部装入内存，但在运行过程中必需一直驻留在内存。

答案：

1.√2.√3.╳4.╳5.╳

必做题三：选择题：

3.1．在最坏适应算法是按﹎﹎A﹎﹎顺序形成空闲分区链。A：（l）空闲区首址递增；（2）空闲区首址递减；（3）空闲区大小递增；（4）空闲区大小递减。

3.2.在可变分区式内存管理中，每次分派时既能满足要求，又是把最小的空闲区分派给进程的算法﹎﹎A﹎﹎。(1)最正确适应算法(2)最坏适应算法

(3)首次适应算法(4)循环适应算法

3.3.在可变式分区分派方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的状况是﹎﹎A﹎﹎。A：（1）无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区；（2）有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区；（3）有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区；（4）有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区；（5）不可能的。

3.4.在分页式存储管理中用作存贮保护的是﹎﹎A﹎﹎。

A：(1)页表长度(2)页表始址(3)页长(大小)(4)重定位寄放器3.5.动态重定位是在作业的﹎﹎A﹎﹎中进行的。

A：（1）编译过程；（2）装入过程；（3）修改过程；（4）执行过程。

3.6.假定某采用分页式存储管理的系统中，主存容量为1MB，被分成256块，块号为0，1，2，……255。某作业的地址空间占4页，其页号为0，1，2，3，被分派到主存的第2，4，1，5块中。回复：

作业中第0页在分到的主存块中的起始地址为﹎﹎A﹎﹎。A：（1）512B；（2）1KB；（3）2KB；（4）4KB；（5）8KB；(6)16KB;

3.7.某系统采用页式存储器管理，页长为1K(1024)字，某作业的地址空间大小为3060，主存大小为10K，其中0块和1块为操作系统占用，该作业分页后分别装入到主存的2、4、8块中去，当前正在运行该作业。

试分析执行JMP3080后的状况为﹎﹎﹎﹎。

A:(1)跳到地址3080的指令执行；(2)产生越界中断；(3)以上二者都不是；3.8.在分页式存储管理系统中时，每读写一个数据，要访问﹎﹎A﹎﹎主存。A：(1)1次（2）2次（3）3次（4）4次（5）0次

3.9．存储管理方式由分页系统、分段系统发展为段页式系统的主要动力分别是﹎﹎A﹎﹎。A：（l）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序运行的需要。（5）既满足用户需要，又提高内存利用率。

3.10.在存储器采用段页式管理的多道程序环境下，每道程序都有对应的﹎﹎A﹎﹎。A:①一个段表和一个页表②一个段表和一组页表③一组段表和一个页表④一组段表和一组页表

答案：

3.1.A—(4)3.2.A—(1)3.3.A—(4)3.4.A—(1)3.5.A—(4)3.6.A—(5)3.7.A—(2)3.8.A—(2)3.9.A—(5)3.10.A—(2)

判断题

3.1．为了提高内存保护的灵活性，内存保护寻常由软件实现。3.2.交换技术已不是现代操作系统中常用的一种技术。

3.3.在存储管理中，从规律地址到物理地址的转换是通过地址变换机构自动完成的。3.4.段页式管理的虚拟地址空间是三维的，即段号、页号和页内地址。3.5.实存要求作业在运行前，必需全部装入内存，且在运行过程中也必需一直驻留在内存。

答案：

1.╳2.╳3.√4.╳5.√

第六章

必做题一：选择题：

1.1.虚拟存储器的作用是允许﹎﹎A﹎﹎。A：(1)直接使用外存代替内存

(2)添加比地址字长允许的更多内存容量(3)程序直接访问比内存更大的地址空间(4)提高内存的访问速度

1.2.用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率，避免内外存的频繁交换，虚拟存储技术常用某种页面淘汰策略来选择换出内存的页面，它的基础是程序的﹎﹎A﹎﹎。

A：(1)完整性(2)局部性(3)递归性(4)正确性1.3.在请求分页内存管理的页表表项中，其中访问位供﹎﹎A﹎﹎时参考。

A：（l）分派页面；（2）置换算法；（3）程序访问；（4）换出页面；（5）调入页面。1.4．在请求调页系统中，已运行过的页主要是从﹎﹎A﹎﹎调入。A：（1）系统区；（2）文件区；（3）对换区；（4）页面缓冲池。

1.5．在请求调页系统中有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为﹎﹎A﹎﹎。A：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。1.6．在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为﹎﹎A﹎﹎。A：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。1.7．设某进程的访问串为：1，2，1，3，4，驻留集为3帧，按LRU页面替换算法，当访问4号页面时，应淘汰﹎﹎A﹎﹎号页面。A：（1）1；（2）2；（3）3；（4）4；

1.8．一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：

页装入时间上次引用时间访问位R修改位M260161011130160000261621032016311第4页将装入，问：采用先进先出FIFO算法将淘汰第﹎﹎A﹎﹎页；A：（1）1；（2）2；（3）3；（4）0；

1.9.考虑一个分页系统,其页表存放在内存。假使内存读写周期为1.0us,设立一个可存放8

个页表表项的快表,90%的地址变换可通过快表完成,内存平均存取周期为﹎﹎A﹎﹎(假设快表的访问时间可以忽略不计)。

A:(1)1.0μs(2)1.05μs(3)1.1μs(4)1.15μs(5)1.2μs(6)1.25μs(7)1.3μs(8)1.4μs

1.10．在虚拟页式存储管理中，以下说法中﹎﹎A﹎﹎是正确的。A:(1)页面长度固定，并且是硬件的设计特性(2)页面长度固定，并且是软件的设计特性(3)页面长度可变，并且是硬件的设计特性(4)页面长度可变，并且是软件的设计特性

答案：

1.1.A—(3)1.2.A—(2)1.3.A—(2)1.4.A—(3)1.5.A—(2)1.6.A—(5)1.7.A—(2)1.8.A—(3)1.9.A—(3)1.10.A—(2)

判断题

1.1.虚拟存储器要求程序运行前必需全部装入内存且在运行过程中一直驻留在内存。1.2.虚似管理和实存管理的主要区别是虚存区分规律地址和物理地址，实存不分。1.3.程序执行的局部性原理为存储管理中实现虚拟存储系统成为可能。

1.4.有关分页管理的表达中，正确的是程序和数据是在开始执行前一次性装入的。1.5.虚拟存储器是从物理上扩展内存容量。

答案：

1.╳2.╳3.√4.╳5.╳

必做题二：选择题：

2.1．由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要用外存来换取内存。其中在作业内部对内外存进行交换的技术称为﹎﹎A﹎﹎技术。

A、B：①SPOOLING②SWAPPING③虚拟存储④虚拟机⑤进程管理⑥设备管理

2.2.在以下关于虚存容量的说法中，正确的是：﹎﹎A﹎﹎

A:(1)等于外存（磁盘）的容量(2)等于内、外存容量之和

(3)等于CPU规律地址给出的空间的大小(4)以上后二项之中取小者

2.3.在请求分页内存管理的页表表项中，其中修改位供﹎﹎A﹎﹎时参考。A：（l）分派页面；（2）置换算法；（3）程序访问；（4）换出页面；（5）调入页面。2.4．在请求调页系统中，凡未装入过内存的页都应从﹎﹎A﹎﹎调入。A：（1）系统区；（2）文件区；（3）对换区；（4）页面缓冲池。

2.5．在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为﹎﹎A﹎﹎。A：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。2.6.下面﹎﹎A﹎﹎种页面置换算法会产生Belady异常现象？A：（1）先进先出页面置换算法（FIFO）(2)最近最久未使用页面置换算法（LRU）(3)最不经常使用页面置换算法（LFU）(4)最正确页面置换算法（OPT）(5)最近未用页面置换算法（NRU）(Clock)

2.7．设某进程的访问串为：1，3，1，2，4，驻留集为3帧，按LRU页面替换算法，当访问4号页面时，应淘汰﹎﹎A﹎﹎号页面。A：（1）1；（2）2；（3）3；（4）4；

2.8．一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：

页装入时间上次引用时间访问位R修改位M260161011130160000261621032016311第4页将装入，问：采用最近最久未使用LRU算法将淘汰第﹎﹎A﹎﹎页；A：（1）1；（2）2；（3）3；（4）0；

2.9.考虑一个分页系统,其页表存放在内存。假使内存读写周期为1.0us,设立一个可存放8

个页表表项的快表,85%的地址变换可通过快表完成,内存平均存取周期为﹎﹎A﹎﹎(假设快表的访问时间可以忽略不计)。

A:(1)1.0μs(2)1.05μs(3)1.1μs(4)1.15μs(5)1.2μs(6)1.25μs(7)1.3μs(8)1.4μs

2.10.下面关于存储管理的表达中正确的是：﹎﹎A﹎﹎A:(1)存储保护的目的是限制内存的分派

(2)在内存为M,有N个用户的分时系统中,每个用户占有M/N的内存空间(3)在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间(4)实现虚存管理必需有相应硬件的支持

答案：

2.1.A—(3)2.2.A—(4)2.3.A—(4)2.4.A—(2)2.5.A—(3)2.6.A—(1)2.7.A—(3)2.8.A—(1)2.9.A—(4)2.10.A—(4)

判断题

2.1.虚拟存储器要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存。2.2.虚似管理和实存管理的主要区别是实存要求一程序在内存必需连续，虚存没有这种要求。

2.3.请求页式管理中，当发生缺页中断时，应当淘汰内存中的一页，然后将当前要访问的页放入内存。

2.4.在以下有关分页管理的表达中，正确的是：产生缺页中断一定要淘汰一个页面。2.5.在多道程序系统中，内存中作业的总数越多，系统利用率越高。

答案：

1.√2.╳3.√4.╳5.╳

必做题三：选择题：

3.1.用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率，避免内外存的频繁交换，虚拟存储技术常用某种﹎﹎A﹎﹎来选择换出内存的页面。

A：(1)页面分派策略(2)页面标志策略(3)页面淘汰策略(4)段设置策略3.2.实现虚存最主要的技术是：﹎﹎A﹎﹎

A:(1)覆盖(2)整体对换(3)部分对换(4)多道程序设计计

3.3．在请求分页内存管理的页表表项中，其中状态位供﹎﹎A﹎﹎时参考。A：（l）分派页面；（2）置换算法；（3）程序访问；（4）换出页面；（5）调入页面。3.4．在请求分页内存管理的页表表项中，其中外存始址供﹎﹎A﹎﹎时参考。A：（l）分派页面；（2）置换算法；（3）程序访问；（4）换出页面；（5）调入页面。3.5．在请求调页系统中有