问题 问答题

设有一系统在某时刻的资源分配情况如下表所列:


进程号 已分配资源 最大请求资源 剩余资源
P0 0,0,3,2 0,0,4,4 1,6,2,2
P1 1,0,0,0 2,7,5,0
P2 1,3,5,4 3,6,10,10
P3 0,3,3,2 0,9,8,4
P4 0,0,1,4 0,6,6,10
请回答:

如果此时进程P1提出资源请求(0,4,2,0),系统能分配给它吗若不能则写出原因,若能则写出安全序列。

答案

参考答案:当进程P1提出请求(0,4,2,0)时,可以判断该请求是合理的,因为P1尚可以申请的最大请求为(1,7,5,0),而且,剩余资源(1,6,2,2)也是可以满足其要求的。但是,一旦分配以后,修改请求资源如表2所列。

表2
P0 0,0,1,2
P1 1,3,3,0
P2 2,3,5,6
P3 0,6,5,2
P4 0,6,5,6
剩余资源Available(1,2,0,2)已不能满足上述任何进程的需要。进入不安全状态,所以P1请求(0,4,2,0)不能分配。

解析: 本题是典型的银行家算法的题目。银行家算法的题目相对比较固定,复杂度也不高,只要思路正确,一般不会有太大困难。

阅读理解与欣赏

文学名著阅读 (10分)

小题1:下列各项中,对作品故事情节的叙述不正确的两项是(5分)

A.探春理家时,发现了贾府管理的弊端。于是,她和宝钗等商量决定先免掉头油脂粉钱,然后把园子中的花草、果木、稻田等交给专人管理。(《红楼梦》)

B.高老太爷要把鸣凤嫁给冯乐山。听到这个消息,鸣凤马上去找觉慧,可觉慧并不爱鸣凤,因此没听完她的衷诉就把她遣走了。鸣凤含泪离开投进了晶莹的湖水中。(《家》)

C.端午节过去了,上海的公债市场波动不定,谣言四起。吴荪甫和赵伯韬的纠纷依然没有解决。李玉亭打算做和事佬,他认为吴荪甫的刚愎自用是祸根。(《子夜》)

D.聂赫留朵夫要经过庄园附近的车站,姑妈派玛丝洛娃去见他。她来到车站,由于时间紧急,只和聂赫留朵夫说了几句话,火车就开动了。(《复活》)E.葛朗台临死前,神甫来作临终法事,把一个镀金的十字架送到他唇边亲吻。葛朗台见了金子就拼命想抓住。这一下的努力最终使他送了命。(《欧也妮·葛朗台》)

小题2:简答题。(任选一题)(5分)

(1)《三国演义》中,关羽 “水淹七军”的故事是怎样发生的?结果如何?请简述这一情节。

(2)《巴黎圣母院》一书写道:卡西莫多在乞丐进攻被 * * 后发现爱斯梅拉达不见了。爱斯梅拉达究竟发生了什么事?最后,弗罗洛怎样处置她?请简述这一情节。

答第(  )题:

单项选择题