专业综合操作系统练习题.pptVIP

2021/9/12 * 信号量机制操作实现互斥或同步的一般步骤: 由问题给出条件,确定有几个或几类进程; 确定进程间的制约关系是互斥还是同步; 确定各进程间通过哪些信号量实现彼此的制约,标明信号量的含义和初值。 用P、V操作写出相应的代码段。 验证代码的正确性:设以不同的次序运行各进程,是否能保证问题的圆满解决。切忌按固定顺序执行各进程。 2021/9/12 * 在生产者进程和消费者进程中,signal操作的次序无关紧要,但两个wait操作的次序却不能颠倒,否则可能导致死锁,即,应先执行对资源信号量的wait操作,再执行对互斥信号量的wait操作,这一点要特别注意。 2021/9/12 * 注 意 由于缓冲区有N个,而且缓冲区又是临界资源,因此,需要增加一个信号量mutex来实现对缓冲区的互斥访问,其初始值为1。需要特别强调的是,这种情况下,mutex不能省略。 对缓冲区的互斥访问可以看作是对缓冲入口的互斥访问,当生产者使用缓冲区时,不允许消费者进入缓冲区,反之亦然。 在每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现;对资源信号量empty和full的wait和signal操作,同样需要成对地出现,但它们分别处于不同的程序中。 在每个程序中的多个wait操作顺序同样不能颠倒,应先执行对资源信号量的wait操作,然后再执行对互