第2章进程管理(part5).pptVIP

* 读者： while (true) { P(w); P (readcount); V(w); 读 V(readcount); }; 写者： while (true) { P(w); for i:=1 to n do P(readcount); 写 for i:=1 to n do V(readcount); V(w); }; 第二类读写问题（解法2） 设2个信号量： W是读者和写者公用的互斥变量，用来互斥读写或者写写同时进行，初值为1 Readcount用来记录当前有多少个读者在访问数据，初值n * 信号量集 2. 利用信号量集机制解决读者-写者问题 　　在记录型信号量机制中，wait(S)或signal(S)操作仅能对信号量施以加1或减1操作，意味着每次只能获得或释放一个单位的临界资源。而当一次需要N个某类临界资源时，便要进行N次wait(S)操作，显然这是低效的。 此外，在有些情况下，当资源数量低于某一下限值时，便不予以分配。因而，在每次分配之前，都必须测试该资源的数量，看其是否大于其下限值。 基于上述两点，可以对AND信号量机制加以扩充，形成一般化的“信号量集”机制。Swait操作可描述如下，其中S为信号量，d为需求值，而t为下限值。 * 信号量集 Swait(S1, t1, d1, …, Sn, tn, dn) if S1≥t1 and … and Sn≥tn then for i∶=1 to n do Si∶=Si-di; endfor else Place the executing process in the waiting queue of the first Si with Si＜ti and set its program counter to the beginning of the Swait Operation.  endif  signal(S1, d1, …, Sn, dn) for i∶=1 to n do Si ∶=Si+di; Remove all the process waiting in the queue associated with Si into the ready queue endfor; 2. 利用信号量集机制解决读者-写者问题 S为信号量，d为需求值，而t为下限值。 * 一般“信号量集”的几种特殊情况： (1) Swait(S, d, d)。 此时在信号量集中只有一个信号量S， 但允许它每次申请d个资源，当现有资源数少于d时，不予分配。 (2) Swait(S, 1, 1)。 此时的信号量集已蜕化为一般的记录型信号量(S＞1时)或互斥信号量(S=1时)。 (3) Swait(S, 1, 0)。这是一种很特殊且很有用的信号量操作。当S≥1时，允许多个进程进入某特定区；当S变为0后，将阻止任何进程进入特定区。换言之，它相当于一个可控开关。 * Var RN integer; L, mx:semaphore∶ =RN,1; begin parbegin reader:begin repeat Swait(L,1,1); Swait(mx,1,0); … perform read operation; … Ssignal(L,1); until false; end writer:begin repeat Swait(mx,1,1; L,RN,0); perform write operation; Ssignal(mx,1); until false; end parend end 利用信号量集机制解决读者-写者问题 Heb Nomal University Department of Computer Science * 第二章 进程管理 2.1 进程的