山大网络教育计算机系统结构模拟试卷1

模拟试卷2一、名词解释1.系统结构：是对计算机系统中各种机器级之间界面的划分和定义，以及对各级界面上、下的功能进行分配。2.RISC：精简指令集系统3.并行性：只要在同一时刻或是在同一时间间隔内完成的两种或两种以上性质相同或不同的工作，它们在时间上能互相重叠，同时性合并发性。4.实页冲突:发生两个以上的虚页想要进入主存中同一个页面位置的现象。5.仿真：用程序直接解释另一种机器指令的方法二、选择1.Cache是介于CPU和(C)之间的小容量存储器，能高速地向CPU提供指令和数据，从而加快程序的执行速度。A.寄存器B.DRAMC.主存D.硬盘2.并行性开发的途径为时间重叠、(C)和资源共享等。A.时间并行B.资源分布C.资源重复D.时间并发3.RISC的三个基本要素是：(1)一个有限的简单的指令集；(2)CPU配备大量的(B)；(3)强调对指令流水线的优化。A.专用寄存器B.通用寄存器C.CacheD.内存4.冯•诺依曼型计算机的设计思想是存储程序并按地址顺序执行，它的主要组成部分包括：运算器、(B)、控制器适配器与I/O设备。A.寄存器B.存储器C.缓冲器D.译码器5.指令格式中的(A)字段，用来表征指令的操作特性与功能。A.操作码B.指令字C.数据字D.地址码三、简答1.试述现代计算机系统的多级层次结构。2.试述阵列处理机与多处理机的区别。3.试述分页式虚拟存储器与分段式虚拟存储器的含义和区别。四、论述地址映像有三种方式？各自是什么并画图表示。【解】全相联映像；直接相联；组相联。全相联映像：主存中的任意一块都可以映象到Cache中的任意一块。冲突概率低；空间利用率高；地址变换复杂。块0Cache块1……块Cb-1块0块1……块i……块Mb-1主存储器全相联映象方式块0Cache块1……块Cb-1块0块1……块i……块Mb-1主存储器全相联映象方式直接相联：主存中一块只能映象到Cache的一个特定的块中。硬件简单，冲突概率高，出现大量空闲块，很少使用。直接相联映象方式块0Cache块1……块Cb-1块0……块Cb-1主存储器块Cb……块2Cb-1块Mb-Cb……块Mb-1……区0区1区Me-11个区直接相联映象方式块0Cache块1……块Cb-1块0……块Cb-1主存储器块Cb……块2Cb-1块Mb-Cb……块Mb-1……区0区1区Me-11个区块0Cache块1……块Cb-1块0……块Cb-1主存储器块Cb……块2Cb-1块Mb-Cb……块Mb-1……区0区1区Me-11个区组相联地址映像：各组之间是直接映象，组内各块间是全相联映象。块的冲突概率比较低，块的利用率大幅度提高，块失效率明显降低。五、计算设某个程序包含5个虚页，实页数为3，其页地址流为4，5，3，2，5，1，3，2，2，5，1，3。试画出FIFO、LRU、OPT替换算法的时间状态图，写出各自的命中率。【解】453251322513FIFO444*2222222*22555*5*111111*33333*3*3*3*555HHHHH命中率5/12453251322513LRU444*222*3333*11555*555*2222*3333*111*1*555*HH命中率2/12453251322513OPT444*2*22222*5*555555*1*11111133333*3*3333HHHHHH命中率6/12