操作系统第三章内存管理.pptxVIP

第三章 内存管理（1 );内存管理;第三章????存储器管理;3.1.1 存储器的层次结构;2.各种存储器;3.1.2 存储管理的目的; 3.1.3. 基本概念; ; ;地址映射;7.逻辑地址与物理地址;8.存储共享; 9.存储保护与安全;1) 存储保护;2) 保护过程---防止地址越界;10.内存“扩充”;3.2 程序的装入和链接;3.2.1 程序的装入;绝对装入模块及绝对装入方式 ;2. 可重定位装入方式 ;静态可重定位装入方式和动态可重定位装入方式 如果在程序装入时一次性地完成程序中所有地址敏感指令及数据的地址修正且以后不再改变??则称对应的地址变换为静态重定位。 如果在程序装入时并不进行由相对地址到绝对地址的转换过程，而是伴随程序执行进展来逐步进行程序中相关地址敏感指令及数据的地址修正，则称对应的地址变换为动态重定位。;静态可重定位装入方式并不允许程序在装入之后的运行过程中发生内存位置的移动。 动态可重定位装入方式及动态重定位过程通常需要一定的硬件机构支持以使地址转换不影响指令执行速度。 ;3. 动态运行时装入方式;运行时链接装入模块及运行时链接装入方式 ; 3.2.2 程序的链接;2. 装入时动态链接;3. 运行时动态链接;3.2.3 重定位;1. 重定位的类型 ;2) 动态重定位;2.动态重定位的实现方式;3.3 连续分配存储管理 连续内存分配：每个进程位于一个连续的内存空间。 ;3.3.1 单一连续内存管理;用户程序 位于RAM中的 操作系统;工作流程 ;工作流程(续);缺点 不支持多道程序。 主存利用率不高。 程序的运行受主存容量限制。;存储保护 ;存储保护（续）; 3.3.2 固定分区分配; 预先把可分配的主存储器空间分割成若干个连续区域，称为一个分区。每个分区的大小可以相同也可以不同，如图所示。但分区大小固定不变，每个分区装一个且只能装一个作业 存储分配：如果有一个空闲区, 则分配给进程;分区4 分区3 分区2 分区1 操作系统; 2.内存分配管理; 3.3.2 可变分区分配;1. 分区分配中的数据结构;; 2. 分区分配操作 ; 2) 回收内存 ; 4.分配算法;1)最佳适应算法;2)最坏适应算法;分配算法（续）;5. 碎片问题; 优点： 便于动态申请内存 便于共享内存 便于动态链接 缺点： 碎片问题(外碎片)，内存利用率不高，受实际内存容量限制; 3.3.3 可重定位分区分配;2. 动态重定位的实现;3. 动态重定位分区分配算法; 4.可重定位分区的优缺点; 5.多重分区;多重分区分配; 6.分区的保护;保护过程----防止地址越界;1)界限寄存器保护;2)基址、限长寄存器保护;防止操作越权; 3)保护键方式;The End