Question

利用记录型信号量（集）解决读者-写者问题。

所谓“读者-写者问题”是指保证一个Writer进程必须与其他进程互斥地访问共享对象的同步问题。为实现Reader与Writer进程间在读或写时的互斥而设置了一个互斥信号量Wmutex。另外，再设置一个整型变量Readcount表示正在读的进程数目。由于只要有一个Reader进程在读，便不允许Writer进程去写。因此，仅当Readcount=0, 表示尚无Reader进程在读时，Reader进程才需要执行P(Wmutex)操作。若P(Wmutex)操作成功，Reader进程便可去读，相应地，做Readcount+1操作。同理，仅当Reader进程在执行了Readcount减1操作后其值为0时，才须执行V(Wmutex)操作，以便让Writer进程写。又因为Readcount是一个可被多个Reader进程访问的临界资源，因此，应该为它设置一个互斥信号量rmutex。
讨论（一）：利用记录型信号量分别给出：读写无优先、写者优先问题的同步算法；
讨论（二）：利用记录型信号量集分别给出：读写无优先、写者优先问题的同步算法。

Answer 1

设置互斥信号量wmutex 表示写者间、读者和写者间互斥
用readcount变量来记录读者数

Var rmutex,wmutex: semaphore:=1,1 ;
readcount :integer :=0 ;
begin
parbegin
reader:begin
repeat
P(rmutex)
if readcount=0 then P(wmutex);
readcount=readcount+1;
V(rmutex)
read text
P(rmutex)
readcount=readcount+1;
if readcount=0 then V(wmutex);
V(rmutex)
until false
writer:begin
repeat
P(wmutex);
write text;
V(wmutex);
until false
end
parend
end

追问

大神，这是讨论一的答案吗？

追答

我觉得是啊，

追问

原谅学渣的无知，可以帮帮讨论二吗？

追答

可以啊
你可以帮我采纳一下吗。 我会谢谢你的。

追问

嗯嗯

😓

好像看到在百度知道原代码了，复制黏贴……