习题4-6章第四版研究.ppt

习题第4~6章; Chap 4 存储管理 P152 2.可采用哪几种方式将程序装入内存？ 它们分别适用于何种场合？ 答：a. 首先由编译程序将用户源代码编译成若干目标模块,再由链接程序将编译后形成的目标模块和所需的库函数链接在一起,组成一个装入模块,再由装入程序将装入模块装入内存; b. 装入模块的方式有: 绝对装入方式,可重定位方式和动态运行时装入方式; c. 绝对装入方式适用于单道程序环境下，编译时，知道程序将驻留在内存的什么位置； d. 可重定位方式适用于多道程序环境下，程序在内存的起始地址确定，地址变换是在装入时一次完成的； e. 动态运行时装入方式也适用于多道程序环境下，程序在内存的首地址不固定，地址变换是在程序真正要运行时才进行的。;7. 为什么要引入动态重定位？ 如何实现？ 答： a. 为了允许程序在执行过程中,在内存中移动位置，每当访问指令或数据时,将要访问的程序或数据的逻辑地址转换成物理地址,引入了动态重定位；  b. 可在系统中增加一对寄存器,用来装入(存放)程序在内存中的起始地址和长度,程序在执行时,真正访问的内存地址是相对地址（若没有越界）与重定位寄存器中的地址相加而形成的,从而实现动态重定位。;9. 在采用首次适应算法回收内存时,可能出现哪几种情况？应怎样处理这些情况 ？答：a. 回收区与插入点的前一个分区相邻接,此时可将回收区与插入点的前一分区合并,不再为回收分区分配新表项,而只修改前邻接分区的大小; b. 回收分区与插入点的后一分区相邻接,此时合并两区,然后用回收区的首址作为新空闲区的首址,大小为两者之和; c. 回收区同时与插入点的前后两个分区邻接,此时将三个分区合并,使用前邻接分区的首址,大小为三区之和,取消后邻接分区的表项; d. 回收区没有邻接空闲分区,则应为回收区单独建立一个新表项,填写回收区的首址和大小,并根据其首址,插入到空闲链中的适当位置。;补. 何谓静态链接及装入？何谓装入时动态链接和运行时的动态链接？ 答： a.静态链接是指事先进行链接形成一个完整的装入模块,以后不再拆开的链接方式;  b.装入时动态链接是指目标模块在装入内存时,边装入边链接的链接方式;  c.运行时的动态链接是将某些目标模块的链接推迟到执行时才进行。;;24.在具有快表的段页式存储管理方式中,如何实现地址变换？ 答：;26.分页和分段有何区别 ? 答： a. 分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点;  b. 对于它们的不同点有三,第一,从功能上看,页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;而段是信息的逻辑单位,它含有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要;  c. 页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序;  d. 分页的作业地址空间是一维的,而分段的作业地址空间是二维的。 ;;补充：有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、10、5块，试将虚地址7145，3412转换成内存地址。 ;;页式地址变换－虚地址结构;页式地址变换 －虚地址结构;页式地址映射;页式地址映射;页式地址映射;页式地址映射;页式地址映射; 分段管理 对所示段表，给出逻辑地址 [0，430]；[1，10]；[2，500]；[3，400]；[4，112]；求所对应的物理地址（用十进制表示）。;P177 3. 虚拟存贮器有那些特征? 其中最本质的特征是什么 ? 答：a. 虚拟存储器具有离散性,多次性,对换性和虚拟性的特征; b. 其中最本质的特征是离散性,在此基础上又形成了多次性和对换性,所表现出来的最重要的特征是虚拟性。 4. 实现虚拟存储器要那些硬件支持？ 答： a. 对于为实现请求分页存储管理方式的系统,除了需要一台具有一定容量的内存及外存的计算机外,还需要有页表机制,缺页中断机构以及地址变换机构;  b. 对于为实现请求分段存储管理方式的系统,除了需要一台具有一定容量的内存及外存的计算机外,还需要有段表机制,缺段中断机构以及地址变换机构; 5. 在实现虚拟存储器时的几个关键技术是什么 ？ 答：最基本的两个关键技术就是请求调入和置换技术。;6. 在请求分页系统中,页表应包括那些数据项？ 每项的作用是什么？ 答： a. 在请求分页系统中,其页表项中包含的数据项有页号,物理块号,状态位P,访问字段A,修改位M和 外存地址;  b. 其中状态位P指示该页是否调入内存,供