考研操作系统进程管理一docWord格式.docx

考研操作系统进程管理一docWord格式.docx

《考研操作系统进程管理一docWord格式.docx》由会员分享，可在线阅读，更多相关《考研操作系统进程管理一docWord格式.docx（22页珍藏版）》请在冰豆网上搜索。

B.每条指令执行周期内最后时刻

C.每当进程释放CPU

D.每产生一次中断

4.下面关于进程的叙述中，正确的是______。

A.进程获得CPU运行是通过调度得到的

B.优先级是进程调度的重要依据，一旦确定就不能改变

C.在单CPU的系统中，任何时刻都有一个进程处于运行状态

D.进程申请CPU得不到满足时，其状态变为阻塞

5.在操作系统中，死锁出现是指______。

A.计算机系统发生重大故障

B.资源数目少于进程数

C.若干进程因竞争资源而无限等待其他进程释放已占有的资源

D.进程同时申请的资源数超过资源总数

6.一个进程被唤醒，意味着______。

A.该进程重新占有了CPU

B.进程状态变为就绪

C.它的优先权变为最大

D.其PCB移至就绪队列的队首

7.下面所列进程的3种基本状态之间的转换不正确的是______。

A.就绪状态一执行状态

B.执行状态一就绪状态

C.执行状态一阻塞状态

D.就绪状态_阻塞状态

8.由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确______。

A.造成不正确的因素与时间有关

B.造成不正确的因素只与进程占用的处理机有关

C.造成不正确的因素与执行速度无关

D.造成不正确的因素只与外界的影Ⅱ向有关

9.进程调度算法中，可以设计成“可抢占式”的算法有______。

A.先来先服务调度算法

B.最高响应比优先

C.最短作业优先

D.时间片轮转调度算法

10.下面有关选择进程调度算法的准则中，不正确的是______。

A.尽快响应交互式用户请求

B.尽量提高处理器利用率

C.尽可能提高系统吞吐量

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

进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为执行状态的条件是（25）；

由执行状态变为阻塞状态的条件是（26）。

A.时间片用完

B.等待某事件发生

C.等待的某事件已发生

D.被进程调度程序选中

11.关于临界问题的一个算法（假设只有进程P0和P1可能会进入该临界区）如下（i为0或1）：

repeat

retry：

if（turn≠-1）turn:

=i;

if（turn≠i）gotoretry;

turn:

=-1;

临界区;

=0

其他区域;

untilfalse;

该算法______。

A.不能保持进程互斥进入临界区，且会出现“饥饿”

B.不能保持进程互斥进入临界区，但不会出现“饥饿”

C.保证进程互斥进入临界区，但会出现“饥饿”

D.保证进程互斥进入临界区，不会出现“饥饿”

12.进程控制块是描述进程状态和特性的数据结构，一个进程______。

A.可以有多个进程控制块；

B.可以和其他进程公用一个进程控制块；

C.可以没有进程控制块；

D.只能有唯一的进程控制块。

13.下列选项中，导致创建新进程的操作是______。

Ⅰ．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

A.仅Ⅰ和Ⅱ

B.仅Ⅱ和Ⅲ

C.仅Ⅰ和Ⅲ

D.Ⅰ、Ⅱ、Ⅲ

14.在下列叙述中，正确的一条是______。

A.分时系统中，时间片越小，响应时间越长

B.多道程序的引入，主要是为了提高CPU及其他资源的利用率

C.飞机票订票系统是分时系统

D.PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体

15.分配到必要的资源并获得处理机时的进程状态是______。

A.就绪状态

B.执行状态

C.阻塞状态

D.撤销状态

16.若信号量的初值为2，当前值为-3，则表示有______个等待进程。

A.1

B.2

C.3

D.5

17.下列选项中，操作系统提供的给应用程序的接口是______。

A.系统调用

B.中断

C.库函数

D.原语

18.既考虑作业等待时间，又考虑作业执行时间的调度算法是______。

A.响应比高者优先

B.短作业优先

C.优先级调度

D.先来先服务

19.在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。

其中，______主要是由处理机各种寄存器中的内容所组成。

A.进程标识符信息

B.进程调度信息

C.处理机状态信息

D.进程控制信息

20.下列进程调度算法中，综合考虑进程等待时间和执行时间的是______。

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

在操作系统中引入并发可以提高系统效率。

若有两个程序A和B，A程序执行时所做的工作按次序需要用CPU：

10秒；

DEV1：

5秒；

CPU：

DEV2：

10秒。

B程序执行时所做的工作按次序需要用DEV1：

如果在顺序环境下执行A、B两个程序，CPU的利用率为（8）；

如果在并发环境下执行两个程序，假设A程序先执行，则CPU的利用率为（9）。

A.30%

B.40%

C.50%

D.60%

A.99%

B.89%

C.79%

D.69%

21.进程间的同步是指进程间在逻辑上的相互______关系。

A.联接

B.制约

C.继续

D.调用

22.下列选项中，降低进程优先权级的合理时机是______。

A.进程的时间片用完

B.进程刚完成I/O，进入就绪队列

C.进程持久处于就绪队列

D.进程从就绪状态转为运行态

23.通常，用户进程被建立后，______。

A.便一直存在于系统中，直到被操作人员撤销

B.随着作业运行正常或不正常结束而撤销

C.随着时间片轮转而撤销与建立

D.随着进程的阻塞或唤醒而撤销与建立

操作系统中，可以并行工作的基本单位是（12），它也是核心调度及资源分配的基本单位，它是由（13）组成的，它与程序的重要区别之一是（14）。

0.99）

B.函数

C.进程

D.过程

A.程序、数据和PCB

B.程序、数据和标识符

C.程序、标识符和PCB

D.数据、标识符和PCB

A.程序有状态，而它没有

B.它有状态，而程序没有

C.程序可占有资源，而它不可

D.它能占有资源，而程序不能

24.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是______。

A.2

B.3

C.4

25.产生死锁的基本原因是______和进程推进顺序非法。

A.资源分配不当

B.系统资源不足

C.作业调度不当

D.进程调度不当

26.时间片轮转法进行进程调度是为了______。

A.多个终端都能得到系统的及时响应

B.先来先服务

C.优先级较高的进程得到及时响应

D.需要CPU最短的进程先做

27.单处理机系统中，可并行的是______。

Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备

A.Ⅰ、Ⅱ和Ⅲ

B.Ⅰ、Ⅱ和Ⅳ

C.Ⅰ、Ⅲ和Ⅳ

D.Ⅱ、Ⅲ和Ⅳ

28.一个运行进程必须具备的3种基本状态是______。

A.就绪状态、挂起状态和执行状态

B.挂起状态、阻塞状态和执行状态

C.就绪状态、执行状态和阻塞状态

D.就绪状态、执行状态和终止状态

29.有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

其预计运行时间分别为10、6、2、4和8分钟。

其优先级（由外部设定）分别为3、5、2、1和4，这里5为最高优先级。

下列各种调度算法中，其平均进程周转时间为14分钟的是______。

A.时间片轮转

B.优先级调度

C.先来先服务

D.最短作业优先

30.通过撤销进程可以进行死锁恢复，还可以采用______方法解除死锁。

A.阻塞进程

B.资源剥夺

C.提高进程优先级

D.降低进程优先级

31.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是______。

A.0，1

B.1，0

C.1，2

D.2，0

32.______调度算法有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业（进程）。

B.先来先服务调度算法

C.短作业（进程）优先算法

D.优先权调度算法

二、综合题（总题数：

70.00）

33.UNIX作系统使用copy-on-write方式来实现fork（）系统调用以便创建一个新进程。

但在创建进程时并不能完全使用copy-on-write方式，因为进程的某些部分必须在创建时即时copy，请问进程的哪些部分必须在创建时即时copy，哪些部分可以采用copy-on-write方式而不用即时copy?

这样做有什么好处?

__________________________________________________________________________________________

34.进程和线程的主要区别是什么?

某个操作系统的设计目标是同时支持实时任务和交互式任务，它的实现采用混合式多线程策略，处理器调度策略采用多队列策略，在系统资源匮乏时，可以采用中级调度来平衡系统负载。

2.00）

（1）.该操作系统中存