一.程序的排程功能
在linux核心中,程序排程功能的實現從呼叫schedule()函式開始
二.程序排程的時機
(1)當乙個程序執行結束(包含正常結束和異常結束)
(2)程序阻塞,中斷返回
(3)在支援搶占式排程的系統中有比當前執行程序優先順序更高的程序來
(4)當前執行的時間片用完時
系統都會重新通過執行程序排程程式重新進行程序排程
三.程序排程的演算法
1.度演算法的若干準則
(1)周轉時間短:乙個程序更換率快
(2)響應時間快:收到程序後快速響應執行
(3)截至時間保證:程序執行完的時間計算準確
(4)系統吞吐量高:在規定時間內執行的程序較多
(5)處理機制利用率高:處理機不空閒
2排程演算法
(1)先來先服務(fcfs)
(2)短程序優先排程(spf)
(3)優先權排程
(4)時間片輪轉排程
(5)多佇列排程
操縱系統原理 連續記憶體分配演算法模擬
採用連續分配方式之動態分割槽分配儲存管理,使用首次適應演算法 迴圈首次適應演算法 最佳適應演算法和最壞適應演算法4種演算法完成設計。設計乙個作業申請佇列以及作業完成後的釋放順序,實現主存的分配和 採用分割槽說明表進行。或在程式執行過程,由使用者指定申請與釋放。設計乙個空閒區說明表,以儲存某時刻主存空...
推薦系統概論
什麼是推薦系統以及推薦系統解決的問題 解決資訊過載的問題,當使用者面對資訊過載的時候,需要人工或者工具幫助你做篩選,給出一些建議供使用者選擇。使用者需要乙個自動化的工具,分析歷史興趣。這個工具就是個性化推薦系統。網際網路已經把人們從資訊匱乏的時代帶到了資訊過載的時代,對於資訊消費者,從海量的資料中找...
智慧型系統概論
定義 何為智慧型,智慧型是指學習和理解問題,解決問題,制定決策的能力。定義 從自動與受控維度區分的一種程式性知識,是適用於一般領域的 受意識控制的程式性知識。將這三者整合,提高了基於知識的系統的自適應性,容錯能力和執行速算。只能大體上模仿專家的思考方法,缺少人類專家知識面的廣度和對基本原理的理解,並...