【操作系统不挂科】＜经典同步问题（11）＞PV原语简答题（带答案与解析）

前言

大家好吖，欢迎来到 YY 滴操作系统不挂科 系列 ，热烈欢迎！ 本章主要内容面向接触过C++的老铁
本博客主要内容，收纳了一部门基本的操作系统题目，供yy应对期中考试复习。大家可以参考

• 本章为系列题库，其他章节看下面传送门其他博客
• 【操作系统不挂科】＜操作系统概论（1）＞分类选择题（带答案与解析）
• 【操作系统不挂科】＜操作系统功能、概念、运行态（2）＞分类选择题（带答案与解析）
• 【操作系统不挂科】＜Linux基础知识（3）＞分类选择题（带答案与解析）
• 【操作系统不挂科】＜Linux进程概念（4）＞选择题（带答案与解析）
• 【操作系统不挂科】＜创建进程（5）＞选择题＆分析填空题（带答案与解析）
• 【操作系统不挂科】＜线程概念（6）＞选择题＆简答题（带答案与解析）
• 【操作系统不挂科】＜创建线程（7）＞单选&多选&简答题（带答案与解析）
• 【操作系统不挂科】＜竞争条件与临界区（8）＞选择题（带答案与解析）
• 【操作系统不挂科】＜信号量（9）＞选择题（带答案与解析）
• 【操作系统不挂科】＜忙等待互斥（10）＞选择题＆简答题（带答案与解析）
• 【操作系统不挂科】＜经典同步问题（11）＞PV原语简答题（带答案与解析）
• 【操作系统不挂科】＜死锁（12）＞选择题（带答案与解析）
• 【操作系统不挂科】＜CPU调度（13）＞选择题（带答案与解析）
• 【操作系统不挂科】＜内存管理综述（14）＞选择题＆简答题（带答案与解析）
• 【操作系统不挂科】＜内存管理-分页与分段（15）＞选择题＆简答题（带答案与解析）
• 【操作系统不挂科】逐步骤详解——＞四种页面置换算法例题＜LPU最近最久未使用＆OPT最优＆FIFO先进先出＆CLOCK时钟置换算法＞(16)
• 【操作系统不挂科】＜内存管理-虚拟内存（17）＞选择题＆简答题＆简答题（带答案与解析）
• 【操作系统不挂科】＜内存管理-文件系统实现（18）＞选择题（带答案与解析）
• 【操作系统不挂科】＜内存管理-文件系统-磁盘调度（19）＞选择题+简答题（带答案与解析）
• 【操作系统不挂科】＜IO系统（20）＞选择题（带答案与解析）

• 【操作系统不挂科】操作系统期末考试卷＜1＞（单选题＆简答题＆计算与分析题＆应用题）
• 【操作系统不挂科】操作系统期末考试卷＜2＞（单选题＆简答题＆计算与分析题＆程序分析题＆应用题）
• 【操作系统不挂科】操作系统期末考试卷＜3＞（单选题＆简答题＆计算与分析题＆应用题）
• 【操作系统不挂科】操作系统期末专项＜简答题汇总＞

1.对于生产者-消费者问题，若缓冲区中缓冲区单元只有一个，生产者和消费者各只有一人。用P、V原语实现生产者和消费者的同步操作

• 正确答案：

Semaphore  Vs1=0;
Semaphore  Vs2=0;
Main(){
  Cobegin{
     producer     //生产者进程
     while(true){
        送产品到缓冲区；
        V（Vs1）;     //允许取产品
        P（Vs2）；     //阻止送产品
     }
     consumer     //消费者进程
     while(true){
        P（Vs1）；     //阻止取产品
        从缓冲区取产品；
        V（Vs2）；     //允许送产品
     }
  }
  coend
}

2.对于生产者-消费者问题，若缓冲区中缓冲区的单元有n个，生产者和消费者各只有一个。用P、V原语实现生产者和消费者同步操作

• 正确答案：

semaphore empty=n;     //初始时空的缓冲区单元个数
semaphore full=0;      //初始时满的缓冲区个数
semaphore mutex=1;     //控制对临界区访问的互斥信号量
main(){
   cobegin{
      procducer       //生产者进程
      while(true){
          P(empty);    //递减一个空缓冲区单元
          P(mutex);    //互斥访问缓冲区
          送一个产品到缓冲区；
          V(mutex);    //允许访问缓冲区
          V(full);     //递增一个满缓冲区单元
      }
      consumer
      while(ture){        //消费者进程
          P(full);     //递减一个满缓冲区
          P(mutex);    //互斥访问临界区
          从缓冲区取一个产品；
          V(mutex);    //允许访问缓冲区
          V(empty);    //递增一个空缓冲区单元
      }
   }
   coend
}

3.有n+1个进程，即A1，…，An和B，如图所示。A1，…，An通过同一缓冲区各自不断地向B发送消息，B不断地获取消息，则开始时缓冲区为空，使用P、V操作正确实现之。

• 正确答案：

semaphore Sa=1;
semaphore Sb=0;
main(){
   cobegin{
      进程Ai（i=1,…,n）
        while(true){
          P(Sa);       //互斥A发消息
          向缓冲区发送消息；    
          V(Sb);       //允许B取消息
      }
      进程B
      while(true){
          P(Sb);       //互斥B取消息
          从缓冲区取消息；
          V(Sa);       //允许A发消息
      }
   }
   coend
}