第四讲 存储器管理.ppt

操作系统原理; 总 目 录;第4章 存储器管理;1. 内存分配 (内存分配数据结构、内存分配功能(算法)、内存回收功能 ) 2. 内存保护 (硬件检查越界，软件中断处理) 3. 地址映射 (逻辑、物理地址，硬件支持) 4. 内存扩充 (虚拟存储技术);4.0.1 存储分配（管理）方式;4.0.2 (地址)重定位 ;(1)?静态地址重定位;4.1 存储器的层次结构;4.1.1 多级存储器结构;寄存器 高速缓存 主存 磁盘缓存 磁盘 可移动存储介质;4.1.2 主存储器与寄存器;2. 寄存器;4.1.3 高速缓存和磁盘缓存;2. 磁盘缓存;4.2 程序的装入和链接;4.2 程序的装入和链接;绝对装入方式（Absolute Loading Mode);2. 可重定位装入方式 (Relocation Loading Mode);;3. 动态运行时装入方式(Dybamic run-time Loading);4.2.2 程序的连接;1. 静态链接方式（static linking);;2. 装入时动态链接方式(Load-time Dynamic Linking);3. 运行时动态连接(Run-time Dynamic Linking);4.3 连续分配方式 ;这是最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统中。采用这种存储管理方式时，可把内存分为系统区和用户区两部分，系统区仅提供给OS使用，通常是放在内存的低址部分；用户区是指除系统区以外的全部内存空间， 提供给用户使用。 ;最简单的可运行多道程序的存储器管理方式。 两个问题:分区划分、分区分配 ;2. 内存分配;3. 固定分区方式的缺点;操作系统;2) 空闲分区链 ;2．分区分配算法 ;例题; 程序请求 空闲区 新空闲区;采用最佳适应算法，空闲分区表为：;最坏适应算法，空闲分区表为：;3．分区分配操作 ;2）回收内存 ;4.3.4 可重定位分区分配 ;4.3.4 可重定位分区分配 ;3. 动态重定位分区分配算法;练习题;4.3.5 对换（Swapping）;要实现进程对换，需实现三方面功能： ;3. 进程的换出与换入;4.4 基本分页存储管理方式 ;4.4.1 页面和页表;2．地址结构 ;3. 页表 ;4.4.2 地址变换机构 ;例题;练习题;2．具有快表的地址转换机构 ;2．具有快表的地址转换机构 ;页表始址 页表长度;4.4.3 两级和多级页表 ;1．两级页表 ;两级页表结构示意图 ;为地址变换方便，需设置一个外层页表寄存器。两级页表地址变换机构如图4-15所示(图中假设页的大小为4KB)。 ;Pentium系??CPU(保护模式下) 页式不分段地址转换过程;页目录项和页表项的结构;Windows NT地址变换过程举例;上述的两级页表方法解决了大页表无须大片连续内存空间问题，但没有解决用较少内存空间存放大页表问题。解决办法： ;2．多级页表 ;3. 倒排页表(反向页表);页号 偏移量;4.4.4 分页存储空间的分配和去配;例题;作业;4.5 基本分段存储管理方式 ;4.5.1 分段存储管理方式的引入;4.5.2 分段系统的基本原理 ;(2)每个段都有名字。为实现简单，常用段号代替段名（段号从0开始）； (3)每个段内都从0开始编址，并采用一段连续的地址空间。由于分多个段，所以地址是二维的，亦即逻辑地址由段号S和段内地址W组成。具体结构举例如下： ;PDP-11的段式逻辑地址结构：;2．段表 ;每访问一个数据，要访问两次内存，速度减慢1/2。但段表存于联想存储器中时，比没有地址变换的常规存储器存取速度仅减慢10%～15%。 ;Pentium系列CPU(保护模式下)段式不分页的地址转换;段选择符和段描述符的简单说明; 基址24-31 G D 0 长度16-19 P DPL S type A 基址16-23;4.5.3 信息共享 ;ed1 ed2 ed40 data1 data10;data1;4.5.4 段页式存储管理方式 ;图4-27 利用段表和页表实现地址映射;2．地址变换过程 ;练习题;Pentium系列CPU(保护模式下)段页式地址转换过程;Pentium虚拟地址空间可达16K个段，其GDT映射的8192 (213)个段是全局虚拟地址空间；LDT映射的8192(213)个段是局部虚拟地址空间。发生进程切换时，LDT更新为待执行进程的LDT，而GDT保持不变。; 基址24-31 G D 0 长度16-19 P DPL