第6章 内存管理.ppt

《第6章 内存管理.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6章内存管理本章内容6.1内存管理基础知识6.2连续分配方式6.3页式存储管理6.4段式存储管理6.5段页式存储管理36.1内存管理基础知识6.1.1地址重定位6.1.2交换6.1.3虚拟存储器46.1.1地址重定位逻辑地址和物理地址程序中的起始地址都从0开始编址，其中每条指令和数据的地址称为逻辑地址。逻辑地址的集合称为逻辑地址空间。内存中每个存储单元的地址称为物理地址。物理地址的集合称为物理地址空间。56.1.1地址重定位地址重定位（重点）将程序的逻辑地址变换为实际内存的物理地址的过程称为地址重定位（地址映射）。LOAD1,25003650100025005000逻辑

2、地址空间内存空间LOAD1,250036510000110001250015000内存66.1.1地址重定位静态重定位方法：在程序装入内存时，就将程序中所有的逻辑地址转换为物理地址。LOAD1,25003650100025005000LOAD1,1250036510000110001250015000内存76.1.1地址重定位静态重定位优点：简单，不需硬件支持。缺点：不允许程序运行时在内存中移动位置。86.1.1地址重定位动态重定位方法：程序在运行时才进行地址重定位。LOAD1,25003650100025005000LOAD1,250036510000110001250

3、015000内存10000重定位寄存器96.1.2交换交换是把内存中暂时不能运行的进程换出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程换入内存。内存文件区交换区外存进程106.1.3虚拟内存虚拟内存的引入一个程序大于内存容量时无法全部装入内存运行。大量程序要求运行时，只能少部分程序运行，而大部分程序在外存等待。116.1.3虚拟内存解决问题的方法增加物理内存的容量。借助于磁盘等辅助存储器从逻辑上扩大主存容量。126.1.3虚拟内存虚拟存储器的概念（重点）虚拟存储器，就是指仅把程序的一部分装入内存便可运行的存储器系统。具体地说，是指具有请求调入功能和置换功能，

4、能从逻辑上对内存容量进行扩充的一种存储器系统。内存外存请求置换虚存136.1.3虚拟内存虚拟存储器的特征离散型：内存分配时可在不连续的空间里。多次性：程序被分成多次调入内存完成整个运行过程。对换性：程序在运行过程中允许部分内容在内存和外存间对换。虚拟性：从逻辑上扩充内存容量。146.2连续分配方式6.2.1单一连续分配6.2.2固定分区分配6.2.3可变分区分配156.2.1单一连续分配分配方式除操作系统占用的一部分存储空间外，其余的用户区域作为一个连续的分区分配给一个程序使用，即在任何时刻内存中只有一个程序。OS用户区内存166.2.1单一连续分配优点简单。缺点不支持多

5、道。主存利用率低。程序的运行受主存容量限制。176.2.2固定分区分配分配方式系统初始化时将内存可用空间划分成若干个固定大小的分区，分区大小和数目都不变，每个分区可运行一道程序。186.2.2固定分区分配分配方式系统初始化时将内存可用空间划分成若干个固定大小的分区，分区大小和数目都不变。每个分区可运行一道程序。196.2.2固定分区分配优点支持多道。分配简单。缺点容易产生内部碎片，浪费存储空间。程序的运行受主存容量限制。206.2.3可变分区分配分配方式可变分区分配（动态分区分配）是指程序装入内存时，依据其对内存空间的实际需求量来划分主存空间，系统运行过程中，内存中分区的

6、数目和大小都是可变的。216.2.3可变分区分配分配方式可变分区分配（动态分区分配）是指程序装入内存时，依据其对内存空间的实际需求量来划分主存空间，系统运行过程中，内存中分区的数目和大小都是可变的。226.2.3可变分区分配分区分配中的数据结构空闲分区表为内存中每个空闲分区设置一个表项，每个分区的表项包含分区号、分区大小和分区起始地址等表目。优点：简单。缺点：表大小不确定；分区表要占内存空间。236.2.3可变分区分配分区分配中的数据结构空闲分区链每个空闲分区的起始部分存放分区大小和下一空闲分区的首地址，形成分区链；设置链头指针，指向第一个空闲分区的首地址。246.2.3

7、可变分区分配分区分配算法（重点）首次适应算法按分区地址递增的顺序分配空闲分区。优点：保留了内存高地址部分的大空间。缺点：内存低地址部分留下很多碎片。256.2.3可变分区分配分区分配算法（重点）最佳适应算法按分区大小递增的顺序分配空闲分区。优点：节省内存空间。缺点：内存中会留下许多难以利用的小空闲区。266.2.3可变分区分配分区分配算法（重点）最坏适应算法按分区大小递减的顺序分配空闲分区。优点：可使分配之后剩下的空闲区不至于太小。缺点：不利于较大空闲分区的分配。276.2.3可变分区分配分区的分配286.2.3可变分区分配分