第四章第五节虚拟存储器题库.pptVIP

(1) 直接映像 设主存空间被分为： Mm(0)， Mm(1)，……， Mm(i)，……， Mm(2m-1)共2m个块，字块大小为2b个字节； cache空间被分为： Mc(0)， Mc(1)，……， Mc(j)，……， Mc(2c-1)共2c个同样大小的块。 直接映像函数可定义为： j=i mod 2c 其中，j是cache的字块号，i是主存的字块号， 2c是cache中块的个数。 在这种映像方式中，主存的第0块，第2c块，第2c+1块，…，只能映像到cache的第0块； 而主存的第1块，第2c+1块，第2c+1+1块，…，只能映像到cache的第1块。 直接映像的优点是实现简单，只需利用主存地址按某些字段直接判断，即可确定所需字块是否已在cache存储器中。 在直接映像方式中，主存和cache中字块的对应关系如下图所示。 直接映像cache组织 (2) 全相联映像 全相联映像方式是最灵活但成本最高的一种方式，如下图所示。 (3) 组相联映像 组相联映像方式是直接映像和全相联映像方式的一种折衷方案。组相联映像cache组织如下图所示。 组间采用直接映像，组内的字块为全相联映像： 设把cache字块分为2c’组，每组包含2r个字块，主存字块Mm(i)(0≤ i≤ 2m-1,主存有2m个字块)到cache字块Mc(j)(0≤ j≤