OS03进程之间的并发控制和死锁.pptVIP

104 第3章 进程之间的并发控制和死锁 进程的低级通信：互斥、同步、P/V操作、管程 进程的高级通信：消息传递 死锁：多进程竞争有限资源 (1) 各并发进程对资源的共享 互斥关系：通过共享资源而使进程之间产生的关系叫做间接制约关系，又叫做互斥关系。可用“进程-资源-进程”来描述。 [例] 进程P1和P2在运行中都要使用打印机，打印机的使用必须独占。 (2) 系统中存在若干协作进程 同步关系：通常，一个用户作业涉及一组并发进程（输入、计算和输出进程），这些进程须相互协作。在运行过程中，这些进程可能要在某些同步点上等待协作者发来信息后才能继续运行。这种制约关系叫做直接制约关系。 Type a.c|sort 进程的同步与互斥关系,叫做进程通信，也叫低级通信。 (Inter-Process Communication, IPC) 2.6.1 进程之间的互斥 共享资源：①慢速的硬设备，如打印机等资源，②软件资源，如共享变量、共享文件等。 临界资源：一次仅允许一个进程使用的资源。 临界区(critical section)：就是并发执行的进程访问临界资源的那段必须互斥执行的程序。 任何两个进程不能同时处于其临界区。 不应对CPU的速度和数量做任何假设。 临界区外运行的进程不得阻塞其他进程进入。 不得使进程无限期等待在临界区之外。（饿死） 解决进程之间互斥的方法 软件实现方