关于操作系统原理几个经典并发问题总结

读者与写者之读者优先问题

1、如果一个写者进程正在修改数据，别的写者以及任何读者都不能访问该数据
2、当一个读者正在读数据时，另一个读者也需要读数据，应允许第二个读者进入，
   同理第三个及随后更多的读者都被允许进入
3、现在假设一个写者到来，由于写操作是排他的，所以他不能访问数据，需要阻塞等待。
   如果一直都有新的读者陆续到来，写者的写操作将被严重推迟

信号量x 队列1：读者
信号量wsem 队列2：读者和写者
1、某一时刻，队列1中读者正在进行，后续如果有读者跟进，则加入队列1，则队列1中的读
   者全部执行结束后开始执行队列2（执行队列1时，若有写者跟进，则加入队列2）
2、某一时刻，队列1读者全部执行结束，队列2写者执行，后续如果有读者或者写者，都不能
   同时对资源进行操作，执行队列2过程中，跟进的写者放入队列2，第一次跟进的读者放在
   队列2当中，其它的读者全部放在队列1中
3、某一时刻，队列2中读者释放出来开始执行，读者执行结束后开始执行队列1中的读者，
   队列2暂停执行，直到下一次开始。。。

const int readcount = 0; /* 统计读者的个数 */

读者                                       写者
wait(x);				wait(wsem);
readcount = readcount + 1;		写数据；
if(readcount = 1) then wait(wsem);	signal(wsem);
signal(x);
读数据；
wait(x);
readcount = readcount - 1;
if(readcount = 0) then signal(wsem);
signal(x);

读者与写者之写者优先问题

1、当共享数据区被读者占用时，后续紧邻到达的读者可以继续进入，若这时有一个写者来到且阻塞等待，
   则写者后面来的若干读者全部阻塞等待
2、换句话说，只要有一个写者申请写数据，则不在允许新的读者进入读数据，这样，写者只需要等待先于
   它到来的读者完成任务其读数据任务，而不用等待其后来的读者。
3、若写者正在进行，则后加来的写者也会优于读者先执行，只有目前没有了写者要执行时，那么开始执行
   读者，重复之前的操作。

信号量 x,y,z,rsem,wsem : semaphore (:=1);
const readcount = writecount = 0;

reader线程
wait(z); //执行写者线程时，后来的读者线程全部阻塞在z.queue
wait(rsem);
wait(x); //确保readcount正确性 
readcount = readcount + 1;
if(readcount = 1) then wait(wsem)
signal(x);
signal(rsem);
signal(z);
读数据；
wait(x);
readcount = readcount - 1;
if(readcount = 0) then signal(wsem);
signal(x);

writer线程
wait(y);
writecount = writecount + 1;
if(writecount = 1)then wait(resm);
signal(y);
wait(wsem);
写数据；
signal(wsem);
wait(y);
writecount=writecount-1;
if(writecount=0)then signal(rsem);
signal(y);

信号量 关于书上的生产者与消费者问题

s 互斥信号量  s.count = 1; //当前对资源操作只有一个线程
n 资源信号量  数据单元 n.count = 0;
e 资源信号量  空存储单元 e.count = 缓冲区大小;

生产者进程
wait(e); //有了空储存单元
wait(s); //锁定生产者的操作，资源仅限于当前生产者线程使用
存入一条数据; //往空资源存入数据
signal(s);//释放其它生产者或消费者线程  
signal(n);//释放一个可以进行消费的资源, n.count++;

消费者进程
wait(n); //有了消费的数据单元
wait(s); //锁定消费者的操作，资源仅限于当前消费者线城使用
取出一条数据;//留下空资源一个单位
signal(s);//释放其它生产者或消费者线程  
signal(e);//释放空资源

分析：刚开始资源全是空的，生产者开始，假设生产者线程正在处理数据，而且时间稍久，
那么后面进入的生产者和消费者都放入了s.queue中，处理结束了以后踢出一个生产者或者
消费者，并且增加一个可消费的资源，假设踢出来的是生产者，那么又进行wait下同样的操作，
假设踢出来的是消费者，消费者对申请的资源进行处理

在系统中：wait(e)申请的空资源数 = 当前生产者 + s.queue中生产者数
         wait(n)申请的实资源数 = 当前消费者 + s.queue中消费者数

e.count = 100;说明当前最多可以有100个生产者同时进入
e.queue 保存的是生产者数
n.count = 100;说明当前最多可以有100个消费者同时进入
n.queue 保存的是消费者数
s.count = 1;说明当前最多可以有1个生产者或者消费者进入临界资源区