计算机组成原理4小时速成3：存储器，主存ROM,RAM，cache高速缓存，辅存外设，地址编址方案，汉明码检错纠错

计算机组成原理4小时速成3：存储器，主存ROM,RAM，cache高速缓存，辅存外设，地址编址方案，汉明码检错纠错

2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开
测开的话，你就得学数据库，sql，oracle，尤其sql要学，当然，像很多金融企业、安全机构啥的，他们必须要用oracle数据库
这oracle比sql安全，强大多了，所以你需要学习，最重要的，你要是考网络警察公务员，这玩意你不会就别去报名了，耽误时间！
考网警特招必然要考操作系统，计算机网络，计算机组成原理，由于备考时间不长，你可能需要速成，我就想办法自学速成了，课程太长没法玩

系列文章：
【1】计算机组成原理4小时速成1：五大组成部分：运算器，控制器，存储器，输入设备输出设备
【2】计算机组成原理4小时速成2：计算机运算方法，原码，反码，补码，移位，加法减法，乘除法

---

计算机组成原理:存储器

内存系统
主存+辅存

发展方向：速度，增加缓存，匹配CPU的速度
扩大容量，增加辅存的容量

辅存是外设，不与CPU直接相连哦

内存

系统启动就是固定的，不能修改，Read only mem


贵，快，小

外存

存储器分类：存储介质不同，存取方式不同，作用不同

用激光来刻

磁化之后不动

主存，内存——外设外存，辅存

整体就这么分类

存储器的层次结构，金字塔形式

速度，容量，价格
都是反比关系，啥都想要拥有不可能

存储器链接方式

cache是高速缓存，连接CPU和主存，主存连接辅存
辅存与CPU不直接相连


俩解决的问题，一个是速度，一个是容量
懂？

高速缓存cache

匹配速度问题


分块交换，因为量不是等大小的
命中与否？？
M>>C，能否找到命中？？

命中率计算好说
操作系统常考的

效率

命中率h是一个概率哦
加权就是整体时间
用cache的时间去除，就效率

cache是4KB=4称2的10次方，即2的12次方B
那就需要12根地址线
容纳块数是12-6=6次方
64块

512K是2的9次方K，2的19次方B
那块就是2的13次方块

这计算题好说

整个容量，是需要1字节B算单位容量的
就好编址了，看地址线多少根，就是多少容量

存储器常见的例题

16bit=2城8bit=2个B，即1个字

直接映射方式那就是
包含三部分：t，c，b
b：块内地址
c：缓存块地址
t：主存标记地址

一块长为4个字，那就是2的2次方，即b=2，2条地址线就行
缓存的容量，4096是2的2次方，乘1024，即2的12次方个字，那就是12根地址线，注意，这是包含了b的
所以c=10，c+b=12
这就是缓存c=10的含义

512K，是2的19次方字
那就是t+c=19，t=7
这就是编址方法

那么全相连呢？？？？？

n，b=2
共19，n=17，n=c+t
简单

二路组相应

t，m，b
m是组
b=2
cache是2的2次方×2的10次方个字，每块4个字
一共2的10次方块
2块一组
则就是2的9次方组
所以m=9

整体是19位，所以t=8
懂？

那要是4块一组呢？
那m=8呗
t=9

如果512k*32位的主存呢？
1024K*16位
相当于t=20位地址线
类似的
b=2
m因为是4块一组
所以m=8
整体是20位
所以t=10

懂了吧？？？？

命中率h=访问cache的次数/访问总体次数【内存+cache】
搞定

平均访问时间是
加权的
h×cache的时间+（1-h）主存的时间

效率就是访问cache的时间/avg时间


不妨设访问cache是1s
则访问主存就是5s了

平均访问时间avg是h×1+（1-h）×5=5-4h

如果没有cache，那就是5

则5-（5-4h）/（5-4h）就是提高的倍数
4h/(5-4h)

妥了，easy

汉明码，放入存储器，可能出错，查错纠错用汉明码

怎么加k位呢？？？
p1位，1357位异或
p2位，2367位异或
p3位，4567位异或
记住即可
p1是地位
p2中位
p3高位

所以呢，p3,2,1是001

发送时，汉明码的位置，是1,2，4,8位置
所以呢001，就是第1位错误
无所谓
是校验位发生错误，没关系，信息位1100没问题

奇数配置的话
校验码p321需要取反

111位，第7位，是信息位错误，你需要纠正它，把0变成1才是正确的
即1010才是真实的数据

接收方来校验的方案就是这样的。
配偶的话，需要p321为0
配奇的话，需要p321为1才行
否则就是错的

传输方咋搞？
那就是插入1248位置为p1,2,3这仨数字

p123怎么求
还是上面的规则

配奇数需要取反

---

总结

提示：重要经验：

1）
2）学好oracle，操作系统，计算机网络，计算机组成原理，即使经济寒冬，整个测开offer绝对不是问题！同时也是你考公网络警察的必经之路。
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。