计算机系统结构》电子教案.ppt

该【计算机系统结构》电子教案 】是由【相惜】上传分享，文档一共【94】页，该文档可以免费在线阅读，需要了解更多关于【计算机系统结构》电子教案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第7章存储层次〔P188〕MemoryHirarchy长期存在的问题:在合理的总价格限制下,单一型主存器件的速度跟不上CPU的开展,容量不能满足软件尺寸扩大。本章学****提高主存系统性能/价格比的几种结构化方法,重点是“Cache-主存层次〞,焦点问题是如何使流水线每拍完成一次访存。本章根本公式:(1)平均时间T=P1×T1+P2×T2其中P1+P2=100%,并且T1和T2都可以再用该式迭代展开,复杂时,可用概率树来表示〔全概率公式〕;(2)实际时间T=理想时间+P3×每次额外开销时间其中P3是不利事件发生概率。〔P188〕“存储层次〞的定义:〔参见P189第3段〕由2种或多种存储部件构成的复合存储系统,通过内部管理机构的自动更换机制,能够不断将大容量低速存储部件中的活泼内容复制到小容量高速存储部件中〔后者作为前者的局部副本〕。它既能满足CPU的快速存取需要,又有很大的存储容量,平均单位价格也很低,等效于同时满足3方面要求的理想单一存储部件。依据:程序访问的局部化原理〔时间局部化,空间局部化〕。模型:如右图所示,存储层次由n层组成,满足3个不等式:TAi<TAi+1,ci>ci+1,Si<Si+1。〔又称为相对地址、虚地址〕是程序员在编写和编译一个程序模块时分配指令和数据的空间单位序号,总是从0开始〔可以按字节编址、按CPU字编址等〕。逻辑地址的取值范围称为逻辑地址空间、虚空间或虚存。 物理地址〔又称为绝对地址、实地址〕是任一级存储器为全部存储单元分配的序号。物理地址的取值范围称为物理地址空间、实空间或实存。 从M1到Mn各层都有自己的物理地址空间,而对当前执行的程序模块来说,逻辑地址空间只有一个。 地址映象方式指的是虚页集合与实页集合的对应规那么,或者说是约束关系。 地址变换〔又叫虚实变换〕指逻辑地址到物理地址的变换过程或者算法。 页失效指当前被访问存储级中没有所需的信息,也就是不命中现象。 实页争用又叫实页冲突,指虚页调入时,根据地址映象方式划定的实空间范围内已没有空闲实页的状况。 页和块:前者用于主-辅层次,后者用于Cache-主存层次,意义相同。(P230)根据程序的局部化性质,存储层次机构对用户文件的管理应该划分成较小的根本调度单位来进行。依划分标准不同,存在3种存储层次管理方式。 目前在主存—辅存层次实现中,具体机器可能采用3种方式中的某1种,而Cache-主存层次普遍只采用第2种,因为它简单,便于硬件实现。(1)段式管理。段是程序中的一个逻辑单位,可以是一个程序模块,或者是一个数据结构。段的长度不一,但段内所有数据的信息属性一般是相同的,便于统一进行信息保护。 每段使用独立的逻辑地址空间,即都从0开始计算地址。 段式管理方法的主要缺点是各段长短不一,调进调出之后容易形成大量不规那么的零碎空间。 段式管理方法的虚实变换算法是查段表。 因其实现较复杂,仅用于主存—辅存层次。(续)(2)页式管理。页是系统规定的固定长度单位。按页划分用户文件可以防止上述零碎空间浪费。 我们把用户文件划分得到的一个长度单位称为“虚页〞,因为它的页号是在虚地址空间中编排的;实地址空间按页的大小划分得到的一个长度单位称为“实页〞。 页式管理方法的主要缺点是按固定长度分出来的同一页内常有不同属性的信息,不便于信息保护的实现。 页式管理方法的虚实变换算法是查页表。两种层次都用此技术。(3)段页式管理。它把上述两种管理方式结合起来,首先将整个文件分段,然后在各段内分页,所以有一个段表和假设干个页表。其虚实变换算法是先查段表,查出该段的页表起始地址再查相应的页表。 段页式管理的主要缺点是多查一次表,虚实变换费时较多,占用空间也较大。它的实现最复杂,仅用于主存—辅存层次。 段页式管理方法的最小调度单位仍是页,根本操作可归于页式管理。,页面大小为1K字节,每个数据的字长为4个字节。现有一个程序的页表如下:表中的装入标志为“1〞表示该虚页已经装入主存,为“0〞那么表示还未装入主存。修改标志为“0〞表示该页还没有被修改正,为“1〞那么表示该页已经被修改正。访问方式“RW〞表示该页可以读可以写,但不能作为指令来执行;“R〞表示该页只能读,不能写和执行;“X〞表示该页只能作为指令来执行,不能读和写。〔续〕虚地址经变址寻址和基址寻址(B)+(X)+D形成。现有一个程序,出现以下访问主存的操作:(1)列出产生主存页面失效的操作序号。(2)如果不发生主存页面失效的话,计算访问主存的物理地址。(3)列出非法操作的序号。(4)列出被修改正的主存页面号。“主─辅〞层次与“Cache─主存〞层次的比照〔,〕“主存-辅存〞层次目的:提高等效容量。根本调度单位:页,几百Byte到几千Byte。速度比:几万倍。虚实转换:页表〔以虚页号为索引〕“Cache-主存〞层次目的:提高等效速度。根本调度单位:块,几十Byte。速度比:几倍。虚实转换:目录表〔以实页号为索引〕(P192)①映象规那么——一个虚块〔页〕被允许放到哪些实块〔页〕上;②查找算法——如何在实存中找到指定的虚块〔页〕〔主要是虚实变换〕;③替换算法——块〔页〕争用时,调出哪个虚块〔页〕;④写策略——写存储层次的具体操作。典型存储层次〔PC计算机,以Intel芯片组为例〕〔P189〕先以2级存储层次为例进行公式推导,并且只考虑各级存储器件自身的操作,忽略控制机构的附加开销。多级层次以及附加开销留到以后讨论。(1)容量:S=S2〔理论上〕(2)单价:〔美分/bit〕