还解决了固定分区中内部零头的问题
4、 页式存储管理中页面的大小是根据什么决定的？页表的长度又是根据什么决定的？
答：页面的大小是由块的大小自然决定的。页表的长度由作业拥有的页面数决定。
5、 段式和页式存储管理的地址结构相似，它们有什么实质性差异？ 答：A．页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B．页式的地址是一维的，段式的地址是二维的 C．分页是操作系统进行，分段是用户确定
D．各页可以分散存放在主存，每段必须占用连续的主存空间 6、 简述请求页式存储管理的优缺点。 答：优点：
(1)虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。 (2)内存利用率高，不常用的页面尽量不留在内存。
(3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。 缺点：
(1)要处理页面中断、缺页中断处理等，系统开销较大。 (2)有可能产生“抖动”。
(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。 7、 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制? 答：虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这祥好像内存容量不受限制。但要注意： (1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制； (2)虚存容量还受计算机总线长度的地址结构限制；
(3)速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。
8、 一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，
假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：
逻辑页号 0 1 2 主存块号 4 7 1 请根据页表，计算下列给出的逻辑地址对应的绝对地址。 (1)100 (2)2617 (3)5196 答：（1）绝对地址=4*2048+100=8292
(2) 绝对地址=7*2048+(2617-2048)=14859 (3) 绝对地址=1*2048+(5196-2048*2)=3148。 五、综合题
1、某段表内容如下： 段号 0 1 2 3 段首地址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 一逻辑地址为（2，154）的实际物理地址是多少？
答：逻辑地址（2，154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154K=634K。
2、某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：
⑴ 这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？
⑵ 逻辑地址2318，4096，850对应的页号、页内地址分别是多少？ 答：（1）由于低10位为页内地址，寻址能力为210=1024，于是一页有1024个字节（或1KB）。共有页面26=64。所以一个作业最大的使用空间是64?1024=64KB。
（2）分页系统中每页都一样大（1KB），所以用逻辑地址除以页面大小，
商为页号，余数为页内地址。于是： 逻辑地址2318，页号为2，页内地址为270； 逻辑地址4096，页号为4，页内地址为0； 逻辑地址850，页号为0，页内地址为850。
3、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 0 1 2 3 物理块号 3 7 11 8 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 答：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。
逻辑地址0A5C (H)所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是11（十进制），即物理块地址为：1011，拼接块内地址10 1110 0101 1100，即2E5CH。
4、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6A(H)，且第0，1，2页依次存放在物理块5，10，11中，问相应的物理地址为多少？ 答：页式存储管理的逻辑地址分为两部分：页号和页内地址。页面大小为4096字节，可知内页地址占12位，页号部分占4位。2F6AH所对应的二进制表示形式为0010 1111 0110 1010。页号为2，查页表，得到物理块号是11（十进制），即物理块地址为：1011，拼接块内地址1011 1111 0110 1010，即BF6AH。 5、在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，
3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。
⑴ 先进先出（FIFO）淘汰算法
⑵ 最近最久未使用（LRU）淘汰算法
6、对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
答：FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。
LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。
第五部分 文件管理
1、 文件系统的主要目的是（ ）。
A、实现对文件的按名存取 B、实现虚拟存储
C、提供外存的读写速度 D、用于存储系统文件 答案-1：A
2、 文件系统是指（ ）。
A、文件的集合 B、文件的目录集合
C、实现文件管理的一组软件 D、文件、管理文件的软件及数据结
构的总体
答案-2：D 3、 文件管理实际上是管理（ ）。
A、主存空间 B、辅助存储空间 C、逻辑地址空间 D、物理地址空间 答案-2：B
4、 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ ）。
A、顺序(连续)文件 B、链接文件 C、索引文件 D、系统文件 顺序结构的优点是访问速度快，缺点是文件长度增加困难。
链式结构的优点是文件长度容易动态变化，其缺点是不适合随机存取访问。
索引结构的优点是访问速度快，文件长度可以动态变化。缺点是存储开销大，限制了文件的最大长度。
Hash结构：只适用于定长记录文件和按记录键随机查找的访问方式 Hash结构的思想是：通过计算来确定一个记录在存储设备上的存储位置，依次先后存入的两个记录在物理设备上不一定相邻。