唤醒阻塞————操作系统//复习复习复习

PV大题

1.生产者消费者

#include <stdio.h>
#define TRUE true
#define FALSE false
#define N 10
int mutex=1;//互斥信号量 访问仓库时要互斥
int full=0;//同步信号量 只在==0时进行同步 有几个
int empty=N;//同步信号量 只在==0时进行同步 能加几个

void P(int i){i--;/**i<0则阻塞一个进程**/}
void V(int i){i++;/**i<=0则唤醒一个进程**/}
void Add(){full++;empty--;}
void Delete(){full--;empty++;}
void Deposite()
{
    P(empty);//7 empty==0时阻塞 ！=0该行无效
    P(mutex);//5
    Add();
    V(mutex);//5
    V(full);//6 可以唤醒一个消费者了
}
void Remove()
{
    P(full);//6 full==0时阻塞 ！=0该行无效
    P(mutex);//5
    Delete();
    V(mutex);//5
    V(empty);//7 生产者可以进来了
}

2.读者写者问题

#include <stdio.h>
#define TRUE true
#define FALSE false
#define N 10
int Rcount=0;//读者记录量 记录读者数量
int countmutex=1;//互斥信号量 访问记录人数时要互斥
int mutex=1;//互斥信号量 访问文章时要互斥

void P(int i){i--;/**i<0则阻塞一个进程**/}
void V(int i){i++;/**i<=0则唤醒一个进程**/}
void write(){}
void read(){}
void Writer()
{
    P(mutex);//5 为了与其他写者和读者互斥
    write();
    V(mutex);//5
}
void Read()
{
    P(countmutex);//6 因为23要操作Rcount
    if (Rcount==0) P(mutex);//5 只在没读者时
                            //为了与写者互斥才进行P(阻塞判断)
    Rcount++;
    V(countmutex);//6
    read();
    P(countmutex);//6 因为28要操作Rcount
    Rcount--;
    if (Rcount==0) V(mutex);//5
    V(countmutex);//6
}

3.哲学家进餐问题

#include <stdio.h>
#define TRUE true
#define FALSE false
#define N 10
int Rcount=0;//读者记录量 记录读者数量
int countmutex=1;//互斥信号量 访问记录人数时要互斥
int mutex=1;//互斥信号量 访问文章时要互斥

void P(int i){i--;/**i<0则阻塞一个进程**/}
void V(int i){i++;/**i<=0则唤醒一个进程**/}
void write(){}
void read(){}
void Writer()
{
    P(mutex);//5 为了与其他写者和读者互斥
    write();
    V(mutex);//5
}
void Read()
{
    P(countmutex);//6 因为23要操作Rcount
    if (Rcount==0) P(mutex);//5 只在没读者时
                            //为了与写者互斥才进行P(阻塞判断)
    Rcount++;
    V(countmutex);//6
    read();
    P(countmutex);//6 因为28要操作Rcount
    Rcount--;
    if (Rcount==0) V(mutex);//5
    V(countmutex);//6
}