计算机组成原理4小时速成3:存储器,主存ROM,RAM,cache高速缓存,辅存外设,地址编址方案,汉明码检错纠错
2022找工作是学历、能力和运气的超强结合体,遇到寒冬,大厂不招人,可能很多算法学生都得去找开发,测开
测开的话,你就得学数据库,sql,oracle,尤其sql要学,当然,像很多金融企业、安全机构啥的,他们必须要用oracle数据库
这oracle比sql安全,强大多了,所以你需要学习,最重要的,你要是考网络警察公务员,这玩意你不会就别去报名了,耽误时间!
考网警特招必然要考操作系统,计算机网络,计算机组成原理,由于备考时间不长,你可能需要速成,我就想办法自学速成了,课程太长没法玩
系列文章:
【1】计算机组成原理4小时速成1:五大组成部分:运算器,控制器,存储器,输入设备输出设备
【2】计算机组成原理4小时速成2:计算机运算方法,原码,反码,补码,移位,加法减法,乘除法
文章目录
- 计算机组成原理4小时速成3:存储器,主存ROM,RAM,cache高速缓存,辅存外设,地址编址方案,汉明码检错纠错
- @[TOC](文章目录)
- 计算机组成原理:存储器
- 内存
- 外存
- 存储器分类:存储介质不同,存取方式不同,作用不同
- 存储器的层次结构,金字塔形式
- 存储器链接方式
- 高速缓存cache
- 存储器常见的例题
- 汉明码,放入存储器,可能出错,查错纠错用汉明码
- 总结
文章目录
- 计算机组成原理4小时速成3:存储器,主存ROM,RAM,cache高速缓存,辅存外设,地址编址方案,汉明码检错纠错
- @[TOC](文章目录)
- 计算机组成原理:存储器
- 内存
- 外存
- 存储器分类:存储介质不同,存取方式不同,作用不同
- 存储器的层次结构,金字塔形式
- 存储器链接方式
- 高速缓存cache
- 存储器常见的例题
- 汉明码,放入存储器,可能出错,查错纠错用汉明码
- 总结
计算机组成原理:存储器
内存系统
主存+辅存
发展方向:速度,增加缓存,匹配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,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。