问题 单项选择题

设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,()两种情况可能会发生死锁。对于这两种情况,若将(),则不会发生死锁。

若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,()两种情况可能会发生死锁。

A.a和b

B.b和c

C.c和d

D.c和e

答案

参考答案:D

解析:

[分析]: 本题考查应试者对操作系统死锁方面基本知识掌握的程度。系统中同类资源分配不当会引起死锁。一般情况下,若系统中有m个单位的存储器资源,它被n个进程使用,当每个进程都要求w个单位的存储器资源,当m<nw时,可能会引起死锁。

分析如下:

情况a:m=2,n=1,w=2,系统中有2个资源,一个进程使用,该进程最多要求2个资源,所以不会发生死锁。

情况b:m=2,n=2,w=1,系统中有2个资源,两个进程使用,每个进程最多要求 1个资源,所以不会发生死锁。

情况c:m=2,n=2,w=2,系统中有2个资源,两个进程使用,每个进程最多要求 2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,这时进程资源图如下图所示。

情况d:m=4,n=3,w=2,系统中有4个资源,3个进程使用,每个进程最多要求2个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个资源,此时,系统中还剩1个资源,可以使其中的一个进程得到所需资源运行完毕,所以不会发生死锁。

情况e:m=4,n=3,w=3,系统中有4个资源,3个进程使用,每个进程最多要求3个资源,此时,采用的分配策略是轮流地为每个进程分配,则第一轮系统先为每个进程分配1个,第二轮系统先为一个进程分配1个,此时,系统中已无可供分配的资源,使得各个进程都处于等待状态导致系统发生死锁,这时进程资源图如下图所示。

不定项选择 案例分析题

甲公司与乙公司约定,由甲公司向乙公司交付1吨药材,乙公司付款100万元。乙公司将药材转卖给丙公司,并约定由甲公司向丙公司交付,丙公司收货后3日内应向乙支付价款120万元。 张某以自有汽车为乙公司的债权提供抵押担保,未办理抵押登记。抵押合同约定:“在丙公司不付款时,乙公司有权就出卖该汽车的价款清偿自己的债权。”李某为这笔货款出具担保函:“在丙公司不付款时,由李某承担保证责任”。丙公司收到药材后未依约向乙公司支付120万元,乙公司向张某主张实现抵押权,同时要求李某承担保证责任。 张某见状,便将其汽车赠与刘某。刘某将该汽车作为出资,与钱某设立丁酒店有限责任公司,并办理完出资手续。 丁公司员工方某驾驶该车接送酒店客人时,为躲避一辆逆行摩托车,将行人赵某撞伤。方某自行决定以丁公司名义将该车放在戊公司维修,为获得维修费的八折优惠,方某以其名义在与戊公司相关的庚公司为该车购买一套全新座垫。汽车修好后,方某将车取走交丁公司投入运营。戊公司要求丁公司支付维修费,否则对汽车行使留置权,丁公司回函请宽限一周。庚公司要求丁公司支付座垫费,丁公司拒绝。

在刘某办理出资手续后,关于汽车所有权人,下列选项正确的是:()

A.乙公司

B.张某

C.刘某

D.丁公司

填空题