操作系统之内存管理1教案详解.pptVIP

Chapter 8: 内存管理 Objectives本章目标 To provide a detailed description of various ways of organizing memory hardware 背景知识：描述内存硬件的组织方法 To discuss various memory-management techniques, including paging and segmentation 讨论各种内存管理技术，其中包括分页与分段 To provide a detailed description of the Intel Pentium, which supports both pure segmentation and segmentation with paging 详细描述Intel奔腾系列芯片，着重阐述它对分段以及段页式内存管理机制的支持（内存管理的硬件支持） Chapter 8: Memory Management 8.1 Background 8.2 Swapping 8.3 Contiguous Memory Allocation Paging Structure of the Page Table Segmentation Example: The Intel Pentium 8.1 Background背景介绍 Execution of a program 程序执行过程 取指/解码/执行（Fetch/Decode/Execute） Fetch an instruction 从内存中读取一条指令 Decode the instruction 将指令放入指令寄存器（IR）中，然后对其进行解码（解码后可能还要从内存中取操作数） Instruction Cycle 一个单条指令处理过程称为一个指令周期 程序的执行由不断地取指、解码和执行的指令周期组成 当程序的全部指令执行完毕时，程序停止 8.1 Background背景介绍 前一个slide中所讲的CPU执行指令的流程，是从CPU的角度来看程序执行流程的 而如果我们换一个角度，从内存硬件的角度来这个执行过程时，看到的应该是另一番景象 内存所面对的就是一个地址流 这些地址流是由于CPU对内存的读写访问而形成的 对于物理内存而言，这些地址是怎么产生的它不用关心 所以，在后面进行内存管理的时候，内存资源都被视为一个线性的数组（Linear Array） = 线性的地址空间 内存管理算法所关心的主要事情是如何将这个线性的数组进行有效的划分，并进行合理地分配 8.1 Background背景介绍 Main memory and registers are only storage CPU can access directly 只有主存和寄存器这两种存储介质是可以被CPU所直接访问的 Program must be brought (from disk) into memory and placed within a process for it to be run 因此，程序必须从外存中读到进程所管理的内存中来执行 8.1 Background背景介绍 Register access in one CPU clock (or less) CPU对于寄存器的访问在一个CPU时钟周期内就可以完成 Main memory can take many cycles 主存访问可能需要多个周期（比访问寄存器要慢） Cache sits between main memory and CPU registers 高速缓存（Cache）介乎寄存器与主存之间 8.1 Background背景介绍 操作系统在进行内存管理的时候，除了保证访问物理内存的相对速度，还必须对操作系统与用户进程之间，以及用户进程与用户进程之间必须被有效的隔离 Protection of memory required to ensure correct operation 对于存储的有效保护，是保证程序正确执行的基础 8.1 Background背景介绍 Early Single-Programming 早期的单道程序的内存分布 特点： 没有内存管理硬件的支持 操作系统(Operating System)与应用程序(Application)之间可以相互访问对方的内存 实例：MS-DOS 8.1 Background背景介绍 单道程序中的内存组织的问题 8.1 Background背景介绍 Multi-Progra