操作系统 习题课1 答案.pptVIP

习题课1 答案 * 习题课： Wait.Signal 操作必须成对出现，有一个Wait操作就一定有一个Signal 操作 当为互斥操作时，它们同处于同一进程 当为同步操作时，则不在同一进程中出现 如果Wait(S1) 和 Wait(S2)两个操作在一起，那么Wait 操作的顺序至关重要,一个同步Wait 操作与一个互斥Wait 操作在一起时同步Wait 操作在互斥 Wait 操作前 而两个Signal 操作无关紧要 1、生产者-消费者问题的同步算法中，为什么颠倒生产者进程中的两个Wait 操作的次序，将导致进程死锁？（南京航空航天大学2002年硕士入学考题） Procedure producer? begtn? repeat 生产数据 ;? Wait(mutex);? Wait(E); “分给空缓冲区并调整指针 P 的临界段”; Signal (mutex); “向空缓冲区 装入数据”;? Signal (F);? forever 这是因为有可能出现这样一种特殊情况：在某个时刻，缓冲区中已经放满了产品且没有进程在工作，如果此时系统调度生产者进程运行的话，Wait(mutex)能顺利通过（此时mutex =0），但是当它执行Wait(E)时，由于此时的E=0-1=-10,所以生产者进程只能阻塞，等待消费者进程取走一个产品后释放缓冲