第一章 操作系统引论
C．从死锁进程处抢夺资源 D．从非死锁进程处抢夺资源 42*．UNIX System V的进程调度原理基于 算法。
A．先来先服务 B．短作业优先 C．时间片轮转 D．时间片+优先级
43．设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部
计算和I/O操作时间如下：
P1：计算60 ms—I/O 80 ms—计算20 ms P2：计算120 ms—I/O 40ms—计算40ms P3：计算40 ms—I/O 80ms—计算40ms
设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是 。 A．140ms B．160ms C．170ms D．180ms 44．有三个作业A、B、C，它们的到达时间和执行时间依次为(8:50和1.5小时)、(9:00和0.4
小时)、(9:30和1小时)。当作业全部到达后，批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序为 。 A．(ABC) B．(BAC) C．(BCA) D．(CAB)
45．设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不
会因竞争该类资源而死锁，资源R至少要有 个。 A．n*m+1 B．n*m+n C．n*m+1-n D．无法预计 46．下列选项中，降低进程优先级的合理时机是 。（2010全国试题）
A．进程的时间片用完 B．进程刚完成I/O，进入就绪队列 C．进程长期处于就绪队列中 D．进程从就绪队列转为运行状态 47．下列进程调度算法中，综合考虑进程等待时间和执行时间的是__________。（2009全国
试题）
A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法
48．某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的k的最小值是__________。（2009全国试题） A．2 B．3 C．4 D．5 49．进程调度的关键问题是 。
A．内存的分配 B．时间片的确定 C．调度算法的确定 D．I/O设备的分配
50．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 。（2011全国试题）
A．先来先服务 B．高响应比优先 C．时间片轮转 D．非抢占式短任务优先
51．某时刻进程的资源使用情况如下表所示。
进程 P1 P2 P3 P4 已分配资源 R1 2 1 0 0 R2 0 2 1 0 R3 0 0 1 1 R1 0 1 1 2 尚需资源 R2 0 3 3 0 R3 1 2 1 0 0 2 1 R1 可用资源 R2 R3 此时的安全序列是 。
A．P1，P2，P3，P4 B．P1，P3，P2，P4
17
C．P1，P4，P3，P2 D．不存在
第一章 操作系统引论
52．设有五个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、
6、22，T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是 。（2012全国试题）
进程 P0 P1 P2 P3 P4 R1 3 4 4 2 3 已分配资源 R2 2 0 0 0 1 R3 3 3 5 4 4 R1 5 5 4 4 4 资源最大需求 R2 5 3 0 2 2 R3 10 6 11 5 4 A．P0，P2，P4，P1，P3 B．P1，P0，P3，P4，P2 C．P2，P3，P4，P1，P0 D．P3，P4，P2，P1，P0
53．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操
作顺序如下：
P1：计算60ms，I/O80ms，计算20ms P2：计算120ms，I/O40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是 。（2012全国试题）
A．240ms B．260ms C．340ms D．360ms 54．某单处理器多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的
是 。
A．在进程结束时能进行处理机调度 B．创建新进程后能进行处理机调度
C．在进程处于临界区时不能进行处理机调度
D．在系统调用完成并返回用户态时能进行处理机调度
第三章处理机调度与死锁选择题参考答案：
1．A 11．C 21．C 31．C 41．C 51．D
2．B 12．D 22．B 32．B 42．D 52．D
3．A 13．D 23．A 33．A 43．B 53．B
4．D 14．C 24．C 34．D 44．B 54．C
5．B 15．D 25．C 35．B 45．C
6．D 16．D 26．A 36．C 46．A
7．B 17．D 27．C 37．B 47．D
8．D 18．D 28．B 38．B 48．C
9．D 19．A 29．B 39．A 49．C
10．A 20．B 30．D 40．D 50．B
18
第一章 操作系统引论
第四章 存储器管理
1．选择题
1*．固定分区存储管理中，处理器设置的地址转换机构是 。
A．界限寄存器 B．上限寄存器 C．下限寄存器 D．上限寄存器和下限寄存器 2．存储保护的工作通常由 实现。
A．软件 B．硬件 C．文件 D．硬件和软件配合 3．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要 次访问主存。 A．1 B．2 C．3 D．4 4．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 次缺页中断。 A．7 B．8 C．9 D．10 5．采用段页式存储管理，在CPU中应设置 寄存器。
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．最优适应算法 D．首次循环适应算法 12．在存储管理中，提高内存利用率主要是通过 功能实现的。
A．存储分配 B．存储保护 C．存储扩充 D．存储共享 13．在页式虚拟存储管理中，为实现地址变换，应建立 。
A．空闲区表 B．分区分配表 C．页表 D．段表 14．在下述存储管理方案中， 管理方式要求作业的逻辑地址与占有主存的存储区域
19
第一章 操作系统引论
都是连续的。 A．段页式 B．页式 C．段式 D．可变分区 15．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区
表，此种分配算法称为 分配算法。 A．最先适应 B．最优适应 C．最坏适应 D．随机适应 16．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读 次主存。
A．1 B．2 C．3 D．4 17．采用动态重定位方式装入的作业，在执行中允许 将其移动。
A．用户有条件地 B．用户无条件地 C．操作系统有条件地 D．操作系统无条件地
18．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。以下说法中，
错误的是 。
A．页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B．页式的地址是一维的，段式的地址是二维的 C．分页是操作系统进行的，分段是用户确定的
D．页式采用动态重定位方式，段式采用静态重定位方式 19．主存的地址空间常称为 。
A．逻辑地址空间 C．物理地址空间
B．程序地址空间
D．相对地址空间
20．段页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，至少要
次访问主存。 A．0 B．1 C．2 D．3 21．支持程序浮动的地址转换机制是 。
A．页式地址转换 B．段式地址转换 C．静态重定位 D．动态重定位
22．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。
A．地址从大到小 B．地址从小到大 C．尺寸从大到小 D．尺寸从小到大
23．在请求页式存储管理中，当查找的页不在 中时，要产生缺页中断。
A．外存 B．虚存 C．内存 D．地址空间 24．在段页式系统中（无快表），为获得一条指令或数据，必须 访问内存。
A．1次 B．2次 C．3次 D．4次
25．在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄
存器的位数是32位，在这样的系统中，虚存的最大容量是 。 A．1GB B．16MB C．1GB+16MB D．4GB
26．在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生 。
A．缺页中断 B．溢出中断 C．硬件故障中断 D．地址越界中断 27．在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式
是 。
A．固定分区存储管理 B．可变分区存储管理 C．页式存储管理 D．请求页式存储管理 28．采用页式存储管理使处理器执行指令的速度 。
20