从单级存储器到多级存储器学习教案

1、会计学1从单级存储器到多级存储器从单级存储器到多级存储器第一页，共14页。第1页/共14页第二页，共14页。314第2页/共14页第三页，共14页。5.1.2 存储(cn ch)层次的性能参数 C C，H H，TATA假设假设(jish)(jish)：S S 容量容量 TA TA 访问时间访问时间 C C 每位价格每位价格下面仅考虑由下面仅考虑由M1M1和和M2M2构成的两级存储层次：构成的两级存储层次： M1 M1的参数：的参数：S1S1，TA1TA1，C1C1 M2 M2的参数：的参数：S2S2，TA2TA2，C2C21. 每位价格(jig)C C C C1 1S S1 1C C2 2S

2、S2 2S S1 1S S2 25.1 存储器的层次结构第3页/共14页第四页，共14页。2. 命中率 H 和失效率 F HN1/(N1N2) N1 访问(fngwn)M1的次数 N2 访问(fngwn)M2的次数 失效率 F1H5.1 存储器的层次结构第4页/共14页第五页，共14页。第5页/共14页第六页，共14页。3. 平均访问时间(shjin) TA TATA1(1H )TM 或 TATA1F TM TA1 命中时间(shjin) TM 失效开销第6页/共14页第七页，共14页。814第7页/共14页第八页，共14页。5.1.3 “Cache主存”和“主存辅存”层次(cngc)1. 从

3、主存的角度来看 “Cache主存”层次：弥补(mb)主存速度的不足 “主存辅存”层次： 弥补(mb)主存容量的不足2. “Cache主存”层次(cngc) 主存与CPU的速度差距5.1 存储器的层次结构第8页/共14页第九页，共14页。第9页/共14页第十页，共14页。 “Cache - 主存”层次(cngc)第10页/共14页第十一页，共14页。3. “主存辅存”层次(cngc)第11页/共14页第十二页，共14页。存储存储(cn ch)层层次次CPU对第二级的对第二级的访问访问(fngwn)方式方式比较比较(bjio)项项目目目的目的存储管理实现存储管理实现 访问速度的比值访问速度的比值(

4、第一级和第二级第一级和第二级)典型的块典型的块(页页)大小大小失效时失效时CPU是否切换是否切换“Cache 主存主存”层次层次“主存辅存主存辅存”层次层次为了弥补主存速度的不足为了弥补主存速度的不足为了弥补主存容量的不足为了弥补主存容量的不足主要由专用硬件实现主要由专用硬件实现主要由软件实现主要由软件实现几比一几比一几百比一几百比一几十个字节几十个字节几百到几千个字节几百到几千个字节可直接访问可直接访问均通过第一级均通过第一级不切换不切换切换到其他进程切换到其他进程“Cache“Cache主存主存”与与“主存辅存主存辅存”层次的区别层次的区别5.1 存储器的层次结构第12页/共14页第十三页，共14页。5.1.4 存储层次(cngc)的四个问题当把一个块调入高一层(靠近CPU)存储器时，可以放在哪些位置(wi zhi)上? (映象规则)当所要访问的块在高一层存储器中时，如何找到该块? (查找(ch zho)算法)3. 当发生失效时，应替换哪一块？ ( (替换算法替换算法)