L4(操作系统：存储管理).pptVIP

Part 1: Operating System 第4讲: 存储管理 一、存储器的存储结构 Part 1: Operating System Lecture 4: Memory Management 二、存储管理的任务 1、主存空间的分配 作业进入内存后放在哪里，运行进程申请内存如何分配 2、地址映射 程序中的逻辑地址如何转换成内存物理地址 3、地址保护 保护进程的物理地址空间不被非法访问 4、内存的“扩充” “扩充”物理内存 Part 1: Operating System Lecture 4: Memory Management 三、地址定位 1、地址静态定位 Part 1: Operating System Lecture 4: Memory Management 三、地址定位(续) 2、地址与地址空间 逻辑地址 由处理机(CPU)分析指令时产生,就是指令中的地址, 或者说是用户程序空间中的地址 物理地址 内存中的地址，通过对该地址的译码找到内存单元 逻辑地址空间 用户程序空间，所有逻辑地址的集合，地址范围：0-max 物理地址空间 内存物理地址的集合，大小由地址总线决定 Part 1: Operating System Lecture 4: Memory Management 三、地址定位(续) 3、动态重定位 程序中的地址是逻辑地址，该地址程序运行时转换为内存物理地址的，程序可“搬家” 用基地址寄存器或重定位寄存器实现动态重定位 Part 1: Operating System Lecture 4: Memory Management Part 1: Operating System Lecture 4: Memory Management 四、内存管理方法(Memory management scheme) 1、单一连续分区 在操作系统起动后，内存被分成两个区域，一个区域存放操作系统，另一区域存放用户的程序,该方法只适用于单道程序的运行 优点：实现简单; 操作系统开销小 缺点：只适用于单道程序，内存利用率低 Part 1: Operating System Lecture 4: Memory Management 四、内存管理方法(续) 2、固定分区 在操作系统起动后，内存被分成一系列固定不变的分区(partition)，一次内存分配以一块分区为单位，进程被装入到一块或连续的几块分区（进程大于一块分区） 优点：实现简单; 操作系统开销小 缺点：由于产生内部碎片，内存利用率低 Part 1: Operating System Lecture 4: Memory Management 四、内存管理方法(续) 2、固定分区(续) 内部碎片 Part 1: Operating System Lecture 4: Memory Management 四、内存管理方法(续) 3、动态分区(Dynamic partitioning) 除了操作系统占用的内存外，刚开始内存是一片连续的空间（一块分区），进程装入内存或进程申请空间，要求多少给多少，从而一点都不浪费，申请一次，产生一块分区。 但经过多次的申请和释放，就出现一些很小的不连续的分区，这些小分区都暂时小于申请空间，也就产生了外部碎片（不是分区内部的） 优点：无内部碎片; 比固定分区的内存使用率高 缺点：要通过中央处理机去把这些不连续的外部碎片连在一起，使得这些外部碎片变成一块大的分区，增加了中央处理机的负担。 Part 1: Operating System Lecture 4: Memory Management Part 1: Operating System Lecture 4: Memory Management Part 1: Operating System Lecture 4: Memory Management Part 1: Operating System Lecture 4: Memory Management 四、内存管理方法(续) 3、动态分区(续) 空闲分区分配算法* 首次适应算法（First Fit） 分配首个符合要求的空闲区，如申请13K，第一行满足要求 最佳适应算法（Best Fit） 分配符合要求的最小空闲区，如申请36K，第二行满足要求 最坏适应算法（Worst Fit） 分配符合要求的最大空闲区，如申请36K，第三 行满足要求 Part 1: Operating System Lecture 4: Memory Management Part 1: Operating System Lecture 4: Memory Management 四、内存管理方法(续) 4、分页管理 物理内存被划分成大小相等