第4章 部分习题参考答案.docVIP

第4章 部分习题参考答案 4.1 解释下列术语 存储器最大频宽－存储器连续工作时所能达到的频宽。 存储器实际频宽－存储器实际工作时达到的频宽，它一般小于存储器最大频宽。 模m交叉编址－交叉访问存储器由多个存储体（m个存储模块）组成一个大容量的存储器，对多个存储体的存储单元采用交叉编址方式，组成交叉访问存储器。通常有两种交叉编址方式，一是地址的高位交叉编址，一般使用较少转型是低位交叉编址，即由m个存储体组成的低位交叉存储器的存储单元地址的低log2m位称为体号k，高log2n位称为体内地址j，存储单元地址A的计算公式为：A＝m×j×k。若已知地址A，可计算出对应的体号k=A mod m，体内j=[A/m]地址。高位交叉编址主要用于扩展常规主存的容量，而低位交叉编址主要用于提高常规主存的访问速度。 程序局部性－程序中对于存储空间90％的访问局限于存储空间的10％的区域中，而另外10的访问则分布在存储空间的其余90％的区域中。这就是通常说的程序局部性原理。访存的局部性规律包括两个方面，一是时间局部性：如果一个存储项被访问，则可能该项会很快被再次访问；二是空间局部性：如果一个存储项被访问，则该项及其邻近的项也可能很快被访问。 虚拟存储器－即“主存－辅存”存储层次，主要目的是为了弥补主存容量的不足，可以为程序员提供大量的程序空间。其部分功能采用硬件，其余则由操作系统的存储管理软件来实现，对于系统程序员不透明。 段式管理－把主存按段分配的存储管理方式。它是一促模块化的存储管理方式，每个用户程序模块可分到一个段，该程序模块博只能访问分配给该模块的段所对应的主存空间。段长可以任意设定，并可放大和缩小。系统中通过一个段表指明保段在主存中的位置。段表中包括段名（段号）、段起点、装入位和段长等。段表本身也是一个段。段一般是程序模块划分的。 页式管理－把虚拟存储空间和实际存储空间等分成固定大小的页，各虚拟页可装入主存中的不同实际页面位置。页式存储中，处理机逻辑地址由虚页号和页内地址两部分组成，实际地址也分成页号和页内地址两部分，由地址映像机构将虚页号转换成主存的实页号。页式管理用一个页表，包括页号、每页在主存的起始位置、装入位等。页表是虚页号与物理页号的映射表。页式管理由操作系统进行，对应用程序员是透明的。 段页式管理－是段式管理和页式管理的结合，它将存储空间按逻辑模块分成段，每段又分成若干个页，访问通过一个段表和若干个页表进行。目前大多数操作系统采用段页式对存储器进行管理。 地址的映像－对虚拟存储器而言，指多用户程序的虚拟地址与主存地址之间的对应关系。对于Cache存储器而言，指主存地址与Cache地址之间的对应关系。 地址的变换－对虚拟存储器而言，指按照地址映像规则将多用户程序的虚拟地址转变为主存地址的过程，包括把多用户的虚拟地址变换成主存实地址（内部地址变换）或磁盘存储器地址（外部地址变换）。对于Cache存储器而言，指按照地址映像规则将主存地址转变为Cache地址的过程。 堆栈型替换算法－以任意一个程序的页地址流作为两次主存页面数分配，分另分配m个主存页面和n个主存页面，并且有mn。如果在任何时刻t，主存页面数集合Bt都满足关系：，则这类算法称为堆栈型替换算法。简单地说，堆栈型替换算法的基本思想是：随着分配给程序的主存页面数增加，主存命中率也提高，至少不下降。 Cache存储器－即“Cache－主存”存储层次，主要目的是为了弥补主存速度的不足，通过在CUP和主存之间增加速度快、容量小、价格较高的Cache，它与主存的构成有机整体，来提高访存速度。其功能主要采用硬件来实现，对于系统程序员是透明的。 直接映像－主存中的每一块只能被放置到Cache中唯一的一个地方。计算公式为：，其中，b为Cache块号，B是主存块号，C是Cache的块数。整个Cache地址与主存地址的低位部分完全一样。 组相联映像－主存与Cache按同样大小划分成块，还按同样大小划分成组。从主存的组到Cache的组之间采用直接映像，在两个对应的组内部采用全相联映像方式。 写回法－当CPU对Cache写命中时，只修改Cache的内容，而不立即写入主存，只有当此行被换出时才写回主存。 写直达法－当Cache写命中时，Cache与主存同时发生写修改。 恒预取法－当CPU访问主存时，无论Cache是否命中，都把紧接着访问字所在块的下一块从主存中取到Cache中。 不命中预取法－当CPU访问存储器时，如果Cache不命中，在把包含访问字的块取到Cache之后，还把紧接着的下一块也取到Cache中。 环保护－将系统程序和用户程序按访问权限分层。最内的几层是系统程序层，其外的几层为用户程序层，级别由里向外逐层降低。程序各页的环号由操作系统给定，并置入页表，每个程序都规定了一个上限环号，即可访问