《计算机常用计算公式汇总》由会员分享，可在线阅读，更多相关《计算机常用计算公式汇总（6页珍藏版）》请在金锄头文库上搜索。
1、常用计算公式汇总单位的换算1 字节（B）=8bit 1KB=1024 字节 1MB=1024KB 1GB=1024MB 1TB=1024GB 通信单位中=千，M =百万计算机单位中K=210 , M= 220倍数刚好是1.024的幂p.s:A为次方;/为除；*为乘；（X/X）为单位计算总线数据传输速率总线数据传输速率=时钟频率（Mhz）侮个总线包含的时钟周期数*每个总线周期传送的字节数（b）计算系统速度每秒指令数=时钟频率/每个总线包含时钟周期数/指令平均占用总线周期数 平均总线周期数=所有指令类别相加（平均总线周期数*使用频度） 控制程序所包含的总线周期数=（指令数*总线周期数/指令）指令数
2、=指令条数*使用频度/总指令使用频度 每秒总线周期数=主频/时钟周期FSB带宽=FSB频率*FSB位宽/8计算机执行程序所需时间P=I*CPI*T执行程序所需时间=编译后产生的机器指令数*指令所需平均周期数*每个机器周 期时间指令码长定长编码：码长=Iog2变长编码:将每个码长*频度，再累加其和平均码长=每个码长*频度流水线计算流水线周期值等于最慢的那个指令周期九九流水线执行时间=首条指令的执行时间+ （指令总数一1） *流水线周期值 流水线吞吐率=任务数/完成时间九九流水线加速比=不采用流水线的执行时间/采用流水线的执行时间存储器计算存储器带宽:每秒能访问的位数 单位ns=10-9秒九九存储
3、器带宽=1秒/存储器周期（ns）*每周期可访问的字节数（随机存取）传输率=1/存储器周期九九（非随机存取）读写N位所需的平均时间=平均存取时间+N位/数据传输率 九内存片数：（W/w） * （B/b） W、B表示要组成的存储器的字数和位数；w、b表示内存芯片的字数和位数存储器地址编码=（第二地址-第一地址）+1九例：（CFFFFH-90000H）+1 / （16K*1024）*8bit内存位数：Iog2 （要编址的字或字节数）九Cache计算平均访存时间：Cache命中率* Cache访问周期时间+ Cache失效率*九主 存访问周期时间例：（2%*100 ns+98%*10 ns）+1/5*
4、（5%*100 ns+95%*10 ns）=14.7 ns 映射时，主存和Cache会分成容量相同的组cache组相联映射主存地址计算九主存地址=（主存容量块数*字块大小）log2九（主存块和cache块容量一致）例：128*4096 = 219（27*212）主存区号=（主存容量块数/九cache容量块数）log2Cache访存命中率=cache存取次数/（cache存取次数+主存存取次数）九磁带相关性能公式数据传输速率（B/s）=磁带记录密度（B/mm）*带速（mm/s）九九数据块长充=B1 （记录数据所需长度）+B2（块间间隔）B1=（字节数/记录广块因子/记录密度九九读N条记录所需时间
5、: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）
6、 /2*10=6400九每面磁道数=（外径一内径）/2）x道密度每道位密度不同，容易相同每道信息量=内径周长x位密度九例：10cmx10x3.14159x250 位/mm =78537.5 位/道格式化容量二每道扇区数*扇区容量*总磁道数九例：（16*512*6400） /1024/1024=50MBor格式化容量=非格式化容量x0.8九平均传输速率=最内圈直径*位密度*盘片转速例：2*3.14*（100/2）*250*7200/60/8=1178Kb/s九数据传输率=（外圈速率+内圈速率）/2外圈速率=外径周长x位密度x转速例:（30cmx10x3.14159x250 位/mmx120 /秒
7、）/8/1024=3451.4539 KB/s内圈速率二内径周长X位密度X转速例：(10cmx10x3.14159x250 位/mmx120 转/秒)/8/1024 = 1150.4846 KB/s 数据传输率(3451.4539 + 1150.4846) /2=2300.9693 KB/s九存取时间=寻道时间+等待时间处理时间=等待时间+记录处理时间(记录处理最少等待时间=0,最长等待时间=磁盘旋转周期N ms/周-1:记录道数) 移动道数(或扇区)=目标磁道(或扇区)-当前磁道(或扇区)寻道时间=移动道数*每经过一磁道所需时间等待时间=移动扇区数*每转过一扇区所需时间读取时间=目标的块数*
8、读一块数据的时间数据读出时间=等待时间+寻道时间+读取时间减少等待时间调整读取顺序能加快数据读取时间平均等待时间=磁盘旋转一周所用时间的一半(自由选择顺逆时钟时,最长等待时间为半圈，最短为无须旋转.平均等待时间=(最长时间+最短时间)/2平均寻道时间=(最大磁道的平均最长寻道时间+最短时间)/2最大磁道的平均最长寻道时间=(最长外径+圆心)/2操作系统九虚存地址转换(基号)+段号)+页号)* 2n +页内偏移网络流量与差错控制技术最高链路利用率a:帧计数长度a可以是 传播延迟/发一帧时间数据速率*线路长度/传播速度/帧长数据速率*传播延迟/帧长停等协议最高链路利用率E=1/(2a+1)九W:窗
9、口大小滑动窗口协议九E=W/(2a+1)P：帧出错概率停等 ARQ 协议E=(1-P)/(2a+1)九九选择重发ARQ协议若 W2a+1 则 E=1-P若 Wv=2a+1 则 E=W(1-P)/(2a+1)九后退N帧ARQ协议若 W2a+1 则 E=(1-P)/(1-P+NP)若 Wv=2a+1 则 E=W(1-P)/(2a+1)(1-P+NP)CSMACD常用计算公式网络传播延迟=最大段长/信号传播速度九冲突窗口=网络传播延迟的两倍(宽带为四倍)九九最小帧长=2*(网络数据速率*最大段长/信号传播速度)例：Lmin= 2 * (1Gb/s * 1 / 200 000) =10 000bit
10、=1250 字节性能分析九吞吐率T（单位时间内实际传送的位数）T=帧长/（网络段长/传播速度+帧长/网络数据速率）网络利用率E九E =吞吐率/网络数据速率九以太网冲突时槽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 Tphy -8Tr）令牌环网传输时延=数据传输率* （网段长度/传播速度）九例：4Mb/s*（
11、600 米/200 米/us）us = 12 比特时延（1us=10-6 秒）存在环上的位数=传播延迟（5us/km） *发送介质长度*数据速率+中继器延 迟路由选择包的发送=天数* 24小时（86400 秒）牲 每秒包的速率=* = 2 *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/子网编码
12、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量化：位数=Iog2级数编码量化后转成二进制海明码信息位：k=冗余码n=信息位2Ak-1 = n+k数据通信基础九信道带宽模拟信道W=最高频率f2最低频率fl数字信道为信道能够达到的
13、最大数据速率.有噪声九香农理论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交换方式传输时间链路延迟时间=链路数*每链路延迟时间数据传输时间=数据总长度/数据传输率中间结点延迟时间=中间结点数*每中间结点延迟时间九电路交换传输时
14、间=链路建立时间+链路延迟时间+数据传输时间九报文交换传输时间=（链路延时时间+中间结点延迟时间+报文传送时间） *报文数九分组交换数据报传输时间=（链路延时时间+中间结点延迟时间+分组传送时间）*分 组数虚电路传输时间=链路建立时间+ （链路延时时间+中间结点延迟时间+分 组传送时间）*分组数信元交换传输时间=链路建立时间+ （链路延时时间+中间结点延迟时间+ 分组传送时间）*信元数差错控制CRC计算K（x）O信息位（K ）转生成多项式=K-1九例：K = 1011001 = 7 位 一 1 =从 6 开始=1*xA6 + 0*xA5 +1*xA4 + 1*xA3 + 0*xA2 +0*xA
15、1 + 1*xA0=x6+x4+x3+1冗余位（R ）转生成多项式=和上面一样九 生成多项式转信息位（除数）=九和上面一样互转.例：G（x） = x3+x+1 = 1*xA3 + 0*xA2 + 1*x1 +1*xA0 = 1011九原始报文后面增加”0”的位数.和多项式的最高幂次值一样生成校验码的位数和多项式的最高幂次值一样九九计算CRC校验码，进行异或运算（相同=0,不同=1）网络评价网络时延=本地操作完成时间和网络操作完成时间之差九吞吐率计算吞吐率=（报文长度*（1-误码率）/ （报文长度/线速度）+报文间空闲时间九吞吐率估算吞吐率=每个报文内用户数据占总数据量之比* （1 -报文重传概率）*线速度 吞吐率=数据块数/ （响应时间-存取时间）响应时
