操作系统习题 (2)
- 格式:docx
- 大小:31.46 KB
- 文档页数:2
作业三
1、系统中有4种类型资源A、B、C、D,Recourse = {8,5,9,7};有5个进程P0、P1、P
2、P
3、P4,资源分配情况如下表:
(1)计算出当前可用资源向量Avaliable和需求矩阵Need,在当前的分配下,用银行家算法来确定相应的状态是否
安全?
解:
所以可得到安全状态:P2->P4->P0->P1->P3
(2)如果在当前的分配下,进程P4请求资源为<1,0,1,0>,在这样的情况下,系统是否安全?
Request1<1,0,1,0> 小于等于Need1<1 2 2 2>;
Request1<1,0,1,0>小于等于Aviliable1<1 2 2 2>;
所以系统安全。
2、一个OS有20个进程,竞争使用65个同类资源,申请方式是逐个进行的,一旦某个进程获得它所需要的全部资源,则立即归还所有资源。
每个进程最多使用3个资源。
若仅考虑这类资源,该系统有无可能产生死锁,为什么?
解:
无。
20*3=60小于65,资源充足,请求与保持条件不满足,
所以不可能死锁。