计算机操作系统习题3-调度与死锁

合集下载

操作系统习题

操作系统作业【注意】对于作业中的选择题，都要求抄写题目(题中若有插图可不画)，并在题目上填写答案。

作业1——进程同步（1）1．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临界区，则信号量的变化范围是。

A. n,n-1,...,n-mB. m,m-1,...1,0,-1,...m-nC. m,m-1,...1,0,-1,...m-n-1D. m,m-1,...1,0,-1,...m-n+12．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则。

A. 表示没有进程进入与mutex相关的临界区B. 表示有一个进程进入与mutex相关的临界区C. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入D．表示有两个进程进入与mutex相关的临界区3．S.queue，S.value是信号灯S的两个组成部分，当S.queue为空时，S.value的值是( ) A．S.value≤0 B．S.value=0 C．S.value=1 D．Svalue≥04．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。

5．下列选项中，操作系统提供给应用程序的接口是。

（2010全国试题）A．系统调用B．中断C．库函数D．原语6．下列选项中，导致创建新进程的操作是。

（2010全国试题）I．用户登录成功II．设备分配III．启动程序执行A．仅I和II B．仅II和III C．仅I和III D．I、II和III7．设与某资源关联的信号量初值为3，当前值为1。

若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是。

（2010全国试题）A．0、1 B．1、0 C．1、2 D．2、0作业2——进程同步（2）1．如何利用信号量机制来实现多个进程对临界资源的互斥访问？2．四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A 和进程C不能同时读文件F，进程B和进程D也不能同时读文件F，为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：（1）应定义的信号量及初值：。

第3章死锁习题及答案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

操作系统习题及答案

优先级，后者所得到的是
优先级。
25. 在机。
调度算法中，按照进程进入就绪队列的先后次序来分配处理
26. 作业调度是高级调度，进程调度是低级调度。( 是否正确？ )
27. 线程与进程的根本区别在于进程是
单位，而线程是
单位，
具有自己的主存空间，
共享该主存空间并对其所有主存空间都有存
取权限。
28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序来改变，因此使程序失去了在顺序执行上时具有的________和________特征。
2、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B.静态 C.动态 D．短作业
3、以下关于死锁的必要条件的叙述中错误的是( )。 A．只要具备了死锁的必要条件，就一定发生死锁现象 B.解决死锁问题可以从死锁的必要条件出发
C.一旦出现死锁现象，处于死锁状态的进程一定同时具备死锁的必要条件 D．死锁的四个必要条件之间不是完全独立的，但也不是等价的
的值为（）。
A． > 0
B．< 0
C．>= 0
D．<=0
6、如果进程 PA 对信号量 S 执行 P 操作，则信号量 S 的值应（
）
A．加 1
B．减 1
C．等于 0 D．小于 0
7、从静态角度上看，进程是由程序、数据及（
）三部分组成。
A. JCB
B. PCB
C. FCB
D .I/O 缓冲区
H、处于（
、
2. 进程是一个
态的概念，程序是一个
态的概念。
3. 操作系统中，可以并行工作的基本单位是组成。
，它是由程序、

操作系统练习题3 -4

操作系统练习题3-4章一、判断题1. ( )系统发生死锁时，其资源分配图中必然存在环路。

因此，如果资源分配图中存在环路，则系统一定出现死锁。

2.( )虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。

3.( )操作系统的所有程序都必须常驻内存。

4.( )通过任何手段都无法实现计算机系统资源之间的互换。

5. ( )一旦出现死锁, 所有进程都不能运行。

6. ( )所有进程都挂起时, 系统陷入死锁。

7. ( )优先数是进程调度的重要依据, 一旦确定不能改变。

8. ( )虚拟存储系统可以在每一台计算机上实现。

9. ( )在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大编址空间。

10. ( )在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N 的内存空间。

11. ( )大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。

12. ( )在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。

13. ( )在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销。

14. ( )进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变。

15. ( )参与死锁的所有进程都占有资源。

16. ( )页式存储管理中, 用户应将自己的程序划分成若干相等的页。

17. ( )存储保护的目的是限制内存的分配。

18. ( )在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。

19. ( )系统处于不安全状态不一定是死锁状态。

20.有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。

21. ( )优先数是进程调度的重要依据, 优先数大的进程首先被调度运行。

22. ( )所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。

23. ( )由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。

太原理工大学操作系统-第三章处理机调度与死锁分析

统都要经历4个状态：提交、后备（收容）、执行和完成。
1）提交状态：通过终端设备向计算机的磁盘输入作业信息时所处的状态。
第 2）后备状态：作业的全部信息已输入到磁盘的一个专用区
三 (输入井)中等待作业调度时所处的状态。
章
处 3）执行状态：在后备作业队列中的作业一旦被作业调度程
理序选中，为它分配了必要的资源，并且建立了进程, 开始处
死
锁
6
操
作系
二、调度队列模型
统
1. 仅有进程调度的调度队列模型
时间片完
第交互用户
三
章
事
处
件
理
出
机
现
调
度
与
死
锁
就绪队列阻塞队列
进程调度
进程完成 CP U
等待事件
仅具有进程调度的调度队列模型
7
操
作 2. 具有高级和低级调度的调度队列模型
系
统
作业
时间片完
调度
后备队列
就绪队列
进程调度
进程完成 CP U
锁不宜采用这种调度方式。
4
操
作系
2）抢占式调度方式
统
当重要或紧迫的进程一到，便把正在执行的进程占
有的处理机强行剥夺下来，并转给这个优先级比它更高
的重要或紧迫的就绪进程，使其运行。
第
三章
抢占的原则：
处
(1) 优先权原则
理机
(2) 短作业(进程)优先原则
调度
(3) 时间片原则
与
死
锁
5
操
作系
第行的进程继续执行，直到该进程完成任务终止运行或发生某

处理机调度与死锁习题

处理机调度和死锁习题第一部分：处理机的调度一、单项选择题1．时间片轮转调度算法是为了（）。

A．多个终端能够得到系统及时响应B．使系统变得高效C．优先级较高的进程得到及时响应D．需要CPU时间最少的进程最先做2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。

A．进程相应的代码长度B．进程总共需要运行的时间C．进程特点和进程调度策略D．进程完成什么功能3．（）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。

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

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

A．1h B．5h C．D．8h6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业．长作和交互作业用户都满意，应采用（）。

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

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

系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。

A．T1+T2 +T3 B．（3 x Tl+2 x T2 + T3）/3 C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/3 9．设有三个作业，其运行时间分别是2h，5h，3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。

操作系统第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．在作业调度‎中应如何确‎定接纳多少‎个作业和接‎纳哪些作业‎？【解】作业调度每‎次接纳进入‎内存的作业‎数，取决于多道‎程序度。

操作系统-徐甲同 2版习题答案第三章进程-死锁

缺点：必须事先知道进程所需所有资源；资源得不到充分利用； 3.15 进程需获得所有资源后才可运行，导致进程会延迟运行。
计算机操作系统
第三章进程管理
3.破坏“循环等待”条件采用资源有序/顺序分配法: 把系统中所有资源编号, 进程在申请资源时必须严格按资源编号的递增次序进行,否则操作系统不予分配。打破环。例如：1，2，3，…，10
计算机操作系统
第三章进程管理
R1
A
B
此列子表明；进程竞争资源有可能死锁。但不一定就会死锁，这取决于各进程的推进速度和对资源的请求顺序。死锁是一种与时间有关的错误。进程竞争的资源应是互斥
R2
进程死锁例1的环路表示
3.4
计算机操作系统
第三章进程管理
A r1
死锁的举例例2：
进程 A A r2 A r3 A r4 B r1 进程 B B r2 B r3 B r4 请求读卡机请求打印机释放打卡机释放读卡机读卡机请求打印机请求读卡机释放打印机释放读卡机打印机
4、 Ar1 Br1 Ar2 Br2 Ar3 Ar4 Br3 Br4
3.6
计算机操作系统
第三章进程管理
二、产生死锁的四个必要条件
1) 互斥条件（资源独占）：一个资源每次只能给一个进程使用 2) 不可剥夺条件（不可强占）：资源申请者不能强行的从资源占有者手中夺取资源, 资源只能由占有者自愿释放 3) 请求和保持条件: (部分分配,占有申请) 在申请新的资源的同时保持对原有资源的占有。 4) 循环等待条件：存在一个进程-等待资源环形链 {P1 , P2 , … , Pn}, 其中P1等待P2占有的资源, P2等待P3占有的资源, …, Pn等待P1占有的资源。

第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．高级调度与低级调度的功能是什么？【解答】高级调度即作业调度。作业调度又称为高级调度或长调度，用于选择把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源。然后，再将新创建的进程排在就绪队列上，准备执行。低级调度又称为进程调度，它的功能是按照某种策略和算法，将处理机分配给一个处于就绪状态的进程。

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

第三章处理机调度与死锁一．选择题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，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（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章处理机调度与死锁

m
Ci P N i 1 i
25
m
第三章处理机调度与死锁
3.3.2 实时调度算法的分类
1、非抢占式调度算法
图 3-8 非抢占式实时进程调度
26
第三章处理机调度与死锁
2、抢占式调度算法
图 3-8 抢占式实时进程调度
27
第三章处理机调度与死锁
3.4.3 常用的几种实时调度算法
1、最早截止时间优先即EDF(Earliest Deadline First)算法
11
第三章处理机调度与死锁
3.2.2 选择调度方式和调度算法的若成这段时间间隔。
1 i （2）平均周转时间： T Ti n i 1
W0 T
（3）带权周转时间：作业周转时间T与系统为它提供的服务时间TS之比：
作业调度后备队列
时间片完
进程调度进程完成
就绪队列
CPU
事件1出现
等待事件1
事件2出现 … 事件n出现 … …
等待事件2 … 等待事件n
图 3-2 具有高、低两级调度的调度队列模型
9
第三章处理机调度与死锁
3、同时具有三级调度的调度队列模型
作业调度后备队列批量作业交互型作业中级调度时间片完就绪队列进程完成
进程名到达时间 A 0 B C D E 1 2 3 4 服务时间 4 3 5 2 4 带权平均周转时间
22
完成时间
周转时间
带权周转时间
平均周转时间
第三章处理机调度与死锁
2、多级反馈队列调度算法就绪队列1 S1 S2 S3 至CPU 至CPU
就绪队列2 就绪队列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.内存和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.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

操作系统习题3

处理机调度的基本概念
调度队列模型仅有进程调度的调度队列模型
分时系统
就绪队列为FIFO
处理机调度的基本概念
调度队列模型具有高级和低级调度的调度队列模型
作业调度进程调度后备队列就绪队列 C PU 进程完成时间片完
等待事件 1 事件1出现
等待事件 2 事件2出现
调度算法
先来先服务(FCFS) 既可用于作业调度，也可用于进程调度其中短作业C的带权周转时间竞高达100，这是算法描述不能容忍的；而长作业D的带权周转时间仅为1.99。有利于长作业（进程），不利于短作业（进程）据此可知：FCFS调度算法有利于CPU繁忙型的作业，进程名到达时服务时开始执完成时周转时带权周而不利于I/O繁忙型的作业进程。间间间行时间间转时间
带权周转时间
1
2
2
5.5
3.5
2.8
调度算法
短作业（进程）优先(SJF) • 既可用于作业调度，也可用于进程调度 • 算法描述 • 有效降低作业平均等待时间，提高系统吞吐量。 .例题： 1#—4#任务几乎同时到达的，并先后就绪，估计运行时间分别为2、8、4、6秒，分析调度过程和性能
调度算法
内容
处理机调度的基本概念调度算法
实时调度多处理机系统中的调度产生死锁的原因和必要条件预防死锁的方法死锁的检测与解锁
实时调度
实时调度所具备的基本条件必要的基本信息
• • • • • 就绪时间开始截止时间和完成截止时间处理时间资源要求优先级
系统处理能力强
• 若不够强，某些实时任务得不到及时处理，导致难以预料的后果

第4章处理机调度与死锁复习题答案

第4章处理机调度与死锁练习题(一)单项选择题1．用户要求计算机处理的一个计算问题称为一个( )。

A．进程 B程序 c．作业 D系统调度2.一个作业的完成要经过若干加工步骤，这每个步骤称为( )。

A.作业流B.子程序 c.子进程 D.作业步3．通常一个批处理作业要经过若干作业步才能完成，系统要求用户( )给出说明。

A．只能在作业提交时 B．只能在作业执行过程中 c．在作业提交时或作业执行过程中 D.不必4．在批处理系统中，作业控制说明书是用操作系统提供的( )编写而成的。

A．c语言 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．在分时系统控制下,对终端用户采用( )方法使每个终端作业去占用处理器。

计算机操作系统汤小丹课后答案完整版

第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。

5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。

7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。

汤子瀛《计算机操作系统》（第4版）笔记和课后习题（含考研真题）详解

目　录第1章　操作系统引论1.1　复习笔记1.2　课后习题详解1.3　考研真题详解第2章　进程的描述与控制2.1　复习笔记2.2　课后习题详解2.3　考研真题详解第3章　处理机调度与死锁3.1　复习笔记3.2　课后习题详解3.3　考研真题详解第4章　存储器管理4.1　复习笔记4.2　课后习题详解4.3　考研真题详解第5章　虚拟存储器5.1　复习笔记5.2　课后习题详解5.3　考研真题解第6章　输入输出系统6.1　复习笔记6.2　课后习题详解6.3　考研真题详解第7章　文件管理7.1　复习笔记7.2　课后习题详解7.3　考研真题详解第8章　磁盘存储器的管理8.1　复习笔记8.2　课后习题详解8.3　考研真题详解第9章　操作系统接口9.1　复习笔记9.2　课后习题详解9.3　考研真题详解第10章　多处理机操作系统10.1　复习笔记10.2　课后习题详解10.3　考研真题详解第11章　多媒体操作系统11.1　复习笔记11.2　课后习题详解11.3　考研真题详解第12章　保护和安全12.1　复习笔记12.2　课后习题详解12.3　考研真题详解第1章　操作系统引论1.1　复习笔记一、操作系统的目标和作用1操作系统的目标（1）方便性。

（2）有效性。

（3）可扩充性。

（4）开放性。

2操作系统的作用（1）OS作为用户与计算机硬件系统之间的接口。

（2）OS作为计算机系统资源的管理者。

（3）OS实现了对计算机资源的抽象。

二、操作系统的发展过程1未配置操作系统的计算机系统（1）人工操作方式。

（2）脱机输入/输出方式。

2单道批处理系统3多道批处理系统多道批处理系统特征：多道、宏观上并行、微观上串行。

4分时系统分时系统的特征：多路性、独立性、及时性、交互性。

5实时系统（1）实时系统的类型①工业（武器）控制系统，如火炮的自动控制系统、飞机的自动驾驶系统，以及导弹的制导系统等。

②信息查询系统，如飞机或火车的订票系统等。

③多媒体系统。

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

P（S1）
13
V（S2）
23
V（S1）
14
V（S1）
24
V（S2）
（1）试分析各种推进速度可能引起的情况；（2）用产生死锁的必要条件解释产生死锁和不产生死锁原因。
2、考虑如下交通死锁问题：
（1）试说明产生死锁的四个必要条件在此例中均成立；（2）请建立一种规则，以避免死锁的发生。
进程到到就绪队列时刻执行时间（ms）优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
（1）FCFS调度算法；（2）时间片轮转调度算法（时间片为 1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算法；（5）非剥夺式优先级调度算法。
2、在银行家算法中，有下表所示资源分配情况：
A、进程优先权 B、时间片大小 C、进程的推进顺序 D、分配队列优先权
9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
10、既考虑作业等待时间，又考虑作业完成时间的调度算法是（）
13、一个作业进入主存后，所属该作业的进程初始时处于（）状态。 A、运行 B、等待 C、就绪 D、后备
14、作业周转时间为（） A、作业开始时间－作业提交时间 B、作业等待时间＋作业运行时间 C、作业等待时间 D、作业运行时间
15、按序分配资源是为了（） A、死锁的检测 B、死锁的预防 C、死锁的避免 D、死锁的解除
3、银行家算法在解决死锁问题中是用于（）的。 A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁
4、死锁的产生有4个必有条件，在死锁的预防策略中，资源的有序分配策略可以破坏（）条件。
A、互斥使用 B、占有且等待 C、不可抢占 D、环路等待
5、下列作业调度算法中，具有最短的作业平均周转时间的是（）
（）
6、采用多道程序设计的计算机系统，极大提高了计算系统的系统
效率，但可能使每个作业的执行时间延长。
（）
7、作业控制语言是用于控制中断作业的执行步骤的，因此可用它
编写程序以实现某项计算任务。
（）
四、计算题 1、在单机系统中，系统中各进程到达就绪队列的时刻、执行时间和
优先数（优先数越小优先级越高）如下表所示。假设进程的调度时间忽略不计。请分别给出采用如下不同的进程调度算法时各进程的调度次序，并计算平均周转时间。
（1）该状态是否安全？
（2）如果进程P2提出请求Request（1，2，2，2），系统能否
将资源分配给它。
五、分析题 1、设有两个进程A，B各自按以下顺序使用P，V操作进程同步
（S1，S2的初值均为1）。
P，V操作编号 A进程 P，V操作编号 B进程
11
P（S1）
21
Pபைடு நூலகம்S2）
12
P（S2）
22
资源情况 Allocation
Need
Available
进程
A B C D A B C D A B C D
P0
0 0 3 2 0 0 1 2
P1
1 0 0 0 1 7 5 0
P2
1 3 5 4 2 3 5 6 1 6 2 2
P3
0 3 3 2 0 6 5 2
P4
0 0 1 4 0 6 5 6
试问：
18、在分时系统中，当前运行的进程连续获得了两个时间片，原因是（） A、该进程的优先级最高 B、就绪队列为空 C、该进程最早进入就绪队列 D、该进程是一个短进程
19、下述作业调度算法中，（）调度算法与作业的估计运行时间有关。 A、FCFS B、短作业优先 C、均衡调度 D、时间片轮转
20、一种既有利于短作业，又兼顾到长作业的作业调度算法是（） A、FCFS B、短作业优先 C、高响应比 D、时间片轮转法
二、填空题
1、作业从进入系统并驻留在外存的后备队列上开始，直至作业运
行完毕，可能要经历三级调度，其中的中级调度指的是（
）。
2、不让死锁发生的策略可分为静态和动态两种，死锁避免属于（
），死锁的预防属于（）。
3、进程调度在采用优先级调度算法时，一个高优先级的进程占用处
理机时可以采用（）或（）两种处理方式。
4、解决死锁的方法可分为（）、（）、（
）和（）。
5、进程控制信息的交换称为（低级通信），而把进程间大批量
信息的交换称为（）。
16、死锁的预防是根据（）采取措施实现的。 A、防止系统进入不安全状态 B、配置足够的系统资源 C、破坏产生死锁的4个必要条件之一 D、使进程的推进顺序合
法
17、下列必定会引起进程切换的是（） A、一个进程被创建后进入就绪状态 B、一个进程从运行态变成阻塞状态 C、一个进程从阻塞状态变为就绪状态 D、输入一个新的作业
6、确定作业调度算法时就注意系统资源的均衡使用，使（
）型作业和（）型作业搭配运行。
7、在高响应比优先的作业调度算法中，当各作业等待时间相同时，
（）的作业得到优先调度；各作业要求运行的时间相同时，（
）的作业得到优先调度。
8、对待死锁，一般就考虑死锁的预防、避免、检测和解除4个问题。银行家算法属于（），破坏环路等待条件是属于（），剥夺资源是（）的基本方法。
A、FCFS B、短作业优先法 C、优先数法 D、时间片轮转法
6、在多进程的并发系统中，肯定不会因竞争（）而产生死锁。 A、打印机 B、CPU C、磁盘 D、磁带机
7、在分时间系统中，进程调度经常采用（）算法。 A、FCFS B、最高优先权 C、时间片轮转 D、随机
8、为多道程序提供的可共享资源不足时，可能出现死锁；不适当的（）也可能产生死锁。
计算机操作系统习题3－调度与死锁一、单选题
1、进程调度是指根据一定的调度算法，从（）队列中挑选出一个进程，将CPU分配给它。
A、阻塞 B、就绪 C、运行 D、等待
2、以下关于资源分配图与死锁关系说法中错误的是（） A、如果资源分配图中无环路，则系统中没有死锁发生 B、如果资源分配图中有环路，且每个资源类中只有一个资源，则处于环路中的进程一定处于死锁状态。 C、如果资源分配图有环路，同时资源类中有多个资源，则未必出现死锁。 D、如果资源分配图是不可化简的，且有环路，则系统中是否发生死锁，需进一步分析。
9、一人计算机系统拥有6台打印机，N个进程争夺使用，每个进程最多要求2台打印机。若要保证系统不会发生死锁，则N的最大值为（）。
10、作业调度从（）中选择一道作业，为它分配资源，并为它创建（）。
三、判断题
1、作业一旦被调度选中，系统就给它分配CPU。
（）
2、进程的调度算法有很多，如果选择不当，就地造成死锁。
A、响应比高优先 B、短作业优先 C、优先级调度算法 D、FCFS
11、作业在系统中存在与否的惟一标志是（）。 A、作业说明书 B、源程序 C、作业控制块 D、作业名
12、当作业进入完成状态时，操作系统（） A、将删除该作业并回收其所占资源，同时输出结果 B、将该作业的作业控制块从当前作业队列中删除，回收其所占资源，并输出结果。 C、将回收该作业所占资源并输出结果。 D、将输出结果并删除内存中的作业。
（）
3、资源的静态分配是指作业需要的所有资源都得到满足之后才投
入执行，而且在作业生存期间始终为该作业所占有。
（）
4、对于FCFS，轮转法和多级反馈队列三个高级调度算法来说，它
们对短作业的优先按优先程度升高排序为：FCFS，轮转法，多级反馈
队列。
（）
5、在分时系统和实时系统中不设置作业调度，只有进程概念。