【考研类试卷】计算机学科专业基础综合-计算机操作系统进程管理(三)及答案解析.doc
《【考研类试卷】计算机学科专业基础综合-计算机操作系统进程管理(三)及答案解析.doc》由会员分享,可在线阅读,更多相关《【考研类试卷】计算机学科专业基础综合-计算机操作系统进程管理(三)及答案解析.doc(32页珍藏版)》请在麦多课文档分享上搜索。
1、计算机学科专业基础综合-计算机操作系统进程管理(三)及答案解析(总分:100.00,做题时间:90 分钟)一、B基础题/B(总题数:0,分数:0.00)二、B单项选择题/B(总题数:46,分数:92.00)1.以下关于进程的描述中,_不符合操作系统对进程的理解。 A.一个进程只能执行一个程序 B.进程可以由程序、数据和进程控制块描述 C.进程是资源分配的基本单位,也是独立运行的基本单位 D.进程是程序在一个数据集合上运行的过程,它是系统调度的独立单位(分数:2.00)A.B.C.D.2.在进程状态转换时,下列转换中不可能发生的是_。 A.就绪状态执行状态 B.执行状态就绪状态 C.执行状态阻塞
2、状态 D.阻塞状态执行状态(分数:2.00)A.B.C.D.3.以下可能导致一个进程从执行状态变为就绪状态的事件是_。 A.一次 I/O 操作结束 B.运行进程需要做 I/O 操作 C.运行进程结束 D.出现了比现在的进程优先级更高的进程(分数:2.00)A.B.C.D.4.进程在_时处于非阻塞状态。 A.等待键盘输入数据 B.等待协作进程的一个信号 C.等待操作系统分配 CPU D.等待网络数据进入内存(分数:2.00)A.B.C.D.5.下列关于线程和进程的叙述中,正确的是_。线程包含 CPU 现场,可以独立执行程序每个线程都有自己独立的地址空间线程之间的通信必须使用系统调用函数线程切换都
3、需要内核的支持线程是资源分配的单位,进程是调度和分配的单位不管系统中是否有线程,进程都是拥有资源的独立单位 A.、 B.、 C.、 D.、(分数:2.00)A.B.C.D.6.在多对一的线程模型中,当一个多线程的进程中的某个线程被阻塞后_。 A.该进程的其他线程可以继续执行 B.整个进程都将阻塞 C.该阻塞线程将被撤销 D.会调度进程中某个其他线程继续执行(分数:2.00)A.B.C.D.7.一个计算机系统中,进程的最大数目主要受到_的限制。 A.内存大小 B.用户数目 C.打开的文件数 D.外部设备数量(分数:2.00)A.B.C.D.8.时间片轮转调度算法是为了_。 A.多个终端能够得到系
4、统的及时响应 B.使系统变得高效 C.优先级较高的进程得到及时响应 D.将需要 CPU 时间最少的进程最先做完(分数:2.00)A.B.C.D.9.设 4 个作业从 8:00 开始,每小时到达 1 个(即 8:00、9:00、10:00、11:00 依次到达 1 个作业),每个作业的执行时间均为 2 小时,系统采用先来先服务和不抢占的调度策略,它们在一台处理器上按照单道运行,则 10:00 到达的那个作业的响应比为_,整个系统的平均周转时间为_小时。 A.2、1 B.2、3.5 C.3、2.5 D.3、5(分数:2.00)A.B.C.D.10.针对以下的每种情况,选择调度算法。为了照顾紧急作业
5、用户,应采用_;为了能实现多终端人机交互,应采用_;为了能使短作业、长作业和交互作业用户都满意,应采用_。剥夺式优先级调度算法 时间片轮转调度算法 多级反馈队列调度算法 先到先服务调度算法 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.以上都不对(分数:2.00)A.B.C.D.13.有 5 个批处理作业几乎同时到达,其预计运行时间分别为 10、6、2、4、8,其优先级(由外部设定)分别为 3、5、2、1、4,这里 5 为最高优先级。以下各种调度算法中,平均周转时间为 14 的是_调度算法(同一时刻只有一个作业运行)。 A.时间片轮转(时间片大小为 2) B.优先级调度 C.先来先服务(按照顺序 10、6、2、4、8) D.短作业优先(分数:2.00)A.B.C.D.14.下列关于剥夺式系统的说法中,正确的是_。 A.若系统采用时间片轮转调度进程,则系统采用的是剥夺式
7、调度 B.若由于某种事件引起调度,则该系统是剥夺式调度 C.实时系统通常采用剥夺式调度 D.在剥夺式系统中,进程的周转时间较非剥夺式系统可预见(分数:2.00)A.B.C.D.15.以下算法与作业运行时间有关的是_。 A.优先级调度 B.时间片轮转 C.短作业优先 D.先来先服务(分数:2.00)A.B.C.D.16.下列关于临界区和临界资源叙述中,正确的是_。银行家算法可以用来解决临界区(Critical Section)问题一个正在访问临界资源的进程由于申请 I/O 操作而被阻塞时,不允许其他进程进入临界区和抢占处理器执行公用队列属于临界资源私用数据属于临界资源 A.、 B.、 C.只有
8、D.只有(分数:2.00)A.B.C.D.17.两个旅行社为旅客在航空公司订飞机票,形成互斥资源的是_。 A.旅行社 B.航空公司 C.飞机票 D.飞机票和航空公司(分数:2.00)A.B.C.D.18.进程 A 在执行过程中要使用临界资源,但要先获得进程 B 的计算结果,而此时进程 B 正在忙于 I/O 操作,则此时进程 A 应遵循同步机制的_准则。 A.让权等待 B.空闲让进 C.忙则等待 D.有限等待(分数:2.00)A.B.C.D.19.设有两个进程 P1 和 P2,counter 为共享变量,描述如下:int counter=6;P1:computing;counter=counte
9、r+1;P2:printing;counter=counter-2;两个进程并发执行,运行完成后,counter 的值不可能为_。 A.4 B.5 C.6 D.7(分数:2.00)A.B.C.D.20.下述选项不是管程的组成部分的是_。 A.局限于管程的共享数据结构 B.对管程内数据结构进行操作的一组过程 C.管程外过程调用管程内数据结构的说明 D.对局限于管程的数据结构设置初始值的语句(分数:2.00)A.B.C.D.21.在用信号量机制实现互斥时,互斥信号量的初值为_。 A.0 B.1 C.-1 D.用户指定(分数:2.00)A.B.C.D.22.有 3 个进程共享同一程序段,而每次只允许
10、两个进程进入该程序段,若用 PV 操作同步机制,则信号量S 的取值范围是_。 A.2,1,0,-1 B.3,2,1,0 C.2,1,0,-1,-2 D.1,0,-1,-2(分数:2.00)A.B.C.D.23.对于两个并发进程,设置互斥信号量为 mutex(初值为 1),若 mutex=-1,则表示_。 A.没有进程进入临界区 B.有一个进程进入临界区,另一个进程撤销 C.有一个进程进入临界区,另一个进程等待进入 D.有两个进程进入临界区(分数:2.00)A.B.C.D.24.当一个进程因在互斥信号量上执行 V 操作而导致唤醒另一个进程时,则互斥信号量现在的取值为_。 A.大于 0 B.小于
11、0 C.大于等于 0 D.小于等于 0(分数:2.00)A.B.C.D.25.每执行一次 P 操作,信号量 S 减 1,如果减 1 后_,则该进程继续执行;若_,则该进程将被阻塞,并被插入到该信号量对应的等待队列中。 A.S 大于 0 B.S 大于等于 0 C.S 小于 0 D.S 小于等于 0(分数:2.00)A.B.C.D.26.若一个系统中共有 5 个并发进程涉及某个相同的变量 A,则变量 A 的相关临界区是由_个临界区构成的(假设每个进程对于变量 A 的操作都只有一段代码)。 A.1 B.5 C.与资源数量有关 D.与进程功能有关(分数:2.00)A.B.C.D.27.假设系统中总共有
12、 n 个进程存在,则阻塞队列中进程的个数最多有_个。 A.n+1 B.n C.n-1 D.1(分数:2.00)A.B.C.D.28.假设系统中同时存在多个并发进程,那么这些进程之间的关系是_。 A.进程之间是无关的,系统是封闭的 B.进程之间有交互性、并发性,它们既相互依赖,又相互制约 C.进程之间可能交互,也可能无关 D.以上都不对(分数:2.00)A.B.C.D.29.一个正在访问临界资源的进程由于申请 I/O 操作而被阻塞时,_。 A.可以允许其他进程进入自己的临界区 B.不可以允许其他进程进入临界区和抢占处理器运行 C.可以允许其他就绪进程抢占处理器,继续执行 D.不允许其他进程抢占处
13、理器执行(分数:2.00)A.B.C.D.30.当出现下列_情况时,系统可能会出现死锁。 A.I/O 设备利用率很高,CPU 利用率很低 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.环路等
14、待条件(分数:2.00)A.B.C.D.33.资源的有序分配策略可以破坏死锁的_条件。 A.互斥 B.请求和保持 C.不剥夺 D.循环等待(分数:2.00)A.B.C.D.34.某系统中有 3 个并发进程,都需要同类资源 4 个,则该系统不会发生死锁的最少资源数是_个。 A.9 B.10 C.11 D.12(分数:2.00)A.B.C.D.35.下面是一个并发进程的程序代码,正确的说法是_。semaphore x1=x2=y=1;int c1=c2=0;P1() P2()P(x1); P(x2);if(+c1=1) P(y); if(+c2=1) P(y);V(x1); V(x2);compu
15、ter(A); computer(B);P(x1); P(x2);if(-c1=0) V(y); if(-c2=0) V(y);V(x1); V(x2); A.进程不会死锁,也不会饥饿 B.进程不会死锁,但是会饥饿 C.进程会死锁,但是不会饥饿 D.进程会死锁,也会饥饿(分数:2.00)A.B.C.D.36.死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的 4 个必要条件之一。下列方法中破坏了“循环等待”条件的是_。 A.银行家算法 B.一次性分配策略 C.剥夺资源法 D.资源有序分配策略(分数:2.00)A.B.C.D.37.解除死锁通常不采用的方法是_。 A.终止一个
16、死锁进程 B.终止所有死锁进程 C.从死锁进程抢夺资源 D.从非死锁进程抢夺资源(分数:2.00)A.B.C.D.38.3 个进程共享 4 个同类资源,这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源,则该系统_。 A.有些进程可能永远得不到该类资源 B.必然有死锁 C.进程请求该类资源都能得到 D.可能有死锁(分数:2.00)A.B.C.D.39.死锁与安全状态的关系是_。 A.死锁状态有可能是安全状态 B.安全状态有可能成为死锁状态 C.不安全状态就是死锁状态 D.死锁状态一定是不安全状态(分数:2.00)A.B.C.D.40.某一系统中,测得某处理器的利用率为 1%,
17、I/O 的利用率为 1%,就绪队列中有两个进程,阻塞队列中有 31 个进程,此时系统出现异常,则表明系统中有进程_。 A.空闲 B.饥饿 C.死锁 D.抖动(分数:2.00)A.B.C.D.41.在单处理器系统中实现并发技术后_。 A.各进程在某一时刻并行运行,CPU 与外部设备并行工作 B.各进程在一个时间段内并行运行,CPU 与外部设备并行工作 C.各进程在一个时间段内并行运行,CPU 与外部设备串行工作 D.各进程在某一时刻并行运行,CPU 与外部设备串行工作(分数:2.00)A.B.C.D.42.支持多道程序设计的操作系统在运行过程中,不断选择新进程运行来实现 CPU 的共享,但其中_
18、不是引起操作系统选择新进程的直接原因。 A.运行进程的时间片用完 B.运行进程出错 C.运行进程要等待某一时间发生 D.有新进程进入就绪状态(分数:2.00)A.B.C.D.43.某单处理器计算机系统中若同时存在 5 个进程,则处于执行状态的进程最多可以有_。 A.0 个 B.1 个 C.4 个 D.5 个(分数:2.00)A.B.C.D.44.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间取决于_。 A.进程相应的程序段长度 B.进程总共需要运行的时间 C.进程自身和进程调度策略 D.进程完成什么功能(分数:2.00)A.B.C.D.45._进程调度算法综合考虑了 CPU
19、密集型进程和 I/O 密集型进程。 A.时间片轮转算法 B.优先级 C.多重队列 D.彩票(分数:2.00)A.B.C.D.46.进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所有资源都得到满足的条件下,进程才开始运行,这样可以防止进程死锁。静态分配方式破坏死锁的_。 A.互斥条件 B.占有并等待条件 C.非剥夺式等待条件 D.循环等待条件(分数:2.00)A.B.C.D.三、B综合应用题/B(总题数:4,分数:8.00)47.有一个仓库,可以存放 A 和 B 两种产品,仓库的存储空间足够大,每次仅允许一种产品入库一个,而且要求 A 和 B 产品要满足如下条件:-
20、NA 产品数量-B 产品数量M。其中,N 和 M 是正整数。试用 P 操作和 V 操作描述产品 A 和产品 B 的入库过程。(分数:2.00)_48.在两所学校之间有一条弯曲的小路,其中从 S 到 T 的一段路每次只允许一辆自行车通过,但中间有一个小的“安全岛”M(同时只允许两辆自行车停留),可供已从两端进入小路的两辆自行车错车使用,如图所示。试设计一个算法使来往的自行车均可顺利通过。 (分数:2.00)_49.某工厂有两个生产车间和一个装配车间,两个生产车间分别生产 A、B 两种零件,装配车间的任务是把A、B 两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架
21、F1、F2上,F1 存放零件 A,F2 存放零件 B,F1 和 F2 的容量均为可以存放 10 个零件。装配工人每次从货架上取一个 A 零件和一个 B 零件然后组装成产品。请用 PV 操作进行正确管理。(分数:2.00)_50.有一个阅览室,读者进入阅览室必须先在一张登记表上登记,该表为每一座位设一个表目,读者离开时要消掉其登记信息,阅览室共有 100 个座位,为了描述读者的动作,请用 PV 操作描述进程间的同步算法。 约定: 1)flag 的值:0 座位空闲,1 座位被占用。 2)用语句:i=getflag(0)可搜索到一个空座位i,用语句 i.falg=0 或 1 可给标志位赋值。 3)用
22、 i=getname(readername)可搜索到某读者所登记的座位号 i;用 i.name=0 或 i.name=readrname,可给姓名字段赋值,0 表示清除读者姓名。 4)计数信号量用count,互斥信号量用 mutex。(分数:2.00)_计算机学科专业基础综合-计算机操作系统进程管理(三)答案解析(总分:100.00,做题时间:90 分钟)一、B基础题/B(总题数:0,分数:0.00)二、B单项选择题/B(总题数:46,分数:92.00)1.以下关于进程的描述中,_不符合操作系统对进程的理解。 A.一个进程只能执行一个程序 B.进程可以由程序、数据和进程控制块描述 C.进程是资
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机 学科专业 基础 综合 操作系统 进程 管理 答案 解析 DOC
