《操作系统习题》ppt课件

1、复习 进程概念、描绘及状态 进程的同步与互斥及应用 管程机制 进程通信 进程调度算法 进程死锁 线程 设每个进程等待I/O的百分比为P,那么n个进程同时等待I/O的概率是Pn n个进程同时等待I/O时，CPU为空闲，利用率为1-Pn 此题，除去操作系统，可包容4个用户进程，每个用户等待外设时间为80%： CPU利用率=1-80%4=0.59 假设增加1MB内存，系统可同时运行9个进程 CPU利用率=1-80%9=0.87 CPU利用率进步=87/59=1.47 即：进步47%2计算题 下面的下面的C程序程序,假设以进程分开循环时来标识进程，假设以进程分开循环时来标识进程，试画出该程序产生进程的

2、家族树，并简要分析？试画出该程序产生进程的家族树，并简要分析？#include#include #include mainint i,pid;fori=1;i0,跳出循环 子进程pid=0,成为下一轮循环的父进程扩展12343进程的同步与互斥 桌上有一只空盘子，允许存放一只水果。桌上有一只空盘子，允许存放一只水果。爸爸可向盘中放苹果和桔子，儿子专等吃爸爸可向盘中放苹果和桔子，儿子专等吃盘中的苹果，女儿专等吃盘中的桔子。规盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时一次只能放一只水果供吃着使定当盘空时一次只能放一只水果供吃着使用。请用用。请用P、V原语实现爸爸、儿子、女儿原语实现爸爸、儿子、女

3、儿3个并发进程的同步个并发进程的同步分析解答 设置设置3个信号量个信号量Main Father;Son; Danghter;FatherWhile1PS;水果放入盘中；水果放入盘中；If放入的是桔子放入的是桔子 VS0;Else VSa;SonWhile1PS0;从盘中取出桔子；从盘中取出桔子；VS;吃桔子；吃桔子；DanghterWhile1PSa;从盘中取出苹果；从盘中取出苹果；VS;吃苹果；吃苹果；4死锁死锁 一台计算机有一台计算机有8台磁带机，他们由台磁带机，他们由n个进程个进程竞争使用，每个进程可用竞争使用，每个进程可用3台磁带机，请问台磁带机，请问n为多少时，系统没有死锁危险为多少

4、时，系统没有死锁危险? 说明原因说明原因 解答：解答： N=1,2,3是不会死锁是不会死锁例4.2 假设一计算机系统有假设一计算机系统有R1设备设备3台和台和R2设备设备4台，台，他们被他们被P1，P2，P3，P4进程所共享且这四个进进程所共享且这四个进程均以如下顺序使用两类资源。程均以如下顺序使用两类资源。 -申请申请R1-申请申请R2-申请申请R1-释放释放R1-释放释放R2-释放释放R1- 1系统运行过程中是否有产生死锁的可能？为系统运行过程中是否有产生死锁的可能？为什么？什么？ 2假如有可能的话，请举出一种情况，并画出假如有可能的话，请举出一种情况，并画出表示死锁状态的进程表示死锁状态的进程-资源图。资源图。解答14个进程需要使用的资源数为：个进程需要使用的资源数为：R1设备各设备各2台，台，R2设备各设备各1台台资源总数不够，系统运行过程中有可资源总数不够，系统运行过程中有可能死锁能死锁23个进程都执行完第个进程都执行完第1步申请步申请R1，开场执行第，开场执行第2步申请步申请R2，另一个资源因没有另一个资源因没有R1资源而被阻塞。资源而被阻塞。3个进程都执行完第个进程都执行完第2步申请步申请R2后，后，