全国2007年7月高等教育自学考试 计算机系统结构试题 课程代码:02325 一、单项选择题（本大题共10小题,每小题1分,共10分） 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均无分. 1.对计算机系统结构透明的是（）A.VLSI技术 B.虚拟存储器C.字符行运算指令 D.是否使用通道型I/O处理机2.下面说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件的设计费用比软件的设计费用低C.硬件的生产费用比软件的生产费用高D.硬件功能只需实现一次,而软件功能可能要多次重复实现3.堆栈型机器比通用寄存器型机器优越的是（）A.能更好地支持向量的运算B.能优化存储器的空间利用率C.支持先进先出类解题算法的求解D.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序4. 尾数下溢处理平均误差可调整到零的方法是（）A.截断法 B.舍入法C.恒置"1"法 D.ROM查表法5.中断响应由高到低的优先次序宜用（）A.程序性→I/O→访管 B.外部→访管→程序性C.访管→程序性→机器故障 D.访管→程序性→重新启动6.不属于堆栈型替换算法的是（）A.先进先出法 B.近期最久未用过法C.近期最少使用法 D.页面失效频率法7.块冲突概率最高的Cache地址映象方式是（）A.直接 B.组相联C.段相联 D.全相联8.指令间"一次重叠"是指（）A."取指k+1"与"分析k"重叠 B."分析k+1"与"执行k"重叠C."分析k"与"执行k+1"重叠 D."执行k"与"取指k+1"重叠9.16个处理器用单级网络互连,将9号连到13号处理器,可用（）A.Cube3 B.PM2+4C.PM2+2 D.Shuffle10.多端口存储器适合于连接（）A.松耦合多处理机 B.紧耦合多处理机C.机数很多的多处理机 D.机数可变的多处理机 二、填空题（本大题共10小题,每小题1分,共20分） 请在每小题的空格中填上正确答案.错填、不填均无分. 11.系列机软件兼容必须做到向______________兼容,尽可能争取向______________兼容.12.仿真和模拟的主要区别在于解释用的语言.仿真是用微程序解释,其解释程序在______________中,而模拟是用______________解释,其解释程序在主存中.13.浮点数阶码位数影响数的可表示______________大小,尾数位数影响数的可表示______________大小.14.集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式.15.程序的局部性包括______________上的局部性和______________上的局部性.16.为提高页式虚拟存储器内部地址变换的速度,可将其内部映象表又分成由____________表和______________表组成的一个二级表层次.17.异步流水线会出现顺序流动流水线不可能发生的" "相关和" "相关.18.解决重叠方式相关处理的两种基本方法有" "和设置"相关专用通路".后者是以______________为代价,使重叠效率不下降.19.N个结点的混洗交换网络中,最远的两个入、出端的二进制编号是______________和______________,其最大距离为2n-1.20.弗林（Michael J·Flynn）提出按指令流和数据流的多倍性对计算机系统分类,把计算机系统分成SISD、SIMD、______________和______________四大类. 三、简答题（本大题共5小题,每小题6分,共30分） 21.计算机系统"由中间开始"设计,其"中间"指的是什么地方？这样设计的优点是什么？22.浮点数尾数基值减少时,对机器数的表示会产生哪些影响？23.在页式虚拟存储器中,什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？24.流水机器的中断处理有哪两种方法？各有什么优缺点？25.多处理机的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？ 四、简单应用题（本大题共2小题,每小题10分,共20分） 26.有8台外设,各设备要求传送信息的工作速率分别如下表所示.现设计的通道,在数据传送期,每选择一次设备需2μs,每传送一个字节数据也需要2μs.（1）若用作字节多路通道,通道工作的极限流量是多少？（2）作字节多路通道用时,希望同时不少于4台设备挂在此通道上,最好多挂一些,且高速设备尽量多挂一些,请问应选哪些设备挂在此通道上？为什么？ 设备标识 ABCDEFGH工作速率（kB/s）500240100755040141027.若系统要求主存实际频宽至少为8MB/s,采用模m多体交叉存取,但实际频宽只能达到最大频宽的0.55倍.（1）现设主存每个分体的存取周期为2μs,宽度为8个字节,则主存模数m（取2的整数幂）应取多少才能满足要求？（2）若主存每个分体的存储周期为2μs,宽度为2个字节,则主存模数m（取2的整数幂）应取多少才能满足需求？五、综合应用题（本大题共2小题,每小题10分,共20分） 28.文电由A—J及空格字符组成,其字符出现频度依次为0.17,0.05,0.20,0.06,0.08,0.03,0.01,0.08,0.13,0.08,0.11.（1）各字符用等长二进制码编码,传送103个字符时,共需传送多少个二进制码码位？（2）构造Huffman树,写出各字符的二进制码码位数；（3）按Huffman编码,计算字符的二进位平均码长；（4）按Huffman码传送103个字符时,与定长码编码传送相比,可减少传送的二进制码码位数是多少？29.有一个4段的单功能非线性流水线,预约表如下表所示.（1）写出延迟禁止表、冲突向量,并画出冲突向量状态转移图；（2）写出其流水线的最佳调度方案及此时的最大吞吐率.（注:t1,t2,t3,t4,t5,t6之间相隔Δt时间）全国2008年4月自学考试计算机系统结构试题 课程代码：02325 一、单项选择题(本大题共10小题，每小题1分，共10分) 在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。 1.系统程序员不透明的应当是（） A.Cache存储器 B.虚拟存储器 C.指令缓冲寄存器 D.系列机各档不同的数据通路宽度 2.“从中间开始”设计的“中间”目前多数在（） A.传统机器语言机器级与操作系统机器级之间 B.传统机器语言机器级与微程序机器级之间 C.微程序机器级与汇编语言机器级之间 D.操作系统机器级与汇编语言机器级之间 3.计算机中优化使用的操作码编码方法是（） A.哈夫曼编码 B.ASCII码 C.BCD码 D.扩展操作码 4.指令执行结果出现异常引起的中断是（） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 5.以下不属于堆栈型替换算法的是（） A.近期最少使用算法 B.近期最久未用过算法 C.先进先出算法 D.页面失效频率算法 6.以下与虚拟存储器的等效访问速度无关的是（） A.页地址流 B.页面调度策略 C.主存的容量 D.辅存的容量 7.以下说法不正确的是（） A.线性流水线是单功能流水线 B.动态流水线是多功能流水线 C.静态流水线是多功能流水线 D.动态流水线只能是单功能流水线 8.流水处理机对全局性相关的处理不包括（） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 9.拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（） A.Omega网络 B.交换网络 C.间接二进制n方体网络 D.数据变换网络 10.能实现作业、任务级并行的异构型多处理机属（） A.SIMD B.MISD C.MIMD D.SISD 二、填空题(本大题共10小题，每小题2分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11.多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。 12.开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。 13.自定义数据表示包括___________数据表示和___________两类。 14.系统效率是否提高是引入数据表示的一条重要原则，它表现在是否减少了实现的___________和所需的___________。 15.在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可 以加设___________或动态提高响应的___________来弥补。 16.Cache存储器若采用全相联映象规则，则主存中___________块都可映象装入到Cache中___________块的位置上。 17.流水线消除速度瓶颈的方法有瓶颈子过程___________和瓶颈子过程___________两种。 18.流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于___________ 级流水，也称___________流水。 19.不同的多级互连网络，在所用的___________、拓扑结构和___________上各有不同。 20.多处理机的互连形式一般有总线形式、环形互连形式、___________形式、多端口存储器形式和___________形式等几种。 三、简答题(本大题共5小题，每小题6分，共30分) 21.简述多处理机要解决的主要技术问题(至少写出6个)。 22.总线控制方式有哪三种?各需要增加几根用于总线控制的控制线?并说明每种方式优先级的灵活性。 23.实现软件移植的途径有哪些?各受什么限制? 24.什么是全排列网络?实现全排列网络有哪两种方法? 25.解决计算机主存与CPU的速度差对机器性能的影响，可采用哪
2016年4月自考试题及答案解析（最全版）百度网盘免费资源在线学习
链接:
2016年4月自考试题及答案解析（最全版）
2016年4月自考试题及答案解析
2016年4月自考成绩
2015年4月自考成绩
2015年10月自考成绩
张洪之考试成绩.jpg
《计算机系统结构》（李学干）电子书网盘下载免费在线阅读
资源链接：
链接：
书名：计算机系统结构
作者：李学干
出版年份：2011-11
页数：329
内容简介：
《计算机系统结构(第5版)》是在原书第四版的基础上修订而成的。这次修订的重点是第1、4、5、6章。《计算机系统结构(第5版)》系统地讲述了计算机系统结构的基本概念、基本原理、基本结构、基本分析方法以及近年来在该领域的进展。全书共8章。主要内容有:计算机系统结构基础及并行性的开发；数据表示、寻址方式与指令系统的设计、优化、发展和改进；存储、中断、总线与输入/输出系统；虚拟存储器、cache存储器、三级存储层次和存储系统的保护；重叠方式和流水方式的标量处理机及指令级高度并行的超级处理机;向量的流水处理和向量流水处理机、阵列处理机的原理、并行算法和互连网络；多处理机的硬件结构、多cache的一致性、程序的并行性和性能、操作系统和多处理机的发展;数据流计算机和归约机。《计算机系统结构(第5版)》内容丰富，取材适当，每章有大量例题和习题。每章末均有本章小结，给出本章“知识点和能力层次要求”以及“重点和难点”。书末附有各章习题参考答案。《计算机系统结构(第5版)》可作为计算机专业本科生和相关专业研究生的教材，也可作为相关领域科技人员的参考书。
去参加培训吧！
【免费定制个人学历提升方案和复习资料： 】北京邮电大学，一共需要考24门课程(含选修课)， 分别为：中国近现代史纲要、马克思主义基本原理概论、高等数学(工本)、英语(二)、综合英语(四)、复变函数与积分变换、概率论与数理统计(二)、物理(工)、物理(工)(实践)、操作系统、操作系统(实践)、数据结构、数据结构(实践)、计算机通信接口技术、计算机通信接口技术(实践)、程控交换与宽带交换、光纤通信原理、数据库系统原理、数据库系统原理(实践)、数据通信原理、计算机通信网、计算机通信网(实践)、通信英语、计算机通信工程专业毕业设计。自考考试计划下方免费学历提升方案介绍： 201510自考00054管理学原理真题试卷 格式：PDF大小：380.34KB 2017年04月自考02325计算机系统结构真题试卷 格式：PDF大小：253.11KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
没有2006年4月高等教育自学考试计算机系统结构试题答案，我用消息发给你网站 全国2008年4月自学考试计算机系统结构试题 全国2008年4月自学考试计算机系统结构试题课程代码：02325一、单项选择题(本大题共10小题，每小题1分，共10分)在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。1.系统程序员不透明的应当是（ ）A.Cache存储器 B.虚拟存储器C.指令缓冲寄存器 D.系列机各档不同的数据通路宽度...... 2007年7月自考计算机系统结构试题试卷真题 全国2007年7月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题（本大题共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．对计算机系统结构透明的是（ ）A．VLSI技术 B．虚拟存储器C．字符行运算指令 D．是否使用通道型I...... 2007年4月自考计算机系统结构试题答案 2007年4月自考计算机系统结构试题答案...... 2007年4月自学考试自考全国计算机系统结构历年试卷试题真题 全国2007年4月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题（本大题共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．实现汇编语言源程序变换成机器语言目标程序是由（ ）A．编译程序解释 B．编译程序翻译C．汇编程...... 全国2006年7月高等教育自学考试计算机系统结构试题历年试卷 全国2006年7月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题（本大题共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（ ）A.汇编语言机器级——操作...... 全国2006年4月高等教育自学考试计算机系统结构试题历年试卷 全国2006年4月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题（本大题共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．对系统程序员不透明的应当是( )A．虚拟寄存器 B．Cache存储器C．指令缓...... 全国2005年4月高等教育自学考试计算机系统结构试题历年试卷 全国2005年4月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题(本大题共10小题，每小题1分，共10分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.计算机系列化的优点不包括( )A.有利于计算机的升级换代B.便于组成多机系统和网络C....... 全国2004年7月高等教育自学考试计算机系统结构试题历年试卷 全国2004年7月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分)1.软件和固件的功能在逻辑上是( )的。A.固件优于软件 B.不等价C.等价 D.软件优于固件2.( )编写者看到的逻...... 全国2004年4月高等教育自学考试计算机系统结构试题历年试卷 全国2004年4月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题（本大题共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在该题后的括号内。错选、多选或未选均无分。1.就使用语言的角度而言，可将计算机系统看成是按功能划分的（ ）组成的层次结构。A.多个机器级 ...... 浙江省2003年7月高等教育自学考试计算机系统结构试题历年试卷 浙江省2003年7月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分)1.一个松耦合的MIMD系统，它实际上只是多个独立的( )单机系统的集合。A.SIMD B.I/O处理<...... 全国2003年4月高等教育自学考试计算机系统结构试题历年试卷 全国2003年4月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共10分)1.字串位并是指同时对一个字的所有位进行处理，这( )A.不存在并行性 B.有较高的并行性C.已经开始...... 浙江省2002年7月高等教育自学考试计算机系统结构试题历年试卷 浙江省2002年7月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分)1. 设8个处理器编号分别为0，1，2，…，7用Cube0互联函数时，第7号处理机可以与第( )号处理机相联。A. 0 ...... 全国2002年4月高等教育自学考试计算机系统结构试题历年试卷 全国2002年4月高等教育自学考试计算机系统结构试题课程代码：02325第一部分 选择题一、单项选择题(每小题1分，共10分)在每小题的四个备答案中有一个正确的答案，将正确答案的序号写在题干后的括号内)1.计算机使用的语言是( )A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以
建议买本辅导书，后面有近几年的试题和答案
从百度上搜索呀!应该有的.
全国2007年7月高等教育自学考试 计算机系统结构试题 课程代码:02325 一、单项选择题（本大题共10小题,每小题1分,共10分） 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均无分. 1.对计算机系统结构透明的是（）A.VLSI技术 B.虚拟存储器C.字符行运算指令 D.是否使用通道型I/O处理机2.下面说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件的设计费用比软件的设计费用低C.硬件的生产费用比软件的生产费用高D.硬件功能只需实现一次,而软件功能可能要多次重复实现3.堆栈型机器比通用寄存器型机器优越的是（）A.能更好地支持向量的运算B.能优化存储器的空间利用率C.支持先进先出类解题算法的求解D.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序4. 尾数下溢处理平均误差可调整到零的方法是（）A.截断法 B.舍入法C.恒置"1"法 D.ROM查表法5.中断响应由高到低的优先次序宜用（）A.程序性→I/O→访管 B.外部→访管→程序性C.访管→程序性→机器故障 D.访管→程序性→重新启动6.不属于堆栈型替换算法的是（）A.先进先出法 B.近期最久未用过法C.近期最少使用法 D.页面失效频率法7.块冲突概率最高的Cache地址映象方式是（）A.直接 B.组相联C.段相联 D.全相联8.指令间"一次重叠"是指（）A."取指k+1"与"分析k"重叠 B."分析k+1"与"执行k"重叠C."分析k"与"执行k+1"重叠 D."执行k"与"取指k+1"重叠9.16个处理器用单级网络互连,将9号连到13号处理器,可用（）A.Cube3 B.PM2+4C.PM2+2 D.Shuffle10.多端口存储器适合于连接（）A.松耦合多处理机 B.紧耦合多处理机C.机数很多的多处理机 D.机数可变的多处理机 二、填空题（本大题共10小题,每小题1分,共20分） 请在每小题的空格中填上正确答案.错填、不填均无分. 11.系列机软件兼容必须做到向______________兼容,尽可能争取向______________兼容.12.仿真和模拟的主要区别在于解释用的语言.仿真是用微程序解释,其解释程序在______________中,而模拟是用______________解释,其解释程序在主存中.13.浮点数阶码位数影响数的可表示______________大小,尾数位数影响数的可表示______________大小.14.集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式.15.程序的局部性包括______________上的局部性和______________上的局部性.16.为提高页式虚拟存储器内部地址变换的速度,可将其内部映象表又分成由____________表和______________表组成的一个二级表层次.17.异步流水线会出现顺序流动流水线不可能发生的" "相关和" "相关.18.解决重叠方式相关处理的两种基本方法有" "和设置"相关专用通路".后者是以______________为代价,使重叠效率不下降.19.N个结点的混洗交换网络中,最远的两个入、出端的二进制编号是______________和______________,其最大距离为2n-1.20.弗林（Michael J·Flynn）提出按指令流和数据流的多倍性对计算机系统分类,把计算机系统分成SISD、SIMD、______________和______________四大类. 三、简答题（本大题共5小题,每小题6分,共30分） 21.计算机系统"由中间开始"设计,其"中间"指的是什么地方？这样设计的优点是什么？22.浮点数尾数基值减少时,对机器数的表示会产生哪些影响？23.在页式虚拟存储器中,什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？24.流水机器的中断处理有哪两种方法？各有什么优缺点？25.多处理机的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？ 四、简单应用题（本大题共2小题,每小题10分,共20分） 26.有8台外设,各设备要求传送信息的工作速率分别如下表所示.现设计的通道,在数据传送期,每选择一次设备需2μs,每传送一个字节数据也需要2μs.（1）若用作字节多路通道,通道工作的极限流量是多少？（2）作字节多路通道用时,希望同时不少于4台设备挂在此通道上,最好多挂一些,且高速设备尽量多挂一些,请问应选哪些设备挂在此通道上？为什么？ 设备标识 ABCDEFGH工作速率（kB/s）500240100755040141027.若系统要求主存实际频宽至少为8MB/s,采用模m多体交叉存取,但实际频宽只能达到最大频宽的0.55倍.（1）现设主存每个分体的存取周期为2μs,宽度为8个字节,则主存模数m（取2的整数幂）应取多少才能满足要求？（2）若主存每个分体的存储周期为2μs,宽度为2个字节,则主存模数m（取2的整数幂）应取多少才能满足需求？五、综合应用题（本大题共2小题,每小题10分,共20分） 28.文电由A—J及空格字符组成,其字符出现频度依次为0.17,0.05,0.20,0.06,0.08,0.03,0.01,0.08,0.13,0.08,0.11.（1）各字符用等长二进制码编码,传送103个字符时,共需传送多少个二进制码码位？（2）构造Huffman树,写出各字符的二进制码码位数；（3）按Huffman编码,计算字符的二进位平均码长；（4）按Huffman码传送103个字符时,与定长码编码传送相比,可减少传送的二进制码码位数是多少？29.有一个4段的单功能非线性流水线,预约表如下表所示.（1）写出延迟禁止表、冲突向量,并画出冲突向量状态转移图；（2）写出其流水线的最佳调度方案及此时的最大吞吐率.（注:t1,t2,t3,t4,t5,t6之间相隔Δt时间）全国2008年4月自学考试计算机系统结构试题 课程代码：02325 一、单项选择题(本大题共10小题，每小题1分，共10分) 在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。 1.系统程序员不透明的应当是（） A.Cache存储器 B.虚拟存储器 C.指令缓冲寄存器 D.系列机各档不同的数据通路宽度 2.“从中间开始”设计的“中间”目前多数在（） A.传统机器语言机器级与操作系统机器级之间 B.传统机器语言机器级与微程序机器级之间 C.微程序机器级与汇编语言机器级之间 D.操作系统机器级与汇编语言机器级之间 3.计算机中优化使用的操作码编码方法是（） A.哈夫曼编码 B.ASCII码 C.BCD码 D.扩展操作码 4.指令执行结果出现异常引起的中断是（） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 5.以下不属于堆栈型替换算法的是（） A.近期最少使用算法 B.近期最久未用过算法 C.先进先出算法 D.页面失效频率算法 6.以下与虚拟存储器的等效访问速度无关的是（） A.页地址流 B.页面调度策略 C.主存的容量 D.辅存的容量 7.以下说法不正确的是（） A.线性流水线是单功能流水线 B.动态流水线是多功能流水线 C.静态流水线是多功能流水线 D.动态流水线只能是单功能流水线 8.流水处理机对全局性相关的处理不包括（） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 9.拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（） A.Omega网络 B.交换网络 C.间接二进制n方体网络 D.数据变换网络 10.能实现作业、任务级并行的异构型多处理机属（） A.SIMD B.MISD C.MIMD D.SISD 二、填空题(本大题共10小题，每小题2分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11.多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。 12.开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。 13.自定义数据表示包括___________数据表示和___________两类。 14.系统效率是否提高是引入数据表示的一条重要原则，它表现在是否减少了实现的___________和所需的___________。 15.在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可 以加设___________或动态提高响应的___________来弥补。 16.Cache存储器若采用全相联映象规则，则主存中___________块都可映象装入到Cache中___________块的位置上。 17.流水线消除速度瓶颈的方法有瓶颈子过程___________和瓶颈子过程___________两种。 18.流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于___________ 级流水，也称___________流水。 19.不同的多级互连网络，在所用的___________、拓扑结构和___________上各有不同。 20.多处理机的互连形式一般有总线形式、环形互连形式、___________形式、多端口存储器形式和___________形式等几种。 三、简答题(本大题共5小题，每小题6分，共30分) 21.简述多处理机要解决的主要技术问题(至少写出6个)。 22.总线控制方式有哪三种?各需要增加几根用于总线控制的控制线?并说明每种方式优先级的灵活性。 23.实现软件移植的途径有哪些?各受什么限制? 24.什么是全排列网络?实现全排列网络有哪两种方法? 25.解决计算机主存与CPU的速度差对机器性能的影响，可采用哪
1-5 BBBCC6-10 CCADA11-15 CBACD 16-20 ACCDB好几年没教计算机基础了，不知道对不对，有什么疑问可以找我的
信息技术与计算机文化1、 信息技术与计算机1) 信息技术的概念：利用科学的原理、方法及先进的工具和手段，有效地开发和利用信息资源的技术体系。包括微电子技术、计算机技术、软件技术、通信技术等。2) 信息化社会：A. 社会的资源：物质、能源、信息（成为社会的战略资源）。B. 信息产业开始成为国民经济的主导产业。3) 我国的信息化建设：A. “三金”工程：金桥（国家公用经济信息网工程）、金卡（电子货币）、金关（国家对外经济贸易信息网）。B. 四大网络：ChinaNet（中国互联网）、CERNet（中国教育和科研网）、CSTNet（中国科技网）、ChinaGBNet（中国金桥网）。2、 计算机在信息技术中的应用：1) 计算机的起源：1946年（1958年）ENIAC考试用书2) 计算机的发展：四代，电子管、晶体管、集成电路、大规模集成电路，依据构成计算机的电子元件划分。3) 计算机的分类：巨、大、小、微（规模）；通用、专用（用途）4) 计算机的应用：科学计算、数据处理、过程控制、计算机辅助系统（CAD、CAM、CAE、CAI）、人工智能、计算机网络与通信。3、 存储程序工作原理：冯.诺依曼提出的二进制和存储程序工作原理，奠定了现代计算机的体系结构。1） 为什么采用二进制？2） 对存储程序工作原理的理解4、 计算机系统：1) 计算机系统的组成：包括硬件系统和软件系统两大部分。2) 硬件系统：按照冯.诺依曼关于存储程序的工作原理，可分为输入设备、输出设备、存储器、运算器、控制器。描述五大部分的功能，明确现代计算机的工作原理。3) 以微机为例，介绍以下基本概念：输入设备：明确微机上常用的输入设备，如键盘、鼠标、扫描仪等。CPU：运算器、控制器合称为CPU，又称中央处理机，微机CPU的主要型号、主频等。内存：ROM、RAM的含义，微机内存的容量，内存的作用等。外存：硬盘、软盘、光盘等，容量大，速度相对内存慢，断电后长久保存数据，速度有3600转/秒等。同时明确磁盘与驱动器的区别。容量的度量单位：位、字节（Byte）、KB、MB、GB、TB等，并明确它们之间的换算关系。适配器：显卡、网卡、声卡等。总线：地址、数据、控制三总线结构。微机常见的输出设备：显示器、打印机、绘图仪等。微机的主要性能指标：5、 计算机软件系统1） 软件的基本概念：计算机运行所需的程序和文档，而程序是为解决某一问题而设计的一系列指令的有序集合，指令是指示计算机如何工作的命令，是一串二进制数码，包括操作码和地址码两部分，不同类型的计算机有不同的指令系统。2） 软件的分类：系统软件、应用软件操作系统：讲述操作系统软件的三大功能，操作系统软件的分类，包括按运行环境（实时、分时、批处理）、管理用户的数量（单用户、多用户）、同时管理的作业数（单任务、多任务）等分类方法。对应实例描述相应概念。语言处理程序：机器语言、汇编语言、高级语言，举例并解释汇编程序、解释程序、编译程序的概念和作用。系统支撑和服务程序：如系统诊断、调试、排错程序等。数据库管理系统：6、 计算机中信息的编码表示：1） 数制及相互转换：以十进制为例，描述数制的基本特点（组成数制的数码、基、运算规则）；十进制、二进制、八进制、十六进制数的相互转换。2） 信息编码：字符编码：ASCII码汉字编码：输入码（音码、型码、音型码）、交换码、机内码、字型码；在此，可补充区位码、国标码的概念。7、 多媒体的有关概念：8、 计算机病毒：1） 定义：2） 特性：传染性、破坏性、潜伏性3） 分类及危害：4） 防治：
计算机的应用领域主要有：1.科学计算(或数值计算)2.数据处理(或信息处理)3.辅助技术(或计算机辅助设计与制造)4.过程控制(或实时控制)5.人工智能(或智能模拟)6.网络应用
第四章 1、在分体交叉存储器中为什么实际频宽不随M增大而线性增大？ M大-数据总线长-负载重-增加门级数-增加延迟； 顺序取指效率可提高M倍，但出现转移效率就会下降。 2、段式存储管理的地址转换过程。 程序号、段号、段内偏移量 1）由程序号找到相应的段表基址寄存器，查到段表始址和段表长度。 2）检查是否越界，正常转3 3）由段表始址和段号找到装入位等相应表项 4）装入位为1转5，否则产生缺页中断 5）主存地址+段内偏移=物理地址 3、段页式存储管理的地址转换过程 用户标志、段号、页号、页内偏移 1）用户标志-段基址寄存器 2）检查是否越界 3）找到段表中表项 4）检查装入位，段长 5）找到页表中表项 6）检查装入位 7）实页号+页内偏移=有效地址 4、段式存储管理优缺点 优点：并行编程，缩短时间；相对独立，易于维护；实现虚拟存储；便于共享和分段保护。 缺点：主存利用率低；降低了访寸速度；空闲区管理复杂；查表速度慢。 5、分页方式的优缺点 优点：表项短，减少访表时间；零头少；速度快。 缺点：强制分页，不利于存储保护和扩充；有效地址生成慢。 6、段页式管理的优缺点 优点：具有段式、页式优点 缺点：有效地址形成慢。 7、为什么要发展存储体系 单一工艺的存储器件不能同时满足容量、速度和价格的要求；并行主存系统效果有限。所以必须使用由多种不同工艺存储器组成的存储系统，从系统结构上公斤，发展存储体系。 8、页面失效频率算法的思想 某个程序的页面失效率过高时就增加它的主存页数，过少时就减少它的主存页数，以提高总的主存利用率。 9、主存页面表实现的变形LRU的过程 最近最久未使用算法 1）建立主存页面表 2）用使用位表示是否被访问过，置初值为0 3）访问实页，则其使用位置1 4）调入页进入占用位为0的实页，将占用位置1 5）所有占用位为1，发生缺页时，替换使用位为0的页 6）使用位要全1时，强制全置0。 10、页式管理中的主存页面表和页表是一张表吗？ 页表是一个程序一张；主存页面表是整个主存一张。 11、比较写回法写直达法 写回法：信息只写入CACHE，仅需要替换时才送回主存。节省开销，但增加CACHE复杂性。 写直达法：写入CACHE时也写入主存。开销小，简单，但浪费时间。 12、CPU-Cache-主存层次，CPU-主存-辅存层次异同。 相同点：都需要地址映象表和地址变换机构。 不同点： 1）前者为缩小CPU主存速度差，后者为扩大主存容量； 2）前者硬件后者软影结合实现地址变换； 3）前者用页表后者用目录表实现实现地址映象表； 4）前者CPU与辅存之间无通路，后者缺页时CPU采用换道办法。 13、散列法实现快表的地址变换过程 1）A=H（Nv） 2）查找Nv时，经同样函数变成A，再找到Nv内容。 3）地址变换时先查快表再查慢表 14、有Cache时，给出一个主存地址访存过程 1）将主存与Cache分成大小相同的块。 2）判断要访问的主存地址块号是否在Cache中。 3）若在，变换为Cache号，访问Cache。 4）若不在，将该信息由主存调入Cache和CPU。 5）若Cache已满，则替换Cache信息，修改相应表格。 15、比较Cache-主存层次的几种地址变换方式 全相联映象和变换。过程：主存分为块号和块内地址；块号同目录表比较；相同则Cache块号和块内地址形成Cache地址；不同则缺块，调块。目录表长：Cache；宽：主存块号+Cache块号。优点：块冲突低，空间利用率；缺点：映象表长，查表速度慢。 直接映象及变换。过程：区号块号块内地址；主存地址中截取Cache地址；根据块号读出目录表中区号与主存地址区号比较；相等则命中否则访主存。目录表长：Cache；宽：主存地址位-Cache地址位。目录表小，成本低速度快，但冲突概率大Cache利用率低。 组相映象及变换。区号组号块号内地址；用组号选组；对该组区号+块号全相联比较；找不到失败找到则Cache块号组号块内地址形成Cache地址。目录表长2^ncb，Cache表大小（区号+2块号）位（区号+块号）位参与比较。集中全相联和直接映象的优点弥补它们的缺点，但块冲突>全相联，Cache利用率全相联，目录表>直接方式。 16、什么是堆栈型的替换算法 满足n n>=Lt时，Bt（n）=Bt（n+1） n：分配给程序的实页数 Bt（n）：t时刻在实页中的页面集合 Lt：t时刻处理过的不同的虚页数 17、主存实际频宽与模数m的关系是什么？原因？指令流与数据流随机时，主存实际频宽与模数m有什么关系？ 主存实际频宽随模数增大而增大，但增量会减小。这是因为程序会有转移，数据分布有随机性。完全随机时，大致成平方根关系增大。 18、CPU写Cache时，会发生Cache与主存的对应副本内容不一致，如何解决？需增加什么开销？ 写回法：仅Cache替换时才写回主存。每个Cache块需增加一个修改位的资源开销。 写直达法：同时写入Cache和主存，需增加时间开销。 19、二级虚拟储存层次的等效访问时间与主辅存访问时间有什么关系？提高存储层次的访问速度，可采取的措施有哪些？ 主辅存的访问时间为T1和T2，等效访问时间TA=HT1+（1-H）T2，H为主存命中率。可采取的措施。 TA>>主存访问周期时，可用改进替换算法、增大主存容量等办法来提高H； H很高时，可降低T1； 加快地址映象和变换，如采用快慢表，增大快表命中率等。 20、解释页面失效、页面争用，什么时候同时发生，什么时候不同时发生？ 虚页不在主存中，会发生页面失效。页面调入主存时，其位置被其它虚页占用，会发生页面争用。分配给程序的内存被全部占用后，会同时发生。反之不同时发生。
1.简述一个完整的计算机系统有哪些部分组成 一个完整的计算机系统由硬件系统和软件系统所组成。其中硬件系统包括:输入设备、控制器、运算 器、存储器和输出设备五部分。软件系统则由系统软件和应用软件所组成。 2.简述计算机的发展经历了那几个阶段 人们根据计算机采用的主要元器件的不同将电子计算机的发展分为四代。 第一代(1946年-1956年)为电子管计算机,也叫真空管计算机,其主要逻辑元件是电子管。 第二代(1956年-1964年)为晶体管计算机,其主要逻辑元件是晶体管。 第三代(1964年-1971年)为集成电路计算机,其主要逻辑元件是中小规模集成电路。 第四代(1971年一现在)为超大规模集成电路计算机,其主要逻辑元件是大规模或超大规模集成电路。 3.计算机的特点包括哪些 3.计算机的特点有:(1)运算速度快;(2)计算精度高;(3)存储量大;(4)具有“记忆”功能和逻辑判断功 能;(5)具有自动运行能力;(6)通用性强。4.什么是信息？什么是数据？二者有何关系？ (1)一般认为,信息是在自然界、人类社会和人类思维活动中普遍存在的一切物质和事物的属性。 (2)数据是指存储在某一媒体上可加以鉴别的符号资料。 (3)它们的关系是:数据是信息的具体表现形式,是信息的载体;信息是对数据的解释,是对数据进行加 工后得到的结果,它可以影响人们的行为、决策或对客观事物的认知。 5.简述在计算机中常采用二进制表示数据的原因 计算机采用二进制来存储数据和程序的原因主要有: (1)物理上容易实现:(2)运算规则非常简单;(3)可靠性强;(4)易于实现逻辑运算和逻辑判断。 6.简述计算机中存储器的分类及特点 根据存储器在计算机系统中所起的作用将存储器分为内存储器和外存储器 (1)内存用来存放将要执行的程序和需要用到的数据。内存要与计算机的各个部件打交道,进行信息 的传送。内存又分为随机存储器(RAM)、只读存储器(ROM)和高速缓存器(Cache)。通常内存指的是 RAM RAM具有两个特性:可读写和易失性。ROM与RAM相比,也有两个特性只能读不能写和非易 失性。 Cache介于CPU和内存之间,是为了解决CPU和内存之间速度不匹配而采用的一项重要技术。 (2)外存储器主要用来长期存放“暂时不用的程序和数据。外存不能和计算机的其他部件直接交换数 据,只能和内存交换数据,不是按单个数据进行存取,是成批地交换数据。外存储器包括磁盘(硬盘 盘)、光盘和闪存 7.简述微机的主要技术指标 微机的主要技术指标有 (1)字长。字长是指计算机的运算部件能同时处理的二进制数据的位数。 (2)内存容量。是指内存储器中能存储信息的总字节数。一般来说,内存容量越大,计算机的处理速度 越快。 (3)主频。即时钟频率,是指计算机CPU在单位时间内发出的脉冲数,它在很大程度上决定了计算机 的运算速度。 (4)内核数CPU内核数指CPU内执行指令的运算器和控制器的数量 衡量一台计算机系统的性能指标有很多,除上述列举的指标外,还有机器的兼容性、系统的可靠性等。 8.简述整数在计算机中是如何编码的 如果整数是无符号的,则直接将整数转换成二进制数即可。如果整数是有符号的,即有正、负数之 分,则数的正号和负号分别用0和1进行编码。机器数的编码方式很多,常用的编码方式有原码、反码和 补码。 9.简述计算机的设计原理 计算机的设计原理是由美籍匈牙利科学家冯·诺依曼提出的“程序存储和程序控制”的工作原理。 该原理指出计算机的构成包括以下三个方面:(1由运算器、存储器、控制器、输入设备、输出设备五大基本 部件组成计算机系统,并规定了五大部件的基本功能。(2)计算机内部应采用二进制表示数据和指令。(3) 程序存储和程序控制。 10.什么是输入设备和输出设备？目前常用的输入设备和输出设备有那些？ 输入设备可以将外部信息(如文字、声音等)转变为数据输入到计算机中进行加工、处理。输出设备 把计算机处理的中间结果或最终结果用人能识别的形式(如字符、图形、图像、语音等)表示出来。常用的输 入设备有:键盘、鼠标、扫描仪、数码相机、数码摄像机、条形码阅读器。常用的输出设备有:显示器、绘图仪、 音箱、打印机、投影仪。
第三章 1、以IBM370为例说明为什么把中断分类以及分成几类。 大型多用途机器中断源多，每个中断源单独形成入口将导致硬件实现难，代价大，因此可归类，每类给中断服务程序入口由软件转入相应处理部分。IBM370中断分为6类：机器校验，访管，程序性，外部，I/O，重新启动。 2、专用和非专用线各自的优缺点 专用线：只连接一对物理部件的总线。优点：不用争总线，控制简单，系统可靠。缺点：总线数多且长，成本高，利用率低，不易扩展。 非专用线：可被多种功能与部件共享，但同一时刻只能被一个部件使用。优点：集成度高，造价低，可扩展能力强，总线利用率高，易标准化。缺点：流量小，争用总线，部件效率低，可能成为瓶颈，可靠性差。 3、减少总线线数的方法 线的组合：减少按功能和传递方向所需的线数。 编码：对少数几根功能线进行编码取代多根单功能线。 并/串-串/并：在总线两端设置转换器，经分拆移位后在目的端形成完整的字。 4、比较几种数据宽度 单字：适合低速设备，不用指明传送信息单位，缺点是速度慢总线利用率低； 定长块：高速设备，充分利用总线宽度不用指明传送信息单位，但不灵活； 可变长块：优先级速度都高的设备，灵活需充分利用总线带宽，但需指定传送信号块大小。 单字加定长块：优先级高速度低的设备，短数据可用单字传送减少带宽浪费，信息块太小时成为单字方式总线利用率低。 单字加可变长块：普遍使用，灵活有效，但复杂开销大。 5、有通道情况下的I/O过程 a目态程序中可安排I/O广义指令 b运行到广义指令后，产生访管中断 cCPU响应中断后进入管态 d管理程序根据广义指令编写通道程序，进入通道选择设备期 e选择通道和子通道，取出指令，选择控制器和设备，发启动命令，结束通道选择设备期 f进入通道数据传送期，完成数据传送 g向CPU发I/O请求，第二次转管态，调出相应管理程序，之后CPU返回目态。 6、比较通道的三种类型 字节多路：单字节，适于大量低速设备，字节交叉，多次选择设备，分时共享，满负荷时对通道要求的实际流量应是所连各设备的流量之和。 数组多路：定长块，适于大量高速设备，成组交叉，多次选择设备，分时共享，满负荷时对通道要求的实际流量应是所连各设备的流量的那个。 选择：不定长块，高优先级高速设备，独占通道，一次选择设备，独占，满负荷时对通道要求的实际流量应是所连各设备的流量的那个。 7、为什么中断优先级从高到低一般为：机器校验、程序性和管理程序调用、外部、I/O、重新启动？ 机器校验若不及时处理，系统将无法正常工作。 程序中断若低于外部和I/O中断可能导致混乱。只有处理完机器故障后，才能进入访管中断。 重新启动一般时间并不紧迫，所以放在最后。 8、集中式串行链接的过程，优缺点，硬件故障时通讯的可靠性。 a经公共总线向总线控制器申请 b总线不忙时，总线控制器响应请求，送出总线可用。 c总线可用信号在部件间串行通过，直至某个部件发生总线请求。 d该部件获得总线使用权 e数据传送，维持总线忙 f传送完成，去除总线忙 g总线请求再次建立时，重复新的分配过程。 优点：简单，线数少，可扩充性好，可靠性高。 缺点：对总线可用线及电路敏感，不灵活，速度慢。 9、集中式定时查询的过程，优缺点，硬件故障时通讯的可靠性。 a每个部件发总线请求 b总线不忙时，定时查询谁发的请求 c查询到后，查询停止，该部件获得总线使用权 d数据传送，维持总线忙 e传送完成，去除总线忙 f总线请求再次建立时，重复新的分配过程。 优点：灵活，可靠性高 缺点：线数多，扩展性差，控制复杂，总线分配受限计数信号。 10、集中式独立请求的优缺点，硬件故障时通讯的可靠性。 a每个部件有总线请求和总线准许 b总线未分配时，总线分配器根据某种算法仲裁哪个申请部件使用总线。 c数据传送 d传送完毕后除去总线已分配和总线准许。 优点：速度快，灵活，方便隔离失效部件 缺点：线数多，复杂。 11、在现代计算机系统中，中断系统的软硬件功能是怎样分配的，为什么这样分配？ 中断响应要求快，一般用硬件实现。 中断的处理过程一般用软件，也可用硬件支持。 中断响应过程中现场的保存和恢复用硬件实现，以保证响应速度。 另一部分现场用软件实现，提高灵活性。
第三章 1、以IBM370为例说明为什么把中断分类以及分成几类。 大型多用途机器中断源多，每个中断源单独形成入口将导致硬件实现难，代价大，因此可归类，每类给中断服务程序入口由软件转入相应处理部分。IBM370中断分为6类：机器校验，访管，程序性，外部，I/O，重新启动。 2、专用和非专用线各自的优缺点 专用线：只连接一对物理部件的总线。优点：不用争总线，控制简单，系统可靠。缺点：总线数多且长，成本高，利用率低，不易扩展。 非专用线：可被多种功能与部件共享，但同一时刻只能被一个部件使用。优点：集成度高，造价低，可扩展能力强，总线利用率高，易标准化。缺点：流量小，争用总线，部件效率低，可能成为瓶颈，可靠性差。 3、减少总线线数的方法 线的组合：减少按功能和传递方向所需的线数。 编码：对少数几根功能线进行编码取代多根单功能线。 并/串-串/并：在总线两端设置转换器，经分拆移位后在目的端形成完整的字。 4、比较几种数据宽度 单字：适合低速设备，不用指明传送信息单位，缺点是速度慢总线利用率低； 定长块：高速设备，充分利用总线宽度不用指明传送信息单位，但不灵活； 可变长块：优先级速度都高的设备，灵活需充分利用总线带宽，但需指定传送信号块大小。 单字加定长块：优先级高速度低的设备，短数据可用单字传送减少带宽浪费，信息块太小时成为单字方式总线利用率低。 单字加可变长块：普遍使用，灵活有效，但复杂开销大。 5、有通道情况下的I/O过程 a目态程序中可安排I/O广义指令 b运行到广义指令后，产生访管中断 cCPU响应中断后进入管态 d管理程序根据广义指令编写通道程序，进入通道选择设备期 e选择通道和子通道，取出指令，选择控制器和设备，发启动命令，结束通道选择设备期 f进入通道数据传送期，完成数据传送 g向CPU发I/O请求，第二次转管态，调出相应管理程序，之后CPU返回目态。 6、比较通道的三种类型 字节多路：单字节，适于大量低速设备，字节交叉，多次选择设备，分时共享，满负荷时对通道要求的实际流量应是所连各设备的流量之和。 数组多路：定长块，适于大量高速设备，成组交叉，多次选择设备，分时共享，满负荷时对通道要求的实际流量应是所连各设备的流量的那个。 选择：不定长块，高优先级高速设备，独占通道，一次选择设备，独占，满负荷时对通道要求的实际流量应是所连各设备的流量的那个。 7、为什么中断优先级从高到低一般为：机器校验、程序性和管理程序调用、外部、I/O、重新启动？ 机器校验若不及时处理，系统将无法正常工作。 程序中断若低于外部和I/O中断可能导致混乱。只有处理完机器故障后，才能进入访管中断。 重新启动一般时间并不紧迫，所以放在最后。 8、集中式串行链接的过程，优缺点，硬件故障时通讯的可靠性。 a经公共总线向总线控制器申请 b总线不忙时，总线控制器响应请求，送出总线可用。 c总线可用信号在部件间串行通过，直至某个部件发生总线请求。 d该部件获得总线使用权 e数据传送，维持总线忙 f传送完成，去除总线忙 g总线请求再次建立时，重复新的分配过程。 优点：简单，线数少，可扩充性好，可靠性高。 缺点：对总线可用线及电路敏感，不灵活，速度慢。 9、集中式定时查询的过程，优缺点，硬件故障时通讯的可靠性。 a每个部件发总线请求 b总线不忙时，定时查询谁发的请求 c查询到后，查询停止，该部件获得总线使用权 d数据传送，维持总线忙 e传送完成，去除总线忙 f总线请求再次建立时，重复新的分配过程。 优点：灵活，可靠性高 缺点：线数多，扩展性差，控制复杂，总线分配受限计数信号。 10、集中式独立请求的优缺点，硬件故障时通讯的可靠性。 a每个部件有总线请求和总线准许 b总线未分配时，总线分配器根据某种算法仲裁哪个申请部件使用总线。 c数据传送 d传送完毕后除去总线已分配和总线准许。 优点：速度快，灵活，方便隔离失效部件 缺点：线数多，复杂。 11、在现代计算机系统中，中断系统的软硬件功能是怎样分配的，为什么这样分配？ 中断响应要求快，一般用硬件实现。 中断的处理过程一般用软件，也可用硬件支持。 中断响应过程中现场的保存和恢复用硬件实现，以保证响应速度。 另一部分现场用软件实现，提高灵活性。
直接分别求出不可改进部分的执行时间和总执行时间、p=[1-(0.3+0.3+0.2)]T/[(0.3T/30+0.3T/20+0.2T/10)+0.2T] =0.2/(0.01+0.015+0.02+0.2) =0.82
第四章 1、在分体交叉存储器中为什么实际频宽不随M增大而线性增大？ M大-数据总线长-负载重-增加门级数-增加延迟； 顺序取指效率可提高M倍，但出现转移效率就会下降。 2、段式存储管理的地址转换过程。 程序号、段号、段内偏移量 1）由程序号找到相应的段表基址寄存器，查到段表始址和段表长度。 2）检查是否越界，正常转3 3）由段表始址和段号找到装入位等相应表项 4）装入位为1转5，否则产生缺页中断 5）主存地址+段内偏移=物理地址 3、段页式存储管理的地址转换过程 用户标志、段号、页号、页内偏移 1）用户标志-段基址寄存器 2）检查是否越界 3）找到段表中表项 4）检查装入位，段长 5）找到页表中表项 6）检查装入位 7）实页号+页内偏移=有效地址 4、段式存储管理优缺点 优点：并行编程，缩短时间；相对独立，易于维护；实现虚拟存储；便于共享和分段保护。 缺点：主存利用率低；降低了访寸速度；空闲区管理复杂；查表速度慢。 5、分页方式的优缺点 优点：表项短，减少访表时间；零头少；速度快。 缺点：强制分页，不利于存储保护和扩充；有效地址生成慢。 6、段页式管理的优缺点 优点：具有段式、页式优点 缺点：有效地址形成慢。 7、为什么要发展存储体系 单一工艺的存储器件不能同时满足容量、速度和价格的要求；并行主存系统效果有限。所以必须使用由多种不同工艺存储器组成的存储系统，从系统结构上公斤，发展存储体系。 8、页面失效频率算法的思想 某个程序的页面失效率过高时就增加它的主存页数，过少时就减少它的主存页数，以提高总的主存利用率。 9、主存页面表实现的变形LRU的过程 最近最久未使用算法 1）建立主存页面表 2）用使用位表示是否被访问过，置初值为0 3）访问实页，则其使用位置1 4）调入页进入占用位为0的实页，将占用位置1 5）所有占用位为1，发生缺页时，替换使用位为0的页 6）使用位要全1时，强制全置0。 10、页式管理中的主存页面表和页表是一张表吗？ 页表是一个程序一张；主存页面表是整个主存一张。 11、比较写回法写直达法 写回法：信息只写入CACHE，仅需要替换时才送回主存。节省开销，但增加CACHE复杂性。 写直达法：写入CACHE时也写入主存。开销小，简单，但浪费时间。 12、CPU-Cache-主存层次，CPU-主存-辅存层次异同。 相同点：都需要地址映象表和地址变换机构。 不同点： 1）前者为缩小CPU主存速度差，后者为扩大主存容量； 2）前者硬件后者软影结合实现地址变换； 3）前者用页表后者用目录表实现实现地址映象表； 4）前者CPU与辅存之间无通路，后者缺页时CPU采用换道办法。 13、散列法实现快表的地址变换过程 1）A=H（Nv） 2）查找Nv时，经同样函数变成A，再找到Nv内容。 3）地址变换时先查快表再查慢表 14、有Cache时，给出一个主存地址访存过程 1）将主存与Cache分成大小相同的块。 2）判断要访问的主存地址块号是否在Cache中。 3）若在，变换为Cache号，访问Cache。 4）若不在，将该信息由主存调入Cache和CPU。 5）若Cache已满，则替换Cache信息，修改相应表格。 15、比较Cache-主存层次的几种地址变换方式 全相联映象和变换。过程：主存分为块号和块内地址；块号同目录表比较；相同则Cache块号和块内地址形成Cache地址；不同则缺块，调块。目录表长：Cache；宽：主存块号+Cache块号。优点：块冲突低，空间利用率；缺点：映象表长，查表速度慢。 直接映象及变换。过程：区号块号块内地址；主存地址中截取Cache地址；根据块号读出目录表中区号与主存地址区号比较；相等则命中否则访主存。目录表长：Cache；宽：主存地址位-Cache地址位。目录表小，成本低速度快，但冲突概率大Cache利用率低。 组相映象及变换。区号组号块号内地址；用组号选组；对该组区号+块号全相联比较；找不到失败找到则Cache块号组号块内地址形成Cache地址。目录表长2^ncb，Cache表大小（区号+2块号）位（区号+块号）位参与比较。集中全相联和直接映象的优点弥补它们的缺点，但块冲突>全相联，Cache利用率全相联，目录表>直接方式。 16、什么是堆栈型的替换算法 满足n n>=Lt时，Bt（n）=Bt（n+1） n：分配给程序的实页数 Bt（n）：t时刻在实页中的页面集合 Lt：t时刻处理过的不同的虚页数 17、主存实际频宽与模数m的关系是什么？原因？指令流与数据流随机时，主存实际频宽与模数m有什么关系？ 主存实际频宽随模数增大而增大，但增量会减小。这是因为程序会有转移，数据分布有随机性。完全随机时，大致成平方根关系增大。 18、CPU写Cache时，会发生Cache与主存的对应副本内容不一致，如何解决？需增加什么开销？ 写回法：仅Cache替换时才写回主存。每个Cache块需增加一个修改位的资源开销。 写直达法：同时写入Cache和主存，需增加时间开销。 19、二级虚拟储存层次的等效访问时间与主辅存访问时间有什么关系？提高存储层次的访问速度，可采取的措施有哪些？ 主辅存的访问时间为T1和T2，等效访问时间TA=HT1+（1-H）T2，H为主存命中率。可采取的措施。 TA>>主存访问周期时，可用改进替换算法、增大主存容量等办法来提高H； H很高时，可降低T1； 加快地址映象和变换，如采用快慢表，增大快表命中率等。 20、解释页面失效、页面争用，什么时候同时发生，什么时候不同时发生？ 虚页不在主存中，会发生页面失效。页面调入主存时，其位置被其它虚页占用，会发生页面争用。分配给程序的内存被全部占用后，会同时发生。反之不同时发生。
一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.计算机与通信的结合开始于20世纪( ) A.50年代 B.60年代 C.70年代 D.80年代 2.计算机网络系统由通信子网和资源子网组成，下列设备属于通信子网的是( ) A.主机 B.终端 C.前端处理机 D.打印机 3.下列叙述中，不正确的是( ) A.网络系统中的任何一台计算机都可以干预网络中其它计算机的工作。 B.网络系统中的各计算机都是独立的。 C.网络系统中的各计算机都可以使用系统中的网络打印机。 D.网络系统中的各计算机之间能够实现资源共享。 4.为了提高通信效率，在终端比较集中的地方可以设置一种设备，它的作用是将收集到的终端发来的信息装配成作业信息。这种设备是( ) A.线路控制器 B.调制解调器 C.前端处理机 D.集中器 5.下列对现代信息网络和计算机网络的陈述中，不正确的是( ) A.都采用计算机技术 B.具有相似的结构 C.目的都是进行信息交流 D.都包括通信系统 6.从技术角度看，带宽是传输信道的( ) A.最高频率与最低频率之差 B.最低频率 C.最高频率 D.最高频率与最低频率的平均值A.2位 B.3位 C.4位 D.5位 8.属于半双工通信的是( ) A.计算机与终端之间的通信 B.计算机与网络打印机之间的通信 C.无线电话之间的通信 D.计算机与键盘之间的通信 9.网络接口卡的基本功能包括( ) A.数据转换、数据存储、数据恢复 B.数据识别、数据缓存、数据通信 C.通信服务、数据传输、数据存储 D.数据转换、数据缓存、通信服务 10.在局域网中，掌握整个网络命脉的服务器是( ) A.文件服务器 B.数据库服务器 C.通信服务器 D.打印服务器 11.集中器的传输单位是( ) A.比特 B.字节 C.字符 D.报文 12.在OSI七层模型中，实现对传输操作进行控制和管理的是( ) A.物理层 B.应用层 C.数据链路层 D.表示层 13.物理层所解决的主要问题是：实现位操作、数据信号传输、接口设计和( ) A.差错控制 B.信号传输规程 C.流量控制 D.通信控制规程14.具有流量控制功能的层次是( ) A.物理层、数据链路层和网络层 B.数据链路层、网络层和运输层 C.网络层、运输层和表示层 D.网络层、表示层和会话层 15.下列各项中，不属于运输层服务的是( ) A.连接与传输 B.端对端通信 C.安全保密 D.异常报告 16.下列关于LAN叙述中，正确的是( ) A.对LAN传输质量的要求比广域网的低 B.LAN的地域范围一般在10—20公里之间 C.LAN信道的数据传输速率较高 D.所有规格的光纤传输媒体都适于LAN 17.网桥的最高层是( ) A.网络层 B.数据链路层 C.会话层 D.应用层 18.下述关于集线器的特点，不正确的是( ) A.集线器具有公共电源特性 B.集线器具有较多的电缆接线 C.集线器操作接口一致 D.如果集线器失效，整个网络无法运行 19.计算机网络系统中的资产主要是指( ) A.网络硬件设备 B.网络软件 C.数据 D.通信设施 20.域名右部分，用于表示教育机构的是( ) A.com B.edu C.ory D.gov二、填空题(本大题共20个空，每空1分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。 21.具有单独数据处理能力，连接在多用户系统中的计算机称为___________。 22.网络节点分为___________节点和___________节点两大类。 23.数字数据到模拟信号的调制有三种基本方法，即移幅键控法，移频键控法和___________。 24.计算机网络的远程通信通常采用的传输是___________传输。 25.通信系统的三个基本要素是信源、___________和信宿。 26.在通信系统中，若利用电信号的形式把数据从一点传输到另一点，则把用电信号表示的数字数据叫做___________。 27.通信控制设备的基本功能是线路控制、___________控制和___________控制。 28.为实现在表示层实体之间传递数据，会话连接必须被映射到___________上。 29.在数据传输中把位流的格式称为___________语法，它是对___________的描述。 30.TCP协议是建立在IP协议之上的，是面向连接的___________的通信协议。 31.组成C/S结构系统的三个基本部分是客户、服务器和___________。 32.按照虚拟网络的通信协议，当一个工作站被移动到另一个地方时，其通信协议和___________必须被改变。 33.智能型集线器最主要的优点是：管理是___________的，不需要单独的___________工作站。 34.管理进程完成各种网络管理功能，通过各设备中的管理代理对网络内的各种设备、设施和资源实施监测和___________。 35.因特网是一种分层网络互连___________的结构。 36.在ODBC中，用户在程序中都使用同一套___________。 三、名词解释题(本大题共5小题，每小题3分，共15分) 37.虚拟通信 38.信息网络 39.IP地址 40.磁盘镜像技术 41.计算机网络系统的风险和威胁 四、简答题(本大题共5小题，每小题5分，共25分) 42.简述分组交换的特点。 43.简述数据通信的五个基本阶段。 44.简述调制解调器的主要作用。 45.简述TCP/IP协议簇中网际层的主要功能。 46.简述控制令牌访问控制的操作过