Question

计算机操作系统：读者——写者问题，用PV原语做.(读者优先)

Answer 1

Var a,b,c,d: semaphore:=0,0,0,0;
begin
parbegin
begin p1;signal(a);signal(b);end;
begin wait(a);p2;signal(c);end;
begin wait(b);p3;signal(d);end;
begin wait(c);wait(d);p4;end;
parend
end
自己写的，lz满意吗？

Answer 2

int readcount=0; //读进程计数
semaphore writeblock,mutex;
writeblock=1;mutex=1;
cobegin
process reader_i(){ process writer_j(){
P(mutex); P(writeblock);
readcount++; {写文件}；
if(readcount==1) V(writeblock);
P(writeblock); }
V(mutex);
{读文件}；
P(mutex);
readcount--;
if(readcount==0)
V(writeblock);
V(mutex);
}
coend
不知道LZ你看懂了没有，其中mutex是读者读程序发生两种情况之间的互斥，可以看成两种情况，一种是刚有读者进来读程序，这是不让写者写，所以有P(writeblock),如果readcount==1,表示有人进来读程序，开始读程序。另一种情况是读者开始变少，少一个就readcount--,直到没有读者，这时候释放写者，读者的程序结束。写者的程序简单，就不说了