试题1.ppt
- 文档编号:1300449
- 上传时间:2022-10-20
- 格式:PPT
- 页数:9
- 大小:181KB
试题1.ppt
《试题1.ppt》由会员分享,可在线阅读,更多相关《试题1.ppt(9页珍藏版)》请在冰豆网上搜索。
试题
(1),进程管理及调度,1计算,有一台计算机,具有1M内存,操作系统占用200KB,每个用户进程各占200KB。
如果用户进程等待I/O的时间为80%,若增加1MB内存,则CPU的利用率提高多少?
分析计算,设每个进程等待I/O的百分比为P,则n个进程同时等待I/O的概率是Pnn个进程同时等待I/O时,CPU为空闲,利用率为1-Pn本题,除去操作系统,可容纳4个用户进程,每个用户等待外设时间为80%:
CPU利用率=1-(80%)4=0.59若增加1MB内存,系统可同时运行9个进程CPU利用率=1-(80%)9=0.87CPU利用率提高=87/59=1.47即:
提高47%,2进程的同步与互斥,桌上有一只空盘子,允许存放一只水果。
爸爸可向盘中放苹果和桔子,儿子专等吃盘中的苹果,女儿专等吃盘中的桔子。
规定当盘空时一次只能放一只水果供吃着使用。
请用P、V原语实现爸爸、儿子、女儿3个并发进程的同步,分析解答,设置3个信号量IntS=1;/盘子是否为空IntSa=0;/盘子是否有苹果IntS0=0;/盘子是否有桔子,Main()Father();Son();Danghter();,Father()While
(1)P(S);水果放入盘中;If(放入的是桔子)V(S0);ElseV(Sa);,Son()While
(1)P(S0);从盘中取出桔子;V(S);吃桔子;,Danghter()While
(1)P(Sa);从盘中取出苹果;V(S);吃苹果;,3死锁,一台计算机有8台磁带机,他们由n个进程竞争使用,每个进程可用3台磁带机,请问n为多少时,系统没有死锁危险?
说明原因解答:
N=1,2,3是不会死锁,例4.2,假设一计算机系统有R1设备3台和R2设备4台,他们被P1,P2,P3,P4进程所共享且已知这四个进程均以如下顺序使用两类资源。
-申请R1-申请R2-申请R1-释放R1-释放R2-释放R1-
(1)系统运行过程中是否有产生死锁的可能?
为什么?
(2)如果有可能的话,请举出一种情况,并画出表示死锁状态的进程-资源图。
解答,
(1)4个进程需要使用的资源数为:
R1设备各2台,R2设备各1台资源总数不够,系统运行过程中有可能死锁
(2)3个进程都执行完第1步(申请R1),开始执行第2步(申请R2),另一个资源因没有R1资源而被阻塞。
3个进程都执行完第2步(申请R2)后,系统仅剩一个R2资源。
这时3个进程都申请R1(第3步),因此,全部阻塞。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 试题