第3章处理机调度与死锁-填空题

合集下载

第3章死锁习题及答案

第3章死锁习题及答案

第三章死锁习题一、填空题1.进程的“同步”和“互斥”反映了进程间①和②的关系。

【答案】①直接制约、②间接制约【解析】进程的同步是指在异步环境下的并发进程因直接制约而互相发送消息,进行相互合作、相互等待,使得各进程按一定的速度执行的过程;而进程的互斥是由并发进程同时共享公有资源而造成的对并发进程执行速度的间接制约。

2.死锁产生的原因是①和②。

【答案】①系统资源不足、②进程推进路径非法【解析】死锁产生的根本原因是系统的资源不足而引发了并发进程之间的资源竞争。

由于资源总是有限的,我们不可能为所有要求资源的进程无限地提供资源。

而另一个原因是操作系统应用的动态分配系统各种资源的策略不当,造成并发进程联合推进的路径进入进程相互封锁的危险区。

所以,采用适当的资源分配算法,来达到消除死锁的目的是操作系统主要研究的课题之一。

3.产生死锁的四个必要条件是①、②、③、④。

【答案】①互斥条件、②非抢占条件、③占有且等待资源条件、④循环等待条件【解析】互斥条件:进程对它所需的资源进行排它性控制,即在一段时间内,某资源为一进程所独占。

非抢占条件:进程所获得的资源在未使用完毕之前,不能被其它进程强行夺走,即只能由获得资源的进程自己释放。

占有且等待资源条件:进程每次申请它所需的一部分资源,在等待新资源的同时,继续占有已分配到的资源,循环等待条件:存在一进程循环链,链中每一个进程已获得的资源同时被下一个进程所请求。

4.在操作系统中,信号量是表示①的物理实体,它是一个与②有关的整型变量,其值仅能由③原语来改变。

【答案】①资源,②队列,③P-V【解析】信号量的概念和P-V原语是荷兰科学家E.W.Dijkstra提出来的。

信号量是一个特殊的整型量,它与一个初始状态为空的队列相联系。

信号量代表了资源的实体,操作系统利用它的状态对并发进程共享资源进行管理。

信号量的值只能由P-V原语来改变。

5.每执行一次P原语,信号量的数值S减1。

如果S>=0,该进程①;若S<0,则②该进程,并把它插入该③对应的④队列中。

计算机操作系统题库及答案

计算机操作系统题库及答案

第一章操作系统引论一.选择题1.操作系统是一种。

A.通用软件B.系统软件C.应用软件D.软件包答:B2.操作系统的管理部分负责对进程进行调度。

A.主存储器B.控制器C.运算器D.处理机答:D3.操作系统是对进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序答:C4.从用户的观点看,操作系统是。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成答:A5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。

A.进程 B. 存储器C.硬件 D. 软件答:B6.操作系统中采用多道程序设计技术提高CPU和外部设备的。

A.利用率B.可靠性C.稳定性D.兼容性答:A7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。

A.速度B.利用率C. 灵活性D.兼容性答:B8.操作系统的基本类型主要有。

A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统答:B9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B.多道程序设计C. 实时处理D. 共行执行答:B10. 下面关于操作系统的叙述中正确的是。

A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看,实时系统与分时系统差不多。

D.由于采用了分时技术,用户可以独占计算机的资源.答:A11. 如果分时操作系统的时间片一定,那么,则响应时间越长。

A.用户数少B.用户数越多C.内存越少D.内存越多答:B12.实时操作系统必须在内完成来自外部的事件。

A. 响应时间B.周转时间C.规定时间D.调度时间答:C13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。

计算机操作系统课后习题答案第三章(第四版)

计算机操作系统课后习题答案第三章(第四版)

第三章处理机调度与死锁1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度?【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。

(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。

(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。

3、何谓作业、作业步和作业流?【解】作业包含通常的程序和数据,还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。

4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容?【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。

JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU 繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。

操作系统题目第3章

操作系统题目第3章

第三章处理机调度与死锁1、时间片轮转调度算法是为了()。

A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做2、()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。

A、时间片轮转调度算法B、先来先服务调度算法C、短作业(进程)优先算法D、优先权调度算法3、下面有关选择进程调度算法的准则中不正确的是()。

A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列的等待时间4、设有4个作业同时到达,每个作业的执行时间均为2h,它们的一台处理器上按单道式运行,则平均周转时间为()。

A、1hB、5hC、2.5hD、8h5、若每个作业只能建立一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用();为了能实现人机交互,应采用();而能使短作业、长作业和交互作业用户都满意,应采用()。

A、FCFS调度算法B、短作业优先调度算法C、时间片轮转调度算法D、多级反馈队列调度算法E、剥夺式优先级调度算法6、()优先级是在创建进程时确定的,确定之后在整个运行期间不在改变。

A、先来先服务B、动态C、短作业D、静态7、现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3,且T1<T2<T3。

系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A、T1+T2+T3 B、(3×T1+2×T2+T3)/3C、(T1+T2+T3)/3D、(T1+2×T2+3×T3)/38、设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时达到,并在同一个处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A、J1,J2,J3B、 J3 ,J2,J1C、J2,J1,J3D、 J1 ,J3 ,J29、采用时间片轮转调度算法分配CPU时,当处于运行状态的进程用完一个时间片后,它的状态是()状态。

第3章处理机调度与死锁-题库及参考答案

第3章处理机调度与死锁-题库及参考答案

第3章处理机调度与死锁-题库及参考答案第3章处理机调度与死锁-选择题参考答案⼀、选择题1.时间⽚轮转调度算法是为了()A.多个⽤户能及时⼲预系统B.使系统变得⾼效C.优先级较⾼的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占⽤处理器及决定占⽤时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运⾏的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,⽽不利于I/O繁忙型的作业。

A.时间⽚轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下⾯有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式⽤户的请求B.尽量提⾼处理器利⽤率C.尽可能提⾼系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执⾏时间均为2h,它们在⼀台处理器上按单道式运⾏,则平均周转时间为()A.1hB.5hC.2.5hD.8h6.若每个作业只能建⽴⼀个进程,为了照顾短作业⽤户,应采⽤();为了照顾紧急作业⽤户,应采⽤();为了能实现⼈机交互,应采⽤();⽽能使短作业、长作业和交互作业⽤户都满意,应采⽤()BECDA.FCFS调度算法B.短作业优先调度算法E.剥夺式优先级调度算法7.()优先级是在创建进程时确定的,确定之后在整个运⾏期间不再改变A.先来先服务B.动态C.短作业D.静态8.现在有三个同时到达的作业J1、J2和J3,它们的执⾏时间分别是T1、T2、T3且T1系统按单道⽅式运⾏且采⽤短作业优先调度算法,则平均周转时间是()A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运⾏时间分别是2h、5h、3h,假定它们同时到达,并在同⼀台处理器上以单道⽅式运⾏,则平均周转时间最⼩的执⾏顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执⾏三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间⽐例如下表所⽰进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提⾼系统资源利⽤率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采⽤时间⽚轮转调度算法分配CPU时,当处于运⾏态的进程完⼀个时间⽚后,它的状态是()状态A.阻塞B.运⾏C.就绪D.消亡12.⼀个作业8:00到达系统,估计运⾏时间为1h。

第3章处理机调度与死锁-题库及参考答案

第3章处理机调度与死锁-题库及参考答案

第3章处理机调度与死锁-选择题参考答案一、选择题1.时间片轮转调度算法是为了()A.多个用户能及时干预系统B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。

A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下面有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,则平均周转时间为()A.1hB.5hC.2.5hD.8h6.若每个作业只能建立一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用();为了能实现人机交互,应采用();而能使短作业、长作业和交互作业用户都满意,应采用()BECDA.FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D.多级反馈队列调度算法E.剥夺式优先级调度算法7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变A.先来先服务B.动态C.短作业D.静态8.现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3且T1<T2<T3。

系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提高系统资源利用率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态A.阻塞B.运行C.就绪D.消亡12.一个作业8:00到达系统,估计运行时间为1h。

操作系统第3章习题-答案

操作系统第3章习题-答案

第3章调度与死锁一、单项选择题1. 在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。

但是,不适当的______也可能产生死锁。

A. 进程优先权B. 资源的线性分配 =C. 进程推进顺序D. 分配队列优先权2. 采用资源剥夺法可解除死锁,还可以采用_____方法解除死锁。

A. 执行并行操作=B. 撤消进程C. 拒绝分配新资源D. 修改信号量3. 产生死锁的四个必要条件是:互斥、________、循环等待和不剥夺。

A. 请求与阻塞=B. 请求与保持C. 请求与释放D. 释放与阻塞4. 发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏________条件是不太实际的。

=A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待5. 在分时操作系统中,进程调度经常采用________算法。

A. 先来先服务B. 最高优先权 =C. 时间片轮转D. 随机6. 资源的按序分配策略可以破坏________条件。

A. 互斥使用资源B. 占有且等待资源C. 非抢夺资源=D. 环路等待资源7. 银行家算法是一种________算法。

A. 死锁解除=B. 死锁避免C. 死锁预防D. 死锁检测8. ________优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。

A. 先来先服务 =B. 静态C. 动态D. 短作业9. 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是________。

A. 9 =B. 10C. 11D. 1210. 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是诸就绪进程中优先级最高的进程。

上述描述是________。

A. 正确的=B. 错误的11. 当检测出发生死锁时,可以通过撤消一个进程解除死锁。

上述描述是________。

A. 正确的=B. 错误的12. 在下列解决死锁的方法中,属于死锁预防策略的是____。

计算机操作系统(第四版)课后习题答案第三章

计算机操作系统(第四版)课后习题答案第三章

第三章处理机调度‎与死锁1,高级调度与‎低级调度的‎主要任务是‎什么?为什么要引‎入中级调度‎?【解】(1)高级调度主‎要任务是用‎于决定把外‎存上处于后‎备队列中的‎那些作业调‎入内存,并为它们创‎建进程,分配必要的‎资源,然后再将新‎创建的进程‎排在就绪队‎列上,准备执行。

(2)低级调度主‎要任务是决‎定就绪队列‎中的哪个进‎程将获得处‎理机,然后由分派‎程序执行把‎处理机分配‎给该进程的‎操作。

(3)引入中级调‎度的主要目‎的是为了提‎高内存的利‎用率和系统‎吞吐量。

为此,应使那些暂‎时不能运行‎的进程不再‎占用宝贵的‎内存空间,而将它们调‎至外存上去‎等待,称此时的进‎程状态为就‎绪驻外存状‎态或挂起状‎态。

当这些进程‎重又具备运‎行条件,且内存又稍‎有空闲时,由中级调度‎决定,将外存上的‎那些重又具‎备运行条件‎的就绪进程‎重新调入内‎存,并修改其状‎态为就绪状‎态,挂在就绪队‎列上,等待进程调‎度。

3、何谓作业、作业步和作‎业流?【解】作业包含通‎常的程序和‎数据,还配有作业‎说明书。

系统根据该‎说明书对程‎序的运行进‎行控制。

批处理系统‎中是以作业‎为基本单位‎从外存调入‎内存。

作业步是指‎每个作业运‎行期间都必‎须经过若干‎个相对独立‎相互关联的‎顺序加工的‎步骤。

作业流是指‎若干个作业‎进入系统后‎依次存放在‎外存上形成‎的输入作业‎流;在操作系统‎的控制下,逐个作业进‎程处理,于是形成了‎处理作业流‎。

4、在什么情冴‎下需要使用‎作业控制块‎J CB?其中包含了‎哪些内容?【解】每当作业进‎入系统时,系统便为每‎个作业建立‎一个作业控‎制块JCB‎,根据作业类‎型将它插入‎到相应的后‎备队列中。

JCB 包含的内容‎通常有:1) 作业标识2‎)用户名称3‎)用户账户4‎)作业类型(CPU繁忙‎型、I/O芳名型、批量型、终端型)5)作业状态6‎)调度信息(优先级、作业已运行‎)7)资源要求8‎)进入系统时‎间9) 开始处理时‎间10) 作业完成时‎间11) 作业退出时‎间12) 资源使用情‎况等5.在作业调度‎中应如何确‎定接纳多少‎个作业和接‎纳哪些作业‎?【解】作业调度每‎次接纳进入‎内存的作业‎数,取决于多道‎程序度。

操作系统作业答案

操作系统作业答案

《操作系统》同步练习第一章操作系统引论一、填空题1、操作系统向用户提供了三种接口,分别是:命令接口、程序接口、图形接口。

2、可以从不同的角度来观察OS。

从一般用户的观点,可把OS看作是用户与计算机硬件系统之间的接口;从资源管理观点上看,则可以把OS视为计算机系统资源的管理者。

3、计算机系统中的软硬件资源可以分为四类,分别是:。

4、当前三大种类操作系统分别是:并发、共享、虚拟。

5、多道批处理操作系统的特征是:多道性,无序性,调度性。

6、分时操作系统的特征是:多路性,独立性,及时性,交互性。

7、操作系统的四大特征分别是:并发、共享、虚拟、异步。

最基本的特征是并发。

二、名词解释操作系统:是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充.脱机IO技术:联机IO技术:多道批处理操作系统:是一种有效但又十分复杂的系统实时操作系统:是指系统能及时(或即时)响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调.分时操作系统:是为了满足用户需求所形成的一种新型OS.进程:是以异步方式运行的.并以人们不可预知的速度向前推进的.并发:是指两个或多个事件在同一时间间隔内发生.并行:是指两个或多个事件在同一时刻发生.互斥共享:虚拟:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物.作业调度:是从后备队列中按照一定的算法选择出若干个作业,为它们分配其必需的资源.进程调度:是从进程的就绪队列中选出一新进程,把处理机分配给它,并为它设置运行现场,使进程投入执行.三、问答题1、操作系统的主要任务是什么?答:是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地,高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用.操作系统主要具有哪几方面功能?答:有处理机管理,存储器管理,设备管理和文件管理.2、处理机管理有那些主要功能?答:是创建和撤消进程(线程),对诸进程(线程)的运行进行协调,实现进程(线程)之间的信息交换,以及按照一定的算法把处理机分配给进程(线程)它们的主要任务是什么?答:进程控制,进程同步,进程通信及调度3、内存管理有那些主要功能?答:内存分配,内存保护,XXX映射,内存扩充它们的主要任务是什么?答: 是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用率以及能从逻辑上扩充内存.4、设备管理有那些主要功能?答:具有缓冲管理,设备分配和设备处理以及虚拟设备等功能它们的主要任务是什么?答:完成用户进程提出的I/O请求,为用户进程分配其所需的I/O设备,提高CPU和I/O设备的利用率,提高I/O速度,方便用户使用I/O设备.5、文件管理有那些主要功能?答:具有对文件存储空间的管理,目录管理,文件的读/写管理以及文件的共享与保护等功能.它们的主要任务是什么?答:是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.6、简要说明操作系统的四大特征。

计算机操作系统(第四版)课后习题答案第三章

计算机操作系统(第四版)课后习题答案第三章

第三章处理机调度与死锁1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度?【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。

(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。

(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。

3、何谓作业、作业步和作业流?【解】作业包含通常的程序和数据,还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。

4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容?【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。

JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU 繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。

第3章处理机调度与死锁课后习题解答

第3章处理机调度与死锁课后习题解答
8
第3章 处理机调度与死锁
12.在解决死锁问题的几个方法中,哪种方法最易实现? 哪种方法资源利用率最高? 【解答】解决死锁问题的方法有:死锁的预防、死锁的避免、死锁
的检测和解除等。
死锁的预防:主要是破坏产生死锁的必要条件。该方法容易实现,但 资源的利用率低。 死锁的避免:比较常用的有银行家算法。在该算法中有一些数据结构 及必要的计算,因此,实现起来不太容易,但资源的利用率最高。 死锁的检测和解除:是基于死锁定理而设计的,定期或不定期运行该 算法对系统的状态进行检测,发现死锁便予以解除。其中,需要比较 一下各种死锁解除方案的代价,找到代价最小的方案。该算法资源利 用率较高,但最难实现。因此,在以上几种方法中,死锁的预防最易 实现;死锁的避免资源利用率最高。
15.说明Linux系统的进程有哪几个状态? 【解答】 Linux系统内核在进程控制块中用state成员描述 进程当前的状态,并明确定义了5种进程状态。它们分别 是: (1)TASK-RUNNING状态,Linux系统中的运行状态实 际包含了上述基本状态中的执行和就绪两种状态。 (2)TASK-INTERRUPTIBLE状态,可中断的等待态。 (3)TASK-UNINTERRUPTIBLE状态,等待态,不可中 断状态。 (4)TASK-ZOMBIE状态,僵死态。 (5)TASK-STOPPED状态,暂停态。
1
第3章 处理机调度与死锁
2.高级调度与低级调度的功能是什么? 【解答】高级调度即作业调度。作业调度又称为高 级调度或长调度,用于选择把外存上处于后备队列 中的哪些作业调入内存,并为它们创建进程、分配 必要的资源。然后,再将新创建的进程排在就绪队 列上,准备执行。低级调度又称为进程调度,它的 功能是按照某种策略和算法,将处理机分配给一个 处于就绪状态的进程。

第3章 处理机调度与死锁练习答案

第3章 处理机调度与死锁练习答案

第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种(A )。

A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。

然后控制权就交给了[3B],由[3]将它们变为一个或一组[4C],并[5A]。

供选择的答案:[1]: A、高级调度 B、低级调度 C、中级调度 D、进程调度[2]: A、就绪 B、阻塞 C、提交 D、后备[3]: A、存储管理模块 B、处理机管理模块 C、文件管理模块 D、设备管理模块[4]: A、指令 B、子程序 C、进程 D、程序段[5]: A、把它们挂到就绪队列上 B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备3、处于后备状态的作业存放在(A )中。

A.外存B.内存C.A和BD.扩展内存4、在操作系统中,JCB是指(A )。

A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是( C)。

A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A)调度算法。

A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中,周转时间是(B )。

A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度,调度算法应采用( B)。

A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中,( A)负责对进程进行调度。

A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

第3章 处理机调度与死锁练习题(答案)

第3章 处理机调度与死锁练习题(答案)

第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种(A )。

A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。

然后控制权就交给了[3B],由[3]将它们变为一个或一组[4C],并[5A]。

供选择的答案:[1]: A、高级调度 B、低级调度 C、中级调度 D、进程调度[2]: A、就绪 B、阻塞 C、提交 D、后备[3]: A、存储管理模块 B、处理机管理模块 C、文件管理模块 D、设备管理模块[4]: A、指令 B、子程序 C、进程 D、程序段[5]: A、把它们挂到就绪队列上 B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备3、处于后备状态的作业存放在(A )中。

A.外存 B.内存 C.A和B D.扩展内存4、在操作系统中,JCB是指(A )。

A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块5、作业在系统中存在与否的唯一标志是( C)。

A.源程序 B.作业说明书 C.作业控制块 D.目的程序6、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A)调度算法。

A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中,周转时间是(B )。

A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度,调度算法应采用( B)。

A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中( A)负责对进程进行调度。

A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理10.如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

第三章 处理机调度与死锁习题及答案 新解析

第三章  处理机调度与死锁习题及答案 新解析

第三章处理机调度与死锁一.选择题1.下列算法中,操作系统用于作业调度的算法是。

A.先来先服务算法B.先进先出算法C.最先适应算法D.时间片轮转算法2.在批处理系统中,周转时间是指。

A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间3.在作业调度中,排队等待时间最长的作业被优先调度,这是指调度算法。

A.先来先服务B.短作业优先C.响应比高优先D.优先级4.下列算法中,用于进程调度的算法是。

A.最先适应B.最高响应比优先C.均衡资源调度D.优先数调度5.两个进程争夺同一个资源。

A.一定死锁B.不一定死锁C.只要互斥就不会死锁D.以上说法都不对6.下列各项中,不是进程调度时机的是。

A.现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态D.有一进程从等待态进入就绪态7.进程调度算法有多种,不是进程调度算法。

A.先来先服务调度算法B.最短查找时间优先调度算法C.静态优先数调度算法D.时间片轮转调度算法8.作业调度程序从状态的队列中选取适当的作业投入运行。

A.就绪B.提交C.等待D.后备9.在实时操作系统中,经常采用调度算法来分配处理器。

A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级10.采用时间片轮转调度算法主要是为了。

A.多个终端都能得到系统的及时响应B.先来先服务C.优先权高的进程及时得到调度D.需要CPU时间最短的进程先做11.下面关于优先权大小的论述中,不正确的论述是。

A.计算型作业的优先权,应低于I/O型作业的优先权B.系统进程的优先权应高于用户进程的优先权C.资源要求多的作业,其优先权应高于资源要求少的作业D.在动态优先权时,随着进程运行时间的增加,其优先权降低12.产生死锁的原因是有关。

A.与多个进程竞争CPUB.与多个进程释放资源C.仅由于并发进程的执行速度不当D.除资源分配策略不当外,也与并发进程执行速度不当13.有关产生死锁的叙述中,正确的是。

练习三(进程调度和死锁)(答案)

练习三(进程调度和死锁)(答案)

练习三(进程调度和死锁)一.判断题1.死锁就是循环等待。

(错)2.最适合分时系统的进程调度算法是优先级调度算法。

(错)3.不存在只涉及一个进程的死锁。

(对)4.若系统中一资源只有一个,只要系统存在任何环路,系统状态就是不安全的。

(对)5.多级反馈调度算法属于抢占调度方式。

(对)6.死锁是多个进程为竞争系统资源,或彼此间通信而引起的一种临时性阻塞现象。

(错)7.当进程数大于资源数时,进程竞争资源一定会产生死锁。

(错)二.选择题1.下列算法中,_____只能采用非抢占调度方式。

A)高优先权优先法 B)时间片轮转法C)FCFS调度算法 D)短作业优先算法2.下面关于优先权大小的论述中,正确的论述是_____。

A)计算形作业的优先权,应高于I/O型作业的优先权。

B)用户进程的优先权,应高于系统进程的优先权。

C)资源要求多的作业,其优先权应高于资源要求少的作业。

D)在动态优先权时,随着进程执行时间的增加,其优先权降低。

3.最适合分时系统的进程调度算法是_____。

A)FCFS B)SSJF C)优先数法 D)轮转法4.采用“按序分配”策略,可以破坏死锁产生的条件是_____。

A)互斥 B)请求和保持 C)非剥夺 D)环路等待5.下述解决死锁的方法中,属于死锁预防策略的是_____。

A)银行家算法 B)资源有序分配法C)资源分配图化简法 C)撤销进程法6.在为多道程序锁提供的可共享的系统资源不足时,可能出现死锁。

但是,不适当的_____也可能产生死锁。

A)进程优先权 B)资源的线性分配C)进程推进顺序 D)分配队列优先权7.采用资源剥夺法可解除死锁,还可以采用_____方法解除死锁。

A)执行并行操作 B)撤销进程C)拒绝分配新资源 D)修改信号量8.发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏_____条件是不太实际的。

A)互斥 B)不可抢占 C)部分分配 D)循环等待9.在_____的情况下,系统出现死锁。

操作系统作业(第3章处理机调度和死锁)_答案

操作系统作业(第3章处理机调度和死锁)_答案

第三部分作业管理一、选择题1、在操作系统中,JCB是指()。

A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在()中。

A、外存B、内存C、A和BD、扩展内存3、作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。

A、执行B、提交C、完成D、后备4、作业在系统中存在与否的唯一标志是()。

A、源程序B、作业说明书C、作业控制块D、目的程序5、作业调度的关键在于()。

A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境6、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。

A、先来先服务B、最短作业优先C、响应比高者优先D、优先级7、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指()。

A、进程B、程序C、作业D、系统调用8、在进行作业调度时,要想兼顾作业等待时间和计算时间,应选取()。

、A、先来先服务B、最短作业优先 C、响应比高者优先D、优先级9、在批处理系统中,周转时间是()。

A、作业运行时间B、作业等待时间和运行时间之和C、作业的相对等待时间D、作业被调度进入内存到运行完毕的时间10、作业调度算法提到的响应比是指()。

A、要求服务时间与响应时间之比B、响应时间与要求服务时间之比C、要求服务时间与作业等待时间之比D、作业等待时间与要求服务时间之比11、为了对紧急进程或重要进程进行调度,调度算法应采用()。

A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法12、时间片轮转调度算法是为了()。

A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中,作业处于()状态时,已处于进程的管理之下。

A、后备B、阻塞C、运行D、完成14、一个作业8:00提交系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()。

第3章处理机调度与死锁

第3章处理机调度与死锁

第3章处理机调度与死锁1、若进程P一旦被唤醒就能投入运行,系统可能为()A、分时系统,进程P的优先级最高B、抢占调度方式,就绪队列上的所有进程的优先级皆比P的低C、就绪队列为空队列D、抢占调度方式,P的优先级高于当前运行的进程2、一个进程P被唤醒后,()A、P就占有了CPUB、P的PCB被移到就绪队列的队首C、P的优先级肯定最高D、P的状态变为就绪3、当系统中()时,系统将不会执行进程调度原语。

A、一个新进程被创建B、当前进程执行了P操作C、在非抢占调度中,进程A正在运行而进程B恰好被唤醒D、分时系统中的时间片用完4、在分时系统中,若当前运行进程连续获得了两个时间片,原因可能是()A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程5、死锁预防方法中,不太可能的一种方法是()A、摒弃互斥条件B、摒弃请求和保持条件C、摒弃不剥夺条件D、摒弃环路等待条件6、某系统采用了银行家算法,则下列叙述正确的是()A、系统处于不安全状态时一定会发生死锁B、系统处于不安全状态时可能会发生死锁C、系统处于安全状态时可能会发生死锁D、系统处于安全状态时一定会发生死锁7、下列进程调度算法中,()可能会出现进程长期得不到调度的情况。

A、静态优先权法B、抢占式调度中采用动态优先权算法C、分时处理中的时间片轮转调度算法D、非抢占式调度中采用FCFS算法8、在动态优先权的调度算法中,如果所有进程都具相同优先权初值,则此时的优先权调度算法实际上和()相同。

A、FCFS调度算法B、SJF调度算法C、RR调度算法D、长作业优先调度算法9、下列选项中,导致创进新进程的操作是()I 用户成功登陆II 设备分配III 启动程序执行A、仅I 和IIB、仅II 和IIIC、仅I 和IIID、I,II,III10、采用按序分配资源策略可以预防死锁,这是因为它能破坏产生死锁的四个必要条件之一。

它所破坏的条件是( )A、互斥条件B、请求和保持条件C、不剥夺条件D、环路等待条件11、下列选项中,降低进程优先权级的合理时机是()A、进程的时间片用完B、进程刚完成Z/O,进入就绪队列C、进程长期处于就绪队列中D、就绪从就绪状态转为运行态12、操作系统会按若干原因选择进程运行,不是立即进入操作系统进行进程选择的情况是()A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一事件发生D.有新进程进入就绪状态13、系统出现死锁一定同时保持四个必要条件,采用按序分配资源策略可以破坏的条件是()A.互斥使用资源B.非抢夺式分配C.占有并等待资源D.循环等待资源14、采用银行家算法可避免死锁的发生,这是因为该算法( )A.可抢夺已分配的资源B.能及时为各进程分配资源C.任何时刻都能保证每个进程得到所需的资源D.任何时刻都能保证至少有一个进程可得到所需的全部资源15、对资源采用按序分配策略能()A.防止死锁B.避免死锁C.检测死锁D.解除死锁16、在操作系统中,死锁出现指的是()。

东软操作系统习题及答案(3)

东软操作系统习题及答案(3)

第三章处理机调度与死锁一、单项选择题1.如果一个进程的周转时间比较大,但带权周转时间比较小,说明该进程()。

A.是一个短进程,且执行过程中等待时间相对较长B.是一个短进程,且执行过程中等待时间相对较短C.是一个长进程,且执行过程中等待时间相对较长D.是一个长进程,且执行过程中等待时间相对较短2.下列调度算法中,对所有就绪进程都比较公平的算法是()。

A.FCFS B.SPFC.RR(时间片轮转法) D.HRRN3.下列调度算法中,需要事先估计进程运行时间的算法是()。

A.FCFS B.HRRNC.RR D.多级反馈队列调度算法4.下列哪种调度决定了系统的多道程序度?()A.高级调度B.中级调度C.低级调度D.进程调度5.以下执行最频繁的调度方式是()。

A.高级调度B.中级调度C.低级调度D.作业调度6.从用户提交作业到作业最终完成的时间间隔称为()。

A.响应时间B.周转时间C.服务时间D.等待时间7.抢占方式的调度是指当前正在运行的进程被操作系统中断,并转移到()状态。

A.阻塞状态B.新建状态C.就绪状态D.挂起状态8.当一个时间片比运行时间最长的进程还要长时,时间片轮转调度算法就退化成了()。

A.HRRN B.FCFSC.SPF D.多级反馈队列调度算法9.下列调度算法中,属于抢占策略的算法是()。

A.FCFS B.RRC.SPF D.HRRN10.若某一时刻系统中的一个进程的响应比最高,则说明该进程()。

A.运行时间最长B.等待时间最长C.周转时间最长D.等待时间与运行时间的比值最大11.下列调度算法中,能让每一个进程在进入就绪队列后很快得到一次运行机会的调度算法是()。

A.FCFS B.SPFC.RR12. 对于一个刚刚到达的进程,其响应比应该为()。

A.0 B.1C.2 D.无穷大13. 在时间片轮转调度算法中,如果时间片一定,且每个进程的服务时间都大于一个时间片,则运行的进程越多,每个进程()。

第3章处理机调度与死锁-填空题

第3章处理机调度与死锁-填空题

第3章处理机调度与死锁-填空题第3章处理机调度与死锁-填空题1.高级调度又称作( )调度,其主要功能是( );低级调度又称作( )调度,其主功能是( )。

2.作业调度必须做( )和( )两个决定。

3.进程调度的主要任务是( )、( )和( ),进程调度的方式主要有( )和( )两种方式。

4、在抢占调度方式中,抢占的原则主要有; ( )、( )和( )。

5.在设计进程调度程序时,应考虑( )、( )和( )三个问题。

6.为了使作业的平均周转时间最短,应该选择( )调度算法;为了使当前执行的进程总是优先权最高的进程,则应选择( )调度算法;而分时系统则常采用( )调度算法。

7.分时系统中,时间片选得太小会造成( )的现象,因此,时间片的大小一般选择为( )。

8.在采用动态优先权时,为了避免一个低优先权的进程处于饥饿状态,可以( );而为了避免一个高优先权的长作业长期垄断CPU,则可以( )。

9.高响应比优先调度算法综合考虑了作业的( )和( ),因此会兼顾到长、短作业。

10.死锁产生的主要原因是( )和( )。

11.死锁产生的必要条件是( )、( )、( )和( )。

12.通过破坏死锁产生的四个必要条件可进行死锁的预防,其中( )条件一般是不允许破坏的,一次性分配所有资源破坏的是其中的( )条件,资源的有序分配破坏的是其中的( )条件。

13.避免死锁,允许进程动态地申请资源,但系统在进行分配时应先计算资源分配的( )。

若此次分配不会导致系统进入( ),便将资源分配给它,否则便让进程( )。

14.解决死锁问题的方法有预防、避兔、检测并解除等,一次性分配所有的资源采用的是其中的( )方法,银行家算法采用的是其中的( )方法。

15.根据死锁定理,一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是( )时。

16. ( )和( )是解除死锁的两种常用方法。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第3章处理机调度与死锁-填空题
1.高级调度又称作( )调度,其主要功能是( );低级调度又称作( )调度,其主功能是( )。

2.作业调度必须做( )和( )两个决定。

3.进程调度的主要任务是( )、( )和( ),进程调度的方式主要有( )和( )两种方式。

4、在抢占调度方式中,抢占的原则主要有; ( )、( )和( )。

5.在设计进程调度程序时,应考虑( )、( )和( )三个问题。

6.为了使作业的平均周转时间最短,应该选择( )调度算法;为了使当前执行的进程总是优先权最高的进程,则应选择( )调度算法;而分时系统则常采用( )调度算法。

7.分时系统中,时间片选得太小会造成( )的现象,因此,时间片的大小一般选择为( )。

8.在采用动态优先权时,为了避免一个低优先权的进程处于饥饿状态,可以( );而为了避免一个高优先权的长作业长期垄断CPU,则可以( )。

9.高响应比优先调度算法综合考虑了作业的( )和( ),因此会兼顾到长、短作业。

10.死锁产生的主要原因是( )和( )。

11.死锁产生的必要条件是( )、( )、( )和( )。

12.通过破坏死锁产生的四个必要条件可进行死锁的预防,其中( )条件
一般是不允许破坏的,一次性分配所有资源破坏的是其中的( )条件,资源的有序分配破坏的是其中的( )条件。

13.避免死锁,允许进程动态地申请资源,但系统在进行分配时应先计算
资源分配的( )。

若此次分配不会导致系统进入( ),便将资源分配给它,否则便让进程( )。

14.解决死锁问题的方法有预防、避兔、检测并解除等,一次性分配所有的资源采用的是其中的( )方法,银行家算法采用的是其中的( )方法。

15.根据死锁定理,一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是( )时。

16. ( )和( )是解除死锁的两种常用方法。

相关文档
最新文档