操作系统期中考试

一、选择题（每小题 2 分，共 15 小题 30 分）

1.操作系统是一组（ ）
A. 文件管理程序
B. 中断处理程序
C. 资源管理程序
D. 设备管理程序

1.答案：C

解析：操作系统是管理计算机硬件与软件资源的计算机程序，其本质是一组资源管理程序 ，负责对计算机系统中的资源（如 CPU、内存、文件、设备等）进行分配、控制和回收等管理工作。文件管理程序、中断处理程序、设备管理程序只是操作系统管理功能的一部分。

2.（ ）操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A. 网络
B. 分布式
C. 分时
D. 实时

2.答案：C

解析：分时操作系统允许多个用户通过各自的终端同时使用一台主机。它将 CPU 时间划分成时间片，轮流为各个终端用户服务，使每个用户都感觉自己独占计算机。网络操作系统主要实现网络中计算机之间的通信和资源共享；分布式操作系统是管理分布式计算机系统；实时操作系统主要用于对响应时间有严格要求的实时控制领域。

3.下面的情况中，进程调度可能发生的时机有（ ）。
I. 正在执行的进程时间片用完
II. 正在执行的进程提出 I/O 请求后进入等待状态
III. 有新的用户登录进入系统
IV. 等待硬盘读取数据的进程获得了所需的数据
A. I
B. I、II、III、IV
C. I、II、IV
D. I、III、IV

3.答案：B

解析：

Ⅰ：正在执行的进程时间片用完，会被剥夺 CPU 使用权，调度程序会选择其他进程运行，此时会发生进程调度。

Ⅱ：正在执行的进程提出 I/O 请求后进入等待状态，CPU 空闲，需要调度其他进程来使用 CPU ，会发生进程调度。

Ⅲ：有新的用户登录进入系统，新进程进入就绪队列，可能会触发调度程序选择更合适的进程运行，会发生进程调度。

Ⅳ：等待硬盘读取数据的进程获得了所需数据，从等待状态变为就绪状态，就绪队列发生变化，可能会引发进程调度。

4.对进程的管理和控制使用（ ）
A. 指令
B. 信箱通信
C. 信号量
D. 原语

答案：D

在操作系统中，对进程的管理和控制通常采用原语来实现。以下是对各选项的分析：

选项分析

A. 指令

指令是CPU能直接识别和执行的操作命令（如算术运算、逻辑运算等），是操作系统底层的硬件级操作单位。  

进程管理涉及进程的创建、撤销、状态切换等高级操作，无法直接通过单一指令完成，需通过多个指令组合成的原语实现。  

结论：不直接用于进程管理和控制。

B. 信箱通信

信箱通信是进程间通信（IPC）的一种方式，用于实现进程间的消息传递（如发送信件、读取信件）。  

进程管理的核心是对进程生命周期（创建、阻塞、唤醒等）的控制，而信箱通信属于进程间协作的范畴，并非直接的管理工具。  

结论：属于进程通信机制，非进程管理和控制手段。

C. 信号量（Semaphore）

信号量是一种实现进程同步与互斥的机制（如PV操作），通过控制共享资源的访问权限来协调进程间的执行顺序。  

进程管理需实现对进程状态的直接操作（如修改进程状态字、调度进程上下文），而信号量主要用于解决并发问题，属于间接控制手段。  

结论：用于进程同步与互斥，非直接管理工具。

D. 原语（Primitive）

原语是由若干条指令组成的**不可分割的原子操作序列，用于实现操作系统内核中最基本的功能（如进程管理、内存管理等）。  

在进程管理中，原语用于直接操作进程控制块（PCB），完成进程的创建（`create`原语）、撤销（`destroy`原语）、阻塞（`block`原语）、唤醒（`wakeup`原语）等操作。这些操作必须保证原子性，以避免因并发执行导致的数据不一致。  

结论：直接用于进程的管理和控制。

答案：D. 原语

进程的管理和控制依赖于操作系统内核中的**原语**，通过原子操作序列实现对进程状态的直接操作，确保系统的正确性和稳定性。

5.若用 PV 操作管理共享资源，信号量值的变化范围是 [-n, m]，以下说法不正确的是（ ）。
A. 信号量的初值为 m
B. 只允许 (m - n) 个进程使用共享资源
C. 最多有 n 个进程在等待使用共享资源
D. 当前可能有 (m + n) 个进程调用了 P 操作

5.答案：B

解析：

A 选项：信号量初值为 m，是正确的，信号量初值可根据资源数量等情况设定。

B 选项：信号量值为非负时表示可用资源数，当信号量值为负时，其绝对值表示等待该资源的进程数。只要信号量值大于 0 ，就允许进程使用共享资源，并非只允许 (m - n) 个进程使用共享资源，该项说法错误。

C 选项：信号量值为 - n 时，最多有 n 个进程在等待使用共享资源，因为信号量值为负时其绝对值表示等待进程数，说法正确。

D 选项：当前可能有 (m + n) 个进程调用了 P 操作，因为 P 操作会使信号量值减 1，当信号量值从 m 变为 - n ，说明有 (m + n) 个进程调用了 P 操作，说法正确。

6.下列的进程状态变化中，（ ）变化是不可能发生的。
A. 运行 — 就绪
B. 运行 — 阻塞
C. 阻塞 — 运行
D. 阻塞 — 就绪

6.答案：C

解析：

A 选项：运行 — 就绪：正在运行的进程，若时间片用完或者被更高优先级进程抢占 CPU ，会从运行状态变为就绪状态，是可能发生的。

B 选项：运行 — 阻塞：正在运行的进程，若需要等待 I/O 操作完成等事件，会从运行状态变为阻塞状态，是可能发生的。

C 选项：阻塞 — 运行：处于阻塞状态的进程，需要先等待到所等待的事件发生（如 I/O 完成），变为就绪状态，进入就绪队列，再由调度程序调度才能进入运行状态，不能直接从阻塞变为运行，该项不可能发生。

D 选项：阻塞 — 就绪：处于阻塞状态的进程，当所等待的事件（如 I/O 操作完成）发生后，会从阻塞状态变为就绪状态，是可能发生的。

7.设与某资源相关联的信号量初值为 3，当前值为 1，若 M 表示该资源的可用个数，N 表示等待资源的进程数，则 M、N 分别是（ ）。
A. 0、1
B. 1、0
C. 1、2
D. 2、0

7.答案：B

解析：信号量初值为 3 表示资源数量为 3 ，当前值为 1 ，说明已经被分配出去 3 - 1 = 2 个资源，所以可用资源数 M 为 1。因为当前信号量值大于 0 ，说明没有进程在等待资源，即等待资源的进程数 N 为 0。

8.用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（ ）。
A. 发送原语和执行原语
B. 就绪原语和执行原语
C. 发送原语和接收原语
D. 就绪原语和接收原语

8.答案：C

解析：信箱通信机制中，发送原语用于将消息发送到信箱，接收原语用于从信箱中取出消息，以此实现进程间通信 ，所以是发送原语和接收原语 。

9.在可变分区分配方案中，当某一作业完成，系统回收其主存空间时，回收分区可能存在与相邻空闲区合并的情况，为此须修改空闲分区表，其中，造成空闲分区数减 1 的情况是（ ）。
A. 既无上邻空闲分区，也无下邻空闲分区
B. 虽无上邻空闲分区，但有下邻空闲分区
C. 虽有上邻空闲分区，但无下邻空闲分区
D. 既有上邻空闲分区，也有下邻空闲分区

9.答案：D

解析：当既有上邻空闲分区，也有下邻空闲分区时，回收分区会和上、下邻空闲分区合并成一个大的空闲分区，空闲分区数会减 1 。无上邻和下邻空闲分区时，空闲分区数不变；只有上邻或下邻空闲分区时，空闲分区数也不变。

10.在页式存储管理系统中，采用某些页面置换算法，会出现 Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现 Belady 异常现象的是（ ）。
A. FIFO 算法
B. LRU 算法
C. OPT 算法
D. CLOCK 算法

10.答案：A

解析：FIFO（先进先出）算法只考虑页面进入内存的先后顺序，可能会出现 Belady 异常现象，即随着分配给进程的页框数增加，缺页次数反而增加。LRU（最近最少使用）算法根据页面最近使用情况置换页面，OPT（最佳置换）算法是理论上最优的算法，CLOCK（时钟）算法是一种改进的 FIFO 算法，它们一般不会出现 Belady 异常。

11.采用分页存储管理方式进行存储分配时产生的存储碎片，被称为（ ）。
A. 外零头
B. 内零头
C. 外零头或内零头
D. A、B、C 都正确

11.答案：B

解析：分页存储管理中，由于页面大小固定，进程最后一页往往不能占满一个页框，剩余的空间无法被利用，这部分碎片称为内零头 。外零头是可变分区存储管理中，各个空闲分区不能充分利用的小分区。

12.操作系统中的 SPOOLing 技术，实质是将（ ）转化为共享设备的技术。
A. 虚拟设备
B. 独占设备
C. 脱机设备
D. 块设备

12.答案：B

解析：SPOOLing 技术通过假脱机操作，将独占设备（如打印机）模拟成共享设备，使多个进程可以 “同时” 使用该设备，实质是把独占设备转化为共享设备。

13.为了缓和 CPU 和 I/O 设备速度不匹配的矛盾，提高 CPU 和 I/O 设备的并行性，现代操作系统关于 I/O 设备与处理机之间的数据交换几乎都用到了（ ）。
A. 临界区
B. 缓冲区
C. 对换区
D. 工作集

13.答案：B

解析：缓冲区可以暂存数据，缓和 CPU 和 I/O 设备速度不匹配的矛盾，提高它们的并行性。临界区是进程中访问临界资源的代码段；对换区用于存放从内存中换出的进程数据；工作集是进程在一段时间内频繁访问的页面集合。

14.程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（ ）。
A. 逻辑设备名
B. 物理设备名
C. 主设备号
D. 从设备号

14.答案：A

解析：程序员利用系统调用打开 I/O 设备时，使用逻辑设备名更具灵活性和独立性，方便系统进行设备管理和分配 。物理设备名是设备实际的名称；主设备号和从设备号用于设备的识别和管理，但不是程序员常用的设备标识。

15.设备管理程序对设备的分配和控制是借助一些表格进行的，下面的表格中（ ）不属于设备管理程序。
A. JCB
B. DCT
C. COCT
D. CHCT

15.答案：A

解析：JCB（作业控制块）是用于作业管理的表格，记录作业相关信息。DCT（设备控制表）、COCT（通道控制表）、CHCT（控制器控制表）都是设备管理程序中用于管理设备、通道、控制器的表格。

二、计算选择题（每题 3 分，共 10 小题 30 分）

16.设有 4 个作业同时到达，每个作业的执行时间均为 2 小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ）。
A. 5 小时
B. 1 小时
C. 2.5 小时
D. 8 小时

16.答案：A

解析：4 个作业同时到达，按单道方式运行，每个作业执行时间 2 小时。第一个作业周转时间是 2 小时，第二个作业周转时间是 2 + 2 = 4 小时，第三个作业周转时间是 2 + 2 + 2 = 6 小时，第四个作业周转时间是 2 + 2 + 2 + 2 = 8 小时。平均周转时间 = (2 + 4 + 6 + 8)÷4 = 5 小时。

17.一作业 6：00 到达系统，估计运行时间为 1 小时，若 8：00 开始执行该作业，则其响应比为（ ）。
A. 2
B. 2.5
C. 3
D. 3.5

17.答案：C

解析：响应比 =（等待时间 + 估计运行时间）÷ 估计运行时间 。作业 6：00 到达，8：00 开始执行，等待时间为 2 小时，估计运行时间 1 小时，响应比 = (2 + 1)÷1 = 3 。

18.对于 A、B、C、D、E 5 个作业的到达时间分别为 0、2、4、6、8，它们要求 CPU 服务时间分别为 3、6、4、5、2，短作业优先平均周转时间为（ ）。
A. 7.6
B. 8.2
C. 8.6
D. 8.9

18.答案：A

解析：短作业优先调度，先执行服务时间短的作业。作业 E（服务时间 2）最先执行，周转时间为 2；然后作业 A（服务时间 3），周转时间为 2 + 3 = 5；接着作业 C（服务时间 4），周转时间为 2 + 3 + 4 = 9；再是作业 D（服务时间 5），周转时间为 2 + 3 + 4 + 5 = 14；最后作业 B（服务时间 6），周转时间为 2 + 3 + 4 + 5 + 6 = 20。平均周转时间 = (2 + 5 + 9 + 14 + 20)÷5 = 7.6 。

19.系统中有 4 个进程都要使用某类资源，若每个进程最多需要 3 个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是（ ）。
A. 3 个
B. 4 个
C. 9 个
D. 12 个

19.答案：C

解析：考虑最不利情况避免死锁，每个进程先都差 1 个资源就满足需求，此时再多 1 个资源就能保证系统不发生死锁。4 个进程，每个进程最多需 3 个资源，先给每个进程 2 个资源，共 4×2 = 8 个资源，再多 1 个资源即 9 个资源，就能保证不发生死锁。

20.在某个请求分页存储系统中，已知页面大小为 1024。现有一进程，其页表如下：
| 页号 | 块号 | 状态 |
| ---- | ---- | ---- |
|0|0|1|
|1|3|1|
|2|4|1|
|3| - |0|
|4| - |0|
其中，状态位为 1 表示该页在内存，为 0 表示不在内存。若给定一逻辑地址为 3500，其物理地址为（ ）。
A. 2148
B. 3172
C. 4196
D. 发生缺页中断

20.答案：D

解析：页面大小为 1024，逻辑地址 3500，3500÷1024 = 3 余 428，页号为 3 。页表中页号 3 的状态位为 0，说明该页不在内存，会发生缺页中断 。

21.在一分页存储管理系统中，逻辑地址长度为 16 位，页面大小为 2048 字节，现有一个逻辑地址为 25E6H，且第 0、1、2、3、4 页依次放在物理块号 6、8、10、12、14 中，逻辑地址 25E6H 对应的 16 进制物理地址为（ ）。
A. 45E6H
B. 55E6H
C. 65E6H
D. 75E6H

21.答案：D

解析：逻辑地址长度 16 位，页面大小 2048 字节（2^11 字节），所以页内偏移量占 11 位，页号占 5 位。逻辑地址 25E6H 转换为二进制为 0010 0101 1110 0110B ，前 5 位 00100 是页号，对应物理块号 14（十六进制为 E） ，页内偏移量不变，所以物理地址为 75E6H 。

在一分页存储管理系统中，逻辑地址被分为两部分：页号和页内偏移量。给定的逻辑地址长度为 16 位，页面大小为 2048 字节。我们需要将逻辑地址 25E6H 转换为物理地址。

确定页号和页内偏移量的位数

逻辑地址长度为 16 位。

页面大小为 2048 字节，2048 = 2^11，因此页内偏移量需要 11 位。

页号需要的位数为：16 位 - 11 位 = 5 位。

将逻辑地址 25E6H 转换为二进制

25E6H = 0010 0101 1110 0110B

分离页号和页内偏移量

页号：00100（前 5 位）

页内偏移量：101 1110 0110（后 11 位）

将页号转换为十进制

00100B = 4（十进制）

查找物理块号

根据题目，第 0、1、2、3、4 页依次放在物理块号 6、8、10、12、14 中。

页号 4 对应的物理块号为 14。

将物理块号转换为二进制

14 = 1110B

构建物理地址

物理地址由物理块号和页内偏移量组成：

物理块号：1110B（需要补足 5 位，因为物理块号也需要 5 位）

页内偏移量：101 1110 0110B

将物理块号和页内偏移量拼接起来：

01110 1011 1100 110B

将物理地址转换为 16 进制

01110 1011 1100 110B = 75E6H

最终答案

逻辑地址 25E6H 对应的 16 进制物理地址为 75E6H。

因此，正确答案是 D. 75E6H。

22.系统为某进程分配了 4 个页框，该进程已访问的页号序列为 2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为 7，依据 LRU 算法应淘汰页的页号是（ ）。
A. 2
B. 3
C. 4
D. 5

22.答案：A

解析：LRU（最近最少使用）算法淘汰最近最长时间未使用的页面。已访问页号序列中，页号 2 距离当前最近一次访问时间最久，当要访问页号 7 时，应淘汰页号 2 。

23.在分页存储系统中，假定查快表的时间为 20μs，访问内存的时间为 100μs，对某一进程，其访问快表的命中率为 98%，其有效访问时间为（ ）。
A. 180μs
B. 120μs
C. 122μs
D. 220μs

23.答案：

解析：有效访问时间 = 命中率 ×（查快表时间 + 访问内存时间）+（1 - 命中率）×（查快表时间 + 两次访问内存时间）= 98%×(20 + 100)+(1 - 98%)×(20 + 100×2)= 122μs 。

24.假设磁盘有 100 个柱面，编号 0 - 99。磁头当前在 43 柱面。磁盘请求柱面的序列为：38、6、40、2、20、22、10，寻道每移动一个柱面需 10ms，最短寻道优先的总寻道时间为（ ）。
A. 141ms
B. 41ms
C. 1410ms
D. 410ms

24.答案：D

解析：最短寻道优先算法，磁头当前在 43 柱面，请求序列为 38、6、40、2、20、22、10 。先移动到 40（移动 3 柱面），再到 38（移动 2 柱面），到 22（移动 16 柱面），到 20（移动 2 柱面），到 10（移动 10 柱面），到 6（移动 4 柱面），到 2（移动 4 柱面），总移动柱面数为 3 + 2 + 16 + 2 + 10 + 4 + 4 = 41 ，每移动一个柱面需 10ms，总寻道时间为 41×10 = 410ms 。

25.对于移动头磁盘，假设磁头现在位于 25 号磁道上（并向磁道号变小的方向移动），且基于磁道号的磁盘访问请求序列（按提出时间的先后次序排列）为 39、62、18、28、100、130、90。采用电梯调度算法的平均寻道时间为（ ）。
A. 17.86
B. 17
C. 23
D. 22

25.答案：A

解析：电梯调度算法，磁头当前在 25 号磁道且向磁道号变小方向移动，请求序列为 39、62、18、28、100、130、90 。先处理 18（移动 7 磁道），28（移动 10 磁道），39（移动 11 磁道），62（移动 23 磁道），90（移动 28 磁道），100（移动 10 磁道），130（移动 30 磁道），总移动磁道数为 7 + 10 + 11 + 23 + 28 + 10 + 30 = 119 ，平均寻道时间 = 119÷7 = 17 。

三、判断题，对的打 “√”，错的打 “×”（每题 1 分，共 10 小题 10 分）

26.简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ）

26.答案：×

解析：进程是程序的执行过程，但一个程序可以对应多个进程（如多次运行同一程序） ，一个进程也可包含多个程序段的执行，二者不是一一对应关系。

27.并发是并行的不同表述，其原理相同。（ ）

27.答案：×

解析：并发是指多个进程在一段时间内交替执行，宏观上同时运行，微观上不同时；并行是指多个进程在同一时刻同时执行，二者原理不同。

28.处于后备状态的作业已经调入内存中。（ ）

28.答案：×

解析：处于后备状态的作业存放在外存中，尚未调入内存 ，调入内存后进入就绪状态等。

29.吞吐量是指单位时间内 CPU 完成作业的数量。（ ）

29.答案：√

解析：吞吐量就是衡量单位时间内 CPU 完成作业的数量指标。

30.临界资源是指在一段时间内，一次仅允许一个进程使用的资源。（ ）

30.答案：√

解析：临界资源的定义就是在一段时间内，一次仅允许一个进程使用的资源 。

31.最佳置换算法的性能最好，所以现代操作系统中多采用该算法。（ ）

31.答案：×

解析：最佳置换算法性能理论上最优，但它需要预知未来页面访问情况，实际中难以实现，现代操作系统多采用 LRU 等算法。

32.同步机制应遵循准则中的让权等待的 “权” 指的是临界区。（ ）

32.答案：×

解析：同步机制中让权等待的 “权” 指的是 CPU 使用权，不是临界区 。

33.破坏 “互斥条件” 是预防死锁的手段之一。（ ）

34.在具有快表的分页存储管理方式中，CPU 每次从内存中取一次数据需要 3 次访问内存。（ ）

34.答案：×

解析：具有快表的分页存储管理中，若快表命中，只需访问 1 次内存取数据；若快表未命中，才需要先访问内存取页表信息，再访问内存取数据，共 2 次访问内存 。

35.磁盘存储器的一次存取时间包括搜查定位时间和旋转延迟时间。（ ）

35.答案：×

解析：磁盘存储器的一次存取时间包括寻道时间、旋转延迟时间和数据传输时间 ，不只是搜查定位时间和旋转延迟时间。

四、简答题（每题 5 分，共 2 小题 10 分）

36.请分别从资源管理的观点和用户的观点叙述操作系统的定义。

36.解析：

资源管理观点：操作系统是一组控制和管理计算机硬件和软件资源，合理地组织计算工作流程，以方便用户使用计算机的程序集合。它对 CPU、内存、文件、设备等资源进行分配、调度、回收等管理，提高资源利用率和系统性能。例如，通过进程调度管理 CPU 资源，让多个进程合理共享 CPU；通过内存管理机制分配和回收内存空间等。

用户观点：操作系统是用户和计算机硬件之间的接口，用户通过操作系统提供的命令接口（如命令行界面、图形用户界面）和系统调用接口来使用计算机系统，无需了解底层硬件细节，方便、高效地完成各种任务，如文件操作、程序运行等。比如用户在图形界面下轻松地打开、编辑文件，背后是操作系统对硬件资源的管理和操作支持。

37.在一个单 CPU 的多道程序设计系统中，若在某一时刻有 N 个进程同时存在，那么处于运行态、阻塞态和就绪态进程个数的最小值和最大值分别可能是多少？并对就绪状态的两个值说明原因。

37.解析：

运行态：最小值为 0（CPU 空闲，没有进程在运行），最大值为 1（单 CPU 系统，最多只有一个进程占用 CPU 运行 ）。

阻塞态：最小值为 0（所有进程都不等待 I/O 等事件，都处于就绪或运行态 ），最大值为 N（所有进程都在等待 I/O 等事件，都处于阻塞态 ）。

就绪态：最小值为 0（所有进程要么在运行，要么在阻塞 ）。最大值为 N - 1 ，原因是单 CPU 系统最多只有一个进程在运行，其余 N - 1 个进程可以都处于就绪态，等待 CPU 调度 。

五、算法设计题（共 1 小题 10 分）

38.假设有一个路口，通行交通规则如下：只要没有机动车在通行，路口行人就可以通过，只有没有行人在通过路口且没有其他机动车在通过路口时该机动车才能通过。请用 P、V 操作描述行人和机动车通过路口的同步互斥过程。

38.解析：

设信号量 mutex 表示对路口资源的互斥访问（初值为 1 ），pedestrian 表示是否有行人通过（初值为 1 ，表示允许行人通过），vehicle 表示是否有机动车通过（初值为 1，表示允许机动车通过）。

void pedestrianProcess() {while (1) {P(pedestrian); // 申请行人通过权限P(mutex); // 互斥访问路口// 行人通过路口V(mutex); // 释放路口互斥访问V(pedestrian); // 允许其他行人通过}
}// 机动车进程
void vehicleProcess() {while (1) {P(vehicle); // 申请机动车通过权限P(mutex); // 互斥访问路口// 机动车通过路口V(mutex); // 释放路口互斥访问V(vehicle); // 允许其他机动车通过}
}

六、计算题（共 1 小题 10 分）

39.假设系统中有 4 个进程 P1、P2、P3、P4，三类资源 R1、R2、R3，数量分别为 8、3、6，在 T0 时刻的资源分配情况如下表所示。
| 进程 | Max（R1 R2 R3）|Allocation（R1 R2 R3）|Need（R1 R2 R3）|Available（R1 R2 R3）|
| ---- | ---- | ---- | ---- | ---- |
|P1|3 2 2|1 0 0|2 2 2|1 1 2|
|P2|6 2 3|5 1 1|1 1 2| - |
|P3|2 1 5|1 1 1|1 0 4| - |
|P4|7 2 2|0 0 2|7 2 0| - |

试问此刻系统是否安全？为什么？（说明：安全序列按进程从低号到高号循环查找）
当 P4 进程发出请求 Request4 (1, 1, 0)，问系统是否将资源分配给它？为什么？

39.解析

判断 T0 时刻系统是否安全：

首先计算各进程的 Need 矩阵（Need = Max - Allocation ），已在表中给出。

安全检查：

初始 Available 为 (1, 1, 2) 。

从进程 P1 开始检查，Need[P1]=(2, 2, 2) ，Available 不能满足 P1 的需求；检查 P2 ，Need[P2]=(1, 1, 2) ，Available 不能满足 P2 的需求；检查 P3 ，Need[P3]=(1, 0, 4) ，Available 不能满足 P3 的需求；检查 P4 ，Need[P4]=(7, 2, 0) ，Available 不能满足 P4 的需求。

按进程从低号到高号循环查找，找不到一个安全序列，所以 T0 时刻系统不安全 。

判断是否分配资源给 P4：

当 P4 发出请求 Request4(1, 1, 0) 时，首先检查请求是否不超过 Need ，Request4(1, 1, 0) 不超过 Need[P4]=(7, 2, 0) ；再检查是否不超过 Available ，Request4(1, 1, 0) 超过了 Available(1, 1, 2) ，所以系统不能将资源分配给它 。