存储器-磁表面M.ppt

约定代码 3）形成校验码 （3）译码与纠错 循环校验码 余数为0，无错 K=4 （7，4）码 n=7 余数非0，有错 不同余数对应不同出错数位 1100000 + 010 = 1100010 生成多项式 利用余数循环的特点，将出错位移至校验码最高位，变反纠错。 节省硬件。 （4）生成多项式 满足三个条件 出错，余数不为0。 不同出错位对应不同余数。 余数循环。 可查表获得生成多项式 4.3.5 提高存储系统性能 高速缓存： 直接映像 全相联映像 组相联映像 虚拟存储器： 页式虚拟存储器 段式虚拟存储器 段页式虚拟存储器 标记 0页 … … 标记 1页 标记 15页 7位 Cache 主存 0页 1页 … 15页 16页 17页 … 31页 … 2032页 2033页 … 2047页 0组 1组 127组 … 主存标记 Cache页号 页内地址 7位 4位 9位 主存地址 主存页号 Cache地址 注：如果需将第0页和第16页同时复制到Cache中，但也只能复制其中一页到Cache中。 直接映射的Cache组织： 全相联映射的Cache组织： 标记 0页 … … 标记 1页 标记 15页 11位 Cache 主存 0页 1页 … 15页 … 2047页 主存页标记 页内地址 11位 9位 主存地址 主存页号 注：Cache中的某一页可以映射内存中的任意一页；但主存地址码不能提取Cache页号，所以需将主存页标记与Cache各页标记逐个比较。 组相联映射的Cache组织： 标记 0页 … … 标记 1页 标记 14页 8位 Cache 主存 0页 1页 … 7页 8页 9页 … 15页 … 2047页 0组 1组 255组 … 标记 2页 标记 3页 标记 15页 0组 1组 7组 9位 Cache组号 页内地址 7位 3位 主存页标记 Cache地址 组内页号 1位 注：主存的各页与Cache的组号有固定的映射关系，但可自由映射到对应的Cache组中的任一页 虚拟存储器 页式管理中使用的页表信息结构如下： 虚页号 装入位 实页号 0 1 2 1 1 4 …… …… …… 将虚存空间和主存空间划分成若干大小相同的页。访问和替换页的过程和Cache的工作过程类似。（FIFO、LRU） 页表起始地址 虚页号 页内地址 虚地址 实页号 页内地址 实地址 …… …… 页表地址 页表 页表基址寄存器 虚地址与实地址的转换过程如下： 已知采用页式虚拟存储器，某程序中一条指令的虚地址是：85FE0H 。该程序的页表起始地址是：0011，页面大小是：2K，页表中有关信息为下表所示： ? ┇ ┇ ┇ 200H 1 0001 ┇ ┇ ┇ 238H 0 0010 ┇ ┇ ┇ 70BH 1 0101 ┇ ┇ ┇ D48H 1 1000 ┇ ┇ ┇ 请将上面虚地址转化为主存的实地址。 页大小为：2K = 211 虚地址：85FE0H，即： 1000 0101 1111 1110 0000 页内地址 011 页表行地址 再通过页表信息查得实页号为： 0101 最后得到对应的实地址：010 1111 1110 0000 2FE0H 段表信息结构： 段式管理 段号 装入位 段起点 段长 0 1 …… …… 1 1 …… …… …… …… …… 段的大小可变，因此利用段的起始地址与段的偏移量相加得到主存地址。调进、调出和替换过程与页式管理相似。 段表起始地址 段号 段内地址 虚地址 主存地址 实地址 …… …… 段表地址 段表 + 段起始地址 段表基址寄存器 段式管理中虚地址与实地址转换如下： 段页式管理： 在逻辑上独立的程序模块作为一段，大小可变，每段再分为若干大小相同的页，主存空间按页的形式分页。建立段表和页表，分两级进行查询。以页为单位调进调出，按段共享和保护程序及数据。 段页式管理： 段表起始地址1 虚地址 实地址 …… …… 段表n 段表基址寄存器 段表起始地址n 段内页号 页内地址 段号 基号 页内地址 实页号 页表m …… …… + + * * * * * * * * * * * * * * * * * * * 《计算机组成原理》 第三节 磁表面存储器 4.3.1 存储原理与技术指