[电脑基础知识]第7章存储管理.ppt

7.1 主存共享特征—空间分片 存储器 storage, memmory 能接收数据和保存数据、而且能根据命令提供这 些数据的装置。 存储器分成两类： 内存储器（简称内存、主存、物理存储器） 处理机能直接访问的存储器。用来存放系统和用户的程序和数据，其特点是存取速度快，存储方式是以新换旧，断电信息丢失。 高速缓存 高速缓存是处理机与内存之间的缓冲，容量太小，主要暂存系统当前用的某些数据和预取指令等，不能存放完整的程序，故不作介绍。 内存的物理组织 物理地址： 把内存分成若干个大小相等的存储单元，每个单元给一个编号，这个编号称为内存地址（物理地址、绝对地址、实地址），存储单元占8位，称作字节（byte）。处理机依据绝对地址可以随机存取存放在其内的信息。 物理地址空间： 物理地址的集合称为物理地址空间（主存地址空间），它是一个一维的线性空间。 程序的逻辑结构 程序地址：用户编程序时所用的地址（或称逻辑地址 、虚地址 ），基本单位可与内存的基本单位相同，也可以不相同。 程序地址空间（逻辑地址空间、作业地址空间、虚地址空间）:用户的程序地址的集合称为逻辑地址空间，它的编址总是从0开始的，可以是一维线性空间，也可以是多维空间。 主存分片方式实现共享 主存分片方式 ? ? 一是划分为大小不等的区域，这些区域根据实际需要而被分割； ? 二是划分为大小相等的块，以块为单位进行分配，操作系统和用户程序根据需要占用若干主存块。 前者一般称为按区（或按段）分配，后者称为按页分配。 实现主存共享的方法： 大小不等的区域—分区存储管理 分段存储管理 大小相等的片—页式存储管理 两者结合—段页式存储管理 7.2 主存管理的功能 (1) 主存空间的分配和回收 按照一定的算法把某一空闲的主存区分配给作业或进程以及回收系统或用户释放的空间。(2)实现地址变换 将程序地址空间中使用的逻辑地址变换成主存中的地址的过程 程序加载(装入)时的重定位技术 可执行文件生成中的链接技术 进程运行时硬件和软件的地址变换技术和机构 主存管理的功能 (3)主存空间的共享和保护 保证用户程序(或进程映象)共享主存中的数据，并且在各自的存储区域内操作，防止各作业相互干扰。 代码和数据共享 地址空间访问权限（读、写、执行）  (4)主存空间的扩充 扩充逻辑主存区，提供虚拟存储技术 使用户程序的大小和结构不受主存容量和结构的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行 7.2.1 虚拟存储器 1. 问题的提出 ? ?物理存储器的结构是个一维的线性空间，容量是有限的。 用户程序结构： 一维空间 一个用户程序就是一个程序，并且程序和数据是不分 离的； 二维空间 程序由主程序和若干个子程序（或函数）组成，并且 程序与数据是分离的； n维空间 即一个大型程序，由一个主模块和多个子模块组成， 其中，各子模块又由主程序和子程序（或函数）组成。 用户程序的大小，可能比内存容量小，也可能比内存容量大， 有时候要大得多。 如何将与物理内存结构不同，且大于物理内存容量的用户程序装入运行？这就是提出研究虚拟存储器的原因，或称为虚拟存储技术发展的原动力。 2. 解决问题的思路 ? ? 装入部分程序地址空间，该程序还能正确地执行？ 3. 实现方法 程序的全部代码和数据存放在辅存中 将程序当前执行所涉及的那部分程序代码放入主存中，并能正确执行（程序的局部性特征） 程序执行时，当所需信息不在主存，由操作系统和硬件相配合来完成主存从辅存中调入信息，程序继续执行 另一方面，操作系统将内存中暂时不使用的数据调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的数据。 4. 什么是虚拟存储器 现代计算机对虚存的实质性描述： 虚拟存储器将用户的逻辑主存与物理主存分开 一般的描述： 计算机系统在处理应用程序时，只装入部分程序代码和数据就启动其运行，由操作系统和硬件配合完成主存和外围连机存储器之间的信息的动态调度，这样的计算机系统好像为用户提供了一个其存储容量比实际主存大得多的存储器，这个存储器称之为虚拟存储器。 虚拟存储器是用户编程时所使用的一种用户思维中的存储器，它可以是任何结构（一维线性空间、二维空间、乃至n维空间），并没有容量的限制。 现代计算机操作系统都采用了这种技术，使得用户编程序时不需要考虑物理内存的结构和容量，极大地方便了用户。 5. 虚拟存储器的核心 逻辑地址（程序的访问地址）与物理地址