全国自学考试（自考）02325计算机系统结构2013年4月考试真题.docVIP

2013年月高等教育自学考试统一命题考试 s，传送一个字节数据需0.1s。 (1)某低速设备每隔250s发出一个字节数据传送请求，问至多可接几台这种低速设 备？ (2)对于如下5种高速设备A~E，要求字节传送请求的时间间隔如题28表所示。若一 次通信传送的字节数不少于1024字节，问哪些设备可以挂在此通道上？哪些不能？ 题28表 设备种类 A B C D E 发送申请间隔（s） 0.13 0.1 0.11 0.2 0.3 29．向量A和B各有6个元素，计算向量点积A·B=。 (1)若在顺序方式下，一次“加”需4t，一次“乘”需3t，求执行完A·B所需的时间； (2)在如题29图所示的静态双功能流水线上计算A·B，其中，l→2→3→5为加法流水线，1→4→5为乘法流水线，输出可直接返回输入，延迟时间和功能切换的时间忽略不计。设计合理的算法，使完成A·B的时间最少。画出流水时空图，并标出全部算完的时间。 题29图 五、综合应用题（本大题共2小题，每小题10分，共20分） 30．有表达式A＊（B+C＊（D+E＊F））+G＊H＊D，在多处理机上，要求利用减少树高的 办法加速运算。 (1)画出并行算法的树形流程图； (2)求处理机数P、运算级数Tp、单处理机级数T1、加速比SP和效率Ep等的值。 31．页式虚拟存储器共有9页空间准备分配给A、B两道程序。已知若给B道程序分配4页时，命中率为8/15；而若分配5页时，命中率可达10/15。现给出A道程序执行中的页 地址流为2,3,2,1，5，2，4，5，3，2，5,2,1，4，5。 (1)画出用堆栈对A道程序页地址流的模拟过程图，分别统计给其分配4页和5页时的命中率； (2)根据已知条件和上述统计结果，给A、B两道程序各分配多少实页，可使系统效率最高？ 更多自学考试历年真题及答案请访问官方： 更多科目答案在官网/search.html 搜课程代码查找