计算机系统结构期末重点题目及考点

1、计算机系统结构期末重点题目及考点第1章 ：.2.如有一个经解释实现的计算机,可以按功能划分成4级。每一级为了执行一条指令需要下一级的n条指令解释，若执行第一级的一条指令需kns，那执行第2级、第3级、第4级的指令需要多少时间？第1级 1条级指令 k ns第级 1条2级指令 n条1级指令 1nk n = k ns第3级 1条3级指令 n条级指令 1nn ns n2k s第4级 条4级指令 n条3级指令 1nn s = 3k s18.从机器（汇编）语言程序员看，以下哪些是透明的？n 指令地址寄存器;指令缓冲器;时标发生器；条件码寄存器;乘法器;主存地址寄存器；磁盘外设；先行进位链；移位器;通用寄存

2、器；中断字寄存器。见下表，“”为透明性概念指令地址寄存器，,指令缓冲器,，时标发生器,条件码寄存器,，乘法器，主存地址寄存器，,磁盘，,先行进位链,移位器，,通用寄存器 ,中断字寄存器，,第2章 :.2在尾数采用补码、小数表示且p=,阶码采用移码、整数表示且q=6，尾数基rm为16，阶码基re为2的情况下：(1)最大尾数为：1-m-=1-16-,0.ffffff(2) 最小正尾数为:1rm=1/1,01000(3)最小尾数为：-1,.00000(4) 最大负尾数为:-（rm-1+ rm)=（16-1+ 16-6)，effff(5) 最大阶码为:req1616，7，包括符号位共7个1(6） 最小

3、阶码为:-req=26-64,，包括符号位共7个0(7）最大正数为：（11-6)166,7fffff(8)最小正数为:1665，010000（) 最大负数为：(6- + 16-) 1664,80fffff（10）最小负数为:13,ff000000() 浮点零为:0000(12) 表数精度为:165/2=2-11) 表数效率为:15/16=975（14)能表示的规格化浮点数个数为：25162+12.13 一个处理机共有10条指令,各指令在程序中出现的概率如下表:指令信号 出现概率 hfman编砝码 2扩展编砝码 3/扩展编砝码i1 0.25 0 0 00i .2 1 013 .15 001 10

4、0 14 0.10 1001 11i5 0.08 0000 1010 1101i6 0. 1001 01 110107 00 1000 110 101i 0.04 0001 111 11109 00 00010 110 1110i 0.02 0100 1111 1100已知10条指令使用频度,求种编码方法的平均码长与信息冗余量。()此问中的“最优uffma编码法”实际是指码长下限,即信源的平均信息量熵，代公式得h=2956。(2）uffa编码性能如下表；(3)2/8扩展编码是/64512法的变种，第一组条指令,码长为（位扩展标志,1位编码）,第二组8条指令，码长为4（1位扩展标志,与第一组区别

5、，加位编码）,编码性能如下表;(4)3/7扩展编码是15/15/15法的变种，第一组3条指令,码长为2（共有4种组合，其中3种组合分别代表条指令，留1种组合作为扩展前缀标志),第二组7条指令,码长为5(2位固定的前缀扩展标志,与第一组区别,加3位编码,只用其中7种组合），编码性能如下表。hufman编码扩展编码3/扩展编码平均码长l2993.1.信息冗余量r1.0%4.61%79%2.1一台模型机共有7条指令，各指令的使用频率分别为%，25%,20%,1%，5%,3和2%,有8个通用数据寄存器，2个变址寄存器。()要求操作码的平均长度最短，请设计操作码的编码,并计算所设计操作码的平均长度。(2

6、）设计8字长的寄存器-寄存器型指令条,1位字长的寄存器-存储器型变址寻址方式指令4条，变址范围不小于17。请设计指令格式,并给出各字段的长度和操作码的编码。解:(1）要使得到的操作码长度最短,应采用huffan编码，构造ffman树如下:由此可以得到7条指令的编码分别如下：这样，采用huffma编码法得到的操作码的平均长度为： = 2(035+025+0.0) 3010 + .05 5(0 +0.0) =1+.+0.2+0.5 =25()设计位字长的寄存器-寄存器型变址寻址方式指令如下,因为只有个通用寄存器，所以寄存器地址需位，操作码只有两位,设计格式如下:三条指令的操作码分别为0,10设计1

7、6位字长的寄存器-存储器型变址寻址方式指令如下:四条指令的操作码分别为1100，11,1110,11125某处理机的指令字长为16位,有双地址指令、单地址指令和零地址指令三类,并假设每个地址字段的长度均为6位。(1)如果双地址指令有15条,单地址指令和零地址指令的条数基本相同，问单地址指令和零地址指令各有多少条？并且为这三类指令分配操作码。（2)如果要求三类指令的比例大致为1:9,问双地址指令、单地址指令和零地址指令各有多少条?并且为这三类指令分配操作码。解:(）15条/63条/6条(2) 14条2条128条()根据指令地址的数量来决定各种指令在指令空间上的分布:如果我们按照从小到大的顺序分配

8、操作码,这样，按照指令数值从小到大的顺序，分别为双地址指令、单地址指令和零地址指令。其次可以根据指令的条数来大致的估计操作码的长度:双指令1条，需要4位操作码来区分，剩下的1位操作码平均分给单地址和零地址指令，每种指令可以用6位操作码来区分，这样,各指令的条数为:双地址指令5条，操作码：0001110；单地址指令26-=6条,操作码：110000011 11110；零地址指令6条，操作码：1111 11111 0000111111 1111。 (2)与上面的分析相同,可以得出答案：双地址指令4条,操作码:000111;单地址指令2 x 2-2 = 126条，111 000000110 1111

9、1,111100000111111111;零地址指令128条11011111000001 1111111,111 111 00000011 111111 11111（2）b双地址指令同上，1条，操作码:00001;单地址指令4 + 6 126条，64 条单地址指令操作码1110000001110 11111,6 条单地址指令操作码111100000011111;零地址指令128条111111000000110 11111011111,1111 1111 000111 111111 11111第3章 :3.9 :一个页式虚拟存储器的虚存空间大小为4b,页面大小为4k，每个页表存储子要占用个字节。

10、（1） 计算这个页式虚拟存储器需要采用几级页表？答:log2(4g/4)lg2(4k/4)=2.0取整得2,所以需要级页表（2） 如果要求页表所占用的总主存页面数最小,请分配每一级页表的实际存储容量各为多少字节?答:第一季页表为一个页面大小，为kb,第二级页表被占用1个页面，为4b（3） 页表的哪些部分必须存放在主存中？哪些可以放在辅存中？答：第一级页表必须放在主存中,二级页表只需将正在运行的程序的相关页表放在主存中,其他都可以放在辅存中。3.12 一个有快表和慢表的页式虚拟存储器，最多有64个用户，每个用户最多要用1024个页面，每页4k字节，主存容量8m字节。()写出多用户虚地址的格式,并

11、标出各字段的长度。(2)写出主存地址的格式,并标出各字段的长度。(3)快表的字长为多少位？分几个字段？各字段的长度为多少位?（）慢表的容量是多少个存储字？每个存储字的长度为多少位？答：用户号：26,虚页号：1024=210，页内地址：4k=212,主存页数：8/4k21（1)多用户虚地址:用户号(位）虚页号(0位）+页内地址(2位）共28位（2)主存地址:主存实页号（11位）页内地址（12位)共3位（3） 快表字长7位;分3个字段：用户号6位，虚页号10位,实页号11位（4） （4）慢表容量为2(6+1),每个存储字长为：主存页号+11位。.1.在页式虚拟存储器中，一个程序由p5共5个虚页组成

12、。在程序执行过程中依次访问到的页面如下:p ,p3，p，p1，p5 ,p2 ，p4 ，p5 ,p3 ，p，p ,2 假设系统分配给这个程序的主存有个页面,分别采用fo、lu和opt三种替换算法对这三页主存进行调度。（1)画出主存页面调入、替换和命中的情况表。()统计三种页面替换算法的页命中率。答案：解:三种替换算法的替换过程：页地址流 3 21 5 24 5 2 5 fifo 22 25 5 3 3 3命中3次 3 3 3 3 22 51 1 4 4 4 4 2调调 命 调 替 替 替 命 替 命 替 替进 进 中 进 换 换 换 中 换 中 换换2 2 1 52 4 5 2ru33 1 5

13、5 3 25命中5次 3 2 1 5 2 5 3调 调命 调 替 命 替命替替 命 命进进 中进 换中 换 中 换换 中 中pt2 2 2 22 2 4 4 4 2 2 命中次3 3 33 3 3 31 5 55 55 5 5调调 命 调 替 命 替 命命替 命 命进 进 中 进 换 中 换 中 中 换 中 中3.15.一个程序由五个虚页组成，采用lfu替换算法，在程序中依次访问的页地址流如下：p4,5，p3，p,p5，1,3，2,p3,p5，p1,p3(1) 可能的最高页命中率是多少?(2) 至少要分配给该程序多少个主存页面才能获得最高的命中率?(3) 如果在程序中每访问一个页面，平均要对该

14、页面内的存储单元访问104次,求访问单元的命中率?答案:(1)在分配的主存页面数目大于等于5的情况下，这时,除了第一次调入不命中,以后的访问均命中，可以达到最高的页面命中率：实际命中的次数为7次，所以可能达到的最高页面命中率为:（)由于在页面数大于等于5的情况下,肯定可以达到最高命中率,所以我们来看页面数小于5时能否达到该命中率：分配的主存页面数等于4时,调度过程如下: lfu算法44444*11111*11命中7次555*55555*5553333*33*333*32222*22222调入调入调入调入命中调入命中命中命中命中命中命中此时也可以达到最高命中率;分配的主存页面等于3时，调度过程如

15、下： lfu算法444*222*33*333*3命中3次555*555*222*11333*1111*555调入调入调入调入命中调入调入调入命中调入调入命中此时不能达到最高命中率。所以至少应该分配个主存页面。（3) 我们假设程序每次只访问一个存储单元，这样，对每一个特定页面的访问过程可以描述如下:因为第一次总是不命中的，而平均起来，随后的13次总是命中的,然后再次被调出主存,并再次重复先前的过程。所以访问存储单元的命中率为:欲知可能的最高命中率及所需的最少主存页数,较好的办法是通过“堆栈模拟法”,求得命中次数随主存页数变化的函数关系。下图就是“堆栈模拟图”，其中“”表示命中。p53251325

16、13命中次数4352354532513345112354212444n=1n=1n3n=57(1)hax=7/1258.%(2)n=4(）当1次页面访问代表连续14次该页内存储单元访问时,后2次单元访问肯定是命中的,而第1次单元访问的命中情况与这1次页面访问的命中情况相同。根据上图中最高命中情况,共有7次页命中(折算为24次单元命中），次页不命中(折算为5103次单元命中，也可写为102-5），单元访问总次数为210,故有:hell=(121024-）/(11024）=2282288996%3.16一个程序由1200条指令组成,每条指令的字长均为4b。假设这个程访问虚拟存储器的字地址流为:12

17、,40，260,280,10,80，500,560，60，110，20,10。采用ffo替换算法，分配给这个程序的主存容量为2048b。在下列不同的页面大小情况下,分别写出该程序执行过程中访存的虚页地址流,并分别计算主存命中率。(1)页的大小为102。（2)页的大小为51b。()页的大小为2048b。解：(1)（分)页的大小为124，即页面大小为26字；主存容量为04b，即分配=个实页。给定的程序访存字地址流对主存空间的使用过程如图所示。主存命中率h1=612=0.50(2) (分）页的大小为512b，即页面大小为128字;主存容量为2048b,即分配n=个实页。给定的程序访存字地址流对主存空

18、间的使用过程如图所示。主存命中率为h2=/12=02(3) 页的大小为208，即页面大小为2字，主存容量为20b,即分配n=个实页。给定的程序访存字地址流对主存空间的使用过程如图所示。主存命中率为h3=/1=053.19在一个采用组相联映象方式的cache存储系统中,主存由b0共块组成,cche有2组,每组2块,每块大小为16b。在一个程序执行过程中，访存的主存块地址流为:b,b2，4,b1，b4,b,b3，0,b,b5，b7，。(1）写出主存地址的格式，并标出各字段的长度。(2)写出cache地址的格式，并标出各字段的长度。（)指出主存与cche之间各个块的映象关系。()若cahe的4个块号

19、为c0、1、2和3,列出程序执行过程中的cache块地址流。(5)若采用ffo替换算法，计算cache的块命中率。(6)若采用lu替换算法,计算cahe的块命中率。(7)若改为全相联映象方式,再做(5)和(6）。（8)若在程序执行过程中，每从主存装入一块到ache，平均要对这个块访问6次,计算在这种情况下的ch命中率。答案：解:(1)（2)采用组相联映象时,主存和cahe地址的格式分别为:主存按cach的大小分区,现主存有个块,cace有24个块,则主存分为8/42个区,区号e的长度为1位。又每区有2个组,则组号g、g的长度都为1位。而每组有个块,则块号、b的长度又都为1位。每块大小为个存储字

20、,故块内地址w、的长度都为4位。(）根据组相联映象的规则,主存块7与ce块03之间的映象关系为:主存块0、1、4、5与ach块0、1之间全相联，主存块2、3、7与cch块2、3之间全相联。（4）根据组相联映象的规则,该主存块地址流相应的一种cache块地址流如下表所示(组内替换算法为fif）。时间：12367810112主存块地址流：bbb4b1b4b6b30bb5bb3ache块地址流:230c1cc2c2c0c0c（5)组内替换算法采用fo时，cae块的使用过程如下表所示。时间：1235679012主存块地址流：64b1b4b3b0b4bb7b3cah块0ache块1ch块2cche块3命

21、中命中命中可见命中三次，cache块命中率为h=3/120.25。（6） 组内替换算法采用lru时，ach块03的使用过程如下表所示。时间：2567112主存块地址流：b2b4b1b46bb0b45b7b3ah块0ah块1cache块cache块命中命中命中命中可见命中四次,che块命中率为hi=42=0.33。（7） 全相联映象的规则是主存块7可装入cache块0的任一块上。当替换算法采用fifo时,cache块03的使用过程如下表所示。时间:2345671012主存块地址流：b6b2b4b1b4b6b3b0bb5b7b3cache块cche块1cah块ahe块3命中命中命中命中可见命中四次

22、,cach块命中率为i=4120.33。当替换算法采用r时，ch块0的使用过程如下表所示。时间：1345678901112主存块地址流：bbb4b1b4b6b3bb45b7块0cache块1cahe块2ch块命中命中命中可见命中三次,cace块命中率为h/1=0.25。（8)当命中三次时，cach的命中率为hi=(1216-9）/(1216）1,当命中四次时,che的命中率为（12168）/（1216)1。.0.23对于一个采用组相联映象方式和fio替换算法的cach,发现它的等效访问时间太长，为此，提出如下建议:（1） 增大主存的容量。答案:基本无关（2） (2)提高主存的速度。 答案：能够

23、减小等效访问时间，=tch+tm(-h）,通过减小t能够减小t。（3） （3）增大ahe的容量答案:当cche比较小时,增大ache对减少等效访问时间效果明显;当cach容量达到一定程度时效果逐渐不明显。（4） （)提高cce的速度。（5） che的总容量和组大小不变,增大块的大小。（6） （6）cace的总容量和块大小不变,增大组的大小。答案:有一个极大值，在这个极大值点,等效访问时间最小。（7） (7）ace的总容量和块大小不变,增加组数。（8） (）替换算法由io改为lfu第4章 ：.4有5个中断源d1、2、d3、d4和d，它们的中断优先级从高到低依次是1-5级别。这些中断源的中断优先级

24、、正常情况下的中断屏蔽码和改变后的中断屏蔽码如下表所示。每个中断源有5位中断屏蔽码，其中0表示该中断源开放，1表示该中断源被屏蔽。(1)当使用正常的中断屏蔽码时，处理器响应各中断源的中断请求的先后顺序是什么?实际上中断处理的先后次序是什么?(2）当使用改变后的中断屏蔽码时，处理器响应各中断源的中断请求的先后顺序是什么？实际上中断处理的先后次序是什么？（3）如果采用改变后的中断屏蔽码，、d2、d、d和d5同时请求中断时，画出处理器响应各中断源的中断请求和实际运行中断服务程序过程的示意图。答案：（1)当使用正常的中断屏蔽码时,处理器响应各中断源的中断请求的先后顺序是d1、2、3、d4、5。实际上中

25、断处理的先后次序是d、d、d3、4、5。（2)当使用改变后的中断屏蔽码时，处理器响应各中断源的中断请求的先后顺序是d1、d2、d3、d4、d5。实际上中断处理的先后次序是d4、d、d3、d2、d1。(3) 如果采用改变后的中断屏蔽码，d、2、d3、d4和d同时请求中断时,处理器响应各中断源的中断请求和实际运行中断服务程序过程如下图所示：4.某处理机共有4个中断源,分别为d1、2、d3、d4,要求处理机响应中断源的中断服务请求的次序从高到低分别是1、d、d3、,而处理机实际为各中断源服务的先后次序为3，d3,d4,d1.每个中断源有4位中断屏蔽码，其中,表示该中断源被屏蔽,表示该中断源开放。已知

26、中断服务次序为3-4-1，。（1)中断屏蔽字表如下图;d1d2d4d11d000d3000401(）中断过程示意图如右图。时间 中断请求主程序1级 2级 级 级 d，2 d3，d44.74.一个字节多路通道连接有4台外围设备,每台设备发出输入输出服务请求的时间间隔,他们的服务优先级和发出第一次服务请求的时刻表如下:设备名称d1dd3d4发服务请求间隔107555服务优先级1423发第一次请求时刻0s70s2s(1）计算这个字节多路通道的实际流量和工作周期(2）在数据传送期间，如果通道选择一次设备的时间为3s,传送一个字节的时间为s,画出这个字节多路通道响应各设备请求和为设备服务的时间关系图。(

27、1)f=1字节秒，t5us(2)tt=5u,通道时间图如下。作图时注意:至少要画到最慢设备的第二次请求出现，才能确定是否丢失数据(因为响应优先级低的设备较易丢失数据)。设优备先号级d d2 4d3 d 3时间(us) 0 1 20 30 40 5 60 70 0 90 100 10 120 130 140 10 160 70(3)5，10,20，0;(4)d2丢失第一次请求的数据;()参见p24。第5章 :5.8用一条5个功能段的浮点加法器流水线计算每个功能段的延迟时间均相等,流水线的输出端和输入端之间有直接数据通路，而且设置有足够的缓冲寄存器。要求用尽可能短的时间完成计算，画出流水线时空图，并计算流水线的实际吞吐率、加速比和效率。解答 首先需要考虑的是，个数的的和最少需要做几次加法。我们可以发现,加法的次数是不能减少的:9次;于是我们要尽可能快的完成任务,就只有考虑如何让流水线尽可能充满,这需要消除前后指令之间的相关。由于加法满足交换率和结合率，我们可以调整运算次序如以下的指令序列,我们把中间结果寄存器称为r,源操作数寄存器称为a,最后结