2016計蒜之道 4，5場部分題解

在每年的淘寶「雙十一」時，訪問量都會暴漲，服務器的請求會被流量分配程序按照一定策 略，分發給不同的進程去處理。有一類請求，有兩個進程可以接受分發的請求，其中一個進程所在服務器的配置、網絡傳輸性能等都要優於另一個進程。流量分發程 序可以知道隊列中每個任務的預計處理時間，每次都會盡可能將隊列中預計處理時間更多的任務分配給性能更優的進程。 假設隊列當前一共有 nnn 個任務待分配，第 iii 個任務的預

>>阅读原文<<