听书阁_书友最值得收藏的免费小说阅读网

第八十三章 系統內核和調度算法(周末加…-《1995之未來不是夢》


    第(3/3)頁

    但所謂窺一斑而知全豹,作為行內人,他們都有自己的眼力眼光和判斷標準,是可以有相應的評判資格的。

    這里面最高興的,莫過于南廣義了。

    但要說最震驚的,那就要算許忠信教授了。

    他一臉不可思議的指著電腦屏幕。

    眼睛卻死死的盯著陳哲,“這個調度系統的算法,也是你自己寫的?”

    要知道,一款操作系統的內核,在調度系統上的算法,是相當復雜的。

    雖然90年代的時候,情況還遠沒有后來發展的那么變態,但也不是一般人就可以玩得轉的。

    內核的調度系統,是綜合了各種算法和tradeoff,并涉及到了吞吐量、響應時間、公平性、調度引起的額外開銷等各個方面上的權衡。

    而這其中,也有先進先出算法、任務優先算法、時間片輪轉算法、最大最小公平性算法等各種不同的算法。

    每一種算法,都有各自的優劣。

    比如先進先出算法,雖然能保證最少的任務切換開銷、最大的吞吐量以及最樸實的公平性,但它的響應時間卻很高,只能適用于隊列中任務的耗時差不多的場景。

    再比如時間片輪轉算法,它雖然能保證公平性,讓耗時短的任務即使落在后面,也能較快的得到調度執行。

    但是,任務切換引起的調度開銷,就會相應的變大,需要多次切換任務上下文,時間片也不太好設置。

    只能適用于隊列中耗時差不多的任務,比如多路視頻流處理。

    最不適合的,則是計算性任務和i/o型任務混合的隊列。

    而陳哲,卻在其中加入了另一個新型算法,也正是這個算法,引起了許忠信的驚嘆,進而忍不住開口詢問。

    陳哲呵呵一笑,“這應該可以叫做多級反饋隊列調度算法吧,這種算法,可以兼顧響應時間、低調度開銷、饑餓避免、公平性等?!?

    這種算法,后來也是公認為比較好的一種進程調度算法,可以滿足各類進程的需要。

    陳哲知道,后來的windows、macosx、linux內核調度系統中,都會加入這種算法。

    尤其是后來的多cpu核場景中,這種算法是最適合的。

    許忠信就很意味深長的看了他一眼,心里已經拿定了主意,這小子就像是個寶藏,絕對不能光看著卻不動手去挖,那純粹就是一種浪費。

    這個目光,也讓陳哲心里一哆嗦。

    他不怕才怪呢,玩點兒應用還可以,真要讓他去搞什么純數,那可就要了老命了。

    搞純數的,哪一個不是變態中的妖孽。


    第(3/3)頁

主站蜘蛛池模板: 亳州市| 内黄县| 铁力市| 龙岩市| 克什克腾旗| 永清县| 龙门县| 上杭县| 娄烦县| 洪江市| 伊金霍洛旗| 姚安县| 竹北市| 烟台市| 兴和县| 临澧县| 贺兰县| 余江县| 雷州市| 巴南区| 永宁县| 克山县| 綦江县| 张家界市| 牙克石市| 五台县| 抚宁县| 崇州市| 崇阳县| 始兴县| 卢氏县| 宝应县| 盐山县| 永吉县| 娱乐| 紫阳县| 姚安县| 南乐县| 太仓市| 松桃| 库车县|