死锁和饥饿精编.ppt

15分钟 每个哲学家首先拿起左边的叉子，然后拿起右边的叉子，吃完后，这两副叉子又被放回桌子 一、提问：是否正确 二、分析出现死锁的原因： 1 先画出进程的三种基本状态 2 时间片轮转时CPU上的进程、就绪队列、fork信号量以及其上的阻塞队列的变化情况分析 3 画出循环等待的资源分配图。 10分钟 4个人开始就餐，一定至少有一个可以拿到两叉 证明：反证法 问题描述3分钟 问题描述3分钟 问题描述3分钟 10分钟 解法一：奇数号哲学家先拿他左边的筷子，偶数号哲学家先拿他右边的筷子。这样破坏了同方向环路，一个哲学家拿到一只筷子后，就阻止了他邻座的一个哲学家吃饭。 * 指用于连接一个读进程和一个写进程以实现他们之间通信的一个共享文件，又名pipe文件。向管道(共享文件)提供输入的发送进程(即写进程)， ；而接受管道输出的接收进程(即读进程)，则从管道中接收(读)数据。 Windows操作系统下的管道命令 C:\windows\dir | more msgget()—获得消息队列的标识符 The first parameter refers to a security attribute for the mutex lock. The second parameter indicates whether the creator of the mutex lock is the lo