回顾-2015春季计算机组成原理.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3,4,2,6,4,3,7,4,3,6,3,4,8,4,6 的LRU算法, Cache大小=3块 字块请求 3 4 2 6 4 3 7 4 3 6 3 4 8 4 6 L R U ③ 3 3 3 4 2 6 4 3 7 4 4 6 3 3 8 ② / 4 4 2 6 4 3 7 4 3 6 3 4 8 4 ① / / 2 6 4 3 7 4 3 6 3 4 8 4 6 命中 × × × × √ × × √ √ × √ √ × √ × Cache-替换算法－LRU举例 * 指令Cache和数据Cache 计算机开始实现Cache时,是将指令和数据存放在同一Cache中的. 存取数据的操作经常会与取指令的操作发生冲突,从而延迟了指令的读取. 发展的趋势是将指令Cache和数据Cache分开而成为两个相互独立的Cache. 多层次Cache存储器 * 虚拟存储器指的是“主存—辅存”层次. 它只是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器。 它是借助磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。 有了虚拟存储器，用户无需考虑所编程序在主存中是否放得下或放在什么位置等问题。 1.主存-辅存层次与cache-主存层次的比较(不同之处) 访问“时间比”:主存/cache存储器的较小.典型为10:1,辅存/主存的大得多.达100:1－1000:1; 后者:每次传送信息(字块)较小,几个－几十个字节. 前者:每次传送信息(段或页面)较大,几十－几千个字节. 虚拟存储器概述 * 相似之处： 采用的地址变换及映像方法和替换策略，从原理上看是相同的。 　　　虚拟存储系统所采取的映像方式同样有全相联映像、组相联映像和直接映像等，替换算法也多采用LRU算法。 注：实际上，这些替换算法和地址映像方式最早应用于虚拟存储系统中，后来才发展到cache系统中。 虚拟存储器概述 1.主存-辅存层次与cache-主存层次的比较(续) * 主存—辅存层次的信息传送单位可采用几种不同的方案：段，页，段页. 段是利用程序的模块化性质,按照程序的逻辑结构划分成的多个相对独立部分. 例如,过程,子程序,数据表,阵列等. 用段表来指明各段在主存中的位置. 每段都有它的名称(用户名称或数据结构名或段号),段起点,段长等. 段表本身也是主存储器的一个可再定位段. 虚拟存储器概述-段,页或段页管理 * 主存—辅存层次的信息传送单位可采用几种不同的方案：段，页，段页. 段是利用程序的模块化性质,按照程序的逻辑结构划分成的多个相对独立部分. 例如,过程,子程序,数据表,阵列等. 用段表来指明各段在主存中的位置. 每段都有它的名称(用户名称或数据结构名或段号),段起点,段长等. 段表本身也是主存储器的一个可再定位段. 虚拟存储器概述-段,页或段页管理 * 程序直接控制（编程I/O） 程序中断控制（中断驱动I/O） 直接存储器存取（DMA） 通道方式 外围处理机方式 设备数据传送控制方式 * 程序中断I/O方式 程序中断与调用子程序的区别 程序中断是指：计算机执行现行程序的过程中，出现某些急需处理的异常情况和特殊请求，CPU暂时中止现行程序，而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，CPU将自动返回原来的程序继续执行。 程序中断I/O方式 程序中断与调用子程序的区别 (续) 从表面上看起来,计算机的中断处理过程有点类似于调用子程序的过程,这里现行程序相当于主程序,中断服务程序相当于子程序.但是,它们之间却有着本质上的区别： ①子程序的执行是由程序员事先安排好的(由一条调用子程序指令转入),而中断服务程序的执行则是由随机的中断事件引起的； ②子程序的执行受到主程序或上层子程序的控制,而中断服务程序一般与被中断的现行程序毫无关系； ③不存在同时调用多个子程序的情况,而有可能发生多个外设同时请求CPU为自己服务的情况。 * * * * * * * * * * * * * * * * * * * * * * * 第6章 微程序控制计算机的基本工作原理 微程序：是由微指令组成的,用于描述机器指令,实际上是机器指令的实时解释器,是由计算机设计者事先编制好并存放在控制存储器中的,一般不提供给用户. 程序：最终是由机器指令组成,是由软件设计人员事先编制好并存放在主存或辅存中的. 所以,微程序控制的计算机涉及两个层次:一是机器语言或汇编语言程序员所看到的