4存储管理课件的.ppt

最理想状态：主存速度快、容量大、价钱便宜 为追求更高性价比，通用计算机中，存储层次至少有三层（由高到低）：cpu寄存器、主存、辅存 又可细分为：寄存器、高速缓存、主存、磁盘缓存、固定磁盘、可移动存储介质。 前四项属于os存储管理范畴、断电丢失；后两项属于os设备管理范畴，信息可长久保存。 本章主要介绍内存管理。 ;目的：了解各种存储器管理的方式和他们的实现方法。 重点难点： 1、重定位的基本概念 2、动态分区分配方式 3、分页和分段存储管理方式 4、虚拟存储管理技术 5、请求分页系统的基本原理 本章知识点解析：内存管理中各种存储管理的算法，难点在于要记住解决某一个问题的算法有那几个，每一个算法的运行过程是怎么样的。这一章典型的综合应用题出现在：内存的连续分配算法，比如给出内存的申请和释放序列，要求解空闲块列表；非连续分配管理方式下虚拟地址和物理地址的转换；各种页面置换算法产生的缺页数的统计，经典的解法是表格法。至于选择题的点，这一章有比较多，除了上述综合题点都可以简化后出现在选择题中外，还需要注意内存管理的基本概念，如装入、链接、逻辑地址、物理地址、交换、覆盖等等，各种主存分配方式的工作过程以及优缺点对比，虚存的基本概念，抖动、工作集、程序局部性原理以及请求分段请求分页的基本原理。;存储管理任务;;存储分配步骤： 首先，根据系统的内存分配算法，在空闲的内存分区中寻找一块满足进程需要的内存空间，将其分配给进程。 然后更新进程的资源分配清单，内存分配情况清单等数据结构（占用的增加，空闲的减少） 内存的回收 更新相应的数据结构，将回收的内存空间标识为“空闲可用”。 该内存空间是否可以被回收？ 是否被其他进程共享 是否属于相应进程 是否与相邻的空闲空间进行合并（跟所采取的存储管理技术有关）;2、地址映射（地址转换）;3、存储保护;4、存储共享;共享数据： 通过存储共享完成通信的过程。 一个进程将数据写入共享存储区，另一个进程从共享分区中读出数据。 共享代码： （例：打开几个word程序，word程序区域对应着相同一段共享代码） 共享代码须实现： （1）程序可重入：设计程序时，逻辑上将程序代码区和数据分开。（可以被多个进程重复执行的，只读代码） （2)代码区不包含运行程序时需要改变的数据区，被处理的数据都放在独立的数据区，这样，进程执行进程中就不会改变代码部分的任何内容。 （3）数据是单独的一个段，堆栈式动态申请的分区，或通过参数传递;创建新进程时，不需要为该进程的代码部分另外申请内存空间，只需将该进程PCB中的进程代码空间的地址指向已有的代码空间的地址。 进程的数据区，要么等到os为其分配相应存储空间后，将数据区地址填写在PCB中，要么由进程运行时向os动态申请。 对于高级程序设计而言，只要相应的编译程序支持可重入的程序设计，那么设计程序时就不需要考虑程序的代码和数据严格分开，编译程序在编译时，会自动将欲处理的数据与程序代码分开存储，以保证代码部分是纯的可重入的 ;存储扩充;;存储管理的总目标是为进程分配存储区,可涉及到：;本章目录;4.1 存储管理预备知识 ;4.1.2 地址重定位 ;.; 即在程序装入内存之前，程序指令中的地址就已经是绝对地址，已经正确地反映了它将要进入的存储区位置。; 静态重定位在装入时一次性集中把程序指令中所有地址全部加以重定位；动态重定位则是每执行一条指令时，才其地址加以重定位。 ;4.1.3 程序的链接 ; 可把对程序段的链接编辑工作推迟到程序执行时进行：遇到外部引用时，才对所涉及的程序段进行链接编辑工作，才将这段程序纳入到统一的地址空间中。由于这样的链接编辑工作是在程序运行时根据需要进行的，因此称为“动态链接”。 ; 用户区分为“使用区”和“空闲区”两部分，如图（b）所示。使用区是用户作业程序真正占用的连续存储区域；空闲区是分配给了用户、 但未被用户使用的区域，称为“内部碎片”。 ; 每次只能有一个作业进入内存，故不适用于多道程序设计，整个系统的工作效率不高，资源利用率低下； ;2.;.;4.2.2 可变分区存储管理 ; 随着作业对 存储区域的不断 申请与释放，发 展趋势是：分区 的数目会逐渐增 加，有的分区尺 寸在逐渐减小， 甚至有可能出现 内存里有空闲区、但每个都满足不了作业程序的要求而无法分配出去的情形。在存储管理中，把那些无法满足作业存储请求的空闲区称为“外部碎片”。 ; 为记录内存中的分区尺寸和类型，系统设置“已分配表”和“空闲区表”。 ; 操作系统开辟一个单元，存放