?隊列技術

1.????概述

數值化所有可調的參數，讓任何調整都有數據支持，即隊列理論(排隊論)。由?1910?年的時候丹麥科學家?A.K.Erlang?提出來的。

l??隊列長度是可以調整的，調整隊列這樣可以優化讀寫的性能。

l??短隊列的好處：在內存中一個少的隊列的長度，會對我們的內存有利。

l??長隊列的好處：可以對多個隊列進行合并讀寫，這樣可以更少的?IO?操作，有更高的性能。

?

2.????隊列理論的公式

L = A * W

l??L：隊列長度（queue length）。

#number of request指在系統中等待處理的請求的平均數，單位個。

?

l??A:?平均到達率。

#請求到達系統的比例，A??假如衡量標準為s，則每s有多少個請求到達。

?

l??W:?平均等待時間。?

#處理完成一個請求所需要的時間；（該指標也被理解為延遲、響應時間或者駐留時間）。

?

通常到達率A是無法改變和調整的。（如：A是每天的web訪問人數。）我們主要是要要調節?"L"?和?"W"?來控制到達率的請求的處理，最大的可調性是?W?等待(處理)時間。

?

3.??W?總的等待(處理)時間的公式

W = Q + S?????或???W = Q + (Tsys + Tuser)

l??W:?總的等待(處理)時間

l??Q:?排隊等著處理的時間

l??S:?服務用的時間，S=Tsys+Tuser

n??Tsys:?系統時間（與內核有關的），內容處理這個響應調度花的時間，比上中斷，上下文件切換。

n??Tuser:?用戶時間（是與應用程序有關的）,應用程序處理應用花的時間，真實程序使用的時間

?

實例：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，?數據Data+開銷?Overhead

l??X:?速率Throughput，吞吐量，通常是要減去開銷的。就是指單純的數據（eg：Mbps）

l??O：開銷Overhead，工作中所消耗的部分(eg：Mbps)

#通常情況下帶寬B是固定的，減小開銷O可以提升速率X

?

A & C

l??A：到達率，同一時間的請求數（eg：packets/s）

l??C：完成率，同一時間完成的請求數（eg：packets/s）

#最理想的狀態時：到達率A=C完成率。?通常情況下，到達率是外部影響的，通常是比較難調的。所以一般調整完成率。

?

本文轉自netsword 51CTO博客，原文鏈接:http://blog.51cto.com/netsword/563959

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。