OSppt_04课件.ppt

第四章??? 存储器管理;4.1??? 存储器的层次结构;4.1.1 多级存储器结构;4.1.2 主存储器与寄存器;4.1.3 高速缓存和磁盘缓存;4.2??? 程序的装入和链接;1、从源程序到程序执行;2、地址空间的概念;重定位 概念：在装入时对目标程序中指令和数据的修改过程称为重定位。 即，逻辑地址变换为物理地址的过程。 重定位的类型 静态重定位：地址变换是在装入时一次完成的，以后不再改变。 动态重定位：地址变换是在程序指令执行时进行的。;BR：重定位寄存器 VR: 变址寄存器;4、程序的链接;5、程序的装入;4.3??? 连续分配方式;4.3.1 单一连续分配;4.3.2 固定分区分配;;;2、分区分配算法（5种） 首次适应算法：空闲分区按起址递增次序排列，从头开始直至找到第一个满足要求的空闲分区。 特点：内存低端会留下小的空闲区，高端有大的空闲区；; 最佳适应算法：空闲分区按大小递增的次序排列，从头开始找到第一个满足要求的空闲分区。 缺点：会留下大量小碎片。; 快速适应算法：空闲分区按容量大小进行分类。对于每一类具有相同容量的所有空闲空间分区，单独设立一个空闲分区链表。在内存中设立一张管理索引表，每个表项对应一种空闲分区类型。 优点：查找效率高。保留大分区也不会产生碎片 缺点：分区归还主存时算法复杂。;3、分区分配操作（分配算法流程） 分配内存 从空闲分区链（表）中找到所需大小的分区。 判断条件：M.Size - U.Size ≦ Size 剩余部分挂接到空闲分区链（表）上。 回收内存 回收区与插入点的前一个空闲分区相邻接； 回收区与插入点的后一个空闲分区相邻接； 回收区与插入点的前后两个空闲分区相邻接； 回收区不与任何一个空闲分区相邻接； 优缺点 管理复杂，总会有闲置的小分区——“碎片”。;;… …;4.3.4、伙伴系统;4.3.5、哈希算法;4.3.6、可重定位分区分配;OS区; 2、动态重定位的实现 必须由硬件地址变换机构支持实现——重定位R 重定位寄存器：存放程序在内存中的起始地址。; 优缺点分析 优点：消除了“碎片”，提高了内存利用率，同时提高了系统效率。 缺点：需要动态重定位“硬件”机构支持，增加了系统成本，并轻度降低了程序执行速度，“紧凑”处理增加了系统开销。;1、对换的引入 对换的定义 P129 目的：用于解决内存不足的问题； 整体对换：以进程为单位的对换 部分对换：以“页”或“段”为单位的对换 2、对换空间的管理 外存的划分：文件区、对换区 管理方式：空闲分区表、空闲分区链 分配算法：首次适应法、循环首次适应法、 最佳适应法; 3、进程的换出与换入 进程的换出 选择处于阻塞状态且优先级最低的进程 将该进程的程序和数据传送道磁盘的对换区上 回收内存空间，修改该进程的PCB 进程的换入 定时查看进程状态 将处于就绪态的换出时间最久的进程换入内存;例如：在分时系统中，一台主机，多台终端，每个用户得到的内存有限，因此可利用外存作为补充。;4.4??基本分页存储管理方式;4.4.1、页面与页表;页号P和页内地址d的计算公式 P＝INT [A/L] INT：整除函数 d＝[A] MOD L MOD：取余函数 （A：逻辑地址空间中的地址，L：页面大小） 例如：某系统的页面大小为1KB，地址A=2170B，则求得P=2，d=122 3、页表——页面映像表 数据结构：页号、块号、存取控制项 页表作用：实现从页号到物理块号的地址映射。;4.4.2、地址变换机构;;2、具有快表的地址变换机构 快表（联想寄存器）——具有并行查询能力的高速缓冲寄存器 空间大小： 几K到几百K ，只含有部分页表项（16~512个） 快表与页表同时访问； 地址映射过程： 将页号P送入快表，若有此页号，则读出该页对应的物理块号；若无，则访问页表 将物理块号送入地址寄存器，并将此页表项存入快表。若快表已满，则换出一个不再用的页表项;4.4.3、两级和多级页表;外部页表;基本分页的特点：;4.5??基本分段存储管理方式;4.5.1、分段管理思想的引入;4.5.2、基本原理;3、基本分段管理的地址变换 与基本分页管理的变换机构和过程类似。 段表寄存器 存放段表的起始地址和段表长度；;;4、分段与分页的主要区别;;内存;例1：已知某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，第0、1、2、3页被分配到内存的2、4、6、7块中。 求：将十进制的逻辑地址1023、2500、4500转换成物理地址。;例2：对于如下所示的段表，请将逻辑地址（0，137），（1，4000），（2，3600），