第6章 存储器
- 格式:ppt
- 大小:411.00 KB
- 文档页数:57
n局部性原理★n存储器层次结构☆n高速缓存存储器☆n到目前为止的计算机模型中,我们假设计算机的存储器系统是一个线性的字节数组,而CPU能够在一个常数时间内访问每个存储器位置。
但它没有反映现代系统实际的工作方式。
n实际上,存储器系统是一个具有不同容量、成本和访问时间的存储设备的层次结构。
n如果你的程序需要的数据是存储在CPU寄存器中,那在指令的执行期间,在零个周期内就能访问到它们;如果存储在高速缓存中,需要1~30个周期;如存储在主存中,需要50~200个周期;如存储在磁盘上,需要大约几千万个周期n作为一个程序员,需要理解存储器层次结构,它对应用程序的性能有着巨大的影响,这是因为计算机程序的一个称为局部性的基本属性引起的。
•不同矩阵乘法核心程序执行相同数量的算术操作,但有不同程度局部性,它们运行时间可以相差20倍•本章将介绍基本的存储技术、局部性、高速缓冲存储器等内容。
n局部性原理★n存储器层次结构☆n高速缓存存储器☆•RAM(随机访问存储器,Random-Access Memory )–静态RAM (SRAM)•每个cell使用6个晶体管电路存储一个位•只要有电,就会无限期地保存它的值•相对来说,对电子噪声等干扰不敏感•比DRAM更快、更贵–动态RAM (DRAM)•每个cell使用1个电容和1个访问晶体管电路存储一个位•每隔10-100 ms必须刷新值•对干扰敏感•比SRAM慢,便宜ü拍、太、吉、兆、千、毫、微、纳(毫微)、皮(微微)、飞(毫微微)•传统DRAM芯片–所有cell被组织为d个supercell,每个supercell包含了w个cell,一个d×w的DRAM总共存储了dw位信息。
supercell被组织成r行c 列的矩阵,即rc=d。
•步骤1(a): Row access strobe (RAS)选择row 2•步骤1(b): 从DRAM阵列中拷贝Row 2到行缓冲区•步骤2(a): Column access strobe (CAS)选择column 1。
思考题与习题解答:1. 解释下列概念:主存、辅存、Cache、RAM、SRAM、DRAM、ROM、PROM、EPROM、EEPROM、CDROM、Flash Memory、存取周期、存储器带宽、存储层次、直接映象、全相联映象、组相联映象、LRU、失效率、磁盘阵列、虚拟存储器2. 说明存储器的存取时间与存取周期之间的联系与区别。
解:存取时间是指存储器从接收到CPU发来的读写命令和单元地址开始,到读出或写入数据所需的时间。
存取周期是指连续两次读写存储器所需的最小时间间隔。
两者都是反映存储器存取速度的指标,显然存取周期大于存取时间。
在存储器进行读写操作时,由于存储元件本身的性能,做完一次存或取后,不能马上进行另外的存或取,需要一段稳定和恢复时间。
存取周期就是存取时间加上存储单元的恢复稳定时间。
3. 什么是存储器的带宽?如果存储器总线宽度为32位,存取周期为250ns,该存储器带宽为多少?解:存储器带宽是指每秒钟可以从存储器读出或向存储器写入的二进制位的数目,表明了一个存储器单位时间处理信息的能力。
若总线宽度为32位,存储周期为250ns,则:存储器带宽=32Bit/250ns=128Mbit/s4. 指出下列存储器哪些是易失性的?哪些是非易失性的?哪些是读出破坏性?哪些不是?DRAM,SRAM,ROM,Cache,磁盘,光盘解:易失性:DRAM、SRAM和Cache;非易失性:ROM、磁盘和光盘读出破坏性:DRAM,其余都不是读出破坏性。
5. ROM和RAM两者的差别是什么?解:RAM是随机存取存储器,ROM是只读存储器。
RAM是易失性的,一旦断电,则保存的信息全部消失,ROM为非易失性的,其信息可以长期保存,常用于存放一些固定的数据和程序,如计算机的自检程序、BIOS、BASIC解释程序等。
6. 简述“Cache-主存”和“主存-辅存”层次的区别。
解:“Cache-主存”“主存-辅存”目的为了弥补主存速度的不足为了弥补主存容量的不足存储管理实现全部由专用硬件实现主要由软件实现访问速度的比值几比一几百比一(第一级比第二级)大小典型的块(页)几十个字节几百到几千个字节CPU对第二级的可直接访问均通过第一级访问方式失效时CPU是否切换不切换切换到其它进程7. 单级存储器的主要矛盾是什么?通常采取什么方法来解决?解:(1) 速度越快,每位价格就越高; (2) 容量越大,每位价格就越低; (3) 容量越大,速度越慢。
第五、六章存储器管理练习题(一)单项选择题1.存储管理的目的是( )A、方便用户 B.提高主存空间利用率 C.方便用户和提高主存利用率 D.增加主存实际容量2.动态重定位是在作业的( )中进行的。
A.编译过程 B.装入过程 C.修改过程 D.执行过程3.提高主存利用率主要是通过( )实现的。
A.内存分配 B.内存保护 c.地址转换 D.内存扩充4.可变分区管理方式按作业需求量分配主存分区,所以( )。
A.分区的长度是固定 B.分区的个数是确定的C.分区长度和个数都是确定的 D.分区的长度不是预先固定的,分区的个数是不确定的5.( )存储管理不适合多道程序系统。
A.一个分区 B.固定分区 C.可变分区 D.段页式6.可变分区管理方式下( )分配作业的主存空间。
A.根据一张主存分配表 B.根据一张已分配区表和一张空闲区表C.根据一张“位示图”构成的主存分配表 D.由系统自由7.可变分区常用的主存分配算法中不包括( )。
A.最先适应分配算法 B.顺序分配算法 C.最优适应分配算法 D.最坏适应分配算法8.在可变分区方式管理下收回主存空间时,若已判定“空闲区表第j栏始址=归还的分区始址+长度”,则表示( )。
A.归还区有下邻空闲区 B.归还区有上邻空闲区C.归还区有上、下邻空闲区 D.归还区无相邻空闲区9.当可变分区方式管理内存空间去配时,要检查有无相邻的空闲区,若归还区始地址为S,长度为L,符合( )表示归还区有上邻空闲区。
A.第j栏始址=S+L B.第j栏始址+长度=SC.第j栏始址+长度=S且第k栏始址=S+L D.不满足A、B、C任一条件10.碎片现象的存在使( )。
A.主存空间利用率降低 B.主存空间利用率提高C.主存空间利用率得以改善 D.主存空间利用率不受影响11.最佳适应分配算法把空闲区( )。
A.按地址顺序从小到大登记在空闲区表中 B.按地址顺序从大到小登记在空闲区表个C.按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中12.分页存储管理时,每读写一个数据,要访问( )主存。