优先替换法计算机组成,计算机组成与体系第三章课件.ppt

计算机组成与体系第三章课件

3.6.5 替换算法 虚拟存储器的页面替换策略和cache的行替换策略有很多相似之处，但有三点显著不同： 　　⑴ 缺页至少要涉及一次磁盘存取，使系统蒙受的损失要比cache未命中大得多 　　⑵ 页面替换由操作系统软件实现 　　⑶ 页面替换的选择余地很大，属于一个进程的页面都可替换。　 虚拟存储器的替换策略 多采用近期最少使用(LRU)算法 还有最不经常使用(LFU)算法 先进先出(FIFO)算法 例题：假设主存只有a,b,c三个页框，组成a进c出的FIFO队列进程，访问页面的序列是0，1，2，4，2，3，0，2，3号。若采用FIFO+LRU算法，用列表法求这种策略的命中率。 解： (1)图表 FIFO+LRU算法 序列 0 1 2 4 2 3 0 2 3 a 0 1 2 4 2 3 0 2 3 b 0 1 2 4 2 3 0 2 c 0 1 1 4 2 3 0 命中 命中 命中 (2)命中率h=3/9=33.3% 奔腾处理器的存储器地址转换 3.7? 存储保护 多个程序同时存在于存储器中，需要保护 ⑴ 存储区域保护： 界限保护 页表和段表保护 键式保护 环状保护 ⑵ 访问方式保护： 设置访问权限：读R、写W、执行E的组合 特权保护 第3章 存储系统习题 说明SRAM，DRAM，NVRAM；MROM，OTP-ROM，EPROM，EEPROM，Flash Memory都是什么半导体存储器？ 说明存储器的分级结构，虚拟存储器在什么位置、由什么实现？ 有一个1024K×32位的存储模块，它有多少字节容量？如果用128K×8的SRAM芯片组成，需要多少个芯片，每个芯片的地址引脚有多少条？ Cache的地址映射、替换策略和写入策略各用于解决什么问题？ 第1题 第9题 第11题 第3章教学要求-1 熟悉存储系统的分级(层次)结构，掌握存储访问的局部性原理 理解存储容量、存取时间、存取周期、存储器带宽的概念 了解SRAM、DRAM和NVRAM的特点 掌握SRAM存储结构与芯片地址引脚和数据引脚的关系 理解位扩展和字扩展的含义和作用，掌握芯片扩展与芯片容量的关系 了解DRAM的行地址和列地址，理解DRAM的刷新操作和方法 了解ROM芯片的类型和各自特点 第3章教学要求-2 掌握Cache的功能和基本原理，掌握命中率、平均访问时间和访问效率的计算方法 理解Cache的地址映射的作用，掌握全相联、直接和组相联映射的原理和特点，熟悉Cache中标记(标签)的作用 理解替换策略的作用，熟悉LRU、LFU和随机法 理解Cache的写操作策略，熟悉直写法(全写法)和回写法(写回法) 掌握虚拟存储器的功能、物理地址和虚拟(逻辑)地址的概念 熟悉页式和段式虚拟存储器的管理和地址转换 理解存储保护，熟悉存储区域和访问方式保护的思想 * 第三章 小结 * 第*页 ? 本章小结 存储器两大功能是存储(Write)和取出(Read)。对存储器的三项基本要求是：大容量、高速度和低成本。 各类存储器具有不同的特点：半导体存储器速度快、成本较高；磁表面存储器容量大、成本低但速度慢，无法与CPU高速处理信息的能力匹配。在计算机系统中，通常采用多级存储器体系结构，即高速缓冲存储器Cache、主存储器和外存储器组成的结构。 提高存储器速度可以采用许多措施：采用高速器件；采用高速缓冲存储器Cache；采用多体交叉存储器；采用相联存储器；加长存储器字长等。 为了扩大存储容量，可以采用虚拟存储器技术。虚拟存储器是建立在主存和辅存物理结构基础之上，由附加硬件装置以及操作系统存储管理软件组成的一种存储体系。虚拟存储器有页式、段式、段页式三类。 * 第*页 设X=101011，Y=011101，用定点两位乘法求XY并写出运算过程。(10分) 五、问答题(共25分)1．分别写出十进制0~9的带奇校验位和带偶校验位的8421码(12分) 2.浮点数格式如下：1位阶符，6位阶码，1位数符，8位尾数，请写出浮点数所能表示的范围(只考虑规格化的正数)。(13分) 软件学院·计算机组织与结构 * 第3章 存储系统 * 软件学院·计算机组织与结构 * 第3章 存储系统 * 软件学院·计算机组织与结构 * 第3章 存储系统 * 设r=tm/tc表示主存慢于cache的倍率 tc e= ta = tc htc+ (1-h)tm 1 h+ (1-h)r = = 1 r+ (1-r)