[高等教育]第5章操作系统自学ppt.ppt

R1∶=count; R1∶=R1+1; count∶=R1; V(S) end; process P2 R2: register; begin P(S); R2∶=count; R2∶=R2+1; count∶=R2; V(S) end; coend; end; 例 2 设一民航航班售票系统有n个售票处。每个售票处通过终端访问系统中的公用数据区，假定公共数据区中一些单元xk(k=1, 2, …)分别存放×月×日×次航班的现存票数。设P1，P2， …，Pn表示各售票处的处理进程，R1, R2, …, Rn表示各进程执行时所用的工作单元。  用信号量实现进程间互斥的程序如下： begin S: Semaphore; S∶=1 cobegin Process Pi(i=1, 2, …, n) begin 按旅客订票要求找到xk; P(S) Ri∶=xk; if Ri≥1 then begin Ri∶=Ri-1; xk∶=R1; V(S) 输出一张票 end else begin V(S); 输出“票已售完” end end; coend; end; 3. 利用信号量实现进程间的同步 一般来说， 信号量初值为 0， 两个进程之间的同步模型如下： 进程P1 进程P2 L1：P(S) L2：V(S) 例 1 用信号量实现司机和售票员的同步。  设S1和S2分别为司机和售票员的私用信号量，初值均为0，则司机和售票员的同步过程描述如下： 例 2 设进程A、B是两个相互合作的进程，共用一个缓冲区。进程A负责从卡片输入机读入卡片送到缓冲区， 进程B取走缓冲区中的卡片信息进行加工处理。进程A在完成将卡片送入缓冲区后，给进程B发一信号。进程B收到信号后，取走卡片信息进行加工处理。反之，进程B取走卡片信息后，给进程A发一信号，进程A再将卡片信息读入缓冲区。为此，我们利用两个私用信号量S1和S2， 其初值均为 0，信号量S1表示缓冲区是否有卡片信息，信号量S2表示缓冲区信息是否被取走。利用P、V操作实施进程A、B的同步过程如下： 4. 生产者—消费者问题(Producer-Consumer Problems) 图 5.13 生产者—消费者问题 了实现上述两组进程互斥地进入临界区， 我们设置两个私用信号量和一个公用信号量如下： (1) 公用信号量S，初值为 1，表示没有进程进入临界区， 它用于实现进程互斥； (2) 私用信号量S0，用以表示产品数目，初值为 0； (3) 私用信号量Sn，用以表示可用缓冲区数，初值为n。 生产者—消费者进程描述如下： 生产者和消费者可按如下方式并发执行： begin B: array［0··n-1］ of integer; P, R: integer; S, Sn, S0: semaphore; p∶=R∶=0 S∶=1; Sn∶=n; S0∶=0; cobegin process producer i(i=1, 2, ……, m) begin L1: produce a product; P(Sn); P(S); B［P］∶=product; P∶=(P+1) mod n; V(S0); go to L1 end; process consumer j(j=1, 2, …, k) begin L2: P(S0); P