勘误表-全(5)

第1行 都一定会丢失被传送的数据信息 m1pjm2都一定不会丢失被传送的数据信息 m1pjm2pj第18题 第2行 83 174 ??fj?1i?1mm2?1i?jpj?j?m1?1?fi?j ??fj?1i?1mi?j?pjj?m1?1?maxfi?1i?ji?j??max?fmaxi?1?j?m2?1?maxfi?1?fmax 第18题答案 中的公式 84 177 fblockmax?KTD TS?K?TDfblockmax?K TS?K?TD倒数第2行 图6.2下方第三行 c?85 180 SM CBMc c?C SMSMSMBmc 倒数第11行 性价比的提高是乎很难实现 写入式光盘WORM 86 181 随机及存储器RAM 比实际主存大得多是程序 从程序设计者开看 87 183 高速缓存存储器 性价比的提高似乎很难实现 写入式光盘WROM 随机存储器RAM 比实际主存大得多的程序 从程序设计者来看 高速缓冲存储器 倒数第7行 第9行 第12行 倒数第9行 倒数第2行 倒数第3行 辅助硬件从CPU看?88 184 CPU高速缓存存储器M1主存M2高速缓冲存储器 辅助硬件从CPU看?CPU高速缓冲存储器M1主存M2图6.7 上图错误 下图正确 “高速缓存存储器” 改为 “高速缓冲存储器” 高速缓冲存储器 89 185 第4行，右下标是大写字母“M” Sm1、Sm2、Sm分别表示 SM1、SM2、SM3分别表示 C1 .S m1.TA1C2 .S m2.TA2 C1 .S M1.TA1C2 .S M2.TA2M1C 、S m 、TAM2M1C 、S M 、TAM2图6.9 各项S的右下角标均为大写“M” e?1.00.80.60.40.2TA1TAe?TA1TA....1r?1r?21.00.80.6r?100.40.200.2....0.40.60r?10....r?1r?2r?101.0H 00.2....0.40.6r?100图6.10 虚线上移至接近纵标的1.0 横坐标增加一项0.8 1.00.8H 90 186 ?TH?(1?H)A1TA2?1TA2TA2 H(1?)?TA1TA1?1TH?(1?H)A2TA1?1TTH(1?A2)?A2TA1TA1 例6-1中，解的第1行 基号段号段内位移（程序号）多用户虚地址A道程序的 0程序空间0段1k -1 01段2k -1 02段3k -1 03段1k -1 04段2k -1 05段2k -1 06段4k -1.A4.011.5k.段表基址寄存器（主存中最多可有N道程序）+01k2.5k实主存空间0段4段1K2KAN-17a.5k+2段3K91 187 段表长度 段表基址已装入a012345605k1k10101001k3k2k图6.11 上图错误 下图正确 右下角表格上方两条线末端皆有箭头 ......段名地址装入位段长访问方式（段号）A道程序的段表........ 基号段号段内位移（程序号）多用户虚地址A道程序的 0程序空间0段1k -1 01段2k -1 02段3k -1 03段1k -1 04段2k -1 05段2k -1 06段4k -1.A4.011.5k.段表基址寄存器（主存中最多可有N道程序）+01k2.5k实主存空间0段4段1K2KAN-17a.5k段表长度 段表基址多用户虚页号Nv............+2段3K已装入a012345605k1k10101001k3k2k..段名地址装入位段长访问方式（段号）A道程序的段表多道程序的地址N1 用户标志u多用户虚地址Ns用户虚页号页内位移XNv''NVNr主存由2 由u转换成基号b中选1查不到页表基址寄存器0?92 189 查到bX.N-1?指向X道程序页表始点+实页号xnr页内位移实页号装入位nvnpnv已装入1X道程序的内页表'2NV行主存地址寄存器Y道程序的内页表'2NV行图6.15 上图错误 下图正确 左上角X 改为U 左下角 寄存器内X改为小写字母x 多道程序的地址N多用户虚页号Nv1用户标志u多用户虚地址Ns用户虚页号页内位移UNv'Nr主存'由2NV 由u转换成基号b中选1查不到页表基址寄存器0查到bx.N-1?指向X道程序页表始点+实页号xnr页内位移实页号装入位nvnp?nv已装入1X道程序的内页表'2NV行主存地址寄存器Y道程序的内页表'2NV行 时间 t页地址流先进先出FIFO1222323调进3223命中41231*5553*1替换62521*替换745*24替换855*24命中9332*4替换10232*4115354*1223*52替换命中3次调进调进命中替换93 195 最近最少使用LRU223调进23命中命中5次调进23*1调进2*51替换251*命中25*4替换2*54命中354替换35*2替换3*52命中3*52命中优化OPT223调进23命中命中6次调进231*调进23*5替换2*35命中4*35替换4*35命中4*35命中23*5替换235命中235命中图6.22 上图错误 下图正确 算法LRU 倒数第4列4右上角 添加*号 算法OPT 倒数1、2列 5右上角 添加*号 图6.22 3种替换算法对同一页地址流的替换过程 时间 t页地址流先进先出FIFO1222323调进3223命中412*31调进5553*1替换62521*替换745*24替换855*24命中9332*4替换10232*4115354*1223*52替换命中3次调进命中替换最近最少使用LRU223调进23命中命中5次调进23*1调进2*51替换251*命中25*4替换2*54命中354*替换35*2替换3*52命中3*52命中优化OPT223调进23命中命中6次调进231*调进23*5替换2*35命中4*35替换4*35命中4*35命中23*5替换235*命中235*命中图6.22 3种替换算法对同一页地址流的替换过程 时间 t页地址流先进先出FIFO111221233123*4442*351413*62412*73312*84342*图6.23 上图错误 下图正确 算法1 先进先出FIFO 倒数第2列中，1右上角 添加*号， 2右上角*号去掉 无命中94 196 最近最少使用LRU112无命中1*2342*3413*4*1231*2342*优化OPT112命中3次123*124*1*24命中12*4命中13*4134*命中图6.23 命中率与页地址流有关