计算机操作系统_第4章_存储管理课件.pptVIP

操作系统原理;第四章 存储器管理;1. 内存分配 (内存分配数据结构、内存分配功能(算法)、内存回收功能 ) 2. 内存保护 (硬件检查越界，软件中断处理) 3. 地址映射 (逻辑、物理地址，硬件支持) 4. 内存扩充 (虚拟存储技术);4.1.1 存储分配（管理）方式;4.1.2 (地址)重定位 ;(1)?静态地址重定位;4.2 连续分配方式 ;4.2.1 固定分区分配 ;2. 内存分配;3. 固定分区方式的缺点;操作系统;2) 空闲分区链 ;2．分区分配算法 ;例题;3．分区分配操作 ;2）回收内存 ;4.2.4 可重定位分区分配 ;3. 动态重定位分区分配算法;作业;4.2.5 对换（选讲内容） 忽略;要实现进程对换，需实现三方面功能： ;3. 进程的换出与换入;4.3 基本分页存储管理方式 ;2．地址结构 ;3. 页表 ;4.3.2 地址变换机构 ;例题;练习题;2．具有快表的地址转换机构 ;4.3.3 两级和多级页表 ;1．两级页表 ;两级页表结构示意图 ;为地址变换方便，需设置一个外层页表寄存器。两级页表地址变换机构如图4-6所示(图中假设页的大小为4KB)。 ;Pentium系列CPU(保护模式下) 页式不分段地址转换过程;页目录项和页表项的结构;Windows NT地址变换过程举例;上述的两级页表方法解决了大页表无须大片连续内存空间问题，但没有解决用较少内存空间存放大页表问题。解决办法： ;2．多级页表 ;3. 倒排页表(反向页表);页号 偏移量;例题;作业;4.4 基本分段存储管理方式 ;4.4.2 分段系统的基本原理 ;(2)每个段都有名字。为实现简单，常用段号代替段名（段号从0开始）； (3)每个段内都从0开始编址，并采用一段连续的地址空间。由于分多个段，所以地址是二维的，亦即逻辑地址由段号S和段内地址W组成。具体结构举例如下： ;4.4.2 分段系统的基本原理(续1) ;4.4.2 分段系统的基本原理(续2) ;Pentium系列CPU(保护模式下)段式不分页的地址转换;段选择符和段描述符的简单说明; 基址24-31 G D 0 长度16-19 P DPL S type A 基址16-23;4.4.3 信息共享 ;ed1 ed2 ed40 data1 data10;data1;4.4.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 S type A 基址16-23;Pentium系列CPU保护模式下地址转换小结;Pentium系列CPU保护模式下地址转换小结(续1);4.5 虚拟存储器的基本概念 ;4.5.1 虚拟存储器的引入 ;3．虚拟存储器的定义 ;4.5.2 虚拟存储器的实现方法 ;请求分段系统 是在分段系统基础上，增加了请求调段功能和分段置换功能所形成的段式虚拟存储系统。 硬件支持 请求分段的段表机制 缺段中断机构 地址变换机构 实现请求分段的软件——请求调段、实现段置换的软件 4.5.3 虚拟存储器的特征 多次性：一个作业被分成多次调入内存运行(部分装入)； 对换性：作业在运行过程中进行换进、换出； 虚拟性：从逻辑上扩充内存，使用户看到的内存容量大于实际内存容量。这是虚拟存储器所表现的最重要的特征，也是实现虚拟存储器的最重要的目标。 ;4.6 请求分页存储管理方式 ;2．缺页中断机构 ;开始;请求分页中的地址变换过程;4.6.2 内存分配策略和分配算法 ;4.6.3 调页策略 ;4.7 页面置换算法 ;4.7 页面置换算法;4.7.2 最近最久未使用（LRU）置换算法 ;LRU的模拟算法;1. 最近没使用页面置换算法NRU;2. 最少使用页面置换算法LFU;3. 老化算法;4.7.3 Clock置换算法;Clock置换算法举例;改进型Clock置换算法(UNIX SVR4采用此算法);4.7.4 页面缓冲算法(PBA);Windows2000的不同页面链表;练习题;思考题;4.8 请求分段存储管理方式 ;4.8.1 请求分段中的硬件支持;修改位M：用于表示该段进入内存后是否被修改，供分段