进程管理培训课件.pptVIP

repeat 　　　　　　 　　　　produce an item in nextp； 　　　　　　 　　　　send(consumer，nextp)； 　　　until false； 　　　repeat 　　　　receive(producer，nextc)； 　　　　　　 　　　　consume the item in nextc； 　　until false； … … … 精品 　　2．间接通信方式 　　间接通信方式指进程之间的通信需要通过作为共享数据结构的实体。该实体用来暂存发送进程发送给目标进程的消息；接收进程则从该实体中取出对方发送给自己的消息。通常把这种中间实体称为信箱。消息在信箱中可以安全地保存，只允许核准的目标用户随时读取。因此，利用信箱通信方式，既可实现实时通信，又可实现非实时通信。 　　系统为信箱通信提供了若干条原语，分别用于信箱的创建、撤消和消息的发送、接收等。 精品 　　(1) 信箱的创建和撤消。进程可利用信箱创建原语来建立一个新信箱。创建者进程应给出信箱名字、信箱属性(公用、私用或共享)；对于共享信箱，还应给出共享者的名字。当进程不再需要读信箱时，可用信箱撤消原语将之撤消。 精品 　　(2) 消息的发送和接收。当进程之间要利用信箱进行通信时，必须使用共享信箱，并利用系统提供的下述通信原语进行通信： 　　Send(mailbox，message)； 将一个消息发送到指定信箱； 　　Receive(mailbox，message)； 从指定信箱中接收一个消息； 　　信箱可由操作系统创建，也可由用户进程创建，创建者是信箱的拥有者。据此，可把信箱分为以下三类。 精品 　　(2) 消息的发送和接收。当进程之间要利用信箱进行通信时，必须使用共享信箱，并利用系统提供的下述通信原语进行通信： 　　Send(mailbox，message)； 将一个消息发送到指定信箱； 　　Receive(mailbox，message)； 从指定信箱中接收一个消息； 　　信箱可由操作系统创建，也可由用户进程创建，创建者是信箱的拥有者。据此，可把信箱分为以下三类。 精品 　　1) 私用信箱 　　用户进程可为自己建立一个新信箱，并作为该进程的一部分。信箱的拥有者有权从信箱中读取消息，其他用户则只能将自己构成的消息发送到该信箱中。这种私用信箱可采用单向通信链路的信箱来实现。当拥有该信箱的进程结束时，信箱也随之消失。 　　2) 公用信箱 　　它由操作系统创建，并提供给系统中的所有核准进程使用。核准进程既可把消息发送到该信箱中，也可从信箱中读取发送给自己的消息。显然，公用信箱应采用双向通信链路的信箱来实现。通常，公用信箱在系统运行期间始终存在。 精品 Var mutex，empty，full: semaphore:=1,n,0； 　　buffer:array[0，…，n-1] of item； 　　in，out: integer:=0，0； 　　begin 　　　parbegin 　　　proceducer: begin 　　　　　　　　　repeat 　　　　　　　　　　　　　 　　　　　　　　　producer an item nextp； 　　　　　　　　　　　　　 　　　　　　　　　wait(empty)； … … 精品 wait(mutex)； 　　　　　　　　　buffer(in):=nextp； 　　　　　　　　　in:=(in+1) mod n； 　　　　　　　　　signal(mutex)； 　　　　　　　　　signal(full)； 　　　　　　　　　until false； 　　　　　　　end 　　　consumer: begin 　　　　　　　　repeat 　　　　　　　　　　wait(full)； 　　　　　　　　　　wait(mutex)； 　　　　　　　　　　nextc:=buffer(out)； 精品 out:=(out+1) mod n； 　　　　　　　　　　　　signal(mutex)； 　　　　　　　　　　　　signal(empty)； 　　　　　　　　　　　　consumer the item in nextc； 　　　　　　　　　　　until false； 　　　　　　　　　　end 　　　　parend 　　end 精品 在生产者—消费者问题中应注意：首先，在每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现；其次，对资源信号量empty和full的wait和signal操作，同样需要成对地出现，但它们分别处于不同的程序中。例如，wait(empty)在计算进程中，而signa