8、某系统有如下进程集合：
进程名 A B C D E 达到时间 0 2 4 6 8 预计服务时间 3 6 4 5 2 请按照RR（时间片轮转法；假定时间片q=4）、SPF（短进程优先）算法对上面的进程进行调度。要求画出调度过程。
9、设系统中有三类资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在某时刻系统状态如下表：
进程 最大资源需求量 （A B C） P1 P2 P3 P4 P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 已分配资源数量 （A B C） 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 系统采用行家算法实施死锁避免策略，回答下列问题：
31
（1）该时刻状态是否安全？若是，请给出安全序列。
（2）此时若进程P2提出资源请求（0，3，4），是否能实施资源分配？为什么？
（3）在（2）的基础上，若进程p4请求资源（2，0，1），是否能实施资源分配？为什么？
10、下表列出了五个进程的执行时间，在某一时刻这五个进程按照P0，P1，P2，P3，P4的顺序同时到达，现分别采用FCFS（先来先服务）、SPF（短进程优先）算法对进程进行调度，请在表格中填写各进程的周转时间和带权周转时间，并计算进程的平均周转时间和平均带权周转时间。
进程名 P0 P1 P2 P3 P4
FCFS（先来先服务）
进程执行顺序
执行时间（ms） 20 15 35 25 40 执行时间（ms） 32
周转时间（ms） 带权周转时间 进程的平均周转时间：
进程的平均带权周转时间：
SPF（短进程优先）
进程执行顺序 执行时间（ms） 周转时间（ms） 带权周转时间 进程的平均周转时间：
进程的平均带权周转时间：
33
第四章 存储器管理
一、单项选择题
1． 下面哪个步骤不是将一个用户源程序转换为内存中可执行程序的？
A．编写 C．装入
B．编译 D．链接
2． 通常，用户编写的程序形成目标程序后，指令是以0为参考地址进行编址，这个地址称
为（ ）。 A．逻辑地址 C．绝对地址
B．物理地址 D．内存地址
3． 在内存中存储单元的地址称为（ ）。
A．逻辑地址 C．绝对地址
B．物理地址 D．内存地址
4． 用户地址空间是（ ）的集合。
A．逻辑地址 C．绝对地址
B．物理地址 D．内存地址
5． 内存空间是（ ）的集合。
A．逻辑地址 C．绝对地址
B．物理地址 D．内存地址
6． 在将逻辑地址空间的程序载入物理地址空间（即内存）的过程中，需要进行地址转换，
将逻辑地址转变为物理地址的过程称作（ ）。 A．编译 C．运行
B．连接
D．重定位或地址映射
7． 固定分区分配存储管理中，每个分区的大小（ ）。
A．相同
B．随作业长度变化
D．可以不同但要根据作业长度固定
C．可以不同但需预先固定
8． 设动态分区分配内存管理中，内存的空闲分区情况如下表所示，
空闲分区大小 45K 22K 5K 40K 96K 34
起始地址 100K 150K 200K 220K 530K
要申请一块35K的内存空间，若采用最佳适应算法，则所得到的分区的起始地址为（ ）。 A．100K C．220K
B．150K D．530K
9． 在分页存储管理系统中，页号到物理块号的地址映射是通过（ ）实现的。
A．段表 C．PCB 10．
B．页表 D．JCB
在分段存储管理系统中，段号到段在内存中的基址之间的映射是通过（ ）实现的。
B．页表 D．JCB
A．段表 C．PCB 11．
以下存储管理技术中，支持虚拟存储器的技术是（ ）。
B．可重定位分区分配 D．基本分页存储管理
A．动态分区分配
C．请求分页存储管理 12．
请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中
断次数会（ ）。 A．增加 C．不变 13．
B．减少
D．可能增加也可能减少
虚拟存储管理策略可以（ ）。
B．扩大物理外存容量 D．扩大逻辑外存容量
A．扩大物理内存容量 C．扩大逻辑内存容量
14. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。
(A)224 (C)28
(B)216 (D)232
15. 在分段管理中，（ ）。
(A)以段为单位分配，每段是一个连续存储区 (B)段与段之间必定不连续 (C)段与段之间必定连续 (D)每段是等长的 16. 下列那一条（ ）不是影响缺页率的主要因素。
（A）缺页中断服务速度
（B）分配给作业的物理块数
（C）系统规定页面的大小 （D）页面调度算法
17. 固定分区分配存储管理中，每个分区的大小（ ）。
(A)相同
(B)随作业长度变化
(D)可以不同但要根据作业长度固定
(C)可以不同但需预先固定 二、填空题
1． 对存储器的容量、价格、访问速度的要求以目前的技术是无法同时满足的，所以现代计
35