考研操作系统进程管理一docWord格式.docx
《考研操作系统进程管理一docWord格式.docx》由会员分享,可在线阅读,更多相关《考研操作系统进程管理一docWord格式.docx(22页珍藏版)》请在冰豆网上搜索。
![考研操作系统进程管理一docWord格式.docx](https://file1.bdocx.com/fileroot1/2022-10/13/76369e4e-646f-43cd-b096-bb010d090031/76369e4e-646f-43cd-b096-bb010d0900311.gif)
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).该操作系统中存