第三讲计算机组成与体系结构.docVIP

第三讲计算机组成与体系结构 高速缓冲存储器：地址映像方式 流水线：效率、吞吐率和加速比 并行计算：并行处理机的基木功能，网络互联的几种方式 高速缓冲存储器（cache） 多级存储器体系：寄存器、高速缓冲存储器、主存储器、磁盘存储器、光盘存储器、磁带存 储器。 存储器屮数据常用的存取方式：顺序存取、直接存取、随机存取、相联存取。 顺序存取：按特定的线性顺序进行，使用一个共享的读写装置，存取时间可变；磁带存储器。 直接存取：毎个数据块都拥有惟一的地址标识，使用一个共享的读写装置，存取吋间町变; 磁盘存储器。 随机存取：每个可寻址单元都具有惟-的地址和读写装置，读写时间是个常数；主存储器。 相联存取：一种随机存取方式，选择某一单元取决于其内容而不是地址，读写吋间是个常数; 高速缓冲存储器。 存储器系统的性能主要由存取时间、存储器带宽、存储器周期和数据传输率等来衡最。 Cache的功能：捉高CPU数据输入输出的速率，突破“冯.诺依曼瓶颈”，即突破CPU与存 储系统间数据传送带宽的限制。 在计算机的存储体系中，cache是访问速度最快的层次。 使用cache改善系统性能的依据是程序的局部性原理，包括吋间局部性和空间局部性。 如果CPU需要访问的内容大多能在cache中找到（称为访问命中，hit）,则可以大大提高系 统性能。 Cache 的命中率计算:t3=h*tl+（l-h）*t2 以h代表对cache的访问命中率，tl衣示cache的周期，t2表示主存储器周期，t3表示使用 “cache+主存储器”的系统的平均周期，（1-h）为失效率（未命中率）。 Cache的淘汰算法：当cache已存满数据后，必须用新数据替换cache中的某些III数据的算 法；先进先出算法，近期最少使用算法，随机淘汰法。 先进先出算法（FIFO）：当需要替换时，总是淘汰最先调入cache的页面内容；比较容易实 现，系统开销少，不一定合理。 近期最少使用算法（LRU）：当需耍替换时，将在最近一段吋间内使用最少的贝面内容替换 掉；实现较复杂，系统开销较大，使cache的命中率提高，应用较多。 Cache的读写过程： 读操作：当CPU发出访存请求时，存储器地址先被送到cache,按所用的映像方式读取cache 地址，从cache页中读取内容，并将相应的cache标记与主存中的主存页标记进行比较，如 果两者相同，则访问cache命中，将从cache -1＞读取数据送往CPU；如果两者不符或没有找 到相应的cache标记，则未命中，从主存中读取数据送CPU,并根据淘汰算法更新cache中 的内容。 写操作：写宜达（写通）、写回、标记法。 写直达：当要写cache时，数据将同时写回主存储器。 写回：CPU修改cache中的某一行后，相应的数据并不立即写入主存储器单元，而是当该行 被从cache中淘汰时，才把数据写回主存储器。 标记法：对cache ? |?的每个数据设置一个有效位，当数据进入cache后有效位置1,当CPU 对数据修改时，数据只需写入主存储器并同时将该冇效位清0。 Cache的地址映像方法：直接映像、相联映像、组相联映像。 地址映像是将主存与cache的存储空间划分为若干个大小和同的页（或块），地址间的对应 关系。 肓接映像：以随机存取存储器作为cacheo 直接映像方式的主存地址： 主存地址 主存页号 高位地址标识符 主存组号（主存标记） Cache页号 页内地址 Cache地址 主存分组，每组有为数为cache页数的页，组内各页与cache屮各页固定映射，以cache页 数为模进行重复映射。 在cache中为每页设置了一个cache标记，其位数与主存组号的位数相同，标记cache页中 的当前内容来自主存的哪个组o 通过cache页号找到对应的cache页，并比较主存地址屮主存组号与对应cache页屮的cache 标记，标记相同则命中。 直接映像方式是多对一的映射关系。 优点是比较容易实现，缺点是不够灵活，cache的存储空间可能得不到充分利用。 相联映像：以相联存储器作为cacheo 相联映像方式的主存地址： 主存地址 地址部分■主存页标记（主存页号） 数据部分?页内地址 主存的每一页可以映射到cache的任一页，以页为单位自由映射，无固定对应关系。 在cache中每页的cache标记的位数与主存页号的位数相同。 通过比较主存地址中主存页号与cache各页的标记，标记相同则命中。 相联映像方式是多对多的映射关系。 逐页比较速度比较慢，同时与cache各页比较则成本较高；硬件电路较复杂；只适用于小容 量 cache0 组相联映像：兼顾了相联和直接映像方式的优点。 主存和cache都分组，主存组内的页数与cache的分组数相同。 组相联映像方式的主存地址：