Operating Systems, 5th ed. Test Bank Chapter 3
1 Chapter 3 – Process Description and Control
True / False Questions:
1. T / F – The principal function of the processor is to execute machine
instructions residing in main memory.处理器的主要功能是处理驻留在主存中的指令。
ANS: T
2. T / F – A process trace is a listing of the sequence of instructions that execute
for that process.进程指令追踪就是这个进程的指令序列的列表。
ANS: T
3. T / F – The principal responsibility of the operating system is to control the
execution of processes.操作系统的主要任务是控制进程的执行。
ANS: T
4. T / F – When one process spawns another, the spawning process is referred to as
the child process and the spawned process is referred to as the parent process.当一个进程派生出另一进程时，产生进程的进程是子进程，被产生的进程是父进程。
ANS: F (opposite is true)
5. T / F – Round-Robin processing refers to a method of thread prioritization for
2、可以采用哪几种方式将程序装入内存？它们分别适用于何种场合？
(1) 绝对装入方式，适用于单道程序系统。
(2) 可重定位装入方式，适用于分区式存储管理系统。
(3) 动态运行时装入方式，适用于分页、分段式存储管理系统。
8、什么是基于顺序搜索的动态分区分配算法？它分为哪几种？
为了实现动态分区式分配，将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索，是指按表或链的组织顺序，检索表或链上记录的空闲分区，去寻找一个最符合算法的、大小能满足要求的分区。
分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
13、为什么要引入对换？对换可分为哪几种类型？
在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。为了解决这一问题，在操作系统中引入了对换(也称交换)技术。
可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。前者主要用于缓解目前系统中内存的不足，后者主要用于支持虚拟存储。
19、什么是页表？页表的作用是什么？
页表是分页式存储管理使用的数据结构。
一个进程分为多少页，它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。
页表用于进行地址变换。
23、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。
方便编程、信息共享、信息保护、动态增长、动态链接。
详细讨论，请参考教材P145-146。
第四章
一、选择题
1、在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（ C）。
A 、时间支持 B 、空间支持 C 、地址变换机构 D 、虚拟存储
2、从下列关于虚拟存储器的论述中，选出一条正确的论述。(B)
A. 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；
B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；
C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；
D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；
3、请求分页存储管理方案的主要特点是（C ）。
A.不要求将作业装入内存 B.不要求使用联想存储器
C.不要求将作业全部装入内存 D.不要求缺页中断的处理
4、 在下列特性中，哪一个不是进程的特性（ C ）。
A.异步性 B. 并发性 C. 静态性
D. 动态性
5、通常，用户编写的程序中所使用的地址是( A )。
A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址
二．填空题
1.引入分段系统，主要是为了满足用户的一系列要求，主要包括了（便于访问）、（分段共享）、（分段保护）、（动态链接）几个方面。
2.设访问页面顺序为：1，3，2，4，1，2，驻留集大小为3，按LRU策略控制上述访问串，应发生（5）次页故障。
# 3、在段页式系统中无快表，为获得一条指令或数据，都需三次访问内存。第一次从内存中取得（页表起始地址），第二次从内存中取得（物理块号），第三次从内存中取得（指令和数据）。
#4、虚拟存储器的基本特征是（多次性）和（对换性），因而决定了实现虚拟存储器的关键功能是（请求调页和页置换）功能。
**5．在段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生（地址越界）中断。
计算机操作系统第四章存储器管理复习资料
1 / 49 第四章 存储器管理
第一部分 教材习题（P159）
15、在具有快表的段页式存储管理方式中，如何实现地址变换？
答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号S，将它与段长TL进行比较。若S
在段页式系统中，为了获得一条指令或数据，须三次访问内存。第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。
显然，这使访问内存的次数增加了近两倍。
为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。
19、虚拟存储器有哪些特征？其中最本质的特征是什么？
答：虚拟存储器有以下特征： 计算机操作系统第四章存储器管理复习资料
2 / 49 多次性：一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。因此，认为虚拟存储器是具有多次性特征的存储器系统。
对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。换进和换出能有效地提高内存利用率。可见，虚拟存储器具有对换性特征。
虚拟性：能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。这是虚拟存储器所表现出来的最重要特征，也是实现虚拟存储器的最重要的目标。
