第五章 存储管理(三).pdfVIP

5.3 页式存储管理  问题的提出：分区存储管理的主要问题是碎片问题。 在采用分区存储管理的系统中，会形成一些非常小的分区， 最终这些非常小的分区不能被系统中的任何用户（程序）利用 而浪费。  造成这样问题的主要原因是用户程序装入内存时是整体装入 的，为解决这个问题，提出了分页存储管理技术 （分为：基本 分页即纯分页和支持虚存管理的请求分页管理。 ）。 1. 基本概念 2. 请求页式存储管理 3. 页的共享和保护 4.页式存储管理的优缺点 1.页式系统的基本概念 分页的概念  逻辑空间分页：程序地址空间分成大 小相等的区域，称为页面或者页。每 页都有一个编号，叫页号，从0开始编 排。  内存空间分块：把内存也分成与页面 大小相等的区域，称为页框、页帧或 物理块，每块都有一个编号，叫页框 号、页帧号、块号，同样从0开始编排。  内存分配原则：当一个用户程序装入 内存时，以页框（块）为单位进行分 配，并且一个进程的若干页可分别装 入物理上不相邻的内存块中。 页面大小： 太小，可使内存碎片减 小，有利于提高内存的 利用率。但会使每个进 程占用较多的页面。从 而导致进程的页表过长。 太大，可减少页表的长 度，提高页面换出换进 的速度，却会使页面内 碎片增大。页面大小应 n 是2 ,通常为512B—8KB。 逻辑地址表示 在分页存储管理中，用户程序中的逻辑地址 （虚地址）包括页号和页内地址 （页内位移）。 页号 页内地址 （位移量） ？？？思考： 15 10 9 0 页面个数和页面 大小与P和d 的关 页号P 页内位移d 系？ 对于特定的机器来说，其地址结构是一定的，如 果给定的逻辑地址是A ，页面大小为L ，则页号和页内 位移可按下式计算： P=INT [ A/L] d=A MOD L 例如，设某系统的页面大小为1KB ，A=3456 ，则 P=3，d=384 。 思考题  设有一页式存储管理系统，向用户提供的 逻辑地址空间为16页，每页2048字节，内存 总共有8个存储块，请问逻辑地址至少为多 少位？内存空间有多大？ 逻辑地址：15位 内存空间16K 页表 在分页系统中允许将作业或进程的各页离散地装 入内存的任何空闲块中，这样一来就出现了作业的 页号连续，而块号不连续的情况。 ？？？怎样找到每个页面在内存中的对应物理 块呢？ 页表是页式存储管理的数据结构，它包括用户 程序空间的页面与内存块的对应关系、页面的存储 保护和存取控制方面的信息。 页表的结构： 页号 块号 存取控制 页表的作用：进行页号到块号的映射  页式地址映射 越界中断 页表寄存器 逻辑地址 页表始址 页表长度 2 452 页号 块号 0 2 1 7