第4章-存储系统(必修课)[资料].ppt

第4章 存储系统;第4章 存储系统;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;第一层;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;◆ “Cache - 主存”层次;3. “主存－辅存”层次;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;4.1存储系统的层次结构与性能指标;4.2 并行存储器;4.2 并行存储器;4.2 并行存储器;4.2 并行存储器;4.2 并行存储器;一、高位交叉访问 ;二、低位交叉访问 ;例如，n=8 m=4多体并行低位交叉编址 ;存储层次的四个问题;4.3 虚拟存储器;4.3 虚拟存储器; 1961年英国曼彻斯特大学的Kilbrn等人提出的。到了70年代被广泛地应用于大中型计算机系统中。目前，许多小型计算机，甚至微型机也开始使用虚拟存储器。 4.3.1虚拟存储器地址映象与地址变换 4.3.2页面替换算法及其命中率;4.3 虚拟存储器; 一个用户程序要访问虚拟存储器时，必须给出多用户虚拟地址Av。 内部地址变换： (1)多用户虚拟地址Av变换成实地址A (2)多用户虚拟地址中的页内偏移D直接作为主存实地址中的页内偏移d (3)主存实页号与它的页内偏移d直接拼接起来就得到主存实地址A;外部地址变换： 首先查外页表得到磁盘存储器实地址 把磁盘存储器实地址和主存储器实页号送入输入输出处理机 把要访问数据所在的一整页都从磁盘存储器调入到主存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3.1 地址的映象与变换; 地址映像：把虚拟地址空间映象到主存地址空间，具体地说，就是把用户用虚拟地址编写的程序按照某种规则装入到主存储器中，并建立多用户虚地址与主存实地址之间的对应关系。 地址变换：在程序被装入主存储器之后，在实际运行时，把多用户虚地址变换成主存实地址（内部地址变换）或磁盘存储器地址（外部地址变换）。 ;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟??储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;哆痒取萍锑顿馁阴棱琶衙潘姚挠闰毗痊拇仍嚏平藉缉佣鳞救空徐蹬苍盲笋第4章-存储系统(必修课)第4章-存储系统(必修课); 外部地址变换目的是要找到辅存（磁盘存储器）的实地址，并且把需要访问的那一页或那一个程序段调入到主存储器中。在操作系统中，通常把页面失效当作一种异常故障来处理。 每个用户程序都有一张外页表，虚拟地址空间中的每一页或每个程序段，在外页表中都有对应的一个存储字。每一个存储字除了磁盘存储器的地址之外，至少还包括一个装入位 ;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.4 高速缓冲存储器;时间t 1 2 3 4 5 6 7 8 9 10 11 12 页地址流 2 3 2 1 5 2 4 5 3 2 5 2;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.3 虚拟存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;例3-3 设有一个cache的容量为2K字，每个块为16字，求(1) 该cache可容纳多少个块？(2) 如果主存的容量是256K字，则有多少个块？(3) 主存的字地址有多少位？Cache 字地址有多少位？(4) 在直接映象方式下，主存中的第i块映象到cache中哪一个块中？(5) 进行地址映象时，存储器的地址分成哪几段？各段分别有多少位？;4.4 高速缓冲存储器;4.4 高速缓冲存储器;组相联地址映象 ;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;4.4 高速缓冲存储器;时间t 1 2 3 4 5 6