第四章存储器管理.pptxVIP

第四章 存放器管理; b;;两级页表;采取两级时，指令所给出地址分为三部分： 外层页号︱内层页号︱ 偏移地址。 10位 ︱ 10位 ︱ 12位 ① 处理页表需要连续空间问题--对页表进行离散分配 以4K为单位划分页面和内存块 页表表项数：1M； 每个表项占4个字节 页表长为：4M;分析过程;假设：有主程序段MAIN、子程序段X，数据段D及栈段S等。则利用段表可实现地址映射（P137 图4-17）：;3. 地址变换机构;4.5.4 段页式存放管理方式;本章主要内容;4.6 虚拟存放器基本概念;4.6 虚拟存放器基本概念;一. 局部性原理 局部性原理： 指程序在执行过程中一个较短时间内，所执行指令地址和指令操作数地址，分别局限于一定区域。能够表现为： 1) 时间局部性：一个数据结构或指令在有限时间内再次被访问. 2) 空间局部性：一个区域再次被访问.;2、局部性原理详细表达 程序在执行时，大部分是次序执行指令，少部分是转移和过程调用指令。 过程调用嵌套深度普通不超出5，所以执行范围不超出这组嵌套过程。 程序中存在相当多循环结构，它们由少许指令组成，而被屡次执行。 程序中存在相当多对一定数据结构操作，如数组操作，往往局限在较小范围内。;3. 依据局部性原理;4.6.2 虚拟存放器实现方法;三. 引入虚拟存放技术好处;4.6.3 虚拟存放技术特征;本章主要内容;1) 进程地址空间分为虚页;在简单页式存放管理基础上，PMT中增加请求调页和页面置换功效。;;有一台16位机，可访问64K空间，给出地址长度16位 内存为32K。 在含有虚拟存放功效系统中，允许进程地址空间=64K（虚地址空间） 64K地址空间不能全部装入内存，部分装入 外存有一个64K地址空间映象 运行时由MMU进行地址变换 页面划分为4K： 64K虚地址空间可分为0…15（16个页面） 物理空间分为8个页框（块）;2;;地址变换与中止处理流程, 见: ( P146图4-25);缺页中止机构：;;4.7.2 内存分配策略和分配算法;4.7.2 内存分配策略和分配算法;4.7.2 内存分配策略和分配算法;4.7.3 调页策略;4.7.3 调页策略;补充：抖动;利用LRU置换算法时置换图;请求分页系统评价;缺点： 要求有对应硬件支持，从而增加了成本，如??态地址变换、快表、缺页中止产生等都要求有对应硬件支持。 缺页中止增加了处理机时间开销，如页表建立与管理、缺页中止处理等； 页面淘汰算法如选择不妥，有可能产生抖动现象，为预防抖动，会增加系统复杂性； 即使消除了碎片，但每个进程最终一页内总有一部分空间得不到利用；;补充练习;补充练习参考答案;补充练习;第四章存储器管理