《操作系统习题》ppt课件

《《操作系统习题》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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=

2、0.87CPU利用率提高=87/59=1.47即：提高47%2计算题下面的C程序,若以进程离开循环时来标识进程，试画出该程序产生进程的家族树，并简要分析？#include#include#includemain(){inti,pid;for(i=1;i<4;i++)if(pid=fork())break;}分析解答fork()每次执行时，父进程pid>0,跳出循环子进程pid=0,成为下一轮循环的父进程扩展main(){inti,pid;for(i=1;i<4;i++)if(pid=fork()<=0)break

3、;}12343进程的同步与互斥桌上有一只空盘子，允许存放一只水果。爸爸可向盘中放苹果和桔子，儿子专等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时一次只能放一只水果供吃着使用。请用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);从盘中取

4、出桔子；V(S);吃桔子；}}Danghter(){While(1){P(Sa);从盘中取出苹果；V(S);吃苹果；}}4死锁一台计算机有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）如果有可能的话，请举出一种情况，并画出表示死锁

5、状态的进程-资源图。解答(1)4个进程需要使用的资源数为：R1设备各2台，R2设备各1台资源总数不够，系统运行过程中有可能死锁(2)3个进程都执行完第1步（申请R1），开始执行第2步（申请R2），另一个资源因没有R1资源而被阻塞。3个进程都执行完第2步（申请R2）后，系统仅剩一个R2资源。这时3个进程都申请R1（第3步），因此，全部阻塞。P1P2P3P4R2R1