1-4章 习题

(2) 系统此时是否安全？

(3) 如果进程P2发出资源请求向量(1,0,1)，系统能否将资源分配给它？ ① Request2(1, 0, 1)≤Need2(1, 0, 2) ② Request2(1, 0, 1)≤Available2(1, 1, 2)

④ 再利用安全性算法检查此时系统是否安全。 存在一个安全序列：P2, P3, P4, P1

(4) 如果进程P1发出资源请求向量(1,0,1)，系统能否将资源分配给它？

① Request1(1, 0, 1)≤Need1(2, 2, 2)

② Request1(1, 0, 1)≤Available1(1, 1, 2) 不安全

4.假设某系统中有4种资源，在某时刻系统中共有5个进程，进程(P0,P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为： 进程 P0 P1 P2 P3 P4 最大资源需求 (0,0,1,2) (2,7,5,0) (6,6,5,6) (4,3,5,6) (0,6,5,2) 当前已分配到资源 (0,0,1,2) (2,0,0,0) (0,0,3,4) (2,3,5,4) (0,3,3,2) 系统中当前可用资源向量为(2,1,0,0)，问： (1) 计算进程还需要请求的资源向量；

(2) 系统当前是处于安全状态么？

(3) 当进程P2申请(0,1,0,0)时，系统能立即满足么？

① Request2(0,1,0,0)≤Need2(6,6,2,2) ② Request2(0,1,0,0)≤Available2(2,1,0,0)

④ 再利用安全性算法检查此时系统是否安全。

不存在安全序列

第四章 习 题

一、选择题

(1)对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB的内存，对于最佳适应算法，给出分配区域的首地址 C 。

A.100KB C.330KB

B.190KB D.410KB

(3)下列算法中产生“抖动”现象的是 A 。

A.先进先出页面置换算法(FIFO)