?隊列技術(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

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的RH442-3 队列技术的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。