目录
指令系统类型：CISC与RISC（选择题，选择哪些说的正确错误）
笔记来自王勇老师-软件设计师考试的讲课视频。
2.数据表示
进制表示：加权
十进制转换方法：用数字除以要转的进制数（除2，8，16），得的结果反过来输出。
二进制转八进制转十六进制。
编码：原码、反码、补码、移码。
原码：数据转二进制。
反码：正数不变，负数取反，符号位不变。
补码：正数不变，负数在反码基础上加1。
移码的一般作用：做浮点运算中的阶码。（对补码的符号位取反）
浮点数的运算：
一般来说，两数要进行运算，R（基数）要一样，且在变为同基数是，要向上变化，即小变大。
计算机体系结构分类-Flynn
单指单数据------单处理器系统（单片机）
单指多数据------主要是阵列处理机（处理矩阵）
多指单数据------没有实现
多指多数据------基本都是
指令系统类型：CISC与RISC（选择题，选择哪些说的正确错误）
注意：记！！！
流水线（基本必考，主要考计算）
流水线的计算：
前面部分所需要的时间是建立流水线的时间（2+2+1=5ns）之后每经过一个周期只需要2ns（周期取值取执行时间最长的一段），有n-1个周期（在建立完一个周期，建立流水线后，所有-1），因此在这里就为：5+（100-1）*2
对于理论公式和实践公式来说，主要区别在于时间不同的地方，理论公式使用的是各自时间，即2+2+1；但对于实践来说，1ns的执行实践肯定不符合的，这里也需要等到2ns，因此应该是（2+2+2），利用实践公式来表达：（3+100-1）*2
考试中：80%用理论公式；20%用实践公式。
流水线的吞吐率计算：
流水线的加速比计算：
流水线的效率：
效率=执行所用的空间/所有格的空间；当每个指令时长相等时，效率最大。因为当有长时长是，一般取周期要最长的那段，就会造成空间的损耗。
计算机层次化储存结构：
Cache（概念和计算）：
局部性原理（掌握）：
时间局部性：例如，频繁访问的语句把他调入进去，这样可以更好的调用。
空间局部性：例如，栈的访问，按顺序对邻格进行访问。
工作集理论：工作集是进程运行时被频繁访问的页面集合。
主存（分类，编址）：
分类：
编址（重要）：
题目解析：地址单元=未址+1-首址，这里得到的就是地址的存储单元，如0~9，那么存储地址单元就应该10bit，转化为K，还要除以K（2^10=1024）。第二空，因为内存地址按16bit编址，那么，总的应为112K*16bit。而已知它由28片存储芯片构成，每片为16K的存储单元。这时，可以设存储位为x（按一个单元存储内容xbit），那么总的应为28*16K*x。然后因为这两个的空间必然相等，那么两个式子相除必然等于1，即，因此可求出x。
磁盘工作原理（重点计算）：
结构、参数介绍：
计算试题（重点）：
解析：旋转周期为33ms，有11个物理块（其实就是扇区），因此可以知道每个处理时间为3ms，因此由此可知完整处理一个扇区应为6ms。
计算最长时长：
（1） 如上图中的左图图，11个扇区，按顺序正常读取。已知系统使用使用的是单缓存区顺序处理，因此储存区每次只能读取一个扇区，这样会造成，当完整处理一个扇区时，定位下一个扇区需要转一个周期。例如，系统读取R0，当读取完成，加处理，这时指针已经指到了R2，此时系统读取的应该为R2，因此系统就会重新绕一圈，读取R1。回到题目，已知完整读取一个扇区需要3ms（中间处理时间3ms，因为是不停的转，因此3ms以被33ms包含），那么从读取当前位置到下一个位置读取所需要的时间应为33ms+3ms（周期时间+读取时间），因此R0~R9，一共需要的时间应为（33ms+3ms）*10，又因为到R10时，已经结束，不用进行定位，因此只需要加读取和处理时间3ms+3ms就可以。所以最长市场应该为（33ms+3ms）*10+6=366ms。
（2）当进行优化后的计算：如上图中的右图所示，当安排好空间位置，让系统读取，并处理完后，指针正好对R1，这样就能省下转一个周期的时间。因此优化后的时间应为：6ms*11=66ms
总线：
内部总线、系统总线（数据总线（32位，宽32bit），地址总线（32位，总为2^32=4G），控制总线），外部总线
系统可靠性分析：
串联系统：
可靠性R=R1*R2*...*Rn(Rn为单个可靠性概率)
不可靠性I=I1+I2+...+In（In=（1-Rn））
并联系统：
可靠性R=1-（1-R1）*(1-R2)*...*(1-Rn)
不可靠性I=1-R
差错控制-CRC与海明校验码：
检错和纠错：（了解，不要求深究）
用1位长度二进制编码，发出0或1，此时就算出错，无法检错和纠错。（码距为1）
用2位长度二进制编码，发出00，11，此时出错01，必然是传输出错，但是无法判断是哪位出错，此时只能检错，但是不能纠错。（码距为2）
用3位长度二进制编码，发出000，111，此时出错001，很明显出错，应为000，具有检错和纠错。
一般来说，我们认为信道是可靠的，不会出现大量的错误，因此检错和纠错还是十分明显的。（码距为3）
校验码-循环校验码CRC（掌握）
模2运算：是指在做除法运算的过程中不计其进位的除法。
如例题：
解析：首先要明白多项式生成的二进制编码：x^4+x^3+x+1,这里解析是对它带权的表示，因此可以指导第五位为1，第四位为1，第二位为1，第零位为1，其他补零。所以多项式的二进制编码为11011。接下来对原始报文进行CRC编码，这里要使用模2运算。得的结果就是编码后的结果。
校验码-海明校验码：
确定信息位和校验位。
使用公式： 其中x为编码的位数，r为校验位的个数，如1011，x=4；
在例题中，当到8位时，因为2^3不大于4+3+1，因为r要取4，因此第八位要放校验位；当到9位时，2^4大于4+4+1，因此可以放信息位。其他同理。
在后面的题目中，对于校验码进行异或操作，如7，6，5，它都含有2^2，说明在在r2中，它都含有7，6，5位置上的值，因此就确定r2要在I4,I3,I2中做异或操作。r1同理，因为含有2^1。
在收到数据后，我们可以再按它的结果校验数据，再对数据和校验结果进行异或操作，这样就可以确定出现错误的地方。
1660
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
