计算机系统结构习题答案郑伟民Word文档下载推荐.docx

1、而全部由硬件实现，或是在机器语言、汇编语言编程中不会出现和不需要了解的部分，以及只影响机器的速度和价格的逻辑实现（计算机组成）和物理实现（计算机实现）的那些部分，对计算机系统结构都是透明的。 解答 客观存在的事物或属性。从某个角度去看，却看不到，称这些事物和属性对他是透明的。透明了就可以简化这部分的设计，然而因为透明而无法控制和干预，就会带来不利。因此，透明性的取舍要正确选择。 对计算机系统结构透明的有：存贮器的模m交叉存取，数据总线宽度，阵列运算部件，通道是采用结合型还是独立型，PDP一11系列的单总线结构，串行、重叠还是流水控制方式，Cache存贮器。 对计算机系统结构不透明的有：浮点数据

2、表示，IO系统采用通道方式还是外围处理机方式，字符行运算指令，访问方式保护，程序性中断，堆栈指令，存贮器最小编址单位。 题1.8 从机器（汇编）语言程序员的角度来看，以下哪些是透明的? 指令地址寄存器；指令缓冲器；时标发生器；条件码寄存器；乘法器；主存地址寄存器；磁盘外设；先行进位链；移位器；通用寄存器；中断字寄存器。 分析 从机器（汇编）语言程序员看，实际上也就是从计算机系统结构看的内容。 指令地址寄存器就是程序计数器，汇编语言或机器语言程序都要用到它的，其位数多少会影响到可执行程序的空间大小。指令缓冲器、主存地址寄存器都属于计算机组成中的缓冲器技术，是由全硬件实现的，系统程序不参预对它们的

3、管理。时标发生器、乘法器、先行进位链、移位器等都属于计算机组成中的专用部件配臀，它只影响机器的速度和价格，与软件编程无关。条件码寄存器是存放指令执行后生成反映结果状态或特征的标志码，它要供转移等指令使用，是编程要用到的。磁盘外设的种类、编址方式、容量等都是磁盘管理服务程序要用到的。通用寄存器的数量、位效、编址、使用规定在汇编语言程序和机器语言程序中都是会直接用到的。中断字寄存器是用来记录每一个中断类中，各个中断源发生中断请求的状况的，它是中断服务程序在处理中断时要用到的。 解答 从机器（汇编）语言程序员来看，透明的有：指令缓冲器，时标发生器，乘法器，主存地址寄存器，先行进位链，移位器。 题1.

4、9 下列哪些对系统程序员是透明的?哪些对应用程序员是透明的? 系列机各档不同的数据通路宽度；虚拟存贮器；Cache存贮器；程序状态字：“启动IO”指令；“执行”指令；指令缓冲寄存器。 分析 系统程序员是编写诸如操作系统、编译程序等各种系统软件的人员。应用程序员是指利用计算机及所配的系统软件支持来编写解决具体应用问题的程序员。他们都可以使用汇编语言或机器语言来编写程序，当然也可以用高级语言来编写程序。所以，对系统程序员或应用程序员是不透明的，应包括计算机系统结构所包含的各个方面。而属全硬件实现的计算机组成所包含的方面，如系列机各档不同的数据通路宽度、Cache存贮器、指令缓冲寄存器等，无论是对系

5、统程序员，还是对应用程序员都应当是透明的。对目前高性能计算机系统来讲，大多数都是多用户环境，应用程序（也称算态，目态或用户态程序）中不允许使用管态（也林系统态，监督态）中所用的特权指令。 例如，大型多用户系统中，程序状态字是用于反映计算机系统在当前程序的各种关键状态（它并不是IBM PC计算机那种狭义的所谓程序状态字）的，它是操作系统用于管理计算机系统资源及其使用状况的，用户是不能直接对程序状态字内容进行读，写和访问的，只能由系统来管理。“启动IO”指令是大型机中的种管态指令，属于特权指令，只能在操作系绕程序中使用（见教材中第3章3.4.1节的介绍）。用户程序是不能用它来直接启动IO通道和设备

6、的。虚拟存贮器（参看教材第4章4.1.3节）是一个主存辅存两级存贮层次。它对应用程序员是完全透明的，使应用程序不必作任何修改就可以在系统上运行。但是，在操作系统中必须配置有相应的管理软件，能对其虚实外部地址的映象和变换、程序的换道、程序由辅存调入主存、主存页面的替换、存贮保护等进行管理，所以对系统程序员来说是不透明的。“执行”指令（参看教材中第5章5.1.2节）是IBM 370等系列机上用于解决程序在执行过程中不准修改指令，又允许将指令放在操作数区中作修改，以满足指令在执行过程中允许修改的要求。这种指令无论是用户程序，还是系统程序，都希望可以被使用，所以，“执行”指令应设计成对应用程序员和系统

7、程序员都是不透明的。 解答 系列机各档不同的数据通路宽度、Cache存贮器、指令缓冲寄存器属计算机组成，对系统程序员和应用程序员都是透明的。虚拟存贮器、程序状态字、“启动IO”指令，对系统程序员是不透明的，面对应用程序员却是透明的。“执行”指令则对系统程序员和应用程序员都是不透明的。1.7（1）从指定角度来看，不必要了解的知识称为透明性概念。（2）见下表，“”为透明性概念，“P”表示相关课文页数。模m交叉，浮点数据，P4通道与I/O处理机，总线宽度，阵列运算部件，结合型与独立型通道，单总线，访问保护，中断，指令控制方式，堆栈指令，最小编址单位，Cache存储器，1.8见下表，“”为透明性概念，

8、“P”表示相关课文页数。指令地址寄存器，指令缓冲器，时标发生器，条件码寄存器，乘法器，主存地址寄存器，磁盘，先行进位链，移位器，通用寄存器 ，中断字寄存器，1.9见下表，“”表示都透明，“应”表示仅对应用程序员透明，“”表示都不透明。数据通路宽度，虚拟存储器，应，程序状态字，“启动I/O”指令，应，“执行”指令，指令缓冲寄存器，Sn20 1 0 1 Fe1.12 已知Se=20 , 求作Fe-Sn关系曲线。 将Se代入Amdahl定律得1.13 上式中令Sn=2，解出Fe=10/190.5261.14 上式中令Sn=10，解出Fe=18/190.9471.15 已知两种方法可使性能得到相同的提

9、高，问哪一种方法更好。（1）用硬件组方法，已知Se=40，Fe=0.7，解出Sn=40/12.73.1496（两种方法得到的相同性能）（2）用软件组方法，已知Se=20，Sn=40/12.7，解出Fe=27.3/380.7184（第二种方法的百分比）（3）结论：软件组方法更好。因为硬件组需要将Se再提高100%（2040），而软件组只需将Fe再提高1.84%（0.70.7184）。1.17 1.18 记f 时钟频率，T=1/f 时钟周期，B 带宽（Byte/s）。 方案一： 方案二：1.19 由各种指令条数可以得到总条数，以及各百分比，然后代公式计算。（1）（2）（3）1.211.24 记Tc

10、 新方案时钟周期，已知CPI = CPIi = 1原时间 = CPI IC 0.95Tc = 0.95ICTc新时间 = （0.32/3+0.7） Tc = 0.9IC二者比较，新时间较短。第二章P91 2.3.2.2Huffman编码法2.3（忽略P124倒1行 P125第8行文字，以简化题意）已知2种浮点数，求性能指标。 此题关键是分析阶码、尾数各自的最大值、最小值。 原图为数据在内存中的格式，阶码的小数点在其右端，尾数的小数点在其左端，遵守规格化要求。 由于尾数均为原码，原码的绝对值与符号位无关，所以最大正数与最小负数的绝对值相同，可用“最大绝对值”回答；最小正数与最大负数的绝对值相同，

11、可用“最小绝对值”回答。 第1小问中，阶码全部位数为8，作无符号数看待真值为0255，作移-127码看待真值为-127+128；尾数（不计符号位）有23位小数，另加1位整数隐藏位，所以尾数绝对值为1.02.0 2-23，有效位数p=24； 第2小问中，阶码全部位数为11，作无符号数看待真值为02047，作移-1023码看待真值为-1023+1024；尾数（不计符号位）有52位小数，另加1位整数隐藏位，所以尾数绝对值为1.02.0 2-52，有效位数p=53。 最大绝对值为最大阶码与最大尾数绝对值的组合，最小绝对值为最小阶码与最小尾数绝对值的组合。代入相关公式后得最终结果如下表。32位64位最大

12、绝对值（1-2-24）2129（1-2-53）21025最小绝对值2-1272-1023表数精度2-242-53表数效率100%2.5（1） rm = 2，re = 2，p = 24（隐藏最高位）,q = 7。（2） Nmax = 1.71038，-|N|min = -1.4710-39 5.9610-8 10-7.22， = 100%2.61位7位6位0111111333333（1） 0.2 = 0.333333H160 设阶码为移-63码（即-26+1，原题未指明） 0.2 = 0.110011001100110011001101B2-2 8位23位01111101100110011001

13、10011001101 （其中最高有效位需隐藏） 阶码为移-127码（即-27+1）（2） 符号位不变，（阶码 63）4 + 127；尾数左规，除去最高位；（3） 符号位不变，（阶码 127）/ 4 + 63；尾数补最高位，按除法余数右移若干位，左补0。2.11 从地址的整数倍位置开始访问20% |字节8位|浪费8位|半字16位|单子32位2.5% |半字16位|半字16位|半字16位|半字16位|30% |双字64位|2.13 已知10条指令使用频度，求3种编码方法的平均码长与信息冗余量。（1）此问中的“最优Huffman编码法”实际是指码长下限，即信源的平均信息量熵，代公式得H=2.956

14、6。（2）Huffman编码性能如下表； 公式：（3）2/8扩展编码是8/64/512法的变种，第一组2条指令，码长为2（1位扩展标志，1位编码）,第二组8条指令，码长为4（1位扩展标志，与第一组区别，加3位编码），编码性能如下表； 00；01；1*；（4）3/7扩展编码是15/15/15法的变种，第一组3条指令，码长为2（共有4种组合，其中3种组合分别代表3条指令，留1种组合作为扩展前缀标志）,第二组7条指令，码长为5（2位固定的前缀扩展标志，与第一组区别，加3位编码，只用其中7种组合），编码性能如下表。10；11*（只用7种）；Huffman编码2/8扩展编码3/7扩展编码平均码长L2.9

15、93.13.2信息冗余量R1.10%4.61%7.59%2.142.15（1） 15条/63条/64条 （2） 14条/126条/128条说明：每种扩展刘两种组合：0000 1101 1110 000000 1110 111111 0000001110 扩充码1110 111111 1110 111110 1110 111111 111111 1111000000 1111 111111 0000001111 扩充码1111 111111 1111111110 1111 111111 1111112.18 P1172.20 向后转移（1）start: move as,r1 Mov num,r2

16、 dec r1 inc r1Loop: move （r1）,ad-as（r1） Dec r2 Bgt loop Inc r1 HaltNum: N（2）N=100，循环100次，节省100个周期，循环体前后浪费3个周期，故能节省97个指令周期（3）start: move as,r1 Dec r1第三章难点：3.1.4.2交叉访问存储器地址映射及替换算法P146 3.2 虚拟存储器 P174 3.3 Cache3.2 T=H1T1+H2T2+H3T3；S=S1+S3+S2；C=（C1S1+C2S2+C3S3）/S3.3 直接代公式计算存储层次性能指标。（1）74ns，38ns，23.6ns H*

17、t1+（1-h）*t2（2）0.258，0.315，0.424 （c1s1+c2s2）/（s1+s2）（3）T256K T128K c128K c64K（4）T*C分别得 19.092，11.97，10.0064。答案是256K方案最优。3.5 已知，其中g=0.1依题意有整理得0.9n0.2，解出，向下取整，得15；按另一种题意理解是向上取整，得16，也对。3.73.9 =2,Nv:虚存大小；Np：页面大小；Nd：页表存储字大小（2）4KB/4B=1K，故而二级页表空间为：4GB/1K=4MB，需4MB/4KB=1024页；4MB/1K=4KB，故一级页表空间为4KB，即1页（3）一级页表必

18、须驻立主存3.10 令TM为主存的平均访问时间，TD为硬盘的访问时间，则T=HTM+（1-H）TD=（10000-9999*0.9999）TM=1.9999TM=TM/T=1/1.9999=50.0025%3.12 （1） U=log264=6;P=log21024=10;D=log24K=12（2）总数为log28M=23;D=log24K=12,故实页号p=23-12=11；（3）快表：多用户虚页号（U+P）+实页号p，即16+11=17（4）每个实页在页表中都存在一行与之对应，故共需211=2K=2048（个存储字）；慢表包括主存页号（实页号）+装入位及其它标志位，即11+1+其它（5）

19、P159 图3.273.14P=23154命中次数FIFO2*5*3*25%1*4*入中换向每行回看，最大的为待换出的LFU41.67%向页地址流回看，最后出现的为待换出的OPT650%向页地址流后看，最远才访问的为待换出的注：最好的办法是堆栈模拟。3.15 欲知可能的最高命中率及所需的最少主存页数，较好的办法是通过“堆栈模拟法”，求得命中次数随主存页数变化的函数关系。下图就是“堆栈模拟图”，其中“”表示命中。n=1n=2n=3n=47n=5（1）Hmax=7/1258.3%（2）n=4（3）当1次页面访问代表连续1024次该页内存储单元访问时，后1023次单元访问肯定是命中的，而第1次单元访

20、问的命中情况与这1次页面访问的命中情况相同。根据上图中最高命中情况，共有7次页命中（折算为71024次单元命中），5次页不命中（折算为51023次单元命中，也可写为51024-5），单元访问总次数为121024，故有：Hcell=（121024-5）/（121024）=12283/1228899.96%改LRU替换算法：分析 由于LRU替换算法是堆栈型的替换算法，因而随着分配给该程序的实页数增加，实页命中率只会上升，至少是不会下降的。但是，当实页数增加到一定程度之后，其命中率就不会再提高了如耍再增加分配给该道程序的实页数，只会导致实存空间的利用率下降所以，只要分别求出分配给该道程序不同实页数时

21、的页命中率，找出达到最高命中率时所分配的最少实页数即可 既然LRU替换算法是堆栈型的替换算法，对虚页地址流只需要用堆栈处理技术处理一次，就可以同时求出不同实页数时各自的命中率这样，可以大大减少模拟的工作量。解答 用堆栈对页地址流处理一次的过程见表46所示，其中H表示命中。页地址流4 5 3 2 5 1 3 2 2 5 1 3 S（1） S（2） S（3） S（4） S（5） S（6）4 5 3 2 5 l 3 3 2 5 1 4 5 3 2 5 l 1 3 2 5 4 4 3 2 5 5 1 3 2 n=1实 n=2页 n=3 数 n=4 n=5H H H H H H H H H H H 模拟结果表明，使用LRU替换算法替换，对该程序至少应分配4个实页如果只分配3个实页，其页命中率只有212，太低：而分配实页数多于4页后，其页命中率不会再有提高所以，分配给该程序4个实页即可，其可能的最高命中串为H7123.15加1题 一个二级存储层次，采用全相联映象和最久没有使用算法，实存共5页，为2道程序分享，页地址流分别如下P1 = 1 2 3 4 1 3 2 1P2 = 1 2 3 4 2 2 3 3试作2个实存分配方案，分别使2道程序满足（1）命中率相同；（2）命中次数之和最大。P1 =命中次数N（1）