操作系统孙晓那第五章存储管理.pptx

第五章 存储管理OS内存外存 第五章 存储管理 本章要点存储管理的任务内存划分和分配技术程序装入技术简单存储管理技术虚拟存储管理技术§5.1 存储管理任务要点存储分配存储共享地址映射存储保护§5.1 存储管理任务存储分配基本任务：管理内存空间的分配与回收 分配基本内存空间增加新的内存空间动态申请或释放内存空间回收内存空间用于内存管理的数据结构如位示图，空闲页框表等记载哪些内存被分配给了哪个进程，哪些内存空间是空闲的等信息若系统采用虚拟存储管理技术，还需要等级进程的程序和数据中，哪些部分在内存，哪些部分尚在外存等信息这些数据结构自身需要占用一定的内存空间，也需要系统花费额外的时间进行维护存储分配步骤首先根据系统的内存分配算法，在空闲的内存分区中，寻找到一块满足进程需要的内存空间，将其分配给进程然后更新进程的资源分配清单，内存分配情况清单等数据结构内存的回收更新相应的数据结构，将回收的内存空间标识为“空闲可用”就行了 ？该内存空间是否可以被回收 ？被其他进程共享 ？属于相应的进程 ？与相临的空闲空间进行合并地址映射逻辑地址或相对地址：一般从0开始编址物理地址或绝对地址：标示内存中的每个存储单元逻辑地址高级语言或汇编 语言使用符号地址：变量名或标号源程序经过编译、链接以后，其中的符号地址就会变成数字式的逻辑地址编译/链接程序会自动计算每一个变量或标号所对应的逻辑地址是多少静态映射：静态重定位地址映射：程序装入内存以后， 有操作系统将逻辑地址改为逻辑地址加上起始地址，得到实际的物理地址重定位：对目标程序中的指令和数据地址进行修改的过程静态映射实现简单，地址变换只在程序装入时一次完成，程序运行时不再改变但不适合多道程序，不允许系统执行内存的碎片整理，无法实现虚拟存储动态映射：动态重定位操作系统将程序装入内存后，并不立即把目标程序中的逻辑地址转换为物理地址，而是在处理机执行每一条指令时进行地址转换负责且费时为了系统效率，处理机中设置了专门的高速硬件，自动完成地址转换，这样的硬件被称作地址管理部件。CPU程序指令物理地址地址管理部件逻辑地址地址总线图：CPU中的地址管理部件工作示意图存储保护防止地址越界，防止操作越权地址越界：进程访问不属于自己的地址空间，或者说进程中运行时所产生的物理地址超越其自身的地址空间范围操作越权：进程对共享存储区的操作违反了系统规定的权限。存储保护的实现存储保护只能进程执行过程中动态地进行，不可能在运行前一次性静态完成若采用动态映射动态计算物理地址，可能计算出错误地址；若采用静态映射，进程执行过程中也可能出错，从而导致地址越界或操作越权为了提高系统效率，存储保护的主要工作必须由高速的专用硬件来完成：在地址管理部件中存储共享为了进程通信和节约内存空间，两个或多个进程共用内存中相同的分区，即他们的物理空间有相交的部分可以共享进程的代码，也可以共享进程数据一般地，进程之间共享代码的目的主要是为了节约存储空间，共享数据的目的主要是为了实现进程间相互通信通过存储共享完成通信的过程： 一个进程将数据写入共享存储区，另一个进程从共享分区中读出数据。共享代码程序可重入：设计程序时，逻辑上将程序代码区和数据区分开代码区不包含运行程序时需要改变的数据， 被处理的数据都放在独立的数据区，这样，进程执行过程中就不会改变代码部分的任何内容数据区是单独的一个段，堆栈或动态申请的分区，或通过参数传递创建新进程时，不需要为该进程的代码部分另外申请内存空间，只需将该进程PCB中的进程代码空间的地址指向已有的代码空间地址进程的数据区：要么等到操作系统为其分配相应存储空间以后，将数据区地址填写在PCB中，要么由进程运行时向操作系统动态申请共享代码可以将进程的代码视为处理数据的一组规则或公式，这一组规则或公式存储在内存中的某个分区进程的执行：利用这一组规则或公式来完成数据的运算多个进程共享代码：多个进程需要使用同一组规则或公式处理不同的数据PCB：告诉进程其所需的规则或公式以及需要处理的数据存储在哪里，进程的进度等对于高级程序的设计而言，只要相应的编辑程序支持可重入的程序设计，那么设计程序时就不需要考虑程序的可重入问题，不需要将程序代码和数据严格分开编辑程序中编译时，会自动将欲处理的数据与程序代码分开存储，以保证代码部分是纯的，可重入的存储扩充内存：速度快，容量小，价格贵外存：容量大，速度慢，价格便宜目的：在多道程序系统中能运行更多更大的程序，降低系统的造价，提高系统的性价比存储扩充：采用软件手段，在硬件的配合下，将部分外存空间虚拟为内存空间，并将内存和外存有机地结合起来，得到一个容量相当于外存，速度接近内存，价格是分便宜的虚拟存储系统虚拟存储系统中逻辑上对外是一个整体，用户感觉到系统提供了一个非常大的“内存”空间操作系统负责完成内存与外存的透明切换：进