计算机操作系统（杨海秀）习题.pptVIP

一道考研题 苹果桔子问题：桌上有一只盘子，最多可以容纳两个水果，每次只能放入/取出一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子里的苹果。请用P，V操作来实现爸爸、妈妈儿子、女儿之间的同步和互斥。（南京大学2000年） main() { tpyedef int semaphore; semaphore empty； /* 盘子里可以放几个水果 */ semaphore orange; /* 盘子里有桔子 */ semaphore apple; /* 盘子里有苹果 */ semaphore mutex; /*不能同时对盘子操作的互斥量 empty = 2; /* 盘子里允许放一个水果*/ orange =0; /* 盘子里没有桔子 */ apple = 0; /* 盘子里没有苹果*/ mutex=1 cobegin/*可并发的进程*/ father(); mother(); son(); daugher(); coend } father() { while(手中还有苹果) { P(empty); P(mutex)； 向盘中放苹果…； V(mutex)； V(apple); } } mother() { while(手中还有桔子) { P(empty); P(mutex)； 向盘中放桔子…； V(mutex)； V(orange); } } soni()//i=1，2 { while(盘中还有苹果) { P(apple); P(mutex)； 从盘中拿苹果…； V(mutex)； V(empty); } } daugheri() //i=1，2 { while(盘中还有桔子) { P(orange); P(mutex)； 从盘中拿桔子…； V(mutex)； V(empty); } } 一道考研题 J3 0 t J2 J1 10 20 30 40 50 60 70 80 90 I02 30ms CPU 10ms I01 30ms CPU 10ms CPU 10ms I01 20ms CPU 10ms I02 40ms CPU 20ms CPU 10ms I01 20ms 进程运行示意图 解答 （1）由上图可以看出，J1从开始到完成的时间为0~80ms，J2从开始到完成的时间为0~90ms， J3从开始到完成的时间为0~90ms （2）3个作业共需时间为90s，CPU总共时间为：20+10+10+10+10+10=70s 所以CPU利用率为：70/90=77.8% （3）3个作业全部完成是IO1的利用率是 （20+30+20）/90=70/90=77.8% 关于死锁问题的银行家算法中，若出现下述资源分配情况： 请回答： (1) 该状态是否安全，请说明理由。若是，请给出安全序列。 (2) 如果进程P1提出请求(1，2，2，2)后，系统能否将资源分配给它？请说明理由。 Allocation Need Available ABCD ABCD ABCD P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0032 0652 P4 0114 0656 答案： 是，安全序列：P0 P3 P4 P1 P2 不能，请求(1,2,2,2)大于P1最大需求1750 * * * * * * * *