從Linux的進程調度機制中想到的

來源:互聯網
上載者:User

Linux持續維護相關的資料結構(諸如runqueue、prio_array),不斷更新進程的動態優先順序,並相應的調整時間片,從而實現了O(1)複雜度的進程調度演算法,可以在常量時間內調度新進程上台運行,而不受系統中進程總數的影響。

我覺得這至少能佐證三個道理:

(1)效益可以來自於平時點點滴滴地積累(功夫都在平時,而並非只針對schedule()函數本身做“天才的設計”);

(2)維持秩序固然需要成本,卻可以帶來可觀的收益(如果不是一直維護著井然有序的隊列,進程調度演算法的複雜度恐怕很難優於O(N));

(3)世上沒有免費的午餐(O(1)複雜度不是0成本的),但不斷努力,不斷積累就可能吃到實惠的午餐。

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.