习题4-6章第四版研讨.pptVIP

Chap 4 存储管理 P152 2.可采用哪几种方式将程序装入内存？ 它们分别适用于何种场合？ 答：a. 首先由编译程序将用户源代码编译成若干目标模块,再由链接程序将编译后形成的目标模块和所需的库函数链接在一起,组成一个装入模块,再由装入程序将装入模块装入内存; b. 装入模块的方式有: 绝对装入方式,可重定位方式和动态运行时装入方式; c. 绝对装入方式适用于单道程序环境下，编译时，知道程序将驻留在内存的什么位置； d. 可重定位方式适用于多道程序环境下，程序在内存的起始地址确定，地址变换是在装入时一次完成的； e. 动态运行时装入方式也适用于多道程序环境下，程序在内存的首地址不固定，地址变换是在程序真正要运行时才进行的。 7. 为什么要引入动态重定位？ 如何实现？ 答： a. 为了允许程序在执行过程中,在内存中移动位置，每当访问指令或数据时,将要访问的程序或数据的逻辑地址转换成物理地址,引入了动态重定位；  b. 可在系统中增加一对寄存器,用来装入(存放)程序在内存中的起始地址和长度,程序在执行时,真正访问的内存地址是相对地址（若没有越界）与重定位寄存器中的地址相加而形成的,从而实现动态重定位。 补. 何谓静态链接及装入？何谓装入时动态链接和运行时的动态链接？ 答： a.静态链接是指事先进行链接形成一个完整的装入模块,以后不再拆开的链接方式;  b.装入时动态链接是指目标模块在装入内存时,边装入边链接的链接方式;  c.运行时的动态链接是将某些目标模块的链接推迟到执行时才进行。 19.什么是页表？页表的作用？ 答：系统为每个进程建立一张页面映射表，用来给出逻辑地址页号和内存物理块号对应的关系。通过页表，能够查找到页面放置在内存的位置。 20.为实现分页存储管理,需要哪些硬件支持？ 答：地址变换机构，页表及页表寄存器。 24.在具有快表的段页式存储管理方式中,如何实现地址变换？ 答： 26.分页和分段有何区别 ? 答： a. 分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点;  b. 对于它们的不同点有三,第一,从功能上看,页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;而段是信息的逻辑单位,它含有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要;  c. 页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序;  d. 分页的作业地址空间是一维的,而分段的作业地址空间是二维的。 补充：有一系统采用页式存储管理，有一进程大小是8KB，页大小为2KB，依次装入内存的第7、9、10、5块，试将虚地址7145，3412转换成内存地址。 答：7145/2048=3 补充：有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、10、5块，试将虚地址7145，3412转换成内存地址。 虚地址 7145 P＝7145 / 2048 ＝3 W＝7145 mod 2048 ＝1001 MR=5*2048+1001=11241 虚地址7145的内存地址是：11241 页式地址变换－虚地址结构 虚地址结构(程序字) 虚地址是用户程序中的逻辑地址，它包括页号和页内地址（页内位移）。 区分页号和页内地址的依椐是页的大小，页内地址占虚地址的低位部分，页号占虚地址的高位部分。 假定页面大小1024字节，虚地址共占用2个字节(16位) 页号 页内地址（位移量） P W 15 10 9 0 页式地址变换 －虚地址结构 页式地址映射 页式地址映射 1. 虚地址（逻辑地址、程序地址）以十六进制、八进制、二进制的形式给出 将虚地址转换成二进制的数； 按页的大小分离出页号和位移量（低位部分是位移量，高位部分是页号）； 根据题意产生页表； 将位移量直接复制到内存地址寄存器的低位部分； 以页号查页表，得到对应页装入内存的块号，并将块号转换成二进制数填入地址寄存器的高位部分，从而形成内存地址。 页式地址映射 2.虚地址以十进制数给出 页号＝虚地址/页大小 位移量＝虚地址 mod 页大小 根据题意产生页表； 以页号查页表，得到对应页装入内存的块号 内存地址＝块号×页大小＋位移量 页式地址映射 例：有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7