存储器管理教程.pptVIP

　　2. 地址变换过程　　在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。进行地址变换时，首先利用段号S，将它与段长TL进行比较。若S??TL，表示未越界，于是利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。图4-25示出了段页式系统中的地址变换机构。 图4-25 段页式系统中的地址变换机构 　　　　　　习 题 ??　　1. 为什么要配置层次式存储器? 　　2. 可采用哪几种方式将程序装入内存? 它们分别适用于何种场合? 　　3. 何谓静态链接? 静态链接时需要解决两个什么问题? 　　4. 何谓装入时动态链接? 装入时动态链接方式有何优点? 　　5. 何谓运行时动态链接? 运行时动态链接方式有何优点? 　　6. 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链? 　　7. 为什么要引入动态重定位? 如何实现? 　　8. 什么是基于顺序搜索的动态分区分配算法? 它可分为哪几种? 　　9. 在采用首次适应算法回收内存时，可能出现哪几种情况? 应怎样处理这些情况? 　　10. 什么是基于索引搜索的动态分区分配算法? 它可分为哪几种? 　　11. 令buddyk(x)为大小为2k、地址为x的块的伙伴系统地址，试写出buddyk(x)的通用表达式。　　12. 分区存储管理中常用哪些分配策略? 比较它们的优缺点。 　　13. 为什么要引入对换? 对换可分为哪几种类型? 　　14. 对文件区管理的目标和对对换空间管理的目标有何不同? 　　15. 为实现对换，系统应具备哪几方面的功能? 　　16. 在以进程为单位进行对换时，每次是否都将整个进程换出? 为什么? 　　17. 基于离散分配时所用的基本单位不同，可将离散分配分为哪几种? 　　18. 什么是页面? 什么是物理块? 页面的大小应如何确定? 　　19. 什么是页表? 页表的作用是什么? 　　20. 为实现分页存储管理，需要哪些硬件支持? 　　21. 在分页系统中是如何实现地址变换的? 　　22. 具有快表时是如何实现地址变换的? 　　23. 较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。　　24. 在具有快表的段页式存储管理方式中，如何实现地址变换? 　　25. 为什么说分段系统比分页系统更易于实现信息的共享和保护? 　　26. 分页和分段存储管理有何区别? 　　27. 试全面比较连续分配和离散分配方式。 　　2. 具有快表的地址变换机构　　由于页表是存放在内存中的，这使CPU在每存取一个数据时，都要两次访问内存。第一次是访问内存中的页表，从中找到指定页的物理块号，再将块号与页内偏移量W拼接，以形成物理地址。第二次访问内存时，才是从第一次所得地址中获得所需数据(或向此地址中写入数据)。因此，采用这种方式将使计算机的处理速度降低近1/2。可见，以此高昂代价来换取存储器空间利用率的提高，是得不偿失的。 图4-16 具有快表的地址变换机构 4.5.3 访问内存的有效时间　　从进程发出指定逻辑地址的访问请求，经过地址变换，到在内存中找到对应的实际物理地址单元并取出数据，所需要花费的总时间，称为内存的有效访问时间(Effective Access Time，EAT)。假设访问一次内存的时间为t，在基本分页存储管理方式中，有效访问时间分为第一次访问内存时间(即查找页表对应的页表项所耗费的时间t)与第二次访问内存时间(即将页表项中的物理块号与页内地址拼接成实际物理地址所耗费的时间t)之和：　　　　　　　　　EAT?=?t?+?t?=?2t 　　在引入快表的分页存储管理方式中，通过快表查询，可以直接得到逻辑页所对应的物理块号，由此拼接形成实际物理地址，减少了一次内存访问，缩短了进程访问内存的有效时间。但是，由于快表的容量限制，不可能将一个进程的整个页表全部装入快表，所以在快表中查找到所需表项存在着命中率的问题。所谓命中率，是指使用快表并在其中成功查找到所需页面的表项的比率。这样，在引入快表的分页存储管理方式中，有效访问时间的计算公式即为：  EAT=а×λ+(t+λ)(1—а)+t=2t+λ—t×а上式中，λ表示查找快表所需要的时间，а表示命中率，t表示访问一次内存所需要的时间。 　　可见，引入快表后的内存有效访问时间分为查找到逻辑页对应的页表项的平均时间а?×?λ?+?(t?+?λ)(1?-?а)，以及对应实际物理地址的内存访问时间t。假设对快表的访问时间λ为20?ns(纳秒)，对内存的访