计算机组成原理4小时速成7:存储器和cpu的连接,位扩展,字扩展,存储器的校验,汉明码编码纠错检错
2022找工作是学历、能力和运气的超强结合体,遇到寒冬,大厂不招人,可能很多算法学生都得去找开发,测开
测开的话,你就得学数据库,sql,oracle,尤其sql要学,当然,像很多金融企业、安全机构啥的,他们必须要用oracle数据库
这oracle比sql安全,强大多了,所以你需要学习,最重要的,你要是考网络警察公务员,这玩意你不会就别去报名了,耽误时间!
考网警特招必然要考操作系统,计算机网络,计算机组成原理,由于备考时间不长,你可能需要速成,我就想办法自学速成了,课程太长没法玩
系列文章:
【1】计算机组成原理4小时速成1:五大组成部分:运算器,控制器,存储器,输入设备输出设备
【2】计算机组成原理4小时速成2:计算机运算方法,原码,反码,补码,移位,加法减法,乘除法
【3】计算机组成原理4小时速成3:存储器,主存ROM,RAM,cache高速缓存,辅存外设,地址编址方案,汉明码检错纠错
【4】计算机组成原理4小时速成4:指令系统,指令格式,数据寻址方法,微机原理
【5】计算机组成原理4小时速成5:系统总线,总线分类,数据总线,地址总线,控制总线,总线传输率
【6】计算机组成原理4小时速成6:输入输出系统,io设备与cpu的链接方式,控制方式,io设备,io接口,并行串行总线
文章目录
- 计算机组成原理4小时速成7:存储器和cpu的连接,位扩展,字扩展,存储器的校验,汉明码编码纠错检错
- @[TOC](文章目录)
- 计算机组成原理:存储器和CPU的连接
- 存储器容量:位扩展,寻址空间不变
- 存储器容量:字扩展,增加存储字的数量,扩大寻址空间
- 位和字同时扩展,那地址线和数据线都要分开连接
- 存储器和CPU怎么连接?
- 存储器的校验
- 汉明码的组成:三要素,插几位?插哪里?插什么?
- 总结
文章目录
- 计算机组成原理4小时速成7:存储器和cpu的连接,位扩展,字扩展,存储器的校验,汉明码编码纠错检错
- @[TOC](文章目录)
- 计算机组成原理:存储器和CPU的连接
- 存储器容量:位扩展,寻址空间不变
- 存储器容量:字扩展,增加存储字的数量,扩大寻址空间
- 位和字同时扩展,那地址线和数据线都要分开连接
- 存储器和CPU怎么连接?
- 存储器的校验
- 汉明码的组成:三要素,插几位?插哪里?插什么?
- 总结
计算机组成原理:存储器和CPU的连接
通过系统总线连接
内存,后面慢慢扩展容量
存储器容量:位扩展,寻址空间不变
位扩展的话,寻址空间是一样的,芯片地址线连接一样,这样选择同时写入,
只不过数据
高4位左边连接,低4位右边连接
这样就是8位的存储器
2片4位芯片扩展
片选信号cs|低电平有效,同时选通俩芯片
we|低电平写,高电平读
存储器容量:字扩展,增加存储字的数量,扩大寻址空间
容量寻址空间变大了,地址单元变多了,字多了
1k变2k
地址线多了一根
A10要分开选中,高地址选择左边,低地址选右边
数据线不变,8根
数据线都要连接他们
利用A10作为片选信号,分别选俩芯片
代表A10为0时,选择左边A10为1时选择右边
这样才是地址分开的
容量扩展了
位和字同时扩展,那地址线和数据线都要分开连接
4k*8
要8块芯片
首先是位扩展
其次是字扩展
4k,2的12次方,12根地址线
8块选片,22一组,用地址的11 10 01 00
数据的话,22一组,D7-D0分开放,位扩展
we正常
然后4个小组,字扩展,这样不就是2根地址线分开玩
用2根地址线去链接24译码器,y输出低电平有效,去片选每个小组
这样就彻底扩展出来了
美滋滋的
通过片选信号搞定这事
存储器和CPU怎么连接?
通过各种总线链接
控制和传输,还有放地址
片选它
ROM系统程序区,不可更改,只读
RAM用户程序区,可以更改
首先分配地址空间,才知道用啥芯片
咱们来算算
0110 0000 0000 0000=6000H
0110 0111 1111 1111=67FFH
这是系统程序区,ROM芯片
那就是有11根线,那就是2k*8位的空间ROM【这有了】
美滋滋
0110 1000 0000 0000=6800H
0110 1011 1111 1111=6BFFH
有10根地址线,那就是1k*8位的RAM【这没有,需要位扩展哦】
这好说
这题基本就破解了呗
分配地址线
把A13A12A11
用138译码器拿去做片选信号,简单
A15和A14好说,一个0,一个1,去接G和G2A,G2B这仨信号即可
A10直连接ROM,不作为ROM的地址线哦
链接:
cpu常规有地址线
数据线
MREQ|,控制访问存储的信号
WR|,读写信号
这样访存信号控制就OK了
这样的话ROM和RAM 各自链接很好办
A10对于RAM来说是持续0哦
这样最好片选拿A10去控制才行
知道A10好玩了吧
同时选中位扩展芯片
ROM的PD是地有效,放地上即可
地址的话,位扩展那骚一点点,其他都OK
存储器的校验
编码最小距离,俩之间代码的不同个数,码距
汉明码的组成:三要素,插几位?插哪里?插什么?
需要添加几位???
插入哪里呢?2的i次幂位置
汉明码通过添加编码,位置在1,2,4,8位置
p1,p2,p3,p4
插入啥呢?
有计算公式,记住就行
p1是1357
p2是2367
p3是4567
各个检测位承担的检测小组是
没错,124就是检测位,其余都是信息位
考试只会考k=3
这样的话,1357,2367,4567
这三组你记住即可
用刚刚咱们的公式去推导c1,2,4
既然是偶数个
那其实就要让你去配每一个小组都是偶数个1
p1,2,3
比如p1为1357,由于357是101,所以偶数个1了,c1应该是0
保证每一个校验组,它的1的个数是偶数个
这就是偶校验汉明码,懂?
这次你终于搞懂了吧
我说过三次了
如果是奇校验,那三组的1的个数是奇数个哦
总结
提示:重要经验:
1)
2)学好oracle,操作系统,计算机网络,计算机组成原理,即使经济寒冬,整个测开offer绝对不是问题!同时也是你考公网络警察的必经之路。
3)笔试求AC,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。