我設計的一個線程池

線程池的設計

目前線程池主要包含下列部分：

1.        busy_list

當前在處理客戶請求的線程隊列，即進行中智能網頁分析的線程

2.        idle_list

當前線程池中閒置線程隊列

3.        request_list

當使用者請求到達後，發現線程池中已經沒有可用線程，同時線程的個數已經達到了最大限制數（可設定的），此時只能將此次請求放入請求隊列中，等待管理線程申請到可用線程後，再運行該任務

4.        manage_thread

管理線程主要負責每隔一秒後檢查是否請求隊列中有資料，如果有，檢查當前是否有可用線程，如果有，則喚醒該空閑線程進入工作狀態。

同時如果每隔十秒鐘經檢查請求隊列中沒有資料後，則檢查閒置線程隊列是否需要裁剪

 

線程池的自動成長和裁剪規則：

1.        成倍增長線程個數

當使用者指派任務到達時，如果發現當前並沒有可閒置線程可以使用，則檢測是否可以再建立當前線程總數個數的線程，如果可以，即建立後的線程個數是當前線程個數的兩倍

 

2.        單步增長

當使用者指派任務到達時，如果發現當前並沒有可閒置線程可以使用，而經檢測不可以進行成倍增長，但是此時線程總數還沒有達到最大值，則只建立一個線程供當前任務使用

 

3.        線程裁剪

當管理線程發現此次掃描中請求隊列中沒有資料（每隔十秒鐘進行掃描），並且閒置線程數已超過當前線程的一半，同時滿足裁剪後的線程總數不低於線程池的最少線程數，則裁剪掉當前線程池線程總數的1/4。

例如： 當前線程池的線程個數為10 最低線程個數為 2 ，假設線程池一直處於空閑狀態，線程的裁剪將按如下方式工作

10     2 （初始狀態）à  8  2  à 6  2 à  5  2 à  4  2 à 3  2

        最終線程池中有3個線程空閑