《网络工程师考试计算公式汇总全套.docx》由会员分享,可在线阅读,更多相关《网络工程师考试计算公式汇总全套.docx(15页珍藏版)》请在三一办公上搜索。
1、网络工程师考试计算公式汇总全套一、单位的换算.1字节(B)=8bit IKB=IO24字节 1MB=1O24KB 1GB=1O24MB.1TB=1O24GB通信单位中K=千,M二百万计算机单位中K=210,M=220倍数刚好是1.024的累八为次方;/为除;*为乘;(X/X)为单位二、计算总线数据传输速率总线数据传输速率=时钟频率(MhZ)/每个总线包含的时钟周期数*每个总线周期传送的字节数(b)三、计算系统速度每秒指令数二时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周期数=所有指令类别相加(平均总线周期数*使用频度)控制程序所包含的总线周期数=(指令数*总线周期数/指令)
2、指令数二指令条数*使用频度/总指令使用频度每秒总线周期数=主频/时钟周期FSB带宽二FSB频率*FSB位宽/8四、计算机执行程序所需时间P=ICPIT执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机器周期时间五、指令码长定长编码:码长=log2变长编码:将每个码长*频度,再累加其和平均码长=每个码长*频度六、流水线计算流水线周期值等于最慢的那个指令周期流水线执行时间=首条指令的执行时间+(指令总数一1)*流水线周期值流水线吞吐率二任务数/完成时间流水线加速比二不采用流水线的执行时间/采用流水线的执行时间流水线的总时间=(指令总数+2)*周期值七、存储器计算存储器带宽:每秒能
3、访问的位数单位ns=10-9秒存储器带宽二1秒/存储器周期(ns)*每周期可访问的字节数(随机存取)传输率=1/存储器周期(非随机存取)读写N位所需的平均时间=平均存取时间+N位/数据传输率内存片数:(Ww)*(Bb)W、B表示要组成的存储器的字数和位数;w、b表示内存芯片的字数和位数存储器地址编码=(第二地址-第一地址)+1例:(CFFFFH-90000H)+l/(16K*1024)*8bit内存位数:Iog2(要编址的字或字节数)八、CaChe计算平均访存时间:CaChe命中率*Cache访问周期时间+Cache失效率主存访问周期时间例:(2%*100ns+98%10ns)+l5(5%*1
4、00ns+95%*10ns)=14.7ns映射时,主存和Cache会分成容量相同的组cache组相联映射主存地址计算主存地址=(主存容量块数*字块大小)log2(主存块和CaChe块容量一致)例:128*4096=219(27*212)主存区号=(主存容量块数/cache容量块数)log2Cache访存命中率二CaChe存取次数/(cache存取次数+主存存取次数)九、磁带相关性能公式数据传输速率(Bs)=磁带记录密度(Bmm)*带速(mms)数据块长充=B1(记录数据所需长度)+B2(块间间隔)Bl=(字节数/记录)*块因子/记录密度读N条记录所需时间:T=S(启停时间)+R+DR(有效时间
5、)=(N*字节数/记录)/传输速度D(间隔时间)二块间隔总长/带速=(N块化因子)*(块间间隔)/带速每块容量二记录长度*块化系数每块长度=容量/(记录密度)存储记录的块数=磁带总带长/(每块长度+每块容量)磁带容量=每块容量*块数十、磁盘常见技术指标计算公式双面盘片要*2因为最外面是保护面又-2N*2-2非格式化容量=位密度*3.14159*最内圈址径*总磁道数例:(250*3.141010*6400)/8/1024/1024=59.89MB总磁道数=记录面数磁道密度(外直径-内直径)/2例:8三*8*(30-10)/2*10=6400每面磁道数=(外径-内径)2)道密度每道位密度不同,容易
6、相同每道信息量=内径周长X位密度例:10CmXlOX3.14159x250位mm=78537.5位/道格式化容量=每道扇区数扇区容量总磁道数例:(16*512*6400)10241024=50MBor格式化容量=非格式化容量0.8平均传输速率二最内圈直径位密度盘片转速例:23.14(1002)2507200608=1178Kbs数据传输率=(外圈速率+内圈速率)/2外圈速率=外径周长X位密度X转速例:(30CmXIOX3.141592501mm120转/秒)/8/1024=3451.4539KB/s内圈速率=内径周长X位密度X转速例:(10cm103.14159250位mml20转/秒)/8/
7、1024=1150.4846KB/s数据传输率(3451.4539+1150.4846)/2=2300.9693KB/s存取时间=寻道时间+等待时间处理时间=等待时间+记录处理时间(记录处理最少等待时间=0,最长等待时间=磁盘旋转周期Nms周卜1:记录道数)移动道数(或扇区)=目标磁道(或扇区)-当前磁道(或扇区)寻道时间=移动道数*每经过一磁道所需时间等待时间=移动扇区数*每转过一扇区所需时间读取时间=目标的块数*读一块数据的时间数据读出时间二等待时间+寻道时间+读取时间减少等待时间调整读取顺序能加快数据读取时间平均等待时间二磁盘旋转一周所用时间的一半自由选择顺逆时钟时,最长等待时间为半圈,
8、最短为无须旋转.平均等待时间二(最长时间+最短时间)/2平均寻道时间二(最大磁道的平均最长寻道时间+最短时间)/2最大磁道的平均最长寻道时间二(最长外径+圆心)/2十一、操作系统虚存地址转换(基号)+段号)+页号)*2n(注:这里是指2的N次方)+页内偏移十二、网络流量与差错控制技术最高链路利用率a:帧计数长度a可以是传播延迟/发一帧时间数据速率线路长度/传播速度/帧长数据速率传播延迟/帧长停等协议最高链路利用率E=l(2a+1)W:窗口大小滑动窗口协议E=W(2al)P:帧出错概率停等ARQ协议E=(l-P)(2al)选择重发ARQ协议若W2a+1则E=I-P若N2a+1则E=Q-P)/Q-
9、P+NP)若W=n+k二十四、数据通信基础信道带宽模拟信道W=最高频率f2-最低频率fl数字信道为信道能够达到的最大数据速率.有噪声香农理论C(极限数据速率bs)=W(带宽)*log2(l+SN(信噪比)信噪比dB(分贝)=10*logl0S/NSN=10(dB/10)无噪声码元速率B=1/T秒(码元宽度)尼奎斯特定理最大码元速率B=2*W(带宽)一个码元的信息量n=Iog2N(码元的种类数)码元种类数据速率R(bs)=B(最大码元速率/波特位)*n(一个码元的信息量/比特位)=2W*log2N二十五、交换方式传输时间链路延迟时间=链路数*每链路延迟时间数据传输时间=数据总长度/数据传输率中间
10、结点延迟时间=中间结点数*每中间结点延迟时间电路交换传输时间=链路建立时间+链路延迟时间数据传输时间报文交换传输时间=(链路延时时间中间结点延迟时间+报文传送时间)*报文数分组交换数据报传输时间=(链路延时时间中间结点延迟时间+分组传送时间)*分组数虚电路传输时间=链路建立时间+(链路延时时间+中间结点延迟时间+分组传送时间)*分组数信元交换传输时间=链路建立时间+(链路延时时间+中间结点延迟时间+分组传送时间)*信元数二十六、差错控制CRC计算信息位(K)转生成多项式=K-IK(X)例:K=1011001=7位-I=从6开始=l*x6+0*xa5+1*x4+1*x3+0*x2+0*xl1*x
11、0=x+x4+x3+l冗余位(R)转生成多项式=和上面一样生成多项式转信息位(除数)=和上面一样.互转.例:G(x)=3x+l=1*x3+0*x2+1*x1+1*x0=1011原始报文后面增加0的位数.和多项式的最高基次值一样 生成校验码的位数和多项式的最高幕次值一样 计算CRC校验码,进行异或运算(相同=0,不同=1)二十七、网络评价网络时延=本地操作完成时间和网络操作完成时间之差吞吐率计算吞吐率二(报文长度*(1-误码率)/(报文长度/线速度)+报文间空闲时间吞吐率估算吞吐率=每个报文内用户数据占总数据量之比*(1-报文重传概率)*线速度吞吐率=数据块数/(响应时间-存取时间)响应时间=存取时间(数据块处理/存取及传送时间*数据块数)数据块处理/存取及传送时间=(响应时间-存取时间)/数据块数有效资源利用率计算有效利用率=实际吞吐率/理论吞吐率例:=(7Mbs*1024*1024*8)(100Mbs*1000*1000)=0.587二十八、组网技术(adsl)计算文件传输时间T=(文件大小/*换算成bit)/(上行或下行的速度Kb)/以mb速度/如24M512kbsT=(24*1024*1024*8)/(512*1000)=393秒