《2012年软件水平考试网络工程师常用计算公式.doc》由会员分享，可在线阅读，更多相关《2012年软件水平考试网络工程师常用计算公式.doc（11页珍藏版）》请在三一文库上搜索。
1、2012年软件水平考试网络工程师常用计算公式（1）中华IT学院【大中小 2012年1月21日2012年软件水平考试网络工程师常用计算公式 （1）计算总线数据传输速率总线数据传输速率=时钟频率（Mhz）/每个总线包含的时钟周期数*每个总线 周期传送的字节数（b）计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周期数=所有指令类别相加（平均总线周期数*使用频度）控制程序所包含的总线周期数=（指令数*总线周期数/指令）指令数=指令条数*使用频度/总指令使用频度每秒总线周期数=主频/时钟周期FSB带宽=FSB频率*FSB位宽/8计算机执行程序所需时间P=I*CP
2、I*T执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机 器周期时间指令码长定长编码：码长=log2变长编码:将每个码长*频度,再累加其和平均码长二每个码长*频度流水线计算l流水线周期值等于最慢的那个指令周期l流水线执行时间=首条指令的执行时间+（指令总数-1）*流水线周期值l流水线吞吐率=任务数/完成时间l流水线加速比=不采用流水线的执行时间/采用流水线的执行时间2012年软件水平考试网络工程师常用计算公式（2）中华IT学院【大中小 2012年1月21日2012年软件水平考试网络工程师常用计算公式 （2）存储器计算l存储器带宽：每秒能访问的位数 单位ns=10-9秒l存储器
3、带宽=1秒/存储器周期（ns）*每周期可访问的字节数l （随机存取）传输率=1/存储器周期l （非随机存取）读写N位所需的平均时间=平均存取时间+N位/数据传输率l内存片数：（W/w）*（B/b）W、B表示要组成的存储器的字数和位数；w、b表示内存芯片的字数和位数l存储器地址编码=（第二地址-第一地址）+1例:（CFFFFH-90000H）+1 / （16K*1024）*8bitl内存位数：Iog2（要编址的字或字节数）Cache计算l平均访存时间：Cache命中率* Cache访问周期时间+ Cache失效率*主 存访问周期时间例：（2%*100ns+98%*10ns）+1/5*（5%*10
4、0ns+95%*10ns）=14.7ns 映射时,主存和Cache会分成容量相同的组l cache组相联映射主存地址计算l主存地址=（主存容量块数*字块大小）log2 （主存块和cache块容量一致）例：128*4096 = 219(27*212)l主存区号=（主存容量块数/ cache容量块数）log2I Cache访存命中率=cache存取次数/（cache存取次数+主存存取次数）磁带相关性能公式I数据传输速率（B/s）=磁带记录密度（B/mm）*带速（mm/s）I数据块长充=B1（记录数据所需长度）+B2（块间间隔）I B1=（字节数/记录）*块因子/记录密度I读N条记录所需时间：T=S
5、（启停时间）+R+DI R（有效时间）=（N*字节数/记录”传输速度I D（间隔时间）=块间隔总长/带速=（N/块化因子）*（块间间隔）/带速I每块容量=记录长度*块化系数I每块长度=容量/（记录密度）I存储记录的块数二磁带总带长/ （每块长度+每块容量）I磁带容量=每块容量*块数2012年软件水平考试网络工程师常用计算公式（3）中华IT学院【大中小 2012年1月21日2012年软件水平考试网络工程师常用计算公式（3）磁盘常见技术指标计算公式I双面盘片要*2因为最外面是保护面又-2 N*2-2I非格式化容量=位密度*3.14159*最内圈址径*总磁道数例：（250*3.14*10*10*64
6、00） /8/1024/1024 = 59.89MBI总磁道数=记录面数*磁道密度*（外直径-内直径）/2例:8 面*8*（30-10） /2*10=6400I每面磁道数=（外径-内径）/2） X道密度每道位密度不同 , 容易相同l每道信息量=内径周长X位密度例：10cm X 10X 3.14159 X 250 位 /mm =78537.5 位/ 道l 格式化容量 =每道扇区数 *扇区容量 * 总磁道数例： (16*512*6400) /1024/1024=50MBor格式化容量=非格式化容量X 0.8l 平均传输速率 =最内圈直径 *位密度*盘片转速例： 2*3.14*(100/2)*250
7、*7200/60/8=1178Kb/sl 数据传输率 =(外圈速率 +内圈速率)/2外圈速率二外径周长X位密度X转速例:(30cm X 10X 3.14159 X 250 位/mrX 120 转/ 秒)/8/1024=3451.4539KB/s内圈速率二内径周长X位密度X转速例：(10cm X 10X 3.14159 X 250 位/mrX 120 转/ 秒)/8/1024=1150.4846KB/s数据传输率 (3451.4539+1150.4846)/2=2300.9693 KB/sl 存取时间 =寻道时间 +等待时间处理时间=等待时间 +记录处理时间(记录处理最少等待时间 =0,最长等待
8、时间 =磁盘旋转周期 N ms/ 周-1: 记录 道数 )移动道数(或扇区)=目标磁道(或扇区)- 当前磁道(或扇区) 寻道时间=移动道数 *每经过一磁道所需时间 等待时间=移动扇区数 *每转过一扇区所需时间读取时间 =目标的块数 * 读一块数据的时间数据读出时间=等待时间+寻道时间+ 读取时间减少等待时间调整读取顺序能加快数据读取时间平均等待时间=磁盘旋转一周所用时间的一半（自由选择顺逆时钟时，最长等待时间为半圈，最短为无须旋转平均等待时间=（最长时间+最短时间）/2平均寻道时间=（最大磁道的平均最长寻道时间+最短时间）/2最大磁道的平均最长寻道时间=（最长外径+圆心）/2操作系统I虚存地址
9、转换（基号）+段号）+页号）* 2n + 页内偏移2012年软件水平考试网络工程师常用计算公式（4）中华IT学院【大中小 2012年1月21日2012年软件水平考试网络工程师常用计算公式 （4） 网络流量与差错控制技术最高链路利用率a :帧计数长度a可以是传播延迟/发一帧时间数据速率*线路长度/传播速度/帧长数据速率*传播延迟/帧长停等协议最高链路利用率E=1/（2a+1）W:窗口大小滑动窗口协议E=W/（2a+1）P:帧出错概率停等 ARC协议 E=(1-P)/(2a+1) 选择重发ARO议若 W2a+1 则 E=1-P若 W2a+1 则 E=(1-P)/(1-P+NP)若 W 二进制- 取
10、前 24位相同者10001系统可靠性：串联：R = R1*R2*.RX并联:R = 1 - (1-R1)*(1-R2)*.(1-RX)2012年软件水平考试网络工程师常用计算公式(6)中华IT学院【大中小 2012年1月26日2012年软件水平考试网络工程师常用计算公式 (6)pcm编码取样：最高频率*2量化：位数=log2A级数编码量化后转成二进制海明码信息位：k=冗余码n=信息位2Ak-1 = n+k数据通信基础模拟信道W=最高频率f2 -最低频率f1数字信道 为信道能够达到的最大数据速率有噪声香农理论C（极限数据速率b/s） = W（带宽）*log2（1+S/N（信噪比）信噪比 dB（分
11、贝）=10*log10 S/N S/N= 10A（dB / 10）无噪声码元速率 B = 1 / T秒（ 码元宽度 ）尼奎斯特定理最大码元速率 B = 2*W（ 带宽）一个码元的信息量 n = log2 N （ 码元的种类数 ）码元种类数据速率 R （b/s） = B（ 最大码元速率 /波特位 ） * n（ 一个码元的信息量 /比 特位）= 2W * log2 N交换方式传输时间链路延迟时间 = 链路数 * 每链路延迟时间数据传输时间 = 数据总长度 / 数据传输率中间结点延迟时间 = 中间结点数 * 每中间结点延迟时间电路交换 传输时间 = 链路建立时间 + 链路延迟时间 + 数据传输时间报
12、文交换 传输时间 = （ 链路延时时间 + 中间结点延迟时间 + 报文传送时 间 ） * 报文数分组交换数据报传输时间 = （ 链路延时时间 + 中间结点延迟时间 + 分组传送时间 ） * 分组数虚电路传输时间 = 链路建立时间 + （ 链路延时时间 + 中间结点延迟时间 + 分组传送时间 ） * 分组数信元交换传输时间 = 链路建立时间 + （ 链路延时时间 + 中间结点延迟时间 + 分组传送时间 ） * 信元数2012年软件水平考试网络工程师常用计算公式（7）中华IT学院【大中小 2012年1月26日2012年软件水平考试网络工程师常用计算公式（7）差错控制CR（计算信息位（K ）转生成多
13、项式=K- 1 d K（x）例：K = 1011001 = 7位-1 =从 6 开始=1*xA6 + 0*xA5 +1*xA4 + 1*xA3 + 0*xA2 +0*xA1 + 1*xA0=x6+x4+x3+1冗余位（R ）转生成多项式=和上面一样生成多项式转信息位（除数）=和上面一样互转例:G（x） = x3+x+1 = 1*xA3 + 0*xA2 + 1*xA1 +作八0 = 1011原始报文后面增加” 0”的位数.和多项式的最高幕次值一样生成校验码的位数和多项式的最高幕次值一样计算CRC校验码,进行异或运算（相同=0,不同=1）网络评价网络时延=本地操作完成时间和网络操作完成时间之差吞吐
14、率计算吞吐率=（报文长度*（1-误码率）/ （ 报文长度/线速度）+报文间空闲时 间吞吐率估算吞吐率=每个报文内用户数据占总数据量之比* （1-报文重传概率）*线速度吞吐率=数据块数/ （响应时间-存取时间）响应时间 = 存取时间 + ( 数据块处理 / 存取及传送时间 * 数据块数 )数据块处理/存取及传送时间=(响应时间-存取时间)/数据块数有效资源利用率计算有效利用率 = 实际吞吐率 / 理论吞吐率例: = (7Mb/s * 1024 *1024 *8) / (100Mb/s *1000 *1000 )= 0.587组网技术(adsl) 计算文件传输时间T =(文件大小/*换算成bit) / (上行或下行的速度Kb) /*以mb速度*/如 24M 512kb/s T= (24*1024*1024*8) / (512*1000)=393 秒