第4章内存管理浅析.ppt

存 储 器 管 理 ;今天虽然主存价格已相当便宜，但主存容量仍然是计算机四大硬件资源中最关键而又最紧张的“瓶颈”资源。因此对主存的管理和有效使用仍然是今天操作系统十分重要的内容。 许多操作系统之间最明显的区别特征之一往往是所使用的存储管理方法不同。如OS/360-MFT采用固定分区存储管理技术，OS/360-MTV是采用可变分区存储管理技术，OS/2，WindowsNT, 是采用虚拟存储管理技术。;本章目标;存储器管理 ;4.1 存储器管理的基础知识 ;1.CPU寄存器： ;☆.教材中的多级层次结构：;1.物理地址： ;1.程序地址： ;4.2 程序的装入和链接 ;4.2 程序的装入和链接 ;4.2.1 程序的装入;2. 可重定位装入方式;图 4-2重定位方式作业装入内存时的情况 ;3. 动态运行时装入方式 (Denamle Run-time Loading) ;4.2.2 程序的链接 ; 在将这几个目标模块装配成一个装入模块时，须解决以下两个问题： (1) 对相对地址进行修改。 (2) 变换外部调用符号。 ;2. 装入时动态链接(Loadtime Dynamic Linking) ;3. 运行时动态链接(Run-time Dynamic Linking) ;1.地址映射;内存管理策略有三种:;3.存储保护与共享;1）常规存储器管理方式的特征 ; (1) 时间局限性。如果程序中的某条指令一旦执行， 则不久以后该指令可能再次执行；如果某数据被访问过， 则不久以后该数据可能再次被访问。产生时间局限性的典型原因，是由于在程序中存在着大量的循环操作。 (2) 空间局限性。一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，其典型情况便是程序的顺序执行。 ; 使用户程序的大小和结构不受主存容量和结构的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行。;② 虚拟存储概念 为用户提供一种不受物理存储器结构和容量限制的存储器的技术称为虚拟存储技术。 所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，其逻辑容量由内、外存容量之和来决定，其运行速度接近内存，成本接近外存。 ;回顾：;4.3 连续分配方式;4.3.2 固定分区分配 ;3.涉及的数据结构――分区说明表（内存分配表） ;3.内存分配;5.地址转换;6.存储保护;4.3.3 动态分区分配 ;4.3.3 动态分区分配 ;3. 内存分配－－适应（配）算法;3. 内存分配－－适应（配）算法;3. 内存分配－－适应（配）算法;3.内存分配－－分配过程 ;…;4.内存的回收; 通过在内存移动程序，将所有小的空闲区域合并为大的空闲区域。（紧缩技术，紧致技术，浮动技术，搬家技术） ;4.3.6 可重定位分区分配 ;2. 动态重定位的实现 “设置一个重定位寄存器，存放内存的初始地址 ” ;3. 动态重定位分区分配算法 ;4.3.7 覆盖与对换技术;4.3.7 覆盖与对换技术;4.3.7 覆盖与对换技术; 二者之比较;4.7 请求分页存储管理 虚拟页式管理;3. 虚拟存储器;4.7.1 基本工作原理;4.7.2 请求分页存储的硬件机制;2.缺页中断机构 ;涉及6次缺页中断的指令 ;3. 地址变换机构 ;4.7.3 内存分配策略和分配算法 ;2. 物理块的分配策略 ;3. 物理块分配算法 ; 3) 考虑优先权的分配算法 在实际应用中，为了照顾到重要的、紧迫的作业能尽快地完成， 应为它分配较多的内存空间。通常采取的方法是把内存中可供分配的所有物理块分成两部分：一部分按比例地分配给各进程；另一部分则根据各进程的优先权，适当地增加其相应份额后，分配给各进程。 在有的系统中，如重要的实时控制系统，则可能是完全按优先权来为各进程分配其物理块的。 ;4.7.4 调页策略 ; 每当程序所要访问的页面未在内存时，便向CPU发出一缺页中断，中断处理程序首先保留CPU环境，分析中断原因后， 转入缺页中断处理程序。该程序通过查找页表，得到该页在外存的物理块后， 如果此时内存能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表。如果内存已满，则须先按照某种置换算法从内存中选出一页准备换出；如果该页未被修改过，可不必将该页写回磁盘；但如果此页已被修改， 则必须将它写回磁盘，然后再把所缺的页调入内存， 并修改页表中的相应表项，置其存在位为“1”，并将此页表项写入快表中。在缺