第五篇内存管理.pptVIP

第五章 存储管理 本章主要内容 5.1　存储管理基本概念 5.2　分区式存储管理 5.2.2　可变式分区（动态分区） 3. 地址变换与内存保护 5.3　页式存储管理 （1）页表 例：假设计算机CPU有效地址为16位，且页大小为1K。 分页系统的地变换机构自动把这个地址解释为页号（6位）和页内相对地址d（10位）。 5.3.3　指令存取速度与页面大小的问题 1.页面大小的选择 　　　如果页面太大，页式管理就退化为分区管理，同时导致页内“碎片”过大。而页面太小，页表占用内存空间太多。一个系统的页表占用内存的空间大小与主存大小和页大小有关。 如：内存大小为16兆，页大小为2K，则页面数为 16*1024/2=8192（个） 若一个页表的表目占2个字节，那么页表占用内存的空间大小 8192 * 2/1024=16K 5.4 淘汰算法与抖动 2. 先进先出淘汰算法 3. 最近最少使用（LRU）淘汰算法 4．LRU的近似算法 5.4.2 抖动现象与工作集 5.5 段式存储管理 5.5.2 动态段式存储管理 5.5.5　段的动态链接 5.5　段页式存储管理 段式存储管理大大方便了用户