目录
磁盘工作原理
缓存区处理完数据并指向下一个数据需要一周+一个扇片,这里的所用时间的终点是按缓存区存入下一数据开始算的
单个扇区的读取时间为33/11=3ms
R1-R10的处理时间是(33+3)*10
R0的处理时间为3+3=6ms,总计为360+6=366ms
(48)选c
最优分布(要求奇数个扇区),这样 每个记录都可以在上一个记录处理完后立刻读取下一个记录并且处理,不需要再让指针旋转一周,所以时间为:11*(3+3)=66ms
总线
内部总线是微机内部各个外围芯片与处理器之间的总线
系统总线是微机中各个插件板与系统板之间的总线
外部总线是微机和外部设备的总线
数据总线是用来传输数据的
32位计算机的数据总线宽度是32bit位,说明一个周期能够传输的bit量就是32
32位计算机的地址总线的地址空间是2^32,4G的大小,能够管理的内存就是4G
控制总线是用于发动相应的控制信号
系统可靠分析
串联系统和并联系统
串联系统每个子系统都必须正常运行,不然整个系统无法运行,可靠度为
R=R1*R2*R3*...*Rn;
失效率是每一个子系统的失效率相加 ,但是失效率的结果是近似值
并联系统每一个子系统同时失效才失效
可靠度可以用1-子系统失效率的乘积
失效率用1-可靠度
模冗余系统(几乎不考)与混合系统
混合系统要从整体来看,如图算是并联模型,所以要把中间和后面的可靠度算出再来算整体的
差错控制-校验码
奇偶校验码只能校验一位错误
校验码-循环校验码CRC
CRC只能检错,不能纠错
CRC的校验码是模2除法的余数
模2除法是判断异或的
如果除数与被除数分别为0,1则余数为1,否则为0
上面的数,只需要余数的第一个数为1,且位数与除数相同,即可为1,如果位数与除数不同则为0,拿110与10111为例,10111前三位101有三位且第一个数为1,所以上1,结果为111,又满足,所以继续上1,结果为11,不再满足所以为0
校验码-海明校验码
(1) n+k+1<=2^k
其中k为校验位的个数,n是信息位的个数,1011四位数所以信息位为4
校验位都是2的n次方,2^n
如果要放1个信息位,长度位3,以为只有到第三号位可以放信息位
如果要放2个信息位,长度为4
如果要放5个信息位,长度为9,如果校验位是3的话2^3<5+3+1;不成立,所以r=4,r4=8;所以长度为9
以1010为例
通过公式(1) 可得校验位有3个分别在2^0,2^1,2^2,即1、2、4号位上,3、5、6、7四个位置位信息位,一共7个数,再把每个数通过二进制表示,如下,进行分类,p1的二进制为001,要找最后一位为1的数,3、5、7
p2、p3同理找中间位,最高位为1的数
把1010分别带入3567位,P1、P2、P3进行偶校验
偶校验:通过异或比较,不相等为1,相等为0,前两项进行比较,结果再与后面项比较.
得出P1、P2、P3分别为1、0、1
海明码为1-7:1011010
例题:D8-D1为10101011
注意,D8-D1是降序排列,所以位置是12-1降序
以为是降序所以最后海明码为12-1:101001011111
拓展:P13进行全校验,将前面12项做偶校验,结果为0所以最终海明码为0101001011111