第四章存储器管理(1)第四章存储器管理第四章存储器管理4.1存储器的层次结构4.1.1存储器的层次结构2.各种存储器4.1.2存储管理的目的存储管理的目的（续）4.1.3.基本概念4.名空间地址空间及存储空间地址映射7.逻辑地址与物理地址8.存储共享9.存储保护与安全1)存储保护2)保护过程---防止地址越界10.内存“扩充”第四章存储器管理4.2程序的装入和链接4.2程序的装入和链接4.2.1程序的装入2.可重定位装入方式3.动态运行时装入方式4.2.2程序的链接2.装入时动态链接3.运行时动态链接4.2.3重定位1.重定位的类型2)动态重定位2.动态重定位的实现方式第四章存储器管理4.3连续分配存储管理4.3.1单用户存储管理用户程序位于RAM中的操作系统工作流程工作流程(续)单用户系统缺点存储保护存储保护（续）4.3.2固定分区分配预先把可分配的主存储器空间分割成若干个连续区域，称为一个分区。每个分区的大小可以相同也可以不同，如图所示。但分区大小固定不变，每个分区装一个且只能装一个作业存储分配：如果有一个空闲区,则分配给进程分区4分区3分区2分区1操作系统2.内存分配管理4.3.2可变分区分配1.分区分配中的数据结构0K0K2.分区分配操作2)回收内存3.空闲分区链表4.分配算法1)最佳适应算法2)最坏适应算法分配算法（续）5.碎片问题优点：便于动态申请内存便于共享内存便于动态链接缺点：碎片问题(外碎片)，内存利用率不高，受实际内存容量限制4.3.3可重定位分区分配2.动态重定位的实现3.动态重定位分区分配算法4.可重定位分区的优缺点5.多重分区多重分区分配6.分区的保护保护过程----防止地址越界1)界限寄存器保护2)基址、限长寄存器保护防止操作越权3)保护键方式TheEnd