ch4-4.3分页式存储管理.ppt

4.3 分页式存储管理 4.3.1 分页式存储管理的基本原理 4.3.2 快表 4.3.3 分页式存储空间的分配和去配 4.3.4 分页式存储空间的页面共享和保护 4.3.5 多级页表 4.3.6 反置页表 思想： 将进程划分成较小的单位，这些单位可以分散的驻留在内存的“碎片”中，可以解决作业连续存储时，各空闲分区较小，大作业不能装入的问题。 进程在内存中不一定连续分配，但需一次全部装入。 分页存储管理涉及的基本概念： 页面：是将一个进程的逻辑地址空间分成若干个大小相等的区，称为页面或页，并为各页加以编号，从0开始。 页框（页帧）：把主存空间分成与页面相同大小的若干个存储区，称为物理块或页框， 也同样从0开始依次编号。 内存分配 在为进程分配内存时以块为单位，将进程中若干页装入到多个不相邻的块中，最后一页常装不满一块而出现页内碎片。 页面大小 在分页系统中的页面大小应适中。 页面若太小，可使内存碎片减小，提高内存利用率，但也会使每个进程占用较多的页面，从而导致进程的页表过长，占用大量内存； 此外，还会降低页面换进换出的效率。 如果选择的页面较大，虽然可以减少页表的长度，提高页面换进换出的速度，但却又会使页内碎片增大。 页面的大小应选择得适中，且页面大小应是2的幂，通常为512 B～8 KB。 逻辑地址结构 分页存储器的逻辑地址由两部分构成 若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得： 页表 将页号和页内地址转换成内存地址，必须要有一个数据结构，用来登记页号和块的对应关系和有关信息，这样的数据结构称为页表。 记录了页面在内存中对应的块号 页表一般存放在内存中 系统为每个进程建立一个页表 页表的基址及长度由页表寄存器给出 访问一个字节的数据/指令需访问内存2次(页表一次,内存一次)，所以出现内存访问速度降低的问题。 地址转换 将用户地址空间的逻辑地址变换为内存空间中的物理地址 物理地址： 借助页表将逻辑地址中的页号转换为内存中的物理块号。 块内位移d=页内位移W 4.3.2 快表 页表放在内存当中，所以，CPU每存取一个数据时需两次访问内存： 访问页表 访问存储单元 为了提高速度，增加一个硬件关联的存储器，存放经常使用的页表表项。这个存储器称为快表（转换后援缓冲TLB、联想寄存器）。 4.3.2 快表 原理 逻辑地址的页号，首先在快表中寻找，若找到(命中)就找出其对应的物理块；若未找到(未命中)，再到页表中找其对应的物理块，同时将页号和物理块号登记到快表中。 若快表中内容满，则按某种算法淘汰某些页。最简单的策略是“先进先出”，淘汰最先登记的页。 4.3.2 快表 假定访问主存时间为100毫微秒，访问快表时间为20毫微秒，快表为32个单元时命中率可达90%，按逻辑地址存取的平均时间为： （100＋20）×90%＋(100+100+20)×(1-90%)＝130毫微秒 比两次访问主存的时间200毫微秒缩短了35%。 4.3.3分页式存储空间的分配和去配 主存物理块表：整个系统有一个物理块表，描述物理内存空间的分配使用状况。 数据结构：位示图和链表； 用它来记录内存中每个块的使用情况和当前空闲块的总数。 4.3.3分页式存储空间的分配和去配 分配算法： 计算一个进程所需要的总块数 查主存物理块表，看看是否还有N个空闲块 分配N个空闲块，将页号和块号填入页表 从空闲块数中减去本次占用的块数N。 修改主存物理块表 否则，进程等待 4.3.3分页式存储空间的分配和去配 去配算法 当一个进程执行完成并退出内存时要撤销进程页表，同时修改主存物理块表。 它的过程是：查找该进程的进程页表，将其中的每一行取出，得到物理内存的块号，然后到主存物理块表中去搜索，把所对应的表项的值修改为空闲，以便后面可以继续使用。 小结 页式存储管理优点 没有外碎片，每个内碎片不超过页大小。 一个程序不必连续存放，便于改变程序占用空间的大小（主要指随着程序运行而动态生成的数据增多，要求地址空间相应增长，通常由系统调用完成而不是操作系统自动完成）。 小结 页式存储管理缺点 程序全部装入内存 各种表格要占用一定的内存空间，而且要花费一定的时间来建立和管理这些表格 碎片问题，虽然大部分的问题都解决了，但是每一个作业或者进程的最后一页都有不能充分利用的毛病 不易实现共享 不便于动态链接 P304T15 * * LOGO 第四章 存储管理 4.3.1 分页式存储管理基本原理 4.3.1 分页式存储管理基本原理 4.3.1 分页式存储管理基本原理 4.3.1 分页式存储管理基本原理 4.3.1 分页式存储管理基本原理 地址长为32位，其中0-11位为页内地址，即每页的大小为212=4KB； 12-31位为页号，地