操作系统——存储管理(完).pptVIP

第四章 存储管理;二、用户程序的处理过程;绝对目标程序 （可执行代码） (绝对地址.物理地址) ;2. 重定位的两种方式 静态重定位:在程序执行之前进行；由重定位装配程序根据将要装入的内存起始位置直接修改模块中的有关使用地址的指令。 －－固定在内存的某个连续区域，不能再移动。 重定位装配程序来实现(一对界地址寄存器实现保护);三、地址重定位（映射）;(2)动态重定位 时机：在程序执行过程中进行，当CPU访问内存指令时由动态变换机构自动进行地址转换。 实现：目标模块不加任何修改而装入内存，由定位寄存器和加法器硬件完成地址转换。;特点：程序执行时动态地完成。 性能分析： 优点---程序装入内存之后再搬迁也不会影响其正确执行；每个目标模块装入的存储区不必顺序相邻，只需要各自对应的定位寄存器即可。--是虚拟存储器技术的基础 缺点---需要硬件支持。;四、存储管理的功能 内存的分配与回收； 地址重定位； 内存信息的共享与保护； 内存的扩充（满足用户对内存超容量要求）；;1。可由CPU调用执行的程序所对应的地址空间为 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 ;目的：为了满足多道程序设计思想。 方法：将内存划分为若干个分区，每个分区分配给一个作业，用静态重定位方式进行地址转换，提供必要的保护手段，保证各作业互不干扰。在分区的划分方式上有固定分区和可变分区两种。 ;一、固定式分区（静态分区）;4.2 分区式分配方式;2. 分区的管理与组织方式 采用可变分区方式管理内存储器时，内存中有两类性质的分区： 一类是已经分配给用户使用的“已分配区”， 另一类是可以分配给用户使用的“空闲区”。 对分区的管理，常用的方式有三种：表格法、单链表法和双链表法。;;（2）单链表法;二、可变式分区;空间分配例题;;空间回收过程图（有空闲块合并发生）;分配算法： 最先适应算法(First-Fit)：空闲表按空闲块的物理起始地址递增次序排列，分配时，从第一块依次查找，找到第一块能容纳作业的空闲块就停止。 最佳适应算法(Best-Fit)：空闲表按空闲块的大小递???次序排列，分配时，从第一块依次查找，找到第一块能容纳作业的空闲块就停止。 最差适应算法：(Worst-Fit):空闲表按空闲块的大小递减次序排列，分配时，将空闲块链表中第一块分配给用户。;三、多重式分区 一个作业装入内存中多个不一定相邻的分区。 优点：灵活利用内存； 缺点：碎片小了，但可能数量更多。;四、分区管理的存储保护 界地址法：静态重定位使用;4.2 分区式分配方式;1.分区管理要求对每一个作业都分配 内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 ;引入：最早用于分时系统中提高内存利用率的一种内存扩充技术。 思想（roll-in roll-out）：除操作系统外，剩余的全部内存都分给当前正在执行的用户使用，当调度转向下一个用户时，当前用户内存区中的内容要写到外存中，被选中的用户的信息读入内存。 实现：由换入和换出两个过程构成的交换进程完成。 核心问题：保证对换信息量要最少---只要保证当前正在执行的用户进程在内存中完整保存。 技术支持 一般都有动态重定位机构---因而一个作业换入内存时不一定要装入它被换出前所占据的区域中. 需要较多软件的支持.;一、引入目的： 为了解决分区存储管理中，当某作业需求空间大于内存物理空闲空间时，该作业无法运行的问题。 二.原理:程序执行时的局部性原理 三、思想： 在一个程序执行过程中，不需要全部装入内存，而把不经常被进程访问的程序段和数据放在外存中，待需要访问它们时再将它们调入内存。（部分装入内存）;三、虚拟存储器： 是指仅把作业的一部分装入内存便可运行该作业的存储器系统，具有请求调入和置换功能。 ;四、物质基础 二级存储器(内/外存)---实现内/外存有机联系; 动态地址转换机构(DAT)---实现动态定位;1. 能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器。 A. 覆盖技术 B. 交换技术 C. 物理扩充 D. 虚拟存储技术 ;4.5 请求分页式存储管理;10k;一、分页式存储管理（静态分页）;如何将逻辑地址转化为页号p与页内位移d？ ;2. 分页管理的原理 逻辑地址如何转化为物理地址？ 进程的逻辑地址(虚地址)=页号(P)+页内地址(位移d) 由硬件地址变换机构通过页表地址寄存器,页表PMT实现地址转换。;例题:假如某系统页面大小为（512)10字节，即相当于（1000)8字节，若逻辑地址为（1320)8，其转换为物理地址地址变换过程如图。;二、请求分