内存管理.pptVIP

内存管理 四川大学计算机学院 左劼 提纲 背景 交换 连续内存分配 页式内存管理 段式内存管理 段页式内存管理 背景 程序必须被装载到内存中，并建立一个相关进程才能执行 在磁盘上等待调入内存以便执行的进程形成了输入队列 用户程序在正式开始执行之前还进行了若干的动作 用户程序的处理步骤 地址绑定 – 三种方法 编译期：编译阶段有编译期决定程序的内存地址。程序需要驻留在内存中的绝对位置，并且编译器要知道这个位置 装载期：在程序被装入到内存的时候，有装载器决定程序的内存地址。程序是由可重定位代码构成 执行期：在程序的执行过程中动态决定内存地址。一般需要硬件的支持。 逻辑地址和物理地址 程序中使用的地址是逻辑地址，而每一个存储单元的地址则是物理地址 程序所生成的所有逻辑地址的集合称为逻辑地址空间 所有的物理地址的集合称为物理地址空间 程序在执行过程中，如果访问内存，需要将使用的逻辑地址变换成物理地址 内存管理单元 (MMU) 内存管理单元是一个硬件设备，实现将逻辑地址映射成物理地址 程序产生的所有逻辑地址都会在MMU中被加上重定位寄存器的值，变成物理地址，这个过程发生在地址被发送到内存之前 用户程序只能看到逻辑地址，而不能看见物理地址 动态加载 程序的某些子程序和数据可以驻留在磁盘上，直到被调用的时候才被加载到内存中 这能让内存的使用效率更高，常用于大程序、小内存的场合 这种技术并不需要操作系统的特别的支持，可以通过程序设计手段来实现 动态链接 链接延迟到执行期间 有一段小的程序(stub)来定位子程序 stub用被调用的子程序来替换掉自己，并调用其进行执行 操作系统需要确认被调用的子程序是否在进程的内存空间内 覆盖 在内存中只保留当前必要的代码和数据，当需要其它的代码和数据的时候，再把它们装载进内存，覆盖掉原有的部分内容 这种技术是在用户态实现的，不需要操作系统的执行，但需要较为复杂的程序设计技术。 覆盖的例子 动态重定位 提纲 背景 交换 连续内存分配 页式内存管理 段式内存管理 段页式内存管理 交换 (swap) 一个进程可以被临时交换出内存，存放到后备存储器，并在必要的时候重新调入内存，继续运行 后备存储器是一个高速的磁盘，并且具有足够的容量，以便容纳下所有用户的所有内存映像的拷贝；它还必须提供直接映像访问方式 在某些基于优先级的调度算法中，操作系统将低优先级的进程交换出内存，以便高优先级的进程的运行，而运行完毕之后，再将低优先级的进程装入内存运行，这称为滚出、滚入(roll out, roll in) 几乎所有的现代操作系统都可以看到交换技术 交换(续) 交换时间的主要部分是转移时间，即将内存写到后备存储系统，何从后备存储系统读入到内存的时间 如果系统频繁发生交换，系统的运行效率将大大降低 现代操作系统使用的交换多是经过改进的算法 交换的示意图 提纲 背景 交换 连续内存分配 页式内存管理 段式内存管理 段页式内存管理 硬件支持 连续内存分配方法 主存储器分成两个部分： 常驻的操作系统，通常在低地址端(可能还包含中断向量表) 用户程序存储在高端的内存区域 每个进程使用一个连续的内存区域： 重定位寄存器模式将保护进程之间、操作系统代码不会被非法访问和修改 重定位寄存器包含最低物理地址，界限寄存器存储物理地址的范围 连续内存分配 (续) 多分区分配： 孔(Hole)：整块可供使用的内存 为每一个进程分配一块足够大的孔 操作系统管理以下信息 a) 已经分配的分区 b) 空闲分区 (即孔) 动态存储分配问题 在给定的孔序列中，怎样满足大小为n的请求？ 首次适应：分配第一个足够大小的孔 最佳适应：分配最小的满足要求的孔 最坏适应：分配最大的孔 碎片问题 外部碎片(external fragmentation)：空闲内存之和可以满足请求，但它们不是连续的 内部碎片(Internal fragmentation)：分配的内存比请求的内存稍微大一点，这些碎片在分区内部，但不能被使用 可以通过紧缩(compaction)来减少外部碎片 移动内存内容，以便所有空闲空间合并成一整块 只有系统支持执行期的动态重定位，紧缩才可能发挥作用 I/O 问题 当进程进行I/O的时候，将进程的内存钉住 或者让I/O只能使用操作系统的缓冲区 提纲 背景 交换 连续内存分配 页式内存管理 段式内存管理 段页式内存管理 页式内存分配 允许进程的物理地址空间是非连续的，进程只在必要的时候才分配真实的物理内存 将物理内存分割成固定大小的块，称为帧(一般是2的整数次幂，512~8K之间) 将逻辑内存也分割成同样大小的块，称为页 页式内存分配(续) 跟踪所有的空闲帧 为了运行n页大小的程序，需要找到n个空闲的帧，并分配给该进程