👨💻 收录于专栏:软件设计师考点暴击
⭐🅰️进入狂砍分⭐
⭐软件设计师高频考点文档,
⭐软件设计师高频考点专栏
⭐⭐
🎶(1) 考点6,流水线
考点:流水线相关的计算
可以理解为:”高效率的生产方式“
特点: ”紧凑“ ,”高效率“
1.流水线周期: 取单个操作项目最多时间 :2ns
2,执行时间的计算、
(1)关键点: 流水周期和指令数量
(2)理论公式(先)
(t1 + t2 +t3)+ (指令总数 - 1)* 流水周期 = (2+2+1)+(100-1)*2 =203
(3)实践公式(后)
(操作项目数+指令总数 - 1)* 流水周期 = (3+100-1)*2 =204
3.吞吐率(和最大吞吐率)的计算
-
(1).理解:单位时间内完成的任务数量
-
(2)公式:指令总数 除 执行时间 = 吞吐率 : 100/203
-
(3)最大吞吐率: 1 / 流水周期 = 1/2
4.流水线加速比计算
(1)理解:未使用流水线的时间/使用流水线的时间
(2)公式: 2+2+1/ 2 = 2.5、
5,效率的计算(空间)
(1)理解: 我们使用了流水线后项目占用的空间/ 总空间
(2)计算: 9/ 27 =三分之一
🎶(2) 考点7.层次化存储结构
🎶(3) 考点12,校验码
理解计算:
1,码距,11 ,1 ,0,110(码距为3)
2,码距和检错的关系:码距>= e+1 ,e代表可以检错的位数
3,码距和纠错的关系:码距>= 2e+1 , e代表可以纠错的位数
(1)CRC --循环校验码
特点: 只可检错不可以纠错
考点: 对 一串编码进行CRC编码的结果
-
《2》 计算方法: 模2除法
-
《3》 解决方法:
(1)确定校验位数是4。看到题目中给出的多项式,看它的最高项,这个最高项决定我们的校验位数。
(2)确定进行被模2除法的对象,11011。根据多项式推断出来的
(3)用模2除法进行计算。异或运算进行,结果余数为0011, 将余数0011放在原始报文后面就是我们最终CRC编码的结果
(2)海明校验码
特点: 既可以检错又可以纠错
考点: 求出校验位
《2》公式:
2^r >= m+r+1 ,r=就是我们要求的校验位数,m就是给出二进制的长度
例题: 求1011 的海明校验码 , r= 3。
《3》校验码长越长,越容易检错和纠错
(3)奇偶校验码
⭐🅰️系统路线学习点击跳转⭐
你们的点赞👍 收藏⭐ 留言📝 关注✅是我持续创作,输出优质内容的最大动力!、