




kok电子竞技权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
kok电子竞技:文档简介
1、第四章 存储器和存储系统分层的存储系统n基本概念n存储容量 存储器可以容纳的二进制信息量n存储器包含的存储单元的总数 存储容量 = 存储单元(字节)n存储器所能记忆的全部二进制信息量 例如:某存储器有4096字节的存储单元 则存储器的存储容量为 4kb = 32kbitn存储系统的分层结构寄存器组高速缓冲存储器主 存 储 器辅 助 存 储 器cpu内部主机内部外部设备价格高低容量小大cachecpuramrom外存主存带 cache 的结构层次n存储系统中的主存n按存储介质分类n半导体存储器体积小、功耗低、存取时间短、信息容易丢失n磁表面存储器信息不易丢失n磁芯存储器体积庞大、工艺复杂、功耗大
2、n光盘存储器记录密度高、耐用性好、可靠性高、可互换性强n按存取方式分类n只读存储器(rom) 掩膜rom、prom、eprom、eeprom、flash memoryn随机存取存储器(ram) sram、dramn串行访问存储器 磁带存储器译码器与驱动地址寄存器读写电路控制电路存储体读写地址总线数据总线控制总线图图 主存的基本组成主存的基本组成n主存的工作过程n主存的技术指标n存储容量主存中能存放二进制代码的总数存储容量 = 存储单元数 * 字长n存储速度n存取时间:又叫存储器的访问时间,是指启动一次存储器操作(读或写)到完成该操作所需要的全部时间n存取周期:存储器进行连续两次独立的存储器操作
3、所需要的最小时间间隔 mos的存取周期100ns,ttl的存取周期10nsn存储器的带宽n每秒从存储器中进出信息的最大数量。单位为字节字节/秒秒或字字/秒秒例如:存取周期为500ns,则1秒周内能进行1/( 500 * 10-9 )= 200万次操作,假设每个存储周期能够 访问16位的二进制数,则它的带宽为 200万 * 2 * 8 = 200万 * 2 字节/秒 = 4m字节/秒提高存储器的带宽:缩短存取周期、增加存储字长、增加存储体n几种半导体存储器存储体地址译码读写电路地址总线a0an数据总线d0dm片选线读控制线写控制线图图 存储器芯片的基本结构存储器芯片的基本结构n地址线n编号方式:
4、a0,a1,ann存储器芯片引脚的数目决定的存储器的容量。一个存储器芯片引脚的数目为10则地址范围为00 0000 0000 11 1111 1111存储容量为 210 = 1024 个存储单元,即 1kb。假设cpu有16位的地址总线,那么它可以访问的存储空间范围为 0000h ffffh,即 216 = 64kb8086,8088地址总线为20位,可以访问的存储空间的范围为:00000h fffffh,即 220 = 1mb80286地址总线为24位,可访问的存储空间为16m80386,80486和pentium地址总线为32位,可访问的存储空间为4gpentium pro 和 penti
5、um ii 的地址总线为36位,可访问的存储空间为64g16位二进制数表示的地址:0000, 0001, 0002, 000e, 000f0000, 0001, 0002, 000e, 000fffe0, ffe1, ffe2, ffee, ffeffff0, fff1, fff2, . fffe, ffffn数据线n表示方式:d0,d1,dmn存储器的容量通常为字节*也可以用字(16位)、4位或1位来进行表示1k*8 表示有1k的存储容量,每个存储单元输出8位数据16k * 1 表示有16k的存储容量,每个存储单元输出1位 的数据 芯片选择线(片选线) 存储器芯片上有一个或一个以上允许存储器
6、芯片工作的控制线n表示方式:片。╟s),片允许(ce), 或简写为 sn读写控制线n存储器芯片上传输读、写控制信号,rom只有读信号,ram上有一到两个读写控制信号n表示方式nrom 允许输出信号 oe 或简称 gnram 读信号 we 或简称 w 写信号 oe 或简称 gn只读存储器n掩膜romy 列地址译码01231a5 a6 a7 a8 a9选通输出0131x行地址译码a0a1a2a3a4nprom行线列线vcc熔丝存0,则烧断熔丝;存1,熔丝不断。只能实现一次编程nepromn改写方式n紫外线照射n电气的方法(eeprom)nflash memoryp 基片n+n+sdgsio2n静
7、态ram(sram)vcct1t3t2t4t5t6aa位线b位线b地址选择n动态ram字线数据线tcs利用存储器芯片构造存储系统n利用与非门实现译码例:假设某微处理器有20根地址线 a0,a1,a2,a19 8根数据线d0,d1,d2,d7 20根地址线:cpu可以访问1m个存储单元 8根数据线:cpu和存储器之间每次传送的数 据为8位 存储器使用 2k * 8 eprom:11根地址线,8 根数据线2k*8eprom数据线d0d7地址线a0a10ceoevppvccrd地址线a12a19地址线a11m/io2k * 8 eprom被译为地址 ff000hff7ffhn利用译码器实现译码y0y
8、1y2y3y4y5y6y7abc g1g2ag2b译码输入输入使能74ls138译码器g2ag2bg1cbay0y1y2y3y4y5y6y7xxxxx11111111xxxxx11111111xxxxx111111110010000111111100100110111111001010110111110010111110111100110011110111001101111110110011101111110100111011111110例:假设微处理器系统中从0e0000h开始的64k存储区 无存储器,已知某一类ram是8k*8的存储芯片, 如何进行扩充?8k*8cew/r数据线d0d7地址
9、线a0a12y0y1y2y3y4y5y6y7a0a12d0d7a0a12d0d7数据线数据线地址线地址线rdw/rw/ra13a15a16a17a19abcg1g2ag2be0000e1fffe2000e3fffe4000e5fffe6000e7fffe8000e9fffea000ebfffec000edfffee000effffcece存储器的扩展n存储器的位扩展位扩展位扩展是指增加存储器的字长,如1k*4的存 储器,可组成1k*8的存储器21142114a0a9d4d7d0d3cswen存储器的字扩展字扩展字扩展是指增加存储器的字的数量,如2片 1k*8的存储器,可组成2k*8的存储器,
10、即存储器的容量增加了一倍d0d71k * 8 a1k * 8 bwea0a9a10存储器的容量为2k,即 000 0000 0000 100 0000 0000 011 1111 1111 111 1111 11111 k1 kcs0cs1n存储器的字、位扩展字、位扩展字、位扩展是指既增加存储器的字的数量又增 加字长,如4片1k*4的存储器,可 组成2k*8的存储器,即存储器的 容量、字长都增加了一倍。1k * 41k * 41k * 41k * 4d0d7wecs0a0a9a10cs1例:假设 8086 系统中从 0e0000h 开始的 64k 存储区无 存储器,2764eprom 是 8k
11、*8 的只读存储器,如何 对其进行扩充?解:解:第一步:将地址范围写成二进制代码,并确定其总容量 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 164k第二步:根据地址范围的容量及该范围在计算机中的应用,选 择存储芯片 要扩充64k的存储容量,给定了只读存储器2764eprom, 共需要 8 片 2764eprom 进行扩充。第四步:片选信号的形成
12、第三步:分配地址线 将cpu的低13位地址线a0a12与2764eprom相连,剩下 的高位地址线用于产生片选信号。1 译码器的输入端a、b、c,决定了y0y7那个端口有输出, 从而决定选中哪片芯片,将a15、a14、a13分别与c、b、a相 连,从000111变化,从而可以选择8片芯片。 a19 a18 a17 a16 a15 a14 a13 a12 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 12 为了使
13、译码器进行工作,g1位高电平,g2a、g2b位低电平, 可以将a19、a18、a17连接到一个与非门上,与非门的输出和 g2a、g2b输入端相连。a16可以和一个非门电路相连,输 出和g1的输入端相连。y0y1y2y3y4y5y6y7a0a12d0d7a0a12d0d7数据线数据线地址线地址线rdw/rw/ra13a15a16a17a19abcg1g2ag2be0000e1fffe2000e3fffe4000e5fffe6000e7fffe8000e9fffea000ebfffec000edfffee000effffcece a19 a18 a17 a16 a15 a14 a13 a12 a1
14、1 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1针对译码器的y0输出,这时cba=000,即a15=0, a14=0, a13=0地址范围: 1110 0000 0000 0000 0000 = e0000h 1110 0001 1111 1111 1111 = e1fffh针对译码器的y1输出,这时cba=001,即a15=0, a14=0, a13=1地址范围: 1110 0010 0000 0000 0000
15、 = e2000h 1110 0011 1111 1111 1111 = e3fffh例:例:假设 cpu 有16根地址线,8根数据线,并用 mreq作 为访存控制信号(低电平有效),用 wr 做读/写控制信号(高电平为读,低电平为写),现有下列存储芯片:1k*4位ram,4k*8位ram,8k*8位ram,2k*8位rom,4k*8位rom,8k*8位rom及74ls138译码器和各种门电路,画出cpu与存储器的连接图,要求: 1. 主存地址空间分配 6000h 67ffh 为系统程序区 6800h 6bffh 为用户程序区 2. 合理选用上述存储芯片,说明各选几片? 3. 详细画出存储器芯
16、片的片选逻辑图。解:解:第一步:将地址范围写成二进制代码,并确定其总容量 a15 a14 a13 a12 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1系统程序区2k*8用户程序区1k*8第二步:根据地址范围的容量及该范围在计算机中的应用,选 择存储芯片 由 6000h 67ffh 为系统程序区,为2k*8位,应选
17、择一 片 2k*8 位 rom 由 6800h 6bffh 为用户程序区,为1k*8位,应选择两 片 1k*4 位 ram第三步:分配 cpu 的地址线 将 cpu 的低11位地址线a10 a0与2k*8位的rom地址线相 连,将 cpu 的低10位地址线a9 a0与1k*4位的ram地址 线相连,剩下的高位地址与访存控制信号共同产生存储芯 片的片选信号。第四步:由题给出的74ls138译码器的输入逻辑关系可知,必须保 证g1为高电平,g2a、g2b为低电平才能使译码器工作。 a15为低,连接到g2a上,a14为高,连接到g1上,mreq 为低,连接到g2b上 。保证了三个控制端的要求 a13
18、、a12、a11连接到c、b、a上。输出y4有效时,选中 一片rom;y5有效时,同时a10有效为低电平,选中两片 ram。读出时低电平有效,ram的读/写控制端与cpu的 命令端wr相连 * rom 的数据线是单向的2k * 81k * 41k * 4mreqd7d6d5d4d3d2d1d0wra10a9a8a7a6a5a4a3a2a1a0cbaa13a12a11g1g2ag2ba15a14y7y6y5y4y3y2y1y0提高访问存储器速度的方法n多存储体方式n单体多字系统w位w位w位w位地址寄存器主存控制部件数据寄存器存储体前提:指令和数据在主存中必须是连续存放的,一旦遇到转前提:指令和数
19、据在主存中必须是连续存放的,一旦遇到转移指令或者操作数不能连续存放,这种方法的效果就不明显移指令或者操作数不能连续存放,这种方法的效果就不明显n多体并行存储系统(地址码被分为体号、体内地址两部分)n高位交叉编址 有利于存储器的扩充体 号体内地址地址译码01n-1nn+12n-12n2n+13n-13n3n+14n-1000000000001000010000011000100000101000110000111001000001001001010001011001100001101001110001111010000010001010010010011010100010101010110010
20、111011000011001011010011011011100011101011110011111100000100001100010100011100100100101100110100111101000101001101010101011101100101101101110101111110000110001110010110011110100110101110110110111111000111001111010111011111100111101111110111111m0m1m2m3n低位交叉编址 有利于解决访存冲突体内地址地址译码044n-4154n-3264n-2374n-1
21、体 号000000000100001000001100010000010100011000011100100000100100101000101100110000110100111000111100m0m1m2m30000010001010010010011010100010101010110010111011000011001011010011011011100011101011110011111010000100001100010100011100100100101100110100111101000101001101010101011101100101101101110101111100
22、00011000111001011001111010011010111011011011111100011100111101011101111110011110111111011111111n高速缓冲存储器 - cachen问题的提出n避免cpu与i/o争抢访存 i/o设备向主存请求的级别高于cpu访存n解决cpu与主存之间速度不匹配的问题 cpu的速度每年增长60% ram速度每年改进 7%n程序访问的局部性原理使cpu与cache交换信息成为可能ncache的工作原理012.2m-1字块0字块1字块2字块2m-1主存块号 块内地址m块= 2m b个字= 2bm位b位n位012.2c-1字块
23、0字块1字块2字块2c-1缓存块号 块内地址c块= 2c b个字= 2bc 位b位标记n影响cache命中率的因素n块长 一般块长取4至8个可编址单位(字或字节) ibm370/168的主存是4体交叉,每个体宽为64 位(8个字节),cache的块长为32个字节。n容量 cache的容量是成本与命中率的折衷 80386主存的最大容量为4gb,cache的容量为 16kb或32kb,命中率可达95%以上cpu地址总线数据总线主存cache存储体cache数据替换机构主存cache地址映像变换机构主存地址命中、产生cache地址直接通路没命中访问主存替换cachen替换算法n先进先出(fifo)n
24、优点:实现容易、开销小n缺点:可能把一些常用的程序,如子程序、循环程序块,作为最早进入cache块,替换出去n近期最少使用法(lru)n优点:命中率高n缺点:开销大ncache的读/写操作n读操作开始cpu发出访问地址命中?访问cache,取出信息送cpu访问主存,取出信息送cpu将新的主存块调入cache中执行替换算法腾出空位结束yncache满?ynn写操作n写直达法:数据写入cache的同时,也写入主存的相应的块。 能始终保证cache中的内容和主存中的内容一致。n写回法:数据每次只是暂时写入cache中,并用标志将该块加以注明,当该块从cache中替换出去时,才写入主存中。 该方法速度
25、快,但因主存中的字块未经随时修改,可能失效。n信息只写入主存,同时将相应的cache块有效位置“0”,表明此块已失效,需要时从主存中调入。还有一种情况,被修改的单元不在cache内,这时,写操作只对主存进行。ncache的改进n单一缓存和两级缓存n统一缓存和分开缓存n统一缓存:指令和数据都存放在同一缓存内的cachen分开缓存:指令和数据分别存放在两个缓存中。外部存储器n主要技术指标n存储密度:单位长度内存储的二进制信息n道密度:磁盘沿半径方向,单位长度的磁道数n位密度:单位长度磁道能纪录的二进制信息的位数磁道磁盘磁带n存储容量n外存储器所能存储的二进制信息的总数量。一般以位或字节为单位。n磁
26、盘存储器容量n盘面数:可以存储数据的盘面个数n扇区:每个磁道分为若干个区域,每个扇区存放512个字节数据n磁盘存储器容量 = 盘面数*每个盘面的磁道数*扇区数*每个扇区存储字节数n格式化容量和非格式化容量n非格式化容量:磁盘表面可以利用的磁化单元总数n格式化容量:磁盘按某种特定的存储格式所能存储数据的总量n平均存取时间平均找道时间+平均等待时间+控制指令运行时间n数据传输率单位时间内磁表面存储器向主机传送数据的位数或字节数数据传输率 = 记录密度 * 记录介质的运行速度n误码率是衡量磁表面存储器出错概率的参数误码率 = 出错信息的位数 / 读出的总信息位数n磁记录原理和记录方式n磁记录原理写线
27、圈ns写线圈sn磁芯磁通磁层磁载体局部磁化单元局部磁化单元写入0写入1n记录方式n归零制(rz)n记录1时通正向脉冲电流,记录0时通负向脉冲电流n两位信息之间的驱动电流归零n记录密度不高,目前很少使用n不归零制(nrz)n磁头线圈始终有电流n当连续记录 1 或者 0 时,写电流方向不变,只有当两个相邻的代码不同时,写电流才改变方向。n见1就翻的不归零制(nrz1)n磁头线圈始终有电流n记录 0 时电流不改变方向,记录 1 时电流改变方向n调相制(pm)n记录0时,电流由负编正,记录1时,电流由正变负n每两个相同信息的交界处,电流方向变化一次;相邻信息不同时,电流方向不变n应用于磁带存储器中n调
28、频制(fm)n以驱动电流变化的频率不同来区别记录1或者0n记录0时,在一位信息的记录时间内电流保持不变;记录1时,在一位信息记录时间的中间时刻,电流改变一次方向。相邻信息的交界处,线圈电流均变化一次。n广泛应用于硬磁盘和软磁盘中n改进调频制(mfm)n记录0时,在记录时间内电流不变,在记录1时在记录时间的中间时刻电流发生一次变化。(与调频制相同)n只有当连续记录两个或两个以上的0时,才在每位的起始处电流改变一次。n写入同样的数据序列时,mfm比fm磁翻转次数少,在相同长度的磁层上可记录的信息量将会增加,从而提高了磁记录密度。n倍密度软磁盘采用mfm的记录方式0 1 1 1 0 0 0 1 0归
29、零制rz不归零制nrz见1就翻的不归零制nrz1调相制pm调频制fm改进调频制mfmn评价记录方式的主要指标n编码效率n位密度与磁化翻转密度的比值,可以用记录一位信息的最大磁化翻转次数来表示nfm、pm记录方式中,记录一位信息的最大磁化翻转次数为2,因此编码效率为50%。nmfm、nrz、nrz1中,编码效率为100%n自同步能力n从单个磁道读出的脉冲序列中所提取同步时钟脉冲的难易程度。nnrz1采用外同步nfm、mfm是具有自同步能力的记录方式n软磁盘存储器n概述n软盘存储器的盘片使用类似塑料薄膜唱片的柔性材料制成的,简称软盘n软盘特点n转速低、存取速度低n活动磁头、可换盘片结构n软盘的磁头
30、直接接触盘片进行读写n价格便宜、保存方便、使用灵活n第一台软盘机是ibm公司1972年研制成功的ibm3740数据录入系统,采用的是8英寸单密度软盘,容量为256k。n软磁盘片用户标签允许写缺口中心孔索引孔读写孔中心0道n记录格式数据区地址区索引孔间隙标志间隙扇区1 扇区2 扇区3 扇区26间隙同步地址标志扇区标志间隙数据标志数据crc校验间隙n软盘驱动器和控制器n软磁盘存储器由软盘驱动器(驱动结构、磁头、定位机构、读写电路)、软盘控制器(解释来自主机的命令并向软盘驱动器发出各种控制信号,同时还要检测驱动器的状态,发送读写数据命令)、软磁盘片三部分组成n具体操作n寻道操作:将磁头定位在目标磁道
31、上n地址检测操作:主机将目标地址送往磁盘控制器,控制器从驱动器上按记录格式读区地址信息,并与目标地址进行比较,找到欲读写信息的磁盘地址n读写数据操作:首先检测数据标志是否正确,然后将数据字段的内容读入内存,最后进行crc校验n写数据操作:写数据时,不仅要将原始信息经编码后写入磁盘,同时还要写上数据区标志和crc校验码及间隙n初始化:在盘片上写格式化信息,对每个磁道划分区段n硬盘存储器n硬盘存储器的类型n按磁头的工作方式分类n固定磁头硬盘存储器n移动磁头硬盘存储器固定磁头磁盘存储器移动磁头磁盘存储器n按硬盘是否具有可换性分类n可换盘磁盘存储器n固定盘磁盘存储器磁头移动方向磁头支架旋转的盘主轴移动
32、磁头多盘片磁盘n温彻斯特硬盘n是一种可移动磁头固定盘片的磁盘存储器n1972年首先应用在ibm3340硬盘存储器中n采用密封组合方式,将磁头、盘片、驱动部件以及读写电路等制成一个不能随意拆卸的整体 防尘性能好、可靠性高、对环境要求不高n硬盘存储器的结构n磁盘驱动器 主要包括主轴、定位驱动及数据控制等部分n磁盘控制器:接收主机发送来的命令n盘片n格式化和分区n低级格式化n对盘片上的扇区加上标记,以便驱动器能识别指定的扇区,并规定扇区的交错因子。n容易对硬盘产生损伤,尽量不使用n硬盘的分区n目的:将物理硬盘分为若干个逻辑存储区域,主要是为了使用不同的操作系统n可以系硬盘上建立一个基本分区、一个逻辑分区n高级格式化nformat命令n是硬盘的记录格式能为系统接受。检测出硬盘由却显得磁道和扇区,建立目录、文件分配表和装入操作系统文件
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论