chapter3_进程同步、通信与死锁16-1讲义.ppt

3.5 进程通信—高级通信 接收原语 procedure receive(b) begin j:=internal name; wait(j.sm); wait(j.mutex); remove(j.mq, i); signal(j.mutex); b.sender:=i.sender; b.size:=i.size; b.text:=i.text; end 3.5 进程通信—高级通信 （2）间接 优点：在读/写时间上的随机性 写进程―― 信箱（中间实体）――读进程 原语 信息的创建与撤消：信箱名 属性（公用、私用、 共享）（共享者名字） 消息的发送和接收 Send (mailbox, message) Receive (mailbox, message) 3.5 进程通信—高级通信 （2）间接 信箱类型 私用：拥有者有读/写数，其它只有写权，（单向） 存在期＝进程存在期。 公用：系统创建，双向，存在期=系统存在期。 共享信箱：一般进程创建，并指明其共享者，是双向。 发送—接收进程之间的关系： 一对一关系； 多对一关系； 一对多关系； 多对多关系：公用信箱。 3.5 进程通信—高级通信 3.5 进程通信—高级通信 semaphore full=0; /*满格计数*/ semaphore empty=N; /*空格计数*/ receive(mailbos, message) { P(full); 选择满格F; 把满格F中的消息取出放msg中; 置F格标志为空E; V(empty); } send(mailbox, messsage) { P(empty); 选择空格E; 将消息msg放入空格E中; 置格E的标志为满; V(full); } （2）间接 3.5 进程通信—高级通信 在两个进程的执行过程中，如果一个进程的输出是另一个进程的输入，可以使用管道文件。 在Linux系统中，使用符号“|”来表示已建立管道文件。 这是一个临时文件，输入进程向它写信息，输出进程从它读信息。 从进程A的输出区读数据，写入管道文件。 将管道文件的数据读出，写入进程B的输入区。 共用一个管道文件，进程之间的关系有： 互斥关系——输出和输入进程不可能同时读或者写； 同步关系——当管道文件为空时，输入进程等待输出进程，当管道文件为满时，输出进程等待输入进程。 3. 管道(Pipe)通信 3.5 进程通信—高级通信 通信链路 建立通信链路（显式建立链路、隐式建立链路） 通信链路的连接方法（点-点、多点） 通信方式（单向、双向） 通信链路的容量（无容量、有容量） 消息格式 消息头和消息正文 消息传递系统实现中的若干问题(了解) 返回目录 返回目录 3.5 进程通信—高级通信 消息传递系统实现中的若干问题(了解) 进程同步方式 1.发送和接收进程阻塞（汇合） 用于紧密同步，无缓冲区时。 2.发送进程不阻塞，接收进程阻塞（多个） 相当于接收进程（可能是多个）一直等待发送进程，如：打印进程等待打印任务。 3.发送/接收进程均不阻塞 一般在发、收进程间有多个缓冲区时。 1、进程定义及特征 2、画出有七种状态的进程转换图，并说明引起各种状态状态转换的典型事件有哪些？ 3、说明PCB的作用，为什么说PCB是进程存在的唯一标志？ 4、教材P180，第2.7.24题 5、教材P184，第23题、第27题 、第31题 、38题 本章作业 问题：理发店理有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子 如果没有顾客，理发师便在理发椅上睡觉。 一个顾客到来时，它必须叫醒理发师 如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。 记录型信号量解决理发师问题 ?var waiting : integer; /*等候理发的顾客数*/ CHAIRS:integer; /*为顾客准备的椅子数*/ customers, barbers，mutex : semaphore; customers := 0; barbers := 0; waiting := 0; mutex := 1; Procedure barber; begin while(TRUE); /*理完一人,还有顾客吗?*/ P(cutomers);