第二章 经典同步练习作业

目录

一. 单选题（共10题，83分）

1. (单选题)下列进程状态的转换中，哪一个是不正确的（ ）。

2. (单选题)系统有n（n＞2）个进程，且当前不再执行进程调度程序，下述哪种情况不可能发生？（ ）

3. (单选题)关于进程状态，下述说法正确的是（ ）。

4. (单选题)操作系统是根据（ ）来对并发执行的进程进行控制和管理的。

5. (单选题)在单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多有（ ）个。

6. (单选题)有一个计数信号量S:(1)假如若干个进程对S进行了28次P操作和18次V操作之后，信号量S的值为0。(2)假如若干个进程对信号量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中（ ）。

7. (单选题)下列关于PV操作的说法正确的是（ ）。I.PV操作是一种系统调用命令II.PV操作是一种低级进程通信原语III.PV操作是由一个不可被中断的过程组成IV.PV操作是由两个不可被中断的过程组成

8. (单选题)有两个并发执行的进程P1和进程P2，共享初值为1的x，P1对x加l，P2对x减1。加1和减1操作的指令序列分别如下://加1操作load R1,x //取x到寄存器R1中inc R1store x,R1 //将R1的内容存入x//减1操作load R2,x //取x到寄存器R2中dec R1store x,R2 //将R2的内容存入x两个操作完成后，x的值（ ）。

9. (单选题)在9个生产者．6个消费者共享容量为8的缓冲器的生产者-消费者问题中，互斥使用缓冲器的信号量初始值为（ ）。

10. (单选题)设与某资源关联的信号量（K）初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（ ）。

二. 其它（共2题，17分）

11. (其它)一个快餐厅有4 类职员：( l ）领班：接受顾客点菜；( 2 ）厨师：准备顾客的饭菜；( 3 ) 包工：将做好的饭菜打包；( 4 ）出纳员：收款并提交食品。每个职员可被看作一个进程，试用一种同步机制写出能让四类职员正确并发运行的程序。

***：8.3分

12. (其它)某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{ process顾客i{ 从取号机获得一个号码； 等待叫号； 获得服务；}process营业员{ while(TRUE){ 叫号； 为顾客服务； } }}coend请添加必要的信号量和P、V(或wait（）、signal（）)操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

***：8.7分

---

一. 单选题（共10题，83分）

1. (单选题)下列进程状态的转换中，哪一个是不正确的（ ）。

• A. 就绪→阻塞

• B. 运行→就绪

• C. 就绪→运行

• D. 阻塞→就绪

我的答案: A正确答案: A

8.3分

答案解析：就绪态是万事具备，只欠CPU的状态，只要没有运行，就不会变成就绪之外的状态。

2. (单选题)系统有n（n＞2）个进程，且当前不再执行进程调度程序，下述哪种情况不可能发生？（ ）

• A. 有一个运行进程，没有就绪进程，n-1个阻塞进程。

• B. 有一个运行进程，有一个就绪进程，n-2个阻塞进程。

• C. 有一个运行进程，n-1个就绪进程，没有阻塞进程。

• D. 没有运行进程，有2个就绪进程，n-2个阻塞进程。

我的答案: D正确答案: D

8.3分

答案解析：

D选项中，有就绪进程，CPU一旦空闲，系统就会选择一个就绪进程执行，所以不可能没有运行进程而有就绪的进程。

3. (单选题)关于进程状态，下述说法正确的是（ ）。

• A. 进程一旦形成，首先进入的是运行状态。

• B. 一个进程必须经过进程的三个基本状态才能结束。

• C. 进程可能同时处于某几种基本状态中。

• D. 分时系统中，一个正在运行的进程的时间片到且该进程还未运行结束，该进程将转入就绪状态。

我的答案: D正确答案: D

8.3分

4. (单选题)操作系统是根据（ ）来对并发执行的进程进行控制和管理的。

• A. 进程的基本状态

• B. 进程控制块

• C. 多道程序设计

• D. 进程的优先权

我的答案: B正确答案: B

8.3分

5. (单选题)在单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多有（ ）个。

• A. 1

• B. 8

• C. 9

• D. 10

我的答案: C正确答案: C

8.3分

6. (单选题)有一个计数信号量S:(1)假如若干个进程对S进行了28次P操作和18次V操作之后，信号量S的值为0。(2)假如若干个进程对信号量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中（ ）。

• A. 2

• B. 3

• C. 5

• D. 7

我的答案: B正确答案: B

8.3分

答案解析：

7. (单选题)下列关于PV操作的说法正确的是（ ）。I.PV操作是一种系统调用命令II.PV操作是一种低级进程通信原语III.PV操作是由一个不可被中断的过程组成IV.PV操作是由两个不可被中断的过程组成

• A. I、III

• B. II、IV

• C. I、II、IV

• D. I、IV

我的答案: C正确答案: B

0分

答案解析：

8. (单选题)有两个并发执行的进程P1和进程P2，共享初值为1的x，P1对x加l，P2对x减1。加1和减1操作的指令序列分别如下://加1操作load R1,x //取x到寄存器R1中inc R1store x,R1 //将R1的内容存入x//减1操作load R2,x //取x到寄存器R2中dec R1store x,R2 //将R2的内容存入x两个操作完成后，x的值（ ）。

• A. 可能为-1或3

• B. 只能为1

• C. 可能为0，1或2

• D. 可能为-1，0，1或2

我的答案: C正确答案: C

8.3分

答案解析：

9. (单选题)在9个生产者．6个消费者共享容量为8的缓冲器的生产者-消费者问题中，互斥使用缓冲器的信号量初始值为（ ）。

• A. 1

• B. 6

• C. 8

• D. 9

我的答案: A正确答案: A

8.3分

10. (单选题)设与某资源关联的信号量（K）初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（ ）。

• A. 0，1

• B. 1，0

• C. 1，2

• D. 2，0

我的答案: B正确答案: B

8.3分

二. 其它（共2题，17分）

11. (其它)一个快餐厅有4 类职员：( l ）领班：接受顾客点菜；( 2 ）厨师：准备顾客的饭菜；( 3 ) 包工：将做好的饭菜打包；( 4 ）出纳员：收款并提交食品。每个职员可被看作一个进程，试用一种同步机制写出能让四类职员正确并发运行的程序。

• 我的答案：**0分

  

• 正确答案：

  semaphore S1 , S2 ,S3 , S4 ; S1 = 1 ;S2 =S3 = S4 = 0 ; cobegin {P1() { while(1) { 有顾客到来； wait( S1 )； 接受顾客点菜； signal( S2 )； } }P2 () { while(1){ wait(S2 ) ;准备顾客的饭菜；signal( S3 ) ; } }P3() { while(1){ wait(S3 ) ; 将做好的饭菜打包；signal( S4 ) ; }} P4 () { while(1){ wait( S4 ) ; 收款并提交食品；signal( S1 ) ; } }} coend

***：8.3分

12. (其它)某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{ process顾客i{ 从取号机获得一个号码； 等待叫号； 获得服务；}process营业员{ while(TRUE){ 叫号； 为顾客服务； } }}coend请添加必要的信号量和P、V(或wait（）、signal（）)操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

• 我的答案：**0分

  

• 正确答案：

  semaphore enmpty=10,//空座位数mutex=1,//取号互斥full=0,//等待的顾客数service=0;//等待叫号cobegin{ process顾客i { P(empty);//wait(empty) P(mutex);//wait(mutex) 从取号机获得一个号码； V(mutex);//signal(mutex); V(full);//signal(full) P(service)；//wait(service)等待叫号 获得服务；}process营业员{ while(TRUE){ P(full);//wait(full) V(empty);//signal(empty) V(service)//signal(service)，叫号 为顾客服务； } }}coend

答案解析：

***：8.7分