第3章存储系统和结构09祥解.ppt

计算机组成原理 * 直接映像 图5-29(b) 直接映像 计算机组成原理 * 组相联映像将主存空间按Cache大小等分成区后，再将Cache空间和主存空间中的每一区都等分成大小相同的组。让主存各区中某组中的任何一块，均可直接映像装入Cache中对应组的任何一块位置上，即组间采取直接映像，而组内采取全相联映像。 组相联映像实际上是全相联映像和直接映像的折衷方案，所以其优点和缺点介于全相联和直接映像方式的优缺点之间。 3.组相联映像 计算机组成原理 * 组相联映像 图5-29(c) 组相联映像 计算机组成原理 * 1.随机算法 随机法完全不管Cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。 2.先进先出（FIFO）算法 按调入Cache的先后决定淘汰的顺序，即在需要更新时，将最先进入Cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入Cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（如循环程序）也作为最早进入Cache的块替换掉。 3.7.4 替换算法 计算机组成原理 * LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录Cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器，用以记录其被使用的情况。 3.近期最少使用（LRU）算法 计算机组成原理 * 虚拟存储器由主存储器和联机工作的辅助存储器（通常为磁盘存储器）共同组成，这两个存储器在硬件和系统软件的共同管理下工作，对于应用程序员，可以把它们看作是一个单一的存储器。 3.8 虚拟存储器 计算机组成原理 * 虚拟存储器将主存或辅存的地址空间统一编址，形成一个庞大的存储空间。在这个大空间里，用户可以自由编程，完全不必考虑程序在主存是否装得下以及这些程序将来在主存中的实际存放位置。 用户编程的地址称为虚地址或逻辑地址，实际的主存单元地址称为实地址或物理地址。显然，虚地址要比实地址大得多。 3.8.1 虚拟存储器的基本概念 计算机组成原理 * 在实际的物理存储层次上，所编程序和数据在操作系统管理下，先送入磁盘，然后操作系统将当前运行所需要的部分调入主存，供CPU使用，其余暂不运行部分留在磁盘中。 程序运行时，CPU以虚地址来访问主存，由辅助硬件找出虚地址和实地址之间的对应关系，并判断这个虚地址指示的存储单元内容是否已装入主存。如果已在主存中，则通过地址变换，CPU可直接访问主存的实际单元；如果不在主存中，则把包含这个字的一页或一个程序段调入主存后再由CPU访问。如果主存已满，则由替换算法从主存中将暂不运行的一块调回辅存，再从辅存调入新的一块到主存。 3.8.1 虚拟存储器的基本概念（续） 计算机组成原理 * 主存空间和虚存空间都划分成若干个大小相等的页。主存即实存的页称为实页，虚存的页称为虚页。 程序虚地址分为两个字段：虚页号和页内地址。虚地址到实地址之间的变换是由页表来实现的。页表是一张存放在主存中的虚页号和实页号的对照表，记录着程序的虚页调入主存时被安排在主存中的位置。若计算机采用多道程序工作方式，则可为每个用户作业建立一个页表，硬件中设置一个页表基址寄存器，存放当前所运行程序的页表的起始地址。 3.8.2 页式虚拟存储器 计算机组成原理 * 页式虚存的虚－实地址的变换 图5-30 页式虚存的虚－实地址的变换 计算机组成原理 * 页式虚拟存储器的每页长度是固定的，页表的建立很方便，新页的调入也容易实现。但是由于程序不可能正好是页面的整倍数，最后一页的零头将无法利用而造成浪费。同时，页不是逻辑上独立的实体，使程序的处理、保护和共享都比较麻烦。 3.8.2 页式虚拟存储器（续） 计算机组成原理 * 段式虚拟存储器中的段是按照程序的逻辑结构划分的，各个段的长度因程序而异。为了把程序虚地址变换成主存实地址，需要一个段表。段表中每一行记录了某个段对应的若干信息，包括段号、装入位、段起点和段长等。由于段的大小可变，所以在段表中要给出各段的起始地址与段的长度。段表实际上是程序的逻辑结构段与其在主存中所存放的位置之间的关系对照表。 3.8.3 段式虚拟存储器 计算机组成原理 * 段式虚存的虚－实地址的变换 图5-32 段式虚存的虚－实地址的变换 计算机组成原理 * 由于段的分界与程序的自然分界相对应，所以具有逻