Question

什么是信号量集？用信号量集写出读者-写者问题的解决方法

试用信号量集写出读者-写者问题的解决方法

Answer 1

如果读者来： n1）无读者、写者，新读者可以读 n2）有写者等，但有其它读者正在读，则新读者也可以读 n3）有写者写，新读者等 n 如果写者来： n1）无读者，新写者可以写 n2）有读者，新写者等待 n3）有其它写者，新写者等待 读者： while (true) { P(mutex); readcount ++; if (readcount==1) P (w); V(mutex); 读 P(mutex); readcount --; if (readcount==0) V(w); V(mutex); }; 写者： while (true) { P(w); 写 V(w); };