最新第五部分+软件技术基础(OS)+.ppt

存储管理 操作系统基本功能示例： * 存储管理 为了有效地管理计算机的内存资源，操作系统的存储管理的应具有以下功能：内存分配、内存保护、地址映射、内存扩充。 * 6.3.1 存储管理的功能 1. 内存分配 任务：为每道程序分配内存空间，使它们“各得其所”；提高存储器的利用率，以减少不可用的存储空间；允许正在运行的程序申请附加的内存空间，以适应程序或数据的动态增加。 为了实现内存分配，应有以下结构和功能： ① 相关的数据结构。该结构用于记录内存空间的使用情况，如哪些空间已被占用、哪些空间空闲等。 ② 内存分配功能。系统按照一定的内存分配算法，为用户程序分配内存空间。 ③ 内存回收功能。系统对用户不再需要的内存，进行回收，以便能分配给其它用户。 6.3.1 存储管理的功能 2. 内存保护 任务：确保每道用户程序都在自己的内存空间中运行，互不干扰。也就是说，不允许用户程序访问操作系统的程序和数据（操作系统工作时也要占据内存空间）； 也不允许转移到非共享的其它用户程序中去执行。 方法：比较简单的方法是界地址法。 6.3.1 存储管理的功能 3. 地址映射 在多道程序系统中，一般情况下，用户程序所用的逻辑地址空间和进入内存所分配到的实际存储空间是不一样的，所以，CPU在执行指令时，必须把程序中的逻辑地址转换为内存中真实的物理地址。这个工作就是地址映射或地址变换。 * 6.3.1 存储管理的功能 4. 内存扩充 任务：操作系统的内存扩充，并非是硬件上增大物理内存的容量，而是借助于虚拟存储技术，从逻辑上去扩充内存容量，可以让一个大程序在小内存中运行，或者让更多的用户程序能并发执行。 方法： 一是采用请求调入方式。也就是允许在仅装入一部分用户程序的情况下，启动该程序的运行。在运行过程中，再调入后续所需的程序和数据。 二是采用置换功能。若内存中已无空间，系统应能将内存中的一些暂时不用的程序和数据调到外存，以便腾出内存空间，然后再将所需部分调入内存。 * 6.3.2 存储管理的分类及基本思想 存储管理方式分为连续分配方式、离散方式和虚拟存储系统三种。 1. 连续分配方式 所谓连续分配方式，是指为用户程序分配一个连续的存储空间，程序必须连续存放。这种分配方式曾被广泛地应用于60-70年代的操作系统中。 （1）单一连续区分配方式：例如MS-DOS就 是采用这种方式。 （2）分区式分配方式 * 6.3.2 存储管理的分类及基本思想 2．离散分配方式 为了减少碎片，提高内存的利用率，引入了离散分配方式。它是将一个用户程序离散地分配到内存的多个不连续的区域。离散分配方式有以下三种： * 6.3.2 存储管理的分类及基本思想 （1）分页存储管理方式 将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。相应地，也把内存空间分成与页面相同大小的若干个存储块，如0#块、1#块等等。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。 * 6.3.2 存储管理的分类及基本思想 （2）分段存储管理方式 按照程序的逻辑结构，将程序分成若干个大小不等的“段”，每段可以定义一组相对完整的逻辑信息。例如，子程序（X）可分作一段在进行内存分配时，以段为单位存放，但这些段之间在内存中可以不相邻，可以是离散的。 * 6.3.2 存储管理的分类及基本思想 （3）段页式存储管理方式 它是分页和分段存储管理相结合的产物，也就是首先将程序分成若干个段，然后每段又分成若干个页，相应地将内存空间划分成若干个物理块，和分页存储管理类似，页和块的大小相等，一页装入一块中。这种分配方式，既提高了存储器的利用率，又能满足用户编程的需要。 不管是上述（1）页式、（2）段式、（3）段页式哪种方式，程序都不必连续存放，提高了内存的利用率。 * 6.3.2 存储管理的分类及基本思想 3.虚拟存储系统 为了使一个大的用户程序能在较小的内存空间中运行，进一步提高内存的利用率，实现从逻辑上扩充内存的功能，引入了虚拟存储系统。可分为以下三种： （1）请求页式系统 （2）请求分段系统 （3）请求段页系统 不管是上述哪种方式，虚拟存储系统都不要求程序一次性的全部装入内存，而是只需将当前要运行的那部分程序和数据装入内存即可，以后可以边运行、边装入。 * 6.3.2 存储管理的分类及基本思想 总结：无论哪种存储管理方式，存储管理程序的主要功能是： ① 随时记住内存的状态：哪些存储区（块）已被分配，哪些尚未分配。 ② 当作业提出请求分配内存时，确定分配策略：分配给谁，分配多少，何时分配，分配在何处。 ③ 实施分配，并修改分配记录（即有关表格数据，如页表）。 ④ 作业运行完毕，回收作业所释放的存储区，并修改分