第四章存储管理.ppt

三、扩充段表功能 段式与页式的区别: 1、段式地址变换的目的是实现地址空间的逻辑划分； 页式地址变换的目的是用存储器的物理划分实现一级存储 2、页的大小固定，有机器结构决定；段长可划分（最大长度有W字段的位数决定） 3、页号p和页内位移w是硬件功能，w字段的溢出将自动加到页号中；段号p和段内位移w是逻辑功能，w字段的溢出不加到段号中，而是产生越界。 §4.5 段页式管理作业地址空间和地址结构 一、基本原理: 分段和分页相结合: (1)先将用户程序分为若干段; (2)将所划分出的段分成若干页. 相关问题: (1)设置段表且段表内容不同 (2)设置页表 主程序段 子程序段 数据段 0 4K 8K 12K 15K 16K 0 4K 8K 0 4K 8K 12K 10K (b) 段号(s) 段内页号(p) 页内地址(w) (a) 二、段页式地址 映射 段页式系统中的地址变换机构 段表寄存器 段表始址 段表长度 ? 段超长 段号s 页号p 页内地址 ? ? 块内地址 块号 页表 段表 0 1 2 3 0 1 2 3 页表长度 页表始址 b 三次访问内存：段表、页表、取值 小结 基本概念 重定位 地址变换机构 虚拟存储器 主要管理技术及其数据结构 分区、分页、分段 存储分配算法 淘汰算法 存储管理系统调用使用的例子 第4章 存储管理 115 4．1 引言 115 4．2 分区式存储管理 115 4.2.1 地址重定位 115 4.2.2 固定式分区和可变式分区 117 4.2.3 覆盖与交换技术 121 4.3 分页式存储管理 122 4.3.1 虚拟存储器 123 4.3.2 分页式存储管理的实现方法 123 4.3.3 页表和快表 126 4.3.4 页面交换 128 4.3.5 页式存储管理的保护措施 131 4.3.6 工作集模型 131 4.4 分段存储管理 133 4.4.1 分段存储管理的特点 133 4.4.2 段式地址变换 133 4.4.3 扩充段表功能 134 4.5 段页式存储管理 135 4.5 用户编程中的内存管理实例分析 136 4.6 LINUX内存管理概述 141 4.6.1 基本思想 141 4.6.2 LINUX中的页表 141 4.6.3 内存页的分配和释放 142 4.6.5 内存映射和需求分页 143 4.6.6 内存交换 144 4.7小结 144 习题 145 ? 如果让计算机同时做几件事，比如：搜索文件、检查病毒、录入程序以及运行计算程序等等，就要把这些可执行程序放入内存。搜索文件运行的是文件检索程序，检查病毒运行的是杀毒软件，录入程序运行的是文本编辑软件等等。若让用户指定各个程序安放的具体位置，是相当麻烦的，而且会出现内存位置冲突、内存利用率低、内存管理会造成混乱等诸多问题。所以，必须由操作系统统一安排，这就形成了操作系统的内存管理模块。 存储管理主要是指对主存储器(又称内部存储器，简称内存)的管理。一个进程在计算机上运行，操作系统必须为其分配内存空间，使其部分或全部驻留在内存中。因为CPU仅从内存中读取程序指令执行，不能直接读取辅助存储器(简称辅存，又称外部存储器)上的程序。但是，内存比外存昂贵，是一种宝贵而有限的资源，计算机技术的发展尤其是多道程序和分时技术的出现，要求操作系统的存储管理机构必须解决以下问题： (1) 内存分配。多个进程同时在系统中运行，都要占用内存，那么内存空间如何进行合理的分配，决定了内存是否能得到充分利用。 (2) 存储保护。多个进程在系统中运行必须保证它们之间不能互相冲突、互相干扰和互相破坏。 (3) 地址变换。程序是在连续区域中，还是划分成若干块放在不同区域中? 是事先划分，还是动态划分? 各种存储分配方案是与软件和硬件的地址变换技术及其机制紧密相关的。 (4) 存储共享。多个进程可能共同使用同一系统软件如编译程序，存放编译程序的内存区即为共享内存区。 (5) 存储扩充。这里所指的扩充不是内部存储器硬件上的扩充，而是指利用存储管理软件为进程提供一个比实际内存更大的存储空间，即所谓的虚拟存储管理技术。 各种操作系统之间最明显的区别之一，就在于它们所采用的存储管理方案不同。目前，基本上可概括成四种方案：分区式管理、页式管理、段式管理和段页式管理。下面我们逐一讨论各个方案的基本思想和实现技术。 ? 第1章 概论 1 1.1计算机与操作系统 1 1.1.1计算机发展简介 1 1.1.2操作系统的发展 3 1.1.3存储程序式计算机的结构和特点 17 1.2 操作系统的基本概念 19 1.2.1 操作系统的定义及其在计算机系统中的地位 19 1.2.2 操作系统的功能 21