精华内容
下载资源
问答
  • 计算机系统结构

    千次阅读 2016-06-19 15:42:44
    计算机系统结构》往年考题参考答案 仅供参考! 一、简答题 1. 指令流水计算机中,采用独立的指令缓存与数据缓存对系统性能有什么好处。 【答】 ①解决访存和取指的结构冲突,加速流水线;②数据和指令的访问...

    《计算机系统结构》往年考题参考答案
    仅供参考!
    一、简答题
    1. 指令流水计算机中,采用独立的指令缓存与数据缓存对系统性能有什么好处。
    【答】 ①解决访存和取指的结构冲突,加速流水线;②数据和指令的访问有所不同,设置单独的 Cache 有利于提高命中率,减少平均访存时间。
    2. 什么是指令动态调度?使用寄存器重命名能够解决哪些数据冲突?
    【答】指令动态调度是指在程序执行过程中,依靠专门的硬件队代码进行调度。使用寄存器重命名能够解决名相关(反相关、输出相关)。
    3. 从数据和指令的角度,分别说明引起时间与空间局部性的原因。
    【答】数据:对于刚被访问过的数据,很有可能再次访问它或者它附近的数据。指令:顺序执行的可能性较大。
    4. 直接用虚拟地址索引缓存会存在什么问题?
    【答】多个虚拟地址可能指向同一物理地址。
    5. 多处理机为什么要维护缓存一致性?
    【答】每个处理机都有一份自己的Cache,但是这些Cache都映射同一个物理主存,当一个处理机修改自己Cache的数据时,其他处理机中该部分的数据就不是最新的,造成不一致性。

    二、填空题
    1. 16个处理器组成的网络,使用洗牌函数相联,那么与10号相联的是 。
    【答】10=(1010)2,循环左移一位得(0101)2=5。
    2. 有16个处理器,编号为0,1,…,15,先经过PM2+3,再经过混洗变换后,11号处理器连向_号处理器。
    【答】11经过PM2+3得到 ,3再经过混洗变换得6。
    3. 使用混洗交换单级网络将一个PE中的数据播送到所有16个PE中,需要_次交换,需要混洗。假设每步只能进行混洗或交换中的一种变换。
    【答】4次交换,3次混洗。
    4. 16个处理器组成的网络,采用PM2±0,PM2±2链接,网络直径为 ,结点度为 。
    【答】有结论: 个处理器组成的网络,采用PM2±0,PM2±n/2链接,实现各处理单元之间上下左右互联。网络直径为3,结点度为4。
    5. 可以在向量与标量工作模式中切换的处理器,处理向量时效率是处理标量的9倍。已知运行一段程序时有1/4的时间在运行向量指令,向量指令的比例为 。
    【答】设向量指令占比 ,则 ,解得 。
    6. 向量处理器在串行模式执行以下指令需要 拍,使用链接技术需要 拍。
    v3 <- A (load, 6拍)
    v2 <- v0 + v1 (add, 6拍)
    v4 <- v2 * v3 (mul, 7拍)
    【答】串行模式下需要 拍;
    使用链接技术需要 拍。
    7. 处理器P1和P2执行A, B, C三种指令的周期如下
    P1 P2
    A 1 2
    B 2 3
    C 4 4
    一段程序中A占60%,B占30%,C占10%,分别求P1和P2运行该程序时的CPI。
    【答】P1运行该程序的CPI为 ,P2运行该程序的CPI为 。
    8. 已知一处理器指令缓存不命中率为2%,数据缓存不命中率为4%,不命中代价为100周期。命中时,CPI为2,那么执行一段含有Load/Save指令各15%的程序时,其CPI为 。
    【答】每条指令出现不命中的概率是 ,故其CPI为 。
    9. 五段流水线CPU,各段延迟时间分别为2.2ns, 2.5ns, 2.2ns, 2.3ns, 2.3ns。连续执行10条指令,需要的时间为__,该CPU最高频率为____MHz。
    【答】各段不等长的流水线计算公式参见教材58页(时空图如如3.8),需要的时间为
    ns,最大周期为2.5ns,即频率为400MHz。
    10. 采用预留算法实现的非线性流水线优化调度,其启动循环为(1,3),则该流水线周期P为 ,调度后的禁止集 为 。
    【答】周期 , 。
    11. 有一指令系统,共有7条指令。有两种类型,一种为寄存器-寄存器型,一种为寄存器-存储器型。指令字长为8位或16位,不同类型指令字长不同。要求变址范围-127到128。则该指令系统最多可以编址 个通用寄存器,这时,最多可以编址 个变址寄存器。
    【答】考虑寄存器-寄存器型指令字长为8位,有3条指令,除去2位操作码,剩下各3位编址8个通用寄存器。寄存器-存储器型指令字长为16位,有4条指令,除去8位立即数,3位寄存器,4位操作码,剩下1位用来编址2个变址寄存器。(所给答案可能不是最优的,但是掌握这种指令的各个部分的长度如何计算的方法即可)
    12. 在100次内存访问中,一级cache缺失10次,二级cache缺失5次。则一级cache的全局命中率为 ,二级cache的全局命中率为 。
    【答】90%;95%。
    13. 分别在以下条件时计算块地址0110的索引(index),缓存有8块,主存有16块:
    a) 二路组相联 ;
    b) 直接映射 。
    【答】二路组相联共8/2=4组,索引为2位。直接映射索引为3位。答案分别是10、110。
    14. 缓存共有4块,每块1 byte,采用LRU策略。访问字序列0, 1, 4, 1, 0, 4在下列情况下的命中率分别是:
    a) 直接映射 ;
    b) 二路组相联 。
    【答】直接映射
    0 1 4 1 0 4
    0 缺失(0) 缺失(4) 缺失(0) 缺失(4)
    1 缺失(1) 命中
    2
    3
    命中率为1/6。
    二路组相联
    0 1 4 1 0 4
    0A 缺失(0) 命中
    0B 缺失(4) 命中
    1A 缺失(1) 命中
    1B
    命中率为1/2。

    三、判断题:以下对MIPS架构CPU的各改进方案,哪些修改了系统结构(Architecture),哪些只修改了实现(Implementation)?填写A或者I。
    (1) 将32位指令改为64位指令
    (2) 加入指令Cache
    (3) 增加流水线的段数
    (4) 减去某些定向(forwarding)相关逻辑的实现
    (5) 取消气泡
    (6) 增加16个额外的通用寄存器
    (7) 增加对某指令集的支持
    【解】(1) A
    (2) I
    (3) I
    (4) I
    (5) I
    (6) A
    (7) A

    四、解答题。
    1. 设计了一种优化方案。
    •优化后的时钟周期比未优化的快15%;
    •未优化的取/存指令占总数的30%;
    •优化后的取/存指令比未优化的少1/3,其它无变化;
    •未优化的所有指令均用1个时钟周期;优化的取/存指令用2个时钟周期,其它指令用1个时钟周期。
    (1)求优化方案的平均CPI;
    (2)通过计算加速比,判断哪个方案速度更快?
    【解】(1) 不妨设优化前共10条指令,取/存指令有3条。优化后的取/存指令减少了1条,即还有2条取/存指令,其他7条不变,则总指令数变为9条。
    优化方案的平均CPI为 。
    (2) 假设我们考虑这10条指令运行的总时间。以未优化的1个时钟周期作为单位1,优化前的运行时间为10,优化后的总时间为 ,说明优化后的更快。但是如果考虑平均每条指令的运行时间,那么优化前的更快(因为优化后平均每条指令的运行时间大于1)。

    1. 在有32个处理机的并行机上运行一段程序,获得加速比26,已知该程序只有两种运行方式:在所有32个处理机上同时运行,或者只能由一个处理机执行。请问程序中只能由一个处理机执行的部分占多大比例?
      【解】设程序中只能由一个处理机执行的部分占 ,根据加速比定义有

    2. 某指令系统,有三地址指令4条,单地址指令255条,零地址指令16条。其指令字长12位,地址码3位。请问扩展编码是否可行?如果单地址指令是254条呢?
      【解】(作业题)三地址指令共需要9位地址码,所以剩下3位编码操作码,用4个码点编码三地址指令,剩余4个用于扩展。单地址指令操作码有9位,可提供 个码点,用其中255个编码单地址指令,剩下1个用于扩展。这时零地址指令只有8个码点可用,所以扩展编码不可行。
      如果单地址指令是254条,那么还剩下2个用于扩展零地址指令,零地址指令自身的最低3位各可以编码8条指令,共计16条。因此可以实现扩展编码。

    3. 指令字长16位,有双地址指令、单地址指令、零地址指令。地址都是6位。双地址指令15条。单地址与零地址条数相同。
      (1) 单地址与零地址指令最多能有多少条?
      (2) 给这三种指令分配操作码。
      【解】(1) 双地址指令地址码占12位,故操作码有4位,共16个码点,剩下1个码点作扩展。单地址指令的操作码最长10位,零地址指令最长16位。对于单地址指令来说,最多有 条,零地址指令也必须是63条。
      (2) 双地址指令:0000~1110;
      单地址指令:1111 000000~1111 111110;
      零地址指令:1111 111111 000000~1111 111111 111110。

    4. 全相联Cache采用写直达策略。初始Cache为空。分别对按写分配和不按写分配两种策略,计算以下操作执行后的命中率。
      Write Mem[100]
      Write Mem[100]
      Read Mem[200]
      Write Mem[200]
      Write Mem[100]
      【解】(PPT上的题)按写分配:结果分别是缺失、命中、缺失、命中、命中,命中率为60%。
      不按写分配:结果分别是缺失、缺失、缺失、命中、缺失,命中率为20%。

    5. Cache采用组相连映像及变换。主存1MB,Cache 32KB,块大小64B,Cache分为8组。
      (1) 写出主存地址和缓存地址的格式(写出各域及位数);
      (2) 若Cache的访问周期为20ns,命中率0.95,要使加速比大于10,主存的访问周期应大于多少?
      【解】(1) Cache共有32KB/64B=512块,分为8路,共有512/8=64组。
      主存地址:标识8位,索引6位,块内地址6位。
      缓存地址:?。
      (2) 设主存访问周期为 ,则加速比 ns。

    6. Cache有4块,每块4字,采用直接映像法。初始时Cache为空。访问的字地址序列为:0,7,12,9,16,8,17,0,12,2。求cache命中率。
      【解】访问过程如下:
      0 7 12 9 16 8 17 0 12 2
      0 Miss
      0~3 Miss
      16~19 Hit Miss
      0~3 Hit
      1 Miss
      4~7 Hit
      2 Miss
      8~11
      3 Miss
      12~15 Hit
      命中率为40%。

    7. 一段程序有1000条指令,每条指令平均访问存储器1.5次,一级Cache访问需要1ns,二级Cache访问需要10ns,主存访问需要100ns。这段程序运行完后共访问二级Cache 90次,访问主存27次。
      (1) 求一级Cache和二级Cache命中率;
      (2) 求存储器等效访问时间;
      (3) 求每条指令因为访问存储器造成的平均延迟。
      【解】(1) 程序一共访存 次,一级Cache缺失了90次,故
      一级Cache(全局和局部)命中率为 ;
      二级Cache的局部命中率为 ;
      二级Cache的全局命中率为 。
      (2) 平均访存时间 ns。
      (3) 每条指令因为访问存储器造成的平均延迟为 ns。

    8. 某系统Cache为4路组相联,Cache大小为16K字节,块大小为64字节。按写分配。对于如下代码:
      int M[4096], i, j;
      for (i = 0; i < 10; i++) {
      for (j = 0; j < 4096; j++) {
      M[j] = i + j;
      }
      }
      (1) 当i=0时,发生的Cache缺失是属于什么类型的缺失?发生了多少次?(4分)
      (2) 运行完这段代码,求整体缺失率。(4分)
      【解】(1) 4096长度的整型数组为16K字节,每个块为64字节,对应16个整数。当i=0时,对M各元素均是首次访问,属于必然缺失。发生 次。
      (2) 当i>0时,不再发生缺失。总访存次数为40960次,故整体缺失率为 。

    9. 一个缓存,采用m路组相联,顺序访问一个元素大小和缓存块大小相等的数组,求数组长度N
      a) >m
      b)

    展开全文
  • 计算机系统结构总复习

    万次阅读 多人点赞 2019-01-08 08:27:31
    计算机系统结构基础及并行性的开发 计算机系统的层次结构 通用计算机系统可以被可以被看出是按机器级划分的多层机器级组成的层次结构。 语言应用机器级 高级语言 汇编 操作系统 传统机器语言 微程序机器级 机器:...

    计算机系统结构基础及并行性的开发

    第一章计算机系统的层次结构

    考试已经结束,现在我把我们考试考得知识点用#标注,请注意这些点

    1. #考了选择题重点:通用计算机系统可以被看成是按机器级划分的多层机器级组成的层次结构。

    语言应用机器级
    高级语言
    汇编
    操作系统
    传统机器语言
    微程序机器级

    这个据说很重要,请牢记。

    机器:能存储和执行相应语言程序的算法和数据结构的集合体。
    实际上,只有二进制机器指令,即传统所讲的机器语言与机器硬件直接对应,方可直接被硬件识别和执行。

    1. 各机器级的实现主要靠翻译和解释或两者结合进行。
      翻译是先用转换程序将高一级机器级上的程序整个地变换成低一级机器级上等效的程序,然后再在低一级机器级上实现的技术。
      解释则是在低级机器上用它的一串语句或指令来仿真高级机器上的一条语句或指令的功能,是通过对高级的机器级语言程序中的每条语句或指令逐条解释来实现的技术。

    2. M0用硬件实现,M1用微程序实现,M2-M5用软件实现。(指的是上面的6层)

    计算机系统结构,组成,实现

    1. 透明:客观存在的事物或属性从某个角度看不到,简称其为透明。
      选择有可能!!

    2. 计算机系统结构指的是传统机器级的系统结构。它是软件和硬件的交界面,是机器语言,汇编语言程序设计者,或编译层序设计者看到的机器物理系统的抽象。出在传统机器语言与操作系统级之间。

    下面计算机系统,计算机组成,计算机实现的区别,还是要掌握,可能会选择题出现。特别是那个例子。

    1. 计算机系统结构的属性:

    数据类型及格式等的数据表示
    寻址方式
    通用寄存器的设置,数量,字长,使用约定。
    二进制或汇编的操作类型,格式,排序,控制机构。
    主存的最小编址单位,编址方式,容量,最大可编址空间。
    中断的分类与分级,中断处理程序功能及入口地址。
    管态和用户态的定义与切换。

    1. 计算机组成:指的是计算机系统结构的逻辑实现,包括机器级内部的数据流,和控制流的组成以及逻辑设计。着眼于机器级内部各事件的排序方式与控制机构,各部件的功能及各部件间的联系。

    解决的问题是在所希望达到的性能和价格情况下,怎样更好,更合理地把各种设备和部件组织成计算机,来达成所确定的系统结构。

    1. 计算机实现指的是计算机组成的物理实现,包括处理机、主存等部件的物理结构。

    2. 举例:

      * 是否要设乘法指令->计算机系统结构
      * 乘法指令是用专门的高速乘法器还是用加法器和移位器实现->计算机组成
      * 乘法器、加法器的物理显示,如器件的类型,集成度,数量的确定和选择->计算机实现
      
      1. 主存容量与编址方式的确定----系统结构
      2.主存速度的确定、逻辑结构的模式---组成
      3.器件的选定、电路的设计、组装技术---实现
      
    3. 冯•诺依曼计算机的特点主要有(没啥用):

      一、计算机有运算器、存储器、控制器、输入设备和输出设备五大部件组成,这五大部件是计算机不可或缺的部分,缺少了哪一个都无法正常工作。
      二、指令和数据以同等地位存放于存储器内,并可按地址访问。
      三、指令和数据均可用二进制表示。
      四、指令由操作码和地址码组成。操作码表示操作的性质、地址码表示操作数在存储器中的位置.
      五、指令在存储器中按顺序存放。通常,指令是顺序执行的。在特殊情况下,可根据运算结果或指定的条件来改变运算顺序。
      六、机器以运算器为中心。输入输出设备和存储器之间的数据传送通过运算器完成。

    4. ISA:指令集体系结构 Instruction Set Architecture
      总共要知道是什么东西

    计算机系统的性能评测

    这是知识总结挺好的一个网站,建议进去看看,这是一个大佬博客,比我讲的好,强烈建议进去看下。流水线—你理解多少?

    1. 计算机系统的性能指标体现于时间和空间两个方面
    2. Tcpu = IC * CPI*1/Fc
    3. #这三个公式考了一个大题,注意那些单位啊
    • MIPS:百万条指令数每秒 MIPS:百万条指令数每秒
    • CPI :每条指令执行的平均时间周期数=执行程序的时钟周期数/IC
    • IC:所执行的指令条数
    • IPS:每秒执行的指令条数
    1. 在这里插入图片描述

    2. 在这里插入图片描述

    3. 在这里插入图片描述

    4. 计算机系统的定量原理:

      哈夫曼压缩原理:尽量加速处理高概率事件
      Amdahl定律:系统加速比 Sp Sp = 1/(1-fnew)+fnew/rnew
      性能提高的幅度受限于性能改进部分所占的比例大小,而性能改善的极限又受限于性能可改进比fnew 的约束
      程序访问的局部性原理
      在这里插入图片描述
      典型例题:https://wenku.baidu.com/view/f6e65a77783e0912a2162ae6.html

    5. 仿真和模拟的主要区别:在于解释用的语言,仿真是用微程序解释,其解释程序存在于控制存储器中,而模拟是用机器语言程序解释,其解释程序存在于主存中。

    6. 在这里插入图片描述
      这里主要要注意的便是这个成本性能比。

    7. 计算机系统的性能评价:

      时钟频率
      指令执行速度
      平均速度
      核心程序法
      峰值速度
      

    在这里插入图片描述

    系统结构中的并行性开发及计算机系统的分类

    1. 并行性:包含同时性:指两个或多个事件在同一时刻发生。
      并发性:只两个或多个事件在同一时间间隔内发生。

    2. 并行性的等级:

      指令内部
      指令之间
      任务或进程之间
      作业或程序之间

    3. 并行性开发的途径:

      时间重叠:在并行性概念中引入时间因素,让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。
      
      资源重复:在并行性概念中引入空间因素。通过重复设置硬件资源来提高可靠性或性能。
      
      资源共享:利用软件的方法让多个用户按一定时间轮流地使用同一套资源,以提高其利用率。
      

    4.多机系统的耦合度:

    最低耦合
    松散耦合
    紧密耦合

    1. 各个子系统通过数据总线连接形成的数据传送路径称为数据通路
    2. 流水线技术:把一个重复的过程分解成多个子过程,每个子过程由专门的功能部件来实现。把多个处理过程在时间上错开,依次通过各个功能段,每个子过程就可以与其他i子过程并行进行。
    3. 输入->取指->译码->访存->写回->输出
    4. 流水线的种类

    部件级
    处理机级
    系统级

    在这里插入图片描述

    1. 在这里插入图片描述
      各段不相等时
      Tp = n/(所有段的和+(n-1)*max(每一段的值))
    2. 在这里插入图片描述
    3. 在这里插入图片描述

    第二章 数据表示,寻址方式与指令系统

    1. 浮点数

    2. 寻址方式

    3. 指令系统中指令的编码方法

      • 正交法
      • 整体法
      • 两者 混合法
    4. 在CPU中是以何种方式来存储操作数的。

      • 堆栈型
      • 累加器型 A
      • 通用寄存器型
    5. 编译优化的技术。

      • 使用大量寄存器,优化寄存器的分配和使用,提高效率,减少访存次数。
      • 减少局部变量和工作变量的中间传递,
      • 优化调整指令的执行次序,减少机器的空等时间。
    6. ##这个也考了一题大题。题目出现了指令Cache,和数据Cache。注意里面那个容量的计算,要先换算成为kbit,才可以。在这里插入图片描述
      Cache的容量=Cache的行数*(有效位+主存标识位的位数)+Cache数据区容量的大小*8
      这里算出来是kbit,你要总体再除以8,就算出有多少个字节了。
      主存标记位的位数的计算的话,要看你是直接映射,还是组相连映射,还是全相联映射。
      直接映射跟组相连的没啥差别,都是[有效位,标记,cache索引,块内地址]
      而全相联的则是[有效位,块内地址],有不同噢!

    地址的映象
    地址的映象:是将每个主存块按某种规则装入Cache,并建立主存地址与Cache地址之间的对应关系。
    地址的变换:是主存块按照这种映象关系装入Cache后,每次访Cache,如何将主存地址变换成Cache地址。

    9.命中率与地址流,预判算法,容量有关。

    遇到的一些问题

    1. 考了浮点数那边要注意一些基本问题,比如基数的改变,阶码的改变会造成什么后果。
      在这里插入图片描述
      就类似于这种题目.
      阶符是当一个数用科学计数法表示时,它的指数的符号,指数是正还是负,正负号就是阶符,阶码在机器中表示一个浮点数时需要给出指数,这个指数用整数形式表示,这个整数叫做阶码,阶码指明了小数点在数据中的位置 数符就是数字符号的简称 在浮点数中

    2. 重复设置瓶颈段,还有就是细分,都要掌握。 在这里插入图片描述
      这题就没啥办法了,自己多画几遍就好了。

    3. 有一个Cache—主存存储层次,主存共8块,Cache共4块,采用组相联映像,每组2块,LRU替换算法。(这个的图不需要把最新的往最上面提,不像题目有堆栈的话语的那种,见下面的第四点)
      1)对地址流124137012546472使用情况;
      2)指出块失效同时块争用的时刻
      3)求出命中率。
      在这里插入图片描述

    4. 注意两种题目的不同:

    • 执行的页地址流为****,若分配给该道程序的主存有3页,这种题目,最新的那个块不用往最上面提。
    • 另一种是,页地址流采用LRU算法进行堆栈处理的St变化过程。
    1. 有如下页面地址流:2,1,3,1,4,2,5,3,2,1,2,3,4,1,5利用堆栈技术一次模拟LRU在n=3,4,5条件下页面变化时空图,同时分别指出命中的页面以及计算它们各自的命中率。

    2. 在这里插入图片描述

    3. 在这里插入图片描述
      ##上面这题考了,命中率,要注意。

    4. 在这里插入图片描述
      这里要稍微注意那个主存块号->转换成Cache行号

    5. 在这里插入图片描述

    6. 在这里插入图片描述在这里插入图片描述
      解析:#这题也考了注意这题的a[][]是short类型的,是两个字节的。参照上面的解题思路,a[0][0]所在的主存号为:3200/64 = 50
      因为是2路组相联,所以,50mod 8 =2,就是Cache的行号了。
      接下来,算访问次数:256256 = 64k
      缺失次数(总块数):64k
      (2B/64B) = 2K;
      缺失率:2K/64K = 1/32
      所以,命中率31/32

    7. 在这里插入图片描述

    8. 在这里插入图片描述
      解析:##考的不是这种类型,是工作速率的
      该通道完成一个字节的传送需:9.8+0.2 = 10us
      为保证传输可靠性,不丢失数据,此通道至多可接500/10 = 50台设备
      对于A-F六种告诉设备,该通道一次传送数据的时间为:9.8+0.2*1024 = 214.6us
      上述设备发送1024字节数据的申请时间间隔分别为:
      204.8 256 512 194.56 409.6 215.04
      所以,B,C E,F可挂在该通道上,A ,D不能。

    9. 在这里插入图片描述

    10. 一些题目:https://max.book118.com/html/2016/1207/69323539.shtm

    在这里插入图片描述

    1. 比较好的一些题目集:计算机系统结构 学习笔记(期末复习总结)强烈推荐这个,考了很多大题

    在这里插入图片描述

    在这里插入图片描述
    这里的处理方法是:1+6+1+1+7+1+31 = 16+N
    相关的一些链接:系统结构_06_向量处理机指令技术
    考了一个大题,怪我没理解好。注意那种连续链接的
    20.
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    ##考了类似这种题目,要画时空图,别以为它不会考,掌握把。

    选择题

    1. 在这里插入图片描述
    2. 类似选择题有考

    在这里插入图片描述
    4. 在这里插入图片描述
    5. 在这里插入图片描述
    6. 在这里插入图片描述
    7. 在这里插入图片描述
    8. RISC是一种执行较少类型计算机指令的微处理器。
    9. 在这里插入图片描述
    10. 在这里插入图片描述
    11. **加粗样式**
    12. 在这里插入图片描述
    13. cache的总容量是cache每行的数据存储大小+tag位+数据是否有效位+其他一致性控制位。
    14. 在这里插入图片描述
    15. 在这里插入图片描述
    16. 在这里插入图片描述
    17. 在这里插入图片描述
    18. 在这里插入图片描述
    19. 在这里插入图片描述
    20. 选择题考了

    • 总线控制方式有串行链接、定时查询和独立请求3种。总线控制方式有串行链接、定时查询和独立请求3种。
      串行链接需增加3根控制线,优先级线连固定,无灵活性;
      定时查询需增加2十「log2N」根控制线,优先级可用程序改变,灵活;
      独立请求需增加2N+l根控制线,优先级可用程序改变,灵活。在这里插入图片描述

    在这里插入图片描述

    对复习提纲的总结

    1. CA, CA与CO ,CI 三者的相互影响?
    • CA也称为计算机系统的体系结构,它是指机器语言程序的设计者和编译程序的设计所看到的计算机系统的概念性结构和功能特性。
    • CO指的是计算机系统的逻辑实现,包括机器级内的数据流和控制流的组成和逻辑设计。
    • CI值得是计算机组成的物理实现。包括一些主存,处理机等部件的物理结构。
    1. 计算机系统的设计思路?
    • 从上往下:专用机 设计周期太长。
    • 从下往上:通用机->缺点,机器的性能指标虚假。
    • 从中间向两边:通用机->克服上面的缺点,克服软硬件设计分离和脱节的致命缺点,同时要求设计者同时具备丰富的软硬件和应用等方面的知识。
    1. 软件可移植的方法
    • 统一高级语言
    • 采用系列机
    • 模拟和仿真
    1. 并行性的含义
    • 我们把解题中同时进行运算或操作的特性,称为并行性。
    • 同时性:
    • 并发性:
    1. 并行性的级别
    • 指令内部
    • 指令外部
    • 进程与任务之间
    • 程序与作业之间
    1. 并行性开发的3种途径,##考了填空,太气了,记反了
    • 时间重叠
    • 资源重复
    • 资源共享
    1. FLnn分类法
    • SISD
    • SIMD
    • MISD
    • MIMD
    1. CA的层次
      六级 M0->M5
    2. 扩展操作码
      界于定长和全哈夫曼编码之间
      **特点 **:常用的代码短,不常用的代码长
    3. RISC和CISC的原则,特点,比较。
      在这里插入图片描述
    • RISC
      原则:
      1、确定指令系统时,只选择使用频度很高的那些指令,一般不超过 100 条。
      2、大大减少指令系统可采用的寻址方式的种类,一般不超过两种。
      3、让所有指令都在一个机器周期内完成。
      4、扩大通用寄存器的个数,以尽可能减少访存操作
      5、为提高指令执行速度,大多数指令都采用硬联控制实现, 少数指令采用微程序实现。
      6、以简单有效的方式来支持高级语言的实现。
      特点:
      1、有限、简单的指令集
        2、CPU配备大量的通用寄存器
        3、强调对指令流水线的优化
        4、使用等长指令(即:不需要解析指令)
        5、寻址方式少,绝不出现存储器间接寻址
        6、指令集中指令数一般少于100条,指令格式少于4种
      7、指令功能简单,控制器多采用硬布线方式等。
      比较
      从硬件角度来看CISC处理的是不等长指令集,它必须对不等长指令进行分割,因此在执行单一指令的时候需要进行较多的处理工作。而RISC执行的是等长精简指令集,CPU在执行指令的时候速度较快且性能稳定。因此在并行处理方面RISC明显优于CISC,RISC可同时执行多条指令,它可将一条指令分割成若干个进程或线程,交由多个处理器同时执行。由于RISC执行的是精简指令集,所以它的制造工艺简单且成本低廉。
      从软件角度来看,CISC运行的则是我们所熟识的DOS、Windows操作系统。而且它拥有大量的应用程序。因为全世界有65%以上的软件厂商都基于CISC体系结构的PC 及其兼容机服务的,象赫赫有名的Microsoft就是其中的一家。而RISC在此方面却显得有些势单力薄。虽然在RISC上也可运行DOS、 Windows,但是需要一个翻译过程,所以运行速度要慢许多。
    1. 浮点数的几个结论,考了
    • 阶码与表示数的范围有关
    • 尾数与表示数的精度有关
    1. ** 整数边界的处理**
    2. 大端小端,#考了
      在这里插入图片描述
    3. 在流水解释过程中可能会出现三种相关,这三种相关是资源相关、数据相关和控制相关。
    4. 数据相关
    • 读后写
    • 写后读
    • 写后写
    1. 数据相关的基本解决方法
      (1)推后相关单元的读。
      (2)设置相关专用通路,又称采用定向传送技术。
      (3)依靠编译器解决数据冲突 :让编译器重新组织指令顺序来消除冲突,这种技术称为指令调度或流水线调度。
    2. 向量链接技术的条件
    • 具有先写后读相关的两条指令
    • 在不出现功能部件冲突和源向量冲突的情况下
    1. 计算机存储系统三个基本参数
    • 存储容量S
    • 存储速度T
    • 存储价格C
    1. 存储系统的层次结构

    通用寄存器
    高速缓冲存储器
    主存储器
    辅助存储器
    脱机大容量存储器
    20.影响命中率的因素

    • 地址流
    • 预判算法
    • 主存容量
    • 页面大小
    • 页面调度方式
    1. 虚存与缓存层次的不同比较在这里插入图片描述
    2. 3种虚存管理方式的异同
    • 段式管理:按程序的逻辑功能来划分
    • 页式管理:按主存空间与虚存空间按固定的大小划分成块
    • 段页式管理 :将虚拟存储空间按段式管理,而主存空间按页式管理,存在虚空间的程序按逻辑关系分段,每一段又可分为固定大小的页。主存则只分为若干大小相同的页。
    1. 几种RAID的技术,用途。
    • RID0:数据以条带方式均匀的分散在各个磁盘上。2个或更多
    • RID1:数据以镜像为冗余方式,同一份数据有多份拷贝。2N个
    • RID3/4:数据按条带方式并行传输给各个成员磁盘上,同时计算XOR校验数据存放到专用的校验磁盘上。 3个或更多
      *RID5:数据以条带方式均匀的分散在各个磁盘上,校验信息被均匀的分配到各个磁盘上。最低位3个。
    1. 总线控制方式3种
    • 程序控制输入输出
    • 直接存贮器访问
    • I/O处理机方式
    1. 通道处理机工作原理
      通道方式的输入输出过程:
      1.用户在目态中安排广义I/O指令(包括访管指令和参数)
      2.当目态程序执行在访管指令后,产生访管中断。
      3.CPU响应中断,第一次转管态,运行目态程序
      4、编制通道程序,管理程序
      5、执行“启动”I/O‘指令选择通道,校验第一条通道指令格式,选择设备并启动通道及设备。
      6、通道启动后,
      1)CPU退出管态,运行目态程序
      2)通道与设备开始传送数据
      7、通道传送结束,向CPU发I/O中断。
      8.CPU响应中断,第二次转管态,对刚才的通道做”善后“处理
      9.返回目态,运行目态程序。
      在这里插入图片描述
      在这里插入图片描述
      在这里插入图片描述
      主要状态转换:
      1、进管态,编制通道程序(目——管态)
      2、启动,选择设备期(管态——目态)
      3、数据传送期(目态)
      4、传送结束,中断(管态——目态)
      只需两次转管,系统多个通道,多种外设可充分并行
    2. 通道流量分析原则
    • 一个通道在数据传送期间,单位时间内能够传送的数据量。所用单位一般为B/s。 又称为通道吞吐率、通道数据传输率等。
    • 通道最大流量
    • 一个通道在满负荷工作状态下的流量 。

    最后,祝大家考试顺利,考的都会,蒙的全对。一定要注意,每个题型都要打牢靠,不然稍微一变,你会发现,你就gg了。
    这里贴出我的复习资料,需要的同学自行下载。https://download.csdn.net/download/weixin_38809485/10936505

    展开全文
  • 一、计算机系统结构的概念1.1 计算机系统的层次结构划分为多级层次结构的优点: (1)便于理解计算机的整体工作概念及目前软硬件的作用和地位; (2)便于认识语言的实质和实现方法; (3)便于搜索虚拟机的新的实现...

    一、计算机系统结构的概念

    1.1 计算机系统的层次结构

    划分为多级层次结构的优点:
    (1)便于理解计算机的整体工作概念及目前软硬件的作用和地位;
    (2)便于认识语言的实质和实现方法;
    (3)便于搜索虚拟机的新的实现方法,设计新的计算机系统;
    (4)便于正确理解计算机系统结构的意义,更好地进行系统设计。
    

    1.2 计算机系统结构

    计算机系统结构是程序员所看到的计算机属性,即概念性结构与功能特性。
    

    1.3 计算机组成

    计算机组成指的是计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
    它着眼于物理级内各事件的排序方式与控制方式、各部件的功能以及各部件之间的联系。
    

    1.4 计算机实现

    计算机实现指的是计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插
    件、底板的划分与连接,信号传输,电源、冷却及整机装配等。它着眼于器件技术和微组装技术,其中器件技术在
    实现技术中起主导作用。
    

    二、定量分析技术

    2.1 以经常性事件为重点

    对于大概率事件赋予优先处理权和资源使用权,以获取全局最优的结果。
    

    2.2 Amdahl定律

    加快某部件执行速度所能获得的系统性能加速比,受限于该部件的执行时间占系统中总执行时间的百分比。
    


    可改进比例:可改进部分的执行时间在总的执行时间中所占的比例。
    部件加速比:改进前所需的执行时间与改进后执行时间的比。
    

    部件改进前,系统的总执行时间等于不可改进部分的执行时间加上可改进部分改进后的总执行时间

    系统加速比为改进前与改进后总执行时间之比

    2.3 CPU性能公式

    执行一个程序所需时间的CPU时间:

    CPU时间 = 执行程序所需的时钟周期数 * 时钟周期时间 (时钟周期是系统时钟频率的倒数)
    

    CPI:每条指令的平均时钟周期数

    CPI = 执行程序所需的时钟周期数 / 所执行的指令条数
    

    则CPU性能公式

    CPU时间 = IC * CPI * 时钟周期时间 (IC是所执行的指令条数)
    

    所以CPU的性能取决于三个参数

    (1)时钟周期时间:取决于硬件实现技术和计算机组成
    (2)CPI:取决于计算机组成和指令集结构
    (3)IC:取决于指令集结构和编译技术
    

    CPU时钟周期总数

    CPU时钟周期数 = Σ (CPIi * ICi) (CPIi为执行第i钟指令所需的平均时钟周期,ICi为程序执行的过程中第i种指令出现的次数)
    

    CPU性能公式

    CPU时间 = CPU时钟周期数 * 时钟周期时间
    

    三、计算机系统结构中的并行性

    3.1 并行性的概念

    并行性是指计算机系统在同一时刻或同一时间间隔内进行多种运算或操作,只要时间上相互重叠,就存在并行性。
    

    并行性包含同时性与并发性

    同时性:两个或两个以上的事件在同一时刻发生。
    并发性:两个或两个以上的事件在同一时间间隔内发生。
    

    3.2 提高并行性的技术途径

    (1)时间重叠:在并行性概念中引入时间因素,让多个处理过程在时间上相互错开,轮流、重叠地使用同一套硬件设备的各个部
    分,以加快硬件周转而赢得速度。
    (2)资源重复:在并行性概念中引入空间因素,以数量取胜。通过重复设置硬件资源,大幅度地提高就计算机系统的性能。
    (3)资源共享:这是一种软件方法,它使多个任务按一定时间顺序轮流使用同一套硬件设备。多道程序、分时系统就是遵循这一
    途径而产生的。资源共享既降低了成本,又提高了计算机设备的利用率。
    
    展开全文
  • 计算机系统结构的分类: Flynn分类法(是按照指令流和数据流的多倍性进行分类) 1.单指令流数据流(SISD) SISD是传统的顺序处理计算机 IS(指令流)DS(数据流)CS(控制流)CU(控制部件)PU(处理部件)MM...

    从计算机语言出发,把计算机系统按功能划分成多级层次结构
    在这里插入图片描述
    计算机系统结构的分类:
    Flynn分类法(是按照指令流和数据流的多倍性进行分类)
    1.单指令流数据流(SISD)
    SISD是传统的顺序处理计算机
    在这里插入图片描述
    IS(指令流)DS(数据流)CS(控制流)CU(控制部件)PU(处理部件)MM(存储器)
    2.单指令流多数据流(SIMD)
    SIMD以阵列处理机为代表
    在这里插入图片描述

    3.多指令流单数据流(MISD)
    在这里插入图片描述
    4.多指令流多数据流(MIMD)
    在这里插入图片描述
    冯诺依曼分类法
    在这里插入图片描述

    展开全文
  • 一、计算机系统结构的概念1.1 计算机系统的层次结构划分为多级层次结构的优点: (1)便于理解计算机的整体工作概念及目前软硬件的作用和地位; (2)便于认识语言的实质和实现方法; (3)便于搜索虚拟机的新的实现...
  • 计算机系统结构pdf

    2008-10-21 22:54:38
    计算机系统结构 计算机系统结构 计算机系统结构
  • 计算机系统结构总结

    千次阅读 2019-05-22 15:02:27
    计算机系统结构的课程已经结束了,今天刚考完试。在之前的复习中,我将计算机系统结构课程按照老师的复习PPT整理了一遍。 需要注意的是,计算机系统结构中的计算题阿姆达尔定律,流水线,存储器性能这三类计算题我...
  • 第1章 计算机系统结构的基本概念 1. 什么是计算机系统的多级层次结构?从计算机语言的角度,把计算机系统按功能划分成以下多级层次结构: 2. 硬件和软件在什么意义上是等效的?在什么意义上是不等效的?硬件和软件...
  • 第1章 计算机系统结构的基本概念 多级层次结构从计算机语言的角度,把计算机系统按功能划分成多级层次结构。 虚拟机器由软件实现的机器。 解释语言实现的一种基本技术。每当一条N+1级指令被译码后,就直接去执行一...
  • 计算机系统结构在计算机发展中扮演了重要的角色,按照系统结构可以将计算机发展分为以下几个阶段。 一、发展的前25年——初露锋芒 计算机制造技术的发展和计算机系统结构的创新促使着计算机性能每年约提高25%。 ...
  • /*前言:计算机系统结构和计算机组成原理有着高度相似之处,尤其是存储系统和输入输出系统。因此本篇博客将计算机系统结构的面试问题分为上下两篇,上篇包含计算机系统结构导论、指令系统和流水线技术;下篇包含存储...
  • 计算机系统结构选择题

    千次阅读 2020-07-09 16:04:38
    计算机系统结构 | 期末复习总结学习笔记 第一部分 选择题 一、单项选择题 (本大题共10小题,每小题1分,共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡” 的相应代码涂黑。未...
  • 计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特 性,是硬件子系统的概念结构及其功能特性 2、地址映象 把虚拟地址空间映象到主存地址空间,具体地说,就是把用户用虚拟地址编写的程序按照...
  • 一、计算机系统结构基础知识 1. 计算机系统的多级层级结构(六层图,包括虚拟机与物理机标注) 虚拟机 应用语言机器 高级语言机器; 汇编语言机器; 操作系统机器; 物理机 传统机器...
  • 计算机系统结构里的多级立方体网络怎么理解?一、背景二、先从单级互连网络开始讲起1、互连网络2、那么为什么要进行互连网络的设计呢?3、互连函数3.1 基本的互连网络3.1.1立方体3.1.2PM213.1.3混洗交换四、基本的...
  • 计算机系统结构课后题目答案

    千次阅读 2020-07-16 10:26:37
    计算机系统结构的基础知识 题目1.10 计算机系统有三个部件可以改进,这三个部件的加速比如下。 部件加速比S1=30,部件加速比S2=20,部件加速比S3=10。 (1)如果部件1和部件2的可改进比例都为30%,那么当部件3的可...
  • [体系结构学习笔记1-1] 计算机系统结构简介 文章目录[体系结构学习笔记1-1] 计算机系统结构简介[1.1.1]计算机系统层次结构[1.1.2] 计算机系统结构的定义[1.1.4] 计算机系统的分类后记 从不同角度所看到的计算机系统...
  • 计算机系统结构(一):全课程思维导图和计算机系统结构概述前言课程思维导图 前言 DUT的计算机系统结构长期以来都是英文ppt。时值疫情期间,复习时稍有不便,再加上CA的内容本身比较琐碎。遂在此对知识进行一个梳理...
  • 计算机系统结构 1:图灵机

    千次阅读 2020-03-12 12:03:56
    计算机系统结构【第一课摘要】   文章目录计算机系统结构【第一课摘要】图灵机:视角的不同冯·诺依曼架构:内存,计算机高速运行的秘密摩尔定律:真实世界的指数增长阿姆达尔法则:如何在有限次数中的做决策 ...
  • 计算机系统结构术语解释

    千次阅读 2018-01-08 23:37:28
    计算机系统结构术语解释 1、Amdahl定律 (P7) 加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。 2、系列机(P17) 由同一厂家生产的具有相同的系统结构,但具有不同组成和实现...
  • 计算机系统结构,组成和实现

    千次阅读 2015-05-17 23:16:58
    计算机系统结构的定义:计算机系统结构是其所处环境中最高层次的概念,是对计算机系统中各个机器之间界面的划分和定义,以及对各级界面上,下的功能进行分配。也称为体系结构。计算机体系结构指的是计算机系统设计的...
  • 02325计算机系统结构(重点)

    千次阅读 2019-04-11 01:04:57
    第1章 计算机系统结构的基本概念 1.1 解释下列术语 层次结构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。这些层次依次为:微程序机器级,传统...
  • 计算机系统结构张晨曦版课后答案

    千次阅读 2019-12-30 09:33:01
    第1章 计算机系统结构的基本概念 1.1 解释下列术语 层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。这些层次依次为:微程序机器级,传统机器...
  • 课件名称:计算机系统结构(北大) 课件类别:计算机类 课件性质:电子教案 关键字: 计算机系统结构 计算机体系结构 课件简介:北京大学计算机科学技术系陈向群教授的操作系统原理课程电子教案,共十二...
  • 计算机系统结构-透明性概念

    千次阅读 2020-03-19 15:15:48
    透明性 定义:在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。 例如:浮点数表示、乘法...对计算机系统结构,以下那些透明? 存储器模块m交叉存取;浮点数据表示;I...
  • 计算机系统结构样例试卷一、选择题(每小题2分,共20分)1、关于计算机系统结构、计算机组成和计算机实现间的关系说法正确的是( )。A.计算机组成是计算机系统结构的逻辑实现B.一种计算机系统结构只可以有一种...
  • 附1:为什么要学习计算机系统结构? 根据外在的需求约束,设计计算机的系统结构,各功能部件及其连接方式以满足约束。 我们学的是结构,设计一个好的结构增益可以超过硬件本身的增益 附2:计算机系统的组织结构和...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 40,614
精华内容 16,245
关键字:

计算机系统结构