计算机系统结构期末试卷(附答案)

Р评卷人Р复查人РРРРР五、综合题（本题共3小题，共34分）。РРР1．Р解答：（A1+A2）+(A3+A4)+ （A5+A6）+(A7+A7)+ （A9+A10） (2分)Р РРРРР1Р2Р3Р4Р5РР6РР7РРР8РРРРР9РРРР1Р2Р3Р4Р5РР6РР7РРР8РРРРР9РРРР1Р2Р3Р4Р5РР6РР7РРР8РРРРР9РРРР1Р2Р3Р4Р5РР6РР7РРР8РРРРР9РРРР1Р2Р3Р4Р5РР6РР7РРР8РРРРР9РРРРРР 时空图: (3分）Р吞吐率为： 9/21△t （3分）Р加速比为： 45/21 （3分）Р效率为： 9/21 （3分）РР2．在页式虚拟存储器中，一个程序由1～5共5个虚页组成，在程序执行过程中，访存虚页地址流为：Р 1，2，1，5，4，1，3，4，2，4Р假设系统分配给这个程序的主存有3个实页，采用LRU替换算法进行替换调度。Р（1）画出页面调入、替换和命中的过程。Р（2）计算这种替换算法的主存命中率。（10分）Р页地Р址流Р1Р2Р1Р5Р4Р1Р3Р4Р2Р4Р第一页Р1Р1Р1Р1Р1Р1Р1Р1Р1Р1Р第二页РР2Р2Р2Р4Р4Р4Р4Р4Р4Р第三页РРРР5Р5Р5Р3Р5Р2Р2Р命中否РРР中РРР中РР中РР中Р（6分）Р命中率为：4/10=0.4 （4分）РР3．16个处理器组成的ILLIAC网络，(1)写出该网络的互连函数，(2)给出表示任何一个处理器PUi (0≤i≤15)与其他处理器直接互连的一般表达式。РРР解答：(1) PM2±0(X)Р PM2±2(X)Р (2) i ± 1 mod 16Р i ± 4 mod 16