【考研类试卷】计算机学科专业基础综合操作系统-进程管理(一)及答案解析.doc
《【考研类试卷】计算机学科专业基础综合操作系统-进程管理(一)及答案解析.doc》由会员分享,可在线阅读,更多相关《【考研类试卷】计算机学科专业基础综合操作系统-进程管理(一)及答案解析.doc(13页珍藏版)》请在麦多课文档分享上搜索。
1、计算机学科专业基础综合操作系统-进程管理(一)及答案解析(总分:90.00,做题时间:90 分钟)一、单项选择题(总题数:45,分数:90.00)1.在创建进程时, _ 不是创建进程所必须的步骤。(分数:2.00)A.由调度程序为进程分配 CPUB.建立一个 PCBC.为进程分配内存D.将进程插入就绪队列2.在下列进程调度算法中,最容易引起进程长期等待的是 _ 。(分数:2.00)A.时间片轮转算法B.非抢占静态优先权算法C.抢占式静态优先权算法D.非抢占式动态优先权算法3.操作系统是通过 _ 对进程进行管理。(分数:2.00)A.JCBB.PCBC.DCTD.CHCT4.若当前进程因时间片用
2、完而让出处理机时,该进程应转变为 _ 状态。(分数:2.00)A.就绪B.等待C.运行D.完成5.对一个正在执行的进程,如果因时间片完而被暂停执行,此时它应从执行态转变为 1A 2 状态;如果由于终端用户的请求而暂时停止下来,则它的状态应转变为 3B 4 状态;如果由于得不到所申请的资源而暂时停止下来,则它的状态应转变为 _C_ 状态。 (1)静止阻塞 (2)活动阻塞 (3)静止就绪 (4)活动就绪 (5)执行 (分数:2.00)6.在一般操作系统中必不可少的调度是 _ 。(分数:2.00)A.高级调度B.中级调度C.作业调度D.进程调度7.一种既有利于短小作业又兼顾到长作业的作业调度算法是
3、_ 。(分数:2.00)A.先来先服务B.轮转C.最高响应比优先D.均衡调度8.在进程的状态转换中, _ 变化肯定不可能发生。(分数:2.00)A.执行就绪B.阻塞执行C.阻塞就绪D.就绪阻塞9.若信号量 S 的初值为 3,当前值为-1,则表示有 _ 等待进程。(分数:2.00)A.0 个B.1 个C.2 个D.3 个10.某一时刻、某一资源的信号量 s=0,它表示 _ 。(分数:2.00)A.该时刻该类资源的可用数目为 1B.该时刻该类资源的可用数目为=1C.该时刻等待该类资源的进程数目为 1D.该时刻等待该类资源的进程数目为 011.在批处理系统中,导致创建进程和典型事件是 _ 。 A作业
4、录入 B作业调度 C进程调度 D 中级调度 (分数:2.00)A.B.C.D.12.在短期繁重负荷情况下,决定应将哪个进程挂起,由哪一级调度程序负责( )?(分数:2.00)A.高级调度B.中级调度C.作业调度D.进程调度13.进程所请求的一次打印输出结束后,将使进程状态从 _ 。(分数:2.00)A.运行状态变为就绪状态B.运行状态变为等待状态C.就绪状态变为运行状态D.等待状态变为就绪状态14.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用 _A 1 ;为照顾紧急作业用户,应采用 _B_ ;为能实现人机交互,应采用 _C_ ;而能使短作业、长作业和交互作业用户都满意,应采
5、用 _D_ 。 (1)FCFS 调度算法 (2)短作业优先调度算法 (3)时间片轮转法。 (4)多级反馈调度算法 (5)基于优先权的剥夺调度算法 (分数:2.00)15.若系统中有 5 台绘图仪,有多个进程均需要使用 2 台,规定每个进程一次仅允许申请一台,则至多允许 _ 个进程参于竞争。而不会发生死锁。(分数:2.00)A.5B.2C.3D.416.有关资源分配图中存在环路和死锁关系正确的说法是 _ 。(分数:2.00)A.图中无环路则系统可能存在死锁B.图中有环路则系统肯定存在死锁C.图中有环路则系统可能存在死锁,也可能不存在死锁D.以上说法都不对17.用来实现进程同步与互斥的 PV 操作
6、实际上是由 _ 过程组成的。(分数:2.00)A.一个可被中断的B.一个不可被中断的C.两个可被中断的D.两个不可被中断的18.一个进程被唤醒意味着 _ 。(分数:2.00)A.该进程重新占有了 CPUB.它的优先权变为最大C.其 PCB 移至等待队列队首D.进程变为就绪状态19.设有四个作业同时到达,每个作业执行时间均为 1h,它们在一台处理器上按单道方式运行,则平均周转时间为 _ 。(分数:2.00)A.1hB.5hC.2.5hD.8h20.信箱通信是一种( )通信方式。(分数:2.00)A.直接B.间接C.低级D.信号量21.在批处理系统中,不属于作业管理程序任务的是 _ 。(分数:2.
7、00)A.按照调度算法在后备状态的作业中选择作业B.为选中的作业创建相应进程C.为选中的作业分配主存等系统资源D.为作业对应的进程分配处理器22.一个作业被调度进入内存后其进程被调度进入 CPU 运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是 _ 。(分数:2.00)A.运行态就绪态等待态B.等待态就绪态运行态C.就绪态运行态等待态D.就绪态等待态运行态23._ 是进程存在的标志。(分数:2.00)A.程序段B.数据C.代码D.进程控制块(PCB)24.通常不采用 _ 方法来解除死锁。(分数:2.00)A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死
8、锁进程处抢夺资源25.单处理机系统中,可并行的是 _ 。 进程与进程 处理机与设备 处理机与通道 设备与设备(分数:2.00)A.、和B.、和C.、和D.、和26.若系统中有五个并发进程涉及某个相同的变量 A,则变量 A 的相关临界区是由 _ 临界区构成。(分数:2.00)A.2 个B.3 个C.4 个D.5 个27.原语是 _ 。(分数:2.00)A.一条机器指令B.若干条机器指令组成C.一条特定指令D.中途能打断的指令28.下面对进程的描述错误的是 _ 。(分数:2.00)A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合29.在单处理机系统中实现并发技术后
9、, _ 。(分数:2.00)A.各进程在某一时刻并行运行,CPU 与外设间并行工作B.各进程在一个时间段内并发运行,CPU 与外设间串行工作C.各进程在一个时间段内并发运行,CPU 与外设间并行工作D.各进程在某一时刻并行运行,CPU 与外设间串行工作30.在消息缓冲通信机制中,使用的临界资源是 _ 。(分数:2.00)A.信箱B.消息队列中的某个消息缓冲区C.管道D.整个消息队列31.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将 _ 。(分数:2.00)A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪32.银行家算法在解决死锁问题中是用于 _ 。(分
10、数:2.00)A.预防死锁B.避免死锁C.检测死锁D.解除死锁33.在操作系统中,P、V 操作是一种 _ 。(分数:2.00)A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信原语34.一作业进入内存后,则所属该作业的进程初始时处于 _ 。(分数:2.00)A.运行状态B.等待状态C.就绪状态D.收容状态35.进程间的间接通信方式是指 _ 。(分数:2.00)A.源进程将消息发送给管道B.源进程将消息发送给缓冲区C.源进程将消息发送给信箱D.源进程将消息直接发送给目标进程36.为进程一次性分配其所需的资源是一种 _ 方法,它能使系统不发生死锁。(分数:2.00)A.死锁预防B.死锁检
11、测C.死锁避免D.死锁解除37.关于线程以下的说法正确的是 _ 。(分数:2.00)A.线程是处理器的独立调度单位B.线程是资源分配的独立单位C.同一进程中多线程不能独立执行D.同一进程中每个线程有独立的主存空间38.在操作系统中,进程是一个具有独立功能的程序在某个数据集合上的一次()。进程是一个()的概念,而程序是一个()的概念。在一个单处理机的系统中,若有 6 个用户进程,在用户进程执行的某一时刻,处于就绪状态的用户进程最多有()个,最少有()个。 A并发活动 B运行活动 C单独操作 D关联操作 、A组合态 B静态 C关联态 D动态 、A0 B1 C5 D6 (分数:2.00)39.如果系
12、统中有 n 个进程,则就绪队列中进程的个数最多为 _ 。(分数:2.00)A.n+1BnC.n-1D.140.用 V 操作唤醒一个等待进程时,被唤醒进程的状态变为 _ 。(分数:2.00)A.运行B.等待C.就绪D.完成41.若一程序运行时独占系统全部资源,资源的状态只受该程序而改变,程序执行结果不受外界因素的影响,这是指 _ 。(分数:2.00)A.程序顺序执行的顺序性B.程序顺序执行的封闭性C.程序顺序执行的可再现性D.并发程序失去封闭性42.一作业 8:00 到达系统,估计运行时间为 1 小时,若 10:00 开始执行该作业其响应比是( )。(分数:2.00)A.2B.1C.3D.0.5
13、43.进程和程序的一个本质区别是 _ 。(分数:2.00)A.前者分时使用 CPU,后者独占 CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的44.PV 操作是在 _ 上的操作。(分数:2.00)A.临界区B.进程C.缓冲区D.信号量45._ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。(分数:2.00)A.先来先服务B.静态C.动态D.短作业计算机学科专业基础综合操作系统-进程管理(一)答案解析(总分:90.00,做题时间:90 分钟)一、单项选择题(总题数:45,分数:90.00)1.在创建进程时, _ 不是创
14、建进程所必须的步骤。(分数:2.00)A.由调度程序为进程分配 CPU B.建立一个 PCBC.为进程分配内存D.将进程插入就绪队列解析:创建原语完成的主要工作是:向系统申请一个空闲 PCB,并为被创建进程分配必要的资源,然后将其 PCB 初始化,并将此 PCB 插入就绪队列,最后返回一个进程标识号。2.在下列进程调度算法中,最容易引起进程长期等待的是 _ 。(分数:2.00)A.时间片轮转算法B.非抢占静态优先权算法C.抢占式静态优先权算法 D.非抢占式动态优先权算法解析:静态优先权就是在创建进程时确定的,在整个运行期间都保持不变,象短作业优先调度就属于静态优先权算法。在短作业优先调度算法中
15、会导致长作业长期等待。采用抢占式调度方式时,当一进程正在处理机上执行时,系统可根据某种原则暂停它的执行,并将已分配给它的处理机重新分配给另一个进程。也就是只要不断有优先权高的进程进入,优先权低的进程就会长期等待。时间片轮转算法在若干时间片内所有的进程都可以得到运行,所以不会造成长期等待;非抢占静态优先权算法,虽然有优先权高的进程进入,一旦该进程开始执行就不会被剥夺,直至执行完成;非抢占式动态优先权算法如高响应比优先算法随着时间增长,优先权低的进程的优先权会不断提高,也不需要等很长时间。3.操作系统是通过 _ 对进程进行管理。(分数:2.00)A.JCBB.PCB C.DCTD.CHCT解析:J
16、CB 是作业控制块,PCB 是进程控制块DCT 是设备控制表,CHCT 通道控制表。操作系统对进程进行管理的是通过 PCB 进程控制块。4.若当前进程因时间片用完而让出处理机时,该进程应转变为 _ 状态。(分数:2.00)A.就绪 B.等待C.运行D.完成解析:正在执行的进程,因时间片用完而暂停执行,则该进程由执行状态转变为就绪状态。5.对一个正在执行的进程,如果因时间片完而被暂停执行,此时它应从执行态转变为 1A 2 状态;如果由于终端用户的请求而暂时停止下来,则它的状态应转变为 3B 4 状态;如果由于得不到所申请的资源而暂时停止下来,则它的状态应转变为 _C_ 状态。 (1)静止阻塞 (
17、2)活动阻塞 (3)静止就绪 (4)活动就绪 (5)执行 (分数:2.00)解析:A。活动就绪,B 静止就绪,C 活动阻塞。活动就绪,B 静止就绪,C 活动阻塞。此题为五状态的进程转换问题,原来三状态中的就绪和阻塞在此各分为了两部分:活动就绪与静止就绪,活动阻塞与静止阻塞。实际上,原三状态中的就绪与阻塞与五状态中的活动就绪和活动阻塞基本一致,其转换原因也与三状态中相同。只有通过挂起才有了静止就绪与静止阻塞,而引起挂起的原因之一就是用户的请求。因此,如果时间片用完转换为活动就绪,如果用户请求而暂停的转换为静止就绪,如果是因为得不到资源而暂停的转换为活动阻塞。五状态的转换图如下,此题考查的正是由执
18、行状态发出的三个箭头,三种可能的转换状态。6.在一般操作系统中必不可少的调度是 _ 。(分数:2.00)A.高级调度B.中级调度C.作业调度D.进程调度 解析:本题考查处理机调度的内容。 高级调度也就是作业调度,用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程、分配必要的资源,然后,再将新创建的进程排在就绪队列上,准备执行。在批处理系统中,需要有高级调度,但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的调度。 中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存,将内存中处于阻塞状态的某些进程换出至外存。中级调度的目的是为了解决内存紧张问题,它常用在分时
19、系统及具有虚拟存储器的系统中,也不是必不可少的调度。 低级调度也称为进程调度,用来决定就绪队列中哪个进程应先获得处理机,并将处理机分配给选中的进程。进程调度是最基本的调度,一般的操作系统中都必须配置它。7.一种既有利于短小作业又兼顾到长作业的作业调度算法是 _ 。(分数:2.00)A.先来先服务B.轮转C.最高响应比优先 D.均衡调度解析:最高响应比优先算法等待时间相同时,要求服务时间愈短,优先权愈高,因而该算法有利于短作业,对于长作业,作业的优先级可以随等待时间的增加而提高,当其等待时间足够长时,其优先级便可升到很高,从而获得处理机,因此该算法即有利于短作业又兼顾到了长作业。8.在进程的状态
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机 学科专业 基础 综合 操作系统 进程 管理 答案 解析 DOC
