操作系统课后习题及答案

第一章

1.下面不属于操作系统的是（ C ） A、OS/2 B、UCDOS C、WPS D、FEDORA 2.操作系统的功能不包括（ B ）

A、CPU管理 B、用户管理 C、作业管理 D、文件管理 3.在分时系统中，当时间片一定时，（ B ），响应越快。 A、内存越大 B、用户越少 C、用户越多 D、内存越小 4.分时操作系统的及时性是指（ B ） A、周转时间 B、响应时间 C、延迟时间 D、A、B和C

5.用户在程序设计的过程中，若要得到系统功能，必须通过（ D ） A、进程调度 B、作业调度 C、键盘命令 D、系统调用 6.批处理系统的主要缺点是（ C ）

A、CPU使用效率低 B、无并发性 C、无交互性 D、都不是

第二章

1、若信号量的初值为2，当前值为-3，则表示有（ C ）个进程在等待。 A、1 B、2 C、3 D、5

2、在操作系统中，要对并发进程进行同步的原因是（ B ） A、进程必须在有限的时间内完成 B、进程具有动态性 C、并发进程是异步的 D、进程具有结构性

3、下列选项中，导致创进新进程的操作是（ C ） I用户成功登陆 II设备分配 III启动程序执行 A、仅I和II B、仅II和III C、仅I和III D、I，II，III

4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓的临界区是指（ D ）

A、一个缓冲区 B、一个数据区 C、一种同步机构 D、一段程序 5、进程和程序的本质区别是（ B ）

A、内存和外存 B、动态和静态特征 C、共享和独占计算机资源

D、顺序和非顺序执行计算机指令 6、下列进程的状态变化中，（ A ）的变化是不可能发生的。

A、等待->运行 B、运行->等待 C、运行->就绪 D、等待->就绪 7、能从1种状态变为3种状态的是（ D ）

A、就绪 B、阻塞 C、完成 D、执行 8、下列关于进程的描述正确的是（ A ） A、进程获得CPU是通过调度

B、优先级是进程调度的重要依据，一旦确定就不能改变 C、在单CPU系统中，任何时刻都有一个进程处于执行状态 D、进程申请CPU得不到满足时，其状态变为阻塞

9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（ C ）。 A、阻塞状态 B、等待状态 C、就绪状态 D、都不是 10、不是信号量能实现的功能是（ D） A、进程同步 B、进程互斥 C、执行的前驱关系 D、进程的并发

11、有关系的进程发生有关时间上的错误，根本原因是（ A ） A、共享资源的使用不受限制 B、时间的延迟

C、资源的独占性 D、进程的互斥

12、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（ B） A、0，1 B、1，0 C、1，2 D、2，0

13、下列选项中，降低进程优先权级的合理时机是（A ） A、进程的时间片用完

B、进程刚完成I/O，进入就绪队列 C、进程长期处于就绪队列中 D、就绪从就绪状态转为运行态

14、一个正在访问临界资源的进程由于申请I/O操作而被阻塞时（ C ） A、允许其他进程进入与该进程相关的临界区 B、不允许其他进程进入任何临界区

C、允许其他就绪进程抢占处理器继续运行 D、不允许任何进程抢占处理器

15、进行P0和P1的共享变量定义及其初值为 boolean flag[2]； int turn=0；

flag[0]=false；flag[1]=false；

若进行P0和P1访问临界资源的类C代码实现如下： Void p0（）// 进程p0 Void p1（）// 进程p1 {while（TURE）} {while（TURE）} Flag[0]=TURE;ture=1 Flag[1]=TURE; ture=1

While(flag[1]&&(turn==1)) While (flag[0]&&(turn==0)) 临界区：

Flag[0]=FALSE; Flag[1]=FALSE; }} }}

则并发执行进程P0和P1时产生的情况是（ A ） A、不能保证进程互斥进入临界区，会出现“饥饿”现象 B、不能保证进程互斥进入临界区，不会出现“饥饿”现象 C、能保证进程互斥进入临界区，会出现“饥饿”现象 D、能保证进程互斥进入临界区，不会出现“饥饿”现象

1、在具有N个进程的系统中,允许M个进程(N≥M≥1)同时进入它们的临界区，其信号量S的值的变化范围是 [M-N,M] ,处于等待状态的进程数最多为 N-M 1、信号量实现4×100接力 定义3个信号量s1,s2,s3 P1：前进100米； signal（s1）； P2：wait(s1);

前进100米； signal（s2）； P3：wait(s2);

前进100米； signal（s3）； P4：wait(s3);

前进100米； 到达终点。

2、银行排队问题。银行有n个柜台，每个顾客进入银行先取一个号等待叫号，当一个柜台空闲的时候，就叫下一个号。

问题分析：将顾客的号码排成一个队列，顾客进入银行领取号码后，将号码由队尾插入；柜台空闲时，从队首取得顾客号码，并服务。由于队列由若干进程共享，所以需要互斥。柜台空闲时，若有顾客则叫号，所以需要设置一个信号量记录等待服务的顾客数。 var mutex=1,customer_count=0 cobegin

process customer begin repeat 取号码； wait(mutex); 进入队列；

signal(mutex); signal(customer_count); end

process serversi(i=1,...,n) begin repeat

wait(customer_count);

wait(mutex); 从队列取号； signal(mutex); 服务； end coend

3、三个吸烟者在一间房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴。供应者有丰富的货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸，第三个有自己的火柴。供应者将两样东西放在桌子上，允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再放两样东西（随机地）在桌面上，然后唤醒另一个吸烟者。试为吸烟者和供应者编写程序解决问题。 问题分析：

1)三个吸烟者(A,B,C)和一个经销商(D)，三个吸烟者可以吸烟的条件不一样，具体看经销商往桌子上放的原料;

2) 每个吸烟者需要一个进程，分别和经销商进行同步; 3)互斥资源：桌子;

4)A,B,C,D四个进程，A表示烟草拥有者，B是纸拥有者，C火柴拥有者，D经销商 4)信号量S实现互斥，表示桌子上是否放有东西

5）Sad,Sbd,Scd分别表示进程AD,BD,CD之间的同步 var s:=1;sad:=sbd:=scd:=0; process 经销商 begin wait(s); 放原料；

if （纸和火柴） signal(sad);

else if(烟草和火柴) signal(sbd); else

signal(scd); end

process 烟草拥有者 begin

wait(sad); 取纸和火柴； signal(s); 吸烟 end

process 纸拥有者 begin

wait(sbd);

取烟草和火柴； signal(s); 吸烟