计算机组织与系统结构季福坤电子教案 第4章.ppt

计算机组织与结构 北华航天工业学院 荆淑霞 曲凤娟 制作 4.5.3 替换策略 　　（2）先进先出算法（FIFO）：这种算法是把最早进入Cache的信息块给替换掉。为了实现这种算法，需要在地址变换表中设置一个历史位，每当有一个新块调入Cache时，就将已进入Cache的所有信息块的历史位加1。于是当需要进行替换时，只要挑选历史位中数值最大的信息块作为被替换块即可。这种算法在一定程度上能反映程序的局部性特点，比随机算法好，但由于这种方法只考虑了历史情况，并没有反映出信息的使用情况，所以其命中率也并不高。原因很简单，最先进来的信息块，或许就是经常要用的块。 （3）近期最少使用算法（LRU）：这种算法是把最近使用最少的信息块替换掉，这就要求随时记录Cache中各信息块的使用情况。为了反映每个信息块的使用情况，要为每个信息块设置一个计数器，以便确定哪个信息块是近期最少使用的。 4.5.3 替换策略 　　下面通过一个程序和的运行情况，来说明各种算法的工作过程及性能比较。假定该程序有5块信息块，Cache空间为3块，该程序的块地址流为： 3种算法工作过程和命中情况，如下图所示。 时间 ti t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 使用块 Pi P2 P3 P2 P1 P5 P2 P4 P5 P3 P2 P5 P2 命中率： 25% 命中率： 41.7% 命中率： 50% 4.5.3 替换策略 　　由于Cache的内容只是主存部分内容的拷贝，它应当与主存内容保持一致。而CPU对Cache的写入更改了Cache的内容，如何与主存内容保持一致，可选用如下两种写操作策略。 （1）写回法 写回法是指当CPU写Cache命中时，只修改Cache的内容，而不立即写入主存中，只有当此块被换出时才写回主存。这种方法使Cache真正在Cache —主存之间读/写两方面都起到高速缓存作用；对一个Cache块的多次写命中都在Cache中快速完成，只是需要替换时才写回速度较慢的主存，减少了访问主存的次数。实现这种方法时，每个Cache块必须配置一个修改位，以反映此块是否被CPU修改过。当某块被换出时，根据此块的修改位是1还是0，来决定将该块内容写回主存还是简单弃去。 4.2.4 只读存储器 为了便于用户根据自己的需要来决定ROM中所存储的内容，出现了可以编程的只读存储器PROM。这种ROM一般由晶体管阵列组成，由用户在使用前一次性写入信息，写入后只能读出，不能修改。 PROM常采用二极管或三极管做基本存储电路，如右图所示。晶体管的集电极接VCC，基极连接行线（字选线），发射极通过一个熔丝与列线（位线）相连。 2、可编程只读存储器PROM 4.2.4 只读存储器 在某些应用中，程序需要经常修改。PROM由于其信息只能写入一次而受到限制，因此能够重复擦写的EPROM被广泛应用。这种存储器利用编程器写入后，信息可长久保持。当其内容需要变更时，可利用擦除器（由紫外线灯照射）将其所存储信息擦除，使各单元内容复原为FFH，再根据需要利用EPROM编程器编程，因此这种芯片可反复使用。 通常EPROM存储电路是利用浮栅MOS管构成的，又称FAMOS管（即浮栅雪崩注入MOS管），其结构如右图所示。 3、光可擦除可编程只读存储器—EPROM 4.2.4 只读存储器 E2PROM是近年来被广泛应用的一种可用电擦除和编程的只读存储器，其主要特点是能在应用系统中进行在线读写，并在断电情况下保存的数据信息不会丢失，它既能像RAM那样随机地进行改写，又能像ROM那样在掉电的情况下非易失地保存数据，可作为系统中可靠保存数据的存储器。因为E2PROM兼有RAM和ROM的双重优点，所以在计算机系统中使用E2PROM后，可使整机的系统应用变得方便灵活。 4、电可擦除可编程只读存储器E2PROM 4.3 主存储器与CPU的连接 4.3.1 主存容量扩展 4.3.2 存储器地址与片选信号 4.3.3 存储器与CPU的连接 退出 4.3.1 主存容量扩展 1、位扩展 　　位扩展指只在位数方向扩展（加大字长），而芯片的字数和存储器的字数是一致的。位扩展的连接方式是将各存储芯片的地址线、片选线和读/写线相应地并联起来，而将各芯片的数据线单独列出。 例如，现在要用芯片2114（1K×4位）组成1K×8位的存储器，则所需要芯片数量为： 1K×8/1K×4=2片 具体连接方式如右图所示 4.3.1 主存容量扩展 2、字扩展 　　字扩展是指仅在字数方向扩展，而位数不变。字扩展将芯片的地址线、数据线、读/写线并联，由片选信号来区分各个芯片。 如用2片1K×8的芯片可组成2K×8