当前位置: 首页 > news >正文

软件设计师重要知识点——第一章——计算机组成与体系结构

目录

1.1数据的表示

1.2数值表示范围

1.3浮点的运算

1.4计算机结构

1.5计算机体系结构分类——Flynn

1.6指令的基本概念

1.7寻址方式

1.8CISC与RISC

1.9流水线

1.10层次化存储结构

1.11Cache

1.12主存——编址与计算

1.13总线

1.14串联系统与并联系统

1.15N模混合系统

1.16校验码


欢迎读者阅读我的文章,这个系列主要是与软件设计师相关的知识点,将这些知识点进行了一个简单的归纳和总结,所以需要一定的计算机基础,可供刚开始学的朋友和复习的朋友进行梳理。创作不易,如果喜欢的话,点个赞支持一下吧! 

1.1数据的表示

gif.latex?1227%3D1%5Ctimes%2010%5E%7B3%7D+2%5Ctimes%2010%5E%7B2%7D+2%5Ctimes%2010%5E%7B1%7D+7%5Ctimes%2010%5E%7B0%7D  (按权展开)

gif.latex?%5Cleft%20%28%2010100%20%5Cright%20%292%3D1%5Ctimes%202%5E%7B4%7D+0%5Ctimes%202_%7B3%7D+1%5Ctimes%202%5E%7B2%7D+0%3D1%5Ctimes%202%5E%7B4%7D+1%5Ctimes%202%5E%7B2%7D

二进制: gif.latex?10100.01%3D1%5Ctimes%202%5E%7B4%7D+1%5Ctimes%202%5E%7B2%7D+1%5Ctimes%202%5E%7B-2%7D

七进制:  gif.latex?604.01%3D6%5Ctimes%207%5E2+4%5Ctimes%207%5E0+1%5Ctimes%207%5E%7B-2%7D

十进制转R进制(短除法)

6fcf03ec4a9a47a8b987a590ede906f8.png

二进制转八进制与十六进制

72f429f226db4a128357144511ca057f.png

0x8E、(8E)16、8EH      H代表16进制

码制数值1数值-11-1
 0000  00011000  00011000  0010
反码0000  00011111  11101111   1111
补码0000  00011111  11110000   0000
移码1000  00010111  11111000   0000

 

1.2数值表示范围

码制定点整数定点小数
原码gif.latex?-%282%5E%7Bn-1%7D-1%29  ~  gif.latex?+%282%5E%7Bn-1%7D-1%29gif.latex?-%281-2%5E%7B-%28n-1%29%7D%29  ~  gif.latex?%281-2%5E%7B-%28n-1%29%7D%29
反码gif.latex?-%282%5E%7Bn-1%7D-1%29  ~  gif.latex?+%282%5E%7Bn-1%7D-1%29gif.latex?-%281-2%5E%7B-%28n-1%29%7D%29  ~  gif.latex?%281-2%5E%7B-%28n-1%29%7D%29
补码gif.latex?-2%5E%7Bn-1%7D  ~  gif.latex?+%282%5E%7Bn-1%7D-1%29gif.latex?-1 ~  gif.latex?%281-2%5E%7B-%28n-1%29%7D%29
移码gif.latex?-2%5E%7Bn-1%7D   ~  gif.latex?+%282%5E%7Bn-1%7D-1%29

gif.latex?-1 ~  gif.latex?%281-2%5E%7B-%28n-1%29%7D%29

 

 

 

 

 

 

 

1.3浮点的运算

表示:N=尾数×基数^指数                gif.latex?3.14%5Ctimes%2010%5E%7B3%7D

过程:对阶>尾数计算>结果格式化

1.4计算机结构

0598a113673f4a60babfac9c23a22b51.png

750a13e9432a40108173e3070c9959d7.png

1.5计算机体系结构分类——Flynn

体系结构类型结构关键特性代表
单指令流丹数据流SISD

控制部分:一个 

处理器:一个

主存模板:一个

 单处理器系统
单指令流多数据流SIMD

控制部分:一个 

处理器:多个

主存模板:多个

各处理器以异步方式执行同一条指令

并行处理机

阵列处理机

超级向量处理机

多指令流单数据流MISD

控制部分:多个 

处理器:一个

主存模板:多个

不可能,不切实际的目前没有,文献称流水线计算机为此类
多指令流多数据流MIMD

控制部分:多个 

处理器:多个

主存模板:多个

能够实现作业、任务、指令等各级全面平行多处理机系统多计算机

 

 

 

 

 

 

 

 

 

 

 

1.6指令的基本概念

5d62021879ff4981927d19b05be7f4bb.png

1.7寻址方式

立即寻址方式

直接寻址方式

间接寻址方式

寄存器寻址方式

寄存器间接寻址方式

1.8CISC与RISC

指令系统类型指令寻址方式实现方式其它
CISC(复杂)数量多,频率差别大,可变长格式支持多种微程序控制技术(微码)研制周期长
RISC(精简)数量少,频率相近,定长格式,大部分为单周期指令,操作寄存器,只有Load/Store操作内存支持方式少增加了通用寄存器,硬布线逻辑控制为主,适合采用流水线优化编译,有效支持高级语言

 

 

 

 

 

 

1.9流水线

流水线计算公式:一条指令执行时间+(指令条数-1)×流水线周期

(1)理论公式:(t1+t2+…+tk)+(n-1)×Δt

(2)实践公式:K×Δt+(n-1)×Δt

流水线吞吐率:TP=指令条数/流水线执行时间

流水线最大吞吐率:gif.latex?TP%28max%29%3D%5Clim_%7Bn-%3E%5Cpropto%20%7D%5Cfrac%7Bn%7D%7B%28k+n-1%29%5Ctimes%20%5CDelta%20t%7D%3D%5Cfrac%7B1%7D%7B%5CDelta%20t%7D

1.10层次化存储结构

994242ebc40b407fae2935e47a456667.png

1.11Cache

gif.latex?t3%3Dh%5Ctimes%20t1+%281-h%29%5Ctimes%20t2

t3:使用“Cache+主存储器”的系统的平均周期

h:Cache的访问命中率

t1:Cache的周期时间

t2:主存储器周期时间

1-h:又称为失效率(未命中率)

e688661d01f642cc86e5dc7e37254bf1.png

1.12主存——编址与计算

1Byte=8bit(位)   总片数=总容量/每片的容量

例如:

总容量:43FFH-4000H+1=4400H-4000H=400H 

              400H×16bit=2^10×16bit

每片的容量:(2^10×16bit)/4=256×16bit

1.13总线

一条总线同一时刻仅允许一个设备发送,但允许多个设备接收

数据总线  Data Bus

地址总线  Address Bus

控制总线  Control Bus

1.14串联系统与并联系统

16370d1cb64b4446a98d187add54c62b.png

gif.latex?R%3D1-%281-R1%29%5Ctimes%20%281-R2%29%5Ctimes%20...%5Ctimes%20%281-Rn%29 

 gif.latex?%5Cmu%20%3D%5Cfrac%7B1%7D%7B%28%5Cfrac%7B1%7D%7B%5Clambda%20%7D%29%5Csum_%7Bj%3D1%7D%5E%7BN%7D%5Cfrac%7B1%7D%7Bj%7D%7D

1.15N模混合系统

d91aca0eba454b79aae8c753bdb590bb.png

1.16校验码

d0f151d62c6d43349df322db09ad18f2.png

相关文章:

软件设计师重要知识点——第一章——计算机组成与体系结构

目录 1.1数据的表示 1.2数值表示范围 1.3浮点的运算 1.4计算机结构 1.5计算机体系结构分类——Flynn 1.6指令的基本概念 1.7寻址方式 1.8CISC与RISC 1.9流水线 1.10层次化存储结构 1.11Cache 1.12主存——编址与计算 1.13总线 1.14串联系统与并联系统 1.15N模混…...

编程学习心得

我来写一些,我关于编程的简单认识吧。 我觉得编程是一门艺术,也是一项技能,需要不断地学习和练习。无论是初学者还是有经验的开发人员,都需要耐心和恒心,才能够成为一名优秀的程序员。以下是一些关于编程学习的心得和…...

web获取媒体流

1. 下面例子演示了录屏和截图功能&#xff1a; <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"viewport"…...

代码随想录算法训练营第四十二天 | 01背包问题,你该了解这些、01背包问题,你该了解这些 滚动数组、 416. 分割等和子集

打卡第42天&#xff0c;搞搞01背包。 今日任务 01背包问题&#xff0c;你该了解这些&#xff01;01背包问题&#xff0c;你该了解这些&#xff01; 滚动数组416.分割等和子集 背包问题1.0 &#xff1a;0-1 背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weig…...

【Android】JNI静态与动态注册介绍

JNI的两种注册机制&#xff1a;静态注册和动态注册. 一、JNI介绍 JNI(Java Native Interface)&#xff0c;即Java本地接口&#xff0c;JNI是Java调用Native 语言的一种特性。通过JNI可以使得Java与C/C机型交互. 方式&#xff1a; 静态注册动态注册&#xff1a;需要提供Java中…...

【算法题解】22. 接雨水

这是一道 困难 题 题目来自&#xff1a; https://leetcode.cn/problems/trapping-rain-water/ 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图&#xff0c;计算按此排列的柱子&#xff0c;下雨之后能接多少雨水。 示例 1&#xff1a; 输入&#xff1a;height [0,…...

集合详解之(四)集合的遍历

文章目录&#x1f412;个人主页&#x1f3c5;JavaSE系列专栏&#x1f4d6;前言&#xff1a;&#x1f380;ArrayList集合forEach()方法遍历&#x1f380;for循环遍历&#xff08;针对List集合&#xff09;&#x1fa85;增强for循环&#xff08;也支持Set集合&#xff09;&#x…...

【I2C】通用驱动i2c-dev分析

文章目录1. 前言2. i2c-dev驱动的注册过程3. open_i2c_dev函数分析4. set_slave_addr函数分析5. i2c_read_bytes函数分析1. 前言 前面分析i2c-tool测试工具就是基于drivers/i2c/i2c-dev.c驱动来实现的。i2c-dev驱动在加载时会遍历所有的I2C总线(i2c_bus_type)上所有注册的adap…...

用GPT-4写代码不用翻墙了?Cursor告诉你:可以~~

目录 一、介绍 二、使用方法 三、其他实例 1.正则表达式 2.自动化测试脚本 3.聊聊技术 一、介绍 Cursor主要功能是根据用户的描述写代码或者进行对话&#xff0c;对话的范围仅限技术方面。优点是不用翻墙、不需要账号。Cursor基于GPT模型&#xff0c;具体什么版本不祥&#…...

硬件语言Verilog HDL牛客刷题day03 时序逻辑部分

1.VL21 根据状态转移表实现时序电路 1.题目&#xff1a; 某同步时序电路转换表如下&#xff0c;请使用D触发器和必要的逻辑门实现此同步时序电路&#xff0c;用Verilog语言描述。 2.解题思路 2.1 首先同步时序电路 &#xff0c; 时钟上升沿触发&#xff0c; 复位信号rst 低电…...

day31 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和 在本次的题目中&#xff0c;我们使用了贪心算法来解决三个问题&#xff1a;分发饼干、摆动序列、最大子序和。这三个问题都可以使用贪心算法来解决&#xff0c;而且贪心算法的时间复杂度相对较低&#xff0c;能够在较短的…...

MobTech 秒验|本机号码一键登录会泄露隐私吗

本机号码一键登录是一种新型的应用登录方式&#xff0c;它可以利用运营商的数据网关认证能力&#xff0c;实现手机号免密登录&#xff0c;提高用户体验和转化率&#xff0c;降低验证成本和流失率。本机号码一键登录支持三大运营商号码认证&#xff0c;3秒内完成手机号验证&…...

2023年供销合作社研究报告

第一章 行业概况 1.1 供销合作社概述 中华全国供销合作总社&#xff0c;是中华人民共和国全国供销合作社的联合组织。中华全国供销合作总社的前身可以追溯到1949年11月成立的中央合作事业管理局。在新中国成立初期&#xff0c;供销合作社就基本形成了自上而下、覆盖全国的组织…...

【ansible】实施任务控制

目录 实施任务控制 一&#xff0c;循环&#xff08;迭代&#xff09;--- loop 1&#xff0c;利用loop----item循环迭代任务 2&#xff0c;item---loop循环案例 1&#xff0c;定义item循环列表 2&#xff0c;通过变量应用列表格式 3&#xff0c;字典列表&#xff08;迭代嵌套子…...

49天精通Java,第11天,java接口和抽象类的异同,default关键字

目录一、什么是接口二、接口的特点三、接口和类的区别四、接口和抽象类的区别五、接口的声明方式六、default默认方法大家好&#xff0c;我是哪吒。 一、什么是接口 Java接口是一系列方法的声明&#xff0c;是一些方法特征的集合&#xff0c;一个接口只有方法的特征没有方法的…...

JAVA练习99-逆波兰表达式求值

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 目录 前言 一、题目-逆波兰表达式求值 1.题目描述 2.思路与代码 2.1 思路 2.2 代码 总结 前言 提示&#xff1a;这里可以添加本文要记录的大概内容&#xff1a; 4月5…...

恶意软件、恶意软件反杀技术以及反病毒技术的详细介绍

1.恶意软件简单介绍恶意软件是指在计算机系统上执行恶意任务的病毒、蠕虫和特洛伊木马的程序&#xff0c;通过破坏软件进程来实施控制。腾讯移动安全实验室发布的数据显示&#xff0c;恶意软件由多种威胁组成&#xff0c;会不断弹出&#xff0c;所以需要采取多种方法和技术来进…...

【数据库运维】mysql备份恢复练习

目录 数据库备份&#xff0c;数据库为school&#xff0c;素材如下 1.创建student和score表 2.为student表和score表增加记录 3.备份数据库school到/backup目录 4.备份MySQL数据库为带删除表的格式&#xff0c;能够让该备份覆盖已有数据库而不需要手动删除原有数据库 5.直接将My…...

刷题30-对称的二叉树

对称的二叉树 思路&#xff1a;用递归&#xff0c;首先明白递归中止的条件是什么 搬用别人的看法&#xff1a; 做递归思考三步&#xff1a; 1.递归的函数要干什么&#xff1f; 函数的作用是判断传入的两个树是否镜像。 输入&#xff1a;TreeNode left, TreeNode right 输出…...

精选简历模板

1.应届生通用简历模板&#xff08;.docx) 适用于应届生找工作的学生群体 https://download.csdn.net/download/weixin_43042683/87652099https://download.csdn.net/download/weixin_43042683/87652099 部分缩略图如下&#xff1a; 2.研究生通用简历模板&#xff08;.docx)…...

Kafka入门-生产者

生产者 生产者发送流程&#xff1a; 延迟时间为0ms时&#xff0c;也就意味着每当有数据就会直接发送 异步发送API 异步发送和同步发送的不同在于&#xff1a;异步发送不需要等待结果&#xff0c;同步发送必须等待结果才能进行下一步发送。 普通异步发送 首先导入所需的k…...

三分算法与DeepSeek辅助证明是单峰函数

前置 单峰函数有唯一的最大值&#xff0c;最大值左侧的数值严格单调递增&#xff0c;最大值右侧的数值严格单调递减。 单谷函数有唯一的最小值&#xff0c;最小值左侧的数值严格单调递减&#xff0c;最小值右侧的数值严格单调递增。 三分的本质 三分和二分一样都是通过不断缩…...

BLEU评分:机器翻译质量评估的黄金标准

BLEU评分&#xff1a;机器翻译质量评估的黄金标准 1. 引言 在自然语言处理(NLP)领域&#xff0c;衡量一个机器翻译模型的性能至关重要。BLEU (Bilingual Evaluation Understudy) 作为一种自动化评估指标&#xff0c;自2002年由IBM的Kishore Papineni等人提出以来&#xff0c;…...

Unity UGUI Button事件流程

场景结构 测试代码 public class TestBtn : MonoBehaviour {void Start(){var btn GetComponent<Button>();btn.onClick.AddListener(OnClick);}private void OnClick(){Debug.Log("666");}}当添加事件时 // 实例化一个ButtonClickedEvent的事件 [Formerl…...

嵌入式学习之系统编程(九)OSI模型、TCP/IP模型、UDP协议网络相关编程(6.3)

目录 一、网络编程--OSI模型 二、网络编程--TCP/IP模型 三、网络接口 四、UDP网络相关编程及主要函数 ​编辑​编辑 UDP的特征 socke函数 bind函数 recvfrom函数&#xff08;接收函数&#xff09; sendto函数&#xff08;发送函数&#xff09; 五、网络编程之 UDP 用…...

统计学(第8版)——统计抽样学习笔记(考试用)

一、统计抽样的核心内容与问题 研究内容 从总体中科学抽取样本的方法利用样本数据推断总体特征&#xff08;均值、比率、总量&#xff09;控制抽样误差与非抽样误差 解决的核心问题 在成本约束下&#xff0c;用少量样本准确推断总体特征量化估计结果的可靠性&#xff08;置…...

使用python进行图像处理—图像滤波(5)

图像滤波是图像处理中最基本和最重要的操作之一。它的目的是在空间域上修改图像的像素值&#xff0c;以达到平滑&#xff08;去噪&#xff09;、锐化、边缘检测等效果。滤波通常通过卷积操作实现。 5.1卷积(Convolution)原理 卷积是滤波的核心。它是一种数学运算&#xff0c;…...

Yolo11改进策略:Block改进|FCM,特征互补映射模块|AAAI 2025|即插即用

1 论文信息 FBRT-YOLO&#xff08;Faster and Better for Real-Time Aerial Image Detection&#xff09;是由北京理工大学团队提出的专用于航拍图像实时目标检测的创新框架&#xff0c;发表于AAAI 2025。论文针对航拍场景中小目标检测的核心难题展开研究&#xff0c;重点解决…...

生成对抗网络(GAN)损失函数解读

GAN损失函数的形式&#xff1a; 以下是对每个部分的解读&#xff1a; 1. ⁡, ​ &#xff1a;这个部分表示生成器&#xff08;Generator&#xff09;G的目标是最小化损失函数。 &#xff1a;判别器&#xff08;Discriminator&#xff09;D的目标是最大化损失函数。 GAN的训…...

汇编语言学习(三)——DoxBox中debug的使用

目录 一、安装DoxBox&#xff0c;并下载汇编工具&#xff08;MASM文件&#xff09; 二、debug是什么 三、debug中的命令 一、安装DoxBox&#xff0c;并下载汇编工具&#xff08;MASM文件&#xff09; 链接&#xff1a; https://pan.baidu.com/s/1IbyJj-JIkl_oMOJmkKiaGQ?pw…...