计算机操作系统(第4版)汤小丹第4章.ppt

图4-24 利用段表和页表实现地址映射 　　2. 地址变换过程　　在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。进行地址变换时，首先利用段号S，将它与段长TL进行比较。若S??TL，表示未越界，于是利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。图4-25示出了段页式系统中的地址变换机构。 图4-25 段页式系统中的地址变换机构 　　　　　　习 题 ??　　1. 为什么要配置层次式存储器? 　　2. 可采用哪几种方式将程序装入内存? 它们分别适用于何种场合? 　　3. 何谓静态链接? 静态链接时需要解决两个什么问题? 　　4. 何谓装入时动态链接? 装入时动态链接方式有何优点? 　　5. 何谓运行时动态链接? 运行时动态链接方式有何优点? 　　6. 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链? 　　7. 为什么要引入动态重定位? 如何实现? 　　8. 什么是基于顺序搜索的动态分区分配算法? 它可分为哪几种? 　　9. 在采用首次适应算法回收内存时，可能出现哪几种情况? 应怎样处理这些情况? 　　10. 什么是基于索引搜索的动态分区分配算法?