操作系统——存储管理(完).ppt

第四章 存储管理 4.1 概述 一、存储器的层次：三级存储器结构 二、用户程序的处理过程 2. 重定位的两种方式 静态重定位:在程序执行之前进行；由重定位装配程序根据将要装入的内存起始位置直接修改模块中的有关使用地址的指令。 －－固定在内存的某个连续区域，不能再移动。 重定位装配程序来实现(一对界地址寄存器实现保护) (2)动态重定位 时机：在程序执行过程中进行，当CPU访问内存指令时由动态变换机构自动进行地址转换。 实现：目标模块不加任何修改而装入内存，由定位寄存器和加法器硬件完成地址转换。 四、存储管理的功能 内存的分配与回收； 地址重定位； 内存信息的共享与保护； 内存的扩充（满足用户对内存超容量要求）； 目的：为了满足多道程序设计思想。 方法：将内存划分为若干个分区，每个分区分配给一个作业，用静态重定位方式进行地址转换，提供必要的保护手段，保证各作业互不干扰。在分区的划分方式上有固定分区和可变分区两种。 二、可变式分区（动态分区） 思想：又称动态存储管理，只有当作业调入内存时，才按作业大小建立分区，当作业执行完后又释放此空间。 空间分配例题 设某系统用户区大小为5000字节，地址为1 ～ 5000，初始状态如下图a所示，依次分配给5个作业P1 ～ P5, 作业占用区大小分别为1000，300，600，900，700。 P0 为余下的空闲块，各占用块和空闲块情况如下页图b和c所示。 空间回收过程图（有空闲块合并发生） 二、可变式分区 分配算法： 最先适应算法(First-Fit)：空闲表按空闲块的物理起始地址递增次序排列，分配时，从第一块依次查找，找到第一块能容纳作业的空闲块就停止。 最佳适应算法(Best-Fit)：空闲表按空闲块的大小递增次序排列，分配时，从第一块依次查找，找到第一块能容纳作业的空闲块就停止。 最差适应算法：(Worst-Fit):空闲表按空闲块的大小递减次序排列，分配时，将空闲块链表中第一块分配给用户。 三、多重式分区 一个作业装入内存中多个不一定相邻的分区。 优点：灵活利用内存； 缺点：碎片小了，但可能数量更多。 4.2 分区式分配方式 四、分区管理的存储保护 界地址法：静态重定位使用 4.2 分区式分配方式 五、可重定位式分区（紧缩分区） 1. 实现：向一个方向移动已分配的作业，使那些零散的小空闲区在另一方向连成一片。 2. 问题： 地址项的修改---动态地址重定位；基址－限长寄存器保护； b. 紧缩时机: 回收时进行---每当作业结束,释放所占分区时; 分配时进行---当新作业到来又没有能容纳的空闲区分配时; 3. 性能：消除了碎片，提高了内存利用率；但花费了大量的cpu时间。 引入：最早用于分时系统中提高内存利用率的一种内存扩充技术。 思想（roll-in roll-out）：除操作系统外，剩余的全部内存都分给当前正在执行的用户使用，当调度转向下一个用户时，当前用户内存区中的内容要写到外存中，被选中的用户的信息读入内存。 实现：由换入和换出两个过程构成的交换进程完成。 核心问题：保证对换信息量要最少---只要保证当前正在执行的用户进程在内存中完整保存。 技术支持 一般都有动态重定位机构---因而一个作业换入内存时不一定要装入它被换出前所占据的区域中. 需要较多软件的支持. 一、引入目的： 为了解决分区存储管理中，当某作业需求空间大于内存物理空闲空间时，该作业无法运行的问题。 二.原理:程序执行时的局部性原理 三、思想： 在一个程序执行过程中，不需要全部装入内存，而把不经常被进程访问的程序段和数据放在外存中，待需要访问它们时再将它们调入内存。（部分装入内存） 三、虚拟存储器： 是指仅把作业的一部分装入内存便可运行该作业的存储器系统，具有请求调入和置换功能。 4.5 请求分页式存储管理 一、分页式存储管理（静态分页）-程序一次装入内存中若干个不连续的区域 1. 分页管理的基本概念 (1)页面、页架（块） 页：把每个作业的地址空间分成一些大小相等的片，称为“页”。 页架”或者“块：把内存的存储空间也分成大小与页相同的片，称为“页架”或者“块”。 一、分页式存储管理（静态分页） (3)分页系统中的地址结构 在分页系统中，每个虚拟地址用一个数对（p,d）来表示， 其中p为页号。 d是该虚拟地址在页面号为p中的相对地址，称为页内地址。 2. 分页管理的原理 逻辑地址如何转化为物理地址？ 进程的逻辑地址(虚地址)=页号(P)+页内地址(位移d) 由硬件地址变换机构通过页表地址寄存器,页表PMT实现地址转换。 例题:假如某系统页面大小为（512)10字节，即相当于（1000)8字节，若逻辑地址为（1320)8，其转换为物理地址地址变换过程如图。 4.5 请求分页式存储管理 二