操作系统-第4章-存储管理ppt幻灯片.ppt

第4章 存储管理;存储管理的功能;4.1 存储器;4.1.1 存储器的层次;4.1.2 地址转换与存储保护(1);地址转换与存储保护(2);静态重定位 地址转换工作在进程执行前一次完成； 无须硬件支持，易于实现，但不允许程序在执行过程中移动位置。 早期单用户单任务系统 动态重定位 地址转换推迟到最后的可能时刻，即进程执行时才完成； 允许程序在主存中移动、便于主存共享、主存利用率高。;例：使用重定位寄存器的动态重定位;存储保护 问题：保护操作系统不受用户进程所影响，保护用户进程不受其他用户进程所影响 方法 存储键保护 系统将主存划分成大小相等的若干存储块，并给每个存储块都分配一个单独的保护键（锁）；在程序状态字PSW中设置有保护键字段，对不同的作业赋予不同的代码（钥匙）；钥匙和锁相配才允许访问 界限寄存器（下页图） 上、下界防护：硬件为分给用户作业的连续的主存空间设置一对上、下界，分别指向该存储空间的上、下界 基址、限长防护：基址寄存器存放当前正执行者的程序地址空间所占分区的始址，限长寄存器存放该地址空间的长度;下限寄存器;4.2 连续存储空间管理;4.2.1 固定分区存储管理;固定分区存储管理的地址转换和存储保护;固定分区的优缺点;4.2.2 可变分区存储管理;可变分区方式主存分配示例;可变分区存储管理数据结构;可变分区回收算法;链表空闲区管理方法;可变分区管理分配算法;2）下次适应分配算法 1）的变种，每次分配时从未分配区的上次扫描结束处顺序查找。 可以解决1）的缺点。 3) 最优适应分配算法 分配能满足要求的最小区。 可以将空闲区按照大小从小到大排列，查找第一个满足要求的。 优点：主存利用率好。 缺点：分割剩下的空闲区比较小，难以利用；查找时间比较长。;4）最坏适应分配算法 分配能满足要求的最大区； 可以将空闲区按照大小从大到小排列，查找第一个满足要求的。 效率大致等同于最先适应法。 5) 快速适应分配算法 为经常用到的长度的空闲区设置单独的链表。 优点：查找快速； 缺点：归还时与相邻空闲区的合并即复杂又费时。 ;下表为某系统中的空闲分区表，系统采用可变式分区存储管??策略。现有以下作业序列：96KB，20KB，200KB，分别使用首次适应、最佳适用和最坏适用算法来处理这个作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？;可变分区地址转换与存储保护;多对基址/限长寄存器;4.2.3 伙伴系统;伙伴系统原理;2.Linux伙伴系统;3.Linux基于伙伴的slab分配器(1);Linux基于伙伴的slab分配器(2);4.2.4 主存不足的存储管理技术;有关移动问题讨论;移动算法（假设进程A请求分配x KB主存） 步骤1：查主存分配表，若有大于x KB的空闲区，转步骤4； 步骤2：若空闲区总和小于x KB，则令进程A等待主存资源； 步骤3：移动主存的相关分区信息；修改主存分配表的有关表项；修改被移动者的基础寄存器等信息； 步骤4：分配x KB主存；修改主存分配表的有关项；设置进程A的基址寄存器；有申请者等待时予以释放，算法结束。 开销非常大，极少使用;2.对换技术;在任何时候只在内存中保留所需的指令和数据 由用户实现，让不会同时调用的子模块共同使用同一内存区;碎片;4.3 分页式存储管理;4.3.1 分页式存储管理;基本原理(2);页0;逻辑地址到物理地址的转换;练习：逻辑地址到物理地址的转换;4.3.2 快表;采用相联存储器的地址转换;4.3.3 分页式存储空间的分配和去配(1);主存分配的位示图和链表方法;4.3.4 分页存储空间的页面共享和保护(1);分页存储空间的页面共享和保护(2);分页存储空间的页面共享和保护(3);4.3.5 多级页表;多级页表的概念;多级页表地址转换过程 ;解决页表页占用主存空间的问题;SUN SPARC计算机三级分页结构;多级页表结构的本质;4.3.5 反置页表(1);反置页表(2);反置页表(3);分页技术不会产生外部碎片，但会产生内部碎片 分页的重要特点是用户观点的内存和实际的物理内存的分离 分页可以共享共同代码;4.4 分段式存储管理;4.4.1 程序的分段结构;模块化程序设计的分段结构;4.4.2 分段式存储管理的基本原理(1);分段式存储管理的基本原理(2);段表：将二维的逻辑地址映射为一维物理地址 段基地址：包含该段在内存中的开始物理地址 段界限：指定该段的长度 逻辑地址：段号s＋段内偏移d 逻辑地址到物理地址的转换 段号与段表长度进行比较，若段号超过了段表长度，则越界（非法地址），否则转2） 根据段表始址和段号计算出该段对应段表项的位置，从中读出该段在内存的起始地址，检查段内地址是否超过该段的段长，若超过则越界（非法地址），否则转3） 将该段的起始地址与段内位移相