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

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


    第(3/3)頁

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


    第(3/3)頁

主站蜘蛛池模板: 岳池县| 桂林市| 广南县| 会同县| 石渠县| 呼图壁县| 且末县| 尉氏县| 库车县| 望谟县| 阜宁县| 连平县| 卓尼县| 蓬莱市| 堆龙德庆县| 阿拉尔市| 光山县| 津南区| 安徽省| 凌云县| 和田市| 清河县| 兴和县| 荥阳市| 桂阳县| 万山特区| 都匀市| 双峰县| 霍山县| 门头沟区| 寻乌县| 齐河县| 临沭县| 陵川县| 湾仔区| 石阡县| 郸城县| 射阳县| 镇安县| 波密县| 茶陵县|