软考学习--计算机组成原理与体系结构

计算机组成原理与体系结构

数据的表示

进制转换
  • R 进制转换为 10 进制–按权展开法

    在这里插入图片描述

  • 10进制转换为2进制

    在这里插入图片描述

原码 反码 补码 移码
  • 原码 :数字的二进制表示
  • 反码 : 正数的反码等于原码,负数的反码等于原码取反
  • 补码: 正数的补码等于原码,负数的补码等于原码取反+1
  • 移码:浮点运算中的阶,最高位取反
浮点数运算

​ 浮点数表示:N= M*Rⁿ(科学计数法)M为尾数,R为基数,n为指数

​ 对阶 ->尾数运算=>结果格式化

计算机结构

在这里插入图片描述

Flynn分类法

计算机体系结构分类

在这里插入图片描述

CISC与RISC

  • CISC:复杂指令集,数量多,使用频率差别大,可变长格式;支持多种寻址方式;微程序控制技术;颜值周期长。

  • RISC:精简指令集,数量少,使用频率接近,定长格式,大部分为单周期指令,操作寄存器,只有Load/Store操作内存;寻址方式支持方式少;增加了通用寄存器,硬布线逻辑控制为主,适合采用流水线;优化编译,有效支持高级语言。

流水线技术

​ 是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理事针对不同指令而言 的,他们可同时为多条指令的不同部分进行工作。以提高 各部件的利用率和指令的平均执行速度。

->取指->分析->执行->

在这里插入图片描述

  • 流水线周期为执行时间最长的一段

  • 流水线计算公式为:

    • 1条指令执行时间 + (指令条数-1)流水线周期
    • 理论公式:(t1 + t2+…+tk)+(n-1)△t
    • 实践公式:(k+ n- 1)*△t

    △t:周期,k:执行步骤步数

  • 流水线吞吐率计算

    • 含义:单位时间内流水线所完成的任务数量或输出的数量结果。

    • 计算公式:
      T P = 指令条数 / 流水线执行时间 TP = 指令条数/ 流水线执行时间 TP=指令条数/流水线执行时间

    • 流水线最大吞吐率:
      T P m a x = l i m ( n / ( k + n − 1 ) ∗ △ t ) = 1 / △ t TPmax = lim(n/(k+n-1)*△t )= 1/△t TPmax=lim(n/(k+n1)t)=1/△t

  • 流水线的加速比

    • 含义:完成同样一批任务,不使用流水线所用时间与使用流水线所用时间之比称为流水线的加速比。

    • 公式:
      S = 不使用流水线执行时间 / 使用流水线执行时间 S = 不使用流水线执行时间/使用流水线执行时间 S=不使用流水线执行时间/使用流水线执行时间

  • 流水线的效率:

    • E = n 个任务占用的时空区 / k 个流水段的做哪个的时空区 = T 0 / k T k E = n个任务占用的时空区/k个流水段的做哪个的时空区 = T0/kTk E=n个任务占用的时空区/k个流水段的做哪个的时空区=T0/kTk

存储系统

在这里插入图片描述

  • Cache:

    • 提高CPU数据输入输出的速率,突破冯·诺依曼瓶颈,即CPU与存储系统间数据传送带宽限制。

    • 在计算机的存储系统体系中,Cache是访问速度最快的层次

    • 使用Cache改善系统性能的依据是程序的局部性原理

      在这里插入图片描述

  • 局部性原理

    • 时间局部性:刚刚访问的指令需要再次访问,直接从cache中读取
    • 空间局部性:程序访问某个空间,立即又访问与他邻近的空间
    • 工作集理论:工作集是进程运行时被频繁访问的页面集合
  • 主存

    • 分类

      • 随机存储存储器RAM
      • 只读存储器ROM
    • 编址

      在这里插入图片描述

      (1)在这里插入图片描述

      (2)

      112 K * 16 bit = 28*16 K * x => x=4

  • 磁盘结构与参数

    在这里插入图片描述

    存取时间 = 寻道时间 + 等待时间(平均定位时间+ 转动延迟)

    • 在这里插入图片描述

      (1)(33 ms + 3 ms) * 10 + (33 ms / 11) + 3 ms= 366 ms;

      ​ 33 ms / 11 为数据读取时间,每转一圈只能读取一个数据,指针从开始到下一个数据的时间为 33 ms + 3 ms,读取前十个记录的时间为(33 ms + 3 ms) * 10 ,读取完倒数第二个数据时,此时指针在最后一个数据前,因此加上最后一个数据的读取时间和处理时间。

      (2)(33 ms / 11) + 3 ms *11 = 66 ms

      ​ 数据存放时如下图

      在这里插入图片描述

总线系统

  • 分类(根据所处位置不同)

    • 内部总线

    • 系统总线

      • 数据总线
      • 地址总线
      • 控制总线
    • 外部总线

可靠性

  • 串联系统

    • 在这里插入图片描述

    • 每一个子系统都正常运行才能保证系统正常运行

    • 可靠度计算:R = R1 * R2 *R3 * … *Rn

    • 失效率计算:λ = λ1 + λ 2 +… +λ n(近似公式,当失效率极小时这么计算)

  • 并联系统

    • 在这里插入图片描述

    • 只有所有子系统都失效时,系统才会失效

    • 可靠度计算:R = 1 - (1 - R1)* (1 - R2)*… *(1 - Rn)

    • 失效率:在这里插入图片描述

    • 通常情况下失效率计算: μ = 1 - R

  • 模冗余系统

    • 在这里插入图片描述

    • 可靠性计算:(几乎不考)在这里插入图片描述

  • 混合系统

    • 在这里插入图片描述

      总体来看是串联系统,先计算出每一个并联系统的可靠性,再计算总的可靠性

校验码

  • CRC循环校验码

    • 模2除法:在做除法运算的过程中不计其进位的除法

      • 例如 10111 对110 进行模2除法在这里插入图片描述

      • 余数首位为1 ,商1,首位为0,商0,然后进行异或运算

    • 在这里插入图片描述

      生成多项式为在这里插入图片描述

      则,除数为11011,根据CRC编码的计算方法,除数11001010101后面补4个0(多项式长度减一,也是余数位数),然后进行模2除法运算在这里插入图片描述

      最后得到CRC编码为0011,补在被除数后面,即完整信息为

      110010101010011

      检验:将发送的信息与除数进行模2除法运算,得到余数为0,则说明数据正确。在这里插入图片描述

  • 海明校验码

    参考博客
    海明检验码

    海明检验码

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

python使用工厂模式和策略模式实现读文件、分析内容功能

当涉及到在 Python 中创建类以及使用设计模式来实现读取文件和分析内容的功能时,我们可以考虑使用工厂模式和策略模式的结合。下面是一个简单的示例,演示如何通过创建类和使用设计模式来实现这一功能: # 工厂模式:根据不同的分析…

qwen1.5 chat vllm推理使用案例

参考:https://github.com/QwenLM/Qwen1.5 下载:https://huggingface.co/collections/Qwen/qwen15-65c0a2f577b1ecb76d786524 下载可以参考huggingface-cli 命令下载使用:https://blog.csdn.net/weixin_42357472/article/details/1326636931、vllm运行 显卡驱动:NVIDIA-S…

java数据结构与算法刷题-----LeetCode239. 滑动窗口最大值

java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846 1. 法一:指针法 解题思路 我们以每一个窗口来看,找…

Linux+Win双系统远程重启到Win

背景 电脑安装了双系统(ubuntu 22.04 win11),默认进入ubuntu系统。给电脑设置了WoL(Wake-on-LAN),方便远程开机远程控制。 但是ubuntu的引导程序grub无法远程控制,远程开机会默认进入ubuntu。 虽然说可以进入ubuntu后…

【STM32】硬件SPI读写W25Q64芯片

目录 基础知识回顾: SPI外设简介 SPI框图 主模式全双工连续传输 非连续传输 初始化SPI外设 核心代码 - 交换一个字节 硬件接线图 Code 程序配置过程 MySPI.c MySPI.h W25Q64.c W25Q64.h W25Q64_Ins.h main.c 基础知识回顾: 【STM32】SP…

《UE5_C++多人TPS完整教程》学习笔记19 ——《P20 我们子系统的回调函数(Callbacks to Our Subsystem)》

本文为B站系列教学视频 《UE5_C多人TPS完整教程》 —— 《P20 我们子系统的回调函数(Callbacks to Our Subsystem)》 的学习笔记,该系列教学视频为 Udemy 课程 《Unreal Engine 5 C Multiplayer Shooter》 的中文字幕翻译版,UP主&…

【XR806开发板试用】+移植rosserial到XR806

1 XR806简介 板子来源于极术社区的试用,XR806的在线网址 其主要参数: 主控XR806AF2LDDRSIP 288KB SRAM存储SIP 160KB Code ROM. SIP 16Mbit Flash.天线板载WiFi/BT双天线,可共存按键reboot按键 1,功能按键 1灯红色电源指示灯 1…

如何在wxPython应用程序中使用Panda3D

我们知道wxPython提供了丰富的工具和部件来构建用户界面,如果当我们整合wxPython和Panda3D可以创建出功能丰富且交互性强的应用程序,可以创建出强大而丰富的用户界面和3D场景。这样做的主要挑战在于将两个库整合到一个应用程序中,同时确保它们…

【.NET Core】深入理解async 和 await 理解

【.NET Core】深入理解async 和 await 理解 文章目录 【.NET Core】深入理解async 和 await 理解一、概述二、async异步执行机制理解三、async与await应用3.1 async与await简单应用3.2 带有返回值async与await应用 四、async和await中常见问题总结4.1 当方法用async标识时&…

(每日持续更新)信息系统项目管理(第四版)(高级项目管理)考试重点整理第10章 项目进度管理(六)

博主2023年11月通过了信息系统项目管理的考试,考试过程中发现考试的内容全部是教材中的内容,非常符合我学习的思路,因此博主想通过该平台把自己学习过程中的经验和教材博主认为重要的知识点分享给大家,希望更多的人能够通过考试&a…

跨境云手机如何简化tiktok运营流程

如今,tiktok已经成为世界范围内都非常流行的社交媒体平台。然而在大多数情况下,由于网络原因,tiktok无法在国内使用,但依然有越来越多的人注册tiktok号码、建立tiktok矩阵。原因是tiktok仍然有大量的流量可供商业使用,…

day04-股票K线功能实现

股票K线功能实现 今日目标 1.理解股票T和T-1概念,实现成交量对比功能; 2.理解个股涨跌幅度统计功能; 2.1 分析业务,SQL落地; 2.2 完善不存在数据的区间默认回显功能; 3.理解个股分时线业务,并实现功能; 4.理解个股日K线业务,并实…

使用傅里叶实现100倍的压缩效果(附Python源码)

傅里叶变换(Fourier Transform)是一种将一个函数(在时间或空间域)转换为另一个函数(在频率域)的数学变换方法。它在信号处理、图像处理、通信等领域有广泛应用。 实现过程 将傅里叶系数核心的1%保留&…

从零开始手写mmo游戏从框架到爆炸(十五)— 命令行客户端改造

导航:从零开始手写mmo游戏从框架到爆炸(零)—— 导航-CSDN博客 到现在,我们切实需要一个客户端来完整的进行英雄选择,选择地图,打怪等等功能。所以我们需要把之前极为简陋的客户端改造一下。 首先…

0成本部署github前端项目流程

0成本部署github纯前端项目流程 对业内来说应该是一个比较常规的操作,对于新手来说进行过一次应该就很难忘记了,但很多人仍然是不会的,认为部署项目很难,很专业,其实现在由于这些厂商的努力,大众&#xff…

js设计模式:装饰者模式

作用: 可以给原有对象的身上添加新的属性方法 可以让对象或者组件进行扩展 示例: class Person{constructor(name,selfSkill){this.name namethis.selfSkill selfSkill}run 会走路}//所有人类都有的共同特性和技能let wjt new Person(王惊涛,写代码)let mashi new Pers…

Python实现KDJ指标计算:股票技术分析的利器系列(3)

Python实现KDJ指标计算:股票技术分析的利器系列(3) 介绍算法解释 代码rolling函数介绍计算LLV(最低价最小值)和HHV(最高价最大值)计算RSV计算SMA(简单移动平均) 完整代码…

micro-app以UMD js链接方式引入使用

npm 下载好micro-zoe/micro-app后,找到index.umd.js: 新建一个测试html,引入并使用: 参考: 微组件实践 - 掘金

八、计算机视觉-边界填充

文章目录 前言一、原理二、具体的实现 前言 在Python中使用OpenCV进行边界填充(也称为zero padding)是一种常见的图像处理操作,通常用于在图像周围添加额外的像素以便进行卷积或其他操作。下面是使用OpenCV进行边界填充的基本原理和方法 一…

答题抽奖活动怎么做_一场智慧与幸运的碰撞

答题抽奖,知识变现,一场智慧与幸运的碰撞! 在这个信息爆炸的时代,如何吸引人们的注意力,成为每个营销者都需要面对的挑战。而答题抽奖活动,以其独特的魅力,正成为越来越多品牌吸引用户、提升用…