计算机系统结构复习材料(供参考)浅析.doc

这边整理的例题，老师说不会考原题！请配合PPT和课本使用，认真复习。如果到时候没有帮上很大的忙请不要怪我！ 一、填空题（每空1分，共20分） 计算机系统多级层次结构含义P1 考6个机器级以及各自用什么实现。 计算机多级层次结构由高到低分别为应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级（前4者均用软件实现）、传统机器语言机器级（用微程序（固件）实现）和微程序机器级（用硬件实现）。 弗林分类P26 可以写英文也可以写中文。 1966年，弗林提出按指令流和数据流的多倍性对计算机系统分类。把计算机系统分成单指令流单数据流SISD、单指令流多数据流SIMD、多指令流单数据流MISD和多指令流多数据流四大类MIMD。 计算机系统持续性能评测，几种方式表达式，以及表达式中变量含义P10。 几何性能平均值不考。 （1）算术性能平均值Am ①以速率评价： = 1/n(1/T1+1/T2+……+1/Tn) ②以时间评价: （2）调和性能平均值Hm = n/( T1+T2+……+Tn) （3）加权算术平均值Am 以上的式子，Ti和Ri分别是第i个程序的执行时间和执行速率，αi是权值 规格浮点数，P40表2-1。 这题是这样考的：题目会给化出p=？，m=？，rm=？ 和某种条件，然后求该条件下的值。（以下那张图考试时不会给出），并要记补充那句。 * 表中特例是指rm为2的整数次幂时，用 =2m代入。 补充：随着rm越大，可表示数的范围增大、个数增多、精度单调下降，右移造成的精度损失降低，运算速度提高。 尾数下溢处理方法，优缺点比较P44。 截断法 优点：实现容易，简单；不增加硬件，不需要处理时间； 缺点：平均误差为负数，而且较大，无法调节； （2）舍入法 优点：实现简单，增加的硬件很少，最大误差小，平均误差接近于0； 缺点：处理速度慢，比较复杂； （3）恒置“1”法 优点：实现最简单，不需增加硬件和处理时间，平均误差接近0； 缺点：最大误差最大； （4）查表舍入法 优点：查表速度快，平均误差接近0； 缺点：硬件量大，成本较高 存储体基本参数计算P73 （1）存储器容量SM： SM =W×l×m （2）存储器频宽Bm： ①单体Bm=W/TM ②m个存储体并行Bm= W×m/ TM （3）存储价格（可以用总价格C或者每位价格c来表示） C=C1+C2 c=(C1×SM1+C2×SM2)/(SM1+SM2) 多体单字模m低位交叉存储方式P75表3-1。 i mod m eg：若i =5， m =4，则值为1，即为1或者可以写M1 总线分类P84。 要会按什么分为什么 （1）总线按在系统中的位置分为：芯片级总线、板级总线、系统级总线。 （2）总线按数据传送方式分为：串行传输总线和并行传输总线。 （3）总线按允许信息传送的方向分：单向传输和双向传输。（数据总线，地址总线，控制总线） （4）总线按用法可以分：专用总线和非专用总线。 总线控制方式P85 老师说是要考优先次序的确定方式(以下3个) （1）集中式串行链接方式 （2）集中式定时查询方式 （3）集中式独立请求方式 页式虚拟存储器P109。 全相联映像（有考的话，这就是答案了 O(∩_∩)O哈哈~） 页面替换算法有哪些P112 页面替换算法有（1）随机算法（2）先进先出算法FIFO（3）近期最少使用算法LRU（4）最久没有使用算法（5）最优替换算法OPT（不考） 标量流水机顺序流动、异步流动会出现的相关P165。 顺序流动：“先写后读”相关 异步流动：“先写后读”相关；“先读后写”相关；“写——写”相关 流水机中断处理方式P171 早期：采用“不精确断点”法。但不利于编程和程序的排错。 后来：采用“精确断点”法。 给出指令执行数量和平均时钟周期数计算CPI。 假设系统共有n种指令，第i种指令的时钟周期数为，第i种指令在程序中出现的次数为，程序执行的总指令条数IC，则 阵列处理机构形P193。 两种：（1）具有分布式存储器的阵列处理机构型 （2）具有集中式共享存储器的阵列处理机构型 通道极限流量计算公式P95。 （1）字节多路通道： （2）数组多路通道： （3）选择通道： 各种互连网络的互连方式（给出入端，根据函数，求出端）P202开始。 4个单级互连网络： 立方体单级网络：函数：Cubei（Pn-1…Pi…P1 P0）= Pn-1……P1 P0 式中，0≤i≤n-1，Pi为入端号二进制码的第i位。 例如：给出N=8，则n=3（n为维数，决定P0到P2），给i=0，