MCSYSTEM-第二章进程管理.ppt

第二章 进程管理 2.1 进程的基本概念 互斥与同步解决方法（软件方法） Dekker算法、Peterson算法 Dekker算法 Dekker算法 Dekker算法 Dekker算法 Dekker算法 Dekker算法 Dekker算法 Dekker算法 Dekker算法 Dekker算法 Peterson算法 Peterson算法 Unix中的管道 创建管道 #include unistd.h int pipe(int fd[2]); 返回两个文件描述字：fd[0]用于打开来读，fd[1]用于打开来写 Unix中的管道 单个进程中的通道 Unix中的管道 典型用途 Unix中的管道 典型用途 Unix中的管道 例 Unix中的管道 半双工管道、全双工管道 附录：Windows2000/XP的进程和线程管理 协调 ① 互斥：读时不写、写时不读 ② 同步：协调读写速度等问题 ③ 确定对方是否存在，只有确定了对方已存在时，才能进行通信 3. 管道(Pipe)通信 2.6.2 消息传递通信的实现方法 1. 直接通信方式 原语： Send(Receiver, message); 发送一个消息给接收进程； Receive(Sender, message); 接收Sender发来的消息。 注：原语SEND、RECEIVE和信号量类似，为系统调用 管程monitor是由编程语言构造和设计 直接消息传递通信的解决生产－消费者问题 void producer(void) { int item; message m; //message buffer while (TRUE) { produce_item(item); //generate next item to put in buffer build_message(m,item); //construct a message to send send(consumer,m); //send item to consumer } } 直接消息传递通信的解决生产－消费者问题 void consumer(void) { int item; message m; //message buffer while (TRUE) { receive(producer,m); //get message containing item extract_item(m,item); //take item out of message consumer_item(item); //do something with item } } 2. 间接通信方式 (1) 信箱的创建和撤消。进程可利用信箱创建原语来建立一个新信箱。创建者进程应给出信箱名字、信箱属性(公用、私用或共享)；对于共享信箱， 还应给出共享者的名字。当进程不再需要读信箱时，可用信箱撤消原语将之撤消 利用信箱传递消息 2. 间接通信方式 (2) 消息的发送和接收。当进程之间要利用信箱进行通信时，必须使用共享信箱，并利用系统提供的下述通信原语进行通信。 Send(mailbox, message); 将一个消息发送到指定信箱； Receive(mailbox, message); 从指定信箱中接收一个消息； 信箱可由操作系统创建，也可由用户进程创建，创建者是信箱的拥有者。据此，可把信箱分为以下三类： 1) 私用信箱 用户进程建立一个新信箱，并作为该进程的一部分 只有信箱的拥有者有权从信箱中读取消息，其他用户则只能将自己构成的消息发送到该信箱中 可采用单向通信链路的信箱来实现 拥有该信箱的进程结束时，信箱也随之消失。 2. 间接通信方式 2) 公用信箱 由操作系统创建，并提供给系统中的所有核准进程使用 核准进程既可把消息发送到该信箱中，也可从信箱中读取发送给自己的消息 公用信箱应采用双向通信链路的信箱来实现 通常，公用信箱在系统运行期间始终存在 信箱类型 3) 共享信箱 它由某进程创建，在创建时或创建后，指明它是可共享的，同时须指出共享进程(用户)的名字 信箱的拥有者和共享者，都有权从信箱中取走发送给自己的消息。 信箱类型 发送进程与接收进程的关系： (1) 一对一 (2) 多对一，也称为客户/服务器交互(client/serv