操作系统死锁习题集

合集下载

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

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、死锁的解除

死锁习题及答案

死鎖習題及答案一、填空題1．進程の“同步”和“互斥”反映了進程間①和②の關系。

【答案】①直接制約、②間接制約【解析】進程の同步是指在異步環境下の並發進程因直接制約而互相發送消息，進行相互合作、相互等待，使得各進程按一定の速度執行の過程；而進程の互斥是由並發進程同時共享公有資源而造成の對並發進程執行速度の間接制約。

2．死鎖產生の原因是①和②。

【答案】①系統資源不足、②進程推進路徑非法【解析】死鎖產生の根本原因是系統の資源不足而引發了並發進程之間の資源競爭。

由於資源總是有限の，我們不可能為所有要求資源の進程無限地提供資源。

而另一個原因是操作系統應用の動態分配系統各種資源の策略不當，造成並發進程聯合推進の路徑進入進程相互封鎖の危險區。

所以，采用適當の資源分配算法，來達到消除死鎖の目の是操作系統主要研究の課題之一。

3．產生死鎖の四個必要條件是①、②、③、④。

【答案】①互斥條件、②非搶占條件、③占有且等待資源條件、④循環等待條件【解析】互斥條件：進程對它所需の資源進行排它性控制，即在一段時間內，某資源為一進程所獨占。

非搶占條件：進程所獲得の資源在未使用完畢之前，不能被其它進程強行奪走，即只能由獲得資源の進程自己釋放。

占有且等待資源條件：進程每次申請它所需の一部分資源，在等待新資源の同時，繼續占有已分配到の資源，循環等待條件：存在一進程循環鏈，鏈中每一個進程已獲得の資源同時被下一個進程所請求。

4．在操作系統中，信號量是表示①の物理實體，它是一個與②有關の整型變量，其值僅能由③原語來改變。

【答案】①資源，②隊列，③P-V【解析】信號量の概念和P-V原語是荷蘭科學家E．W．Dijkstra提出來の。

信號量是一個特殊の整型量，它與一個初始狀態為空の隊列相聯系。

信號量代表了資源の實體，操作系統利用它の狀態對並發進程共享資源進行管理。

信號量の值只能由P-V原語來改變。

5．每執行一次P原語，信號量の數值S減1。

如果S>=0，該進程①；若S<0，則②該進程，並把它插入該③對應の④隊列中。

操作系统(死锁)试题

第五章死锁一．选择题1.为多道程序提供的可共享资源不足时，可能出现死锁。

但是，不适当的 C 也可能产生死锁。

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

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

（A）请求与阻塞（B）请求与保持（C）请求与释放（D）释放与阻塞4.在分时操作系统中，进程调度经常采用算法。

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

（A）互斥使用资源（B）占有且等待资源（C）非抢夺资源（D）循环等待资源6.在 C 情况下，系统出现死锁。

（A）计算机系统发生了重大故障（B）有多个封锁的进程同时存在（C）若干进程因竞争而无休止地相互等待他方释放已占有的资源（D）资源数远远小于进程数或进程同时申请的资源数量远远超过资源总数7。

银行家算法在解决死锁问题中是用于 B 的。

（A）预防死锁（B）避免死锁（C）检测死锁（D）解除死锁8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因。

（A）运行进程的时间片用完（B）运行进程出错（C）运行进程要等待某一事件发生（D）有新进程进入就绪队列9. 在下列解决死锁的方法中，属于死锁预防策略的是 B 。

（A）银行家算法（B）有序资源分配法（C）死锁检测法（D）资源分配图化简法二、综合题1.若系统运行中出现如表所示的资源分配情况，改系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？资源情况进程Allocation Need AvailableP0 0 0 3 2 0 0 1 2 1 6 2 2P1 1 0 0 0 1 7 5 0P2 1 3 5 4 2 3 5 6P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 6（2）资源情况进程Allocation Need AvailableP0 0 0 3 2 0 0 1 2 0 4 0 0P1 1 0 0 0 1 7 5 0P2 2 5 7 6 1 1 3 4P3 0 3 3 2 0 6 5 2P4 0 0 1 4 0 6 5 61.有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕，试问该系统是否会由于对这种资源的竞争而产生死锁。

操作系统死锁练习及答案

死锁练习题(一)单项选择题l系统出现死锁的根本原因是( )。

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．死锁的防止、避免和检测的混合(二)填空题l若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。

这种等待永远不能结束,则说明出现了______。

2．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。

3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。

4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。

第3章死锁习题及答案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

操作系统第四章进程调度和死锁习题及答案

第四章一、单项选择题1．为了根据进程的紧迫性做进程调度，应采用(B )。

A．先来先服务调度算法 B. 优先数调度算法 C．时间片轮转调度法 D．分级调度算法2．采用时间片轮转法调度是为了( A)。

A．多个终端都能得到系统的及时响应 B．先来先服务C. 优先数高的进程先使用处理器 D．紧急事件优先处理3．采用优先数调度算法时，对那些具有相同优先数的进程再按( A )的次序分配处理器。

A 先来先服务 B. 时间片轮转 C. 运行时间长短 D．使用外围设备多少4. 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( B )。

A. 非抢占方式B．抢占方式 C. 中断方式 D．查询方式5．( B)必定会引起进程切换。

A．一个进程被创建后进入就绪态B．一个进程从运行态变成阻塞态C．一个进程从阻塞态变成就绪态6.( B)只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。

A．先来先服务算法B．计算时间短的作业优先算法C．响应比最高者优先算法 D．优先数算法7．先来先服务算法以( A )去选作业，可能会使计算时间短的作业等待时间过长。

A．进入的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小8．可以证明，采用( C )能使平均等待时间最小。

A.优先数调度算法 B．均衡调度算法C．计算时间短的作业优先算法 D．响应比最高者优先算法9．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取(D )。

A均衡调度算法 B．优先数调度算法C．先来先服务算法D．响应比最高者优先算法10．作业调度算法提到的响应比是指( B )。

A．作业计算时间与等待时间之比B．作业等待时间与计算时间之比C．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比11．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( D )来决定。

A．设备管理 B．作业控制 C．驱动调度D．进程调度12．系统出现死锁的根本原因是( D )。

《操作系统》习题集：第6章死锁

《操作系统》习题集：第6章死锁第6章死锁-习题集⼀、选择题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. 系统中没有采⽤SPOOLing技术B. 使⽤的P、V操作过多C. 有共享资源存在D. 资源分配不当7.产⽣死锁的4个必要条件是：互斥、（）、循环等待和不剥夺。

【＊，联考，？】A. 请求与阻塞B. 请求与保持C. 请求与释放D. 释放与阻塞8.⼀个进程在获得资源后，只能在使⽤完资源后由⾃⼰释放，这属于死锁必要条件的（）。

【＊，联考】A. 互斥条件B. 请求和释放条件C. 不剥夺条件D. 环路等待条件9.死锁的预防是根据（）⽽采取措施实现的。

【＊，★，联考】A. 配置⾜够的系统资源B. 使进程的推进顺序合理C. 破坏死锁的四个必要条件之⼀D. 防⽌系统进⼊不安全状态10.资源的有序分配策略可以破坏死锁的（）条件。

第三章死锁习题

【例】一个计算机系统中拥有6台打印机，现有n个进程竞争使用，每个进程要求两台。试问，N的最大值如何选取时系统中绝对不会出现死锁？【解答】已知系统中的每个进程需要2台打印机。那么在最坏的情况下，各进程都占用了其中的一台，而且都在请求自己所需的另一台。如果此时系统尚有多余的一台，那么就可以满足其中一个进程运行完毕。当该进程运行完毕释放出它所占有的打印机后，又可进一步满足其他进程。系统不会出现死锁。因此，如果将6－1台打印机分配给N个进程，满足每个进程一台的话，进程数量N必然小于等于5.此时系统中不会发生死锁
【例】如果系统在所有进程运行前，一次性地将其在整个运行过程所需的全部资料分配给进程，即所谓”静态分配“，是预防死锁发生的。【解答】正确
【例】多个进程竞争比进程数目少的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。【解答】错误系统在调用银行家算法进行安全检查时，只要找到一个安全序列就可断定系统是安全的。但安全序列可能不止一个。
【例】死锁的4个必要条件中，无法破坏的是（） A 环路等待资源 B 互斥使用资源 C 占有且等待资源 D 非抢夺式分配【答案】B
【例】采用“按序分配”策略，可以破坏死锁产生的条件是（） A 互斥 B 请求和保持 C 非剥夺 D 环路等待【解答】D
【例】从下面关于安全状态和非安全状态的论述中，正确的论述是（） A 安全状态是没有死锁的状态，非安全状态是有死锁的状态 B 安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态 C 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态 D 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态【解答】D
【例】假定系统有4个同类资源和3个进程，进程每次只申请或释放1个资源。每个进程最大资源需求量为2。请问这个系统为什么不会发生死锁？【解答】由于每个进程最多需要2个资源，最坏的情况下，每个进程获得1个，系统还剩下1个。这1个资源，无论分配给谁，都能完成。完成进程释放资源后，使剩余进程也完成。故系统不会发生死锁

操作系统第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. 在下列解决死锁的方法中，属于死锁预防策略的是____。

《操作系统》习题集参考答案：第6章死锁

第6章死锁-习题集一、选择题1. C2. C3. C4. C //产生死锁的原因是系统资源不足及进程推进顺序不正确5. B6. D7. B8. C9. C10. D //有序资源分配法的实现思想是将系统中的所有资源都按类型赋予一个编号（如打印机1，磁带机为2等），要求每一个进程均严格按照编号递增的次序来申请资源，同类资源一次申请完。

这样不会造成循环等待。

11. A //互斥条件是资源本身固有的特性。

12. B //当每个都获得2台打印机且系统中剩余打印机不少于1台时，系统不会发生死锁，即11-2N>=1，由此知N<=5。

//本注：N=1，空闲11-3*1=8，不死锁N=2，空闲11-3*2=5，不死锁N=3，空闲11-3*3=2，不死锁N=4，每个2台，空闲11-2*4=3，不死锁N=5，每个2台，空闲11-2*5=1，不死锁N=6，5个进程2台，1个进程1台，无空闲，死锁！13. C //同上例。

8-2K>=1，K<=3.5，取整为4。

14. B15. B16. B //本注：破坏了死锁必要条件“环循等待”，属于“死锁预防”17. C18. D //本注：P2和P3无法满足资源需要，都需资源R2三个。

二、综合应用题1.所谓死锁是指多个进程因竞争系统资源或相互通信而处于永久阻塞状态，若无外力作用，这些进程都将无法向前推进。

产生死锁的原因是：一是由多进程共享的资源不足而引起竞争资源；二是由于进程在运行过程中具有异步性，进程推进顺序非法。

2.必要条件如下：●互斥条件。

指在一段时间内某资源仅为一个进程所占有。

●不剥夺条件。

指进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，而只能由该进程自己释放。

●部分已分配条件(Hold and Wait)：指进程每次申请它所需要的一部分资源，在等待分配新资源的同时，进程继续占有已分配到的资源。

●环路等待条件。

指存在一种进程资源的循环等待链，链中每一个进程已获得的资源同时被链中下一个进程所请求。

操作系统_第三章_复习题

操作系统_第三章_复习题(总7页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第三章死锁复习题一、单项选择题1．避免死锁的一个著名的算法是（ B）。

A．先入先出法； B．银行家算法；C．优先级算法； D．资源按序分配法。

2．计算机系统产生死锁的根本原因是（ D ）。

A．资源有限 B．进程推进顺序不当C．系统中进程太多 D．A和 B3．资源预先分配策略可以实现死锁的（ A ）。

A．预防 B．避免(在资源的动态分配过程中，采取的一种方法) C．检测 D．恢复4．若系统中有5台绘图仪，有多个进程均需要使用2台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A、5B、2C、3 D、45．产生系统死锁的原因可能是由于（ C）。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争资源出现了循环等待D、多个进程竞争共享型设备6. 两个进程争夺同一个资源（ B）。

A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对7. 解决死锁的途径是（ D）。

A. 立即关机排除故障B. 立即关机再重新开机C. 不要共享资源，增加独占资源D. 设计预防死锁方法，运行检测并恢复8. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B）。

A.必定产生死锁B. 可能产生死锁C.会产生死锁D. 无法确定是否会产生死锁9. 两个进程同时运行并希望使用对方所占用的资源，而又都不肯释放所占用资源的情形被称做（A）。

A 死锁B 循环等待C 互斥D 银行家算法10. (A )阐明了"如果出现死锁，忽略它，就当自己完全不知道发生死锁一样"。

A驼鸟算法 B 银行家算法C 循环等待D DRAG11. (不安全状态)意味着资源分配会导致死锁，而(安全状态)意味着可以避免死锁。

《操作系统教程》习题答案

《操作系统教程》习题答案习题11(单项选择题(1)大中小型计算机是以为中心的计算机系统。

A、CPUB、存储器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、并发性是指进程，并行性是指程序(1)B (2)B (3)A (4)B (5)D (6)B2(填空题(1)微机是以总线为纽带构成的计算机系统。

(2)在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。

(3)在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。

(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。

(5)用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。

3(简答题(1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统，衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。

操作系统第二版第三章课后习题答案

第三章死锁作业答案1，3，9，11，13，14, 161.什么是死锁？试举出一个生活中发生死锁的例子。

参考答案：所谓死锁，是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。

（也可以是：多个进程因竞争资源而造成的一种僵局，若无外力作用这些进程都将永远不能再向前推进。

）举例：1）书中例子“两辆汽车过窄桥发生冲突”2）公共汽车到站，车上的人要下车，车下的人要上车，挤在车门口。

结果是车上的人下不来，车下的人上不去。

3. 发生死锁的四个必要条件是什么？参考答案：发生死锁的四个必要条件是：互斥条件、占有且等待条件、不可抢占条件和循环等待条件。

9. 设想有一条带闸门的运河，其上有两座吊桥，它们在一条公路上，运河和公路的交通都是单方向的。

河上的交通工具是轮船。

当轮船距A桥100m时就鸣笛警告，若桥上无车辆，吊桥就吊起，直至轮船尾部过桥为止。

对吊桥B也做同样处理。

设轮船的长度为200m。

车辆和轮船任意前进时，是否会发生死锁？若会，说明理由。

怎样发现？并请提出一种防止死锁的办法。

参考答案：会产生死锁。

当轮船距A桥100m时鸣笛警告，此时若桥上无车辆，吊桥就吊起，但是B桥上有车辆，而且由于A桥吊起，车辆无法前进，B桥上的车辆无法下桥。

于是，轮船和车辆都不能前进，造成死锁现象。

一种防止死锁的办法是：当轮船距A桥100m时就鸣笛警告，车辆不能再上B桥。

当B桥上无车辆时，就吊起B 桥；然后，当A桥上无车辆，则吊起A桥。

轮船通过A桥和B桥后，两个吊桥放下，车辆可以通行。

（该方法相当于资源有序分配，也可以采用资源预分配策略，即同时吊起A、B两桥的方法，资源利用率相对较低。

）11. 死锁和“饥饿”之间的主要差别是什么？参考答案：①处于死锁状态的进程都占有一定的资源，而处于饥饿状态的进程永远都得不到所申请的资源②死锁是一种僵局，在无外力干预下，处于死锁状态的全部进程都不能前进，即它们都处于阻塞态，可能造成整个系统瘫痪；而出现饥饿时系统照常运行，只是某个或某几个进程永远也不能得到所需的全部服务③造成死锁的根本原因是资源有限且使用不当；而造成饥饿的原因是资源分配策略或调度策略不合适，如果采用先来先服务的资源分配策略就可以避免饥饿。

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

处理机调度与死锁习题及答案新第三章处理机调度与死锁一．选择题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．有关产生死锁的叙述中，正确的是。

操作系统原理试题题库含答案 3

操作系统原理试题题库含答案(3)1、下述解决死锁的方法中,属于死锁避免策略的是( )。

A、银行家算法B、资源有序分配法C、资源分配图化简法D、撤消进程法正确答案： A2、进程有三种基本状态,可能的状态转换是( )。

A、就绪态到运行态、等待态到就绪态、运行态到等待态B、就绪态到运行态、就绪态到等待态、等待态到运行态C、就绪态到运行态、等待态到就绪态、等待态到运行态D、运行态到就绪态、就绪态到等待态、等待态到运行态正确答案： A3、在存储管理中,采用地址变换机构的目的是()A、加快进程空间寻址B、提高CPU效率C、进程空间保护和内存共享D、便于有效分配内存正确答案： A4、关于碎片的说法以下哪个是正确的（）。

A、静态页式存储管理中不存在碎片B、段页式存储管理中存在外碎片,但是不存在内碎片C、段式存储管理不存在内碎片D、页式存储管理既存在内碎片,也存在外碎片正确答案： C5、在面向用户的调度准则中,( )是选择分时系统中进程调度算法的重要准则。

A、响应时间快B、平均周转时间短C、截止时间的保证D、优先权高的作业能获得优先服务正确答案： A6、C语言编程中的printf函数属于（）。

A、系统调用B、原语C、自定义函数D、库函数正确答案： A7、关于进程的运行、就绪和阻塞三个状态,下列观点正确的是（）。

A、每个进程从创建到撤消都要经历这三个状态B、每个进程从创建到撤消,各个状态只能经历一次C、某些进程可以从阻塞状态转化为运行状态D、某些进程可以从运行状态转化为就绪状态正确答案： D8、在操作系统中引入线程的目的是____。

A、使多个程序能并发执行B、提高资源的利用率C、提高系统的吞叶量D、减少程序并发执行时的时空开销正确答案： D9、位示图方法可用于_____。

A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度正确答案： A10、一个进程是( )。

A、协处理器执行的程序B、一个独立的程序+数据集C、 PCB结构与程序和数据的集合D、一个独立的程序正确答案： C11、与计算机硬件关系最密切的软件是( )A、编译程序B、数据库管理程序C、游戏程序D、操作系统正确答案： D12、为了兼顾短作业和长时间等待的作业,应采用( )。

东软操作系统习题及答案（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. 在时间片轮转调度算法中，如果时间片一定，且每个进程的服务时间都大于一个时间片，则运行的进程越多，每个进程（）。

操作系统处理机调度与死锁习题

处理机调度和死锁习题第一部分：处理机的调度一、单项选择题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．2.5h 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）/3C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/39．设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。

死锁练习题

二、填空题 1、进程的调度方式有两种，一种是（），另一种是（） 2、死锁是指在系统中的多个（进程）无限期地等待永远不会发生的条件
3、最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来是基于（）特性和（）特性两种方法。
4、进程调度负责（）的分配工作 5、在（）调度算法中，按照进程进入就绪队列的先后次序来分配处理机
12、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程，上述描述是（） A、正确的 B、错误的
13、当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是（） A、正确的 B、错误的
14、在下列解决死锁的方法中，属于死锁预防策略的是（） A、银行家算法 B、资源有序分配法 C、死锁检测法 D、资源分配图化简法
• 5、在分时操作系统中，进程调度经常采用（）算法 • A、先来先服务 B、最高优先权 • C、时间片轮转 D、随机
• 6、资源的按序分配策略可以破坏（）条件 • A、互斥使用资源 B、占有且等待资源 • C、非抢夺资源 D、循环等待资源
• • • •
7、在（）的情况下，系统出现死锁 A、计算机系统发生了重大故障 B、有多个封锁的进程同时存在 C、若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 • D、资源数大大小于进程数或进程同时申请的资源数大超过资源总数
15、以下叙述中正确的是（） A、调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它 B、预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。 C、进程进入临界区时要执行开锁原语 D、既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。