操作系统--同步与互斥问题

1. 生产者-消费者问题

    #define N 100                 //有界缓冲区大小

   typedef int semaphore  //定义信号量

  semaphore mutex = 1;  //临界区互斥信号量

  semaphore empty = N; //空闲缓冲区

  semaphore full = 0;       //缓冲区初始化为空

  void producer(void)

{

    int item;                        //局部变量

    wile(1){

       item = produce_item();  //生产数据

      P(empty);                   //获取空数据槽

      P(mutex);                  //获取进入临界区的信号量

      insert_item(item);   // 将数据放入缓冲池

     V(mutex);                   //释放互斥量

     V(full);                        //数据量加一

   }

}

void consumer(void)

{

    int item;                      //局部变量

    while(1){

        P(full);                    //获取数据槽

        P(mutex);              //获取进入临界区的信号量

        item = remove_item();  //将数据从缓冲池读出

       V(mutex);              //释放互斥量

       V(empty);              //数据量减一，即空槽加一

      consume_item(item); //消费数据

    }

}

读者-写者问题

typedef int semaphore;    //定义信号量

semaphore rmutex = 1;   //读者计数器的互斥量

semaphore wmutex = 1; //写一写，读一写互斥量

int readcount = 0;             //读者计数器

void reader(void)              //读者进程

{

    while(1){

        P(rmutex);                //取得读者计数器的互斥量

        readcount = readcount+1;  //进来一个读者。读者数量加一

        if(readcount == 1)  P(wnutex);  //如果是第一个读者，取得读一写互斥量

        V(rmutex);              //释放读者计数器的互斥量

        read_data_base();  //读数据

       P(rmutex);             //读者读完数据要离开，先取得读者计数器的互斥量

       readcount = readcount - 1;   //读者数量减一

       if(readcount == 0) V(wmutex);  //如果是最后一个离开的读者，释放读一写互斥量

      V(rmutex);              //释放读者计数器的互斥量

      use_dataread();

     }

}

void writer(void)           //写者进程

{

   while(1){

     think_up_Data();   //写者产生数据

     P(wmutex);             //获得写一写，读一写操作互斥量

     write_data_base();  //写入数据库

     V(wmutex);                //释放写一写，读一写操作互斥量

  }

}