【考研类试卷】计算机专业基础综合（操作系统）模拟试卷6及答案解析.doc

《【考研类试卷】计算机专业基础综合（操作系统）模拟试卷6及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】计算机专业基础综合（操作系统）模拟试卷6及答案解析.doc（9页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业基础综合（操作系统）模拟试卷 6及答案解析(总分：64.00，做题时间：90 分钟)一、单项选择题(总题数：19，分数：38.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按( )次序登记在空闲区表中。（分数：2.00）A.地址递增B.地址递减C.长度递增D.长度递减3.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是( )空闲区。（分数：2.00）A.无

2、上邻也无下邻B.无上邻但有下邻C.有上邻也有下邻D.有上邻但无下邻4.最佳适应算法的空闲区的排列方式是( )。（分数：2.00）A.按大小递减顺序排列B.按大小递增顺序排列C.按地址由小到大排列D.按地址由大到小排列5.分页系统中的页面是( )。（分数：2.00）A.用户所能感知的B.操作系统所能感知的C.编译程序所能感知的D.链接装配程序所能感知的6.在下列选项中对分段式存储管理描述正确的是( )。（分数：2.00）A.每一段必须是连续的存储区B.每一段不必是连续的存储区C.每个段必须是大小相等的D.段与段之间的存储区必须是连续的7.某基于动态分区存储管理的计算机的主存容量为55 MB(初始

3、为空)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配 15 MB，分配 30 MB，释放 15 MB，分配 6 MB，此时主存中最大空闲分区的大小是( )。（分数：2.00）A.7 MBB.9 MBC.10 MBD.15 MB8.某计算机采用二级页表的分页存储管理方式，按字节编制，其页大小为 2 10 B，页表项大小为 2 B，逻辑地址结构为： （分数：2.00）A.64B.128C.256D.5129.分页式存储管理中，地址转换工作是由( )完成的。（分数：2.00）A.硬件B.地址转换程序C.用户程序D.装入程序10.用户程序的逻辑地址可以不连续的存储管理方式是( )。（

4、分数：2.00）A.固定分B.可变分 EC.页式D.段页11.( )不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。（分数：2.00）A.没有内零头B.便于处理在进程执行过程中堆栈尺寸的增长问题C.便于共享内存中的数据D.只需将进程的一部分调入内存，进程即可运行12.若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从( )指令继续执行。（分数：2.00）A.被中断的前一条B.被中断的后一条C.被中断的D.开始时的第一条13.LRU页面调度算法是选择( )的页面先调出。（分数：2.00）A.最近才使用B.最久未被使用C.驻留时间最长D.驻留时间最短14.实

5、现虚拟存储器的目的是( )。（分数：2.00）A.扩充主存容量B.扩充辅存容量C.实现存储保护D.加快存取速度15.采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由( )限定的。（分数：2.00）A.主存空闲区的长度B.硬件的地址结构C.用户编程时D.分配主存空间时16.采用段式存储管理时，一个程序如何分段是在( )决定的。（分数：2.00）A.分配主存时B.用户编程时C.装入作业时D.程序执行时17.采用页式存储管理时，重定位的工作是由( )完成的。（分数：2.00）A.操作系统B.用户C.地址转换机构D.主存空间分配程序18.页式存储管理中的页表是由( )建立的。（分数：

6、2.00）A.操作员B.系统程序员C.用户D.操作系统19.在可变分区存储管理中，采用移动技术可以( )。（分数：2.00）A.汇集主存中的空闲B.增加主存容量C.缩短访问周期D.加速地址转换二、综合应用题(总题数：13，分数：26.00)20.综合应用题 41-47小题。（分数：2.00）_21.试全面比较连续分配和离散分配方式。（分数：2.00）_22.在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共 300个字，作业的页面大小为 100个字，且第 0页

7、已经装入主存，请回答下列问题： (1)按 FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。 (2)按 LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。（分数：2.00）_23.何谓静态分配?何谓动态分配?（分数：2.00）_24.什么是地址重定位?怎样区分静态重定位和动态重定位?各有什么优缺点?（分数：2.00）_25.分区分配有哪几种?试比较各种分区分配的优缺点。（分数：2.00）_26.试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。（分数：2.00）_27.什么是存储器的内零头和外零头?它们是怎么造成的?减少它们应采取什么措施?（分数：2.00）

8、_28.试述分页存储管理的基本实现原理，并说明如何实现从逻辑空间到物理空间的变换?（分数：2.00）_29.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为 32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业 J1、J2、J3、J4，J5，它们各需主存量为 1 KB、10 KB、108KB、28 KB，115 KB。若采用最先适应分配算法，能把这五个作业按 J1J5 的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?（分数：2.00）_30.为什么要引入虚拟存储器的概念?（分数：2.00）_31.请求分页和简单分页两

9、种存储管理方案有何不同?缺页中断是如何发生的?发生缺页中断时如何处理?（分数：2.00）_32.某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是 0，并且所有的地址均按字节编址，每页的大小为 1024 B。（分数：2.00）_计算机专业基础综合（操作系统）模拟试卷 6答案解析(总分：64.00，做题时间：90 分钟)一、单项选择题(总题数：19，分数：38.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.采用可变分区方式管理主存储器时，若采用

10、最优适应分配算法，宜将空闲区按( )次序登记在空闲区表中。（分数：2.00）A.地址递增B.地址递减C.长度递增 D.长度递减解析：3.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是( )空闲区。（分数：2.00）A.无上邻也无下邻B.无上邻但有下邻C.有上邻也有下邻D.有上邻但无下邻 解析：解析：选项 A错，对于无上邻也无下邻的情况，空闲区个数要增 1。选项 B错，空闲区始址要变。选项 C错，空闲区个数减 2。选项 D正确。4.最佳适应算法的空闲区的排列方式是( )。（分数：2.00）A.按大小递

11、减顺序排列B.按大小递增顺序排列 C.按地址由小到大排列D.按地址由大到小排列解析：解析：该算法将系统的空闲区按从小到大的顺序排列，在需要空闲区分配时选择最小且能够满足需要的空闲区进行分配。5.分页系统中的页面是( )。（分数：2.00）A.用户所能感知的B.操作系统所能感知的 C.编译程序所能感知的D.链接装配程序所能感知的解析：解析：分页系统中由逻辑地址向物理地址的转换是系统借助硬件系统自动实现的，对用户透明，对编译程序和链接装配程序透明(在相同的系统里)，只有操作系统可以感知页面的存在。在内存管理过程中，操作系统要为用户进程分配内存，回收内存，所以操作系统是页面最直接的接触者：它将页面从

12、计算机系统到用户进行了隔离。6.在下列选项中对分段式存储管理描述正确的是( )。（分数：2.00）A.每一段必须是连续的存储区B.每一段不必是连续的存储区 C.每个段必须是大小相等的D.段与段之间的存储区必须是连续的解析：解析：在单一的段式管理中，每个段是独立的逻辑单位，段内是连续的存储空间，而段与段之间在存储区域分配时不必占用连续的区域。7.某基于动态分区存储管理的计算机的主存容量为55 MB(初始为空)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配 15 MB，分配 30 MB，释放 15 MB，分配 6 MB，此时主存中最大空闲分区的大小是( )。（分数：2.00）A.

13、7 MBB.9 MBC.10 MB D.15 MB解析：解析：这是由最佳适应算法的定义而来的。算法规定将空闲区按照从小到大排序，每次分配都选择能够满足需要的最小空闲区分配。8.某计算机采用二级页表的分页存储管理方式，按字节编制，其页大小为 2 10 B，页表项大小为 2 B，逻辑地址结构为： （分数：2.00）A.64B.128 C.256D.512解析：解析：按照常规，绝大多数计算机都是采用 32位结构，如果采用二级页表的分页存储管理方式，按字节编制，其页大小为 2 10 B意味着页内编址需要占 10位，页表项大小为 2 B占 16位，则表示整个逻辑地址空间的页目录表中包含表项的个数的二进制

14、位应该大于或等于 7位二进制数，即最小 128是正确的。9.分页式存储管理中，地址转换工作是由( )完成的。（分数：2.00）A.硬件 B.地址转换程序C.用户程序D.装入程序解析：10.用户程序的逻辑地址可以不连续的存储管理方式是( )。（分数：2.00）A.固定分B.可变分 EC.页式D.段页 解析：11.( )不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。（分数：2.00）A.没有内零头B.便于处理在进程执行过程中堆栈尺寸的增长问题C.便于共享内存中的数据 D.只需将进程的一部分调入内存，进程即可运行解析：解析：如果系统正在向非易失性存储器件硬盘写数据时系统崩溃，写的数据可能会丢失

15、，或者存储信息不完整。12.若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从( )指令继续执行。（分数：2.00）A.被中断的前一条B.被中断的后一条C.被中断的 D.开始时的第一条解析：13.LRU页面调度算法是选择( )的页面先调出。（分数：2.00）A.最近才使用B.最久未被使用 C.驻留时间最长D.驻留时间最短解析：解析：LRU 是最近最少使用算法，选择上次访问距现在时间最长的页面调出。14.实现虚拟存储器的目的是( )。（分数：2.00）A.扩充主存容量 B.扩充辅存容量C.实现存储保护D.加快存取速度解析：解析：虚存是在逻辑上对内存容量加以扩充

16、的一种存储系统。15.采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由( )限定的。（分数：2.00）A.主存空闲区的长度B.硬件的地址结构C.用户编程时 D.分配主存空间时解析：解析：段的最大长度是根据段的逻辑内容大小来划分的，是由用户编程时限定的。16.采用段式存储管理时，一个程序如何分段是在( )决定的。（分数：2.00）A.分配主存时B.用户编程时 C.装入作业时D.程序执行时解析：解析：程序如何分段是由用户决定的。17.采用页式存储管理时，重定位的工作是由( )完成的。（分数：2.00）A.操作系统B.用户C.地址转换机构 D.主存空间分配程序解析：解析：实现页式存

17、储管理中重定位的是地址转换机构。18.页式存储管理中的页表是由( )建立的。（分数：2.00）A.操作员B.系统程序员C.用户D.操作系统 解析：解析：页表是由操作系统建立起来的。19.在可变分区存储管理中，采用移动技术可以( )。（分数：2.00）A.汇集主存中的空闲 B.增加主存容量C.缩短访问周期D.加速地址转换解析：二、综合应用题(总题数：13，分数：26.00)20.综合应用题 41-47小题。（分数：2.00）_解析：21.试全面比较连续分配和离散分配方式。（分数：2.00）_正确答案：(正确答案：(1)连续分配是指为一个用户程序分配一个连续的地址空间，包括单一连续分配方式和分区式

18、分配方式。前者将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单的一种存储方式，但只能用于单用户单任务的操作系统中。分区式分配方式分为固定分区和动态分区。固定分区是最简单的多道程序的存储管理方式，由于每个分区的大小固定，必然会造成存储空间的浪费。动态分区是根据进程的实际需要，动态地将之分配为连续的内存空间，常用三种分配算法：首次适应算法 FF，该法容易留下许多难以利用的小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中的空闲分区分布均匀，但会致使缺少大的空闲分区；最佳适应算法，该算法也易留下许多难以利用的小空闲分区。 (2)离散分配方式基于将一个进程直接分散地

19、分配到许多不相邻的分区中的思想，分为分页式存储管理、分段式存储管理和段页式存储管理。分页式存储管理旨在提高内存利用率，满足系统管理的需要；分段式存储管理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理；而段页式存储管理则是将两者结合起来，取长补短，既具有分段系统便于实现、可共享、易于保护、可动态链接等优点，又能像分页系统那样很好地解决外部碎片的问题以及为各个分段可离散分配内存等问题，显然是一种比较有效的存储管理方式。 (3)综上可见，连续分配方式和离散分配方式各有各的特点，应根据实际情况加以改进和利用。)解析：22.在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依

20、次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共 300个字，作业的页面大小为 100个字，且第 0页已经装入主存，请回答下列问题： (1)按 FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。 (2)按 LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。（分数：2.00）_正确答案：(正确答案：由于作业的页面大小为 100个字，因而主存块的大小也为 100个字。现该作业可使用的主存空间共 300个字，即共可使用三个主存块。根据作业依次要访问的字地址，可以得到作业将依次访问的页如下： )解析

21、：23.何谓静态分配?何谓动态分配?（分数：2.00）_正确答案：(正确答案：(1)静态分配：在装配程序把目标模块进行连接装入时确定它们在主存中的位置。这种静态存储分配方式要求在一个作业装入时必须分配所需的全部存储空间；如果没有足够的存储空间，就不能装入该作业。 (2)动态分配：同静态分配时一样，作业在存储空间的位置也是在装入时确定的，但在其执行过程中可根据需要申请附加的存储空间，而且一个作业已占用的部分存储空间不再需要时可以要求归还给系统。)解析：24.什么是地址重定位?怎样区分静态重定位和动态重定位?各有什么优缺点?（分数：2.00）_正确答案：(正确答案：(1)地址重定位：把作业地址空间

22、中使用的逻辑地址变换成主存中物理地址的过程。(2)静态重定位是在程序运行之前由装配程序完成的，动态重定位是在程序执行过程中由硬件地址变换机构实现的。 (3)静态重定位的主要优点是，无须增加硬件地址变换机构，因此可在一般计算机上实现。 (4)静态重定位的主要缺点有： 第一，要求给每个作业分配一个连续的存储空间，且在作业的整个执行期间不能再移动，因此也就不能实现重新分配主存，不利于主存空间的充分利用。 第二，用户必须事先确定所需的存储量，若所需的存储量超过可用存储空间，用户必须考虑覆盖结构。 第三，用户之间难以共享主存中的同一程序副本。 (5)动态重定位的主要优点有： 第一，用户作业不要求分配连续

23、的存储空间。第二，用户作业在执行过程中可以动态申请存储空间和在主存中移动。 第三，有利于程序段的共享。 (6)动态重定位的主要缺点有： 第一，需要附加的硬件支持。 第二，实现存储管理的软件算法比较复杂。)解析：25.分区分配有哪几种?试比较各种分区分配的优缺点。（分数：2.00）_正确答案：(正确答案：(1)单一连续分区管理原理 优点：方法简单，易于实现。 缺点：仅适用于单道程序，因此不能使处理机和主存得到充分利用。 (2)固定式分区管理 主要优点是简单易行，特别是对于作业大小可以事先知道的专用系统，这种方法比较实用。 (3)可变分区存储管理 优点：消除固定式分区分配造成的“内零头”。 缺点：

24、主存中经常可能出现大量的不能充分利用的小空闲区。 (4)可重定位分区存储管理 优点：减少碎片，使存储器的利用率提高。 缺点：需要硬件支持，提高了计算机成本，同时拼接也将降低计算机的处理速度。)解析：26.试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。（分数：2.00）_正确答案：(正确答案：(1)最佳适应算法：为一作业选择分区时总是寻找其大小最接近于作业所要求的存储空间。 优点：如果存储空间中具有正好是所要求大小的空闲区，则必然被选中；如果不存在这样的空闲区，也只对比要求稍大的空闲区划分，而不会去划分一个更大的空闲区。 (2)最差适应算法：为作业选择存储空间时总是寻找最大的空

25、闲区。 (3)最先适应算法：将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时，从空闲区链的始端开始查找，选择第一个满足要求的空闲区，而不管它究竟有多大。)解析：27.什么是存储器的内零头和外零头?它们是怎么造成的?减少它们应采取什么措施?（分数：2.00）_正确答案：(正确答案：(1)分配给用户而未被利用的部分(各分区中的空闲部分)称为存储器的内零头。造成的原因是分区的大小不是根据每个作业的大小划分的。减少内零头的方法是根据作业的实际需要动态地划分存储空间，即分区的个数和大小都是不固定的。 (2)存在于各分区之间的不能再充分利用的小的空闲区称为外零头。产生外零头的一个主要

26、原因是，分区分配要求作业运行前一次全部装入主存，且必须占用连续的存储空间。 (3)解决办法： 把程序分成几部分装入不同的分区(在虚拟存储管理中讨论)。 采用“拼接”技术，把零头集中起来形成一个大的空闲区。)解析：28.试述分页存储管理的基本实现原理，并说明如何实现从逻辑空间到物理空间的变换?（分数：2.00）_正确答案：(正确答案：(1)实现原理。 等分主存：把主存的存储空间划分成大小相等的片。 用户逻辑地址空间的分页：把用户的逻辑地址空间(虚地址空间)划分成若干个与存储块大小相等的片，称为页面或页(Page)。 逻辑地址的表示：在分页系统中，每个虚拟地址(相对地址)用一个数对(p，d)来表示

27、。其中 p是页号，d 是该虚拟地址在页面号为 p的页中的相对地址，称为页内地址(位移量)。 主存分配原则：在分页情况下，系统以存储块为单位把主存分给作业或进程，并且分给一个作业的各存储块不一定是相邻和连续的。进程或作业的一个页面装入系统分给的某个存储块中，所以页面与存储块对应。 页表和页表地址寄存器：为了便于管理和保护，系统为每个装入主存的作业建立一张相应的页表，一旦这个作业被调度执行，把它的页表始址及大小装入特定的页表寄存器中。 (2)作业执行过程中 CPU产生的每一个逻辑地址，由硬件地址变换机构自动将其分成两部分，一部分为页号，另一部分是页内位移量。如果页表访问是合法的，则由页表始址和页号

28、计算出所对应的物理块号；将物理块号与逻辑地址中的位移量拼接，形成最终访问的物理地址。)解析：29.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为 32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业 J1、J2、J3、J4，J5，它们各需主存量为 1 KB、10 KB、108KB、28 KB，115 KB。若采用最先适应分配算法，能把这五个作业按 J1J5 的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?（分数：2.00）_正确答案：(正确答案：最先适应分配算法总是顺序查找空闲区表。找到第一个能满足作业长度要求的空

29、闲区，分割这个空闲区，一部分分配给作业，另一部分仍作为空闲区。由于实现这种算法时总是把空闲区按地址顺序登记在空闲区表中，所以本题中的作业儿和 J2都会被装入到长度为 32 KB的空闲区，占用了其中 11 KB(1 KB+10 KB)的空间，还剩余 21 KB的空间仍为空闲区。紧随着的作业 J3需要 108 KB的主存空间，故只能将它装入到长度为 228 KB的第四个空闲区中，装入后还剩余 120 KB仍为空闲区，把其中的28 KB再分配给作业 J4后剩余的空闲空间为 92 KB。现在系统中仍有五个空闲区，长度依次为 21 KB、10 KB、5 KB、92 KB、100 KB，显然都不能满足作业

30、 J5的 115 KB的需求量。因此，若采用最先适应分配算法不能把这五个作业按 J1J5 的次序全部装入主存储器。 如果仍采用最先适应分配算法则可把对主存需求量大的作业先装入到较大的空闲区中，以避免小的作业去分割大的空闲区，保证大作业有足够的空闲区可使用。若把 J5先装入到 228 KB的区域中占用其中的 115 KB后保留一个 113 KB的空闲区，应把这个空间留给作业 J3，否则 J3将无法装入。为了使其他作业不去分割这个空闲区，可以再把 J4装入到第一个空闲区，装入后还剩余 4 KB空间，把其中的 1 KB用来装 J1。然后 J2正好占用第二个空闲区 10 KB，最后把 J3装入到 11

31、3 KB的区域后剩余 5 KB空间。最初的第三个空闲区(5 KB)和第五个空闲区(100 KB)仍维持空闲状态。所以，采用最先适应分配算法时若按 J5、J4、J1、J2、J3 的次序装入，则可充分利用主存空间，把五个作业同时装入主存储器。 当然，上述的装入次序不是唯一的。例如，按次序J5、J3、J1、J4、J2 装入，或按 J3、J1、J4、J2、J5 的次序装入等均是可以的。 若采用最先适应分配算法不能把五个作业按 J1J5 的次序全部装入主存储器。若按 J5、J4、J1、J2、J3 的次序装入，则可充分利用主存的空闲空间，把五个作业同时装入主存储器中。)解析：30.为什么要引入虚拟存储器的

32、概念?（分数：2.00）_正确答案：(正确答案：引入虚拟存储器是为了满足用户对存储器容量的巨大需求而虚构的个非常大的地址空间，从而使用户在编程序时无须担心存储器容量之不足。)解析：31.请求分页和简单分页两种存储管理方案有何不同?缺页中断是如何发生的?发生缺页中断时如何处理?（分数：2.00）_正确答案：(正确答案：(1)请求页式管理在作业或进程开始执行之前，不要求把作业或进程的程序段和数据段一次性地全部装入主存，而只把当前需要的一部分页面装入主存，其他部分在作业执行过程中需要时再从辅存上调入主存。 (2)当调用页不在主存时发生缺页中断。若主存中没有空闲块时，首先按照某种策略选择某页进行淘汰，

33、以腾出空闲块供本次调入的页占用。若被选中淘汰的页面中的信息修改过(修改位=1)还必须将其写入辅存。如主存中有空闲块，则根据该页在辅存的地址调入所需页面，并更新页表，最后恢复被中断的指令重新执行。)解析：32.某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是 0，并且所有的地址均按字节编址，每页的大小为 1024 B。（分数：2.00）_正确答案：(正确答案：本题考查逻辑地址到物理地址的转换、页面置换等。地址转换过程一般是先将逻辑页号取出，然后查找页表，得到页框号，将页框号与页内偏移量相加，即可获得物理地址。若取不到页

34、框号，那么该页不在内存，于是产生缺页中断，开始请求调页。若内存有足够的物理页面，那么可以再分配一个新的页面。若没有页面了，就必须在现有的页面之中找到一个页，将新的页与之置换，这个页可以是系统中的任意一页，也可以是本进程中的一页。若是系统中的一页，则这种置换方式称为全局置换：若是本进程的页面，则称为局部置换。置换时为尽可能地减少缺页中断次数，可以有多种算法来应用，本题使用的是改进的 CLOCK算法。这种算法必须使用页表中的引用位和修改位，由这 2位组成 4种级别，没有引用和没有修改的页面最先淘汰，没有引用但修改了的页面其次，再次淘汰引用了但是没有修改的页面，最后淘汰既引用又修改了的页面，当页面的引用位和修改位相同时，随机淘汰一页。 (1)根据题意，每页1024 B，地址又是按字节编址，计算逻辑地址的页号和页内偏移量，合成物理地址如下表所示。 (2)第2页不在内存，产生缺页中断，根据改进的 CLOCK算法，第 3页为没有引用和没修改的页面，故淘汰。新页面进入，页表修改如下： 因为页面 2调入是为了使用，所以页面 2的引用位必须改为 1。 地址转换变为如下表： )解析：