操作系统讲义-第四章概要.ppt

第四章 存储器管理 主要内容 存储器管理概述 存储器管理概述 4.1 存储器管理的层次结构 4.1 存储器管理的层次 4.1 存储器管理的层次 4.1 存储器的层次结构 4.1 存储器的层次结构 4.2 程序的装入和链接 4.2 程序的装入和链接 4.2 程序的装入和链接 4.2程序的装入和链接 4.2程序的装入和链接 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.3 连续分配方式 4.4 基本分页存储管理方式 4.4 基本分页存储管理方式 4.4 基本分页存储管理方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.5 基本分段存储管理方式 4.5 基本分段存储管理方式 4.5 基本分段存储管理方式 4.5 基本分段存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.6 虚拟存储器的基本概念 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.7 请求分页存储管理方式 4.7 请求分页存储管理方式 4.7 请求分页存储管理方式 4.7 请求分页存储管理方式 4.8 页面置换算法 4.8 页面置换算法 4.9 请求分段存储管理方式 4.9 请求分段存储管理方式 4.9 请求分段存储管理方式 4.9 请求分段存储管理方式 4.9 请求分段存储管理方式 4.9 请求分段存储管理方式 本章小结 本章作业 本章作业 本章作业 两级页表 3. 两级和多级页表 P2 P1 对于32位的机器，采用两级页表结构是合适的；但对于64位的机器，可以支持2的64次方（1884744TB）规模的物理存储空间，一般可以利用三级页表结构来实现。 外部页号 + … 页表 d b 物理地址 … 外部页表 d 外部页表寄存器 + 外部页内地址 页内地址 逻辑地址 多级页表 方便编程 通常，用户把自己的作业按照逻辑关系划分为若干个段，每个段都是从0开始编址，并且有自己的名字和长度。 1. 分段存储管理方式的引入 信息共享 在实现对程序和数据的共享时，是以信息的逻辑单位为基础的。分页系统中的“页”只是存放信息的物理块，并无完整的意义，不便于实现共享，而段却是信息的逻辑单位。 信息保护 信息保护同样是对信息的逻辑单位进行保护，因此，分段管理方式能更有效和方便地实现信息保护功能。 动态增长 实际应用中，往往有些段，特别是数据段，在使用过程中会不断增长，而事先无法确切地知道数据段会增长到多大，这时候其它存储管理方式无法解决这个问题。 动态链接 在作业运行之前，并不把几个目标程序段链接起来，而是在运行过程中需要调用某段时，才将该段调入内存进行链接。 分段 在这里，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。例如出程序段MAIN、子程序段X、数据段D和栈段S等。 2. 分段系统的基本原理 段表 在分段式存储管理系统中，为每个分段分配一个连续的分区，而进程中的每个段可以离散地移入内存中不同的分区中，像分页系统一样，在系统中为每个进程建立一张映射表，称为“段表”。 作业空间 （MAIN）=0 0 30K （X）=1 0 20K （D）=2 0 15K （S）=3 0 10K 30K 20K 15K 10K 40K 80K 120K 150K 段 表 段号 段长 基址 0 1 2 3 （MAIN）=0 30K （X）=1 20K （D）=2 15K （S）=3 10K 内存空间 40K 80K 120K 150K 分段系统的地址变换过程 在系统中设置了段表寄存器，用于存放段表始址和段表长度TL。在进行地址变换时，将逻辑地址中的段号和段表长度TL进行比较。若STL，表示段号太大，访问越界，产生越界中断信号；若未越界，则根据段表的始址和该段的段号，计算出该段对应段表项的位置，从中读出该段在内存中的起始地址，进而将该段基址d与段内地址相加，得到要访问的内存物理地址。 2. 分段系统的基本原理 段表长度 段表首址 控制寄存器 + 100 2 段号S 位移量W 主存 越界中断 6K 4K 8K 9200 基址 段长 1K 600 500 200 段号 0 1 2 3 + 8292 8K 8292 8692 分段和分页的主要区别 分段和分页都采用离散分配方式，且都要通过地址映射机构来