操作系统——随堂作业5——死锁

随堂练习5

一单选

1、解决死锁的途径是（）。

A、立即关机排除故障

B、立即关机再重新开机

C、不要共享资源，增加独占资源

D、设计预防死锁方法，运行检测并恢复

2、系统出现死锁的原因是( )。

A、计算机系统发生了重大故障

B、有多个封锁的进程同时存在

C、若干进程因竞争资源而无休止地等待着，不释放已占有的资源

D、资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

3、两个进程争夺同一个资源( )。

A、一定死锁

B、不一定死锁

C、不会死锁

D、以上说法都不对

4、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将( )。

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、某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是（）。

A．11 B．9 C．10 D．12

12、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是（）。

A、2

B、3

C、4

D、5

13、银行家算法在解决死锁问题中是用于（）的

A、预防死锁

B、避免死锁

C、检测死锁

D、解除死锁

二填空

1、死锁产生的四个必要条件是互斥条件，不剥夺条件、部分分配和________条件四种。

2、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于死锁的__________，破坏环路等待条件是属于死锁的预防，而剥夺资源是死锁的解除的基本方法。

3、解决死锁的方法分为三种：死锁预防、死锁________和死锁检测与恢复。

4、死锁是指在系统中的多个______无限期地等待永远不会发生的条件。

5、破坏死锁的“_______”条件，通常可采用资源顺序分配法。

三、简答题

1、何为死锁？产生死锁的原因和必要条件是什么？

2、在解决死锁问题的几个方法中，哪种方法最容易实现？哪种方法使资源的利用率最高？

3、请详细说明可通过哪些途径预防死锁？

4、有三个进程P1、P2和P3并发工作。进程P1需要资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3，回答：（1）若对资源分配不加限制，会发生什么情况？为什么？（2）为保证进程正确地工作，应采用怎样的

资源分配策略？为什么？

5、按调度方式可将实时调度算法具体分为哪几种?

6、简要描述最早截止时间优先调度算法? 简要描述最低松弛度优先调度算法?

7、试分别说明可重用资源和可消耗资源的性质。

8、试举例说明竞争不可抢占资源所引起的死锁。

9、某系统有R1、R2、R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1，2）。

试问：1）将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来。

2）若此时进程P1发出资源请求Request(1,0,1)，请用银行家算法讨论其资源分配及系统安全性。

10、设系统有五个进程和A、B、C三类资源，且资源总数分别有10、5、7。在T0时刻进程资源的分配情况如下表，按照下列各小题目提问分别探讨系统的安全性（要求画出银行家算法资源分配安全检查表，并依此求得安全进程序列）。

1）

2）在T0时刻P4进程发出资源请求向量为Requst4（3，3，0），请用银行家算法讨论其资源分配及系统安全性。

（不考MFQ）11、假如5个就绪进程其到达系统和所需CPU运行时间如下表所示（单位：毫秒），如果分别采用高响应比优先（HRN）、时间片轮转（RR，时间片=1）、多级反馈队列调度算法(MFQ)进行CPU调度和运行，请在表中按要求栏目

操作系统死锁练习及答案

死锁练习题 (一)单项选择题 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．系统出现死锁的四

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

1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。

操作系统第五章作业答案

第5章习题答案 3、可变分区管理方式下，采用移动技术有什么优点？移动一道作业时操作系统要做哪些工作？ 答:消除外部碎片.经过一段时间的分配回收后,会产生很多碎片,这些碎片都很小,不足以满足程序分配重内存的要求,但总和可以满足程序的分配要求.通过移动技术,在适当的时候,在内存中移动程序,把所有空闲碎片合并成一个连续的大空闲空间放在内存一端,就可以满足分配的要求 移动一道作业时，操作系统需要修改被移动进程的地址信息，还要复制进程空间；而且在移动时必须停止所有其他程序的运行。 4、用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K ，10K ，5K ，228K ，100K 。现有五个作业J1，J2，J3，J4和J5。它们各需主存1K ，10K ，108K ，28K 和115K 。若采用最先适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业可使主存空间利用率最高。 答： （1）不行。 （2） 以J1,J2,J3,J5,J4 的次序装入这五个作业可使主存空间利用率最高。 以上述顺序模拟装入过程列表如下： 6、段式存储管理系统中是如何实现存储保护的？ 答：因为段是按逻辑意义来划分的，可以按段名访问所以段式存储管理可以方便地实现内存信息的共享并进行有效的内存保护。 段式管理的保护主要有两种。一种是地址越界保护法，另一种是存取方式控制保护法。

具体措施有： （1）利用段表及段长来实现段的保护，防止程序执行时地址越界。 （2）存取权限保护法：在段表中设有“存取权”一项，可对程序的保护权限进行各种必要的限制。 （3）存储保护键保护：由于I/O通道对存储器访问是不经过段表的，因此有的机器还采用存储保护键保护。 地址越界保护是利用表中的段长项与虚拟地址中的段内相对地址比较进行的。若段内相对地址大于段长，系统就会产生保护中断。不过，在允许段动态增长的系统中，段内相对地址大于段长是允许的。为此，段表中设置相应的增补位以指示是否允许该段动态增长。 建立存取控制指在段表的每个表目中，除指明段长以外，还增加“存取方式”一项。这种段的保护，对非共享段来说，主要是用来指示程序设计的错误。而对于共享段来说，则显得特别重要。 采取存取保护键。由于I/O通道对存储器的访问是不经过段表的，因此有的机器除了段保护之外，还采用存储保护键。因为这种保护对I/O通道十分有效。 总之，在一个段式存储管理系统中，通过建立段表，施加存取控制，以及设置存储保护键等，可以提供一个多级的存储保护体系。 10、有一个操作系统采用段式存储管理方案，用户区内存为512K，分配时截取空闲块的前半部分(小地址部分)。初始时内存全部空闲。系统执行如下申请、释放操作序列。 申请300K，申请100K，释放300K，申请150K，申请50K，申请90K （1）若采用首先适应算法，空闲块表中有哪些空块(指出大小，地址)； （2）若采用最佳适应算法，空闲块表中有哪些空块(指出大小，地址)； （3）若随后又申请80K，针对上述两种情况说明结果？其结果说明了什么问题？ 答：操作系统采用段式存储。执行申请释放序列后，结果如下： a、如果采用首先适应算法，空闲块表中的空块有 地址大小 290k 10k 400k 112k b、如果采用最佳适应算法，空闲块表中的空块有 地址大小 240k 60k 450k 62k c、若继续申请80k 如果之前采用首先适应算法，则直接分配起始地址为400k的连续80k空间 如果之前采用最佳适应算法，则需要首先采用拼接技术对空闲空间进行合并，然后在合并后的空闲空间中分配连续80k空间。 在上述情况中采用最佳适应算法却导致后来的内存直接分配失败而不得不进行内存空间整理。这说明最佳适应算法并不是所有时候都能够保持大块连续的空闲空间。 11、假如一个程序的段表如下： 段号状态位段起始地址段长存取控制 0 0 100 40 W

《操作系统原理》5资源管理(死锁)习题

第五章死锁练习题 (一)单项选择题 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．死锁的防止、避免和检测的混合 (二)填空题 1．若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。 2．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。 3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。 4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。 5．如果资源分配图中无环路，则系统中______发生。 6．为了防止死锁的发生，只要采用分配策略使四个必要条件中的______。 7．使占有并等待资源的条件不成立而防止死锁常用两种方法：______和______. 8静态分配资源也称______，要求每—个进程在______就申请它需要的全部资源。 9．释放已占资源的分配策略是仅当进程______时才允许它去申请资源。 10．抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以______该进程已占有的资源。 11．目前抢夺式的分配策略只适用于______和______。 12．对资源采用______的策略可以使循环等待资源的条件不成立。 13．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于______。14．只要能保持系统处于安全状态就可______的发生。 15．______是一种古典的安全状态测试方法。 16．要实现______，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。

操作系统死锁习题集

死锁习题 一、填空题 2．死锁产生的原因是。 3．产生死锁的四个必要条件是、、、。 二、单项选择题 1．两个进程争夺同一个资源。 （A）一定死锁（B）不一定死锁 （C）不死锁（D）以上说法都不对 4．如果发现系统有的进程队

列就说明系统有可能发生死锁了。 （A）互斥（B）可剥夺 （C）循环等待（D）同步 5．预先静态分配法是通过破坏条件，来达到预防死锁目的的。 （A）互斥使用资源/循环等待资源 （B）非抢占式分配/互斥使用资源 （C) 占有且等待资源/循环等待资源 （D）循环等待资源/互斥使用资源 7．下列关于死锁的说法中，正确的是？ 1）有环必死锁; 2）死锁必有环; 3）有环无死锁; 4）死锁也无环 8．资源有序分配法的目的是？ 1）死锁预防; 2）死锁避免; 3）死锁检测; 4）死锁解除 8．死锁的预防方法中，不太可能的一种方法使（）。

A 摈弃互斥条件 B 摈弃请求和保持条件 C 摈弃不剥夺条件 D 摈弃环路等待条件 10. 资源的按序分配策略可以破坏（）条件。 A 互斥使用资源 B 占有且等待资源 C 不可剥夺资源 D 环路等待资源 三、多项选择题 1．造成死锁的原因是_________。 （A）内存容量太小（B）系统进程数量太多，系统资源分配不当 （C）CPU速度太慢（D）进程推进顺序不合适 （E）外存容量太小 2．下列叙述正确的是_________。 （A）对临界资源应采取互斥访问方式来实现共享 （B）进程的并发执行会破坏程序的“封

闭性” （C）进程的并发执行会破坏程序的“可再现性” （D）进程的并发执行就是多个进程同时占有CPU （E）系统死锁就是程序处于死循环3．通常不采用_________方法来解除死锁。 （A）终止一个死锁进程（B）终止所有死锁进程 （C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资源 （E）终止系统所有进程 5．通常使用的死锁防止策略有_________。 （A）动态分配资源（B）静态分配资源 （C）按序分配资源（D）非剥夺式分配资源 （E）剥夺式分配资源 四、名词解释 1死锁

操作系统第5章练习题

第5章设备管理 5.1 典型例题解析 【例1】为什么要在操作系统中引入缓冲？ 答：①缓和CPU与I/O设备间速度不匹配的矛盾。 ②减少对CPU的中断频率，放宽对中断响应时间的限制。 ③提高CPU和I/O设备的并行性。 【例2】设备控制器的主要功能是什么？ 答：设备控制器的主要功能是控制一个或多个I/O设备，以实现I/O设备和计算机之间的数据交换。它是CPU和I/O设备之间的接口，它接收从CPU发出的命令，并控制I/O设备工作。 设备控制器主要完成以下功能： ⑴接收和识别命令。接收从CPU发来的命令，并识别这些命令。 ⑵数据交换。指实现CPU与设备控制器之间、控制器与设备之间的数据交换。 ⑶地址识别。系统中每一个设备都有一个地址，设备控制器必须能够识别它所控制的每个设备的地址。 ⑷标识和报告设备的状态。控制器应记下设备的状态供CPU了解。 ⑸数据缓冲。由于I/O设备的速度较低而CPU和内存的速度较高，故在控制器中可以设置一缓冲。以缓和I/O设备和CPU、内存之间的速度矛盾。 ⑹差错控制。设备控制器还兼管对由I/O设备传来的数据进行差错检测。 【例3】什么是设备驱动程序？设备驱动程序的主要功能是什么？ 答：设备驱动程序是I/O进程与设备控制器之间的通信程序。 设备驱动程序的主要功能如下： ①将接收到的抽象要求转换为具体要求。 ②检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式。 ③发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作。 ④及时响应由控制器或通道发来的中断请求，并根据其中断类型（正常、异常结束的中断或其他类型中断）调用相应的中断处理程序进行处理。 ⑤对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动地构成通道程序。 【例4】什么叫设备独立性？怎么实现设备独立性？ 答：设备独立性的含义是：应用程序独立于具体使用的物理设备。为了实现设备的独立性，在操作系统中引入了逻辑设备名和物理设备名两个概念。在实现了设备独立性的系统中，I/O进程申请设备是以逻辑设备名申请的。 【例5】设备分配算法有哪些？ 答：在设备管理中设备的分配算法比较简单，主要有两种算法： ①先来先服务算法。当有多个进程申请一个设备时，该算法根据进程申请设备的先后次序，将这些进程排列成一个设备请求队列，设备分配程序总是把设备首先分配给队首进程。

操作系统(死锁)试题

第五章死锁 一．选择题 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），系统能否将资源分配给它？为什么？

操作系统概论第5章 设备管理 习题及答案

操作系统概论第5章设备管理 一、单项选择题 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．假定在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20 毫秒／圈，则传送一块信息所需的时间为（）毫秒。 A．2 B．1 C．20

D．10 9．对磁盘进行移臂调度时，若采用（）调度算法则必须考虑移动臂的移动方向。 A．先来先服务 B．最短寻找时间优先 C．电梯 D．扫描 10．外围设备与主存储器之间的信息传输操作是由通道执行通道程序来完成的，通道程序是由若干（）组成的。 A．通道命令字 B．通道地址字 C．通道状态字 D．通道控制字 11．通道把通道程序的执行情况记录在（）中。 A．CAW B．CCW C．CSW D．PSW 12．通道完成一次输人输出操作后，以（）方式请求中央处理器进行干预。 A．条件码 B．I／O中断 C．转移指令 D．外部中断

操作系统之调度算法和死锁中的银行家算法习题答案

1.有三个批处理作业，第一个作业10:00 到达，需要执行2 小时；第二个作业在10:10 到达，需要执行1 小时；第三个作业在10:25 到达，需要执行25 分钟。分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？ 解： 先来先服务： （结束时间=上一个作业的结束时间+执行时间 周转时间=结束时间-到达时间=等待时间+执行时间） 短作业优先： 1)初始只有作业1，所以先执行作业1，结束时间是12:00，此时有作业2和3； 2)作业3需要时间短，所以先执行； 最高响应比优先： 高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。 1)10:00只有作业1到达，所以先执行作业1； 2)12:00时有作业2和3， 作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=2.8； 作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=4.8； 所以先执行作业3 2.在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。试计算一下三种作业调度算法的平均周转时间T 和平均带权周转时间W。 （1）先来先服务；（2）短作业优先（3）高响应比优先

解： 先来先服务： 短作业优先： 作业顺序： 1)8:00只有作业1，所以执行作业1； 2)9:00有作业2和3，作业3短，所以先执行3； 3)9:12有作业2和4，作业4短，所以先执行4； 高响应比优先： 作业顺序： 1)8:00只有作业1，所以执行作业1； 2)9:00有作业2和3 作业2等待时间=9:00-8:30=30m，响应比=1+30/30=2； 作业3等待时间=9:00-9:00=0m，响应比=1+0/12=1； 所以执行作业2； 3)9:30有作业3和4 作业3等待时间=9:30-9:00=30m，响应比=1+30/12=3.5； 作业4等待时间=9:30-9:06=24m，响应比=1+24/6=5；

操作系统第五章

一．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生____ 次缺页中断，依次淘汰的页号为______________________，缺页中断率为_____ 。（2）按LRU调度算法将产生____ 次缺页中断，依次淘汰的页号为______________________，缺页中断率为_____ 。答案： （1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50% （2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60% 二、在一份页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址2F6AH，且第0，1，2页依次存放在物理块5，10，11中，问相应的物理地址为多少？ 答： 由题目条件可知，本分页存储管理系统的逻辑地址结构中页号P用高4位表示，页内位移W用低12位表示。因此逻辑地址2F6AH的二进制表示如下：0010 111101101010，由此可知逻辑地址2F6AH的页号为2，该页存放在第11号物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。 三、下表给出某系统中的空闲分区表，系统采用动态分区管理策略。现有以下作业序列：96k，20k，200k。若用最佳适应算法和最先适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？ 答：分析： 首次适应算法要求空闲分区按地址递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。然后，再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲分区表中。 最佳适应算法要求空闲分区按大小递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。如果该空闲分区大于作业的大小，则与首次适应算法相同，将剩余空闲区仍留在空闲区表中。 采用首次适应算法分配后的空闲分区表 分区号大小起始地址 1 12K 120K 2 10K 150K 3 5K 200K 4 122K 316K 5 96K 530K 最佳适应算法分配后的空闲分区表 分区号大小起始地址 1 12K 120K 2 10K 150K 3 5K 200K 4 18K 420K 四、在一个分段存储管理系统中，其段表如表1所示，试求表2中逻辑地址对应的物理地址是什么？

操作系统第5章作业答案

赵盈盈 93 第五章作业 1. 存储管理的功能及目的是什么 答：存储管理功能： 内存分配与管理。（1）记住每个存储区域的状态。（2）实施分配。分配方式有两种：静态 分配与动态分配（3）回收。 内存共享。共享的信息包括：代码共享（纯代码），数据共享 存储保护。存储保护内容有：保护系统程序区不受用户有意无意的侵犯；不允许用户程序写不属于自己地址空间的数据。（1）以防止地址越界；（2）以防止操作越权“扩充”内存容量。具体实现是在硬件支持下，软件硬件相互协作，将内存与外存结合起来统一使用。 地址映射。也称作重定位。将逻辑地址转换成物理地址。有两种方法：静态地址映射，动态地址映射。 存储管理目的： 充分利用内存，为多道程序并发执行提供存储基础； 尽可能方便用户使用； 解决程序空间比实际内存空间大的问题； 程序在执行时可以动态伸缩； 内存存取速度快； 存储保护与安全； 共享与通信； 了解有关资源的使用状况； 实现的性能和代价； 2. 什么是逻辑地址什么是物理地址为什么要进行二者的转换工作 答：逻辑地址：就是cpu逻辑段管理内存而形成的地址。 物理地址：就是程序或数据在内存中的实际地址，即内存单元的地址，也就是被装入内存的内存地址寄存器的地址。 转换原因：当程序装入内存时，操作系统要为之分配一个合适的内存空间，由于程序逻辑地址

与所分配到的内存物理地址编号不一致，而cpu 执行指令时是按物理地址进行的，所以要进行地址转换。 3. 什么是动态地址重定位试用图画出动态地址重定位的过程。 答： 动态地址重定位就是指动态地址映射。是地址映射的一种方式。它是在程序执行过程中要访 问数据时在进行地址映射，即逐条指令执行时完成地址映射。 4. 在分区分配方案中，回收一个分区时有几种不同的邻接情况，在各种情况下应如何处理 答：有四种：上邻，下邻，上下相邻，上下不相邻。 （1）回收分区的上邻分区是空闲的，需要将两个相邻的空闲区合并成一个更大的空闲区，然后修改空闲区表。 （2）回收分区的下邻分区是空闲的，需要将两个相邻的空闲区合并成一个更大的空闲区，然后修改空闲区表。 （3）回收分区的上、下邻分区都是空闲的，需要将三个空闲区合并成一个更大的空闲区，然后修改空闲区表、 （4）回收分区的上、下邻分区都不是空闲的，则直接将空闲区记录在空闲区表中。 5. 如图1所示，主存中有两个空白区。现有这样一个作业序列： 作业1 要求 50KB ； 有效地址 内存空间

操作系统第五章答案

第五章设备管理 1、试说明设备控制器的组成。P163 答：设备控制器的组成由设置控制器与处理机的接口；设备控制器与设备的接口；I/O 逻辑。 2、为了实现CPU与设备控制器间的通信，设备控制器应具备哪些功能？P162-P163 答：基本功能：接收和识别命令；数据交换；标识和报告设备的状态；地址识别；数据缓冲；差错控制。 3、什么是字节多路通道？什么是数组选择通道和数组多路通道？P164-P165 答：1、字节多路通道：这是一种按字节交叉方式工作的通道。它通常都含有许多非分配型子通道，其数量可从几十到数百个，每个子通道连接一台I/O 设备，并控制该设备的I/O 操作。这些子通道按时间片轮转方式共享主通道。只要字节多路通道扫描每个子通道的速率足够快，而连接到子通道上的设备的速率不是太高时，便不致丢失信息。2、数组选择通道：字节多路通道不适于连接高速设备，这推动了按数组方式进行数据传送的数组选择通道的形成。3、数组多路通道：数组选择通道虽有很高的传输速率，但它却每次只允许一个设备数据。数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道（设备）分时并行操作的优点相结合而形成的一种新通道。它含有多个非分配型子通道，因而这种通道既具有很多高的数据传输速率，又能获得令人满意的通道利用率。 4、如何解决因通道不足而产生的瓶颈问题？P166 答：解决“瓶颈”问题的最有效的方法，便是增加设备到主机间的通路而不增加通道，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。多通路方式不仅解决了“瓶颈”问题。而且提高了系统的可靠性，因为个别通道或控制器的故障不会使设备和存储器之间没有通路。 5、试对VESA及PCI两种总线进行比较。P167 答：1、VESA 该总线的设计思想是以低价位迅速点领市场。VESA 总线的带宽为32 位，最高传输速率为132Mb/s。VESA 总线仍存在较严重的缺点，它所能连接的设备数仅为2—4 台，在控制器中无缓冲，故难于适应处理器速度的不断提高，也不能支持后来出现的Pentium 微机。2、PC 随着Pentium 系列芯片的推出，PCI 在CPU 和外设间插入一复杂的管理层，用于协调数据传输和提供一致的接口。在管理层中配有数据缓冲，通过该缓冲可将线路的驱动能力放大，使PCI 最多能支持10 种外设，并使高时钟频率的CPU 能很好地运行，最大传输速率可达132Mb/s。PCI 即可连接ISA、EISA 等传统型总线，又可支持Pentium 的64 位系统，是基于奔腾等新一代微处理器而发展的总线。 6、试说明推动I/O控制发展的主要因素是什么？P167 答：在I/O 控制方式的整个发展过程中，始终贯穿着这样一条宗旨，即尽量减少主机对I/O 控制的干预，把主机从繁杂的I/O 控制事务中解脱出来，以便更多地去完成数据处理任务。 7、有哪几种I/O控制方式？各适用于何种场合？P167-P170 答：1、程序I/O 方式：2、中断驱动I/O 控制方式：3、直接存储器访问（DMA）4、I/O 通道控制方式： 8、试说明DMA的工程流程。P170图要画 答：当CPU 要从磁盘读入一数据块时，便向磁盘控制器发送一条读命令。该命令被送到其中的命令寄存器（CR）中。同时，还须发送本次要将数据读入的内存起

操作系统第五章课后答案

第五章设备管理 3. 什么是字节多路通道？什么是数组选择通道和数组多路通道？ a.字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上，子通道按时 间片轮转方式共享主通道，按字节方式进行数据传送。当第一个子通道控制其I/O设备完成一个字节的交换后，便立即腾出字节多路通道（主通道），让给第二个子通道使用；当第二个子通道也交换完一个字节后，又依样把主通道让给第三个子通道使用，以此类推。转轮一周后，重又返回由第一个子通道去使用主通道。 b.数组选择通道只含有一个分配型子通道，一段时间内只能执行一道通道程序、控制一 台设备按数组方式进行数据传送。通道被某台设备占用后，便一直处于独占状态，直至设备数据传输完毕释放该通道，故而通道利用率较低，主要用于连接多台高速设备。 c. 数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行 操作的优点相结合而形成的一种新通道。其含有多个非分配型子通道分别连接在高、中速I/O设备上，子通道按时间片轮转方式共享主通道，按数组方式进行数据传送，因而既具有很高的数据传输速率，又能获得令人满意的通道利用率。 4. 如何解决因通道不足而产生的瓶颈问题？ 解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。换言之，就是把一个设备连接到多个控制器上，而一个控制器又连接到多个通道上。这种多通路方式不仅可以解决该瓶颈问题，而且能够提高系统的可靠性，也即不会因为个别通道或控制器的故障而使设备与存储器之间无法建立通路进行数据传输。 6. 试说明I/O控制发展的主要推动因素是什么？ 促使I/O控制不断发展的几个主要因素如下： a.尽量减少CPU对I/O控制的干预，把CPU从繁杂的I/O控制中解脱出来，以便更多 地去完成数据处理任务。 b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾，以提高CPU的利用率和 系统的吞吐量。 c.提高CPU和I/O设备操作的并行程度，使CPU和I/O设备都处于忙碌状态，从而提 高整个系统的资源利用率和系统吞吐量。 7. 有哪几种I/O控制方式？各适用于何种场合？ I/O控制方式：程序I/O方式、中断驱动I/O控制方式、DMAI/O控制方式、I/O通道控制方式。程序I/O方式适用于早期的计算机系统中，并且是无中断的计算机系统； 中断驱动I/O控制方式是普遍用于现代的计算机系统中；DMA I/O控制方式适用于I/O 设备为块设备时在和主机进行数据交换的一种I/O控制方式；当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。 10. 在单缓冲情况下，为什么系统对一块数据的处理时间为max(C, T)+M ?？ 在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T；操作系统将缓冲区数据传送给用户区的时间为M；而CPU对这一块数据进行计算得时间为C。在单缓冲情况下，由于设备的输入操作和CPU的处理操作可以并行，所以系统对每一整块数据的处理时间为max(C, T) + M。 11. 为什么在双缓冲情况下，系统对一块数据的处理时间为max(C, T)？ 该方式又称缓冲对换方式，在设备输入时，先将数据送入第一缓冲区，装满后便转向第二缓冲区。此时操作系统可以从第一缓冲区移出数据，并送入用户进程。接着由CPU对数据进行计算。在双缓冲区中，不仅设备的输入操作和CPU的处理操作可

操作系统中死锁与死机现象的比较

2010年第12期吉林省教育学院学报 N o .12,2010 第26卷J O U R N A LO FE D U C A T I O N A LI N S T I T U T EO FJ I L I NP R O V I N C E V o l .26(总240期) T o t a l N o .240 收稿日期:2010—07—25作者简介:哈森格日乐,女,内蒙古兴安盟广播电视大学,讲师。研究方向:计算机应用。 操作系统中死锁与死机现象的教学比较 哈森格日乐 (内蒙古兴安盟广播电视大学,内蒙古兴安盟137400) 摘要:死锁是计算机操作系统中的一个突出问题。死锁与死机是两个不同又有关联的概念。本文从死锁与死机的概念、 产生的原因及排除三个方面进行了比较论述。 关键词:死锁;死机;进程中图分类号:G 642.0 文献标识码:A 文章编号:1671—1580(2010)12—0071—02 操作系统中的死锁可定义为:各并发进程彼此互相等待对方所拥有的资源,且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源,各并发进程不能继续向前推进的状态。它是操作系统核心在内部管理和控制的调度设计中造成系统无法继续运行的“死机”现象。 一、产生死锁与“死机”的原因(一)死锁的起因及必要条件 死锁的起因是并发进程的资源竞争。产生死锁的根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。显然,由于资源的有限性,不可能为所有要求资源的进程无限制地提供资源。但是,可以采用适当的资源分配算法,以达到消除死锁的目的。然而要达到消除死锁的目的必须了解产生死锁的必要条件。这个我们从死锁的概念就可以得到。1.互斥条件。并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的,进程对它所需要的资源进行排他性控制;2.不剥夺条件。进程所获得的资源在未使用完毕之前,不能被其他进程强行剥夺,而只能由获得该资源的进程自己释放;3.部分分配。进程每次申请它所需要的一部分资源,在等待新资源的同时,继续占用已分配到的资源;4.环路条件。存在一种进程循环链,链中每一个进程已获得的资源同时被下一个进程所请求。 (二)“死机”的原因1.W i n d o w s 的即插即用功能,简化了新硬件的安装,但随之而来的是系统启动时,总是要搜索所有的驱动程序再决定运行。因此,某些失效硬件的驱动程序会导致“死机”。 2.资源耗尽:“蓝屏”故障常常发生在进行一项比较大或比较多的工作时,或是在保存复制的时候,往往发生得比较突然。这类故障的发生原因主要是与三个堆资源(系统资源、用户资源、G D I 资源)的占用情况有关。资源耗尽会出现“系统资源严重不足”等“蓝屏”警告。平时可以观察一下系统资源的可用比例。 3.版本冲突:尤其是不同文件管理方式。W i n 98与W i n 2000等的F A T 16/32、N T F S 就是如此。 4.注册表损坏:注册表是W i n d o w s 95之后引入的一个管理新概念,采用“表格”数据结构,其中包含了系统所有的信息。在启动和运行时,机器会读取其中的内容以配置系统,同时几乎所有重要操作都会在其中留下蛛丝马迹。通过修改,轻易实现常规操作无法实现的功能,但如果其中的信息受到破坏,那么系统就不能正常工作。 5.“碎片”太多:新安装的系统,数据的存放是连续的。不断运行工作后使文件在硬盘上的存放位置凌乱异常。即便不出现错误,系统性能也要降低。需要定期对硬盘进行碎片整理。 6.驻留主存:任务栏右下侧的系统托盘内的图标控制会使操作带来很大的方便,但这样的方便不仅降低系统性能,而且会耗尽主存和其他系统资源,最后造成系统死机。 7.卸载不完整:不完全卸载,会在系统中产生大量的垃圾文件,从而导致系统的不稳定。 71 DOI :10.16083/j .cn ki .1671-1580.2010.12.059

计算机操作系统练习题及答案

单项选择 1. 两个进程合作完成一项任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。 A.同步 B.执行 C.互斥 D.调度 2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。 A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约 3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C—也可能产生死锁。 A.进程优先权 B.资源线性分配 C.进程推进顺序 D.分配队列优先权 4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。 A.修改信号量 B.拒绝分配新的资源 C.撤消进程 D.执行并行操作 5. 资源的按序分配策略可以破坏—D—条件。 A. 互斥 B. 请求与保持 C. 不剥夺 D. 环路等待 6. 在—C—的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在 C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数 7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。 A.9 B.10 C.11 D.12 8. 银行家算法是一种—B—算法。 A. 解除死锁 B.避免死锁 C. 预防死锁 D. 检测死锁 9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。 A. 银行家算法 B. 资源有序分配 C. 死锁检测法 D. 资源分配图化简法 10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B—。 A. n B. m C. m-n D. -m 11.死锁定理是用于处理死锁的哪一种方法—C—。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 12. AND信号量集机制是为了—C—。 A. 信号量的集中使用 B. 解决结果的不可再现性问题 C. 防止系统的不安全性 D. 实现进程的相互制约 13.临界区是指—A—。

操作系统第五章复习资料

第五章习题 一、选择题 1、在一般大型计算机系统中，主机对外设的控制可通过通道、控制器和设备三个层次来实现。从下述叙述中选出一条正确的叙述。（）（1）控制器可控制通道，设备在通道控制下工作； （2）通道控制控制器，设备在控制器控制下工作； （3）通道和控制器分别控制设备； （4）控制器控制通道和设备的工作。 2、从下面关于设备属性的叙述中，选择一条正确的论述。（）（1）字符设备的一个基本特征是可寻址的，即能指定输入时的原地址和输出时的目标地址；（2）共享设备是指在同一时刻允许多个进程同时访问的设备； （3）共享设备必须是可寻址的和随机访问的设备； （4）在分配共享设备和独占设备时，都可能引起进程死锁； 3、通道是一种特殊的（A），具有（B）能力。主机的CPU与通道可以并行工作，并通过（C）实现彼此之间的通信和同步。 A：（1）I/O设备；（2）设备控制器；（3）处理机；（4）I/O控制器 B：（1）执行I/O指令集；（2）执行CPU指令集；（3）传输I/O命令；（4）运行I/O进程C：（1）I/O指令；（2）I/O中断；（3）I/O指令和I/O 中断；（4）操作员 4、在I/O 设备控制的发展过程中，最主要的推动因素是（A）。提高I/O速度和设备利用率，在OS中主要依靠（B）功能。使用户所编制的程序与实际使用的物理设备无关是由（C）功能实现的。 A：（1）提高资源利用率；（2）提高系统吞吐量；（3）减少主机对I/O控制的干预； （4）提高CPU与I/O设备的并行操作吃呢高度 B，C：（1）设备分配；（2）缓冲管理；（3）设备管理；（4）设备独立性；（5）虚拟设备5、磁盘属于（A），其信息的存取是以（B）为单位的；磁盘的I/O控制主要采取（C）方式；打印机的I/O控制主要采取（D）方式。 A：（1）字符设备；（2）独占设备；（3）块设备；（4）虚拟设备 B：（1）位（bit）（2）字节（3）帧（4）固定长数据块 C、D：（1）程序I/O方式；（2）程序终端；（3）DMA；（4）Spooling 6、在程序I/O方式中，对于输出设备，准备就绪是指（A）。 A：（1）输出缓冲区已空；（2）输出缓冲区已有数据；（3）输出设备已开始工作； （4）输出设备已收到I/O指令 7、在利用RS-232接口进行通信时，其通道速率为9.6kb/s （b为bit）。如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器，这意味着大约每隔（A）的时间便要中断一次CPU，且要求CPU必须在（B）时间内予以响应。 A，B：（1）80μs （2）0.1ms ；（3）0.8ms ；（4）1ms ；（5）8ms 8、假定把磁盘上一个数据块中的信息输入到一单缓冲区中的时间T为100μs，将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs。这样，系统对每一块数据的处理时间为（A）;如果将单缓冲区改为双缓冲区，则系统对每一块数据的处理时间为（B）。 A,B：（1）50μs；（2）100μs；（3）150μs ；（4）200μs; (5)250μs 9、操作系统中采用缓冲技术的目的是为了增强系统（A）的能力；为了使多个进程能有效地同时处理输入和输出，最好使用（B）。 A：（1）串行操作；（2）并行操作；（3）控制操作；（4）中断操作

计算机操作系统第五章作业及答案

5、实现虚拟存储需要哪几种关键技术？ (1) 动态地址重定位技术； (2) 离散的存储分配技术； (3) 中断技术； (4) 请求调入技术和置换技术。 9、何谓固定分配局部置换和可变分配全局置换的内存分配策略？ (1) 固定分配局部置换：为每个进程分配一组固定数目的物理块，在进程运行期间不再改变；如果在进程运行的过程中发生缺页，则只能从分配给该进程的n个页面中选出一页换出，然后调入新的一页。 (2) 可变分配全局置换：先为每个进程分配一定数目的物理块，在进程运行期间块数目可以适当增加或减少；如果在进程运行的过程中发生缺页，则从OS所保留的空闲物理块中取出一块，分配给该进程，或者在所有进程的全部物理块中，按算法选出应换出的页面，将其换出，空出一块来，调入新的一页。 13、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。 M=4，缺页次数：10；缺页率：10/12 18、在请求分页系统中，产生“抖动”的原因是什么？ 在请求分页式存储管理中，页在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统性能急剧下降。这种现象称为颠簸或抖动。原因：问题产生的原因： (1) 分配给进程的物理块数太少，不能满足进程正常运行的基本要求； (2) 页面淘汰算法不合理； 21、试说明如何利用“L=S”准则来调节缺页率，以避免抖动的发生。 从系统启动开始，每当要创建新进程或要为现有进程分配新空闲块时，就计算L 值和S值。若L>S则，可以进行上述工作；当L值接近S值时，只能换页。