【软考笔记】1. 计算机原理与体系结构
文章目录
- 考试相关知识
- 数据的表示
- 进制转换
- 原码反码补码
- 浮点运算
- 计算机结构
- Flynn 分类法
- CISC & RISC
- 流水线技术
- 流水线执行时间计算
- 流水线吞吐率计算
- 流水线加速比计算
- 流水线的效率
- 存储系统
- 主存
- 主存编址
- 磁盘
- 总线系统
- 可靠性
- 校验码
- 校验码的作用
- 校验码的作用:差错控制
- 码距与检错、纠错的关系
- CRC / 海明码 特点、编码解码过程
- CRC
- 海明码
- 计算校验位的个数
- 海明码的生成方式
考试相关知识
数据的表示
- 进制转换
- 原码反码补码浮点运算
进制转换
十进制 => R 进制:短除法
原码反码补码
原码就是符号位 0 正 1 负
反码正数的和原码一样,负数的符号位不变其余取反
补码正数的和原码一样,负数为反码的基础上+1
移码只用于浮点运算的阶码,补码的符号位取反(正数也是)
范围:
原码: − ( 2 n − 1 − 1 ) ∼ 2 n − 1 − 1 -(2^{n-1}-1) \sim 2^{n-1}-1 −(2n−1−1)∼2n−1−1
反码: − ( 2 n − 1 − 1 ) ∼ 2 n − 1 − 1 -(2^{n-1}-1) \sim 2^{n-1}-1 −(2n−1−1)∼2n−1−1
补码: − 2 n − 1 ∼ 2 n − 1 − 1 -2^{n-1} \sim 2^{n-1}-1 −2n−1∼2n−1−1
浮点运算
- 对阶 大的那个数要对成 x.xxx*2^x 的格式,小的那个数,阶向大的数对齐
- 尾数计算
- 结果格式化
计算机结构
- cpu 寄存器如何划分(哪些在运算器/控制器里)
- 常见寄存器是干啥用的
- 运算器
- ALU 算数逻辑单元
- AC 累加寄存器(其实是一个通用寄存器,减法运算也用)
- DR 数据缓冲寄存器(读内存时暂存数据)
- PSW 状态条件寄存器(存储运算过程中的进位/溢出标志位,中断)
- 控制器
- PC 程序计数器(下一条指令的位置)
- IR 指令寄存器
- 指令译码器
- 时序部件
Flynn 分类法
阵列处理器
CISC & RISC
- 两种指令集的区别
流水线技术
- 计算
流水线执行时间计算
流水线周期
为执行时间最长的一段
流水线总时间 = 1 条指令执行时间 + (指令条数 - 1) * 流水线周期
事实上第一条指令执行时间不可能是刚刚好不浪费,而是按照:指令阶段数 k * 流水线周期
即:
理论公式: T n 条指令 = T 1 条指令 + ( n − 1 ) × Δ t T_{n条指令} = T_{1条指令} + (n-1)\times \Delta t Tn条指令=T1条指令+(n−1)×Δt
实践公式: T n 条指令 = ( k + n − 1 ) × Δ t T_{n条指令} = (k+n-1)\times \Delta t Tn条指令=(k+n−1)×Δt
流水线吞吐率计算
流水线吞吐率(TP):单位时间内流水线所完成的任务数量或输出的结果数量
T P = 指令条数 流水线执行时间 TP=\frac{指令条数}{流水线执行时间} TP=流水线执行时间指令条数
T P m a x = lim n − > ∞ n ( k + n − 1 ) Δ t = 1 Δ t TP_{max} = \lim_{n->\infin} \frac{n}{(k+n-1)\Delta t} = \frac{1}{\Delta t} TPmax=n−>∞lim(k+n−1)Δtn=Δt1
流水线加速比计算
S = 不使用流水线执行时间 使用流水线执行时间 S = \frac{不使用流水线执行时间}{使用流水线执行时间} S=使用流水线执行时间不使用流水线执行时间
流水线的效率
衡量多少时间被有效利用了
E = n 个任务占用的时空区(黑区) k 个流水段的总时空区(黑区 + 白区) = n T 0 k T E=\frac{n个任务占用的时空区(黑区)}{k个流水段的总时空区(黑区+白区)}=\frac{nT_0}{kT} E=k个流水段的总时空区(黑区+白区)n个任务占用的时空区(黑区)=kTnT0
存储系统
- 概念
- 计算
寄存器 -> cache -> 内存 -> 外存
内存是按内容存取的 相联存储器
,效率远高于按地址
为啥相联存储器效率高呢?因为靠硬件可以实现多路并发比较
T 平均 = h × t 快的 + ( 1 − h ) × t 慢的 T_{平均} = h\times t_{快的} + (1-h) \times t_{慢的} T平均=h×t快的+(1−h)×t慢的
h h h 为命中率, 1 − h 1-h 1−h为失效率
主存
- 随机存取存储器(内存)
- DRAM
- SRAM
- 只读存储器(Bios)
- MROM
- PROM
- EPROM
- 闪存 flash memory
主存编址
(1) (C7FFFH - AC000H + 1) / 1024 = 112
(2) (112K * 16) / (28 * 16K) = 4
磁盘
存取时间 = 寻道时间 + 等待时间
寻道时间
指磁头伸
到磁道所需的时间等待时间
为扇区旋转
到磁头下方所用的时间,平均为转半圈的时间
注意:磁盘是一直转的,不是需要哪个地方的数据然后再开始转,取到了再停下来
原始分布如下:定位到 R0 后处理还需要 3ms,在这 3ms 后 R1 已经转过去了,需要再转一圈才能找到它
所谓单缓冲区,就是每次只能读出一个数据,不能一次读很多然后慢慢处理,读一个处理一个
读取 R0~R9:(3+33)*10,3 是读取磁盘的时间,33 是转一圈的时间
读取 R10:3+3,3 是读取磁盘的时间,3 是处理数据的时间
第(48)题答案为 366
优化分布:每次处理完一个数据后刚好磁头就在另一个数据上
这样只有读取磁盘和处理数据的时间,没有磁盘转动的时间:(3+3)*11
第(49)题答案为 66
总线系统
- 总线的分类和概念
- 内部总线:微机中外围芯片与 CPU 的总线
- 系统总线:微机中各个插件板和系统板之间的总线,如 vga 接口
- 数据总线
- 地址总线
- 控制总线
- 外部总线:微机和外设的总线
可靠性
- 串联/并联/串并混合可靠性的计算
串联系统:
R R R:可靠度
λ \lambda λ:失效率
并联系统:
只有当所有的子系统都同时失效的时候整个系统才会失效
校验码
- 校验码的作用
- CRC / 海明码 特点、编码解码过程
校验码的作用
校验码的作用:差错控制
- 检错
- 纠错
码距与检错、纠错的关系
码距:整个编码系统中任意两个码字的最小距离(不相同的二进制位的个数)
例:若有 A, B 两个字母需要做编码
用 1 位长度的二进制编码,A=1 B=0,AB 之间的最小码距为 1
用 2 位长度的二进制编码,A=11 B=00,AB 之间的最小码距为 2
用 3 位长度的二进制编码,A=111 B=000,AB 之间的最小码距为 3
- 要检测 e 个误码,最小码距 d 应满足:d=e+1
- 要纠正 t 个误码,最小码距 d 应満足:d>=2t+1
CRC / 海明码 特点、编码解码过程
CRC
CRC:可检错,不能纠错
原理:
- 在被除数后面补上生成多项式最高次幂个 0
- 对
生成多项式
进行模 2 除法 - 将最后的余数接到原数上
生成多项式
:例: x 4 + x 3 + x + 1 x^4+x^3+x+1 x4+x3+x+1,进行模 2 除法的除数就是 11011
海明码
计算校验位的个数
2 r ≥ N + r + 1 2^r\ge N+r+1 2r≥N+r+1
N 是信息的长度,r 为所求的校验位个数
海明码的生成方式
- 校验位位于海明码的
2^n
的位置 - 把信息位的编号拆解成
2^n
形式,如:7=4+2+1,则处于 7 号的信息值会影响 4、2、1 号信息位 - 由此可得各个校验位被那些信息位所影响,将这些信息位的值进行异或,得到的就是校验位的值
【软考笔记】1. 计算机原理与体系结构相关推荐
- 计算机软考英语复习,计算机软考综合之计算机英语经典短文
计算机软考综合之计算机英语经典短文 XDuce XDuce is a typed Programming Language that is specifically designed for proc ...
- 软考备战之计算机专业词汇
软考备战之计算机专业词汇 List 1 计算机科技英语词汇:计算机基础知识 computer n.电脑,电子计算机 arithmetic logic unit 算术逻辑部件 manipulate vt ...
- 计算机等级考试价值,软考和全国计算机等级考试谁的价值更高?
原标题:软考和全国计算机等级考试谁的价值更高? 计算机软考全称为计算机技术与软件专业技术资格考试,是由国家人事部.工信部领导组织对计算机专业技术资格的认可考试.每年举行两次,分别是五月份和十一月份,分 ...
- 软考中级【数据库系统工程师】第1章:计算机系统知识,自学软考笔记,备考2022年5月份软考,计算机硬件系统CPU组成指令寄存器组总线输入输出的程序控制方式计算机体系结构与存储系统加密技术流水线技术
前情提要:笔记只整理与考试相关的重点知识,也就是历年真题出现过的考点我都会记录笔记,一些不重要的内容我就不记录了,大家可以自行查看教材. 1.1计算机硬件基础知识 考点1:计算机硬件系统的组成 考点2 ...
- 软考笔记(一)高级系统架构师/分析师:计算机系统基础
目录 软考官网 报名通道 软考架构师笔记(一):计算机系统基础 软考架构师笔记(二):计算机网络基础与信息安全 软考架构师笔记(三):操作系统基础 软考架构师笔记(四):企业信息化与系统规划 软考架构 ...
- 软考笔记(二)高级系统架构师/分析师:计算机网络基础与信息安全
目录 软考官网 报名通道 软考架构师笔记(一):计算机系统基础 软考架构师笔记(二):计算机网络基础与信息安全 软考架构师笔记(三):操作系统基础 软考架构师笔记(四):企业信息化与系统规划 软考架构 ...
- 软考笔记(五)高级系统架构师/分析师:系统需求工程 需求分析
目录 软考官网 报名通道 软考架构师笔记(一):计算机系统基础 软考架构师笔记(二):计算机网络基础与信息安全 软考架构师笔记(三):操作系统基础 软考架构师笔记(四):企业信息化与系统规划 软考架构 ...
- 软考笔记(八)高级系统架构师/分析师:系统架构
目录 软考官网 报名通道 软考架构师笔记(一):计算机系统基础 软考架构师笔记(二):计算机网络基础与信息安全 软考架构师笔记(三):操作系统基础 软考架构师笔记(四):企业信息化与系统规划 软考架构 ...
- 计算机软考培训网校,计算机软考培训中心
软考中级系统集成项目管理工程师知识点:软件系统结构 ●软件体系结构定义 软件架构定义:将软件系统划分为多个模块,明确各模块间的相互作用,组合起来实现系统的全部特性. 软件架构不仅确定了系统的组织结构和 ...
- 计算机等级和计算应用区别,2020上半年软考问答:计算机等级考试和软考有什么区别?...
问:计算机等级考试和软考有什么区别? 答: 1.主办单位不同:全国计算机等级考试是经原国家教育委员会(现教育部)批准,由教育部考试中心主办的.软件水平考试是由人力资源和社会保障部和工业和信息化部领导下 ...
最新文章
- 深入浅出Node.js(一):什么是Node.js(转贴)
- 软件测试中的α测试、β测试和λ测试
- bzoj千题计划323:bzoj1951: [Sdoi2010]古代猪文(Lucas+CRT+欧拉定理)
- codeforce#365D Free Market
- Single Area OSPF
- 网络与IO知识扫盲(五):从 NIO 到多路复用器
- 天猫双11凭什么达到1682亿?这些支撑技术或许可以告诉你
- jq取第一个子元素为select_【转】jquery如何获取第一个或最后一个子元素?
- 通过纯css实现图片居中的多种实现方式
- python负数的表示方法_python输入负数
- Java从零开始学十四(包和访问控制)
- 输出斐波那契数列的第n项
- 在Ubuntu22.04中安装微信、QQ
- 3_kicad 5.0_PCB计算器(稳压器,布线宽度,电气间距,传输线路,RF衰减器,颜色代码,电路板类别)...
- python菜鸟教程 | if else 判断
- Turnitin查重原理是什么?
- 利用echart和echart-gl绘制江苏省的地图之二
- VM ware下载教程
- ecshop 添加php标签,ecshop模板调用标签大全
- ssms mysql_SQL Server Management Studio(SSMS)复制数据库的方法
热门文章
- 12306是抢票原理分析-多线程之间实现同步
- Linux keypad 设备树,GitHub - bilibilifmk/rpi_mt: 树莓派移动终端 全键盘及2.4寸tft材质屏幕...
- 解决Android Studio 的AVD中的模拟器不能用PC键盘输入的问题
- 按出生年月日对身份证号进行排序
- 5941. 找出知晓秘密的所有专家
- C# AO/ArcEngine 栅格数据总结
- Mybatis 多层嵌套查询(高级结果映射)
- 拼多多面试官没想到ThreadLocal我用得这么溜,人直接傻掉
- 不要再问芝士和奶酪有什么区别了!一次解释清楚
- 陈松松:视频营销老司机,教你6步轻松剪辑视频