计算机组成原理4小时速成：存储器，内存ROM,RAM,Cache，高速缓存cache，外存，缓存命中率，效率

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

计算机组成原理系列文章：
【1】计算机组成原理4小时速成：硬件软件，编译，控制器，存储器，运算器，输入输出设备，存储字长
【2】计算机组成原理4小时速成：计算机运算方法，无符号数和有符号数，定点数和浮点数，移位运算，加减运算，乘法运算，原码，反码，补码

---

文章目录

• 计算机组成原理4小时速成：存储器，内存ROM,RAM,Cache，高速缓存cache，外存，缓存命中率，效率
• • @[TOC](文章目录)
• 计算机组成原理:存储器
• 内存：ROM,RAM,Cache
• 外存：辅助存储器
• 存储器分类
• 存储器的层次结构
• 高速缓存cache
• 汉明码，海明码纠错
• 总结

计算机组成原理:存储器

主存——提高速度，为了CPU匹配
后来加了cache

扩大自己的容量，增加辅助存储器——外设部分

存储器是一个金字塔系统

内存：ROM,RAM,Cache

后来可以擦除

外存：辅助存储器

存储器分类

存取时间与地址无关
有关——磁带

存储器的层次结构

三种特性：速度，容量，价格
速度和容量是反比的关系

cpu和主存与辅存的链接关系
cpu先去缓存找，找不到去主存
cpu是不会直接连接辅存的

cpu速度太快，主存速度不够，解决这个冲突，用高速缓存

高速缓存cache

cache要计算
块数与块长


平均访问时间——加权平均时间
这是效率e

与命中率，概率有关系

因为我们是分块来表示的
一个块16个字，每个字32位，4字节4B
所以164B=64字节=2的6次方
（1）你先现在cache拢共4KB，41024B=2的12次方B
那地址线必然是12位，拢共这么多字节（一个字节一个单元，这是常识）
既然容量2的12次方B
每一个块是2的6次方B
拢共就是

每一个块是2的6次方=64块

懂？

（2）主存地址，因为你是512KB
2的9次方乘2的10次方
拢共2的19次方，因为需要19位地址线
老办法
一个块2的6次方字节
所以拢共2的19次方/2的6次方=2的13次方块

这计算题需要自己学会哦

块长是4*16位的字，也就是4个字，所以需要2位块内地址，00,01,10,11表示

缓存4096*16=4KB=2的12次方
所以外面整体是12根地址线，刚刚块内占2根了，还需要10根线

主存是512K，2的9次方乘2的10次方，拢共19位地址线
刚刚有了12根，还缺7根

管你16位20位，反正一个字，是一个单位，我们就不管bit了

组地址

cache是2的12次方/2的2次方，2的10次方块
2块一组
2的9次方组，所以9根线就行

类似，主存是512K，2的9次方乘2的10次方，拢共19位地址线，分为2组
2的17次方组
所以还差8跟线，上面9+2根了


转化
512K32=1024K16位
那就是2的20次方

块内还是2位，2根线
现在4路
cache是2的10次方/4=2的8次方组，占据8根线
2的20次方除以4,2的的18次方，
18-8-2=10根线
拢共18根就行

命中率h=访问cache的次数/访问次数=2000/（2000+50）=40/41
平均访问时间是加权=h*50+（1-h）200=4050/41+200/41=2200/41
效率e=访问cache的时间/平均访问时间=50/avg
OK

不妨设访问cache的时间是t,那访问主存是5t
平均访问时间avg1=h*t+(1-h)*5t
没有用cache时，avg0=5t
所以提高多少呢？
(avg0-avg1)/avg1
差值/最新，肯定提高了很多

汉明码，海明码纠错

这个老师没讲清楚
不管

---

总结

提示：重要经验：

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