C 其PCB移至等待队列首 D 进程变为就绪状态

31． 一个运行的进程用完了分配给它的时间片后，它的状态变为___A____。 A 就绪 B 等待 C 运行 D 由用户自己决定

32．______D____是一种只能进行P操作和V操作的特殊变量。 A 调度 B 进程 C 同步 D 信号量

33.在操作系统中, ____进程____是资源分配、调度和管理的最小单位。

34．有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是________________。 35．进程的定义是什么？它有哪三种基本状态？ （1）进程是程序的一次执行

（2）进程是一个程序及其数据在处理机上顺序执行所发生的活动

（3）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和

调度的一个独立单位。进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

进程的三种基本状态是就绪状态、执行状态、阻塞状态（等待状态）。

36．设公共汽车上，司机和售票员的活动分别是

司机活动：启动车辆；正常运行；到站停车。 售票员活动：关门；售票；开门。用信号量和P、V操作实现它们的关系。

37.用P、V操作实现下述问题。桌子上有一个盘子，可以存放一个水果，父亲总是放苹果到盘子中，而母亲总是放香蕉到盘子中；一个儿子专等吃盘中的香蕉，而一个女专等吃盘中的苹果。

38．设有一个作业由四个进程组成，这四个进程在运行时必须按图所示的顺序，用P、V原语操作表达四个进程的同步关系。

39．设有一个发送者进程和一个接受者进程，其流程图如图所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。

发送者进程 接受者进程 （38题）

（39题）

40．某寺庙，有小、老和尚若干，有一水缸，有小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，且不可同时进行。试给出取水、入水的算法描述。

41．下述哪个选项不是管程的组成部分__C_____ A 局部于管程的共享数据结构

B 对管程内数据结构进行操作的一组过程 C 管程外过程调用管程内数据结构的说明

D 对局部于管程的数据结构设置初始值的语句 42．在操作系统中引入线程概念的主要目的是_____________________________. 43.信箱通信是一种______B_____通信方式。

A 直接 B 间接 C 低级 D 信号量

44．用信箱实现通信时，应有____发送 接收_两条基本语句。 45．进程和线程的主要区别是什么？

第三章

1．在分时操作系统中，进程调度经常采用__C__算法。

A 先来先服务 B 最高优先权 C 时间片轮转 D 随机

2．__B__优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变 A 先来先服务 B 静态 C 动态 D 短作业 3．在先来先服务 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 4.进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为_____先来先服务 ___调度算法。

5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.进程调度可采用下述两种方式___D______

A 联机方式和批处理方式 B 索引方式和顺序方式 C 程序方式和抢占方式 D 抢占方式和非抢占方式

6.___B______调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业. A 时间片轮转 B 先来先服务 C 短作业进程优先 D 优先权 7.下面有关选择进程调度算法的准则中不正确的是___D______ A 尽快响应交互式用户的需求 B 尽量提高处理机利用率 C 尽可能提高系统吞吐量

D 适当增长进程就绪队列中的等待时间

8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU有效地分配给进程,这是_____进程调度________要解决的问题. 9.若进程P一旦被唤醒就能投入运行，系统可能为__C____ A分时系统，进程P的优先级最高

B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C就绪队列为空队列

D抢占调度方式，P的优先级高于当前运行的进程.

10.下列进程调度算法中， __B_可能会出现进程长期得不到调度的情况。 A 静态优先权法 B 抢占式调度中采用动态优先权法 C 分时处理中的时间片轮转调度算法 D 非抢占式调度中采用FIFO算法

11．在抢占调度方式中，抢占的原则_优先权 短作业（进程）优先 时间片_. 12．产生死锁的必要条件是互斥条件 请求和保持条件 不剥夺条件 环路等待条件.

13．银行家算法在解决死锁问题中是用于__B_____死锁的。 A 预防 B 避免 C 检测 D 解除

14 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是__B_____

A 9 B 10 C 11 D 12

15.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是__2≤k≤m 16.产生死锁的原因是资源竞争和 进程间推进顺序非法17.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W,当M、N、W分别取下列值时，哪个情况可能会发生死锁_C____

A M=2，N=2，W=1 B M=3，N=2，W=2 C M=3，N=2 ，W=3 D M=5，N=3，W=2

18．假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为________. 19．在银行家算法中，若出现下述资源分配情况：

Process Allocation Need Available

P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问：（1）该状态是否安全?

(2) 该进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？

20. 设系统中有三种类型的资源（A，B，C）的五个进程（P1,P2,P3,P4,P5）。A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表所示。系统采用银行家算法实施死锁避免策略。试问： （1）T0时刻昌否为安全状态？若是，请给出安全序列 （2）在T0时刻若进程P2请求资源（0,3，4），是否能实施资源分配？为什么？

（3）在（2）的基础上，若进程P4请求资源（2,0，1），是否能实施资源分配？为什么？

（4）在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？

资 Max A B C 进 源 程 P1 P2 P3 P4 P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 Allocation Need Available A B C A B C A B C 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 3 4 7 1 3 4 0 0 6 2 2 1 1 1 0 2 3 3

第四章

1．采用_____B_____不会产生内部碎片。

A 分页式存储管理 B 分段式存储管理 C 固定分区式存储管理 D 段页式存储管理 2．虚拟存储器的最大容量___B______

A 为内外存容量之和 B 由计算机的地址结构决定 C 是任意的 D 由作业的地址空间决定

3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为4个页面，开始时是空的，则页面失效次数是_____C_____. A 4 B 5 C 6 D 7

4．设内存分配情况如图所示。若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址为___C__

A 100K B 190K C 330K D 410K

占用 占用 占用 占用