第4讲第2讲内存管理2.pdf

存储管理 主讲教师：赵俊峰 存储管理 概述 分区管理方案 页式存储管理方案 基本思想 存储空间的分配与回收 地址转换与快表 页式存储管理优缺点 段式存储管理方案 覆盖与交换技术 虚拟存储技术 页式存储管理引入 分区存储管理方案的一个特性是连续性，即系统对每个程 序都分配一片连续的内存区域。这种连续性导致了碎片问 题（内碎片和外碎片），降低了内存资源的利用率。 内碎片，难以避免；每道程序总是要求占用主存的一个或几个 连续的存储区域，主存中会产生很多碎片 外碎片，用于合并碎片的内存紧缩技术又需要花费大量的 CPU时间。为了接纳一个新的作业会移动已在主存的信息，开销 大，不方便 为了有效地解决这些问题，人们又提出了页式存储管理方 案，其基本出发点是打破存储分配的连续性，使得一个程 序的逻辑地址空间可以分布在若干个离散的内存块上， 分页式存储器运行一个作业存放到若干不相邻的分区中，可 以免去移动信息的工作，又可以充分利用主存空间，尽量减 少主存内碎片 页式管理目的：达到充分利用内存，提高内存利用率。 页式和段式存储管理 基本思想（工作原理） 页式和段式存储管理是通过引入进程的逻 辑地址，把进程地址空间与实际存储位置 分离，从而增加存储管理的灵活性 页式和段式存储管理 页式存储管理要解决如下问题： 用于存储管理的数据结构是什么？ 当一个进程到来时，如何给它分配内存？ 当一个进程运行结束，释放它所占用的内存空间 后，如何回收内存？ 当一个进程被加载到内存以后，它如何正确运行 （地址重定位）？ 页式存储管理 首先由英国曼彻斯特大学提出，并在该校Altas计算机 上使用 页式管理的基本原理 存储管理部件首先将内存分成大小相等的许多区， 称之为“块”，块是进行主存空间分配的基本单位 将物理内存划分为固定大小的页面/页框(page frame) 将程序中的逻辑地址也进行分页，页的大小与块的大 小一致，这样就可将程序信息按页存放到块中 将程序的逻辑地址空间划分为固定大小的页(page ) 程序加载时，分配其所需的所有页，这些页不必连 续。需要CPU的硬件支持 页号 页内地址 页式存储管理— 页的地址编号 n 页面大小为2 ，一般在512字节到8K字节之间； 当一个用户程序装入内存时，以页面为单位进行分配。 若要运行一个大小为n个页面的程序，需要有n个空闲 的物理页面把它装入，这些页面不必是连续的。 假定地址用m个二进制表示，其中页内地址部分占用n 个二进制位 n n 每一块的长度是2 ,即每一页有2 个字节 页号部分为m-n位，则最大程序允许有2m-n个页面 逻辑地址是连续的，从0开始，当编址到2n-1 时，第0页内 地址各位均为1 （页内地址为0 ），即占满一个页面，下 一地址是2n,此时页号部分为1 （页内地址又为0 ），以此 类推 10K 2K 9K 1K 进程3 第0页 8K 0K 进程2 第2页 进程1 地址空间 7K