1：排程：一種資源的分配，處理機排程對資源進行分配，作業從提交到獲得處理機執行。
2 排程層級
（1） 高階排程（作業排程）-》作業 根據排程演算法從外存的後備佇列調入就緒佇列——》記憶體，然後建立程序，分配資源，放入就緒佇列。
（2） 低階排程（程序排程）。
（3） 中級排程（記憶體排程）——》提高記憶體的利用率，將暫時不能執行的程序
調入外存等待。
3 排程演算法的目標：（1）資源利用率 （2）公平性（不會發生程序飢餓現象）
（4） 平衡性（系統資源使用的平衡性）（4）策略強制執行
4：批處理系統目標
（1） 平均周轉時間最短（周轉時間=在外存的等待時間+程序就緒佇列的等待時間+cpu的執行時間，i/o操作完成的時間）。
(2)系統吞吐量：單位時間內完成作業的數量。
(3)處理機利用率高。
5：分時系統：響應時間快，均衡性。
6：實時系統的目標：截止時間的保證，可**性。
排程演算法
1：先來先服務（frist-come-frist-served fcfs）排程演算法
按照作業到達的順序來排程（優先考慮作業在系統中等待的時間）。
2：短作業優先（short job frist sjb）的排程演算法
按照作業執行的時間作為優先順序。
3：優先順序排程演算法（psa）
高響應比排程演算法：
rp=（當前時間-等待時間）/執行時間+1；
4：程序排程任務：(1)儲存處理機的現場資訊 （2）按照某種演算法選取程序
（2） 把處理機分配給程序。
:5：程序排程機制：（1）排隊器：將系統中所有就緒程序根據演算法排成一隊
（3） 分派器（3）上下文切換器
6：程序排程方式
（1） 非搶占式;一旦處理機分配給某個程序，就讓他一直執行（不會因為時鐘中斷，任何其他原因去搶占當前執行程序的處理機）
（2） 搶占式：允許排程程式根據某種演算法（優先順序）,去暫停某個正在執行的程序，重新分配給另乙個程序。
7：rr輪轉排程演算法：就是三個程序輪流占用乙個時間片。
基本原理:首先根據fcfs策略排成乙個就緒佇列，設定每間隔一定時間產生一次中斷，完成一次排程，然後啟用系統中的程序排程，把cpu分配給隊首。
時間片為 1 ：q=1 表示每次只給這個程序占用1秒的時間，然後在根據佇列選擇程序。
0秒的時候a到達，a進入隊首，先執行一秒，a執行1個時間片後，b到達，b插入佇列，由於此時a沒有執行完，則插入佇列。
作業系統學習
看了幾天的資料,今天終於有時間把測試環境搭建起來。模擬機bochs nasm ultraiso 模擬機bochs的設定不難，在網上搜了些資料和參考了bochs的說明檔案，基本上就可以組建並執行起來。在網上下了個dos的映象，執行bochs從a盤啟動，之後把硬碟分割槽格式化，乙個最基礎的測試環境就完成...
作業系統學習
1 處理器硬體故障中斷事件 由處理器，記憶體儲器，匯流排等故障引起 程式性中斷事件 2 處理器執行機器指令引起 1.1 除數為零，運算元溢位等算術異常 1.3 終止程序指令 終止程序 3 自願性中斷事件 1.1 處理器執行陷入指令請求os服務引起 1.2 請求分配外設，請求io等 1.3 處理流程是...
作業系統學習筆記
這裡專門摘錄作業系統相關筆試題和面試題！也當作自己的乙個複習！乙個很全的作業系統常考知識集合 1.分段式儲存和分頁式儲存，以及段頁式儲存的區別 分頁是一維儲存，分段是二維的 因為分頁給出虛擬位址後，作業系統會自動劃分頁號和偏移量 而分段給出位址後，需要知道段號和偏移量，段的長度是可變的！故是二維的 ...