RH442-3 队列技术
?隊列技術(shù)
1.????概述
數(shù)值化所有可調(diào)的參數(shù),讓任何調(diào)整都有數(shù)據(jù)支持,即隊列理論(排隊論)。由?1910?年的時候丹麥科學(xué)家?A.K.Erlang?提出來的。
l??隊列長度是可以調(diào)整的,調(diào)整隊列這樣可以優(yōu)化讀寫的性能。
l??短隊列的好處:在內(nèi)存中一個少的隊列的長度,會對我們的內(nèi)存有利。
l??長隊列的好處:可以對多個隊列進行合并讀寫,這樣可以更少的?IO?操作,有更高的性能。
?
2.????隊列理論的公式
L = A * W
l??L:隊列長度(queue length)。
#number of request指在系統(tǒng)中等待處理的請求的平均數(shù),單位個。
?
l??A:?平均到達率。
#請求到達系統(tǒng)的比例,A??假如衡量標(biāo)準(zhǔn)為s,則每s有多少個請求到達。
?
l??W:?平均等待時間。?
#處理完成一個請求所需要的時間;(該指標(biāo)也被理解為延遲、響應(yīng)時間或者駐留時間)。
?
通常到達率A是無法改變和調(diào)整的。(如:A是每天的web訪問人數(shù)。)我們主要是要要調(diào)節(jié)?"L"?和?"W"?來控制到達率的請求的處理,最大的可調(diào)性是?W?等待(處理)時間。
?
3.??W?總的等待(處理)時間的公式
W = Q + S?????或???W = Q + (Tsys + Tuser)
l??W:?總的等待(處理)時間
l??Q:?排隊等著處理的時間
l??S:?服務(wù)用的時間,S=Tsys+Tuser
n??Tsys:?系統(tǒng)時間(與內(nèi)核有關(guān)的),內(nèi)容處理這個響應(yīng)調(diào)度花的時間,比上中斷,上下文件切換。
n??Tuser:?用戶時間(是與應(yīng)用程序有關(guān)的),應(yīng)用程序處理應(yīng)用花的時間,真實程序使用的時間
?
實例:time查看命令處理時間
[root@station8 ~]# time dd if=/dev/zero of=test bs=1M count=500
500+0 records in
500+0 records out
524288000 bytes (524 MB) copied, 0.909336 seconds, 577 MB/s
?
real????0m0.911s??????????#W時間
user????0m0.001s??????????#Tuser時間
sys?????0m0.910s??????????#Tsys時間
?
4.????完成率(completion rate)
B=X + O
l??B:帶寬Bandwidth,?數(shù)據(jù)Data+開銷?Overhead
l??X:?速率Throughput,吞吐量,通常是要減去開銷的。就是指單純的數(shù)據(jù)(eg:Mbps)
l??O:開銷Overhead,工作中所消耗的部分(eg:Mbps)
#通常情況下帶寬B是固定的,減小開銷O可以提升速率X
?
A & C
l??A:到達率,同一時間的請求數(shù)(eg:packets/s)
l??C:完成率,同一時間完成的請求數(shù)(eg:packets/s)
#最理想的狀態(tài)時:到達率A=C完成率。?通常情況下,到達率是外部影響的,通常是比較難調(diào)的。所以一般調(diào)整完成率。
?
本文轉(zhuǎn)自netsword 51CTO博客,原文鏈接:http://blog.51cto.com/netsword/563959
總結(jié)
以上是生活随笔為你收集整理的RH442-3 队列技术的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【转】C++调用Matlab的.m文件
- 下一篇: NPS的几个技术点(在Win 2003中