勘误表-全(6)

时间 t页地址流先进先出FIFO1112212331*234442*351413*624*127331*284342*无命中最近最少使用LRU112无命中1*2342*3413*4*1231*2342*优化OPT112命中3次123*124*1*24命中12*4命中13*4134*命中图6.23 命中率与页地址流有关 第4行 95 197 地址流中不同页的页数 地址流中不同虚页的页数 9主存页面表?主存???未满????11np10页面替换算法1213?主存???已满????调入页主存页号96 198 页面0被替换页页7I/O处理机（通道）被替换页 退回（如该页未被修改过则不必退回）图6.27局部 上图错误 下图正确 调入2nr个字2nV-1np主存（页式） 个字2 9用用用用用?主存?1??主存??已满??1?????未满???用用用用1np0用用1213用用用用用用用用用0用用用用用用用7I/O用用用用用用用用用用用 用用用用用用用用用用用用用用用用用2nr用用2nV-1np用用用用用用 用用2 97 98 200 IF (D(I). Eθ. 0) GOTO 50 204 如图3.32 IF (D(I). EQ. 0) GOTO 50 如图6.32 第6行 倒数第6行 nmbnmncb1位区号nd1位2位组号组内块号块内地址nmrqs?nc1位组号q2位组内块号块内地址ncrs选组内选组号sS?2SS?2q中选1中选1主存块号0块01122330415263708192103110121132143151第0组99 206 选组号qQ=2中选1选组内块s号S=2中选1Cache块位置01234567组间直接选区号2nd中选1图6.35 上图错误 下图正确 最右侧箭头右方标注2nd改为2nd（d为n第0组第1组 01230123第0区第1组(Cache容量)组内相联第0组第1区第1组(Cache容量)的下标） 从右数第2个箭头右方标注S?2q2ncb改为Q?2q 2nmbnmbnmncb1位区号nd1位2位组号组内块号块内地址nmrqs?nc1位组号q2位组内块号块内地址ncrs选组内选组号sS?2SQ?2q中选1中选1主存块号0块01122330415263708192103110121132143151第0组选组号qQ=2中选1选组内块s号S=2中选1Cache块位置01234567组间直接选区号2nd中选1第0组第1组 01230123第0区第1组(Cache容量)组内相联第0组第1区第1组(Cache容量)2ncb2nmb 1200HC?100 2400HC?200 主存地址121000 nd区号g组号120Hc?100 240Hc?200 主存地址1210000 第2行 第3行 表6.11下方第3行 上图错误 下图正确 组号g改为q 上图错误 下图正确 g改为q 倒数第5行 s?组内块号nmr块内位移nmr块内位移 nd100 211 区号q组号s?组内块号 gsncrqsncr在表6.11中 在表4.11中 nd1g2s?1s300nmr00nd1s?1 上图错误 下图正确 g改为q nd1q2s?1s300nmr00nd1g2s?1 s3ncr0000 101 212 q2s3ncr0000 上图错误 下图正确 g改为q 第9行 第1行 表6.13 第8行 图6.47上方 第1行 习图6.1中M1体下方变量名 习表6.2上方第2行 习表6.2下方第1行 倒数第9行 第13行 第10题，答案中第3行 102 103 213 调块时间是微妙级的 214 此时必产生下移 将被改过的快 调块时间是微秒级的 此时不必产生下移 将被改过的块 的不一致现象 104 215 的不致现象 105 221 C1、SM1、TA1 C1、SM2、TA1 把主存和用于程序空间 106 222 9．名次解释 组内各块直接全相联 ?0i近j远 Tij??1i远j近?把主存和用户程序空间 9．名词解释 组内各块之间全相联 ?1i近j远Tij?? 0i远j近??=0.25 见习表6.3，表中可知，H=3*13*2?=0.2 107 223 见习表6.3。 6。 12习表6.3上方第1行 习表6.3中，时间为9这列 111主存地址ndSS′108 225 nm2nc2 111用用用用ndqS′Cache用用nmr习图6.2 Cache地址SS11qS11ncr 习表6.7中，时间为12和13的这两列，都进行同样的修改 109 226 2 2* 110 227 4* 4 习表6.8中，时间为11和12的两列中都做同样的修改 习表6.10中，第6个时间点中的S（3）与S（4）中内容互换 图名 图7.10上方第5行 图7.12 111 229 B E E B 图7.8 主存空间数相关无意间图 112 235 B2：存放基值或变址值的寄存器代号 ②推后2拍 ： 113 236 执行k图7.8 主存空间数相关示意间图 B2：存放基址或变址值的寄存器代号 ②推后2拍 ： 用用k 图7.11是典型的通用寄存器基值变址值相关 空间（段号）87654321浮加 图7.11是典型的通用寄存器基址变址值相关 定乘倒数第1行 1234??n-1n一一二三二三四三四五四五六一11111223234234?234?34?4???n-1nn二?n-1n?n-1n?n-1n?n-1一（b）动态二三四五六七时间114 241 空间（段号）87654321浮加定乘 1234??n-1n一一二三二三四三四五四五六图7.23(b) 上图错误 下图正确 上方浮加与定乘的交界位置不正确 一11111223234234?234?34?4???n-1nn二?n-1n?n-1n?n-1n?n-1一（b）动态二三四五六七时间