06存储管理虚拟存储器概述.pptVIP

存储管理 计算机科学系 概 述 存储空间分为两个部分 系统区 用户区 存储管理的主要功能 存储分配 地址变换 存储保护 内存扩充 地址重定位 地址重定位 逻辑地址 用户程序中的指令和数据的地址，一般是以0为起始地址的连续地址空间 物理地址 主存单元的实际地址 静态重定位 程序装入之后，运行之前转换地址 例：LOAD 1, 500，装入的起始地址为2000 重定位因子（2000即为重定位因子） 缺点 运行中不能在内存中搬动 要求存储空间是连续的 动态重定位 运行中转换地址 定位寄存器 优点 程序装入后还可以搬动 模块所占内存地址可以不连续 存储管理方法 分区管理 页式管理 段式管理 段页式管理 分区存储管理方式 单一分区 一次只有一道程序在系统中运行 固定式分区 分区说明表 内存分配算法 最先适应算法 最佳适应算法 最坏适应算法 存储保护 界地址寄存器 优缺点: 实现技术简单 内存利用率不高 可变式分区 基本原理 分区在作业处理过程中建立 特点 分区个数、大小可变 碎片 分配与释放算法 拼接技术 移动技术 优缺点 提高内存利用率 作业需要连续存放 解决碎片问题需要增加系统开销 分页式存储管理 基本原理 物理内存划分为块 作业（逻辑地址空间）划分为页 页表与地址变换 作业的逻辑地址 为每个作业建立一张页表:页号与块号的对应关系 地址变换两次访问内存 用高速缓存来存放部分页表，称为快表 分页式存储管理 例子 某作业，由页号0，1，2组成，分别装入到内存的4、5、8块，块的大小为1K 执行指令：mov AX, 2500 逻辑地址2500解释为2500=2*210+452 2号页对应块号为8，系统把块号作为物理地址的高位，与偏移量相加，形成最终的物理地址： 8*210+452=8644 分页式存储管理 分配和回收 存储共享 分页：一个页面对应于同一内存块号 分段：共享段 分段比分页更容易实现信息共享 存储保护 越界检查 存取控制检查 分页式存储管理 优点 作业可以存储在不连续的内存空间 解决碎片问题不需要拼接移动 缺点 页内碎片 两次寻址 作业大小受内存块数影响 分段式存储管理 基本原理 作业划分为若干段，比如：主程序段，子程序段，数据段，工作区段 内存分配的单位是段 为每个作业建立一张段表 与页不同，段的长度是不相同的，所以段表的每一项至少应包括段号、段长和段内起始地址 分段系统的地址空间与内存空间 练 习 分页与分段存储管理有怎样的区别？ 答： 1、页是信息的物理单位，段是信息的逻辑单位 2、分页的目的是为了提高内存的利用率，分段的目的是为了更好地满足用户的需求 3、页的大小固定且由系统决定，段的长度不固定，由用户所编写的程序决定 练 习 已知某分页系统，主存容量为64K，页面大小为1K，对一个四页大的作业，其0,1,2,3页分别被分配到主存的2，4，6，7块中。 将十进制的逻辑地址转换为物理地址:1023，2400，3500，4500 以1023为例，画出地址变换过程图 练 习 对于如下段表，请将逻辑地址： （0,137）,（1,4000）,（2,3600）,（4,230） 转换成物理地址。 练 习 假定某操作系统存储器采用页式存储管理，页的大小为64字节。有一进程的代码长度为702个字节，页表和快表如图示。 八进制的逻辑地址能否转换？105，217，567，1120，2500 虚拟存储器概述 计算机科学系 虚拟存储器 虚拟存储器的实现思想 常规存储管理的特征 一次性 驻留性 局部性原理 时间局部性 空间局部性 程序在一定时间内所访问的地址集中在一定范围内 虚拟存储器 虚拟存储器的定义 具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的存储系统称为虚拟存储器 虚拟存储器的主要特征 多次性 一个作业分多次调入内存 对换性 将暂不使用的程序或数据调出内存 虚拟性 大容量只是一种感觉，并不实际存在 页式虚拟存储管理 基本原理 页表项目的修改 状态位 改变位 引用位 外存地址 页式虚拟存储管理 缺页中断 所要访问的页未调入内存，产生中断 内存置换算法 最佳（OPT）算法 先进先出（FIFO）算法 最近很久未用（LRU）算法 最不经常使用（LFU）算法 段式与段页虚拟存储管理 段式虚拟存储管理的原理 段页虚拟存储管理的原理 把用户的作业按逻辑意义划分为段 把每一段划分为页 练 习 某分页系统，一条指令执行期间可能产生多次缺页中断吗？ 在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。 练 习 虚拟存储器最基本的特征是( ) A、一次性 B、多次性 C、交换性