3：00 作业2：1+1.83/6=1.3 故作业4运行 响应比计算 作业3：1+1/2=1.5 作业4：1+1/1=2

4：00 作业2：1+2.83/6=1..。。。 故作业3运行 响应比计算 作业3：1+2/1=2 计算与短作业优先调度方法相同。

第三章

一. 判断改错题（正确的打√，错误的打×并改正。）

（1） 进行程序的相对地址到物理地址的转换，就是地址重定位。（ ） （2） 在分页管理中所产生的内存碎片，最多小于帧的大小。（ ）

（3） 段页式存储管理是通过请求调入和替换功能，对内外存进行统一管理，为用户提供

了比实际内存容量大的多的物理存储空间。（ ）

（4） 请求页式存贮管理中，若一个作业要求的全部存贮需求不能满足，该作业只能等待。

( )

（5） 碎片的总容量如果超过某个作业申请的容量，就可以将其再次分配给该作业。（ ） （6） 最佳适应法将能满足作业需求量的最小空闲区分配给作业。( ) （7） 相对于简单分页管理来说，请求页式管理是“用时间换取了空间”，这是该种管理方

式的一个缺点。（ ）

（8） 段式管理便于处理动态变化的数据结构，便于动态链接，便于分段共享。（ ） （9） 请求分页管理过程中，作业地址空间同样受到内存容量大小的限制。（ ）

（10） 分区管理取消了存储分配连续性要求，使一个作业的地址空间在内存中可以是若干

个不一定连续的区域。（ ）

（11） 静态分配是指在目标程序运行之前完成的存储分配。例如分区管理和分页管理。

（ ）

（12） 分页管理中，作业地址空间是一维的，页的长度是等长的。（ ） 习题解答： （1） 对； （2） 对；

（3） 错；应为：段页式存储管理是段式和页式管理方法的结合，两者优势互补。 （4） 错；应为：??若一个作业所要求的全部存储不能满足，该作业也可运行。 （5） 错；应为：??，经拼接后就可以将其分配给该作业。 （6） 对； （7） 对； （8） 对；

（9） 错；应为：请求分页管理过程中，作业地址空间不受内存容量大小的限制。

（10） 错；应为：分页管理取消了存储分配继续性要求，使一个作业的地址空间在内存中

可以是若干个不一定连续的区域。

（11） 错；应为：??。例如分区管理和简单分页管理。 （12） 对；

二. 填空题

（1） 源程序经过 产生相对目标程序，运行时，必须经过 将相对目标

程序装入内存，并实现相对地址到 的转换。

（2） 分页管理的主要任务之一是实现 到 的内存地址映像。

（3） 固定式和可变式分区的存储管理中，寻找空闲区一般采用： 、 和

等分配算法。

（4） 分页管理中，每存取一个数据，要访问两次内存，第一次访问内存中的 ，

得到数据的 。第二次根据所得内容，从内存中取出 。

（5） 在分段管理中，系统为每个运行的作业建立一个 ，其内容主要包

括 、 、 和状态标志。

（6） 内存扩充的概念有两种，一种是在物理上进行扩充，为系统增配更多的存储芯片，

以扩大 ；另一种是利用目前机器中实际内存空间，借助软件技术，实现内存扩充，称为 ，主要技术有 和 两种。

（7） 当程序经过 以后，形成了一种由机器指令组成的集合，被称为 。

它的指令顺序都是以0作为一个参考地址，这种地址被称为 ，地址的集合被称为 。

（8） 在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发

生 。

（9） 在分段管理的地址变换过程中，若执行某条指令，首先要找到该作业段表

的 ，然后根据逻辑地址中的段号去查找 ，得到该段的 ， 其值与段内位移量 ，得到 。

习题解答：

（1） 编译或汇编，地址重定位，物理地址； （2） 逻辑页号，物理块号；

（3） 首次适应、最佳适应、最差适应； （4） 页表，物理地址，数据；

（5） 段表，段号，段长，内存起始地址；

（6） 物理空间，虚拟，分页请求系统，请求分段系统； （7） 编译，目标程序，逻辑地址，地址空间； （8） 越界中断；

（9） 始址，段表项，内存中的物理始址，相加，操作的实际地址；

三. 简答题

（1） 简述存储管理主要解决的问题。

答：存储分配——记录存储器的使用情况，响应存储器申请，根据分配策略分配内存，使用完毕回收内存。

地址变换——进行程序的相对地址到物理地址的转换，即地址的重定位。 存储扩充（虚拟地址）——采用某种技术，逻辑上扩充内存。

存储保护——多道程序共享内存空间，每个程序有单独的内存区，互不干扰。 （2） 简述可变式分区管理的分配策略。 答：可变式分区管理的分配策略有：

1) 首次适应算法——选择起始地址最低且能满足用户要求大小的空闲区分配。 2) 循环适应算法——从上次分配的空闲区的下一个空闲区开始，选择起始地址最低且能满

足用户要求大小的空闲区进行分配。

3) 最佳适应算法——选择既能满足要求，又是最小的空闲区分配。 4) 最坏适应算法——选择最大的空闲区分配。

（3） 为什么要做“重定位”？何谓静态重定位和动态重定位？

答：当程序经过编译或者汇编后，形成目标程序的指令的顺序都以0作为一个参考地址，要把以0为相对地址的目标程序装入一个以某个地址为起点的用户存储区，需要进行一个地址的对应转换，即地址重定位。静态重定位是在目标程序装入指定内存区的时候，由装配程序在程序执行之前完成地址转换。动态重定位是在目标程序执行过程中，在CPU访问内存之前，由地址映射机构来完成的将指令或数据的相对地址转换为物理地址过程。

（4） 各种存储管理方式对作业地址空间连续性有何要求？ 答：分区管理要求给每个作业分配一个地址连续的存储空间；分页管理取消了存储分配的连续性要求，使一个作业的地址空间在内存中可以使若干各不一定连续的区域；分段管理每段使用一个连续的存储区，各段之间的内存区不一定连续。 （5） 页和段有什么不同？

1) 页是信息的物理单位，分页是由于系统管理的需要，消除外零头，提高内存的利用

率；段是信息的逻辑单位，分段是为了更好的满足用户的需要；

2) 页的大小固定由系统确定，硬件实现；段长可变，决定于用户所编写的程序，根据

信息的性质来划分；

3) 分页的地址空间是一维的，分段的地址空间是二维的； （6） 常用的页面调度算法有哪几种？

答：最佳置换算法——选择永不使用或最长时间内不再被访问的页面淘汰。 先进先出算法——选择在内存中主流时间最旧的页面予以淘汰。 最近最久未使用算法LRU——选择最近最久未使用的页面淘汰。

CLOCK算法——每页设置一个访问位，所有页面通过链接指针链成一个循环队列，循环检查各页面的使用情况进行选择淘汰。是LRU近似的算法。

（7） 在请求分页系统中，页表包含的内容有哪些？分别有何作用？

答：请求分页系统中，页表包含页号、物理块号、存在位、访问位、修改位和外存地址。页号和物理块号实现逻辑地址和物理地址的变换；存在位用于指示该页是否已调入内存，供程序访问时参考；访问位用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法选择换出页面时参考；修改位表示该页调入内存后是否被修改过，供置换算法选择换出页面时参考以及外存保留最新副本；外存地址指出该页在外存上的地址，供调入该页时使用。

（8） 虚拟存储也是一种内存扩充技术，它与覆盖、交换技术技术有何不同？ 答：覆盖——让作业中不同时调用的子模块共同使用同一内存区。当运行过程中调用不在内存中的一个模块时，由外存调入并且将原来已经运行完成的程序模块覆盖掉，即装入同一存储区域。覆盖技术由操作系统自动完成，但要求作业中各模块要有明确的调用结构。

对换——把内存中暂不能运行的进程，或暂时不用的程序和数据，换出到外存上，以腾出足够的内存空间，把已具备运行条件的进程，或进程所需要的程序和数据，换入内存。 虚拟存储是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

（9） 简述虚拟存储器的特征。

答：离散性：每进程的地址空间是离散的存在于内存中的。 多次性：每进程分为多个段，分多次调入内存的。 对换性：内存里的数据可与磁盘上的数据调换运行。

虚拟性：使得逻辑上可利用的内存空间大大超过了实际的物理内存空间。 （10） 请求页式管理常用的替换策略有哪些？

答：请求页式管理常用的替换策略有：先进先出算法、最近最久未使用、CLOCK置换算法、最少使用算法、页面缓冲算法等。 （11） 简述段页式管理方式的优点。

答：段页式管理将分段和分页两种存储管理方式结合起来，双方优势互补，既方便用户，又提高内存利用率。

（1）具有便于实现，分段可共享，易于保护，可动态链接的优点；

（2）很好地解决外部碎片问题，以及为各个分段可离散地分配内存等优点。