第03章 存储系统(4cache及虚拟存储器).pptVIP

3.5.1 Cache 基本原理 解决CPU和主存之间速度不匹配采用的一项重要技术 一、Cache的工作机制 Cache的工作机制基于程序访问的局部性原则。一个运行程序的代码大都顺序存放在地址连续的存储器中，与程序相关的数据在存储器中也相对集中。所以程序运行时，尤其有循环程序和子程序时，在较短时间区间内，常会对局部范围的存储器频繁访问，而此范围之外的地址访问甚少。这种现象称为程序访问的局部性。把局部范围的主存内容从主存放到一个高速小容量存储器中，使CPU在这一段时间内直接访问它，以减少或不去访问慢速的主存，程序运行速度明显提高。 二、 Cache及特点 三、Cache存储器的构成 了解构成及工作原理必须首先了解“块”的概念。 Cache存储器中，把cache和主存各分成若干块。主存与cache中块的数目不同但块的大小相等。块的大小通常以在主存的一个读/写周期中能访问的数据长度为限，常为几十字节。 3.5.2 主存与cache的地址映射（映象）和地址变换 3.5.4 Cache的写操作策略 如何保证cache内容与主存中“原本”内容相一致 （只有“写”操作才有的问题） 常见的写操作策略有： 1、全写法、写直达法（Write Through）：命中时，不仅写cache，也同时写入主存。 2、回写法（Write Back）：命中时，只改写cache的内容，而并不立即修改主存中相应单元的内容，只有在被改写过的块将被替换出去时才一次写回主存。 3、写一次法 处理方法和回写法基本相同,只是第一次写命中时要同时写入主存。是全写法和回写法的结合。 3.6 虚拟存储器3.6.1 虚拟存储器的基本概念 一、什么叫虚拟存储器（Virtual Memory） 为了克服内存空间不足而提出。虚拟存储器是建立在主存—辅存物理结构的基础之上，由附加的硬件装置及操作系统存储管理软件组成的一种存储体系。它将主存和辅存的物理空间统一编址，形成一个庞大的存储空间，用户可在其中自由编程，感到的不再是处处受主存容量限制的存储系统。但是，实质上CPU仍只能执行调入主存的程序，所以称这种存储体系为虚拟存储器。 三、虚拟存储器与cache存储器比较认识 是两个不同层次的存储体系。 两者在概念上有许多共同之处： 1、程序划分为信息块； 2、程序运行时，信息块自动从慢速存储器向 快速存储器调度； 3、块的调出都采用一定的替换策略； 4、新块的调入按一定的映射关系确定调入的 位置。 两者也有许多不同之处： 1、Cache存储器采用与CPU速度相匹配的快速存储元件弥补了主存和CPU之间的速度差距；而虚存的主要功能是用来弥补主存和辅存之间的容量差距。 2、两个存储体系均以信息块作为存储层次之间信息传送的单位，但cache与主存每次传送的信息块定长，常为几十个字节；而主存和辅存之间即虚拟信息块的划分却有多种方案：页、段等，块长通常为几百~几百K字节。 3、CPU访问cache比访问慢速主存快5~10倍；而虚存中主存速度比辅存快100 ~ 1000倍；（辅存向主存调块时间为ms级）。 4、主存-cache体系中，CPU与二者都有直接的通路；而虚存中辅存与CPU之间无直接通路。 5、Cache存储器存取信息、地址变换和替换策略全部用硬件实现;虚存基本由操作系统的存储管理软件辅助一些硬件进行块的划分及主-辅间调度。 3.6.2 页式虚拟存储器以页为基本信息传送单位的虚存一、页的划分及页式虚存的虚、实地址形式将主存和虚存空间分成大小相等的页，一页为512~几K字节。 例：主存容量64K，地址16位，一页长2K字节，共32页 二、页表（Page Table）：建立一张虚地址页号与实地址页号的对照表,记录程序的虚页面调入主存时被安排在主存的位置,并登记一些有关页面的控制信息,这张表称为页表 四、页式虚存的特点 1、页长固定，可以顺序编号，故页表设置灵活。主存只要有空页即可调度，操作简单。 2、页长固定会造成空间的“零头”浪费；机械地划分页也无法顾及程序的内部结构，指令、数据跨页的状况将增加查表的次数。 3.7.3 段式管理 段式管理：以程序的逻辑结构所形成的段（如过程、子程序等）作为主存的分配单位 虚段：程序空间的段 实段：主存中的段 段表：虚段与实段之间关系的对照表，存放在内存中 3.6.5 虚拟存储器管理 调度方法： 按需调页，程序的各页仅在需要时才调入主存 映象方式：全相联映象、直接映象、组相联映象 替换策略： 先进先出（First In First Out—FIFO） 近期最少使用算法（Least Recently Used—LRU） 3.7 存储保护 当多个用户共享主存时，