操作系统习题及详解 下载本文

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

占用 占用 占用 占用