进程同步与通信xiugai.pptVIP

第3章 进程同步与通信 3.1 进程的同步与互斥 进程同步的基本概念 互斥实现的硬件方法 ●禁止中断 ●专用机器指令 ●TS（Test and Set）指令 ●Swap指令 信号量和PV操作 信号灯的PV操作 用信号灯解决互斥问题 用信号灯解决互斥问题 私用信号量 用P，V原语实现同步 用信号灯解决同步问题 3.2经典进程同步问题 生产者-消费者问题 用信号量解决“生产者-消费者”问题 读者-写者问题 哲学家进餐问题 打磕睡的理发师问题 理发店有一名理发师，一把理发椅，还有N把供等候理发的顾客坐的普通椅子。如果没有顾客到来，理发师就坐在理发椅上打磕睡。当顾客到来时，就唤醒理发师。如果顾客到来时理发师正在理发，顾客就坐下来等待。如果N把椅子都坐满了，顾客就离开该理发店去别处理发。 用信号量解决打磕睡的理发师问题 3.3 AND信号量 用信号量解决了很多同步和互斥问题，但在解决问题的过程中，我们也发现还存在一些问题，如 在生产者和消费者问题中两个P操作的位置不能颠倒； 哲学家进餐问题中的死锁现象等。 这些问题的出现促使AND信号量的产生 。 Swait(s1,s2,…,sn) {if (s1 = 1 s2 = 1 … sn= 1) { /* 满足资源要求时*/ for (i = 1; i = n; i = i + 1) si = si -1; } else { /* 某些资源不能满足要求时*/ block(si.queue ) /*将进程投入第一个小于1的信号量的等待队列si.queue */ ; } } AND信号量定义 用AND信号量解决哲学家进餐问题 管程机制 3.4管程的定义 管程的语法 利用管程解决生产者-消费者问题 3.5 进程通信 进程通信的类型 进程通信中的几个问题 消息缓冲 1．SEND(A)（发送消息）原语 发送消息原语被进程用于把消息发送到存放消息的缓冲区。A是原语的参数，表示发送区的地址。 其工作原理是：首先调用“寻找目标进程的PCB”的程序查找接收进程的PCB，如果接收进程存在，申请一个存放消息的缓冲区，消息缓冲区为空时，接收此消息的进程因等待此消息的到来而处于阻塞状态，则唤醒此进程，并把消息的内容、发送原语的进程名和消息等，复制到预先申请的存放消息的缓冲区，且将存放消息的缓冲区连接到接收进程的PCB上；如果接收进程不存在，则由系统给出一个“哑”回答；最后控制返回到发送消息的进程继续执行，或转入进程调度程序重新分配处理机。如果消息缓冲区已满，则返回到非同步错误处理程序入口进行特殊处理。如图所示。 2．READ（A）（读取消息）原语 READ(A)原语用来读取消息。 接收进程读取消息之前，在自己的空间中确定一个接收区A。然后使用READ(A)原语。 A是接收进程提供的接收区开始地址。如图所示。 消息缓冲队列-数据结构定义 消息缓冲队列-接收原语 邮箱通信机制 客户—服务器系统通信 常用的通信方式： ●命名管道 ●套接字 ●远程过程调用 2. 示例 例1： 用C语言编写一个程序，建立一个pipe，同时父进程生成一个子进程，子进程向pipe中写入一字符串，父进程从pipe中读出该字符串。 解： 程序如下： #include 〈stdio.h〉 main() { intx，fd［2］； char buf［30］，s［30］； pipe(fd)；/*创建管道*/ while((x=fork())==-1)；/*创建子进程失败时，循环*/ if(x==0) { sprintf(buf，″This is an example＼n″)； write(fd［1］，buf，30)；/*把buf中字符写入管道*/ exit(0)； } else/*父进程返回*/ { wait(0)； read(fd［0］，s，30)；/*父进程读管道中字符*/ printf(″%s″，s)； } } 例2： 编写一程序，建立一个管道。同时，父进程生成子进程P1，P2，这两个子进程分别向管道中写入各自的字符串，父进程读出它们（如图）。 图 父进程和子进程P1，P2通信例子 解：程序框图如图3.22所示，源程序如下： 图3.22 例2程序流图 #include 〈stdio.h〉 main() { inti，r，p1，p2，fd［2］； char buf［50］，s［50］； pipe(fd)；/*父进程建立