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

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

数据的表示

进制转换
  • 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.mzph.cn/news/689795.shtml

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

相关文章

【算法】C语言使用qsort对字符串字符进行排序(解决字符串长度不统一的问题)

核心思想是 当a的长度>b时&#xff0c;a一定比b大当a,b长度相等时&#xff0c;通过strcmp比较哪个字典序大&#xff0c;也就是实际的数哪个大当a的长度&#xff1c;b是&#xff0c;b一定比a大 这时候就不得不感慨C的string是多么好用的&#xff0c;哎 #include<stdio.h…

⭐北邮复试刷题LCR 034. 验证外星语词典__哈希思想 (力扣119经典题变种挑战)

LCR 034. 验证外星语词典 某种外星语也使用英文小写字母&#xff0c;但可能顺序 order 不同。字母表的顺序&#xff08;order&#xff09;是一些小写字母的排列。 给定一组用外星语书写的单词 words&#xff0c;以及其字母表的顺序 order&#xff0c;只有当给定的单词在这种外…

软考30-上午题-数据结构-小结

一、杂题汇总 真题1&#xff1a; 有向图——AOV 带权有向图——AOE 真题2&#xff1a; 二叉排序树&#xff1a;左子树< 根节点 < 右子树。 二叉排序树中序遍历&#xff0c;节点关键字有序&#xff08;递增&#xff09;&#xff1b; 关键字初始序列有序&#xff0c;二叉树…

ubuntu 之 zeitgeist-fts 占用内存

座右铭&#xff1a;怎么简单怎么来&#xff0c;以实现功能为主。 欢迎大家关注公众号与我交流 sudo chmod -x /usr/bin/zeitgeist-daemonsudo chmod -x /usr/bin/zeitgeist-datahublocate zeitgeist-ftssudo chmod -x /usr/lib/x86_64-linux-gnu/zeitgeist-fts # 使用 locate z…

数据可视化利器:五款必备工具推荐

在数据可视化的世界里&#xff0c;工具的选择往往决定了工作的效率和效果。作为一名资深的数据可视化用户&#xff0c;我尝试并使用了众多的数据可视化工具。今天&#xff0c;我想向大家推荐五款我认为最好用、最实用的数据可视化工具。 1. 山海鲸可视化 山海鲸可视化以其强大…

计数排序和归并排序

计数排序 计数排序是一种非比较排序。 原理&#xff1a; 代码&#xff1a; void CountSort(int* nums, int numsSize) {int max nums[0], min nums[0];for (int i 0; i < numsSize; i) {if (nums[i] > max) {max nums[i];}if (nums[i] < min) {min nums[i];}}…

黑马程序员-瑞吉外卖day9

菜品分类下拉列表 CategoryController里面写 /*** 根据条件查询分类数据** param category* return*/GetMapping("/list")ApiOperation("菜品分类目录")public R<List<Category>> list(Category category) {List<Category> list cate…

后端扫盲系列 - vue入门指南

vue特点 组件化&#xff1a;用户界面分解为可重用的组件&#xff0c;这些组件可以使开发的页面更加模块化和可维护双向数据绑定&#xff1a;vue提供了一种轻松绑定数据和DOM元素之间的机制&#xff0c;意味着数据发送变化时&#xff0c;视图会自动更新&#xff0c;反之亦然虚拟…

GptSoVits音频教程

这个号称5秒克隆&#xff0c;或者用1分钟音频训练10分钟就能达到原声效果。 5秒的号称&#xff0c;只要是&#xff0c;什么几秒的&#xff0c;大家可以完全不要想了&#xff0c;什么知更鸟&#xff0c;什么火山&#xff0c;包括本次的GptSoVits的效果肯定是不行的&#xff0c;…

数据结构通讲

目录 集合源码详解 一、常见数据结构讲解 1. 线性数据结构 1.1 数组 1.2 队列 1.3 链表 1.3.1 单向链表 1.3.2 双向链表 1.4 栈 2. 非线性数据结构 2.1 树 2.2 二叉树 2.2.1 概念介绍 2.2.2 遍历操作 2.2.3 删除节点 2.2.4 查找局限性 2.2.5 AVL&#xff08; …

【C深剖】typedef关键字

简介&#xff1a;本系列博客为C深度解剖系列内容&#xff0c;以某个点为中心进行相关详细拓展 适宜人群&#xff1a;已大体了解C语法同学 作者留言&#xff1a;本博客相关内容如需转载请注明出处&#xff0c;本人学疏才浅&#xff0c;难免存在些许错误&#xff0c;望留言指正 作…

智能高压森林应急消防泵特点及优势

随着科技的发展&#xff0c;消防设备也在不断地升级改进。智能高压森林应急消防泵作为一种新型的消防设备&#xff0c;其特点和优势日益凸显&#xff0c;为森林火灾的扑救提供了有力的支持。本文将从以下几个方面对智能高压森林应急消防泵的特点和优势进行阐述。 一、高强度耐腐…

Ubuntu本地安装code-server结合内网穿透实现安卓平板远程写代码

文章目录 1.ubuntu本地安装code-server2. 安装cpolar内网穿透3. 创建隧道映射本地端口4. 安卓平板测试访问5.固定域名公网地址6.结语 1.ubuntu本地安装code-server 准备一台虚拟机,Ubuntu或者centos都可以&#xff0c;这里以VMwhere ubuntu系统为例 下载code server服务,浏览器…

机器学习第二十八周周报 PINNs2

文章目录 week28 PINNs2摘要Abstract一、Lipschitz条件二、文献阅读1. 题目数据驱动的偏微分方程2. 连续时间模型3. 离散时间模型4.结论 三、CLSTM1. 任务要求2. 实验结果3. 实验代码3.1模型构建3.2训练过程代码 小结参考文献 week28 PINNs2 摘要 本文主要讨论PINN。本文简要…

天然肠衣市场分析:预计到2025年将达到45亿美元

肠衣作为包装香肠馅料的原材料一般分为可食用和不可食用两种&#xff0c;其中天然肠是由猪、羊等家畜多层肠道制作而成的&#xff0c;近些年来天然肠衣在全球市场需求不断增加。一、全球市场分析 1. 市场规模&#xff1a;根据市场研究机构的数据&#xff0c;2019年全球天然肠衣…

访问学者感谢信|人文社科工作者赴北欧访学

编者按&#xff1a;这位访问学者从委托我们申请到获得邀请函只用了一个月时间。为了表达感激之情&#xff0c;其当时就写了这封感谢信&#xff0c;但依据我们的惯例&#xff0c;一般是待申请者出国&#xff0c;一切安排妥当后再发成功案例。所以时至今日&#xff0c;才将该申请…

比特浏览器bit_selenium3bit_selenium4使用

bit_selenium3 from selenium import webdriver from selenium.common.exceptions import TimeoutException from selenium.webdriver.common.keys import Keys from selenium.webdriver.chrome.options import Options from bit_api import *# /browser/open 接口会返回 selen…

旧衣回收小程序开发,市场发展潜力巨大

在当下快节奏生活下&#xff0c;人们的闲置衣物越来越多&#xff0c;为了减少浪费&#xff0c;旧衣回收成成为了大众的选择。旧衣回收能够降低人们的损失&#xff0c;减少我国资源浪费&#xff0c;又能循环利用&#xff0c;是我国一个环保商业模式。 “互联网旧衣回收”推动市场…

消息队列(Message Queue)

目录 一、概念 二、消息队列使用场景 三、消息队列的两种模式 1.点对点模式 2.发布/订阅模式 四、常用消息队列介绍 1.RabbitMQ 1) 主要特性 2&#xff09;安装需要 3&#xff09;优点 4&#xff09;缺点 2.ActiveMQ 1&#xff09;主要特性 2) 安装需要 3&#xff09;优…

洛谷C++简单题小练习day14—闰年推算小程序

day14--闰年推算小程序--2.18 习题概述 题目描述 输入 x,y&#xff0c;输出 [x,y] 区间中闰年个数&#xff0c;并在下一行输出所有闰年年份数字&#xff0c;使用空格隔开。 输入格式 输入两个正整数 x,y&#xff0c;以空格隔开。 输出格式 第一行输出一个正整数&#xf…