网工知识问答精华（八）

网工知识问答精华（八）考试大整理收集

　　●对8位补码操作数（A5）16进行2位算术右移的结果为什么？算术右移是怎么回事？请老师给详细讲解？谢谢！！
　　在计算机中，算术右移比较特殊，在右移过程中操作数的位（符号位）保持不变各位向右移，最低位进入标志位（CF）。根据这种操作，(A5)16=(10100101)2 算术右移一位为（11010010）2＝（D2）16，再算术右移一位便是(11101001)2=(E9)16.
　　●100个站分布在4KM长的总线上。协议采用CSMS/CD。总线速率为5Mb/s，帧平均长度为1000bit.试估算每个站每秒发送的平均帧数的值。传播时延为5us/km.
　　传播延迟：Tp=4(km)*5(us/km)=20(us)
　　一帧时：Tf=1000bit / (5Mb/s) =200(us)
　　a=Tp/Tf =0.1
　　S=1/(1+a(2A**(-1)-1))
　　取Amax=0.369 Smax=1/(1+0.1(2/0.369-1))=0.693
　　即线路利用率 69.3%
　　这时，每秒实际传输 3.465MB , 3.465M/100/1000=34.65
　　平均每站每秒钟发送的平均帧数的值为34.65。
　　（1）十进制数转换成二进制
　　①十进制整数转换成二进制数：除二取余法
　　把要转换的数，除以2，得到商和余数，
　　将商继续除以2，直到商为0。最后将所有余数倒序排列，得到数就是转换结果。
　　②十进制小数转换成二进制小数：乘二取整法
　　（2）二进制数转换成十进制
　　方法是：按权展开求和
　　二进制数第0位的权值是2的0次方，第1位的权值是2的1次方……
　　●连续ARQ协议中选用的编号位数n为3，发送窗口值如何求？（这个我知道2*2*2-1＝7），当所用的发送窗口尺寸为5 的时候，A站可连续发送的帧的号是多少？当A站在发送了0，1号帧后，其发送内存的变量是多少？期望接收的内存变量是多少？是如何计算得？？？？
　　当所用的发送窗口尺寸为5的时候，A站可连续发送的帧的号: 0----4 4
　　当A站在发送了0，1号帧后，其发送内存的变量 2
　　期望接收的内存变量 0
　　●在32位的总线系统中,若时钟频率为1000MHZ,总线上5个时钟周期传输一个32位字,则该总线系统的数据传输速率约为( )MB/S,答案是800
　　总线带宽的定义为：单位时间内总线可传送的数据量。
　　总线宽度＝(总线位宽/8)*总线工作频率
　　此题中，一个总线周期有5个时钟周期，所以，T=5*（1/1000M）
　　而一个总线周期传送的数据为，32位=4B。
　　所以带宽=4B/[5*（1/1000M）]=4B*1000M/5=800MB
　　容量为64块的Cache采用组相联的方式映象,字块大小为128个字,每4块为一组.若主容量为4096块,且以字编址,那么主存地址应为19位,主存区号应为( )位.
　　容量为64块的Cache采用组相联的方式映象,字块大小为128个字,每4块为一组.若主容量为4096块,且以字编址,那么主存地址应为19位,主存区号应为( )位.
　　●某计算机有14条指令，其使用频度分别如下所示；
　　I1: 0.15 I2:0.15 I3:0.14 I4:0.13 I5:0.12 I6:0.11 I7:0.04 I8:0.04 I9:0.03 I10:0.03
　　I11:0.02 I12:0.02 I13;0L.01 I14:0.01,若只用两种码长的扩展操作码编码,其平均码长至少为位.
　　说明: 在解的过程中,如何推出3位编码指令的使用频度为0.8,5位编码的使用频度为0.2?
　　（1）若采用等长码方式进行编码，则由于有14条指令，指令的编码长度至少为log(14)（上取整）=4，这是很明显的，因为要区分14条不同指令，至少需要4位二进制码，这个相信大家都能明白。
　　（2）要回答采用两种码长的扩展操作码进行编码这个问题，我们先要明白指令以及指令的操作码编码原理。
　　在一个指令系统中，如果所有指令字长度是相等的，则称为等长指令字结构，等长指令字结构具有结构简单、便于实现等优点，缺点是不够灵活（但是 RISC机器几乎32位定长指令字结构）；为了合理安排存储空间，并使指令能够表达较为丰富的含义，可以采取变长指令字结构。变长指令格式结构灵活，能充分利用指令长度，但指令控制复杂。当采用变长指令格式时，通常把最常用的指令设计成短指令，以便节省存储空间和提高指令执行速度。
　　用两种码,选用3位和5位表示,
　　3*（0.15+0.15+0.14+0.13+0.12+0.11） + 6*(0.04+0.04+0.03+0.03+0.02+0.02+0.01+0.01)= 3.4