（1）掌握先來先服務排程演算法
（2）掌握優先順序程序排程演算法；
按操作計算機的要求使用好計算機裝置。
排程演算法是指：根據系統的資源分配策略所規定的資源分配演算法。
（一）先來先服務演算法
先來先服務排程演算法。先來先服務（fcfs）排程演算法是一種最簡單的排程演算法，該演算法既可用於作業排程， 也可用於程序排程。fcfs演算法比較有利於長作業（程序），而不利於短作業（程序）。
由此可知，本演算法適合於cpu繁忙型作業， 而不利於i/o繁忙型的作業（程序）。
（二）高優先權優先排程演算法
1. 優先權排程演算法的型別。為了照顧緊迫性作業，使之進入系統後便獲得優先處理，引入了最高優先權優先（fpf）排程演算法。
此演算法常被用在批處理系統中，作為作業排程演算法，也作為多種作業系統中的程序排程，還可以用於實時系統中。當其用於作業排程， 將後備佇列中若干個優先權最高的作業裝入記憶體。當其用於程序排程時，把處理機分配給就緒佇列中優先權最高的程序，此時， 又可以進一步把該演算法分成以下兩種：
1)非搶占式優先權演算法
2)搶占式優先權排程演算法（高效能計算機作業系統）
2. 優先權型別 。對於最高優先權優先排程演算法，其核心在於：它是使用靜態優先權還是動態優先權， 以及如何確定程序的優先權。
3. 高響應比優先排程演算法
為了彌補短作業優先演算法的不足，我們引入動態優先權，使作業的優先等級隨著等待時間的增加而以速率a提高。 該優先權變化規律可描述為：優先權=（等待時間+要求服務時間）/要求服務時間；即 =（響應時間）/要求服務時間
/*（一）程序排程
輸入：程序流檔案，其中儲存的是一系列要執行的程序，
每個作業包括三個資料項：
程序名所需時間優先數(0級最高)
輸出:程序執行流等待時間平均等待時間
程序流檔案process_
測試資料：
p0 16 2
p1 5 1
p2 4 3
p3 8 0
p4 9 4
p5 7 6
fifo演算法vc程式如下：
#include <>
#include <>
#include <>
const int maxpcb=100;//定義最大程序數
//定義程序結構體
typedef struct node
pcb;
pcb pcbs[maxpcb];
int quantiry;//程序流檔案中的程序總數
void initial()
quantiry=0;
}int readdata()
else
return 0;
}void fifo()
}total=0;
for (i=0;i
cout<<"總等待時間:"<}
//顯示版權資訊函式
void version()
//主函式
void main()
cout<}
（1）讀懂程式畫出演算法所用的資料結構簡圖。
（2）寫出高優先順序優先排程演算法。
（3）對演算法時間、空間複雜度、結果進行分析。
作業系統實驗指導書
目錄實驗一 windows程序初識 3 實驗二程序管理 4 實驗三程序同步的經典演算法 7 實驗四儲存管理 10 實驗一 windows程序初識 1 實驗目的 2 實驗內容和步驟 執行結果 如果執行不成功，則可能的原因是什麼？步驟4 執行結果 如果執行不成功，則可能的原因是什麼？因為此程式是個死迴圈...
作業系統實驗指導書
信電工程學院周巨集生 2015年3月 目錄前言 1 實驗要求 2 實驗準備 3 實驗一程序管理 4 實驗二儲存管理 6 實驗三裝置管理 9 實驗四檔案管理 13 作業系統 是計算機及相關專業的必修課程，在學習計算機作業系統理論的同時，通過實驗可以加強對作業系統基本原理的理解。讓學生通過上機實驗驗證計...
作業系統實驗指導書
計算機作業系統 實驗指導書 實驗報告內容規範 實驗報告內容要求如下 課程名稱 實驗日期 實驗名稱 實驗型別 班級 姓名 學號 指導教師 一 實驗目的及要求 本次實驗所涉及並要求掌握的知識點。二 實驗環境 本次實驗所使用的裝置和軟體。三 實驗內容 本次實驗的具體內容。四 實驗步驟 按照實驗過程列出實驗...