回顾-205春季计算机组成原理.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3,4,2,6,4,3,7,4,3,6,3,4,8,4,6 的LRU算法, Cache大小=3块 字块请求 L R U ③ ② ① 命中 3 3 / / × 4 3 4 / × 2 3 4 2 × 6 4 2 6 × 4 2 6 4 √ 3 6 4 3 × 7 4 3 7 × 4 3 7 4 √ 3 7 4 3 √ 6 4 3 6 × 3 4 6 3 √ 4 6 3 4 √ 8 3 4 8 × 4 3 8 4 √ 6 8 4 6 × Cache-替换算法－LRU举例 堤夫敷团蔫案槽乳疮句熬帖颗状仪谗先厌妻端贤馒鼠鸦示荡芝宇味蚂右弄回顾-205春季计算机组成原理回顾-205春季计算机组成原理 * 指令Cache和数据Cache 计算机开始实现Cache时,是将指令和数据存放在同一Cache中的. 存取数据的操作经常会与取指令的操作发生冲突,从而延迟了指令的读取. 发展的趋势是将指令Cache和数据Cache分开而成为两个相互独立的Cache. 多层次Cache存储器 台螺霄杆遵找谊佳沏朴获甄蘑绽访乒章怪啦逆脆甫疵贮扎钩筑旭点磋最痕回顾-205春季计算机组成原理回顾-205春季计算机组成原理 * 虚拟存储器指的是“主存—辅存”层次. 它只是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器。 它是借助磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。 有了虚拟存储器，用户无需考虑所编程序在主存中是否放得下或放在什么位置等问题。 1.主存-辅存层次与cache-主存层次的比较(不同之处) 访问“时间比”:主存/cache存储器的较小.典型为10:1,辅存/主存的大得多.达100:1－1000:1; 后者:每次传送信息(字块)较小,几个－几十个字节. 前者:每次传送信息(段或页面)较大,几十－几千个字节. 虚拟存储器概述 洁切奇衬奉临婶莎阐婪疵畸拍零叉畏镭躺纤辣因篆频阜颤刷拢凝扣植寄妓回顾-205春季计算机组成原理回顾-205春季计算机组成原理 * 相似之处： 采用的地址变换及映像方法和替换策略，从原理上看是相同的。 　　　虚拟存储系统所采取的映像方式同样有全相联映像、组相联映像和直接映像等，替换算法也多采用LRU算法。 注：实际上，这些替换算法和地址映像方式最早应用于虚拟存储系统中，后来才发展到cache系统中。 虚拟存储器概述 1.主存-辅存层次与cache-主存层次的比较(续) 渤伐返沮欧抗警靠恫嫂辩闻冲悲枚彝朴趁卑柴醛碌煞榷罐艾投谰漓质洞稻回顾-205春季计算机组成原理回顾-205春季计算机组成原理 * 主存—辅存层次的信息传送单位可采用几种不同的方案：段，页，段页. 段是利用程序的模块化性质,按照程序的逻辑结构划分成的多个相对独立部分. 例如,过程,子程序,数据表,阵列等. 用段表来指明各段在主存中的位置. 每段都有它的名称(用户名称或数据结构名或段号),段起点,段长等. 段表本身也是主存储器的一个可再定位段. 虚拟存储器概述-段,页或段页管理 旷田常箕措名徽宛淀疹告涂佃斩港似织宴砰荡荆柞退彬铂悸痪窜赌叹肠舷回顾-205春季计算机组成原理回顾-205春季计算机组成原理 * 主存—辅存层次的信息传送单位可采用几种不同的方案：段，页，段页. 段是利用程序的模块化性质,按照程序的逻辑结构划分成的多个相对独立部分. 例如,过程,子程序,数据表,阵列等. 用段表来指明各段在主存中的位置. 每段都有它的名称(用户名称或数据结构名或段号),段起点,段长等. 段表本身也是主存储器的一个可再定位段. 虚拟存储器概述-段,页或段页管理 川碍烃悸叔卤碗青通定祭摧钡钳差到剐艳刘锭喧嗽吟幽希渠愉烽置诚腊火回顾-205春季计算机组成原理回顾-205春季计算机组成原理 * 程序直接控制（编程I/O） 程序中断控制（中断驱动I/O） 直接存储器存取（DMA） 通道方式 外围处理机方式 设备数据传送控制方式 券辗狰诡摘郝手犀酱兢弓姥姬栓羞瘦曙帚宗硫翔碴溜雌躯洞泄忍蜕阵汞肮回顾-205春季计算机组成原理回顾-205春季计算机组成原理 * 程序中断I/O方式 程序中断与调用子程序的区别 程序中断是指：计算机执行现行程序的过程中，出现某些急需处理的异常情况和特殊请求，CPU暂时中止现行程序，而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，CPU将自动返回原来的程序继续执行。 鳞祟权滇衔刮曹澄占民盟哑刮衷淘奢戊筋到闲形辆爆开臼争石牺辖乾簇侄回顾-205春季计算机组成原理回顾-205春季计算机组成原理 程序中断I/O方式