考研操作系统-内存管理(一)

考研操作系统-内存管理（一）

（总分：100.00,做题时间：90分钟）

一、单项选择题（总题数：31,分数：31.00）

1.在可变分区存储管理中，将空闲区按照长度递增的顺序排列的分配算法是。

（分数；1.00）

A.最先优先适应算法

B.最优适应算法V

C.最坏适应算法

D.较坏适应算法

解析：［分析］

可变分区存储管理是只把用户区域作为一个整块，作业转入时根据作业需要的主存空间大小和当时主存空

间的使用情况来决定是否为作业分配以一个分区。一旦分配，就按照作业实际需要分配分区.

在可变分区存储管理中，常见的分区分配算法如下。

（1）最先优先适应算法。将空闲区按照地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空

闲区。

（2）最优适应算法。将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度的空闲区（在

所有满足长度的空闲区中，它是最小的）。

•优点：可以留下大的空闲区，以满足大作业的要求。

•缺的：使得碎片更小，浪费更大，当碎片很多的时候，该算法的性能急剧下降。

（3）最坏适应算法。将空闲区按照长度递减的顺序排列，每次分配总是找到第一个满足长度的空闲区（在

所有满足长度的空闲区中，它是最大的）。

•优点：碎片相对大些，可以再次分配。

•缺点：大分区被分配出去了，当大作业到来的时候，可能会找不到合适的分区.

2.把程序空间地址中使用的逻辑地址变成内存中的物理地址称为。

（分数：1.00）

A.加载

B.物理化

C.重定位V

D.逻辑化

解析：［分析］

由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。而由内存中的一系列存储单元

所限定的地址范围称为内存空间，也称为物理空间或者绝对空间。

程序和数据装入内存时需对目标程序中的地址进行修改。这种把逻辑地址转变为内存的物理地址的过程叫

重定位。

对程序进行重定位的技术按重定位的时机可分为两种：静态重定位和动态重定位。

3.在虚拟页式存储管理方案中，完成将页面调入内存的工作。

（分数：1.00）

A.缺页中断处理J

B.页面淘汰过程

C.工作集模型应用

D.紧缩技术利用

解析：［分析］

虚存管理中，页面调度的处理思路是：当用户请求访问的页面不在主存时，系统产生一次缺页中断，将该

页从辅存调入主存，如果主存已没有空的可用页帧，则淘汰一个页面。

虫在请求分页存储管理中，如果所需的页面不在内存，则产生缺页中断，它属于中断。

（分数:1.00）

A.硬件故障

B.I/O

C.外

D.程序4

解析：［分析］

程序中断是指：CPU在执行程序的过程中，因出现某种随机事件而收到中断请求，暂时停止现行程序的执

行，转去执行一段中断服务程序，以处理该事件，并在处理完毕后自动恢复程序的执行。

缺页中断正是因为所需页面不在内存，向CPU发出中断请求，暂停现行程序，执行缺页中断处理程序，然

后返回到原来的指令执行。所以，缺页中断是程序中断。

5.对主存的访问是_____。

（分数：1.00）

A.以块（即页）或段为单位

B.以字节或字为单位V

C.随存储器的管理方案不同而异

D.以用户的逻辑记录为单位

解析：［分析］

对存储器的访问是指对主存的访问，很多人给出的选择是A,他们将对主存的访问与页式管理的主存分配

混在了一起。虽然页式管理的主存分配是以块为单位的，但主存的访问则是以字或字节为单位的。

6.最佳适应算法的空白区是。

（分数：1.00）

A.按大小递减顺序排列

B.按大小递增顺序排列J

C.按地址由小到大排列

D.按地址由大到小排列

解析：［分析］

最佳适应法：最佳适应算法是将输入的作业放入主存中与它所需大小最接近的空白区中，这样剩下的未用

空间最小。该算法要求按空白区大小按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最

小的一个开始查询，因而找到的第一个能满足要求的空白区便是最佳的一个。

最佳适应法的一个主要缺点是空白区很难正好与要求的大小相等，因而要将其分割成两部分，使剩下的空

白区很小，以至小到几乎无法使用，造成内存碎片。

7.在页式管理中，页表的始址是存放在。

（分数：1.00）

A.内存

B.存储页面表中

C.相联存储器中

D.寄存器中7

解析：［分析］

页表一般是存放在内存中的，即划分某些内存区域存放页表，而它的起始地址是存放在专门的寄存器中,

以便地址转换机构能快速找到页表，这个寄存器称为页表始址寄存器。

8.页面虚拟存储管理的主要特点是。

（分数:1.00）

A.不要求将作业装入到主存的连续区域

B.不要求将作业同时全部装入到主存的连续区域V

C.不要求进行缺页中断处理

D.不要求进行页面置换

解析：［分析］

页式虚拟存储管理是把作业信息作为副本存放在磁盘上，当作业执行时，把作业信息的部分页面装入主存

储器。作业执行时若所访问的页面已在主存中，则按页式存储器管理方式进行地址转换，得到欲访问的主

存绝对地址，若页面不在主存中，则产生一个“缺页中断”。这样可以将用户程序的任一页放在内存的任

--块中，实现离散分配。所以，页面虚拟存储管理不要求将作业同时全部装入到主存的连续区域。

9.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是__

（分数：1.00）

A.2,字节

B.2"字节

C.2"字节V

D.2"字节

解析：［分析］

段式管理的地址结构由段号和段内位移组成，段内位移的最大值就是最大段长。在本题中，段号占了8

位，剩下32-8=24位是段内位移空间，因此最大段长是224字节。

10.页表的作用是实现从页号到物理块号的.一。

（分数：1.00）

A.逻辑映射

B.物理映射

C.地址映射J

D.逻辑地址映射

解析：［分析］

在页式存储管理系统中，允许将进程的每一项离散地存储在内存的任意物理块中，但系统应能保证进程的

正确进行，即能在内存中找到每个页面所对应的物理块。为此，系统乂为每个进程建立一张页面映射表，

简称页表，在进程地址空间的所有页，都在页表中有一个表项，其中记录了相应页在内存中所对应的物理

块号。在配置了页表后，进行执行时，通过查找页表，即可找到每页在内存中的物理块号。可见，页表的

作用是实现从页号到物理块号的地址映射。

即使在简单的页式存储管理系统中，也常在页表的表项中设置一存取控制字段，用于对该存储块的内容进

行保护，当存取控制字段仅有一位时，可用来规定该存储块中的内容是允许读/写、还是只读；若存储控

制字段威二位，则可规定为读/写、只读和只执行等存取方式。如果有•个进程试图去写一个只允许读的

存储块时，则将引起操作系统的一次中断。如果要利用页式存储管理系统区实现虚拟存储器，则还需要增

加一数据项。

11.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（BestFit）算法，

分配和释放的顺序为：分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分

区的大小是_____»

（分数：1.00）

A.7MB

B.9MBJ

C.10MB

D.15MB

解析：［分析］

根据题目给出的条件，采用最佳适配算法的过程如下：

分配15MB后,空闲链表各分区的大小为：40MB；

分配30MB后，空闲链表各分区的大小为：10MB；

释放15MB后,空闲链表各分区的大小为：10MB,15MB：

分配8MB后，空闲链表各分区的大小为：2MB,15MB；

分配6MB后，空闲链表各分区的大小为：2MB,9MB,

因此，此时主存中最大空闲分区大小为9MB。程序放于不同内存区间，相互之间不可越界，因此需要进行

界地址保护。

12.虚拟存储器是。

（分数：1.00）

A.可提高计算机运算速度的设备

B.容量扩大了的主存实际空间

C.通过SPooLing技术实现的

D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间V

解析：［分析］

因为虚拟存储器技术实际上就是将内存和外存统一管理，虚拟存储器的容量取决于计算机的地址结构和外

存容量。

13.在请求页式存储管理中，当查找的页不在_中时，要产生缺页中断。

（分数：1.00）

A.外存

B.虚存

C.内存J

D.地址空间

解析：［分析］

请求页式管理的原理是：当执行某条指令而又发现它不在内存中时I或当执行某条指令需访问其他的数据

和指令时，这些指令和数据不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存中.

14.在请求分页系统中，LRU算法是指。

（分数：1.00）

A.最早进入内存的页先淘汰

B.近期最长时间以来没被访问的页先淘汰J

C.近期被访问次数最少的页先淘汰

D.以后再也不用的页先淘汰

解析：［分析］

有的也将LRU称为最近最久未使用页面的置换算法，根据一个作业在执行过程中过去的页面踪迹来推测未

来的行为。该算法的思想是当需要淘汰一页时，选择离当前时间最近的一段时间最久没有使用过的页先淘

汰，它认为过去一段时间里不曾被访问过的页，在最近的将来也不再会被访问。

15.在页式存储器管理中，页表内容如表3-1所示。若页的大小为4KB,则地址转换机构将逻辑地址12293

转换成的物理地址为«

表3-1页表内容

逻辑页号物理页号

02

15

26

38

43

511

（分数：1.00）

A.20485

B.32773J

C.24581

D.12293

解析：［分析］

逻辑地址向物理地址转换，把握住首要条件，即页号和页内位移的取值（所占位数）。该题的条件是页的大

小为4KB即2的12次方，则页内位移为12位。逻辑地址12293转换成二进制数是：11000000000101,取

其低12位作为页内位移，剩余高位为页号，值为3,得出对应的页框（块）号是8,与页内位移合并，得出

物理地址1000000000000101,转换成十进制得32773。

16.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修

改空闲区表，造成空闲区数减1的情况是。

（分数：1.00）

A.无上邻空闲区,也无下邻空闲区

B.有上邻空闲区,但无下邻空闲区

C.有下邻空闲区,但无上邻空闲区

D.有上邻空闲区,也有下邻空闲区J

解析：［分析］

系统为管理主存，将不相邻空闲区分别登记，要使空闲区个数减少，唯一的方法是合并，而只有地址相邻

的空闲区才可合并。先看选项A,无上邻也无下邻，只好将回收区域单独登记，会导致空闲区数增1。再

看选项B和选项C,如果只有一个相邻空闲区，则合并后空闲区数不改变。只有选项D,当与上邻空闲区

和下邻空闲区合并，让原来的两个空闲区合并成一个，数量才会减1。

17.在分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数的关系是。

（分数：1.00）

A.页面的大小与缺页中断次数成正比

B.页面越大，则缺页中断次数就越低V

C.页面越大，则缺页中断次数就越高

D.页面的大小与缺页中断次数是一个固定的比值

解析：［分析］

实现虚拟存储器能给用户提供一个容量很大的存储器，但当主存空间己装满而又要装入新页时，必须按一

定的算法把已在主存的一些页调出去，这个工作称页面调度。所以，页面调度算法实际上就是用来确定应

该淘汰哪些页的算法。算法的选择是很重要的，选用了一个不适合的算法，就会出现这样的现象：刚被淘

汰的页面又立即要用，因而又要把它调入，而调入不久再被淘汰，淘汰不久再被调入。如此反复，使得整

个系统的页面调度非常频繁以至于大部时间都在来回调度上。这种现象叫做“抖动”，又称“颠簸”，-

个好的调度算法应减少和避免抖动现象。

为了衡量调度算法的优劣，我们考虑在固定空间的前提下来讨论各种页面调度算法。这一类算法是假定每

道作业都给固定数的主存空间，即每道作业占用的主存块数不允许页面调度算法加以改变。在这样的假定

下，怎样来衡量一个算法的好坏呢？

假定作业P共计n页，而系统分配给它的主存块只有m块（m、n均为正整数，且IWmWn）,即最多只能容

纳m页。如果作业p在运行中成功的访问次数为S（即所访问的页在主存中），不成功的访问次数为F（即缺

页中断次数），则总的访问次数A为：

A=S+F

又定义：

f=F/A

则称厂为缺页中断率。影响缺页中断率f的因素如下。

•分配给作业的主存块数。分配给作业的主存块数多，则缺页中断就低；反之，缺页中断率就高。

•页面的大小，如果划分的页面大，则缺页中断率就低，否则缺页中断率就高。但它们之间的关系不是简

单的反比关系。

•页面调度算法。

•作业本身的程序编制方法。程序编制的方法不同，对缺页中断的次数有很大影响。

18.在采用页式存储管理系统中，页架的大小应选。

（分数:1.00）

A.2的整数次幕V

B.任意值

C.1KB以上

D.1KB以下

解析：［分析］

在采用页式存储管理系统中，页架的大小应选2的整数次幕，这样可以加快地址转换速度。

19.可变式分区又称为动态分区，它是在系统运行过程中时动态建立的。

（分数：1.00）

A.在作业装入V

B.在作业创建

C.在作业完成

D.在作业未装入

解析：［分析］

在存储器管理技术中引入多道程序系统后，出现了多个作业同时放在内存中，这就需要把存储器分成若干

区域，每个区域分配给一道程序，这就是分区或分配，分区管理分为固定式分区和可变式分区两种.

在系统启动后，除操作系统占据了一部分内存外，其余所有内存空间为一个大空闲区，称为自由空间，如

果作业申请内存，则从空闲区中划出一个与作业需求量相适应的分区分配给该作业，在作业运行完毕后，

收回释放的分区。

这种分配方式对作业要求的存储容量分配是合理的；然而，随着一系列的分配与回收，内存中也会形成若

干未用和暂时不能用的区域，即存储碎片。有时，碎片的总容量超过了作业申请的容量，由于不连续而不

能分配，所以将碎片进行拼接，合成•个连续的存储区，但进行大量碎片的拼接会浪费CPU的时间。

20.在某操作系统中对内存采用页式存储管理方法，所划分的页面大小

（分数：1.00）

A.要依据内存大小而定

B.必须相同J

C.要依据CPU的地址结构

D.要依据外存和内存而定

解析：［分析］

页式管理是将各进程的虚拟空间划分成若干个长度相等的页，页式管理把内存空间按页的大小划分成片或

者页面，然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散

地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。

页式管理中很重要的…个概念便是页面大小如何确定。页式管理的特点是：所有单元都是等长的，这样易

于系统管理。

21.请求页式管理中，缺页中断率与进程所分得的内存页面数、和进程页面流的走向等因素有关。

（分数：1.00）

A.页表的位置

B.置换算法4

C.外存管理算法

D.进程调度算法

解析：［分析］

在其他几个因素确定的情况下，不同的置换算法其缺页率是不同的。

22.分区分配内存管理方式的主要保护措施是。

（分数：1.00）

A.界地址保护V

B.程序代码保护

C.数据保护

D.栈保护

解析：［分析］

分区分配内存，程序放于不同内存区间，相互之间不可越界，因此需要进行界地址保护，因此本题答案选

A。

23.在可变分区存储管理中，主要是利用来使用碎片。

（分数：1.00）

A.离散技术

B.固定技术

C.集中技术

D.移动技术V

解析：［分析］

（1）移动技术。移动在主存中的各作业，使其分区位置发生变化，由于硬件的地址变换机制，所以存储区

域移动后，将上、下限寄存器的值改变一下，可以完成新的地址变换，但是移动信息的传送工作需要花费

处理器时间，增加了系统开销。

（2）移动技术的作用。利用移动技术将分散的碎片结合起来，形成一个较大的空间区（类似于windows98

的“磁盘碎片整理程序”将磁盘上的数据移动，使碎片连成大的连续空闲空间）。

利用移动技术，为作业在执行过程中扩充主存提供了方便，当一个作业在执行中要求增加其主存客量的时

候，只要适当地移动它的邻近作业，就能为作业腾出连续的空闲空间。

（3）移动技术的限制。移动时系统开销很大，故不宜经常做。

有些情况下不能移动，比如正在使用外设的进程，I/O传送是DMA进行的，作业地址变了，可能引起数据

传送到一个不合适的地址。采用不同的装入作业方式会使得移动量有所变化。

24.段页式存储管理中，地址映像表是______o

（分数:1.00）

A.每个作业或进程的一张段表，二张页表

B.每个作业或进程的每个段一张段表，一张页表

C.每个作业或进程一张段表，每个段一张页表V

D.每个作业一张页表，每个段一张段表

解析：［分析］

段页式管理是将用户程序分段，再对每段进行分页。段页式存储管理为每一个装入内存的程序建立一张段

表。另外，对每段还要建立一张页表。段表的长度由程序分段的个数所决定，而段表中的每一个表目则指

出本段的页表始址和长度。页表的长度由对应段所划分的页面的个数决定，而页表中的每一个表目指出本

段的逻辑页号与主存块号的对应关系。

25.虚拟存储管理系统的基础是程序的理论。

（分数：1.00）

A.动态性

B.虚拟性

C.局部性J

D.全局性

解析：［分析］

程序具有局部性，即大约20%的部分程序占用了80%的运行时间，其余80%的部分则只占用大约20%的运行

时间，正因为如此，可将暂时不需要的部分放在外存，要用时再调入主存。

26.采用可重入程序是通过使用的方法来改善响应时间的。

（分数：1.00）

A.减少用户数目

B.改变时间片长短

C.加快对换速度

D.减少对换信息量J

解析：［分析］

所谓可重入程序，是指当多个用户共享程序时，在内存中仅保存一份副本。而在没有采用重入码的系统

中，每个用户都必须各备一套程序。由于重入码的采用减少了内外存的对换信息量，这也就为采用更短的

时间片来缩短响应时间创造了条件。

27.计算机系统的二级存储包括。

（分数：1.00）

A.CPU寄存器和存储缓冲区

B.超高速缓存和内存储器

C.ROM和RAM

D.主存储器和辅助存储器J

解析：［分析］

由于主存储器能被处理器直接访问，而辅助存储器则不能，因此，在进程运行时，必须把它的程序和数据

放到主存储器中，考虑到主存储器的空间不足，一般计算机系统都采用二级存储的方法，利用辅助存储器

存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。

在本题的4个选项中，选项C中的ROM和RAM,是主存储器中的两种类型；选项B中的超高速缓存和选项

A中的CPU寄存器由于造价高、容量小，因此不适于计算机系统存储结构。

28.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2'"字节，页表项大小为2字节，

逻辑地址结构为：

页目录号页号内偏移量

逻辑地址空间大小为2"，页，则表示整个逻辑地址空间的页目录衣中包含表项的个数至少是

（分数：1.00）

A.64

B.128V

C.256

D.512

解析：［分析］

页大小为2'°字节，页表项大小为2字节，采用二级页表，一页可存放2'个页表项，逻辑地址空间大小为

2'"页，那么表示整个逻辑地址空间的页目录表中包含表项的个数至少是2''/29=2'=128。

29.在页式存储管理中，每当CPU形成一个有效地址时，则要查找页表，这一工作是由实现的。

（分数：1.00）

A.查表程序

B.存取控制

C.硬件自动J

D.软件自动

解析：［分析］

硬件自动把地址空间的地址分为页号和页内相对地址，通过页号在页表找到内存中的对应块号，内存的物

理地址用下列公式确定：

内存的物理地址=块号X每一页的字节数十页内相对地址

30.存储管理的功能是。

（分数：1.00）

A.分段分配、地址变换、存储扩充、存储共享与保护

B.分区分配、地址变换、存储犷充、存储共享与保护

C.分页分配、地址变换、存储犷充、存储共享与保护

D.存储分配、地址变换、存储扩充、存储共享与保护J

解析：［分析］

存储管理的功能是随着操作系统的进展而逐步扩充的，早期单用户操作系统，一次只允许一个用户程序驻

留内存，并允许它使用除操作系统占用的内存单元之外的其他全部可用内存，因此，其存储管理的任务很

简单，只负责内存区域的分配与回收。

当操作系统引入多道程序技术之后，允许多个用户程序同时装入内存，随之而来的就产生了如何将可用内

存有效的分配给多个程序，如何让那些需要较大运行空间的程序执行，如何保护和共享内存的信息等等，

形成了操作系统的存储器管理，相应地产生了分区、分页、分段式管理方法，以及覆盖、交换和虚拟存储

等内存扩充技术。

31.引入段式存储管理方式，主要是为了满足用户的一系列要求，在下面的四个选项中，不属于这一系列

要求的是。

（分数：1.00）

A.方便操作-J

B.方便编程

C.分段共享和分段保护

D.动态链接和动态增长

解析：［分析］

段式存储管理方式的引入，主要是为了满足用户（程序员）在编程和使用上多方面的要求，其中有些要求是

其他几种存储管理方式所难以满足的。正因如此，这种存储管理方式已成为当今所有存储管理方式的基

础，许多高级语言的统计程序，也都支持段式存储管理方式。

引入段式存储管理方式，主要是为了满足用户下述的一系列要求。

（1）方便编程。通常，一个作业是由若干个自然段组成的。因而，要把自己的作业按照逻辑关系划分为若

干个段；每个段都有自己的名字和长度；要访问的编辑地址是段名（段号）和段内偏移量（由段内地址决

定）；每个段都从0开始编址。这样，用户程序在执行中可使用段名和段内地址进行访问。

（2）分段共享。通常，在实现程序和数据的共享时，是以信息的逻辑单位为基础的，例如，共享某个例程

和函数。但在分页系统中的每一页都只是存放信息的物理单位，其本身并无完整的意义，不便于实现信息

共享；而段是信息的逻辑单位。由此可知，为了实现段的共享，也要使存储管理能与用户程序分段的组织

方式相适应。

（3）分段保护。在多道程序环境下，为了防止其他程序对某程序在内存中的数据进行破坏，必须采取保护

措施。对内存中信息的保护，同样是对信息的逻辑单位进行保护。因此，采用分段的组织和管理方式，对

于实现保护功能更方便。

（4）动态链接。通常，用户源程序经过编译后所形成的若干个目标程序，还需经过链接，形成可执行程序

后在方能执行。这种在装入时运行的链接称为静态链接。动态链接是指在作业运行之前，不把几个口标程

序段链接起来。作业在运行之前先将主程序所对应的目标程序装入内存并启动运行，当运行过程中又需要

调用某段时，才将该段（目标程序）调入内存并进行链接。可见，动态链接也是要求以段作为管理单位的。

（5）动态增长。在实际使用中，有些段特别是数据段会不断的增长，而事先又无法确切的知道数据段会增

长到多大，这种动态增长的情况是其他集中存储管理方式都难于应付的，而段式存储管理方式能较好地解

决这一问题。

二、综合题（总题数：30,分数：69.00）

32.存储管理的实质是什么?存储管理的主要功能是什么？

（分数：2.00）

正确答案：（内存管理就是对内存架构进行管理，使程序在内存架构的任何一个层次上的存放对于用户来

说都是一样的。用户无需担心自己的程序是存在缓存、主存、磁盘还是磁带中运行、计算、输出的结果都

是一样的。内存管理要达到的目标有：

•地址保护，一个程序不能访问另一个程序地址空间；

•地址独立：程序发出的地址应与物理主存地址无关。

存储管理的主要功能包括以下几点：

•在硬件的支持下完成统一管理内存和外存之间数据和程序段自动交换的虚拟存储；

•将多个虚存的一维线性空间或多维线性空间变换到内存的唯一的一维物理地址空间；

•控制内外存之间的数据传输；

•实现内存的分配和I可收；

•实现内存信息的共享与保护。）

解析：

33.什么是虚拟存储器?其特点是什么？

（分数:2.00）

正确答案：（由进程中的目标代码、数据等虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑

物理存储器的大小和信息存放的实际位置，只规定每个进程中相互关联信息的相对位置。每个进程都拥有

自己的虚拟存储器，且虚拟存储器的容量是由计算机的地址结构和寻址方式来确定的。虚拟存储器就是要

提供一个空间像磁盘那样大、速度像缓存那样快的主存储系统。

实现虚拟存储器要求有相应的地址转换机构，以便把指令的虚拟地址变换为实际物理地址；另外，由于内

存空间较小，进程只有部分内容存放在内存中，其他的待执行时根据需要再调入内存。）

解析：

34.什么是“内存碎片”？应怎样解决“内存碎片问题”？

（分数：2.00）

正确答案：（采用分区式存储管理的系统，在储存分配过程中产生的、不能供用户作业使用的主存里的小

分区称成“内存碎片”。

连续分配方式会形成许多“碎片”，可通过“紧凑”方法将碎片拼接成可用的大块空间，但必须为此付出

很大的开销。如果允许将一个进程直接分散地分配到许多不相邻接的分区中，就不必再进行“紧凑”。基

于这一思想而产生了离散分配方式。根据离散分配时所用基本单位的不同，又可把离散分配方式分为以下

3种：

•分页存储管理；

•分段存储管理；

•段页式存储管理。

即使这样，内存碎片还会出现，虽然是减少了。但分区方式不同，碎片的名称和特征都不同。在固定的分

区中，就称为“内碎片”。每个固定分区都有可能出现。页式存储管理就有“页内碎片”，它与页面大小

有关。可变分区中有“外碎片”。）

解析：

35.为什么要提出段页式管理?它与段式管理及页式管理有何区别？

（分数：2.00）

正确答案：（因为段式管理和页式管理各有所长。段式管理为用户提供了一个二维的虚拟地址空间，反映

程序的逻辑结构，有利于段的动态增长以及共享和内存保护等，这极大地方便了用户。而分页系统则有效

地克服了碎片，提高了存储器的利用效率。从存储管理的目的来讲，主要是方便用户的程序设计和提高内

存的利用率。所以人们提出了将段式管理和页式管理结合起来让其互相取长补短的段页式管理。

段页式管理与段式和页式管理相比，其访问时间较长。因此，执行效率低。）

解析：

36.存储保护包括哪几方面。

（分数：2.00）

正确答案：（在多道程序系统中，内存中既有操作系统，又有许多进程。为使系统正常运行，避免内存中

各程序相互干扰，必须对内存中的程序和数据进行保护。存储保护包括两方面的内容，防止地址越界和防

止非法操作。

(1)防止地址越界

每个过程都具有其相对独立的进程空间，如果进程在运行时所产生的地址超出其地址空间，则发生地址越

界，侵犯其他进程的空间；也可能侵犯操作系统空间，导致系统混乱。

(2)防止非法操作

对于允许多个进程共享的公共区域，每个进程都有自己的访问权限。例如，有些进程可以执行写操作，而

其他进程只能执行读操作等。因此，必须对公共区域的访问加以限制和检查。

存储保护一般以硬件保护机制为主，软件为辅；因为完全用软件实现系统开销太大，速度成倍降低。当发

生越界或非法操作时，硬件产生中断，进入操作系统处理。)

解析：

37.什么叫地址重定位?实现地址重定位的方法有哪儿类？

(分数：2.00)

正确答案：(在多道程序系统中，每个用户不可能用内存的物理地址来编写程序。程序在装入内存之前，

为逻辑地址形式，有时甚至在装入内存后，仍为相对地址形式。为了保证CPU执行程序指令时能正确访问

存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射

或地址重定位。

实现地址重定位的方法有两种：静态地址重定位和动态地址重定位。

(1)静态地址重定位是在虚空间程序执行之前由装配程序完成地址映射工作。静态重定位的优点是不需要

硬件支持，但是用静态地址重定位方法进行地址变换无法实现虚拟存储器。静态重定位的另一个缺点是必

须占用连续的内存空间，并且难以做到程序和数据的共享。

(2)动态地址重定位是在程序执行过程中，在CPU访问内存之前由硬件地址变换机构将要访问的程序或数

据地址转换成内存地址。动态地址重定位的主要优点有：①可以对内存进行非连续分配；②动态重定位提

供了实现虚拟存储器的基础；③动态重定位有利于程序段的共享。)

解析：

38.简述内存空间的分配和回收的含义与处理方法。

(分数：2.00)

正确答案：(•个作业进入内存时操作系统需将其变为进程，并为进程分配内存空间。进程运行结束时，

操作系统应将其所占用的内存空间收回。存储管理设置一张表格记录内存的使用情况，即哪些区域尚未分

配，哪些区域已经分配以及分配给哪些进程等。系统根据申请者的要求按一定策略找出足够的空间分配给

申请者。若不能满足申请要求，则让申请者处于等待内存资源的状态，直到有足够的内存空间时再实施分

配。当内存中某个作业撤离或主动归还内存时，存储管理要进行一系列操作，回收内存空间，使之成为可

供分配的空闲区域(也叫自由区)。)

解析：

39.说明动态分页系统中的“抖动”现象及解决策略。

(分数：2.00)

正确答案：(在更换页面时，如果更换的页面是一个很快就会被再次访问的页面，则在此缺页中断后很快

又会发生新的缺页中断。整个系统的效率急剧下降，这种现象称为抖动(Trashing)。

内存抖动的解决策略主要有：

(1)如果是因为页面替换策略失误，可以修改替换算法来解决这个问题；

(2)如果是因为运行的程序太多，造成程序无法同时将所有频繁访问的页面调入内存，则要降低多道程序

的数量；

（3）否则，采取的办法有两个：一是终止该进程；二是增加物理内存容量。）

解析：

40.操作系统的“存储管理”要解决的“内存扩充”，其含义是什么？

（分数：2.00）

正确答案：（为了使用户在编制程序时不受内存实际容量的限制，可以在硬件支持下，将外存作为主存的

扩充部分供程序使用，这就是内存扩充。内存扩充可以使程序得到比实际内存容量大得多的“内存”空

间。

采用内存犷充技术，由操作系统处理内存与外存的关系，统一管理内外存，向用户提供一个容量相当大的

虚拟存储空间，这就是虚拟存储技术。）

解析：

41.给出固定分区存储管理中对作业进行内存分配与回收方法。

（分数：2.00）

正确答案：（当作业队列中有作业要装入分区，存储管理分配主存区域时，先杳分区分配表，选择标志为

“0”的分区。然后根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作

业时，则把作业装入该分区，且把作业名填到占用标志位上。如果作业长度大于空闲分区长度，则该作业

暂时不能装入该分区，继续查找其他合适的分区，如果找不到合适的分区，该作业暂时无法进入内存。当

一个作业运行结束后，根据作业名查分区分配表，从占用标志位的记录可知该作业占用的分区，把该分区

的占用标志置成“0”，表示该分区现在空闲了，可用来装入新作业。）

解析：

42.给出可变分区内存的分配与回收过程。

（分数：2.00）

正确答案：（当有作业要进入内存时，在“空闲区表”中查找状态为“未分配”且长度大于或等于作业的

空闲分区分配给作业，若该空闲区长度大于作业长度时则被分成两部分，一部分分配给作业，另一部分仍

作为空闲区登记在表格中；若找到的空闲区正好等于作业长度时，则把该区分配给作业后，应把该栏目对

应的状态改为“空”状态。

当有作业执行结束，收回该作业所占的主存空间后，应把收回区域的起始地址和长度登记在状态为“空”

的栏目中，且把状态改为“未分配”。如果该区域与其他空闲区相邻，应将它们连接成一片较大的空闲分

区。）

解析：

43.可变分区存储管理可采用的存储分配算法有哪几种？

（分数：2.00）

正确答案：（系统在寻找空闲区时可采用以下三种分配算法。

（1）首先适应算法。在空闲区表中选取第一个满足申请长度的空闲区。

（2）最佳适应算法。在空闲区表中选择能满足申请长度的最小空闲区。此算法最节约空间，因为它尽量不

分割大的空闲区，其缺点是可能会形成很多很小的空闲区域。

（3）最坏适应算法。在空闲区表中选择能满足申请要求的最大的空闲区。该算法的出发点是：在大空闲区

中装入信息后，分割剩下的空闲区相对也大，还能用于装入其他进程。其目的是避免形成碎片，缺点是分

割大的空闲区后，再遇到较大的申请时，可能无法满足。)

解析：

4虫给出段页式存储管理中，地址转换的步骤。

(分数：2.00)

正确答案：(在段页式存储管理采用动态重定位，处理器每执行一条指令就将要访问的逻辑地址(s,p,d)

取来，要经过如下地址转换步骤，才能得到最终的物理地址。

(1)通过段号(s)查段表，得到页表所在位置。

(2)根据逻辑页号,(p)访问页表，得到该页所在的物理页号(p')。

(3)将物理页号(p')和逻辑地址中的页内地址(d)拼接，形成访问内存单元的物理地址(p',d)。)

解析：

45.为了提高地址转换速度，页式存储管理增加一张陕表(相联存储器)存放页表的一部分，说明其处理方

法。

(分数：2.00)

正确答案：(快表只存放当前进程最活跃的少数儿页，随着进程的推进，快表内容动态更新。当某一程序

需要存取数据时，根据该数据所在逻辑页号在快表中找出对应的物理页号，然后拼接页内地址，以形成物

理地址；如果在快表中没有相应的逻辑页号，则地址映射仍然通过内存中的页表进行，得到物理页号后须

将该物理页号填到快表的空闲单元中。若无空闲单元，则根据淘汰算法淘汰某一行，再填入新得到的内

容。实际上，查找快表和查找内存页表是并行进行的，一旦发现快表中有与所查页号一致的逻辑页号就停

止查找内存页表。

在快表中，除了逻辑页号、物理页号对应外，还另外增加了儿个位。其中，特征位表示该行是否为空，用

0表示空，用1表示有内容；访问位表示该页是否被访问过，用0表示未访问，1表示己访问，这是为了

淘汰那些用得很少甚至不用的页面而设置的。)

解析：

46.分析存储管理中，页表的功能是什么？当系统中的地址空间变得非常大时，会给页表的设计带来什么样

的新问题?给出一种解决方案，分析它的优缺点。

(分数：2.00)

正确答案：(在分页系统中，允许将进程的每一页离散地存储在内存的任何物理块中，但系统应能保证进

程的正确运行，即能在内存中找到每个页面所对应的物理块。为此，系统又为每个进程建立一张页面映射

表，简称页表。在进程中地址空间内的所有页(0〜n)依次在页表中有一页表项，即可找到每页在内存中的

物理块号。可见，页表的作用是实现从页号到物理块号的地址映射。

现代的大多数计算机系统，都支持大的逻辑地址空间(2“〜2”)。在这样的环境下，页表就变得非常大，要

占用相当大的内存空间。例如，对于一个具有32位的逻辑地址空间的分页系统规定页面大小为4KB即

2I2B,则在每个进程页表中的页表项可达1M个之多。又因为每个页表项占用4B(字节)，故每个进程的页

表就要占用4MB的内存空间，而且还要求是连续的，显然这是不现实的。我们可以使用下述两个方法来解

决这一问题：

•对页表所需要的内存空间，采用离散分配方式，来解决难以找到一块连续的大内存空间的问题；

•只将当前需要的部分页表调入内存，其余的页表项仍驻留在磁盘上，需要时再将它们调入内存。

因此就发展出两级页表。在用户逻辑地址原来划分的基础上，将页表部分再分为页表索引项和页表两部

分。也就是说对页表进行分页，使每个页面的大小与内存物理块的大小相同。比如32位的逻辑地址可采

用如下所示的格式：

[*]

对投入运行的程序，将其页表产生索引调入内存，而对其页表调入少量的页。程序运行时如果找不到相应

的页表，则产生中断信号，请求操作系统将该页表调入内存。

两级页表适应了大地址空间的需要，实现了虚拟存储系统，但增加了地址变换的开销和操作系统管理的复

杂性。）

解析：

47.解释请求页式内存管理先进先出算法及最近最久未使用算法的主要区别。

（分数：2.00）

正确答案：（先进先出算法（FIFO）是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择

在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程己调入内存的页面，按先后次

序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。但该算法与进程实际运

行的规律不相适应，因为在进程中，有些页面经常被访问，比如，含有全局数量、常用函数、例程等的页

面，FIFO置换算法并不能保证这些页面不被淘汰。

FIFO置换算法之所以性能较差，是它所依据的条件是各个页面调入的时间，而页面调入的先后并不能反

应页面的使用情况。而最近最久未使用（LRU）的页面置换算法，则是根据页面调入内存后的使用情况。由

于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似。因此，LRU理

换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自

上次被访问以来所经历的时间，当需淘汰一个页面时，选择现有页面中值最大的，即最近最久未使用的页

面予以淘汰。）

解析：

48.在动态地址定位中，用到了哪些寄存器?并说明这些寄存器在重定位中起什么作用？

（分数：2.00）

正确答案：（动态地址重定位是在程序执行过程中，在CPU访问内存之前，将要访问的程序或数据的逻辑

地址转换成内存地址。

动态重定位是•种允许作业在运行过程中在内存转移的技术，但它必须获得硬件地址变换机构的支持，即

在系统中增加一个重定位寄存器，用它来装入程序在内存中的起始地址。程序在执行时，真正访问内存的

地址是有效地址与重定位寄存器中的地址相加形成的。地址变化过程是在程序执行期间随着对每条指令和

数据的访问自动形成的。

动态重定位必须依靠硬件地址变换机构完成，地址重定位机构需要一个（多个）基地址寄存器BR和一个（多

个）程序虚拟地址寄存器VR。指令或数据的内存地址MA与虚拟地址的关系为：\1A=（BR）+（VR）

这里，（BR）与（VR）分别表示寄存器BR与VR中的内容。）

解析：

49.在段式存储管理中，代码共享是如何实现的?可共享代码的程序应具备怎样的特征？

（分数：2.00）

正确答案：（由于现代操作系统都是多道程序系统，多个进程可能需要共享代码或数据。在程序设计中，

这种共享往往是通过给出代码段（子程序）名字进行调用的方式实现的。在页式管理中虚拟地址是连续的，

映射到实际物理的页面是不连续的，编译程序要能够预知代码段执行时实际存放的页面是不可能的，同时

考虑到同一页面中可能存放有多个子程序的代码，因此通过页面号或页号来共享代码页是不可能的。

因为上述代码共享困难的原因，提出了段式储存管理。段式管理的基本思想是：把程序按内容或过程（函

数）关系分成段，每个段有自己的名字（编号）。一个作业或进程的虚拟存储空间都对应于一个由段号（段

号：段内偏移）构成的二维地址，编译程序在链接过程中就直接形成这样的二维地址形式。段式管理以段

为单位分配内存，然后通过地址变化将段式虚拟地址转换成实际的内存物理地址。和页式管理一样，段式

管理也采用只把那些经常访问的段驻留内存，而把那些将来一段时间不被访问的段放入外存，待需要时自

动调入的方法实现虚拟存储器。

段式管理把一个进程的虚拟地址空间设计成二维结构，即段号（段号：段内偏移）的形式。与页式管理编译

程序产生一维连续地址不同，段式管理系统中的编译程序译成多个段及段的名字或编号，各个段号之间无

顺序关系。与页式管理页长度相同不一样，段的长度是不同的，每个段定义一组逻辑上完整的程序或数

据。例如，在DOS操作系统中，一个程序内部被分为了正文段、数据段、堆栈段等。每个段是一个首地址

为。并连续的一维线性空间。）

解析：

50.引用覆盖及交换技术，主要用于解决存储管理中的什么问题?它们适合于什么方式的存储管理模式？

（分数：2.00）

正确答案：（将程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让那些不会同时执行的

程序段共享同一块内存区的内存扩充技术就是覆盖.

交换是指先将内存某部分的程序或数据写入外存交换区，再从外存交换区中调入指定的程序或数据到内存

中来并让其执行的一种内存扩充技术。

与覆盖技术相比，交换不要求程序员给出程序段之间的覆盖结构，并且交换主要是在进程或作业之间进行

的，而覆盖则主要在同一个作业或同一个进程内进行。另外，覆盖只能覆盖那些与覆盖程序段无关的程序

段，它们都适合虚拟页式存储管理系统。）

解析：

在虚拟页式存储系统中引入了缺页中断：

（分数：4.00）

（1）.试说明为什么引入缺页中断？（分数：2.00）

正确答案：（虚拟页式存储系统是将作业信息的副本存放在磁盘等辅助存储器中，当要投入实际运行时，

至少要将作业的第一页信息装入主存。在执行过程中访问到不在主存的页面时，则产生中断；并由系统响

应中断，将所缺的页面从辅存中装入主存，然后恢复中断并继续执行。所以缺页中断是必不可少的。）

解析：

（2）.缺页中断的实现由哪几部分组成?并分别给出其实现方法。（分数：2.00）

正确答案：（缺页中断由相应的硬件和软件共同完成。

•硬件：作业访问某页面时，硬件的地址转换机构查页表，若该页对应驻留标志为1,则进行地址转换为

绝对地址；若为0,则由硬件发出一个缺页中断，表示该页不在主存中。

•软件：中断处理程序先看主存是否还有空缺块，若有，根据辅助存储器的地址找到该页并装入主存，并

在页表中填上它用的块号，修改标志；若无，必须根据一定的页面淘汰算法选择已在主存中的某页淘汰，

再将所需页面装入，对页表和主存分配表作相应的修改。）

解析：

51.存储器管理中，产生系统颠簸的原因是什么？如何消除？

（分数：2.00）

正确答案：（在请求分页系统中，通常每一个进程都只能分配到它所需要的全部内存空间中的一部分；如

果进程A在运行过程中需要增加页面，它便会产生中断。在采用全局置换策略时，实际上它有可能是被分

配到一个原属B进程的物理块，用来装入新调入的页•而B进程在运行中还需要该物理块，因而也会产生

缺页中断，于是有可能又获得C进程的一个物理块，等等。而这些产生缺页中断的进程，可能会因页面的

调入/调出而处于等待状态，从而导致就绪队列空。

通过对CPU工作情况的监督，一旦调度程序发现CPU的利用率降低时，应立即提高多道程序度，以提高

CPU的利用率。为此，须引入新的进程参加运行。当新进程进入内存时，客观上又只是从其他运行进程处

去获得物理块，于是又将进一步加剧进程的缺页情况，使等待页调入/调出的进程数目也随之增多。可以

看出，这又将使CPU的利用率进一步下降。于是，调度程序为了提高CPU的利用率，又去引进新的进程，

如此产生的恶性循环，使缺页率急剧地上升，使有效访问存储器的时间也急剧增加。换言之：使运行进程

的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。称这时的进程是处于“抖

动”状态，也称系统颠簸。

CPU的利用率和多道程序度之间的关系如图3-6所示。在开始阶段，随着程序度的提高，CPU的利用率亦

随之提高，并在随后达到某一峰值。此后继续增加多道程序度，将产生抖动，从而导致CPU的利用率急剧

下降。

[*]

为了保证系统有较大的吞吐量，必须防止发生抖动。目前，已有多种方法防止抖动现象的产生和扩展，而

这些方法的共同点都是通过调节多道程序度来实现的：

•采取局部置换策略：

•在CPU调度中引入工作集算法：

•L=S准则，用来调整多道程序度，使产生缺页的平均时间（L）等于系统处理进程缺页的平均时间（S）；

•挂起若干进程。

在物理系统中，为防止抖动的产生，在进行淘汰或替换时，一般总是把缺页进程锁住不让其换出，从而防

止抖动发生。防止抖动发生的另一个方法是设置较大的内存工作区。）

解析：

52.覆盖技术与虚拟存储技术有何本质不同?交换技术与虚存中使用的调入、调出技术有何相同与不同之

处？

（分数：2.00）

正确答案：（覆盖技术中，覆盖段由用户设计，用户自身要参与对内存的划分操作；虚拟存储技术是由系

统提供逻辑空间给用户使用，而用户并不真正了解内存的情况，物理空间的划分和管理由系统完成。

交换技术是将内存中处于就绪队列或等待队列的进程暂时调出内存，放入磁盘空间，以便让更多被选择的

作业进入内存，提高系统效率。虚存中使用的调入、调出技术是利用磁盘空间对内存进行扩充，提供一个

大于实际内存的逻辑空间给用户使用。它们的相同之处是：都将本应处于实际内存的作业调至辅存，提高

系统效率：不同之处是：交换技术并未提供大于实际内存空间的逻辑空间以供用户使用，该技术并不是直

接面向用户的：而虚存技术则是提供更大的逻辑空间以供用户使用，是直接面向用户的。）

解析：

53.一个请求分页系统中，内存的读/写周期为8ns,当配置有快表时，查快表需要1ns,内外存之间传送

一个页面的平均时间为5000ns。假定快表的命中率为75%,页面的失效率为10斩求内存的有效存取时

间。

（分数：2.00）

正确答案：（访问主存的时间可用下面公式表示：

访问主存时间=主存的命中率X（快表的命中率X访问快表的时间+（1-快表的命中率）X访问主存的时间+执

行实际操作访问主存的时间）+页面失效率X页面失效时的访问时间

由题意可知，主存的命中率=1-页面失效率=1-0.1,快表的命中率=0.75,访问快表的时间=lns,执行实际

操作访问主存的时间等于内存的读写周期。

因此，TA=(1-0.1)X[0.75X1+C1-0.75)X8+81+0.1X5000

=0.9X(0.75+0.25X8+8)+0.1X5000=0.9x10.75+500=509.7ns。)

解析：

54.一个进程在某一时刻的页表如表3-2所示。假定页的大小是1024,存储器按页编址。

表3-2一个进程某一时刻的页面表

虚页号有效位访问位修改位页框号

01104

11117

2000

31002

4000

51010

(1)试解释表3-2中的有效位、访问位、修改位，并说明虚地址是如何转换为物理地址的。

(2)下列虚地址转换为物理地址的值是多少？

•a.1052

•b.2221

•c.5499

(分数：3.00)

正确答案：(页表是一个特定的数据结构，里面的有效位、访问位、修改位都是表示进程的一些物理状

态，如是否在内存，是否被访问过，有没有被修改过。

虚地址与物理地址转换是将虚拟地址除以页块大小，得到的商对应页号，然后查页表得到内存块号，用内

存块号乘以页面大小，其结果加上虚拟地址除以页块所得的余数就是对应的物理地址。

(1)分别为：

•有效位：是否在内存，1表示已经调入内存。

•访问位：最近一段时间有没有访问过。

•修改位：有没有被修改过。若为1,表明修改过，淘汰时必须写回辅存，否则不需要写回。

(2)对应的虚地址转换为物理地址的值分别是：

a.1052div1024=1,1052mod1024=28,查页表，可知1页对应的内存块号为7,所以物理地址为

7X1024+28=7196»

b.2221div1024=2,221mod1024=173,由页表知，第2页不在内存，将产生缺页中断。

c.5499div1024=5,5499mod1024=379,查页表，可知其对应块号为0,所以物理地址为379。)

解析：

55.在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配

给该作业的物理块数M分别是3和4时，分别采用LRU和FIFO面替换算法，计算访问过程中所发生的缺

页次数和缺页率，比较所得结果。

（分数:3.00）

正确答案：(当M=3时，采用LRU替换算法，如表3-3所示。

表3-3LRU算法的缺页情况

432143543215

444111555222

33344444411

2223333335

缺页次数为10次，缺页率为：（10/12）X00%=83%。当M=3时，采用FIFO替换算法，如表3-4所示。

表3-4FIFO算法的缺页情况

432143543215

444111555555

33344444222

2223333311

缺页次数为9次，缺页率为：（9〃2）X100%=75吼（2）当M=4时，采用LRU替换算法，如表3-5所示。

表3-5LRU算法的缺页情况

432143543215

444444444445

33333333333

2222555511

111111222

缺页次数为8次，缺页率为：（8/12）X100%=67乳当M=4时，采用FIFO替换算法，如表3-6所示。

表3-6FIFO算法的缺页情况

432143543215

444444555511

33333344445

222223333

111111222

缺页次数为10次，缺页率为：（10/12）XI00%=83%。

通过以上缺页次数和缺页率的分析计算，可以看出，对于LRU算法，增加物理块数，可以减少缺页次数,

降低缺页率；而对FIFO算法，增加物理块数，不一定能减少缺页次数。）

解析：

56.设某分页系统中，页帧大小为100字。一个程序大小为1200字，可能的访问序列如下：

10,205,110,735,603,50,815,314,432,320,225,80,130,270

系统采用LRU算法。当其分配4个主存块时，给出该作业驻留的各个页的变化情况及页故障数。

（分数：2.00）

正确答案：（首先将逻辑地址变换成页号。这样10,205,110,735,603,50,815,314,432,320,

225,80,130,270,通过除以页的大小100,页号分别为0,2,1,7,6