(10)参考教材P122 5-10
文件系统的执行速度依赖于缓冲池中找到盘块的比率。假设盘块从缓冲池读出用1毫秒,从盘上读出用40毫秒。从缓冲池找到盘块的比率为n,请给出一个公式计算读盘块的平均时间,并画出n从0到1.0的函数图像。 解:
:读一个盘块的平均时间=(n*1)ms+40(1-n)ms =(40-39n)ms 画出n从0到1.0的函数图像如下:
(11)参考教材P68 3-21
? (1) 当前系统是安全的。这是因为: ? 剩余资源向量:1502
? 剩余请求矩阵为: 已分配矩阵:
? 0 0 0 0 0 0 1 2 ? 0 7 5 0 1 0 0 0 ? 1 0 0 2 1 3 5 4 ? 0 0 2 0 0 6 3 2 ? 0 6 4 2 0 0 1 4
? 判断系统是否安全,只要检查系统剩余向量能否对各进程的剩余请求向量中能否找到一个进程完成序列,当按照这个序列为各进程分配资源时,各进程都能成功完成,若能找到,则系统是安全的,否则,为不安全。 ? 先找到p0, 因为p0已满足最大资源请求,它可以完成,释放其占有的资
源,使系统剩余资源向量为:1514
? 之后,系统剩余资源向量(1514),可满足进程p2, 使p2 可以完成,释放其占有的资源,使系统剩余资源向量为: 2868 ?
? 之后无论选哪一个进程都可成功完成,故找到的进程序列可为:p0,p2,p4,p3,p1; 或p0, p2,p3,p1,p4 等,故系统是安全的。 ? (2)当p2提出(1001)请求时,因系统剩余可用向量为1502,同样应该按照要求,顺序检查,看能否找到一个进程完成序列。首先进行假分配,1502-1001=0501。由于p0不再申请资源,它最终释放资源,使系统变为0513。之后满足P2,。。。,故系统是安全的。
(12)参考教材P68 3-20
同类资源10个,进程3个,分别申请的资源数量8,6,7。 (1)第5次分配后的各进程状态:
? ①p1申请3,可以满足,系统剩余7个;②p2申请2,可以满足,系统还剩5个;
? ③P3申请4个,不能满足,让其阻塞。因为如果满足它,就使系统处于不安全状态;
? ④P1申请2个,可以满足,系统还剩3个;⑤P2申请2个,不能满足,让其阻塞。
? 这时进程P1已经占有5个,在运行;P2已经占有2个,阻塞等待;P3没有占有,阻塞等待。
? (2)⑥P1申请3个,可以满足。完成后释放资源,使系统的资源变为8个。之后唤醒P3,P2,并分配4个资源给P3,分配2个资源给P2。系统还剩2个。之后只能满足P2,R然后再满足P3,系统所有进程完成。由此可见,进程完成系列为P1,P2,P3。