分配图化简.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:16 大小:138KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

分配图化简.ppt

分配图化简.ppt

预览

免费试读已结束,剩余 6 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

解:化简得:2.生产–––消费问题中,两个P操作颠倒会造成死锁,那么将两个V操作颠倒是否也会造成死锁?为什么?颠倒两个P操作,则若先运行C,则在P(full)上等待,再运行P,则在P(mutex)等待,这时,P,C都等待而死锁;3.设两进程A,B各自按以下顺序使用P,V进行同步。解:(1)当S1,S20时,无论进程推进速度如何,整个系统由于资源不足(无空闲的可用资源),使得P操作进程处于资源等待,而死锁。4.某系统中有六台打印机,N个进程共享打印机资源,每个进程要求两台,试问N取哪些值时,系统才不会发生死锁?解:由题6可知另证:如下图所示:同理n>6时系统也会出现死锁。5.用银行家算法判断下述每个状态是否安全。如果一个状态是安全的,说明所有进程是如何能够运行完毕的。如果一个状态是不安全的,说明为什么可能出现死锁。状态B解:状态B是不安全的6.假设系统由相同类型的m个资源组成,系统有n个进程,每个进程至少请求一个资源,证明:当n个进程最多需要的资源之和小于m+n时,该系统无死锁。解:系统死锁