存储器管理第五章.pptVIP

§6.2 分区式存储管理 5.4.3 段页式存储管理方式 一、基本原理 页 作业地址空间和地址结构图 利用段表和页表实现地址映射 5.4.3 段页式存储管理方式 段表、页表 段页式系统中的地址变换机构图 5.4.3 段页式存储管理方式 二、地址变换机构 5.4.3 段页式存储管理方式 5.4 分段存储管理 二、地址变换机构 段表、页表的功能可以由一组专门寄存器实现; ---适用于较小系统 段表、页表大多驻留在内存中; 存放当前运行进程的段表始址和段表长度; 段表寄存器 段表、页表在内存，CPU每存取一个数据,需三次访问内存。 在地址变换机构中，增设“快表”,存放最近访问的（段号、页号、存储块号）---具有快表的地址变换机构。 5.2.3 动态分区分配 三、分区分配、回收操作 2.回收内存 A 空闲 释放 分配 B 空闲 释放 分配 空闲 释放 空闲 C 分配 释放 分配 D 当进程运行完毕释放内存时，系统根据回收区首址，从空闲分区链中找到相应的插入点。此时出现四种情况： 5.2.4 动态重定位分区分配 5.2 连续分配存储管理方式 一、动态重定位的引入 5.2.4 动态重定位分区分配 5.2 连续分配存储管理方式 二、动态重定位的实现 动态运行时装入方式 示意图 实现:不需对程序作任何修改,“紧凑”时修改重定位寄存器内容，用程序在内存的新起始地址，去置换原来的起始地址即可。 5.2.4 动态重定位分区分配 三、动态重定位分区分配算法 是 址 5.3 分页存储管理方式 引入： 连续分配产生“碎片”，“紧凑”付出很大开销； 离散分配： 将一个进程直接分散的分配到不相邻接的分区中(不必“紧凑”)。 分类： 分页存储管理方式 分段存储管理方式 段页式存储管理方式 5.3.1 分页存储管理的基本方法 5.3.2 地址变换机构 5.3 分页存储管理方式 5.3.1 分页存储管理的基本方法 一、页面和物理块 将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页； 页 面： 物理块： 内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)； 在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。 页内碎片： 进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内碎片”； 分页存储管理的基本思想： 示意图 5.3 分页存储管理方式 二、地址结构 5.3.1 分页存储管理的基本方法 位移量W 页号P 31 12 11 0 若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得： 5.3 分页存储管理方式 三、页表 5.3.1 分页存储管理的基本方法 页面映射表。记录了相应的页在内存中对应的物理块号，实现了从页号到物理块号的地址映射。 示意图 5.3 分页存储管理方式 n页 . . . 4页 3页 2页 1页 0页 用户进程 2页 1页 0页 3页 内存 0 1 2 3 4 5 19 1 3 19 2 4 1 2 0 页号 块号 页表 程序原封不动的装入内存中，采用动态重定位 页 表 5.3.1 分页存储管理的基本方法 基本思想 5.3.1 分页存储管理的基本方法 四、页面大小的选择 2.页面的大小应选择得适中，通常在29至212之间，即512B至4KB之间。 1.页面大小由机器的地址结构所决定,亦即由硬件决定;一种机器只能采用一种大小的页面。 5.3 分页存储管理方式 5.3.2 地址变换机构 一、基本任务 实现逻辑地址到物理地址的转换，借助页表实现。 ----分页存储管理的动态重定位 5.3 分页存储管理方式 5.3.2 地址变换机构 二、基本地址变换机构 页表的功能可以由一组专门寄存器实现; ---适用于较小系统 页表大多驻留在内存中; 概念： 1 3 19 2 4 1 2 0 页号 块号 6 4 页表始址 页表长度 页表项长度 页表项地址= 页表始址+页号*页表项长度 5.3 分页存储管理方式 §6.3 分页式存储管理 CPU 页表始址 页表长度 8 4 3 3 5 2 7 1 4 0 块号 页号 页表寄存器 内存 越界中断 + 页号 页内地址 逻辑地址 块号 页内地址 物理地址 二、基本地址变换机构 段页式存储 5.3.2 地址