2022找工作是学历、能力和运气的超强结合体,遇到寒冬,大厂不招人,可能很多算法学生都得去找开发,测开
测开的话,你就得学数据库,sql,oracle,尤其sql要学,当然,像很多金融企业、安全机构啥的,他们必须要用oracle数据库
这oracle比sql安全,强大多了,所以你需要学习,最重要的,你要是考网络警察公务员,这玩意你不会就别去报名了,耽误时间!
考网警特招必然要考操作系统,计算机网络,计算机组成原理,由于备考时间不长,你可能需要速成,我就想办法自学速成了,课程太长没法玩
计算机组成原理系列文章:
【1】计算机组成原理4小时速成:硬件软件,编译,控制器,存储器,运算器,输入输出设备,存储字长
【2】计算机组成原理4小时速成:计算机运算方法,无符号数和有符号数,定点数和浮点数,移位运算,加减运算,乘法运算,原码,反码,补码
【3】计算机组成原理4小时速成:存储器,内存ROM,RAM,Cache,高速缓存cache,外存,缓存命中率,效率
【4】计算机组成原理4小时速成:指令系统,操作码+地址码为一条指令,指令字长,指令寻址,数据寻址,立即,直接,隐含,间接,寄存器,寄存器间接,基址,变址寻址,精简指令系统
【5】计算机组成原理4小时速成:系统总线,片内总线,系统总线,通信总线,数据总线,地址总线,控制总线,传输率=带宽/传输周期
【6】计算机组成原理4小时速成:I/O系统,IO指令,编址方式,串行并行,程序查询传送,中断程序传送,DMA传送,接口组成
增加存储字长
cs|同时选中芯片,数据并行排列
1KB,2的10次方,地址线10根线
8位存储器,8根地址线
高4位存储到第一个2114
地4位存储到第二个2114
1K变2K
这里数据线是一样的,全部接上去,WE|都一样
10根地址线,变11根地址线,多1根,都可以0 1区分开,后续不同的1K
这不就是2K吗
好说
A10地址线,需要01两者分开选择,去当做片选信号,取值相反
这就是存储器的容量扩展
先扩位,再扩地址
位扩展需要2片
字扩展需要4组
拢共需要8个芯片
4组片选,需要2根地址线单独搞,还剩10根地址线通用,数据线高4位接左边,低4位接右边
WE|都一样
组内位扩展
组间字扩展
剩下2根地址线A11,A10,用2–4译码器,变成4个片选信号,好说
16根地址线
8根地址线,就是8位字长,好说
系统程序区是不能更改的,ROM
用户程序区,RAM
系统程序区,地址空间,用二进制表示
6000H=0110 0000 0000 0000
67FFH=0110 0111 1111 1111
总的大小是000H–7FFH 11位地址线全范围,那就是2的11次方,2KB*8大小容量
用户程序区
6800H=0110 1000 0000 0000
6BFFH=0110 1011 1111 1111
6BFFH-6800H+1=3FFH+1=400H=0100 0000 0000,刚刚好1K*8大小容量
根据上面地址线A15–A0
可知
对于ROM,前面10根A9–A0是固定的,0-1变化
需要A11来片选
对于RAM数据选分开放高低,地址线直接10根
剩下的,片选用A13-A11
100选中ROM
101选中RAM
这个用138译码器搞定,Y04|,Y05|分别接就行
A15恒定0
A14恒定1,这俩去接138的信号控制先,很简单
MREQ|低电平有效,让138选中
Y4|接ROM,
Y5|接RAM
A10要给ROM用的,对于RAM是很定为0,你看看地址线那
反正A10只能给ROM用,对于RAM必须恒定为0才行
可能存储器会发生错误
发0110
编码,插入一些检验码
增加几位,插在哪,插什么?
n是发送的位数
k是你随意插入的位数
k目前最小是3位,必须插入的检测个数
插入越多,检测位越多
往2的i次方那个位置
1 2 4 8那
OK
记住规则就行了
你插入结束,使得整体1的个数是奇数个还是偶数个???
分组有几种规则
g1小组:1357
1是检测位,其余是信息位
g2小组:2367
2是检测位,其余是信息位
g3小组:4567
4是检测位,其余是信息位
你去算几个值,异或值,如果异或完满足标准就好说了
偶校验,奇校验
那就看你g组里面的异或是1还是0
1就是奇数个
0就是偶数个
看你的标准,对应上了就OK
举例救明白了
c是多少呢???
1357需要为一组,异或是0
所以C1是0
2367需要为一组,异或是0
C2是1,否则就是奇数个1了
4567也得是异或0
C3=0
故汉明码就是0100101
提示:重要经验:
1)
2)学好oracle,操作系统,计算机网络,计算机组成原理,即使经济寒冬,整个测开offer绝对不是问题!同时也是你考公网络警察的必经之路。
3)笔试求AC,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。