（1）该时刻状态是否安全？若是，请给出安全序列。
（2）此时若进程P2提出资源请求（0，3，4），是否能实施资源分配？为什么？
（3）在（2）的基础上，若进程p4请求资源（2，0，1），是否能实施资源分配？为什么？
11、下表列出了五个进程的执行时间，在某一时刻这五个进程按照P0，P1，P2，P3，P4的顺序同时到达，现分别采用FCFS（先来先服务）、SPF（短进程优先）算法对进程进行调度，请在表格中填写各进程的周转时间和带权周转时间，并计算进程的平均周转时间和平均带权周转时间。
进程名 P0 P1 P2 P3 P4
FCFS（先来先服务）
进程执行顺序
执行时间（ms） 20 15 35 25 40 执行时间（ms） 40
周转时间（ms） 带权周转时间 进程的平均周转时间：
进程的平均带权周转时间：
SPF（短进程优先）
进程执行顺序 执行时间（ms） 周转时间（ms） 带权周转时间 进程的平均周转时间：
进程的平均带权周转时间：
12、系统有五个进程，分别为p1，p2，p3，p4，p5，四类资源分别为R1，R2，R3，R4。某时刻系统剩余资源向量A=（1,2,3,0），五个进程的最大需求和已分配情况见下表：
资源 进程 P1 P2 P3 P4 P5 资源需求总量 已分配资源 R1 R2 R3 R4 R1 R2 R3 R4 1 2 1 2 1 7 5 0 2 3 5 6 0 8 5 2 0 6 3 6 0 0 1 2 1 0 0 0 1 1 4 4 0 6 3 2 0 0 1 4 （1） 用银行家算法判断系统当前状态是否安全，为什么？
（2） 当进程P3提出对四类资源（0,0,1,0）请求时，能否满足它？
（3） 系统初始配置的各类资源分别为多少？
41
第四章 存储器管理
一、单项选择题
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．相同
B．随作业长度变化
D．可以不同但要根据作业长度固定
C．可以不同但需预先固定
7． 设动态分区分配内存管理中，内存的空闲分区情况如下表所示，
42
空闲分区大小 45K 22K 5K 40K 96K 起始地址 100K 150K 200K 220K 530K 要申请一块35K的内存空间，若采用最佳适应算法，则所得到的分区的起始地址为（ ）。 A．100K C．220K
B．150K D．530K
8． 在分页存储管理系统中，页号到物理块号的地址映射是通过（ ）实现的。
A．段表 C． PCB
B．页表 D．JCB
9. 在分段存储管理系统中，段号到段在内存中的基址之间的映射是通过（ ）实现的。
A．段表 C．PCB
B．页表 D．JCB
10. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。
A．224 C．28
B．216 D．232
11. 在分段管理中，（ ）。
A．以段为单位分配，每段是一个连续存储区 B．段与段之间必定不连续 C．段与段之间必定连续 D．每段是等长的
二、填空题
1． 对存储器的容量、价格、访问速度的要求以目前的技术是无法同时满足的，所以现代计算机中通常采用__________来解决这个问题。
2． 将装入模块装入内存时，可以有__________，__________和__________三种方式。 3． 链接过程中，根据链接时间的不同，可分为__________，__________和__________三种方式。
4． 动态分区分配存储管理中，分区的分配算法常用的有__________，__________和__________。
5． 在固定分区中，内存得不到充分的利用。一个程序无论多小都将占用一个完整的分区，在分区内部产生空间浪费，称作__________。
6． 在动态分区中，进程不停装入内存和移动出内存，会造成存储器中小块的内存，无法使用。这些小块的内存称为__________。
7． 在动态分区中，通过移动内存中作业的位置，把原来多个分散的小分区拼接成一个大分区的方法，叫做__________。
8． 把内存中暂时不能运行的进程或暂时不用的程序和数据，调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。这种技术叫做__________。
43
9． 在具有对换功能的操作系统中，通常把外存分为文件区和对换区，前者用于存放文件，后者用于存放从内存换出的进程。文件区通常采取__________分配方式，对换区通常采取__________分配方式
10． 在分页存储器管理中，逻辑地址由__________和页内位移量两部分组成。
11． 分页存储管理中，地址长度24位，其中页号占14位，则主存的分块大小应是__________字节，程序最多占有__________页。
12． 在分段存储器管理中，逻辑地址由__________和段内地址两部分组成。
13． 在分页存储技术下，每个逻辑地址能引起__________次物理内存的访问。为了解决每个虚地址能引起多次物理内存访问的问题，设置专门高速缓存来存储__________，这种技术称为__________。
14． 允许多个进程同时访问的代码称为__________，它是一种不允许任何进程对它进行修改的代码。 三、简答题
1． 简述内存管理技术有哪些？
2． 分别阐述常用的连续分配方式的特点？ （1）单一连续分配：
（2）固定分区分配
（3）动态分区分配
（4）可重定位分区分配
44