计算机组成原理 期末复习

news2024/11/27 4:16:35

在我的博客查看:https://chenhaotian.top/study/computer-composition-principles-final-review/

如果遇到 外链图片转存失败 ,直接打开链接查看图片

计算机组成原理 期末复习

第 1 章 计算机系统概论

1.1 计算机的诞生和发展

冯诺依曼体系

image-20230607165641366

1.2 计算机的硬件

指令

image-20230607165824790

硬件组成

组成计算机的基本部件有中央处理器(CPU,运算器和控制器)、存储器和输入输出设备。

image-20230607170750475

image-20230607170810009

image-20230607170822369

image-20230607170837148

计算机系统分类

image-20230607171049560

1.2 计算机的软件

机器语言 汇编语言 高级语言

image-20230607171347026

image-20230607171401487

image-20230607171449256

操作系统

image-20230607171507702

第 2 章 计算机的逻辑部件

2.1 组合逻辑电路

三态电路

image-20230607172819879

image-20230607172904608

image-20230607172919296

image-20230607172947303

异或门的应用

(1)原码/反码输出电路

(2)半加器

(3)数码比较器

(4)奇偶检测电路

image-20230607182047074

image-20230607182058683

加法器

image-20230607185134310

image-20230607185153106

image-20230607185428777

image-20230607185456195

image-20230607185507418

题:加法器

image-20230615185945201

译码器

image-20230607190036229

image-20230607190105952

数据选择器

image-20230607190212807

image-20230607190230662

2.2 时序逻辑电路

触发器

电位触发器 锁存器 可以组成暂存器

边沿触发器 D触发器 可以组成寄存器、计数器、移位寄存器

主从触发器 JK触发器 可以组成计数器

寄存器 移位寄存器

image-20230607193107306

计数器

image-20230607193217615

2.3 阵列逻辑电路

只读存储器 ROM

用于存储固定信息,如监控程序、函数和常数

由地址译码器(与阵列)和存储单元(或阵列)构成

image-20230607193836138

image-20230607193846862

可编程序逻辑阵列 PLA

由与阵列、或阵列组成,都可编程

采用熔丝工艺

可编程序阵列逻辑 PAL

与阵列可编程,或阵列不可编程

采用熔丝工艺

通用阵列逻辑 GAL

image-20230607194312234

门阵列 GA 宏单元阵列 MCA

image-20230607194540894

现场可编程门阵列 FPGA

image-20230607194611856

第 3 章 运算方法和运算部件

3.1 数据的表示方法和转换

进制转换

N转十:位值原理

十转N:整数部分,短除法(除N取余);小数部分,乘N取整

十进制可以精确表示二进制,二进制不能精确表示十进制

题:进制转换

image-20230614200124751

编码

image-20230614192824150

image-20230614193152080

3.2 数据表示和加减法

数据表示

image-20230614193418186

image-20230614193439326

image-20230614193556387

image-20230614193854463

题:数据表示

image-20230614201324241

image-20230614201535324

补码右移时要计入符号位,即移动符号位的值,但是符号位本身保持不变。左移时,如果符号位改变,则发生溢出。

溢出检查

image-20230614194148161

image-20230614194157792

浮点数

规格化就是尾数除了符号位之外的最高位一定为1

image-20230614195227441

image-20230614195255931

3.3 二进制乘法

原码一位乘

image-20230615141050992

image-20230615141517570

补码一位乘

补码的X符号位加入运算

若Y<0,最后加[-X]补

image-20230615142011463

image-20230615142028835

image-20230615142041707

image-20230615142057634

补码一位乘:布斯公式

布斯法,Y的符号位也参加运算,单符号位,Y最后补0(Y左右两边都要补数字)

部分积 + [(Y_(i+1)-Y_i*X]补

注意,不需要全部右移完毕,在下题中右移4次就结束。

image-20230615142905797

3.4 二进制除法

原码一位除:加减交替法

商带符号位,多一位

image-20230615143349242

image-20230615143410945

image-20230615143426774

image-20230615143530244

3.5 浮点数运算

浮点数加减法

image-20230615143739104

浮点数乘除法

image-20230615144029337

image-20230615144119113

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-76Jk3Y9O-1689395759563)(https://media.opennet.top/i/2023/06/15/648ab2b041dbf.png)]

3.7 数据校验码

奇偶校验码

image-20230612173337972

海明码

image-20230612173538127

image-20230612173721814

image-20230612173841843

image-20230612174530119

题:海明码

image-20230612174701997

image-20230612174715992

image-20230612174736386

image-20230612174746610

第 4 章 主存储器

4.1 主存储器分类、技术指标和基本操作

存储器的分类

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FDFsjXaX-1689395921222)(https://media.opennet.top/i/2023/06/12/6486ece84b4eb.png)]

主存储器的技术指标

image-20230612180458207

4.2 读/写存储器

都是易失性存储器,断电丢数据

SRAM 速度快,体积大,功率大

DRAM 便宜,容量大

image-20230612183303359

静态随机存储器 SRAM

双稳态触发器

image-20230612181013337

动态随机存储器 DRAM

image-20230612181628763

image-20230612183409542

image-20230612183423013

image-20230612181611037

4.3 非易失性半导体存储器

只读存储器 ROM

可编程 只读存储器 PROM

熔丝,一次性编程

可擦可编程 只读存储器 EPROM

编程次数不受限制,电写,紫外线擦除

可电擦可编程序 只读存储器 E^2PROM

电擦,电写,次数10万次

快擦除读写存储器 Flash Memory

即闪存

4.4 容量扩展

位扩展

image-20230612231350059

字扩展

image-20230612231427930

image-20230612231449966

字位同时扩展

image-20230612183633855

image-20230612183643755

第 5 章 指令系统

5.2.2 指令操作码的扩展技术

image-20230612232646566

image-20230612232832094

第 6 章 中央处理器

6.1 控制器

控制器的组成

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OEwGL9wx-1689395759569)(https://media.opennet.top/i/2023/06/13/64884f671923c.png)]

image-20230613191352928

image-20230613191449545

image-20230613191605568

数据通路

image-20230613194520458

image-20230613194551391

image-20230613194626374

image-20230613194640518

题:数据通路

image-20230613193600723

image-20230613193617016

6.2 微程序

控存,控制存储器,ROM

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-klsBYWCm-1689395759571)(https://media.opennet.top/i/2023/06/13/6488603d0146d.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ddg1weEC-1689395759571)(https://media.opennet.top/i/2023/06/13/6488612251712.png)]

6.3 微程序设计

微程序控制字段的编译法

image-20230613203100993

image-20230613203235258

题:微指令控制字段格式设计

image-20230613210528548

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-E3GSaUuX-1689395759572)(https://media.opennet.top/i/2023/06/13/648869b47f3b0.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2fNU2Ped-1689395759572)(https://media.opennet.top/i/2023/06/13/6488695f2b8ca.png)]

微指令格式

image-20230613203641650

image-20230613203700945

6.5 流水线

CPU 性能公式

扫描件_时间=执行程序所需的时钟周期数时钟周期时_1

题:CPU 性能

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ta53C01K-1689395759573)(https://media.opennet.top/i/2023/06/13/64886e90f10b4.png)]

流水线阻塞

流水线阻塞是指在流水线处理器中,由于某些原因导致流水线暂停或减速,从而影响处理器性能。流水线阻塞的主要原因有数据相关、程序转移和中断请求。下面分别解释这三种情况及其解决方法:

  1. 数据相关(Data Dependency):
    数据相关是指一个指令需要等待前一个或多个指令完成数据操作才能执行。这种情况下,流水线需要暂停,等待所需数据准备好。数据相关主要包括RAW(Read After Write,先写后读)、WAR(Write After Read,先读后写)和WAW(Write After Write,先写后写)。

解决方法:

  • 指令调度:对指令进行重新排序,使得数据相关的指令之间有足够的间隔,以便在等待数据时处理其他指令。
  • 数据前推(Data Forwarding):将上一级流水线段的计算结果直接传递给下一级流水线段,而不是等待寄存器更新。
  • 寄存器重命名:通过使用更多的寄存器来消除WAW和WAR相关。
  1. 程序转移(Control Dependency):
    程序转移是指流水线处理器遇到分支指令(如条件跳转、循环等)时,需要等待分支指令执行完毕才能确定下一条指令的地址。这会导致流水线暂停,等待新指令地址。

解决方法:

  • 预测分支(Branch Prediction):通过硬件或软件预测分支的结果,提前获取下一条指令的地址,以减少等待时间。
  • 延迟分支(Delayed Branching):将分支指令后面的无关指令(与分支无关)提前执行,以减少流水线暂停时间。
  • 分支目标缓冲(Branch Target Buffer,BTB):缓存分支指令的目标地址,以加速分支指令的执行。
  1. 中断请求(Interrupt Request):
    中断请求是指处理器在执行指令过程中收到外部或内部的中断信号,需要暂停当前任务,切换到中断服务程序。这会导致流水线暂停,等待中断处理完成。

解决方法:

  • 中断屏蔽:在处理关键任务时,暂时屏蔽低优先级的中断请求,以减少流水线阻塞。
  • 优先级设置:为不同类型的中断设置优先级,确保高优先级中断能够及时处理,降低流水线阻塞的影响。
  • 硬件支持:使用硬件支持的中断处理机制,如嵌套中断向量表(Nested Interrupt Vector Table),加速中断处理过程,减少流水线阻塞时间。

第 7 章 存储系统

7.1 存储系统的层次结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MNjh7Cya-1689395759574)(https://media.opennet.top/i/2023/06/12/6486ee8520e6e.png)]

image-20230612180813773

7.2 高速缓冲存储器 cache

cache 工作原理

image-20230613230625432

image-20230613230645489

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Muw7SeWt-1689395759574)(https://media.opennet.top/i/2023/06/13/64888612d25c6.png)]

image-20230613230706849

题:cache 命中率

image-20230614104637854

IMG_1062

image-20230615190103726

cache 地址映像

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XJjddubW-1689395759576)(https://media.opennet.top/i/2023/06/13/64888742388ec.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NZqa1hij-1689395759576)(https://media.opennet.top/i/2023/06/13/648887632a313.png)]

image-20230613231327068

image-20230613231404841

image-20230613231415190

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Nv3WpS34-1689395759577)(https://media.opennet.top/i/2023/06/13/648887d4dc642.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oE5aHXGD-1689395759577)(https://media.opennet.top/i/2023/06/13/648887e0dd62f.png)]

image-20230613231450563

题:地址映像

注:存储块数 != 块数

区号:RAM地址位数 - cache地址位数

组号:cache总存储块数 / 块数

(块数:几路组相联就是几块数,一般为4;cache总存储块数 = cache总容量 / 一存储块的容量)

块号:log(块数),一般为2

块内地址:log(块的字数)

image-20230615191331643

cache 替换算法

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-OAKtFZvR-1689395759578)(https://media.opennet.top/i/2023/06/14/648939154f05f.png)]

题:替换算法

m表示未命中,h表示命中

请求的页面从下往上顶掉最上方的页面,当请求的页面原本就在缓存中时视为命中。

LRU:命中时仍然执行不命中时的操作(请求的页面从下往上顶掉最上方的页面)

LRU:命中时把命中的块放到最下方,其他块顺次上移

FIFO:命中时不执行操作

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wUaOyP4R-1689395759578)(https://media.opennet.top/i/2023/06/14/64893991195ac.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JNCEoSaR-1689395759578)(https://media.opennet.top/i/2023/06/14/6489399c422d7.png)]

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

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

相关文章

LLaMA以及其扩展模型总结(一)

自从ChatGPT发布以来&#xff0c;人们看到了AGI时代的曙光&#xff0c;但是由于ChatGPT是闭源的&#xff0c;只能在官网体验和使用API进行访问&#xff0c;据OpenAI CEO说是出于AGI的安全性考虑&#xff0c;这样大大限制了很多研究人员和机构对于AGI的研究进展。Meta公司反其道…

在线转换视频格式到mp4怎么换?分享两个方法!

在日常生活和工作中&#xff0c;我们常常需要将视频文件转换为MP4格式以便于在各种设备上播放和共享。本文将介绍两种快速转换视频格式为MP4的方法&#xff0c;一种是使用记灵在线工具&#xff0c;另一种是使用一个在线转换工具。 方法一&#xff1a;记灵在线工具 记灵是一款…

LED驱动(原始架构)——STM32MP157

文章目录 硬件知识 LED 原理GPIO 引脚操作方法GPIO 模块一般结构GPIO 寄存器的一般操作 STM32MP157的GPIO操作方法先使能PLL4MPU、MCU共享GPIO模块1. 在MPU上使能某个GPIO模块2. 在MCU上使能某个GPIO模块 GPIO模块设置引脚工作模式&#xff1a;GPIO模式对于输出引脚&#xff1a…

模块化+命名空间

1.目的&#xff1a;为了让代码更好维护&#xff0c;让多种数据分类更加明确 2.修改src/store/index.js为了解决不同模块命名冲突的问题&#xff0c;将不同模块的namespaced:true&#xff0c;之后在不同页面中引入getter actions mutations state&#xff0c;需要加上所属的模块…

ADC基础进阶

ADC 啊.... 拿华大的来举例吧... 最少要知道了两个电路。 1. VERF 华大HC32F60的ADC以VREF为内部基准电压&#xff0c;如果VREFH管教悬空&#xff0c;那么实际其基准电压应该是MCU_3.3V&#xff0c;如果VREFH额外搭电路提供电压&#xff0c;应该是以其实际提供的电压为准&am…

Uber是如何解决数据一致性问题的呢?

Uber的请求流程非常复杂&#xff0c;如上图所示&#xff0c;他们使用Spanner来存储大量数据。Spanner是一个全面托管的、关键的关系型数据库服务&#xff0c;可以在全球范围内提供事务一致性和高可用性的自动同步复制。 但是&#xff0c;当扩展到数百万并发请求时&#xff0c;使…

【2023 年第二届钉钉杯大学生大数据挑战赛】 初赛 B:美国纽约公共自行车使用量预测分析 问题一Python代码分析

2023 年第二届钉钉杯大学生大数据挑战赛 初赛 B&#xff1a;美国纽约公共自行车使用量预测分析 问题一 1 题目 Citi Bike是纽约市在2013年启动的一项自行车共享出行计划&#xff0c;由“花旗银行”(Citi Bank)赞助并取名为“花旗单车”(Citi Bike)。在曼哈顿&#xff0c;布鲁克…

PID算法:标准PID算法的一些改进措施

前面的几篇文章分别分享了PID算法的原理、增量式和位置式PID算法的区别、以及过程控制中一些重要的指标&#xff0c;感兴趣的朋友可以回看之前的文章或者自行查阅资料。 在实际项目中&#xff0c;使用数字PID算法对系统的被控量进行控制的时候&#xff0c;有时候并不是仅仅的使…

面试之可重复读是否可以解决幻读

可重复读&#xff08;repeatable read&#xff09;定义:一个事务执行过程中看到的数据&#xff0c;总是跟这个事务在启动时看到的数据时是一致的。 不过理论上 是会出现幻读的&#xff0c;简单的来说幻读指的是当用户读取某一范围的数据行时&#xff0c;另外一个事务又在该范围…

一个PDF怎么拆分成几个?这几个方法轻松拆分PDF!

在现代生活与工作的环境中&#xff0c;我们常常需要以高效的方式处理包含大量信息的PDF文件。在这种情况下&#xff0c;拆分这些文件成为一种理想的解决方案&#xff0c;以便更精准地管理和阅读这些信息。接下来&#xff0c;我们将深入探讨几种实用的PDF拆分技巧。 一、直观的…

postman-循环调用测试接口

此篇文章产生的背景是想针对接口做流控验证&#xff0c;检查流控是否奏效&#xff0c;便发现postman也能一次操作来循环调用接口&#xff0c;减少了一些开发测试工作&#xff0c;下面就看一下操作流程 目录 前置查看postman版本我的接口数据 具体操作步骤新建接口集选择接口集进…

FL Studio Producer Edition v21.0.3.3517 for Mac中文版解锁版下载

水果音乐编辑软件FL Studio Producer Edition v21.0.3.3517 for Mac中文版解锁版下载是兔八哥爱分享搜集到的Mac Os系统上一款功能齐全的音乐编曲工具&#xff0c;可以为需要创作高品质音乐曲目的专业和业余艺术家提供多轨录音&#xff0c;排序和混音。 借助FL Studio 21的帮助…

运动模糊还原|维纳滤波|图像处理

前言 那么这里博主先安利一些干货满满的专栏了&#xff01; 这两个都是博主在学习Linux操作系统过程中的记录&#xff0c;希望对大家的学习有帮助&#xff01; 操作系统Operating Syshttps://blog.csdn.net/yu_cblog/category_12165502.html?spm1001.2014.3001.5482Linux S…

《Ansible故障篇:ansible报错解决python依赖》

一、背景信息 如下报错&#xff1a;这个警告是提醒您当前的Ansible配置在目标主机上使用的是/usr/bin/python而不是建议的/usr/bin/python3&#xff0c;因为Ansible 2.9版本之前的某些版本默认使用早期的Python 2.x版本。然而&#xff0c;在将来的版本中&#xff0c;Ansible将会…

xpath下载安装——Python爬虫xpath插件下载安装(2023.7亲测可用!!)

目录 1.免费下载插件链接&#xff08;若失效评论区留言发送最新链接&#xff09;&#xff08;2023.7亲测可用&#xff09; 2.安装插件 &#xff08;1&#xff09;打开chrome浏览器页面&#xff0c;点击&#xff1a;右上角三个点 > 扩展程序 > 管理拓展程序 &#xff…

leedcode 1326. 灌溉花园的最少水龙头数目

在 x 轴上有一个一维的花园。花园长度为 n&#xff0c;从点 0 开始&#xff0c;到点 n 结束。 花园里总共有 n 1 个水龙头&#xff0c;分别位于 [0, 1, …, n] 。 给你一个整数 n 和一个长度为 n 1 的整数数组 ranges &#xff0c;其中 ranges[i] &#xff08;下标从 0 开始…

wsl2中安装docker

1、安装docker 执行以下脚本&#xff1a; 这个脚本在执行之前需要先执行chmod x install-docker.sh这个命令 # install docker curl -fsSL get.docker.com -o get-docker.sh sh get-docker.shif [ ! $(getent group docker) ]; thensudo groupadd docker; elseecho "doc…

暗图增强 小期刊/会议 论文阅读笔记

Y. Ueda, H. Misawa, T. Koga, N. Suetake and E. Uchino, “HUE-Preserving Color Contrast Enhancement Method Without Gamut Problem by Using Histogram Specification,” 2018 25th IEEE International Conference on Image Processing (ICIP), Athens, Greece, 2018, pp…

一种具有集成JFET区域的新型SiC沟道MOSFET,通过该区域改善了其短路容限能力

标题&#xff1a;A Novel SiC Trench MOSFET with Improved Short-circuit Capability through an Integrated JFET Region 阅读日期&#xff1a;2023.7.16 研究了什么 该文章研究了一种新型SiC沟槽栅MOSFET&#xff0c;其具有集成JFET区域&#xff08;IJ-TMOS&#xff09;&a…

天天刷题-->LeetCode(最长回文子串)

个人名片&#xff1a; &#x1f405;作者简介&#xff1a;一名大二在校生&#xff0c;热爱生活&#xff0c;爱好敲码&#xff01; \ &#x1f485;个人主页 &#x1f947;&#xff1a;holy-wangle ➡系列内容&#xff1a; &#x1f5bc;️ tkinter前端窗口界面创建与优化 &…