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

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

数据的表示

进制转换
  • 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,则说明数据正确。在这里插入图片描述

  • 海明校验码

    参考博客
    海明检验码

    海明检验码

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

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

相关文章

跟着pink老师前端入门教程-day24

四、移动端WEB开发之响应式布局 1、响应式开发 1.1 响应式开发原理 就是使用媒体查询针对不同宽度的设备进行布局和样式的设置,从而适配不同设备的目的。 1.2 响应式布局容器 响应式需要一个父级做为布局容器,来配合子级元素来实现变化效果。 原理…

世界顶级名校计算机专业,都在用哪些书当教材?(文末送书)

目录 01《深入理解计算机系统》02《算法导论》03《计算机程序的构造和解释》04《数据库系统概念》05《计算机组成与设计:硬件/软件接口》06《离散数学及其应用》07《组合数学》08《斯坦福算法博弈论二十讲》参与规则 清华、北大、MIT、CMU、斯坦福的学霸们在新学期里…

FL Studio 21.2.3.4004 All Plugins Edition Win/Mac音乐软件

FL Studio 21.2.3.4004 All Plugins Edition 是一款功能强大的音乐制作软件,提供了丰富的音频处理工具和插件,适用于专业音乐制作人和爱好者。该软件具有直观的用户界面,支持多轨道录音、混音和编辑,以及各种音频效果和虚拟乐器。…

《统计学简易速速上手小册》第6章:多变量数据分析(2024 最新版)

文章目录 6.1 主成分分析(PCA)6.1.1 基础知识6.1.2 主要案例:客户细分6.1.3 拓展案例 1:面部识别6.1.4 拓展案例 2:基因数据分析 6.2 聚类分析6.2.1 基础知识6.2.2 主要案例:市场细分6.2.3 拓展案例 1&…

探索设计模式的魅力:迭代器模式让你轻松驾驭复杂数据集合

​🌈 个人主页:danci_ 🔥 系列专栏:《设计模式》 💪🏻 制定明确可量化的目标,并且坚持默默的做事。 文章目录 一、💡 引言二、原理与结构 📚👥 迭代器模式的关…

【二十八】springboot整合logback实现日志管理

本章节是记录logback在springboot项目中的简单使用&#xff0c;本文将会演示如何通过logback将日志记录到日志文件或输出到控制台等管理操作。将会从以下几个方面进行讲解。最后实现将特定级别的特定日志保存到日志文件。 一、依赖 <dependency><groupId>ch.qos.l…

基于python的遥感影像灰色关联矩阵纹理特征计算

遥感影像纹理特征是描述影像中像素间空间关系的统计特征&#xff0c;常用于地物分类、目标识别和变化检测等遥感应用中。常见的纹理特征计算方式包括灰度共生矩阵&#xff08;GLCM&#xff09;、灰度差异矩阵&#xff08;GLDM&#xff09;、灰度不均匀性矩阵&#xff08;GLRLM&…

51_蓝桥杯_led流水灯

一 原理图分析 二 三八译码器工作原理 三八译码器&#xff1a;3个输入控制8路互斥的低电平有效输出。 C B A 输出 0 0 0 Y0 0 0 1 Y1 0 1 0 Y2 0 1 1 Y3 1 0 0 Y4 1 0 1 Y5 1 1 0 Y6 1 1 1 Y7 三 锁存器工作原理 锁存器&#xff1a;当使…

OpenAI 全新发布文生视频模型 Sora,支持 60s 超长长度,有哪些突破?将带来哪些影响?

Sora大模型简介 OpenAI 的官方解释了在视频数据基础上进行大规模训练生成模型的方法。 我们下面会摘取其中的关键部分罗列让大家快速get重点。 喜欢钻研的伙伴可以到官网查看技术报告&#xff1a; https://openai.com/research/video-generation-models-as-world-simulator…

BDD - Python Behave 用户自定义配置文件

BDD - Python Behave 用户自定义配置文件 引言默认 behave.ini 配置文件自定义配置文件json 格式的配置文件ini 格式的配置文件 实例应用项目结构代码BDD/Features/user_data.feature 文件BDD/steps/user_data_steps.py 文件BDD/environment.py 文件默认配置文件 behave.ini自定…

BUGKU-WEB 留言板1

题目描述 题目截图如下&#xff1a; 进入场景看看&#xff1a; 解题思路 之间写过一题类似的&#xff0c;所以这题应该是有什么不同的那就按照之前的思路进行测试试试提示说&#xff1a;需要xss平台接收flag&#xff0c;这个和之前说的提示一样 相关工具 xss平台&#xf…

外包干了2个月,感觉技术明显退步...

先说情况&#xff0c;大专毕业&#xff0c;18年通过校招进入湖南某软件公司&#xff0c;干了接近4年的功能测试&#xff0c;今年年初&#xff0c;感觉自己不能够在这样下去了&#xff0c;长时间呆在一个舒适的环境会让一个人堕落!而我已经在一个企业干了四年的功能测试&#xf…

BUGKU-WEB 头等舱

题目描述 题目截图如下&#xff1a; 进入场景看看&#xff1a; 解题思路 先看看源码再看看F12请求和响应 相关工具 略 解题步骤 查看源码&#xff0c;好家伙真的什么也没有 2. 看看F12请求和响应&#xff0c;找到了 得到Flag flag{a49c7aba1014c3673ec9982946d0545a…

鸿蒙新手入门-环境准备问题解析

Node.js版本与API配套关系 由于SDK的部分工具依赖Node.js运行时&#xff0c;推荐使用配套API版本的Node.js&#xff0c;保证工程的兼容性。 匹配关系见下表&#xff1a; API LevelNode.js支持范围API Level≤914.x&#xff08;≥14.19.1&#xff09;、16.xAPI Level>914.…

移动端App自动化之触屏操作自动化

工作中我们经常需要对应用的页面进行手势操作&#xff0c;比如滑动、长按、拖动等&#xff0c;AppiumDriver 为我们提供一个模拟手势操作的辅助类 TouchAction&#xff0c;可以通过它对手机屏幕进行手势操作。 具体用法参见链接&#xff1a;chromedriver下载地址与webview自动…

【开源】JAVA+Vue.js实现农村物流配送系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 系统登录、注册界面2.2 系统功能2.2.1 快递信息管理&#xff1a;2.2.2 位置信息管理&#xff1a;2.2.3 配送人员分配&#xff1a;2.2.4 路线规划&#xff1a;2.2.5 个人中心&#xff1a;2.2.6 退换快递处理&#xff1a;…

docker (七)-部署容器

实战开始&#xff1a; 1 docker 部署 kafka 集群&#xff0c;并验证 参考 Docker搭建Kafka集群 优秀文档 2 docker 部署 mysql 参考上一篇docker(六) 3.docker 部署 zabbix 参考 docker部署zabbix 优秀文档 BUG&#xff1a;根据这篇文章部署后&#xff0c;发现zabbix-s…

春节专题|产业7问:区块链厂商的现在和未来——混合技术厂商

2023转瞬即逝&#xff0c;不同于加密领域沉寂一整年后在年末集中爆发&#xff0c;对于我国的区块链厂商而言&#xff0c;稳中求胜才是关键词&#xff0c;在平稳发展的基调下&#xff0c;产业洗牌也悄无声息的到来。 从产业总体而言&#xff0c;在经过了接近3年的快速发展后&…

MySQL-锁(LOCK)

文章目录 1. 锁是什么&#xff1f;2. 全局锁2.1 相关语法2.2 特点 3. 表级锁3.1 表锁3.1.1 共享读锁&#xff08;S&#xff09;3.1.2 排它写锁&#xff08;X&#xff09; 3.2 元数据锁&#xff08;MDL&#xff09;3.2 意向锁&#xff08;IS、IX&#xff09; 4. 行级锁4.1 行锁 …

基于SpringBoot的药品管理系统

基于SpringBoot的药品管理系统的设计与实现~ 开发语言&#xff1a;Java数据库&#xff1a;MySQL技术&#xff1a;SpringBootMyBatis工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 主页 药品详情 个人中心 员工界面 管理员界面 摘要 随着医疗技术的不断发展和人们健…