进程管理doc.docx
《进程管理doc.docx》由会员分享,可在线阅读,更多相关《进程管理doc.docx(32页珍藏版)》请在冰豆网上搜索。
进程管理doc
进程管理
(总分:
362.00,做题时间:
90分钟)
一、单项选择题(总题数:
66,分数:
132.00)
1.若一程序运行时独占系统全部资源,资源的状态只受该程序而改变,程序执行结果不受外界因素的影响,这是指()。
A.程序顺序执行的顺序性B.程序顺序执行的封闭性
C.程序顺序执行的可再现性D.并发程序失去封闭性
(分数:
2.00)
A.
B.
C.
D.
2.单处理机系统中,可并行的是()。
Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ.设备与设备
A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅰ、Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ
(分数:
2.00)
A.
B.
C.
D.
3.在单处理机系统中实现并发技术后,()。
A.各进程在某一时刻并行运行,CPU与外设间并行工作
B.各进程在一个时间段内并发运行,CPU与外设间串行工作
C.各进程在一个时间段内并发运行,CPU与外设间并行工作
D.各进程在某一时刻并行运行,CPU与外设间串行工作
(分数:
2.00)
A.
B.
C.
D.
4.进程和程序的一个本质区别是()。
A.前者分时使用CPU,后者独占CPU
B.前者存储在内存,后者存储在外存
C.前者在一个文件中,后者在多个文件中
D.前者为动态的,后者为静态的
(分数:
2.00)
A.
B.
C.
D.
5.多个进程同时存在于一个系统内,能在同一时间段内运行,被称为进程的()。
A.动态性B.异步性C.封闭性D.并发性
(分数:
2.00)
A.
B.
C.
D.
6.操作系统是通过()对进程进行管理。
A.JCBB.PCBC.DCTD.CHCT
(分数:
2.00)
A.
B.
C.
D.
7.进程控制块是描述进程状态和特性的数据结构,一个进程()。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块
C.可以没有进程控制块D.只能有唯一的进程控制块
(分数:
2.00)
A.
B.
C.
D.
8.从静态的角度看,进程是由D、E、F三部分组成,其中F是进程存在的唯一标志。
当几个进程共享D时,D应当是可重入代码。
D,E,F:
数据集程序段I/O缓冲区PCBJCB
(分数:
2.00)
填空项1:
__________________
9.()是进程存在的标志。
A.程序段B.数据C.代码D.进程控制块(PCB)
(分数:
2.00)
A.
B.
C.
D.
10.下面对进程的描述错误的是()。
A.进程是动态的概念B.进程执行需要处理机
C.进程是有生命期的D.进程是指令的集合
(分数:
2.00)
A.
B.
C.
D.
11.操作系统中同时存在着多个进程,它们()。
A.不能共享系统资源B.不能调用同一段程序代码
C.可以共享所有的系统资源D.可以共享允许共享的系统资源
(分数:
2.00)
A.
B.
C.
D.
12.在操作系统中,进程是一个具有独立功能的程序在某个数据集合上的一次(①)。
进程是一个(②)的概念,而程序是一个(③)的概念。
在一个单处理机的系统中,若有6个用户进程,在用户进程执行的某一时刻,处于就绪状态的用户进程最多有(④)个,最少有(⑤)个。
①A.并发活动B.运行活动C.单独操作D.关联操作
②、③A.组合态B.静态C.关联态D.动态
④、⑤A.0B.1C.5D.6
(分数:
2.00)
填空项1:
__________________
13.一作业进入内存后,则所属该作业的进程初始时处于()。
A.运行状态B.等待状态C.就绪状态D.收容状态
(分数:
2.00)
A.
B.
C.
D.
14.如果进程A正在使用打印机,进程B又要申请打印机,则()。
A.可将打印机分配给进程B,让他们共同使用
B.可让进程B在阻塞队列中等待
C.将打印机从进程A中收回,使它们都不能使用
D.可让进程B在就绪队列中等待
(分数:
2.00)
A.
B.
C.
D.
15.进程所请求的一次打印输出结束后,将使进程状态从()。
A.运行状态变为就绪状态B.运行状态变为等待状态
C.就绪状态变为运行状态D.等待状态变为就绪状态
(分数:
2.00)
A.
B.
C.
D.
16.若当前进程因时间片用完而让出处理机时,该进程应转变为()状态。
A.就绪B.等待C.运行D.完成
(分数:
2.00)
A.
B.
C.
D.
17.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将()。
A.从就绪变为运行B.从运行变为就绪
C.从运行变为阻塞D.从阻塞变为就绪
(分数:
2.00)
A.
B.
C.
D.
18.对一个正在执行的进程,如果因时间片完而被暂停执行,此时它应从执行态转变为A状态;如果由于终端用户的请求而暂时停止下来,则它的状态应转变为B状态;如果由于得不到所申请的资源而暂时停止下来,则它的状态应转变为C状态。
(1)静止阻塞
(2)活动阻塞(3)静止就绪(4)活动就绪(5)执行
(分数:
2.00)
填空项1:
__________________
19.在进程的状态转换中,()变化肯定不可能发生。
A.执行——就绪B.阻塞——执行
C.阻塞——就绪D.就绪——阻塞
(分数:
2.00)
A.
B.
C.
D.
20.在进程的状态转换中,()变化一般不可能发生。
A.执行——就绪B.阻塞——执行
C.阻塞——就绪D.就绪——执行
(分数:
2.00)
A.
B.
C.
D.
21.一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是()。
A.运行态—就绪态—等待态B.等待态—就绪态—运行态
C.就绪态—运行态—等待态D.就绪态—等待态—运行态
(分数:
2.00)
A.
B.
C.
D.
22.如果系统中有n个进程,则就绪队列中进程的个数最多为()。
A.n+1B.nC.n-1D.1
(分数:
2.00)
A.
B.
C.
D.
23.在创建进程时,()不是创建进程所必须的步骤。
A.由调度程序为进程分配CPUB.建立一个PCB
C.为进程分配内存D.将进程插入就绪队列
(分数:
2.00)
A.
B.
C.
D.
24.在分时系统中,导致创建进程的典型事件是()。
A.用户注册B.用户登录C.用户记账D.用户通信
(分数:
2.00)
A.
B.
C.
D.
25.在批处理系统中,导致创建进程和典型事件是()。
A.作业录入B.作业调度C.进程调度D中级调度
(分数:
2.00)
A.
B.
C.
D.
26.一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.它的优先权变为最大
C.其PCB移至等待队列队首D.进程变为就绪状态
(分数:
2.00)
A.
B.
C.
D.
27.信箱通信是一种()通信方式。
A.直接B.间接C.低级D.信号量
(分数:
2.00)
A.
B.
C.
D.
28.进程间的间接通信方式是指()。
A.源进程将消息发送给管道B.源进程将消息发送给缓冲区
C.源进程将消息发送给信箱D.源进程将消息直接发送给目标进程
(分数:
2.00)
A.
B.
C.
D.
29.在消息缓冲通信机制中,使用的临界资源是()。
A.信箱B.消息队列中的某个消息缓冲区
C.管道D.整个消息队列
(分数:
2.00)
A.
B.
C.
D.
30.关于线程以下的说法正确的是()。
A.线程是处理器的独立调度单位
B.线程是资源分配的独立单位
C.同一进程中多线程不能独立执行
D.同一进程中每个线程有独立的主存空间
(分数:
2.00)
A.
B.
C.
D.
31.在一般操作系统中必不可少的调度是()。
A.高级调度B.中级调度C.作业调度D.进程调度
(分数:
2.00)
A.
B.
C.
D.
32.在批处理系统中,不属于作业管理程序任务的是()。
A.按照调度算法在后备状态的作业中选择作业
B.为选中的作业创建相应进程
C.为选中的作业分配主存等系统资源
D.为作业对应的进程分配处理器
(分数:
2.00)
A.
B.
C.
D.
33.在短期繁重负荷情况下,决定应将哪个进程挂起,由哪一级调度程序负责()?
A.高级调度B.中级调度C.作业调度D.进程调度
(分数:
2.00)
A.
B.
C.
D.
34.下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。
A.时间片轮转调度算法B.短进程优先调度算法
C.先来先服务调度算法D.高响应比优先调度算法
(分数:
2.00)
A.
B.
C.
D.
35.一种既有利于短小作业又兼顾到长作业的作业调度算法是()。
A.先来先服务B.轮转C.最高响应比优先D.均衡调度
(分数:
2.00)
A.
B.
C.
D.
36.一作业8:
00到达系统,估计运行时间为1小时,若10:
00开始执行该作业.其响应比是()。
A.2B.1C.3D.0.5
(分数:
2.00)
A.
B.
C.
D.
37.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于()。
A.进程相应的程序段的长度B.进程总共需要运行时间多少
C.进程自身和进程调度策略D.进程完成什么功能
(分数:
2.00)
A.
B.
C.
D.
38.()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A.先来先服务B.静态C.动态D.短作业
(分数:
2.00)
A.
B.
C.
D.
39.在下列进程调度算法中,最容易引起进程长期等待的是()。
A.时间片轮转算法B.非抢占静态优先权算法
C.抢占式静态优先权算法D.非抢占式动态优先权算法
(分数:
2.00)
A.
B.
C.
D.
40.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用A;为照顾紧急作业用户,应采用B;为能实现人机交互,应采用C;而能使短作业、长作业和交互作业用户都满意,应采用D。
(1)FCFS调度算法
(2)短作业优先调度算法(3)时间片轮转法。
(4)多级反馈调度算法(5)基于优先权的剥夺调度算法
(分数:
2.00)
填空项1:
__________________
41.设有四个作业同时到达,每个作业执行时间均为1h,它们在一台处理器上按单道方式运行,则平均周转时间为()。
A.1hB.5hC.2.5hD.8h
(分数:
2.00)
A.
B.
C.
D.
42.在操作系统中,P、V操作是一种()。
A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信原语
(分数:
2.00)
A.
B.
C.
D.
43.执行一次信号量S的P(S)操作,使信号S.value的值减1后,若S.value的值为()时,调用进程阻塞等待。
A.小于0时B.大于0时C.等于0时D.小于等于0时
(分数:
2.00)
A.
B.
C.
D.
44.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由()临界区构成。
A.2个B.3个C.4个D.5个
(分数:
2.00)
A.
B.
C.
D.
45.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是()。
A.1,0,-1,-2B.2,0.-1,-2
C.1,0,-1D.3,2,1,0
(分数:
2.00)
A.
B.
C.
D.
46.用V操作唤醒一个等待进程时,被唤醒进程的状态变为()。
A.运行B.等待C.就绪D.完成
(分数:
2.00)
A.
B.
C.
D.
47.用来实现进程同步与互斥的PV操作实际上是由()过程组成的。
A.一个可被中断的B.一个不可被中断的
C.两个可被中断的D.两个不可被中断的
(分数:
2.00)
A.
B.
C.
D.
48.某一时刻、某一资源的信号量s=0,它表示()。
A.该时刻该类资源的可用数目为1
B.该时刻该类资源的可用数目为=1
C.该时刻等待该类资源的进程数目为1
D.该时刻等待该类资源的进程数目为0
(分数:
2.00)
A.
B.
C.
D.
49.原语是()。
A.一条机器指令B.若干条机器指令组成
C.一条特定指令D.中途能打断的指令
(分数:
2.00)
A.
B.
C.
D.
50.对于记录型信号量,在执行一次wait操作时,信号量的值应当A;当其值为B时,进程应阻塞。
在执行signal操作时,信号量的值应当C;当其值为D时,应唤醒阻塞队列中的进程。
A,C:
(1)不变
(2)加1(3)减1(4)加指定数值(5)减指定数值
B,D:
(1)大于0
(2)小于0(3)大于等于0(4)小于等于0
(分数:
2.00)
填空项1:
__________________
51.临界区是()。
A.一个缓冲区B.一段共享数据区C.一段程序D.一个互斥资源
(分数:
2.00)
A.
B.
C.
D.
52.PV操作是在()上的操作。
A.临界区B.进程C.缓冲区D.信号量
(分数:
2.00)
A.
B.
C.
D.
53.用PV操作管理临界区时,信号量初值应定义为()。
A.-1B.0C.1D.任意值
(分数:
2.00)
A.
B.
C.
D.
54.若信号量S的初值为3,当前值为-1,则表示有()等待进程。
A.0个B.1个C.2个D.3个
(分数:
2.00)
A.
B.
C.
D.
55.下述哪个选项不是管程的组成部分()。
A.局部于管程的共享数据结构
B.对管程内数据结构进行操作的一组过程
C.管程外过程调用管程内数据结构的说明
D.对局部于管程的数据结构设置初始值的语句
(分数:
2.00)
A.
B.
C.
D.
56.为多道程序提供的可共享资源不足时,可能出现死锁。
但是,不适当的()也可能产生死锁。
A.进程优先权B.资源的线性分配
C.进程推进顺序D.分配队列优先权
(分数:
2.00)
A.
B.
C.
D.
57.涉及某一资源造成与时间有关的错误的原因,正确的是()。
A.一个进程多次申请,释放该资源B.若干并发进程同时使用该资源
C.若干并发进程互斥使用该资源D.以上说法均不对
(分数:
2.00)
A.
B.
C.
D.
58.有关资源分配图中存在环路和死锁关系正确的说法是()。
A.图中无环路则系统可能存在死锁
B.图中有环路则系统肯定存在死锁
C.图中有环路则系统可能存在死锁,也可能不存在死锁
D.以上说法都不对
(分数:
2.00)
A.
B.
C.
D.
59.为进程一次性分配其所需的资源是一种()方法,它能使系统不发生死锁。
A.死锁预防B.死锁检测C.死锁避免D.死锁解除
(分数:
2.00)
A.
B.
C.
D.
60.有关抢夺资源预防死锁说法中不正确的是()。
A.若进程P申请资源R被进程Q占用,当进程Q等待另一资源时,可抢夺资源R,否则进程P等待
B.一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行
C.打印机是可抢夺的资源
D.主存空间是可抢夺的资源
(分数:
2.00)
A.
B.
C.
D.
61.死锁的解除方法有()。
A.允许进程共享资源B.静态分配资源
C.抢夺资源D.采用银行家算法
(分数:
2.00)
A.
B.
C.
D.
62.通常不采用()方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程
C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源
(分数:
2.00)
A.
B.
C.
D.
63.银行家算法在解决死锁问题中是用于()。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁
(分数:
2.00)
A.
B.
C.
D.
64.在()的情况下不可能产生死锁的。
A.多道程序环境中系统资源有限
B.使用同类临界资源的并发进程随机交替运行
C.规定进程一旦得到了需要的所有资源才投入运行
D.就绪队列中已无等待的进程
(分数:
2.00)
A.
B.
C.
D.
65.某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的最小值是()。
A.2B.3C.4D.5
(分数:
2.00)
A.
B.
C.
D.
66.若系统中有5台绘图仪,有多个进程均需要使用2台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争。
而不会发生死锁。
A.5B.2C.3D.4
(分数:
2.00)
A.
B.
C.
D.
二、综合应用题(总题数:
23,分数:
230.00)
67.已知一个求值公式(A2+5B)/(B+2A),若A,B已赋值,试画出该公式求值过程的前趋图。
(分数:
10.00)
__________________________________________________________________________________________
68.试画出下面四条语句的前趋图:
S1:
a=x+2;S2:
b=y+4;
S3:
c=a+bS4:
d=c+6
(分数:
10.00)
__________________________________________________________________________________________
69.系统中有5个进程P1,P2,P3,P4,P5如表。
规定进程的优先数越小优先级越高。
试描述在采用下述内种调度算法时,各个进程运行过程,并计算采用每种算法的进程平均周转时间。
假设忽略进程的调度时间。
(1)先来先服务调度算法;
(2)短进程优先调度算法;
(3)抢占式优先级调度算法。
进程
到达时刻
运行时间/ms
优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
(分数:
10.00)
__________________________________________________________________________________________
70.在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。
下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。
如果操作系统的开销忽略不计,画出三个任务的运行情况,并回答:
(1)这三个任务从同时启动到全部结束的总时间是多少?
(2)整个过程中CPU空闲时间共有多少?
任务
优先级
每个任务独立运行时所需的时间
T1
高
对每个任务
占用CPU10ms,I/O13ms,再占用CPU5ms
T2
中
T3
低
(分数:
10.00)
__________________________________________________________________________________________
71.有5个进程如下表。
时间从0开始,单位为1,最高优先级为0。
进程
到达时间
优先级
所需运行时间
A
0
2
3
B
2
3
8
C
4
4
6
D
6
1
5
E
8
0
4
绘图说明以下进程调度过程:
(1CPU系统,所有进程只使用CPU)。
请使用时间为横向坐标轴,并请在图中表明每个进程的“等待”和“运行”两种状态。
(1)先来先服务(FCFS)。
(2)轮转调度(Round—Robin)时间片=2。
(3)优先级轮转法(PriorityRound—R0bin)时间片=2。
(4)最短进程轮转法(ShortestProcessNext)。
(分数:
10.00)
__________________________________________________________________________________________
72.在一个单处理器的计算机系统中,有四个进程P1,P2,P3,P4的到达时间和所需要的运行时间如下表所示(时间单位:
小时,以十进制计算),请问
(1)分别写出采用“先来先服务”调度算法、“短进程优先”和“响应比高者优先”调度算法选中进程运行的次序。
(2)分别计算上述三种算法使各进程在就绪队列中的平均等待时间以及三种算法下的平均周转时间。
(3)是否存在缩短平均周转时间的调度策略,如果存在,请提出来,写出选中进程运行的次序,并计算在就绪队列中的平均等待时间以及平均周转时间。
进程
到达时间
运行时间
P1
0.0
8.0
P2
0.4
4.0
P3
1.0
1.0
P4
4.0
3.0
(分数:
10.00)
__________________________________________________________________________________________
73.在单道批处理系统中,有四个作业到达输入井和需要的计算时间如表所示,现采用响应比最高者优先算法,忽略作业调度所化的时间。
当第一个作业进入系统后就可开始调度。
作业
到达时间
运行时间
1
8.00
2.00
2
8.50
0.50
3
9.00
0.10
4
9.50
0.20
(1)计算平均周转时间。
(注:
提交时刻小数点后的计时单位是小时即8.50相