存储器管理-（精选）公开课件.pptVIP

* 讨论 不同置换算法和不同内存块的情况下产生缺页中断的次数 * 分段存储管理 分段存储管理概念 分段存储管理的原理 段页式存储管理 * 概 念 分段 作业按逻辑关系分段，每段起段名 逻辑地址表示 段号+段内地址 内存分配 按段分配 段表和段表寄存器 内存建立段表，段表地址寄存器存放段表的内存地址和段表长度。 * 分段原理 动态连接 需要时将所需的段装入内存(部分装入） 段表机制：段表和段表项： 段名、段长、在内存中地址、存取方式、状态位、访问位、修改位、外存始址。 地址转换 完成段地址到内存地址的转换 有效地址：段号+段内地址 段表地址寄存器内容+段号，找到该段的长度和该段在内存中的起始地址。 将段内地址和段长比较。取得所要访问单元的内存地址 缺段中断处理 把没有的段装入内存。 * 分段地址转换过程 段表地址寄存器 段表长L 段表地址B 逻辑地址 段号S 段内地址d dM 内存 段表 段长 内存地址 M …… S’ 地址错，发中断 N Y * 分页和分段的区别 页是信息的物理单位 页的大小有系统固定 分页的作业地址空间是一维的 对用户不可见 难共享 段是信息的逻辑单位 段的长度因段的不同而不同 分段的作业空间是二维的 对用户可见、 易于共享和保护 * 段的共享和保护 共享 任何共享的信息可单独成为一段 保护措施 存取控制：在段表项中增加几位，记录本段的存取方式。 段表本身可起保护作用：段长限制 采用保护环：一个环内的段可以访问同环内的段或环号大的环中的数据。可以调用同环内或环号更小的环中的服务。 * 段页式存储管理 基本原理 等分内存。 作业或进程的地址空间分段 段内分页。 逻辑地址表示： 段号+页号+页内地址 内存分配 ：以块为单位 硬件支持：段表、页表、段表地址寄存器 面向用户以段划分，面向内存以页划分 地址转换 如同查字典 地址的转换过程 * L B s p d 页表长度 页表基址 f f d * 存储器管理 存储器管理概述 存储器管理基本技术 分页存储管理技术 分段存储管理技术 段页式存储管理技术 存储器分类 按照读写方式划分 只读存储器（ROM） 随机读写存储器（RAM） 按照位置划分 高速缓存 内存 外存 按照存储介质划分 半导体存储器 磁介质存储器 光盘存储器 存储器的技术指标 存储容量 字节数 单元数×位数 存取周期 用来恒量存储器的工作速度。 从地址有效到允许更换到下一个地址之间的时间，及两次读出或两次写入之间的最小间隔。 读写时间 恒量存储器的读写速度 读出时间是指从地址有效到数据输出稳定所需的时间 写入时间是指片选信号与写命令同时有效的时间。写入结束后，数据可靠地写入存储器。 * 存储器管理概述 存储器管理的作用 内存分配、地址映射、内存保护和内存扩充 存储器的层次 内 存 外 存 高速缓存器 SDRAM，DDR，DRAM，RAMBUS 磁盘，磁鼓，磁带，存储棒，存储卡，flash 128K~4M CPU可以直接访问 * 存储器管理概述 用户程序的主要处理阶段 编辑：用户编写程序代码并输入到机器内 得到源文件 编译：将源程序处理成目标代码的过程 得到目标文件 连接：将一组目标程序和所需的库函数装配成一个完整的可装入模块的过程 得到可执行文件 装入：将可装入模块根据内存的使用情况和分配策略装入内存 相关概念 运行 * 存储器管理概述 相关概念 相对地址/逻辑地址 用户程序经过编译后每个目标模块都是以0为开始的地址顺序编址，这种地址称谓相对地址/逻辑地址 由逻辑地址组成的地址范围叫做逻辑地址空间，或叫地址空间 绝对地址/物理地址 内存中各物理单元的地址是从统一的基地址顺序编址，这个地址称谓绝对地址/物理地址 由内存中的一系列存储单元所限定的地址范围称为内存空间，也叫物理空间 重定位：将逻辑地址转换为物理地址的过程。 * 存储器管理概述 重定位： 静态重定位 在装入目标程序时，由装入程序对目标程序中的指令和数据进行修改，把程序中的相对地址修改为实际的内存地址 优缺点 无需硬件转换机构 存储空间连续，不能移动 难以共享内存中的程序副本 动态重定位 在程序执行期间每次访问内存之前进行，靠硬件地址变换机构完成 目标代码在装入过程没有变化 优缺点： 存储空间可以不连续， 可以实现程序副本的共享 需要硬件的支持,管理软件复杂 0 5100 Load 1，5500 … …… … …… 5500 12345 … …… 0 100 Load 1，500 … …… … …… 500 12345 … …… 0 5100 Load 1，500 … …… …