第四章 存储器管理课件.ppt

4存储管理分区存储管理技术的实现：1、地址映射2、动态存储管理的机构（数据结构）3、分区的分配和回收4、三种基本的放置策略4存储管理4.3.2用基地址寄存器实现动态地址映射在这种存储管理技术中，系现设置一个专用寄存器，称为基地址寄存器，当一个进程（或程序、作业）被调度运行时，系统首先从PCB中取出该进程的首地址装入基地址寄存器中，在该进程运行的过程中实现动态地址映射。4存储管理4.3.3分区分配机构分区存储管理使用的数据结构主要是空闲区表、空闲区队列两种。4存储管理4.3.4分区的分配与回收内存分配程序包括分配一个内存块（分区）和释放一个内存块（分区）两个函数，当进程需要一个大小为size的内存时，可以通过系统调用向系统申请。调用形式：request(size)返回：成功为分区的首地址，失败为0。进程释放一个分区时，调用：release(释放区首地址）返回：无4存储管理一、分配算法1、分配算法中切割空闲区是从低地址开始的，例如，一个空闲区大小是100KB，首址是230KB，一申请者要求80KB，分配时将从230KB开始的80KB分配给申请者，剩下的部分仍作为一个空闲区，其首址是310KB，大小是20KB。2、门限值是切割空闲区后剩下的区域若小于门限值，就不切割该空闲区，统统分给申请者。4存储管理4存储管理二、回收算法当一个进程（或程序）释放某内存区时，要调用存储区释放算法release,它将首先检查释放区是否与空闲区表（队列）中的其它空闲区相邻，若相邻则合并成一个空闲区，否则，将释放为一个空闲区插入空闲区表（或队列）中的适当位置。空闲释放区与空闲区相邻有四种情况。试用C语言写出动态分区的回收算法。4存储管理A、将r合并到f1，f1.addr；f1.size+r.size=f.sizeB、将r合并到f2,r.addr；r.size+r.size=f2.sizeC、f1、r、f2合并到f1,f1.addr；f1.size+r.size+f2.size=f1.size撤消f2空闲区D、r作为一个空闲区，并插入到空闲区表的适当位置。4存储管理4存储管理4存储管理4存储管理*4存储管理第四章存储器管理4.1概述4.2存储管理的功能4.3分区存储管理4.4页式存储管理4.5段式系统4.6段页式存储管理4.7UNIX系统的存储管理4存储管理4.1概述存储器storage,memmory能接收数据和保存数据、而且能根据命令提供这些数据的装置。4存储管理存储器分成两类：内存储器（简称内存、主存、物理存储器）处理机能直接访问的存储器。用来存放系统和用户的程序和数据，其特点是存取速度快，存储方式是以新换旧，断电信息丢失。外存储器（简称外存、辅助存储器）处理机不能直接访问的存储器。用来存放用户的各种信息，存取速度相对内存而言要慢得多，但它可用来长期保存用户信息。在文件系统中介绍。4存储管理1.内存的物理组织物理地址：把内存分成若干个大小相等的存储单元，每个单元给一个编号，这个编号称为内存地址（物理地址、绝对地址、实地址），存储单元占8位，称作字节（byte）。物理地址空间：物理地址的集合称为物理地址空间（主存地址空间），它是一个一维的线性空间。4存储管理2.程序的逻辑结构程序地址：用户编程序时所用的地址（或称逻辑地址、虚地址），基本单位可与内存的基本单位相同，也可以不相同。程序地址空间（逻辑地址空间、虚地址空间）:用户的程序地址的集合称为逻辑地址空间，它的编址总是从0开始的，可以是一维线性空间，也可以是多维空间。4存储管理4.2存储管理的功能1.存储管理功能(1)地址映射将程序地址空间中使用的逻辑地址变换成主存中的地址的过程(2)主存分配按照一定的算法把某一空闲的主存区分配给作业或进程。(3)存储保护保证用户程序(或进程映象)在各自的存储区域内操作，互不干扰。(4)提供虚拟存储技术使用户程序的大小和结构不受主存容量和结构的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行．4存储管理4.2.1地址映射一、地址映射将程序地址空间中使用的逻辑地址变换成主存中的地址的过程称为地址映射。有时也称为地址重定位。4存储管理二、地址映射方式地址映射的功能就是要建立虚实地址的对应关系，实现地址映射有三种方式：1.编程或编译时确定地址映射关系2.静态地址映射