《操作系统课堂测验二答案.ppt》由会员分享，可在线阅读，更多相关《操作系统课堂测验二答案.ppt（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统课堂测验二操作系统课堂测验二一、简答题一、简答题1 1、什么是忙式等待？请给出一个例子说明、什么是忙式等待？请给出一个例子说明。解：忙式等待是指进程由于得不到资源不是进入等待队解：忙式等待是指进程由于得不到资源不是进入等待队列，而是进入就绪队列而导致的等待。列，而是进入就绪队列而导致的等待。例如：基于例如：基于TS指令的互斥算法指令的互斥算法dowhiletest_and_set(lock)skip;临界区临界区lock=0;其余部分其余部分while(1);如果如果lock得不到得不到false值，则进程一直在值，则进程一直在while处检测等处检测等待待2 2、简述简述wait(c
2、)和和singal(c)的概念。的概念。解解：wait(c)和和singal(c)用于阻塞和唤醒机制用于阻塞和唤醒机制执行执行wait(c)操作的进程进入操作的进程进入C等待队列尾部，唤醒紧急等待队列第等待队列尾部，唤醒紧急等待队列第一个进程，如无，让入口等待队列的第一个进程进入管程一个进程，如无，让入口等待队列的第一个进程进入管程执行执行singal(c)操作：若操作：若c链空，相当于空操作，执行此操作的进程继链空，相当于空操作，执行此操作的进程继续。否则唤醒续。否则唤醒C等待队列第一个进程，执行此操作的进程进入紧急等待队列第一个进程，执行此操作的进程进入紧急等待队列尾部。等待队列尾部。3
3、3、简述进程互斥实现临界区管理的设计思想。、简述进程互斥实现临界区管理的设计思想。解：解：应满足三个原则应满足三个原则mutual exclusion(互斥性互斥性):一次只允许一个进程进入关于一次只允许一个进程进入关于同一组公共变量的临界区；同一组公共变量的临界区；Progress(进展性进展性):当临界区空闲时，竞争进入临界区的多当临界区空闲时，竞争进入临界区的多个进程在有限时间之内确定下一个进入临界区的进程；个进程在有限时间之内确定下一个进入临界区的进程；bounded waiting(有限等待有限等待):一个想要进入临界区的进程在一个想要进入临界区的进程在等待有限个进程进入并离开临界区
4、后获得进入临界区的机会等待有限个进程进入并离开临界区后获得进入临界区的机会二、在某河流上有一个水电站，由于水位落差很大，上下船只二、在某河流上有一个水电站，由于水位落差很大，上下船只必须通过大坝闸才能通过，该闸在同一时刻仅允许一个方向船必须通过大坝闸才能通过，该闸在同一时刻仅允许一个方向船只过闸，设闸内容量为只过闸，设闸内容量为n，请用，请用PV操作给出上下船只过闸的同操作给出上下船只过闸的同步算法。步算法。解：解：设设s为是否可以过闸，初值为是否可以过闸，初值1设设q1，q2为互斥信号量，初值为互斥信号量，初值1Count1、count2为向上、向下的船只个数，初值为为向上、向下的船只个数，初值为0upProcessdownProcessP(q1)P(q2)Count1=count+1count2=count2+1Ifcount1=1thenP(s)ifcount2=1thenP(s)V(q1)V(q2)过闸过闸过闸过闸P(q1)P(q2)Count1=count-1count2=count2-1Ifcount1=0thenV(s)ifcount2=0thenV(s)V(q1)V(q2)三、写出有缓冲三、写出有缓冲通信原语通信原语receive(sendPID,ReceiveTextArea)的算法思想。的算法思想。