操作系统－存储管理.pptVIP

操作系统（存储管理） 徐锋 Email: xf@ics.nju.edu.cn 南京大学计算机科学与技术系 主要内容 什么是存储管理？ 存储器介绍 连续存储空间管理 分页式存储管理 分段式存储管理 虚拟存储管理 什么是存储管理？ 存储管理 是操作系统的重要组成部分，负责管理计算机系统的重要资源——主存储器 主要内容包括： 主存储空间的分配和去配 地址转换和存储保护 主存储空间共享 主存储空间扩充 存储管理主要针对主存储器中用户区域进行管理，同时，也包括对辅存储器的管理。 存储器介绍 存储器的层次 存储器介绍 快速缓存 用于解决主存访问速度与CPU处理速度不相匹配的一种部件（由集成于CPU芯片中的专门的高速存取电路实现）。 或用于解决辅存访问速度与CPU处理速度不相匹配的一种部件（由主存的一部分实现）。 需要解决缓存内容与原内容不一致的问题 存储器介绍 地址转换与存储保护 地址转换： 逻辑地址→物理地址 转换方式： 静态重定位，程序（作业）装入时实现地址转换的一次完成 动态重定位，（必须借助硬件实现），CPU访问程序指令和数据之前实现地址转换 存储保护 防止操作系统和各用户程序在主存储器中各存储区域访问时相互干扰 常见的存储保护硬件： 界地址 存储键 连续存储空间管理 每个程序（作业）占据主存中连续的空间，按管理方式的不同分为： 单用户连续存储管理 固定分区存储管理 可变分区存储管理 连续存储空间管理 单用户连续存储管理 又称单分区模式，适用于单用户情况，任何时刻主存储器中最多只有一道程序 主存空间划分为系统区和用户区 地址转换与存储保护： 地址转换：物理地址 = 界限地址 + 逻辑地址 多采用静态重定位，采用栅栏寄存器进行存储保护 动态重定位，采用定位寄存器进行存储保护 单用户连续存储管理的缺点： 同单道程序的缺点，系统利用率低 连续存储空间管理 固定分区存储管理 又称定长分区或静态分区模式，是满足多道程序设计需要的最简单的存储管理技术 基本思想： 给进入主存的用户作业划分一块连续存储区域，把作业装入该连续存储区域，若有多个作业装入主存，则它们可并发执行。 实现： 系统启动时，系统操作员根据作业情况静态地把可分配的主存储器空间（用户空间）分割成若干个连续的区域，每个区域的位置固定，大小可相同也可不同，每个分区在任何时刻最多只装入一道程序执行 连续存储空间管理 固定分区存储管理示例 连续存储空间管理 固定分区存储管理 地址转换与存储保护 静态定位方式，地址转换时检查其绝对地址是否落在为其分配的用户分区？ 动态定位方式，专门设置一对地址寄存器（上限/下限寄存器），硬件地址转换机构对相应的地址进行比较。 作业调度策略 每个等待作业被选中时，排到一个能够装入它的最小分区的等待队列，该调度方式可能导致分区使用不均匀 所有作业排成一个队列，当调度其中一个进入分区运行时，选择可容纳它的最小可用分区 连续存储空间管理 固定分区存储管理 比较适合已知程序（作业）大小和出现频率的情形 缺点： 实际系统运行时，往往无法预知分区大小（太大，等同于“单用户分区模式”） 主存空间利用率仍然较低 无法适应动态扩充主存 分区数目预先确定，限制了多道运行程序的数量 连续存储空间管理 可变分区存储管理 又称变长分区模式 基本思想：按作业的大小划分分区，但划分的时间、大小和位置均动态确定，系统在作业装入主存执行之前并不建立分区。 连续存储空间管理 可变分区存储管理示例 连续存储空间管理 可变分区存储管理 主存分配表用于描述主存的动态分配信息，由“已分配区表”和“未分配区表”组成。 连续存储空间管理 可变分区存储管理 可变分区回收问题，（分区的合并） 连续存储空间管理 可变分区存储管理实现 主存分配算法 最先适应(first fit) 下次适应(next fit) 最优适应(best fit) 最坏适应(worst fit) 快速适应(quick fit) 连续存储空间管理 可变分区存储管理实现 地址转换和存储保护 设置两个专门的寄存器 基址寄存器，存放分区的起始地址 限长寄存器，存放分区的长度 移动技术 将分散的空闲区汇集成一个较大的空闲区，以利于大作业的执行 连续存储空间管理 连续分区管理方式存在的问题 每个程序总是要求占用连续的存储空间，经过一段时间的运行将会产生许多碎片（不连续的容量较小的分区），为接纳新的作业往往需要通过移动已有的主存内容来产生容量较大的分区。 移动技术实现复杂，并不可避免地导致管理开销增大 传统内存管理技术 分区技术 覆盖技术 将大程序划分为一系列的覆盖，每个覆盖是一个相对独立的程序单位，把程序执行时不需要同时装入内存的覆盖构成一组，称为覆盖段。一个覆盖段内的覆盖共享同一存储区域，该区域成为覆盖区，其大小由对应的覆盖段内最大