包头师范学院操作系统原理课件第4章 基本存储管理.pptVIP

说明 段地址映射过程为： 程序地址字送入虚地址寄存器VR中。 取出段号S和段内位移W。 根据段表首址指针找到段表，查找段号为S的表目，得到该段的首地址。 把段首地址与段内位移相加，形成内存地址送入MR中，并以此地址访问内存。 快表 同页地址变换一样，在段地址变换过程中，也有两次访问内存的问题。为了加快访问内存的速度也可采用快速存储器组成快表。 Cl Cb + 段号S 段内地址d 比较 比较 b + d 段表 S= Cl 快表 物理地址 段表始址寄存器 段表长度寄存器 逻辑地址 L b . . . S L b 地址越界 d=L d=L 地址映射及存储保护机制 地址越界 地址越界 比较 4段的共享 段式存储管理方案小结 优点： 便于动态申请内存 管理和使用统一化 便于共享 便于动态链接 缺点：产生外部碎片 4.3.3 段页式存储管理 产生背景 基本原理 地址变换过程 产生背景 分页系统是以页面作为内存分配的基本单位，能有效地提高内存利用率 分段系统是以段作为内存分配的基本单位，它能够更好地满足用户多方面的需要 段页式存储管理方式对两种存储管理方式“各取所长”，既具有分段系统的便于实现、分段可共享、易于保护、可动态链接等一系列优点，又能像分页系统那样，很好地解决内存的外部碎片问题。 基本原理 用户程序划分 按段式划分（对用户来讲，按段的逻辑关系进行划分；对系统讲，按页划分每一段） 逻辑地址 内存划分 按页式存储管理方案 内存分配 以页为单位进行分配 段号 段内地址 页号 页内地址 段表：记录了每一段的页表始址和页表长度 页表：记录了逻辑页号与内存块号的对应关系（每一段有一个页表，一个程序可能有多个页表） 内存分配管理：同页式管理 地址变换 段页式中的段表页表 地址映射图示 本章小结 内存管理的基本功能 内存分配 连续 离散 ●动态地址变换 地址结构 在分页系统中，逻辑地址和物理地址可以分解成两部分。逻辑地址可以分解成：页号、页内位移量（页内地址），分别记为p、d；物理地址可以分解成：物理块号、物理块内位移（物理块内地址），记为f、d， 其中0～11位为页内位移量，即每页的大小为4KB（212）；12～31位为 页号，地址空间最多允许有1MB（220）页。 ▲给定的逻辑地址是A，页面的大小为L，则页号p和页内地址d可按下式求得 p = INT(A/L) , d = A MOD L 式中，INT是向下整除的函数，MOD是取余函数。 p=逻辑地址/页面大小 d=逻辑地址－p×页面大小 or =逻辑地址 MOD 页面大小 例如：某系统页面大小为1KB，逻辑地址3456，则： 页号p=int(3456/1024)=3 页内地址d=3456 mod 1024=384 即属于第3页，页内位移为384。用一个数对表示（3,384）. 内存分配原则 ▲以块为单位 ▲每个页面对应一个内存块 ▲内存块可不连续 分页存储管理系统示意图 内存分配 以页为单位按作业的页数多少进行分配 逻辑上相邻的页，物理上不一定相邻。 对某特定机器，其地址结构和页面的大小是固定的，亦即由硬件决定。 页表 将页号和页内地址转换成内存地址，必须要有一个数据结构，用来登记页号和块的对应关系和有关信息。 这样的数据结构称为页表。 系统为每个进程建立一个页表 页表的长度和首地址存放在该进程的进程控制块（PCB）中。 运行进程的页表驻留在内存，其首地址和长度由地址映射机构的页表起址和长度寄存器指示。 页表内容 页表包含以下几个表项： 页号：登记程序地址空间的页号。 块号：登记相应的页所对应的内存块号 其它：登记与存储信息保护有关的信息。 页号 块号 其它 0 5 … 1 65 … 2 13 … 2.地址映射机构 分页中的地址映射与通常的地址映射的概念是一样的 即把程序地址转换成内存地址，这个转换过程是在程序执行过程中完成的，是动态地址映射。 在现代计算机系统中，由系统提供的地址映射硬件来完成地址映射工作。 ▲每个进程平均有半个页面的内部碎片 ★为了能将用户地址空间中的逻辑地址，变换为主存空间中的物理地址，在系统中必须设置地址变换机构。该机构的基本任务是实现逻辑地址到物理地址的转换。由于页内地址和物理块内地址是一一对应的，例如，对于页面大小是1K的页内地址是从0～1023，其相应的物理块内的地址也是从0～l023，无须再进行转换。因此，地址变换机构的任务，实