计算机组成原理第五组1.pptVIP

知识点补充 ⒈物理地址与虚拟地址 ⒉页与页框 ⒊Cache的组织方式 ⒋页式虚拟存储器 物理地址 CPU通过地址来访问内存中的单元，地址有虚拟地址和物理地址之分，如果CPU没有MMU(Memory Management Unit，内存管理单元)，或者有MMU但没有启用，CPU核在取指令或访问内存时发出的地址将直接传到CPU芯片的外部地址引脚上，直接被内存芯片(以下称为物理内存，以便与虚拟内存区分)接收，这称为物理地址(Physical Address，以下简称PA)，如下图所示。 虚拟地址 　如果CPU启用了MMU，CPU核发出的地址将被MMU截获，从CPU到MMU的地址称为虚拟地址(Virtual Address，以下简称VA)，而MMU将这个地址翻译成另一个地址发到CPU芯片的外部地址引脚上，也就是将虚拟地址映射成物理地址，如下图所示[1]。 页与页框 MMU将虚拟地址映射到物理地址是以页(Page)为单位的，对于32位CPU通常一页为4K。例如，虚拟地址0xb700 1000~0xb700 1fff是一个页，可能被MMU映射到物理地址0x2000~0x2fff，物理内存中的一个物理页面也称为一个页框(Page Frame)。 页式虚拟存储器　　 在页式虚拟存储系统中，将程序按统一的大小划分成多个页，同时也将虚拟存储器划分为同样大小的页，其中虚拟空间的页称为虚页（逻辑页），而主存空间的页称为实页（物理页），并对这些页按地址从低到高的顺序编号。　　在编程时，程序的虚地址由高位字段的虚页号和低位字段的页内地址两部分组成，虚页号标识页。虚地址到实地址之间的变换是由页表来实现的。页表是一张存放在主存中的虚页号和实页号的对照表，记录着程序的虚页调入主存时被安排在主存中的位置。若计算机采用多道程序工作方式，则可为每个用户作业建立一个页表，硬件中设置一个页表基址寄存器，存放当前所运行程序的页表的起始地址。　　 Cache 的组织方式 地址映像 由于Cache中的块要比主存中的要少的多，这就需要有 一个算法来确定主存中的块和Cache中的块的对应关系，并且Cache中也需要记录它的块正被哪些主存块所占用。 目前，有3种影像方式即： 全相联影像 组相联影像 直接影像 Cache的组织方式 直接映像Cache 该方法将Cache中的所有存储单元划分成固定的页，主存 先划分成段，段中再划分成与缓存中相同的页。 规定缓存中各页只接收主存中相同页号内容的副本，即不同段中页号相同的内容只有一个能复制到缓存中去。 这种映像的限制使对高速缓存的寻址相当简单。 因为主存中的多个段的同一页只能对应Cache中的唯一页面，即使Cache中别的页面空着也不能占用，因而，Cache的存储空间得不到充分利用。 直接地址映射 如图6、图7所示，在直接映射方式中，映射函数可定为： j＝i mod 2c 其中，j是Cache的块号，i是主存的块号。 *这种映射方式中，主存的第0块，第2c块，第2c＋1块，…，只能映射到Cache的第0块，而主存的第l块，第2c＋1块，第2c+1＋1块…，只能映射到Cache的第l块 直接映像Cache的例子 44.(12分)某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为16 MB，主存(物理)地址空间大小为1 MB，页面大小为4 KB;Cache采用直接映射方式，共8行;主存与Cache之间交换的块大小为32 B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如题44-a图、题44-b图所示，图中页框号及标记字段的内容为十六进制形式。 　虚页号 有效位 页框号… 行号 有效位 标记 … 　　0 1 06 … 0 1 020 … 　　1 1 04 … 1 0 - … 　　2 1 15 … 2 1 01D … 　　3 1 02 … 3 1 105 … 　　4 0 - … 4 1 064 … 　　5 1 2B … 5 1 14D … 　　6 0 – … 6 0 - … 　　7 1 32 … 7 1 27A … 　　　　题44-a图 页表的部分内容 题44-b图 Cache的部分内容 　　请回答下列问题。 　　(1