第四章习题4444.pptVIP

３．全相联地址映象是指( ) A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入 ４.根据存储映象算法的不同，虚拟存储器主要有____________、____________和____________三种映象方式。 1.在一个Cache存储系统中，Cache的访问周期为10ns，主存储器的访问周期为60ns，每个数据在Cache中平均重复使用4次。当块的大小为1个字时，存储系统的访问效率只有0.5，现在要通过增加块大小，使存储系统的访问效率达到0.94。(1)当存储系统的访问效率为0.5时，计算命中率和等效访问周期。(2)为了使存储系统的访问效率达到0.94，命中率和等效访问周期应该提高到多少？(3)为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字？ 2、在一个Cache存储系统中，主存储器的访问周期、存储容量和单位价格分别为60ns、64MB和10元/MB，Cache的访问周期、存储容量和单位价格分别为10ns、512KB和100元/MB，Cache的命中率为0.98。(1)计算这个Cache存储系统的等效访问周期、存储容量和单位价格。(2)计算这个Cache存储系统的访问效率。 1.在页式虚拟存储器中，一个程序由P1～P5共5个页面组成。在程序执行过程中依次访问到的页面如下：P2，P3，P2，P1，P5，P2，P4，P5，P3，P2，P5，P2 假设系统分配给这个程序的主存有3个页面，分别采用FIFO、LRU和OPT三种页面替换算法对这3页主存进行调度。 (1) 画出主存页面调入、替换和命中的情况表。(2) 统计三种页面替换算法的页命中率。  2.在页式虚拟存储器中，一个程序由P1－P6共6个页面组成，系统分配给这个程序的主存只有4个页面。在程序开始执行之前，P1至P4已经装入主存。程序执行过程中依次访问到的页面如下：P1，P2，P3，P4，P5，P3，P6，P5，P2，P1，P5，P2。分别采用LRU和FIFO页面替换算法对这4页主存进行调度。 (1)画出主存页面替换和命中的情况表。 (2)计算两种页面替换算法的页命中率。  5 有一个cache—主存体系，主存有8块（0～7），cache有4块（0～3），采用组相联映象，每组2块，用LRU替换算法，设访问主存的块地址流为1，2，4，1，3，7，0，1，2，5，4，6，4，7，2。cache 开始为空。 (1)画出主存，cache地址各字段对应关系（标出位数）； (2)画出主存，cache空间块的映象对应关系示意图； (3)列出随时间推移cache中各块的使用状况； (4)对于（3），指出块失效、块争用的时刻； (5)对于（3），求出此期间cache 的命中率及等效访问 1.存储管理中的地址映象方式有_________、_________、_________和_________。 2.常用的替换算法是_________，而实现此算法的方法有_________、_________。 3.在存储体系中为扩充主存容量用_________，为提高访存速度用_________。 4.地址的映象是建立 的对应关系，地址的变换是按建立的地址映象关系，由虚地址 的过程。 5.页面替换是发生于页面失效，同时又发生_______的时候。 6.评价存贮器性能的基本要求是 、 和低价格。 7.评价虚拟存贮器所用替换算法的好坏，主要是看主存 _______率的高低，其次看算法是否易于_______，以及所需的辅助_______的多少。 1.存储器的总容量S是指（ ）。 A、存储单元数 B、存储器的地址线数 C、CPU访存空间大小 D、存放二进制总位数 2.并行主存系统（ ）。 A、必须有多个存储体 B、只需一个存储体 C、可以是一个存储体 D、不允许多个存储体 3.虚拟存储器（ ）。 A、没有这种存储器 B、它是种主—辅存体系结构 C、它是主存的部分 D、它是一个辅存 4.为扩充访存空间且具有高的性能价格比，采用（ ）。 A、两级存储器 B、增加主存容量 C、多体存储器 D、虚拟存储器 5.采用组相联映象的cache存储器，为了提高等效访问速度应（ ）。 A. 增加主存容量（cache大小不变）