网络工程师软考常用计算公式
网络工程师考试常用计算公式汇总
网络工程师考试常用计算公式汇总一、单位的换算1字节(B)=8bit 1KB=1024字节 1MB=1024KB 1GB=1024MB 1TB=1024GB通信单位中K=千 , M = 百万计算机单位中K=2^10 , M= 2^20倍数刚好是1.024的幂 ^ 为次方; /为除 ; *为乘 ; (X/X)为单位二、计算总线数据传输速率总线数据传输速率=时钟频率(Mhz)/每个总线包含的时钟周期数*每个总线周期传送的字节数(b)三、计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周期数=所有指令类别相加(平均总线周期数*使用频度)控制程序所包含的总线周期数=(指令数*总线周期数/指令)指令数=指令条数*使用频度/总指令使用频度每秒总线周期数=主频/时钟周期FSB带宽=FSB频率*FSB位宽/8四、计算机执行程序所需时间P=I*CPI*T执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机器周期时间五、指令码长定长编码: 码长>=log2变长编码:将每个码长*频度,再累加其和平均码长=每个码长*频度六、流水线计算流水线周期值等于最慢的那个指令周期流水线执行时间=首条指令的执行时间+（指令总数－1）*流水线周期值流水线吞吐率=任务数/完成时间流水线加速比=不采用流水线的执行时间/采用流水线的执行时间流水线的总时间＝（指令总数+2）*周期值七、存储器计算存储器带宽:每秒能访问的位数单位ns=10-9秒存储器带宽=1秒/存储器周期(ns)*每周期可访问的字节数(随机存取)传输率=1/存储器周期(非随机存取)读写N位所需的平均时间=平均存取时间+N位/数据传输率内存片数：（W/w）*（B/b）W、B表示要组成的存储器的字数和位数；w、b表示内存芯片的字数和位数存储器地址编码=(第二地址–第一地址)+1{例: [(CFFFFH-90000H)+1] / [(16K*1024)*8bit]}内存位数：log2（要编址的字或字节数）八、Cache计算平均访存时间：Cache命中率 * Cache访问周期时间 + Cache失效率 * 主存访问周期时间[例: (2%*100ns+98%*10ns)+1/5*(5%*100ns+95%*10ns)=14.7ns ]映射时,主存和Cache会分成容量相同的组cache组相联映射主存地址计算主存地址=(主存容量块数*字块大小)log2 (主存块和cache块容量一致)[例: 128*4096 = 219(27*212)主存区号=(主存容量块数 / cache容量块数)log2Cache访存命中率=cache存取次数/(cache存取次数+主存存取次数)九、磁带相关性能公式数据传输速率(B/s)=磁带记录密度(B/mm)*带速(mm/s)数据块长充=B1(记录数据所需长度)+B2(块间间隔)B1=(字节数/记录)*块因子/记录密度读N条记录所需时间:T=S(启停时间)+R+DR(有效时间)=(N*字节数/记录)/传输速度D(间隔时间)=块间隔总长/带速=[(N/块化因子)*(块间间隔)]/带速每块容量=记录长度*块化系数每块长度=容量/(记录密度)存储记录的块数=磁带总带长 / (每块长度+每块容量)磁带容量=每块容量*块数十、磁盘常见技术指标计算公式双面盘片要*2 因为最外面是保护面又-2 N*2-2非格式化容量＝位密度*3.14159*最内圈址径*总磁道数[例: (250*3.14*10*10*6400) /8/1024/1024 = 59.89MB]总磁道数=记录面数*磁道密度*(外直径-内直径) /2[例:8面*8*(30-10) /2*10=6400]每面磁道数＝(（外径－内径）/2)×道密度每道位密度不同,容易相同每道信息量＝内径周长×位密度[例: 10cm×10×3.14159×250 位/mm ＝78537.5 位/道]格式化容量＝每道扇区数*扇区容量*总磁道数[例: (16*512*6400) /1024/1024=50MB]or格式化容量＝非格式化容量×0.8平均传输速率=最内圈直径*位密度*盘片转速[例: [2*3.14*(100/2)]*250*7200/60/8=1178Kb/s]数据传输率＝(外圈速率＋内圈速率)/2外圈速率＝外径周长×位密度×转速[例:(30cm×10×3.14159×250 位/mm×120转/秒)/8/1024＝3451.4539 KB/s]内圈速率＝内径周长×位密度×转速[例: (10cm×10×3.14159×250 位/mm×120转/秒)/8/1024＝1150.4846 KB/s] 数据传输率（3451.4539＋1150.4846）/2=2300.9693 KB/s存取时间=寻道时间+等待时间处理时间=等待时间+记录处理时间(记录处理最少等待时间=0,最长等待时间=磁盘旋转周期 N ms/周[-1:记录道数 ) 移动道数(或扇区)=目标磁道(或扇区)-当前磁道(或扇区)寻道时间=移动道数*每经过一磁道所需时间等待时间=移动扇区数*每转过一扇区所需时间读取时间=目标的块数*读一块数据的时间数据读出时间=等待时间+寻道时间+读取时间减少等待时间调整读取顺序能加快数据读取时间平均等待时间=磁盘旋转一周所用时间的一半(自由选择顺逆时钟时,最长等待时间为半圈,最短为无须旋转.平均等待时间=(最长时间+最短时间)/2平均寻道时间=(最大磁道的平均最长寻道时间+最短时间)/2最大磁道的平均最长寻道时间=(最长外径+圆心)/2十一、操作系统虚存地址转换(((基号)+ 段号) +页号) * 2n（注：这里是指2的Ｎ次方） +页内偏移十二、网络流量与差错控制技术最高链路利用率a : 帧计数长度a 可以是传播延迟/发一帧时间数据速率*线路长度/传播速度/帧长数据速率*传播延迟/帧长λ停等协议最高链路利用率E=1/(2a+1)W: 窗口大小λ滑动窗口协议 E=W/(2a+1)P:帧出错概率λ停等ARQ协议 E=(1-P)/(2a+1)λ选择重发ARQ协议若W>2a+1 则E=1-P若W<=2a+1 则E=W(1-P)/(2a+1)λ后退N帧ARQ协议若W>2a+1 则E=(1-P)/(1-P+NP)若W<=2a+1则E=W(1-P)/(2a+1)(1-P+NP)十三、CSMA/CD 常用计算公式网络传播延迟=最大段长/信号传播速度冲突窗口=网络传播延迟的两倍.(宽带为四倍)最小帧长=2*(网络数据速率*最大段长/信号传播速度)例: Lmin= 2 * (1Gb/s * 1 / 200 000) =10 000bit =1250字节十四、性能分析吞吐率T(单位时间内实际传送的位数)T=帧长/(网络段长/传播速度+帧长/网络数据速率)网络利用率EE =吞吐率 / 网络数据速率十五、以太网冲突时槽T=2(电波传播时间+4个中继器的延时)+发送端的工作站延时+接收站延时即T= 2* (S/0.7C) + 2*4Tr+2TphyT= 2S/0.7C+2Tphy+8TrS= 网络跨距0.7C=电波在铜缆的速度是光波在真空中的0.7倍光速Tphy=发送站物理层时延Tr= 中继器延时十六、快速以太网跨距S = 0.35C (Lmin /R – 2 Tphy -8Tr)十七、令牌环网λ传输时延= 数据传输率 * (网段长度/传播速度)例: 4Mb/s*(600米/200米/us)us = 12比特时延 (1us=10-6秒)存在环上的位数 = 传播延迟(5us/km) * 发送介质长度 * 数据速率 + 中继器延迟十八、路由选择λ包的发送 = 天数 * 24小时(86400秒) * 每秒包的速率 = *** == 2 *十九、IP地址及子网掩码计算（重点）可分配的网络数 = 2^网络号位数网络中最大的主机数 = 2^主机号位数-2 例: 10位主机号 = 2^10 -2 =1022 IP 和网络号位数取子网掩码例: IP : 176.68.160.12 网络位数: 22子网: ip->二进制->网络号全1,主机为0->子网前22位1,后为0 = 255.255.252.0二十、Vlsm复杂子网计算Ip/子网编码1.取网络号. 求同一网络上的ip例 : 112.10.200.0/21 前21位->二进制->取前21位相同者 (ip) /(子网)2.路由汇聚例 : 122.21.136.0/24 和 122.21.143.0/24 判断前24位->二进制->取前24位相同者10001000 10001111二十一、系统可靠性:串联: R = R1*R2*....RX并联: R = 1 - (1-R1)*(1-R2)*...(1-RX)二十二、pcm编码取样: 最高频率*2量化: 位数=log2^级数编码量化后转成二进制二十三、海明码信息位:k=冗余码n=信息位2^k-1 >= n+k二十四、数据通信基础信道带宽模拟信道 W= 最高频率 f2 –最低频率 f1数字信道为信道能够达到的最大数据速率.有噪声香农理论 C(极限数据速率b/s) = W(带宽)*log2(1+S/N(信噪比))信噪比 dB(分贝) = 10*log10 S/N S/N= 10^(dB / 10)无噪声码元速率 B = 1 / T秒(码元宽度)尼奎斯特定理最大码元速率 B = 2*W(带宽)一个码元的信息量 n = log2 N (码元的种类数)码元种类数据速率 R (b/s) = B(最大码元速率/波特位) * n(一个码元的信息量/比特位) = 2W* log2 N二十五、交换方式传输时间链路延迟时间 = 链路数 * 每链路延迟时间数据传输时间 = 数据总长度 / 数据传输率中间结点延迟时间 = 中间结点数 * 每中间结点延迟时间电路交换传输时间 = 链路建立时间 + 链路延迟时间 + 数据传输时间报文交换传输时间 = (链路延时时间 + 中间结点延迟时间 + 报文传送时间) * 报文数分组交换数据报传输时间 = (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 分组数虚电路传输时间 = 链路建立时间 + (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 分组数信元交换传输时间 =链路建立时间 + (链路延时时间 + 中间结点延迟时间 + 分组传送时间) * 信元数二十六、差错控制CRC计算λ信息位( K )转生成多项式 = K-1 ◊ K(x)例: K = 1011001 = 7 位– 1 = 从6开始= 1*x^6 + 0*x^5 +1*x^4 + 1*x^3 + 0*x^2 +0*x^1 + 1*x^0= x6+x4+x3+1λ冗余位( R )转生成多项式 = 和上面一样λ生成多项式转信息位(除数) = 和上面一样.互转.例: G(x) = x3+x+1 = 1*x^3 + 0*x^2 + 1*x^1 +1*x^0 = 1011λ原始报文后面增加”0”的位数. 和多项式的最高幂次值一样λ生成校验码的位数和多项式的最高幂次值一样λ计算CRC校验码,进行异或运算(相同=0,不同=1)二十七、网络评价网络时延= 本地操作完成时间和网络操作完成时间之差吞吐率计算吞吐率= (报文长度*(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秒。
软考网络工程师必考考点笔记
软考网络工程师必考考点笔记SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#常用公式一．可靠度(可用性)计算机串联R ＝R1*R2 对应失效率：入1+入2 并联R ＝1-(1-R1)(1-R2) 二、 香农定理（有噪声）数据速率：在一条带宽为W （HZ ），信噪比为S/N 的有噪声极限数据速率Vmax=W log2(1+S/N) 单位(b/s)分贝与信噪比的关系为：dB=10log10S/N dB 的单位分贝 例：设信道带宽为4kHz ，信噪比为30dB ，按照香农定理，信道的最大数据传输速率约等于 解：1，例出香农定理算式：Vmax=Wlog2(1+S/N) 2, 例出信噪比关系：dB=10log10S/N 3, 计算 30dB=10log10S/N 则S/N=10004，Vmax=4Khz log2(1+1000)=4000x10 =40kb/s 注意：此处单位换算1 kb/S=1000b/s 三、 尼奎斯特定理（无噪声）若信道带宽为W （HZ ）,则最大码元速率（波特率）B=2W （baud ） 由尼奎斯特定理可得：Vmax=B long2N=2 w log2N 单位（b/s ） 例：设信道带宽为 3400Hz ，调制为 4 种不同的码元， 根据 Nyquist 定理，理想信道的数据速率为解：1，根据题意例出尼奎斯特定理算式：Vmax=2 W long 2N2, 直接套入数字：Vmax=2x3400xlog2(2次方) 3, Vmax=2x3400x2=13600b/S=s注意：此处出现单位换算一次，13600b/s=2例1：设信道采用2DPSK 调制，码元速率为300波特，则最大数据速率为解：Vmax=B long2N=300x1=300b/s 例2：在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶效验位和两位终止位，若每秒传送100个字符， 采用4DPSK 调制，则码元速率为有效数据速率为解：1，根据题意计算数据速率为 （1+7+1+2）*100=1100b/s2，由尼奎斯特定理得出，1100b/s=B*log2^4 3，B=1100/2=550baud4, 有效数据速率，即单位时间内传输的数据位，即7*100=700b/S四、 PCM 计算问题PCM 主要经过3个过程：采样，量化和编码。
软考网络工程师干货分享——数据通信基础
1. 香农公式为：C=B*log₂（1+S/N)，B为带宽，S/N为信噪比。
考试中题干一般会给出信噪比为dB，dB和S/N的关系为：dB=10log10（S/N)。
式中：B是信道带宽（赫兹），S是信号功率（瓦），N是噪声功率（瓦）。
该式即为著名的香农公式，显然，信道容量与信道带宽成正比；最大信息传送速率C2. 电磁波在铜缆上的传播速度大致为光速的2/3，也就是每秒20万公里/秒。
总时间由发送时延和传播时延两部分组成。
其中发送时延=数据帧长度/信道带宽；传播时延=信道长度/电磁波在信道上的传播速度。
一个站点经过卫星到另一个站点的传播延时在250~300ms之间，通常情况取270ms。
3.设信道带宽为3400Hz，采用PCM编码，采样周期为125µs，每个样本量化为128个等级，则信道的数据速率为56kbs。
解题思路：采样周期为125µs，可以得到采样的频率为1/125µs=8000Hz，大于信道带宽的两倍（3400Hz*2），所以可以达到满意的效果。
根据尼奎斯特定理可以算出信道的数据速率为：8000*log2128=56000b/s。
有噪声信道的极限数据速率计算公式为：C=W1b（1+S/N）在这里数据速率单位为比特/秒W为信道带宽S为信号的平均功率 N为噪声的平均功率。
S/N叫做信噪比。
由于实际使用中信噪比太大，故取其分贝数（dB）。
分贝与信噪比的关系为：dB=10 lg S/Nlg为以10为底的对数。
C=W log2（1+S/N）1b（1+S/N）=log2（1+S/N）=lg（1+S/N）/lg2在进行模拟/数字信号的转换过程中，当采样频率fs.max大于信号中，最高频率fmax 的2倍时，即：fs.max>=2fmax,则采样之后的数字信号完整地保留了原始信号中的信息，一般实际应用中保证采样频率为信号最高频率的5～10倍；采样定理又称奈奎斯特定理。
4.曼彻斯特编码是一种双相码，常用于局域网传输。
网络工程师软考常用计算公式
网络工程师软考常用计算公式单位的换算1字节(B)=8bit 1KB=1024字节1MB=1024KB 1GB=1024MB 1TB=1024GB通信单位中K=千，M=百万计算机单位中K=210，M=220倍数刚好是1024的幂^为次方；/为除；*为乘；(X/X)为单位计算总线数据传输速率总线数据传输速率=时钟频率(Mhz)/每个总线包含的时钟周期数*每个总线周期传送的字节数(b)计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周期数=所有指令类别相加(平均总线周期数*使用频度)控制程序所包含的总线周期数=(指令数*总线周期数/指令)指令数=指令条数*使用频度/总指令使用频度每秒总线周期数=主频/时钟周期FSB带宽=FSB频率*FSB位宽/8计算机执行程序所需时间P=I*CPI*T执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机器周期时间指令码长定长编码:码长>=log2变长编码:将每个码长*频度，再累加其和平均码长=每个码长*频度流水线计算流水线周期值等于最慢的那个指令周期流水线执行时间=首条指令的执行时间+（指令总数－1）*流水线周期值流水线吞吐率=任务数/完成时间流水线加速比=不采用流水线的执行时间/采用流水线的执行时间存储器计算存储器带宽:每秒能访问的位数单位ns=10-9秒存储器带宽=1秒/存储器周期(ns)*每周期可访问的字节数(随机存取)传输率=1/存储器周期(非随机存取)读写N位所需的平均时间=平均存取时间+N位/数据传输率内存片数：（W/w）*（B/b）W、B表示要组成的存储器的字数和位数；w、b表示内存芯片的字数和位数存储器地址编码=(第二地址–第一地址)+1{例:[(CFFFFH-90000H)+1]/[(16K*1024)*8bit]}内存位数：log2（要编址的字或字节数）Cache计算平均访存时间：Cache命中率*Cache访问周期时间+Cache失效率*主存访问周期时间[例:(2%*100ns+98%*10ns)+1/5*(5%*100ns+95%*10ns)=14.7ns]映射时，主存和Cache会分成容量相同的组cache组相联映射主存地址计算主存地址=(主存容量块数*字块大小)log2(主存块和cache块容量一致)[例:128*4096=219(27*212)]主存区号=(主存容量块数/cache容量块数)log2Cache访存命中率=cache存取次数/(cache存取次数+主存存取次数)磁带相关性能公式数据传输速率(B/s)=磁带记录密度(B/mm)*带速(mm/s)数据块长充=B1(记录数据所需长度)+B2(块间间隔)B1=(字节数/记录)*块因子/记录密度读N条记录所需时间:T=S(启停时间)+R+DR(有效时间)=(N*字节数/记录)/传输速度D(间隔时间)=块间隔总长/带速=[(N/块化因子)*(块间间隔)]/带速每块容量=记录长度*块化系数每块长度=容量/(记录密度)存储记录的块数=磁带总带长/(每块长度+每块容量)磁带容量=每块容量*块数磁盘常见技术指标计算公式双面盘片要*2因为最外面是保护面又-2 N*2-2非格式化容量＝位密度*3.14159*最内圈址径*总磁道数[例:(250*3.14*10*10*6400)/8/1024/1024=59.89MB]总磁道数=记录面数*磁道密度*(外直径-内直径)/2[例:8面*8*(30-10)/2*10=6400]每面磁道数＝(（外径－内径）/2)×道密度每道位密度不同，容易相同每道信息量＝内径周长×位密度[例:10cm×10×3.14159×250位/mm＝78537.5位/道]格式化容量＝每道扇区数*扇区容量*总磁道数[例:(16*512*6400)/1024/1024=50MB]or格式化容量＝非格式化容量×0.8平均传输速率=最内圈直径*位密度*盘片转速[例:[2*3.14*(100/2)]*250*7200/60/8=1178Kb/s]数据传输率＝(外圈速率＋内圈速率)/2外圈速率＝外径周长×位密度×转速[例:(30cm×10×3.14159×250位/mm×120转/秒)/8/1024＝3451.4539 KB/s] 内圈速率＝内径周长×位密度×转速[例:(10cm×10×3.14159×250位/mm×120转/秒)/8/1024＝1150.4846 KB/s] 数据传输率（3451.4539＋1150.4846）/2=2300.9693 KB/s存取时间=寻道时间+等待时间处理时间=等待时间+记录处理时间(记录处理最少等待时间=0，最长等待时间=磁盘旋转周期N ms/周*记录道数) 移动道数(或扇区)=目标磁道(或扇区)-当前磁道(或扇区)寻道时间=移动道数*每经过一磁道所需时间等待时间=移动扇区数*每转过一扇区所需时间读取时间=目标的块数*读一块数据的时间数据读出时间=等待时间+寻道时间+读取时间减少等待时间调整读取顺序能加快数据读取时间平均等待时间=磁盘旋转一周所用时间的一半(自由选择顺逆时钟时，最长等待时间为半圈，最短为无须旋转)平均等待时间=(最长时间+最短时间)/2平均寻道时间=(最大磁道的平均最长寻道时间+最短时间)/2最大磁道的平均最长寻道时间=(最长外径+圆心)/2操作系统虚存地址转换(((基号)+段号)+页号)*2n+页内偏移网络流量与差错控制技术最高链路利用率a:帧计数长度a可以是传播延迟/发一帧时间数据速率*线路长度/传播速度/帧长数据速率*传播延迟/帧长停等协议最高链路利用率E=1/(2a+1)W:窗口大小滑动窗口协议E=W/(2a+1)P:帧出错概率停等ARQ协议E=(1-P)/(2a+1)选择重发ARQ协议若W>2a+1则E=1-P若W<=2a+1则E=W(1-P)/(2a+1)后退N帧ARQ协议若W>2a+1则E=(1-P)/(1-P+NP)若W<=2a+1则E=W(1-P)/(2a+1)(1-P+NP)CSMA/CD常用计算公式网络传播延迟=最大段长/信号传播速度冲突窗口=网络传播延迟的两倍.(宽带为四倍)最小帧长=2*(网络数据速率*最大段长/信号传播速度)例:Lmin=2*(1Gb/s*1/200 000)=10 000bit=1250字节性能分析吞吐率T(单位时间内实际传送的位数)T=帧长/(网络段长/传播速度+帧长/网络数据速率)网络利用率EE=吞吐率/网络数据速率以太网冲突时槽T=2(电波传播时间+4个中继器的延时)+发送端的工作站延时+接收站延时即T=2*(S/0.7C)+2*4Tr+2TphyT=2S/0.7C+2Tphy+8TrS=网络跨距0.7C=电波在铜缆的速度是光波在真空中的0.7倍光速Tphy=发送站物理层时延Tr=中继器延时快速以太网跨距S=0.35C(Lmin/R–2 Tphy-8Tr)令牌环网传输时延=数据传输率*(网段长度/传播速度)例:4Mb/s*(600米/200米/us)us=12比特时延(1us=10-6秒)存在环上的位数=传播延迟(5us/km)*发送介质长度*数据速率+中继器延迟路由选择包的发送=天数*24小时(86400秒)*每秒包的速率IP地址及子网掩码计算可分配的网络数=2网络号位数网络中最大的主机数=2主机号位数-2例:10位主机号=210-2=1022IP和网络号位数取子网掩码例:IP:176.68.160.12网络位数:22子网:ip->二进制->网络号全1，主机为0->子网前22位1，后为0=255.255.252.0 Vlsm复杂子网计算Ip/子网编码1.取网络号.求同一网络上的ip例:112.10.200.0/21前21位->二进制->取前21位相同者(ip)/(子网)2.路由汇聚例:122.21.136.0/24和122.21.143.0/24判断前24位->二进制->取前24位相同者10001000 10001111系统可靠性:串联:R=R1*R2*....RX并联:R=1-(1-R1)*(1-R2)*...(1-RX)pcm编码取样:最高频率*2量化:位数=log2^级数编码量化后转成二进制海明码信息位:k=冗余码n=信息位2^k-1>=n+k数据通信基础信道带宽模拟信道W=最高频率f2–最低频率f1数字信道为信道能够达到的最大数据速率有噪声香农理论C(极限数据速率b/s)=W(带宽)*log2(1+S/N(信噪比))信噪比dB(分贝)=10*log10 S/N S/N=10^(dB/10)无噪声码元速率B=1/T秒(码元宽度)尼奎斯特定理最大码元速率B=2*W(带宽)一个码元的信息量n=log2 N(码元的种类数)码元种类数据速率R(b/s)=B(最大码元速率/波特位)*n(一个码元的信息量/比特位)=2W*log2 N交换方式传输时间链路延迟时间=链路数*每链路延迟时间数据传输时间=数据总长度/数据传输率中间结点延迟时间=中间结点数*每中间结点延迟时间电路交换传输时间=链路建立时间+链路延迟时间+数据传输时间报文交换传输时间=(链路延时时间+中间结点延迟时间+报文传送时间)*报文数分组交换数据报传输时间=(链路延时时间+中间结点延迟时间+分组传送时间)*分组数虚电路传输时间=链路建立时间+(链路延时时间+中间结点延迟时间+分组传送时间)*分组数信元交换传输时间=链路建立时间+(链路延时时间+中间结点延迟时间+分组传送时间)*信元数差错控制CRC计算信息位(K)转生成多项式=K-1 K(x)例:K=1011001=7位–1=从6开始=1*x^6+0*x^5+1*x^4+1*x^3+0*x^2+0*x^1+1*x^0=x6+x4+x3+1冗余位(R)转生成多项式=和上面一样生成多项式转信息位(除数)=和上面一样，互转例:G(x)=x3+x+1=1*x^3+0*x^2+1*x^1+1*x^0=1011原始报文后面增加“0”的位数和多项式的最高幂次值一样，生成校验码的位数和多项式的最高幂次值一样，计算CRC校验码，进行异或运算(相同=0，不同=1)网络评价网络时延=本地操作完成时间和网络操作完成时间之差吞吐率计算吞吐率=(报文长度*(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秒谢谢观看! 欢迎您的下载，资料仅供参考,如有雷同纯属意外。
2020年计算机软考《网络工程师》复习要点归纳
2020年计算机软考《网络工程师》复习要点归纳【篇一】2020年计算机软考《网络工程师》复习要点归纳1、数据编码——原码、反码和补码原码：数值前面增加了一位符号位（即较高位为符号位），该位为0时表示正数，为1时则表示负数，其余各位表示数值的大小。
反码：正数的反码与原码相同，负数的反码符号位为1，其余各位为该数绝对值的原码按位取反。
补码：正数的补码与原码相同，负数的补码是该数的反码加1，这个加1就是“补”。
2、寻址方式-立即寻址和直接寻址立即寻址：立即寻址方式通常直接在指令的地址码部分给出操作数。
直接寻址：在指令中直接给出参加运算的操作数或运算结果所存放的主存地址。
3、高级语言-解释程序和编译程序解释程序：解释方式是指源程序进入计算机后，解释程序边扫描边解释，逐句输入逐句翻译，计算机一句句执行，并不产生目标程序。
编译程序：编译方式是当用户将高级语言编写的源程序输入计算机后，编译程序便把源程序整个的翻译成用机器语言表示的与之等价的目标程序，然后计算机再执行该目标程序。
4、文件管理-相对路径和绝对路径相对路径：绝对路径是指从根目录开始的路径，也称为完全路径绝对路径：相对路径是指从用户工作目录开始的路径。
5、项目管理-甘特图和计划评审图甘特图：使用水平线段表示任务的工作阶段，线段的起点和终点分别对应任务的开工时间和完成时间；线段的长度表示完成任务所需的时间。
计划评审图：PERT图是一种网络模型，描述一个项目任务之间的关系。
可以明确表达任务之间的依赖关系，即哪些任务完成后才能开始另一些任务，以及如期完成整个工程的关键路径。
6、数据通信-尼奎斯特定理、香农定理和尼奎斯特采样定理尼奎斯特定理：在理想信道的情况下较高码元的传输速率的公式：B=2W香农定理：在实际信道下，极限数据传输速率C=Wlog2(1+S/N) 尼奎斯特采样定理：每隔一定时间间隔，取模拟信号的当前值作为样本，该样本代表了模拟信号在某一时刻的瞬间值。
网工考试公式
a就绪、b运行、c阻塞（1）每一位中间有电平转换，所以是双相码没有跳变代表1差分曼彻斯特编码曼彻斯特编码有跳变代表0有跳变代表0初始假定为0没有跳变代表1没有跳变代表1有跳变代表0没有跳变代表1有跳变代表0010011010“＋”→“―”代表“1”“―”→“＋”代表“0”“―”→“＋”代表“0”“―”→“＋”代表“0”“＋”→“―”代表“1”“＋”→“―”代表“1”“―”→“＋”代表“0”“＋”→“―”代表“1”“―”→“＋”代表“0”010011010（1）发送数据时间=3000b/4800b/s=625ms（2）传输延迟=2000km/(230000km/s)=2ms（3）总时间=发送数据时间+传输延时=627ms铜线中电磁信号的传播速率约为230000km/s本题考查香农定理的基本知识。
香农定理（Shannon ）总结出有噪声信道的最大数据传输率：在一条带宽为H Hz 、信噪比为S/N 的有噪声信道的最大数据传输率Vmax 为：Vmax = H log2（1＋S/N ）bps先求出信噪比S/N ：由 30db=10 log10 S/N ，得 log10 S/N = 3，所以S/N=103=1000。
因此Vmax = H log2（1＋S/N ）bps = 4000 log2（1＋1000）bps ≈4000×9.97 bps ≈ 40KbpsTCP 连接状态：DNS 资源记录中记录类型CLOSEDCLOSED源主机目标主机SYN-SENTLISTEN发送：SYN=1SEQ=x接收SYNSYN-RCVD发送SYN=1；ACK=1；ACK 序号=x+1；SEQ 序号=yESTAB-LISHEDESTAB-LISHED发送ACK=1；ACK 序号=y+1；SEQ 序号=x+1接收ACKIEEE 802.1d协议，交换机端口处于状态有：考核ACL的具体配置或者解释ACL的控制作用。
“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”说明access-list 需要使用permit参数，源网络为172.168.0.0 0.0.0.255，目的地址为10.1.0.10。
软考网络工程师常用计算公式汇总
软考网络工程师常用计算公式汇总1.网络带宽计算：
带宽=网络吞吐量/传输时间
2.网络传输时间计算：
传输时间=数据量/带宽
3.网络时延计算：
总时延=传播时延+传输时延+排队时延
其中，传播时延=传输距离/传播速度
传输时延=数据长度/传输速率
排队时延=排队长度/排队速率
4.网络利用率计算：
利用率=传输时延/(传输时延+传播时延)
5.IP地址计算：
IP地址=网络号+主机号
6.网络号计算：
网络号=IP地址&子网掩码
7.子网掩码计算：
子网掩码=网络号位数为1，主机号位数为0的二进制数
8.网络中设备数量计算：
主机数=2^(主机位数)-2
9.平均排队长度计算：
平均排队长度=平均到达率*平均服务时间
10.斐波那契数列计算：
F(n)=F(n-1)+F(n-2)
以上是软考网络工程师常用的计算公式的汇总。
这些公式涉及到网络带宽、传输时间、网络时延、网络利用率、IP地址、子网掩码、设备数量、排队长度、斐波那契数列等方面的计算。
掌握这些公式可以帮助你在软考网络工程师考试和实际工作中更好地应对各种计算问题。
2024年软考中级计算公式汇总
2024年软考中级计算公式汇总今天咱们来聊一聊软考中级里可能会用到的一些计算方面的东西。
虽然这听起来有点难，但是就像我们玩游戏过关一样，只要掌握了规则就很有趣哦。
比如说，在一些题目里可能会有关于工作量的计算。
就像我们打扫教室一样，如果一个同学擦一块黑板需要5分钟，那要是有3块黑板，总共就需要5乘以3等于15分钟，这就是一种简单的计算呀。
在软考中级里，可能是关于完成一个项目任务需要的时间，假设一个人一天能写10行代码，那10天就能写10乘以10等于100行代码。
还有成本的计算呢。
咱们平时买糖果就知道，一颗糖果1元钱，买10颗就是10元。
在软考中级里，如果一个软件模块开发成本是500元，有3个这样的模块，那总成本就是500乘以3等于1500元。
这就好像我们在算自己买小零食一共花了多少钱一样。
再讲讲进度的计算。
想象我们在参加接力赛跑，从起点到终点有100米。
第一个同学跑了20米，那他的进度就是20除以100等于百分之20。
在软考中级的项目里，如果整个项目的任务是100个小任务，已经完成了30个，那进度就是30除以100等于百分之30。
有个故事是这样的。
有一个小团队要做一个小软件，就像我们要一起搭一个超级大的积木城堡。
他们计划每天搭10块积木，城堡总共需要100块积木。
那按照计划，10天就能搭好。
可是有一天，有个小伙伴生病了，那天只搭了5块积木。
这就影响了进度，就像我们跑步的时候摔了一跤，会慢一点。
那这时候我们就要重新算一下进度，这就和软考中级里的进度计算类似啦。
还有关于资源分配的计算。
就像我们分铅笔一样，如果有20支铅笔要分给5个小朋友，那每个小朋友就能分到20除以5等于4支铅笔。
在软考中级里，如果有100个资源要分配给5个不同的任务，那每个任务可能会分到100除以5等于20个资源。
虽然这些计算看起来有点复杂，但是只要我们像做数学游戏一样去对待它们，就会发现其实很有意思。
就像我们玩猜数字的游戏，一步一步去探索答案。
全国软考网络工程师必背知识点
香农定理与奈奎斯特定理问题：数据速率即数据传输率，是单位时间内在信道上传送的信息（位数）。
香农定理香农定理总结出有噪声信道的极限数据速率：在一条带宽为W（HZ），信噪比为S/N的有噪声信道的极限数据速率Vmax为：Vmax=W log2(1+S/N) 单位(b/s)分贝与信噪比的关系为：dB=10log10S/N dB的单位为分贝例：设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据传输速率约等于？解：1，根据题意例出香农定理算式：Vmax=Wlog2(1+S/N)2, 例出信噪比关系：dB=10log10S/N3, 计算30dB=10log10S/N 则S/N=10004，Vmax=4Khz log2(1+1000)=4000x10 =40000b/s=40kb/s注意：此处出现单位换算一次，1 kb/S=1000b/s尼奎斯特定理有限带宽无噪声信道的极限波特率，成为尼奎斯特定理，若信道带宽为W（HZ）,则最大码元速率（波特率）为：B=2W（baud）码元的信息量n与码元的种类数N有如下关系，数据速率= 码元速率(波特率)*码元携带的信息量n=log2N所以，由尼奎斯特定理可得：Vmax=B long2N=2 w log2N 单位（b/s）例：设信道带宽为3400Hz，调制为 4 种不同的码元，根据Nyquist 定理，理想信道的数据速率为？解：1，根据题意例出尼奎斯特定理算式：Vmax=2 W long 2N2, 直接套入数字：Vmax=2x3400xlog2(2次方)3, Vmax=2x3400x2=13600b/S=13.6kb/s注意：此处出现单位换算一次，13600b/s=13.6kb/2例1：设信道采用2DPSK调制，码元速率为300波特，则最大数据速率为解：Vmax=B long2N=300x1=300b/s例2：在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶效验位和两位终止位，若每秒传送100个字符，采用4DPSK调制，则码元速率为？有效数据速率为？解：1，根据题意计算数据速率为（1+7+1+2）*100=1100b/s2，由尼奎斯特定理得出，1100b/s=B*log2^43，B=1100/2=550baud4, 有效数据速率，即单位时间内传输的数据位，即7*100=700b/SE1与T1问题E1载波基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道CH0和CH16用于传送控制命令，该基本帧的传送时间为125us。
软考中级网络工程师学习笔记(考点归纳总结全)
网络工程师学习笔记第一章计算机基础知识一、硬件知识1、计算机系统的组成包括硬件系统和软件系统硬件系统分为三种典型结构：(1)单总线结构(2)、双总线结构(3)、采用通道的大型系统结构中央处理器CPU包含运算器和控制器。
2、指令系统指令由操作码和地址码组成。
3、存储系统分为主存—辅存层次和主存—Cache层次Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。
计算机中数据的表示Cache的基本结构：Cache由存储体、地址映像和替换机构组成。
4、通道是一种通过执行通道程序管理I/O操作的控制器，它使CPU与I/O操作达到更高的并行度。
5、总线从功能上分类，系统总线分为地址总线（AB）、数据总线(DB)、控制总线（CB）。
6、磁盘容量记计算非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度格式化容量=面数*(磁道数/面)*（扇区数/道）*（字节数/扇区）7、数据的表示方法原码和反码[+0]原=000...00 [-0]原=100...00 [+0]反=000...00 [-0]反=111 (11)正数的原码=正数的补码=正数的反码负数的反码：符号位不变，其余位变反。
负数的补码：符号位不变，其余位变反，最低位加1。
二、操作系统1、操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。
2、功能：是计算机系统的资源管理者。
3、特性：并行性、共享性4、分类：多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。
5、进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
6、进程分为三种状态：运行状态（Running）、就绪状态(Ready)、等待状态(Blocked)。
7、作业分为三种状态：提交状态、后备运行、完成状态。
8、产生死锁的必要条件：(1)、互斥条件：一个资源一次只能被一个进程所使用；(2)、不可抢占条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占；(3)、部分分配条件：一个进程已占有了分给它的资源，但仍然要求其它资源；(4)、循环等待条件：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。
软考高项计算题公式
软考高项计算题公式
软考高项计算题的公式主要包括以下几个方面：
1. 折扣公式：常用于计算优惠后的价格、打折后的金额等。
公式为：折扣 = 折扣额 / 原价。
2. 面积和体积计算公式：用于计算常见图形的面积和体积。
例如：矩形的面积公式为：面积 = 长 * 宽；圆的面积公式为：
面积= π * 半径的平方。
3. 利息、利润和损益计算公式：用于计算贷款、投资等的利息，以及计算利润和损益。
例如：利息公式为：利息 = 本金 * 年
利率 * 时间；利润公式为：利润 = 销售额 - 成本；损益公式为：损益 = 收入 - 支出。
4. 阶乘和组合公式：用于计算阶乘和组合问题。
例如：阶乘公式为：n! = n * (n-1) * (n-2) * ... * 1；组合公式为：C(n, m) = n! / (m! * (n-m)!)。
5. 等比数列和等差数列的求和公式：用于计算等比数列和等差数列的和。
例如：等差数列和公式为：Sn = (a1 + an) * n / 2；
等比数列和公式为：Sn = a1 * (1 - q^n) / (1 - q)。
以上只是软考高项计算题常用的公式之一，具体的公式还会根据题目要求的不同而有所变化。
考生在备考过程中应该熟练掌握常用的计算公式，并灵活运用到解题过程中。
软考 归一化法计算公式
软考归一化法计算公式软考归一化法计算公式1. 归一化定义归一化是指将具有不同量纲的变量转化为无量纲的统一尺度的过程，常用于将不同变量进行比较和分析。
在软考中，归一化常用于对某些统计指标或得分进行标准化处理，以便进行比较和评估。
2. 计算公式在软考中，常用的归一化方法有以下几种：最小-最大归一化(Min-Max normalization)最小-最大归一化通过对原始数据进行线性变换，将数据映射到指定的范围（通常是[0,1]），公式如下：X_new = (X - X_min) / (X_max - X_min)其中，X是原始数据，X_new是归一化后的数据，X_min和X_max 分别是原始数据的最小值和最大值。
举例说明：假设某科目的成绩范围是0到100分，学生A得到的成绩是80分，那么他的归一化分数可以通过最小-最大归一化计算公式计算如下：X_new = (80 - 0) / (100 - 0) =因此，学生A的归一化分数为。
Z-Score归一化Z-Score归一化是通过对数据进行线性变换，将数据转化为均值为0，标准差为1的分布，公式如下：X_new = (X - X_mean) / X_std其中，X是原始数据，X_new是归一化后的数据，X_mean是原始数据的均值，X_std是原始数据的标准差。
举例说明：假设一批样本的身高数据，计算Z-Score值可以如下计算：身高数据: 170、180、165、175、160均值: (170 + 180 + 165 + 175 + 160) / 5 = 170标准差: sqrt^2 + ^2 + ^2 + ^2 + ^2) / 5) ≈样本i的Z-Score值 = (身高数据i - 均值) / 标准差样本1的Z-Score值 = (170 - 170) / = 0样本2的Z-Score值 = (180 - 170) / ≈样本3的Z-Score值 = (165 - 170) / ≈ -...通过Z-Score归一化，我们可以将不同样本间的身高数据进行标准化处理，方便进行比较和分析。
软考工程分数计算公式
软考工程分数计算公式软考工程是国家职业资格证书考试中的一种，是针对软件工程师的职业资格认证考试。
软考工程考试内容涵盖了软件工程的基本理论、方法和工具，是评价软件工程师专业技能和能力的重要标准。
在软考工程考试中，分数的计算是考生非常关心的问题，因为分数直接关系到考生是否能够通过考试，获得职业资格证书。
软考工程分数计算公式是根据考试的题型和难度来确定的，下面我们就来详细介绍一下软考工程分数计算公式及其相关内容。
一、软考工程考试题型。
软考工程考试分为笔试和机试两部分，其中笔试占40%，机试占60%。
笔试主要考察考生对软件工程理论、方法和工具的理解和应用能力，包括选择题、填空题、简答题和论述题等。
机试主要考察考生对软件工程实际操作能力的掌握，包括软件设计、编程、调试和测试等。
二、软考工程分数计算公式。
1. 笔试分数计算公式。
笔试分数 = 选择题分数 + 填空题分数 + 简答题分数 + 论述题分数。
其中，选择题分数 = 选择题得分 / 选择题总分选择题满分。
填空题分数 = 填空题得分 / 填空题总分填空题满分。
简答题分数 = 简答题得分 / 简答题总分简答题满分。
论述题分数 = 论述题得分 / 论述题总分论述题满分。
2. 机试分数计算公式。
机试分数 = 机试得分 / 机试总分机试满分。
三、软考工程分数计算实例。
假设某考生在软考工程笔试中选择题得分为30分，填空题得分为10分，简答题得分为15分，论述题得分为20分，机试得分为80分，那么该考生的总分数计算如下：选择题分数 = 30 / 40 20 = 15分。
填空题分数 = 10 / 20 10 = 5分。
简答题分数 = 15 / 20 15 = 11.25分。
论述题分数 = 20 / 30 30 = 20分。
机试分数 = 80 / 100 60 = 48分。
总分数 = 15 + 5 + 11.25 + 20 + 48 = 99.25分。
四、软考工程分数计算注意事项。
软考网工常用计算公式
软考网工常用计算公式下面是软考网工常用计算公式的一些例子：1.TCP/IP数据报长度计算公式:
IP数据报长度=首部长度+数据部分长度
2.数据传输速率计算公式:
数据传输速率=数据传输量/传输时间
3.网络传输延迟计算公式:
网络传输延迟=传输距离/传输速度
4.最大网络传输速度计算公式(理论最大速度):最大网络传输速度=信道带宽/信噪比
5.TCP/IP传输时间计算公式:
传输时间=数据量/带宽
6.电路延迟计算公式:
电路延迟=电路长度/电信速度
7.确定控制帧的额外开销计算公式:
额外开销=控制帧长度-原始数据帧长度
8.平均传输时间计算公式:
平均传输时间=平均传输延迟+平均等待时间9.密钥的比特长度计算公式:
密钥比特长度=密钥的信息比特长度+冗余比特长度
10.程序运行时间计算公式:
程序运行时间=CPU执行时间+IO交互时间
11.网络吞吐量计算公式:
网络吞吐量=数据传输量/(传输时间+等待时间)
12.碰撞域的计算公式:
碰撞域=(交换机的个数+集线器的个数)*交换机的端口数量
13.CRC校验位计算公式:
CRC校验位=余数/生成多项式
14.电源功率计算公式:
电源功率=电源电压*电源电流
15.总功率损耗计算公式:
总功率损耗=线路阻抗*电流的平方*线路长度
这些公式可以帮助工程师在网络工程、传输技术、计算机网络和通信等领域进行计算和分析，从而更好地设计和优化网络。
软考高项计算公式汇总
软考高项计算公式汇总软考高级考试是我国计算机软件职业资格证书的一种，是考察候选人在计算机软件领域专业知识和实践能力的能力证明。
在软考高级考试中，高级计算机应用能力是其中的一个重要考核项。
高级计算机应用能力要求候选人具备计算机软件开发、测试、运维等领域的专业知识，并能够灵活运用各种计算机软件工具和技术解决实际问题。
在软考高级计算机应用能力考试中，计算公式的运用是其中一个重要的考点。
候选人需要熟悉并掌握常见的计算公式，能够准确地运用这些公式解决实际问题。
下面将对常见的高级计算机应用能力考试中的计算公式进行汇总和总结。
一、数据库相关公式1. 数据库表的存储空间计算公式数据库表的存储空间计算公式为：存储空间 = 行大小× 行数其中，行大小可以通过各列的数据类型和长度来确定，行数可以通过查询得到。
2. 数据库索引的存储空间计算公式数据库索引的存储空间计算公式为：存储空间= 索引键长度× 索引记录数其中，索引键长度可以通过索引字段的数据类型和长度来确定，索引记录数可以通过查询得到。
二、网络相关公式1. 带宽利用率计算公式带宽利用率计算公式为：带宽利用率 = 实际传输速率 / 理论传输速率× 100%其中，实际传输速率可以通过测量得到，理论传输速率可以通过带宽和信号传输速率来计算。
2. 网络延迟计算公式网络延迟计算公式为：延迟 = 传输时延 + 处理时延 + 排队时延 + 传播时延其中，传输时延是指数据从发送端到接收端所需的时间，处理时延是指数据在路由器或交换机上进行处理所需的时间，排队时延是指数据在网络中等待传输所需的时间，传播时延是指数据在传输介质中传播所需的时间。
三、软件工程相关公式1. 代码行数估算公式代码行数估算公式为：代码行数 = 逻辑行数× 系数其中，逻辑行数是指程序中的逻辑代码行数，系数是根据具体项目的特点和开发人员的经验确定的。
2. 软件缺陷密度计算公式软件缺陷密度计算公式为：缺陷密度 = 缺陷数 / 代码行数× 100%其中，缺陷数可以通过测试和代码审查等方法得到，代码行数可以通过统计代码行数得到。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
网络工程师软考常用计算公式单位的换算1 字节（B）=8bit 1KB=1024 字节1MB=1024KB 1GB=1024MB 1TB=1024GB 通信单位中K=千, M=百万计算机单位中K=210，M=220倍数刚好是1024 的幂八为次方；/为除；*为乘；（XX）为单位计算总线数据传输速率总线数据传输速率=时钟频率（Mhz）/每个总线包含的时钟周期数*每个总线周期传送的字节数（b）计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数平均总线周期数=所有指令类别相加（平均总线周期数*使用频度）控制程序所包含的总线周期数=（指令数*总线周期数/指令）指令数=指令条数*使用频度/总指令使用频度每秒总线周期数=主频/时钟周期FSB带宽=FSB频率*FSB位宽/8 计算机执行程序所需时间P=I*CPI*T执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机器周期时间指令码长定长编码:码长>=log2变长编码:将每个码长* 频度，再累加其和平均码长=每个码长* 频度流水线计算流水线周期值等于最慢的那个指令周期流水线执行时间=首条指令的执行时间+（指令总数－1）*流水线周期值流水线吞吐率=任务数/完成时间流水线加速比=不采用流水线的执行时间/采用流水线的执行时间存储器计算存储器带宽:每秒能访问的位数单位ns=10-9 秒存储器带宽=1秒/存储器周期（nS）*每周期可访问的字节数（随机存取）传输率=1/存储器周期（非随机存取）读写N 位所需的平均时间=平均存取时间+N 位/数据传输率内存片数：（W/W）*（B/b）W、B表示要组成的存储器的字数和位数；w、 b 表示内存芯片的字数和位数存储器地址编码=（第二地址-第一地址）+1｛例:［（CFFFFH-90000H）+1］/［（16K*1024）*8bit］｝内存位数：log2 （要编址的字或字节数）Cache 计算平均访存时间：Cache命中率*Cache访问周期时间+Cache失效率*主存访问周期时间［例:（2%*100 ns+98%*10 ns）+1 /5*（5%*100 ns+95%*10 ns）=］映射时，主存和Cache会分成容量相同的组cache 组相联映射主存地址计算主存地址=（主存容量块数*字块大小）log2（主存块和cache块容量一致）［例:128*4096=219（27*212）］主存区号=（主存容量块数/cache 容量块数）log2Cache访存命中率=cache存取次数/（cache存取次数+主存存取次数）磁带相关性能公式数据传输速率（B/s）=磁带记录密度（B/mm）*带速（mm⑸数据块长充=B1（记录数据所需长度）+B2（块间间隔）B1=（字节数/记录广块因子/记录密度读N条记录所需时间：T=S启停时间）+R+DR（有效时间）=（N*字节数/记录）/传输速度D（间隔时间）=块间隔总长/带速=［（N/块化因子）*（块间间隔）］/带速每块容量=记录长度*块化系数每块长度=容量/（记录密度）存储记录的块数=磁带总带长/（每块长度+每块容量）磁带容量=每块容量* 块数磁盘常见技术指标计算公式双面盘片要*2 因为最外面是保护面又-2 N*2-2 非格式化容量=位密度**最内圈址径*总磁道数［例:（250**10*10*6400）/ 8/1024/1024=］总磁道数=记录面数*磁道密度*（外直径-内直径）/2［例:8面*8*（30-10）/ 2*10=6400］每面磁道数=（（外径一内径）/2）X道密度每道位密度不同，容易相同每道信息量=内径周长X位密度［例:10cm X 10XX 250 位/mm =位/道］格式化容量=每道扇区数*扇区容量*总磁道数［例:（16*512*6400）/1024 /1024=50MB］or格式化容量=非格式化容量X 平均传输速率=最内圈直径* 位密度* 盘片转速[例:[2**（100/ 2）]*250*7200/ 60/8=1178Kb/s] 数据传输率=（外圈速率+内圈速率）/2 外圈速率=外径周长X位密度X转速[例:（30cm X 10 XX 250 位/mm X 120 转/秒）/8/1024 = KB/s] 内圈速率=内径周长X位密度X转速[例:（10cm X 10 XX 250 位/mm X 120 转/秒）/8/1024 = KB/s] 数据传输率（+ ）/2= KB/s存取时间=寻道时间+等待时间处理时间=等待时间+记录处理时间（记录处理最少等待时间=0，最长等待时间=磁盘旋转周期N ms/周*记录道数）移动道数（或扇区）=目标磁道（或扇区）-当前磁道（或扇区）寻道时间=移动道数*每经过一磁道所需时间等待时间=移动扇区数*每转过一扇区所需时间读取时间=目标的块数*读一块数据的时间数据读出时间=等待时间+寻道时间+读取时间减少等待时间调整读取顺序能加快数据读取时间平均等待时间=磁盘旋转一周所用时间的一半（自由选择顺逆时钟时，最长等待时间为半圈，最短为无须旋转平均等待时间=（最长时间+最短时间）/2 平均寻道时间=（最大磁道的平均最长寻道时间+最短时间）/2最大磁道的平均最长寻道时间=（最长外径+圆心）/2操作系统虚存地址转换（（（基号）+段号）+页号）*2n+ 页内偏移网络流量与差错控制技术最高链路利用率a:帧计数长度a 可以是传播延迟/发一帧时间数据速率*线路长度/传播速度/帧长数据速率*传播延迟/帧长停等协议最高链路利用率E=1/（2a+1） W: 窗口大小滑动窗口协议E=W/（2a+1）P:帧出错概率停等ARQ 协议E=（1-P）/（2a+1）选择重发ARQ协议若W>2a+1 则E=1-P若W<=2a+1 则E=W(1-P)/(2a+1)后退N 帧ARQ 协议若W>2a+1 则E=(1-P)/(1-P+NP)若W<=2a+1 则E=W(1-P)/(2a+1)(1-P+NP)CSMA/CD常用计算公式网络传播延迟=最大段长/信号传播速度冲突窗口=网络传播延迟的两倍.（宽带为四倍）最小帧长=2*（网络数据速率*最大段长/信号传播速度）例:Lmin=2*（1Gb/s*1 /200 000）=10 000bit=1250 字节性能分析吞吐率T（单位时间内实际传送的位数）T=帧长/（网络段长/传播速度+帧长/网络数据速率）网络利用率 EE=吞吐率/网络数据速率以太网冲突时槽T=2（电波传播时间+4个中继器的延时）+发送端的工作站延时+接收站延时即T=2*（S/0.7C）+2*4Tr+2TphyT=2S/0.7C+2Tphy+8Tr5=网络跨距0.7C=t波在铜缆的速度是光波在真空中的倍光速Tp hy=^送站物理层时延Tr=中继器延时快速以太网跨距S=0.35C(Lmin/R- 2 Tphy-8Tr)令牌环网传输时延=数据传输率*（网段长度/传播速度）例:4Mb/s*600米200米网络号求同一网络上的ip例:前21位-＞二进制-＞取前21位相同者（ip）/（子网）2.路由汇聚例:和判断前24位-＞二进制-＞取前24位相同者系统可靠性 :串联 :R=R1*R2* .. RX并联 :R=1-(1-R1)*(1-R2)*...(1-RX)pcm 编码取样 :最高频率 *2 量化:位数=log2A 级数 编码量化后转成二进制 海明码信息位 : k=冗余码 n=信息位2你-1>=n+k数据通信基础信道带宽模拟信道W=最高频率f2 -最低频率f1 数字信道为信道能够达到的最大数据速率有噪声香农理论C 极限数据速率b/s ）=W （带宽）*log2（1+S/N （信噪比）） 信噪比 dB （分贝）=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 交换方式传输时间链路延迟时间 =链路数 *每链路延迟时间数据传输时间 =数据总长度 /数据传输率中间结点延迟时间 电路交换传输时间 报文交换传输时间 =（链路延时时间 +中间结点延迟时间 +报文传送时间 ）*报文数 分组交换数据报传输时间 =（链路延时时间 +中间结点延迟时间 +分组传送时间 ）* 分组数 虚电路传输时间 =链路建立时间 +（链路延时时间 +中间结点延迟时间 +分组传送时间 ）*分 组数信元交换传输时间 =链路建立时间 +（链路延时时间 +中间结点延迟时间 +分组传送时间 ）* 信=中间结点数 *每中间结点延迟时间=链路建立时间 +链路延迟时间 +数据传输时间元数差错控制CRC计算信息位（K）转生成多项式=K-1 K（x）例:K=1011001=7位-仁从6开始=1*x^6+0*x^5+1*x^4+1*x^3+0*x^2+0*x^1+1*x^0=x6+x4+x3+1冗余位（R）转生成多项式=和上面一样生成多项式转信息位（除数）=和上面一样，互转例:G（x）=x3+x+1=1*xA3+0*xA2+1*xA1 + 1*xA0=1011原始报文后面增加“ 0”的位数和多项式的最高幂次值一样，生成校验码的位数和多项式的最高幕次值一样，计算CRC校验码，进行异或运算（相同=0,不同=1）网络评价网络时延=本地操作完成时间和网络操作完成时间之差吞吐率计算吞吐率=（报文长度*（1-误码率））/（（报文长度/线速度）+报文间空闲时间吞吐率估算吞吐率=每个报文内用户数据占总数据量之比*（1 -报文重传概率广线速度吞吐率=数据块数/（响应时间-存取时间）响应时间=存取时间+（数据块处理/存取及传送时间*数据块数）数据块处理/存取及传送时间=（响应时间-存取时间"数据块数有效资源利用率计算有效利用率=实际吞吐率/ 理论吞吐率例:=(7Mb/s*1024*1024*8"(100Mb/s*1000*1000)=组网技术(adsl)计算文件传输时间T=(文件大小/*换算成bit)/(上行或下行的速度Kb)/*以mb速度*/如24M 512kb/s T=(24*1024*1024*8)/(512*1000)=393 秒。