计算机系统结构 期末复习

一.名词解释

  1. 虚拟机:指通过软件模拟具有完整硬件系统功能的,运行在一个完全隔离环境中的完整计算机系统
  2. 系统加速比:同一个任务在系统改进前花费总时间和在系统改进后花费总时间的比率
  3. Amdahl定律:计算计算机系统中某个部件改进后能获得多少总性能提高的定律
  4. 系列机:由同一厂家生产的具有相同的系统结构,但是具有不同组成和实现的一系列不同型号的计算机
  5. 模拟:指用软件的方法在一台现有的计算机上实现另外一台计算机的指令集
  6. 仿真:指用一台现有计算机的微程序取解释实现另外一个计算机的指令集
  7. 并行性:指计算机系统在同一时刻或同一时间间隔内进行多种运算或操作
  8. RISC:精简指令集
  9. 寻址方式:指令集结构如何确定要访问的数据的地址
  10. 数据表示:指计算机硬件能够直接识别,指令集可以直接调用的数据类型
  11. 单功能流水线:只能完成一种固定功能的流水线
  12. 多功能流水线:各段可以进行不同连接以实现不同功能的流水线
  13. 静态流水线:同一时间段内,只能进行一种功能的流水线
  14. 动态流水线:同一时间段内,可以进行多种功能的流水线
  15. 顺序流水线:输入端任务流入的顺序和输出端任务流出的顺序相同的流水线
  16. 乱序流水线:输入端任务流入的顺序和输出端任务流出的顺序不同的流水线
  17. 流水线吞吐率:单位时间内流水线完成任务的数量
  18. 流水线加速比:完成同样一批任务,使用流水线花费的时间和不使用流水线花费的时间之比
  19. 流水线的效率:流水线中设备的实际使用时间和整个运行时间的比值
  20. 数据相关:此次运算需要前一次运算的结果作为数据、
  21. 名相关:两个操作使用了相同的寄存器或者存储器
  22. 控制相关:根据分支指令的执行结果确定后面程序的运行
  23. 反相关:名相关的一种,指令i读的名和指令j写的名相同,简称i读j写
  24. 结构冲突:硬件资源不足引起的冲突
  25. 数据冲突:当指令在流水线中重叠执行时,因需要晕倒前面的指令的执行结果引起的冲突
  26. 控制冲突:流水线遇到的分支指令或者其他会改变pc值的指令所引起的冲突
  27. 定向技术:把计算结果从产生位置直接放到需要的位置
  28. 多级存储层次:采用多种存储器技术的存储器结构
  29. 命中时间:cpu访问存储系统时,找到所需数据花费的时间
  30. 不命中率:cpu访问存储系统时,没有找到所需数据的比率
  31. 不命中开销:cpu访问存储系统时,没有找到所需数据花费的时间
  32. 全相连映像:主存中的任意一块对应Cache中的任意一个位置
  33. 直接映像:主存中的任意一块对应Cache中的唯一一个位置
  34. 组相连映像:主存中的任意一块对应Cache中的一组位置
  35. 写直达法:写入cache之后,直接写入下一级存储器
  36. 写回法:只写入caceh中,只有该块被替换时,才写入下一级存储器
  37. 强制性不命中:第一次访问时,Cache中没有该程序的任何数据而产生的不命中
  38. 容量不命中:因为Cache容量限制导致某些块被替换出去之后又再次访问该块而放到不到的不命中
  39. 冲突不命中:被替换出去的块又要访问而产生的不命中(不是因为Caceh容量)
  40. 2:1Caceh经验规则:大小为N的直接映像Cache的失效率约等于大小为N/2的两路组相连Cache的失效率
  41. 相连度:
  42. 牺牲Cache:指在Cache和其下一级存储器的数据通路上的一个全相连的小Cache
  43. 系统响应时间:指计算机对用户的请求做出反映的时间
  44. 可靠性:规定条件下完成预定功能的能力
  45. 可用性:考察某个时间,系统正常运行的概率期望
  46. RAID:独立冗余磁盘阵列
  47. 互连网络:一种由开关元件按照一定的拓扑结构和控制方式构成的网络
  48. 互连函数:表示输入端号和输出端号连接关系的函数
  49. 网络规模:网络中结点个数
  50. 网络直径:网络中任意两点间的最大距离
  51. 静态互连网络:各结点间有固定连接通路且在运行中不能改变的网络
  52. 动态互连网络:由交换开关构成可以按照程序的要求动态改变连接状态的网络
  53. 集中式共享多处理机:多个处理器共享一个存储器的多处理机系统
  54. 分布式共享多处理机:多个处理器共享多个存储器的多处理机系统
  55. 多Caceh一致性:多个Cache中的同一个数据要求保持一致的特性
  56. 写作废协议:通知其他保留该数据副本的Cache作废副本数据的协议
  57. 写更新协议:通知其他暴力该数据副本的Cache更新该副本数据的协议

二.简答题

什么是软件兼容?软件兼容有几种?其中哪一种是软件兼容的根本特征?

同一个软件可以不加修改地运行于系统结构相同的各档机器上,而且它们所获得的结果一样,差别只在于运行时间的不同。
软件兼容分为向上兼容、向下兼容、向前兼容和向后兼容。其中向后兼容是软件兼容的根本特征。

试以系列机为例,说明计算机系统结构、计算机组成和计算机实现三者之间的关系。

计算机组成是计算机系统结构的逻辑实现;计算机实现是计算机组成的物理实现。
一种系统结构可以有多种组成;一种组成可以有多种实现。同一系列机中各种型号的机器具有相同的系统结构,但采用不同的组成和实现技术,因而具有不同的性能和价格。

计算机系统结构设计和分析中最经常使用的三条基本原则是什么?

大概率事件优先原则。对于大概率事件(最常见的事件),赋予它优先的处理权和资源使用权,以获得全局的最优结果。
Amdahl定律。加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。
程序的局部性原理。程序在执行时所访问地址的分布不是随机的,而是相对地簇聚。

根据Amdahl定律,系统加速比由哪两个因素决定?

系统加速比依赖于两个因素:
可改进比例:可改进部分在原系统计算时间中所占的比例。
部件加速比:可改进部分改进以后的性能提高。

计算机系统中提高并行性的技术途径有哪三种?

时间重叠。多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。
资源重复。通过重复设置资源,尤其是硬件资源,大幅度提高计算机系统的性能。
资源共享。这是一种软件方法,它使多个任务按一定时间顺序轮流使用同一套硬件设备。

从当前的计算机技术观点来看,CISC结构有什么缺点?

指令系统庞大,指令功能复杂,指令寻址方式多,指令格式多
绝大多数指令需要多个机器周期完成
各种指令都可以访问存储器
采用微程序控制
有专用寄存器,少量
难以用优化编译技术生成高效的目标代码程序

RISC的设计原则是什么?

使用频度很高的指令
大大减少寻址方式
所有指令在一个机器周期内完成
扩大通用寄存器个数
采用硬联控制实现
通过精简指令和优化设计编译程序,以简单有效的方式支持高级语言

MIPS采用哪几种寻址方式?

全相连映像(主存中的任意一块可以放在Cache中的任何位置)
缺点;查找复杂,代价高,速度慢
优点:Cache空间利用率高,块冲突概率低,Caceh的失效率低
直接映像:(主存中的任意一块都只对应Cache中的唯一一个位置)
缺点:Cache空间利用率低,块冲突概率高,Cache失效率高
优点:查找简单,快速
组相连映像(主存中的任意一块对应Cache中的一组位置)
直接映像和全相连映像折中的办法

流水技术有哪些特点?

流水线把一个处理过程分解为若干个子过程,每个子过程由一个专门的功能部件来实现。因此,流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件,并依靠它们的并行工作来提高吞吐率。
流水线中各段的时间应尽可能相等,否则将引起流水线堵塞和断流。
流水线每一个功能部件的前面都要有一个缓冲寄存器,称为流水寄存器。
流水技术适合于大量重复的时序过程,只有在输入端不断地提供任务,才能充分发挥流水线的效率。
流水线需要有通过时间和排空时间。在这两个时间段中,流水线都不是满负荷工作。

在5段流水线中,一条指令的执行需要几个时钟周期?它们分别是什么?

一条指令的执行需要5个时钟周期。它们分别是:
取指令周期(IF)、
指令译码/读寄存器周期(ID)、
执行/有效地址计算周期(EX)、
存储器/分支完成周期(MEM)、
写回周期(WB)。

评价流水线的性能指标是什么?

吞吐率:指在单位时间内流水线所完成的任务数或输出结果的数量。
流水线的加速比:指m段流水线的速度与等功能的非流水线的速度之比。
效率:指流水线的设备利用率。

什么叫相关?流水线中有哪几种相关?

相关是指两条指令之间存在某种依赖关系。确定程序中指令之间存在什么样的相关,对于充分发挥流水线的效率有重要的意义。
相关有3种类型,分别是数据相关(也称真数据相关)、名相关、控制相关。

单级存储器的主要矛盾是什么?通常采取什么方法来解决?

主要矛盾:
速度越快,每位价格就越高。
容量越大,每位价格就越低。
容量越大,速度越慢。
采取多级存储层次方法来解决。

在存储层次中应解决哪四个问题?

映像规则:当把一个块调入高一层存储器时,可以放到哪些位置上。
查找算法:当所要访问的块在高一层存储器中时,如何找到该块。
替换算法:当发生失效时,应替换哪一块。
写策略:当进行写访问时,应进行哪些操作。

地址映像方法有哪几种?它们各有什么优缺点?

全相联映像。实现查找的机制复杂,代价高,速度慢。Cache空间的利用率较高,块冲突概率较低,因而Cache的失效率也低。
直接映像。实现查找的机制简单,速度快。Cache空间的利用率较低,块冲突概率较高,因而Cache的失效率也高。
组相联映像。组相联是直接映像和全相联的一种折中。

写策略主要有哪两种?它们各有什么优点?

写直达法:易于实现,而且下一级存储器中的数据总是最新的。
写回法:速度快,写操作能以Cache存储器的速度进行。而且对于同一单元的多个写最后只需一次写回下一级存储器,有些“写”只到达Cache,不到达主存,因而所使用的存储器频带较低。

伪相联的基本思想是什么?

伪相联既能获得多路组相联Cache的低失效率又能保持直接映像Cache的命中速度。

采用二级Cache的基本思想是什么?

通过在原有Cache和存储器之间增加另一级Cache,构成两级Cache。把第一级Cache做得足够小,使其速度和快速CPU的时钟周期相匹配,而把第二级Cache做得足够大,使它能捕获更多本来需要到主存去的访问,从而降低实际失效开销。

采用容量小且结构简单的Cache有什么好处?

可以有效提高Cache的访问速度,因为硬件越简单速度就越快,小容量Cache可以实现快速标识检测,对减少命中时间有益
Cache足够小,可以与处理权做在同一芯片上,以避免因芯片外访问而增加时间开销
保持Cache简单结构可采用直接映像Cache,直接映像Cache的主要优点就是可以让标识检测和数据传送重叠进行,这样可以有效减少命中时间

“虚拟索引+物理标识” Cache的基本思想是什么?

直接用虚地址中的页内位移(页内位移在虚拟地址的转换中保持不变),作为访问Cache的索引,但标识确实物理地址,Cpu发出访存请求后,在进行虚地址转换的同时,可并行进行标识的读取,在完成地址变换后,再把得到的物理地址和标识进行比较

在分布式存储器结构的机器中,将存储器分布到各结点有什么好处?

如果大多数的访问是针对本结点的局部存储器,则可降低对存储器和互连网络的带宽要求
对局部存储器的访问延迟低,分布式存储器结构的主要缺点就是处理器之间的通信较为复杂,且各处理器之间访问延迟大

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483878.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

机器学习如何彻底改变游戏中的物理模拟

来源:AI科技评论编译:琰琰编辑:王晔量子力学奠基者之一、英国理论物理学家保罗狄拉克(Paul Dirac)在1929年说过:“大部分物理和化学所需要的数学理论的定律都是已知的,但这些定律的方程太复杂无…

《动手学深度学习 PyTorch版》学习笔记(二):自动求梯度

一、自动求梯度 1、requires_grad_(), detach(), torch.no_grad()的区别 参考博客:https://www.jianshu.com/p/ff74ccae25f3 2、.grad_fn 每个Tensor都有一个.grad_fn属性,该属性即创建该Tensor的Function, 就是说该Tensor是不是通过某些运算得到的&am…

重新认识区块链:1550余个应用案例带来的启示

来源:资本实验室,本文摘自《2021全球区块链应用市场报告》当我们谈论区块链的时候,但凡对区块链有所了解的人都能够就相关主题或多或少地表达出自己的一些见解。例如:从技术体系上看,区块链是分布式数据存储、点对点传…

《动手学深度学习 PyTorch版》学习笔记(三):线性回归

线性回归输出是一个连续值,因此适用于回归问题。回归问题在实际中很常见,如预测房屋价格、气温、销售额等连续值的问题。 一、基本要素 摘自原书 模型定义 设房屋的面积为 x1,房龄为 x2,售出价格为 y。我们需要建立基于输入 x…

OpenAI 是如何被10亿美元收买了“非盈利”灵魂的?

来源:AI科技评论编译:陈彩娴、琰琰近日,一篇名为“How OpenAI Sold its Soul for $1 Billion”(OpenAI是如何因为 10 亿美元出卖自己的灵魂)的文章在 Reddit 上引起了热议。文章作者 Alberto Romero 抨击知名的非营利机…

【算法】蓝桥杯dfs深度优先搜索之排列组合总结

【导航】 上一篇文章 → 《【算法】蓝桥杯dfs深度优先搜索之凑算式总结》 为了重申感谢之意,再次声明下文的大部分灵感均来自于【CSDN】梅森上校《JAVA版本:DFS算法题解两个例子(走迷宫和求排列组合数)》  强烈大家去上面那篇文…

人工神经网络能否驾驭生物神经元的“浓稠”程度?5到8层可能并非极限

来源:图灵人工智能编译:李扬霞编辑:青暮计算神经科学家通过训练人工神经网络来模仿生物神经元,提供了一种探讨单个脑细胞复杂性的新方法。虽然我们糊状的大脑似乎与计算机处理器中的芯片大相径庭,但科学家对两者的比较…

困扰爱因斯坦的「幽灵般的超距作用」,是如何被贝尔定理证明确实存在的?...

文章来源:机器之心作者:Ben Brubaker原文链接:https://www.quantamagazine.org/how-bells-theorem-proved-spooky-action-at-a-distance-is-real-20210720/我们理所当然地认为,世界上某个地方发生的一件事不会立即对远方的事物产生…

Jupyter notebook 导入和卸载 conda 虚拟环境

一、导入 进入Anaconda Prompt,激活要使用的虚拟环境。 conda activate xxx # 你要使用的虚拟环境名称安装 ipykernel 插件, 建议使用 pip 进行安装, conda 安装容易失败 pip install ipykernel安装完成之后,键入以下命令 pyt…

处理器管理与进程管理

4.python练习 1.观察父进程、子进程 2.观察进程运行状态 3。输入多个作业的作业编号,到达时间,所需CPU时间,形成列表,以备算法使用。 转载于:https://www.cnblogs.com/hclhechunlu/p/10580946.html

小白 LeetCode 242 有效的字母异位词

字母异位词 字符串由相同字母组成,但允许排列顺序不同。 如“aaabbb” 与 “ababab” 是字母异位词, 而“aabb” 与 “ab” 不是字母异位词。 题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例…

LSTM之父:吐槽了两年,来划划重点:“这5篇最高引论文都源于我们。”

来源:AI科技评论作者:陈彩娴编辑:青暮昨晚,“递归神经网络之父”Jrgen Schmidhuber 在推特上亲自发文,称目前引用数最高的5项神经网络工作都基于他的团队成果,一时引起了网友的广泛讨论。这并不是他首次发声…

初学者配置环境变量

1. 首先选择计算机右击,选择最后一个属性,进入属性面板 2. 点击“高级系统设置”,点击“环境变量” 3. 在“系统变量”的处配置所需要配置的环境变量,点击“新建”按钮 4. 配置java的环境变量 JAVA_HOME 、CLASSPATH 、 Path5. JA…

小白 LeetCode 5605 检查两个字符串数据是否相等

题目:给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同,返回 true ;否则,返回 false 。 数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。 示例 1: 输入:word1 [&q…

Mac OS X下Maven的安装与配置

Mac OS X下Maven的安装与配置: 下载maven:https://maven.apache.org/download.cgi 打开Terminal,输入以下命令,设置Maven classpath,输入命令 vim ~/.bash_profile(编辑环境变量配置文件) MAVEN_HOME/…

演讲实录丨吴朝晖院士:从AI到CI——脑机智能的发展

来源:中国人工智能学会原创 :CAAI作者:吴朝晖院士吴朝晖中国科学院院士浙江大学校长IEEE/CAAI/CCF/CAA Fellow以下是吴朝晖院士的演讲实录:21世纪被称为“脑研究世纪”,伴随着脑科学和认知科学的兴起,特别是…

LeetCode 1480 一维数组的动态和

题目: 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例 1: 输入:nums [1,2,3,4] 输出:[1,3,6,10] 解释:动态和计算过程为 [1,…

推荐系统简介

推荐系统简介 文章目录推荐系统简介1.推荐系统概述推荐系统目的我们推荐的目的:推荐系统的应用推荐系统的基本思想推荐系统的数据分析推荐系统分类2.推荐系统简介基于人口统计学的推荐基于内容的推荐基于协同过滤的推荐混合推荐3.推荐系统评测推荐系统的实验方法推荐…

清华大学孙茂松:透过喧嚣,坐看云起,NLP 的迷思与感悟

来源:智源社区图源:澎湃新闻2010年深层神经网络在语音识别研究方向上取得里程碑式进展,以这一事件为新起点和新动能,整个人工智能领域迅速跃迁到深度学习时代,包括自然语言处理(NLP)等关键领域也…

2022年科学突破奖,9人共获奖金1500万美元,mRNA 新冠疫苗2位奠基人获奖

来源:科研圈编辑:David9 月 9 日,2022 年科学突破奖获奖名单在美国旧金山公布。生命科学奖、物理学奖、数学奖分别授予 5 个项目共 9 位科学家,每个项目奖金金额为 300 万元。新冠 mRNA 疫苗技术奠基者 Katalin Karik 与 Drew Wei…