例1设有一台计算机,有两条IO通道,分别接一台卡片输入机和一
石油《计算机网络技术》教学资料 课后习题答案 模块2
模块2 数据通信基础1．答：所谓“数据通信”，就是按照通信协议，利用传输技术在功能单元之间传递数据信息，从而实现计算机与计算机之间、计算机与其终端之间以及其他数据终端设备之间的信息交互而产生的一种通信技术。
2．解：根据R b=R B log2N，R B=9 600 B，N=8所以，R b=9600×log28=9 600×3=28 800 b/s3．答：在计算机网络内部各部件之间，以及计算机与计算机之间进行通信时，根据一次传输数据的位数可以将数据传输方式分为并行方式和串行方式两种。
并行方式一次传输多位二进制数据，适用于近距离通信；串行方式一次传输一位二进制数据，适用于远距离通信。
所以在计算机网络中串行通信更具有实际意义。
4．曼彻斯特编码差分曼彻斯特编5．答：①电路交换（circuit switching）也称线路交换，是一种直接的交换方式，为一对需要进行通信的结点之间提供一条临时的专用传输通道，这条专用的通道既可以是物理通道又可以是逻辑通道（使用时分或频分复用技术）。
这条通道是由结点内部电路对结点间传输路径经过适当选择、连接而完成的，是一条由多个结点和多条结点间传输路径组成的链路。
②当端点间交换的数据具有随机性和突发性时，采用电路交换会造成信道容量和有效时间的浪费。
采用报文交换（message switching）则不存在这种问题，报文交换是一种存储—转发（store and forward switching）交换方式。
在这种方式中，一个结点接收一个报文，并将接收的报文存储在交换机的存储器中，直到合适的路径处于空闲状态，然后沿这条路径将报文发送出去。
由于在一次报文的接收和发送之间不存在直接的链路，因此存储—转发被认为是一种交换技术。
③分组交换（packet switching）是报文交换的一种改进，它将报文分成若干个分组，每个分组的长度有一个上限，有限长度的分组使得每个结点所需的存储能力降低了，分组可以存储到内存中，提高了交换速度。
操作系统第6章(设备管理习题与解答)
第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。
当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。
它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。
例 6.2.2 有关设备管理要领的下列叙述中，( )是不正确的。
A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1) 通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。
因此A是错误的。
(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4) 通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。
因此D是对的。
(5) 系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。
因此E是错误的。
操作系统习题 (2)
1. 设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序B 先开始运行，程序A 后运行。
程序A 的运行轨迹为：计算50ms，打印信息80 ms，再计算50ms ,打印信息100ms ,结束。
程序 B 运行的轨迹为：计算50ms，输入数据60 ms，再计算100ms，结束。
要求：–(1) 用图画出这二道程序并发执行时的工作情况。
–(2) 说明在二道程序运行时，CPU 有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？–(3) 程序A、B 运行时有无等待现象？在什么时候会发生等待现象？答：（1）（2）CPU有空闲等待，在100-130ms时间段内，因为在此时间段内A和B都在进行I/O操作（3）A无等待现象，B在0-50ms和160-180ms内等待，2. 在单CPU 和两台I/O 设备(I1, I2)的多道程序设计环境下，同时投入3 个作业J1, J2和J3 运行，其对CPU 和I/O 设备使用的顺序与时间如下：–J1: I2(30ms)→CPU (10ms) →I1(30ms) →CPU (10ms) →I2(20ms)–J2: I1(20ms) →CPU (20ms) →I2(40ms)–J3: CPU(30ms) →I1(20ms) →CPU(10ms) →I1(10ms)假定CPU 和I/O 设备能够并行，I1 和I2 能够并行。
作业优先级J1<J2<J3，高优先级作业可抢占低优先级作业的CPU，但不能抢占I/O 设备。
问题：–分别求出3 个作业的turnaround 时间（wall-clock 时间）。
–计算CPU 的利用率（计算时间/(计算时间+空闲时间)）。
–计算I/O 设备的利用率（工作时间/(工作时间+空间时间)）答：（1）J1：130ms J2：90s J3：70ms（2）61.5%（3）I1: 61.5% I2：69.2%。
OS课程例题和解答
3、信号量与P、V操作
9、解答
应设置两个信号量：s1、s2；s1表示是否允许司机 启动汽车(其初值为0)；s2表示是否允许售票员开门 (其初值为0)。用P、V原语描述如下：
driver ( ) begin
while(1) { P(s1) 启动车辆； 正常行车； 到站停车；
V(s2); } end
busman ( ) begin while(1) { 关车门；，
2、处理器管理
3、解答 由于任何调度方式下，S1’ + S2’+ S3’+…+ Sn’ 为一个确定的数，而当S1’≤ S2’≤… ≤S(n1)’≤Sn’ 时才有：0×S1’+1×S2 ’ +2×S3’ +…+(n-1) Sn’的值最大，也就是说，此时T值 最小。所以，按短作业优先调度算法调度时， 使得平均作业周转时间最短。
3、解答 画出三个作业并行工作图如下(图中着色部分 为作业等待时间)：
1、多道程序设计技术
3、解答
(1) Job1从投入到运行完成需110ms，Job2从投入到运 行完成需90ms，Job3从投入到运行完成需110ms。
(2) CPU空闲时间段为：60ms至70ms，80ms至90ms， 100ms至110ms。所以CPU利用率为(11030)/110=72.7%。
V(s1) 售票；
P(s2) 开车门； 上下乘客；
} end
3、信号量与P、V操作
10、另一个经典同步问题：吸烟者问题(patil，1971)。 三个吸烟者在一个房间内，还有一个香烟供应者。 为了制造并抽掉香烟，每个吸烟者需要三样东西： 烟草、纸和火柴，供应者有丰富货物提供。三个吸 烟者中，第一个有自己的烟草，第二个有自己的纸 和第三个有自己的火柴。供应者随机地将两样东西 放在桌子上，允许一个吸烟者进行对健康不利的吸 烟。当吸烟者完成吸烟后唤醒供应者，供应者再把 两样东西放在桌子上，唤醒另一个吸烟者。 试采用：信号量和P、V操作
计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。
【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。
在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。
2.在中断响应周期，CPU主要完成以下工作____。
【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。
在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。
3.在中断周期中，由____将允许中断触发器置“0”。
【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。
在中断周期中，由关中断指令将允许中断触发器置“0”。
4.CPU响应中断时最先完成的步骤是____。
【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。
5.在中断服务程序中，保护和恢复现场之前需要____。
【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。
为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。
6.CPU响应中断时，保护两个关键的硬件状态是____。
福州大学操作系统作业及答案整理
多道程序设计1.一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。
程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。
答案：解答：1）CPU在100-150ms之间的时间段内是空闲的；2）A进程没有等待CPU情况，B进程则在0-50ms和180-200ms两个时间段内等待CPU内存调度作业在某联机单道批处理系统中，有一批作业，它们的提交时刻和作业大小如下表所示。
假设9:00开始调度，请写出分别采用SJF、HRN作业调度算法时的调度顺序和平均周转时间。
答案:（1）SJF平均周转时间=(48+158+39+48)/4=73.25(2)HRN调度二:R2=(9:48-9:10)/60=0.63,R3=(9:48-9:45)/36=0.08,所以选择J2调度三:R2=(10:48-9:10)/60=1.63,R4=(10:48-10:00)/24=2,所以选择J4平均周转时间=(48+98+123+72)/4=85.25磁盘调度作业假定某移动磁盘上，磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。
现有一磁盘读写请求队列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。
请写出：（1）用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。
（2）用电梯调度算法，列出响应的次序，并计算平均寻道长度。
答：（1）最短寻道时间优先算法（5分）响应的次序为：132、190、205、61、40、29、23、19、18、4、376、398。
（3分）平均寻道长度：58.3 （2分）（2）电梯调度算法（5分）响应的次序为：132、190、205、376、398、61、40、29、23、19、18、4。
广工大13年操作系统温习大题
四、综合应用题(每题10分，共40分).（p 、v操作）一、请用信号量解决以下的“过独木桥”问题：同一方向的行人可持续过桥，当某一方向有人过桥时，另一方向的行人必需等待；当某一方向无人过桥时，另一方向的行人能够过桥。
1．答：将独木桥的两个方向别离标记为A和B；并用整形变量countA和countB别离表示A、B方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥利用。
那么具体描述如下：Var SA,SB,mutex:semaphore:=1,1,1;CountA,countB:integer:=0,0:beginparbeginprocess A: beginwait(SA);if(countA=0) then wait(mutex);countA:=countA+1;signal(SA);过独木桥；wait(SA);countA:=countA-1;if (countA=0) then signal(mutex);signa(SA);endprocess B: beginwait(SB);if(countB=0) then wait(mutex);countB:=countB+1;signal(SB);过独木桥；wait(SB);countB:=countB-1;if (countB=0) then signal(mutex);signa(SB);endparendend2.有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。
缓冲区的大小等于一个记录大小。
说明P、V操作的含义，并用P、V操作来保证文件的正确打印。
计算机专业硕士研究生入学试题(组成原理)中国科学院计算技术研究所1998.1999.2000.2001
中国科学院计算技术研究所一九九八年招收硕士学位研究生入学考试试题试题名称：计算机原理及系统结构一、填空（每空1分，共30分）1、三种基本的逻辑运算是与、或和非运算，但从逻辑运算功能完备性看，仅需要单一的一种逻辑门电路就可以实现了，这种门电路是与非或或非。
2、动态MOS存储器的刷新方式通常可分为集中式和分布式两类。
3、主频为 16MHz的微处理器，平均每条指令的执行时间为两个机器周期，每个机器周期由两个时钟脉冲组成，则存储器为“零等待”时，机器运行速度为4 MIPS；若两个机器周期有一个访问存储器周期，需要插入两个时钟的等待时间，则机器运行速度为 2.67 MIPS。
4、Intel 80386处理器中主要功能部件包括、、等；该处理器的指令预取队列长度为字节。
5、计算机在存取和传送数据的过程中，常用的数据校验方法有奇偶校验、海明码校验和CRC码校验等。
6、有一字长为24位的浮点数，阶码6位用移码表示，尾数18位用补码表示，基数为2，则非规格化数所能表示的数的范围为- 263 ~ (1-2 -7)*2 63，规格化正数所能表示的数的范围为- 263 ~ (1-2 -7 )*2 63。
7、设基址寄存器的内容为2000H，变址寄存器的内容为03A0H，指令的地址码部分为3FH，当前正在执行的指令所在地址为2B00H，则在考虑基址的前提下，变址寻址方式下访存的有效地址为23DFH，相对寻址方式访存的有效地址为2B3FH。
8、从数据流和指令流的角度来分类，计算机可分为单指令流单数据流方式SISD、单指令流多数据流方式SIMD、多指令流单数据流方式MISD和多指令流单数据流方式MIMD四种类型。
9、在多级存储体系中，虚拟存储器的主要功能是解决容量与成本之间的矛盾（使计算机具有辅存的容量，接近于主存的速度和辅存的成本），Cache 的主要功能是解决速度与成本之间的矛盾（匹配主存与CPU之间的速度）。
10、输入输出系统的数据传送控制方式包括程序直接控制方式、程序中断控制方式、DMA控制方式和I/O通道控制方式等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
例1、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。
问：①系统要设几个进程来完成这个任务？各自的工作是什么？②这些进程间有什么样的相互制约关系？③用P、V操作写出这些进程的同步算法。
分析我们画一个草图来帮助我们理解这道题：从图中可以看出，从“卡片机”到“打印机”共需要3个操作，即输入、处理、输出。
这3个动作就是完成任务的3个进程。
下面我们看看这些进程之间有什么样的制约关系。
可以看出，这3个进程之间是同步关系，合作完成从输入到输出的工作任务。
对其中任何一个进程，要处理好与其关联的两端设备的协调工作。
以“输入进程”为例，它与卡片机和缓冲区B1关联，将卡片机的卡片输入到缓冲区B1，在不考虑卡片机的情况下，就要考虑缓冲区的情况，即是满还是空，是空缓冲区，输入进程就可以输入信息，如果缓冲区满，则要等待“处理进程”将B1中的信息取走，使之为空，输入进程才能继续工作。
依此类推，可以找出另外2个进程的制约关系。
一般来说，处理进程同步需要2个信号量，“输入进程”和“处理进程”同步，需要2个信号量，解决缓冲区B1的协调操作问题；而“处理进程”和“输出进程”同步，还需要2个信号量，解决缓冲区B2的协调操作问题。
因此，共需要4个信号量。
本题中“处理进程”的算法有一些难度，因为它需要协调两个缓冲区的工作，考虑的因素比较多，算法复杂些。
答案①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。
②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后，C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。
③信号量含义及初值：B1full——缓冲区B1满，初值为0；B1empty——缓冲区B1空，初值为0；B2full——缓冲区B2满，初值为0；B2empty——缓冲区B2空，初值为0；例二：应用题(每小题10分，共20分)1．设A：B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图所示。
判断该同步问题的算法是否正确?若有错，请指出错误原因并予以改正。
这个算法不对。
(1分)因为A、B两进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q 中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从、Q中读出完整的信息。
(1分)’进行改正：A、B两进程要同步使用缓冲区Q。
为此，设立两个信号量：empty表示缓冲区Q为空，初值为l； (2分)full表示缓冲区Q为满，初值为0。
(2分)算法框图如图所示。
(每个图正确各2分，共4分)例3、下表给出作业l，2，3的提交时间和运行时间。
采用先来先服务调度算法和短作业优先调度算法，试问作业调度次序和平均周转时间各为多少？（时间单位：小时，以十进制进分析 解此题关键是要清楚系统中各道作业随时间的推进情况。
我们用一个作业执行时间图来表示作业的执行情况，帮助我们理解此题。
采用先来先服务调度策略，其作业执行时间图如下：采用短作业优先调度策略，其作业执行时间图如下：另外，作业i 的周转时间T i ＝作业完成时间－作业提交时间 系统中n 个作业的平均周转时间nT T ni i 1)(1⨯=∑=，其中Ti 为作业i 的周转时间。
解：采用先来先服务调度策略，则调度次序为l 、2、3。
作业号 提交时间 运行时间 开始时间 完成时间 周转时间 1 0.0 8.0 0.08.0 8.0 2 0.4 4.0 8.0 12.0 11.6 31.01.012.013.012.0平均周转时间T ＝（8＋11.6＋12）/3＝10.53采用短作业优先调度策略，则调度次序为l 、3、2。
作业号 提交时间 运行时间 开始时间 完成时间 周转时间 1 0.0 8.0 0.0 8.0 8.0 3 1.0 1.08.0 9.08.020.44.09.013.012.6平均周转时间T ＝（8＋8＋12.6）/3＝9.53例3、今有三个批处理作业。
第一个作业10:00到达，需要执行2小时；第二个作业在10:10到达，需要执行1小时；第三个作业在10:25到达，需要执行25分钟。
分别采取如下两种作业调调度算法1：调度算法2：（1）计算各调度算法下的作业平均周转时间。
（2）调度算法1是什么作业调度算法？分析作业的周转时间＝作业完成时间－作业提交时间。
以调度算法1的作业2为例，其周转时间=作业完成时间13:00－作业提交时间10:10，得到结果为2小时50分钟，转换为小时为2.83小时。
转换的目的是为了方便计算平均周转时间。
解：（1）采用调度算法1时：作业1的周转时间为2小时；作业2的周转时间为2.83小时；作业3的周转时间为3小时；平均周转时间为：（2＋2.83＋3）／3＝2.61小时。
采用调度算法2时：作业1的周转时间为3.83小时；作业2的周转时间为1.67小时；作业3的周转时间为0.42小时；平均周转时间为：（3.83＋l.67＋0.42）／3＝l.97小时。
（2）调度算法1是按照作业到达的先后次序执行的，所以它是先来先服务调度算法。
例4、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少二进制位表示？（2）物理地址需要多少二进制位表示？解因为页面数为8=23，故需要3位二进制数表示。
每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。
32个物理块，需要5位二进制数表示（32=25）。
（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。
（2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。
它由两个部分组成：前一部分表示该地址所在页面的页号p；后一部分表示页内地址（页内位移）d。
页号的地址位数决定了页的多少，假设页号有20位，则地址空间中最多可容纳的页面数为220，即1MB个页面。
页内地址位数确定了每页的大小，若页内地址为12位，则每页大小为212，即2KB。
同理，物理地址中块号的地址位数决定了块的多少，由于页式存储管理内存空间块的大小与页面大小相同，所以物理地址中块内地址与逻辑地址中的页内地址位数相同。
例5、若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，试将逻辑地址1011，2148，解（1）对于逻辑地址1011，p ＝int （1011/1024）＝0，d ＝1011 mod 1024＝1011。
查页表第0页在第2块，所以物理地址为1024⨯2＋1011＝3059。
（2）对于逻辑地址2148，p ＝int （2148/1024）＝2，d ＝2148 mod 1024＝100。
查页表第2页在第1块，所以物理地址为1024＋100＝1124。
（3）对于逻辑地址4000，p ＝int （4000/1024）＝3，d ＝4000 mod 1024＝928。
查页表第3页在第6块，所以物理地址为1024⨯6＋928＝7072。
（4）对于逻辑地址5012，p ＝int （5012/1024）＝4，d ＝5012 mod 1024＝916。
因页号超过页表长度，该逻辑地址非法。
例6、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO 、LRU 、OPT 这三种置换算法的缺页次数各是多少？解 使用FIFO 算法，缺页次数是16；使用LRU 算法，缺页次数是15；使用OPT 算法，缺页次数是11。
分析 所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。
当内存块数量为3时：FIFO块1 块2 块3 缺页 ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ 因此，FIFO 算法发生缺页中断的次数为16。
在FIFO 算法中，先进入内存的页面被先换出。
例如，当页6要调入时，内存的状态为4、1、5，考查页6之前调入的页面，分别为5、1、2、4、…，可见4为最先进入内存的，本次应换出，然后把页6调入内存。
LRU 块1 块2 块3 缺页 ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ 因此，LRU 算法发生缺页中断的次数为15。
在LRU 算法中，最近最少使用的页面被先换出。
例如，当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面，分别为5、1、2、…，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。
OPT 块1 块2 块3 缺页 ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ ⨯ 因此，OPT 算法发生缺页中断的次数为11。
在OPT算法中，在最远的将来才被访问的页面被先换出。
例如，当页6要调入时，内存的状态为1、2、5，考查页6后面要调入的页面，分别为2、1、2、…，可见5为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。
例7假设一个磁盘有200个磁道，编号从0～199。
当前磁头正在143道上服务，并且刚刚完成了125道的请求。
如果寻道请求队列的顺序是：86, 147, 91, 177, 94, 150, 102, 175, 130问：为完成上述请求，下列算法各自磁头移动的总量是多少？①FCFS ②SSTF ③电梯法答案FCFS为565；SSTF为162；电梯法为125。
分析①磁头在143道上，下一个请求为86，采用先来先服务磁盘调度算法FCFS，按照请求到来的次序依次响应，于是磁头从143道移动到86道上，移动磁道数为143-86=57。
再从86道移动到147道，依此类推，进行调度的情况为：下一磁道移动磁道数86 147 91 177 94 150 102 175 130 57 61 56 86 83 56 48 73 45磁头移动总量为565。
②采用最短寻道时间优先磁盘调度算法SSTF，当前磁头在143道上，选择的下一个请求距当前磁头所在位置应具有最小的寻道时间。
比较离143道最近的两个请求：130和147，可知，从143道移动到147道花费的时间最短，仅为4，于是磁头移动到147道上。
依此类推，进行调度的情况为：下一磁道移动磁道数147 150 130 102 94 91 86 175 177 4 3 20 28 8 3 5 89 2磁头移动总量为162。