操作系统习题(精品).ppt

《操作系统习题(精品).ppt》由会员分享，可在线阅读，更多相关《操作系统习题(精品).ppt（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、习题课（1）进程管理及调度复习l l进程概念、描述及状态l l进程的同步与互斥及应用l l管程机制l l进程通信l l进程调度算法l l进程死锁l l线程l l有一台计算机，具有有一台计算机，具有有一台计算机，具有有一台计算机，具有1M1M内存，操作系统占用内存，操作系统占用内存，操作系统占用内存，操作系统占用200KB,200KB,每个每个每个每个用户进程各占用户进程各占用户进程各占用户进程各占200KB200KB。如果用户进程等待。如果用户进程等待。如果用户进程等待。如果用户进程等待I/OI/O的时间为的时间为的时间为的时间为80%80%，若增加，若增加，若增加，若增加1MB1MB内存，则

2、内存，则内存，则内存，则CPUCPU的利用率提高多少？的利用率提高多少？的利用率提高多少？的利用率提高多少？l l设每个进程等待设每个进程等待I/OI/O的百分比为的百分比为P,P,则则n n个进程同时等待个进程同时等待I/OI/O的的概率是概率是P Pn nl ln n个进程同时等待个进程同时等待I/OI/O时，时，CPUCPU为空闲，利用率为为空闲，利用率为1-P1-Pn nl l本题，除去操作系统，可容纳本题，除去操作系统，可容纳4 4个用户进程，每个用户等个用户进程，每个用户等待外设时间为待外设时间为80%80%：l lCPUCPU利用率利用率=1-=1-（80%80%）4 4=0.5

3、9=0.59l l若增加若增加1MB1MB内存，系统可同时运行内存，系统可同时运行9 9个进程个进程 l lCPUCPU利用率利用率=1-=1-（80%80%）9 9=0.87=0.87l lCPUCPU利用率提高利用率提高=87/59=1.47=87/59=1.47l l即：提高即：提高47%47%2计算题l l下面的下面的下面的下面的C C程序程序程序程序,若以进程离开循环时来标识进程，若以进程离开循环时来标识进程，若以进程离开循环时来标识进程，若以进程离开循环时来标识进程，试画出该程序产生进程的家族树，并简要分析？试画出该程序产生进程的家族树，并简要分析？试画出该程序产生进程的家族树，并

4、简要分析？试画出该程序产生进程的家族树，并简要分析？#include#include#include sys/#include#include#include main()main()intint i,pidi,pid;for(ifor(i=1;i4;i+)=1;i0,0,跳出循环跳出循环l l子进程子进程pidpid=0,=0,成为下一成为下一轮循环的父进程轮循环的父进程扩展l lmain()int i,pid;for(i=1;i4;i+)if(pid=fork()-申请申请申请申请R1-R1-申请申请申请申请R2-R2-申请申请申请申请R1-R1-释放释放释放释放R1-R1-释放释放释放释

5、放R2-R2-释放释放释放释放R1-R1-（1 1）系统运行过程中是否有产生死锁的可能？为）系统运行过程中是否有产生死锁的可能？为）系统运行过程中是否有产生死锁的可能？为）系统运行过程中是否有产生死锁的可能？为什么？什么？什么？什么？（2 2）如果有可能的话，请举出一种情况，并画出）如果有可能的话，请举出一种情况，并画出）如果有可能的话，请举出一种情况，并画出）如果有可能的话，请举出一种情况，并画出表示死锁状态的进程表示死锁状态的进程表示死锁状态的进程表示死锁状态的进程-资源图。资源图。资源图。资源图。解答(1)4(1)4个进程需要使用的资源数为：个进程需要使用的资源数为：个进程需要使用的资源

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