7主存共享特征-空间分片探析.pptVIP

游戏中的现象;第七章 主存共享特征—空间分片;（一） 主存的共享方式;二. 存储器的分类;三. 主存的共享方式—空间分片;（二）主存管理的功能;3. 逻辑地址（相对地址、虚地址）: 用户编程序时所用的地址。基本单位可与内存的基本单位相同，也可以不相同。 4. 作业地址空间（逻辑地址空间、虚地址空间）: 用户的程序地址的集合称为逻辑地址空间，它的编址总是从0开始的，可以是一维线性空间，也可以是多维空间。;5. 作业地址空间与主存空间;二. 主存管理的功能;三. 主存映射;（2）地址映射的定义 将程序地址空间中使用的逻辑地址变换成主存中的地址的过程称为地址映射。有时也称为地址重定位。 2. 地址映射的方式 （1）编程或编译时确定地址映射关系 不能浮动的程序模块 （2）静态地址映射 （3）动态地址映射;（1）静态地址映射（静态重定??）;（2）动态地址映射;动态地址映射是由硬件地执行时完成的，程序中不执行的程序就不做地址映射的工作，这样节省了CPU的时间 。 动态地址映射技术能满足以下目标： （1）具有给用户程序任意分配内存区的能力 （2）可实现虚拟存储 （3）具有重新分配的能力 （4）对于用户程序，可以分配到多个不同的存储区;3.静态地址映射与动态地址映射的区别 ;四. 主存分配;（3） 调入策略 决定信息装入内存的时机 预调策略：在执行前将信息预先调入内存 请调策略：在用户请求时将信息调入主存 （4）淘汰策略 在主存中没有任何可用的空闲区（内存不足）时，决定哪些信息从主存中移走，即确定淘汰已占用的内存区的原则 3. 实施主存分配与回收;五. 主存扩充（提供虚拟存储器）;物理存储器的结构是个一维的线性空间，容量是有限的。 用户程序的大小，可能比内存容量小，也可能比内存容量大，有时候要大得多。 在主存容量十分紧张的情况下， 如何让用户使用计算机不受主存容量的限制？如何将与物理内存结构不同，且大于物理内存容量的用户程序装入运行？;2. 解决问题的思路 装入部分程序地址空间，它还能正确地执行？ 3. 实现方法 ? 程序的全部代码和数据存放在辅存中； ? 将程序当前执行所涉及的那部分程序代码放入主存中； ? 程序执行时，当所需信息不在主存，由操作系统和硬件相配合来完成主存从辅存中调入信息，程序继续执行。 ;4. 什么是虚拟存储器 ;5. 虚拟存储器的核心 ? 逻辑地址与物理地址分开 ? 主存空间与地址空间分开 ? 提供地址变换机构 6. 实现虚拟存储器的物质基础 ? 有相当容量的辅存 足以存放多用户的作业的地址空间 ? 有一定容量的主存 存放运行进程的当前信息 ? 地址变换机构;六. 存储保护;3. 界地址保护;例： 有一程序装入内存的首地址是500，末地址是1500，访问内存的逻辑地址是500、345、1000。 下界寄存器：500 上界寄存器：1500 逻辑地址＋装入内存的首地＝ 物理地址 1、500＋500 ＝ 1000 500 ≤ 1000 ＜ 1500√ 2、345＋500 ＝ 845 500 ≤ 845 ＜ 1500√ 3、1000＋500 ＝ 1500 500 ≤ 1500 ＜ 1500×;（2）基址、限长寄存器保护;例： 有一程序装入内存的首地址是500，末地址是1500，访问内存的逻辑地址是500、345、1000。 基址寄存器：500 限长寄存器：1000 1、 500 ≤ 500 ＜ 1000√ 2、 500 ≤ 345 ＜ 1000√ 3、 500 ≤ 1000 ＜ 1000× ;4. 两种存储保护技术的区别 ;（三） 分区存储管理;2. 动态分区的分配、回收过程 ;(2) 动态分区的回收过程 ;二. 分区分配机构;2. 自由主存队列结构;三. 分区的分配与回收; 切割空闲区有两种方法： · 从空闲区头开始 · 从空闲区尾开始 空闲区大小50KB，首址156KB，申请34KB。;分区分配算法request;2. 分区回收;? 回收分区r 上邻空闲区 ? 回收分区r 下邻空闲区; 回收分区r