ANS: d
9. 利用了大多数辅存设备的特性，这些设备有寻道时间和合理的延迟，这种读取策略
a. Demand paging 请求式分页 b. Prepaging 预约式分页 c. Swapping 交换式分页
d. None of the above都不是 ANS: b
10. 由于要求操作系统必须知道将来的世界安而无法实现的替换策略是
a. Optimal policy 最佳策略
b. Least recently used (LRU) policy最近最少使用策略 c. Clock policy时钟策略 d. None of the above都不是 ANS: a
11. 仅仅在产生这次页错误的进程的驻留页中进行选择的替换策略是
a. Global replacement policy 全局替换策略 b. Local replacement policy局部替换策略 c. Variable replacement policy可变替换策略 d. None of the above都不是 ANS: b
12. 与决定留在主存中进程数相关的的概念是
a. A cleaning policy 清除策略
b. The page fault frequency页错误策略 c. Load Control加载控制 d. None of the above都不是 ANS: C
13. 在SVR4和Solaris系统中，对用户进程和磁盘I/O的内存管理方案是
a. Paging system 分页系统
b. Virtual memory manager虚拟内存管理 c. Kernel memory allocator内核内存分配器 d. None of the above都不是 ANS: a
14. 以下哪个是Linux中使用的多级内存管理系统的用于最小化最大页和列表的结构
a. 16-bit X86 architecture 16位 X86结构
b. 32-bit Pentium/X86 architecture 32位奔腾/X86结构 c. 64-bit Alpha architecture 64位 阿尔法结构 d. None of the above都不是 ANS: C
31
15. WIN2000中使用的页尺寸的范围是
a. 4 KB to 64 KB b. 64 KB to 4 GB c. 4 GB to 4 TB
d. None of the above都不是 ANS: a
Fill-In-The-Blank Questions:
1. 在一个使用不需要整个进程都在中的存储器管理的系统中,进程执中的任何时候都在主
存中的部分被定义为常驻集
2. 处理器的大部分时间都在进行交换块，而没有去执行指令的情况被称为系统抖动
3. 大部分虚拟内存机制为页表项使用了一种特殊的高速缓存，被叫做转移后备缓冲器
4. 如果页在主存的时候，每一个页表项包含控制位和与之相对应的帧号
5. 在一个分段系统中，每一个段表项 包含控制位和段的起始地址及长度
6.分页机制对程序员来说可以除去外部碎片，提高主存使用效率，它的大小是固定和相等的
7.分段机制对程序员而言，是可见的，它能够简化不断增长的数据结构的处理，模块化，支持共享以及保护机制
6. 不提供虚拟内存的操作系统的例子是MS-DOS或者早期的UNIX
7. 只有当访问到某页中的一个单元时才将该页取入主存的读取策略是请求式分页
8. 替换策略中把分配给进程的页帧看作是一个循环缓冲区的策略是FIFO
9. 仅仅在产生这次页错误的进程驻留页中选择的替换策略是局部替换
10. 将被修改的多个页在需要用到它们所占据的页帧之前成批的写回辅存的清除策略是预
约式清除
11. 在SVR4和Solaris系统中，为内核分配内存的内存管理机制是内核内存分配器
12. Linux系统在它的内存管理机制中使用三级页表结构来处理比较大的地址
13. 在win2000系统中，尽管每一个用户看到一个32位地址空间，允许每个进程有4GB，
但是一部分存储空间默认为操作系统，因此每个用户事实上只能使用2GB的虚拟地址空间
32
第九章 单处理器调度
判断题
1. 调度影响系统的性能，是因为调度决定了哪些进程将等待或者执行。
答案：T
2. 短程调度为提供更好的服务给当前的进程序列，会限制多道程序设计的程度。
答案：F （长程调度）
3. 中程调度是系统交换功能的一部分。
答案：T
4. 长程调度唤起以下事件的发生：挂起，当前正在执行进程的抢占。
答案：F （短程调度）
5. 短程调度的主要目的是按照一种方法分配处理器时间，这种方法能优化一个或多个方面
系统行为。 答案：T
6. 纯粹的优先级调用产生的一个问题是低优先级的进程可能会发生死锁。
答案：F （可能发生饥饿）
7. 选择函数决定了在就绪进程序列中哪个进程将在下一次执行。
答案：T
8. 先来先服务（FCFS）调度是一种简单的调度策略，这种策略偏向于受I/O限制的进程而
非受处理器限制的进程。
答案：Ｆ （偏向受处理器限制的进程而非受Ｉ／Ｏ限制的进程）
9. 轮转调度是一种通常也称为时间片的调度技术，因为每个进程在被抢占前都被分配给一
个时间片。 答案：Ｔ
10. 最短进程优先调度策略经常被用在分时系统和处理环境变化的情况，因为它没有抢占。
答案：Ｆ （由于缺少抢占机制不经常用在这些地方） 11. 最短剩余时间调度策略可以抢占最短进程策略。
答案：Ｔ
12. 最高响应比优先调度策略中，比较长的进程受到优待，因为它们从小的分母中产生大的
比率。
答案：Ｆ （相对短的进程因此原因受到优待）
33
13. 模拟的一个缺点是对于给定的运行结果，只适应于在这种特定假设集合下的特定的进程
集。 答案：T
14. 在公平共享调度中，每个用户被赋予作为总的可用资源的一部分的系统资源。
答案：T
15. 传统的UNIX调度中，像SVR3，4.3 BSD NUIX系统中使用的是基于轮转的单级反馈调度。
答案：F （在每个优先级队列中使用基于轮转的多级反馈） 选择题 1.
一种包含了把某个进程的一部分调入主存并且可行的调度策略是指： Ａ．长程调度 Ｂ．中程调度 Ｃ．Ｉ／Ｏ调度 Ｄ．以上都不是 答案：Ｂ 2.
决定下一个提交给系统的进程是哪一个可以选择下面哪个标准： Ａ．简单ＦＩＦＯ Ｂ．优先级 Ｃ．Ｉ／Ｏ调度 Ｄ．以上都是 答案：Ｄ 3.
通常进程的换人是基于管理＿＿ Ａ 进程优先级 Ｂ 虚拟内存 Ｃ 多道程序的程度 Ｄ 以上都不是 答案：C 4.
根据执行的频率，短程调度通常执行＿＿ A． 频率高的 B． 频率低的
34
C． 和其他调度一样 D． 以上都不是 答案：A 5.
交互式系统的响应时间是一个＿＿的离子 A． 短程调度策略中的面向系统标准 B． 短程调度策略中的面向用户标准 C． 长程调度策略中的面向系统标准 D． 以上都不是 答案：B 6.
在基于优先级调度策略的系统中，一种典型的克服低优先级进程饥饿的方式是＿＿ A． 随机改变一个进程的优先级 B． 依照年龄改变进程的优先级
C． 在优先级队列中对进程采用轮转循环调度 D． 以上都是 答案：B 7.
下面哪种调度策略允许操作系统中断当前正在执行的进程并将其移入就绪队列＿＿ A． 抢占 B． 非抢占 C． 先进先出 D． 以上都不是 答案：A 8.
在队列模型中，一个进程在系统中消耗的总时间（等待时间加服务时间）称为＿＿ A． 正态轮转时间 B． 完成时间 C． 周转或驻留时间 D． 以上都不是 答案：C 9.
在轮转调度策略中，设计原则是＿＿ A． 决定了进程单位时间量的公平分配 B． 决定了对于一个给定进程序列的循环方法
35