南京晓庄操作系统习题册答案(下)..docVIP

第三章 判断改错题（正确的打√，错误的打×并改正。） 进行程序的相对地址到物理地址的转换，就是地址重定位。（ ） 在分页管理中所产生的内存碎片，最多小于帧的大小。（ ） 段页式存储管理是通过请求调入和替换功能，对内外存进行统一管理，为用户提供了比实际内存容量大的多的物理存储空间。（ ） 请求页式存贮管理中，若一个作业要求的全部存贮需求不能满足，该作业只能等待。 ( ) 碎片的总容量如果超过某个作业申请的容量，就可以将其再次分配给该作业。（ ） 最佳适应法将能满足作业需求量的最小空闲区分配给作业。( ) 相对于简单分页管理来说，请求页式管理是“用时间换取了空间”，这是该种管理方式的一个缺点。（ ） 段式管理便于处理动态变化的数据结构，便于动态链接，便于分段共享。（ ） 请求分页管理过程中，作业地址空间同样受到内存容量大小的限制。（ ） 分区管理取消了存储分配连续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。（ ） 静态分配是指在目标程序运行之前完成的存储分配。例如分区管理和分页管理。（ ） 分页管理中，作业地址空间是一维的，页的长度是等长的。（ ） 习题解答： 对； 对； 错；应为：段页式存储管理是段式和页式管理方法的结合，两者优势互补。 错；应为：……若一个作业所要求的全部存储不能满足，该作业也可运行。 错；应为：……，经拼接后就可以将其分配给该作业。 对； 对； 对； 错；应为：请求分页管理过程中，作业地址空间不受内存容量大小的限制。 错；应为：分页管理取消了存储分配继续性要求，使一个作业的地址空间在内存中可以是若干个不一定连续的区域。 错；应为：……。例如分区管理和简单分页管理。 对； 填空题 源程序经过 产生相对目标程序，运行时，必须经过 将相对目标程序装入内存，并实现相对地址到 的转换。 分页管理的主要任务之一是实现 到 的内存地址映像。 固定式和可变式分区的存储管理中，寻找空闲区一般采用： 、 和 等分配算法。 分页管理中，每存取一个数据，要访问两次内存，第一次访问内存中的 ，得到数据的 。第二次根据所得内容，从内存中取出 。 在分段管理中，系统为每个运行的作业建立一个 ，其内容主要包括 、 、 和状态标志。 内存扩充的概念有两种，一种是在物理上进行扩充，为系统增配更多的存储芯片，以扩大 ；另一种是利用目前机器中实际内存空间，借助软件技术，实现内存扩充，称为 ，主要技术有 和 两种。 当程序经过 以后，形成了一种由机器指令组成的集合，被称为 。它的指令顺序都是以0作为一个参考地址，这种地址被称为 ，地址的集合被称为 。 在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 。 在分段管理的地址变换过程中，若执行某条指令，首先要找到该作业段表的 ，然后根据逻辑地址中的段号去查找 ，得到该段的 ， 其值与段内位移量 ，得到 。 习题解答： 编译或汇编，地址重定位，物理地址； 逻辑页号，物理块号； 首次适应、最佳适应、最差适应； 页表，物理地址，数据； 段表，段号，段长，内存起始地址； 物理空间，虚拟，分页请求系统，请求分段系统； 编译，目标程序，逻辑地址，地址空间； 越界中断； 始址，段表项，内存中的物理始址，相加，操作的实际地址； 简答题 简述存储管理主要解决的问题。 答：存储分配——记录存储器的使用情况，响应存储器申请，根据分配策略分配内存，使用完毕回收内存。 地址变换——进行程序的相对地址到物理地址的转换，即地址的重定位。 存储扩充（虚拟地址）——采用某种技术，逻辑上扩充内存。 存储保护——多道程序共享内存空间，每个程序有单独的内存区，互不干扰。 简述可变式分区管理的分配策略。 答：可变式分区管理的分配策略有： 首次适应算法——选择起始地址最低且能满足用户要求大小的空闲区分配。 循环适应算法——从上次分配的空闲区的下一个空闲区开始，选择起始地址最低且能满足用户要求大小的空闲区进