第五章部分习题参考解析.doc

第5章部分习题参考答案 习题5.3 动态重定位形式化描述 BEGIN M←loader ； /*程序装入内存M*/ BR←base address; /*装入始地址 */ Repeat IR ←M[PC]; VR ←access address[IR]; /*指令中的虚拟地址*/ MA←[BR]+[VR]; Addressing MA ； /*寻址,将有效地址MA分配给指令*/ Execute [IR]； PC＝PC＋1； Until (terminate or move) /*直到程序结束或移动*/ END 习题5.9 什么是页式管理？静态页式管理可以实现虚存吗？ 答：页式管理是将内存分成大小相同的块（页面），同时将作业虚地址空间分成页，页大小与块相同；存储分配时，以块为单位分配，但块与块之间不一定连续；系统建立页表记录页与块的对应关系，通过页表和相应硬件地址转换机构实现页式虚拟地址到内存物理地址的转换。作业装入时，只把当前需要的页装入内存，其余页暂留外存，当作业执行中再按一定策略由系统动态装入的一种内存管理方式。 静态页式管理不可以实现虚存。因为静态页式管理要求作业执行前要把全部页都装入内存，其作业大小受到内存块数的限制 习题5.14 分页式管理和分段式管理的主要区别 答：……………………… ① 分页管理中，作业虚地址是一维的； 分段管理中，作业虚地址是二维的。 ② 分页是信息的物理单位，分页是透明的，大小固定； 分段是信息的逻辑单位，分段是可见的，大小不定。 ③ 分页以大小固定的‘块’为单位分配内存，基本消除碎片； 分段以大小不定的‘段’ 为单位分配内存，存在碎片。 ④ 分页实现单页式虚存，每次交换大小固定的页； 分段实现多段式虚存，每次交换一段有意义信息。 ⑤ 分页实现共享困难，只能静态链接； 分段实现段共享容易，便于动态链接。