目錄
課題1: 進程調度算法的模擬 5
1 設計目的 5
2 任務及要求 5
2.1 設計任務及要求 5
3 算法及數(shù)據結構 5
3.1 算法的總體思想（流程） 5
3.2 數(shù)據結構模塊 6
3.2.1 功能 6
3.2.2 數(shù)據結構 6
3.3 隨機數(shù)字產生方法模塊 6
3.3.1 功能 6
3.3.2 算法 6
3.4 先到先服務（FCFS）模塊 7
3.4.1 功能 7
3.4.2 數(shù)據結構 7
3.4.3 算法 7
3.5 SJF(最短作業(yè)優(yōu)先)調度算法模塊 7
3.5.1 功能 7
3.5.2 數(shù)據結構 8
3.5.3 算法 8
3.6 優(yōu)先級調度算法模塊 10
3.6.1 功能 10
3.6.2 數(shù)據結構 10
3.6.3 算法 10
3.7 RR時間片輪轉調度算法模塊 12
3.7.1 功能 13
3.7.2 數(shù)據結構 13
3.7.3 算法 13
3.8 主函數(shù)模塊 14
3.8.1 功能 14
3.8.2 數(shù)據結構 14
3.8.3 算法 14
3.9 進程的初始化模塊 16
3.9.1 功能 16
3.9.2 數(shù)據結構 16
3.9.3 算法 16
4 實驗結果及分析 17
4.1 實驗結果 17
4.1.1 先到先服務算法演示： 17
4.1.2 SJF（最短作業(yè)優(yōu)先）調度算法演示： 19
4.1.3 優(yōu)先度調度算法演示： 20
4.1.4 RR（輪轉法）調度算法演示： 25
4.2 結果分析 27
課題2: 系統(tǒng)動態(tài)分配資源的模擬 30
1 設計目的 30
2 任務及要求 30
2.1 設計任務及其要求 30
3 算法及數(shù)據結構 30
3.1 算法的總體思想（流程） 30
3.2 數(shù)據結構模塊 31
3.3 隨機數(shù)字產生方法模塊 32
4.2.1 功能 32
4.2.2 數(shù)據結構 32
4.2.3 算法 32
3.4 用戶自定義模塊 32
3.4.1 功能 32
3.4.2 數(shù)據結構 32
3.4.3 算法 32
3.5 打印系統(tǒng)現(xiàn)在狀態(tài)模塊 34
3.5.1 功能 34
3.5.2 數(shù)據結構 34
3.5.3 算法 34
3.6 打印系統(tǒng)安全狀態(tài)變化模塊 35
3.6.1 功能 35
3.6.2 數(shù)據結構 35
3.6.3 算法 36
3.7 進程申請資源模塊 37
3.7.1 功能 37
3.7.2 數(shù)據結構 37
3.7.3 算法 37
3.8 選擇菜單模塊 41
3.8.1 功能 41
3.8.2 數(shù)據結構 41
3.8.3 算法 41
3.9 系統(tǒng)自動生成系統(tǒng)狀態(tài)模塊 42
3.9.1 功能 42
3.9.2 數(shù)據結構 42
3.9.3 算法 42
3.10 主函數(shù)模塊 43
3.10.1 功能 43
3.10.2 數(shù)據結構 43
3.10.3 算法 43
4 實驗結果及分析 44
4.1 實驗結果 44
4.1.1 用戶自定義演示 44
4.1.2 系統(tǒng)自動生成 50
4.2 結果分析 50
課題3：內存的置換算法演示 51
1 設計目的 51
2 任務及要求 51
2.1 設計任務及其要求 51
3 算法及數(shù)據結構 51
3.1 算法的總體思想（流程） 51
3.1.1 先進先出頁面置換算法（FIFO） 51
3.1.2 最近最少使用算法（LRU） 51
3.1.3 最佳置換算法（OPT） 52
3.1.4 最近最不經常使用置換算法(NUR) 52
3.2 先進先出的算法（FIFO） 52
3.2.1 功能 52
3.2.2 數(shù)據結構 52
3.2.3 算法 52
3.3 最近最少使用算法（LRU） 54
3.3.1 功能 54
3.3.2 數(shù)據結構 54
3.3.3 算法 54
3.4 最佳淘汰算法（OPT） 56
3.4.1 功能 56
3.4.2 數(shù)據結構 56
3.4.3 算法 56
3.5 最近最不經常使用算法（NUR） 58
3.5.1 功能 58
3.5.2 數(shù)據結構 58
3.5.3 算法 58
3.6 主函數(shù)模塊 60
3.6.1 功能 60
3.6.2 數(shù)據結構 60
3.6.3 算法 60
4 實驗結果及分析 61
4.1 實驗結果 61
4.1.1 先進先出的算法（FIFO） 61
4.1.2 最近最少使用算法（LRU） 63
4.1.3 最佳淘汰算法（OPT） 65
4.1.4 最近最不經常使用算法（NUR） 66
4.2 結果分析 68

課題1: 進程調度算法的模擬
1 設計目的
同時通過用C語言編程實現(xiàn)進程調度的算法，更好地掌握操作系統(tǒng)的原理及實現(xiàn)方法
2 任務及要求
2.1 設計任務及要求
1．用語言來實現(xiàn)對n個進程采用不同調度算法的進程調度。
2．每個用來標識進程的進程控制塊PCB用結構來描述，包括以下字段：
（1）進程編號ID，其中0為閑逛進程，用戶進程的標識數(shù)為1，2，3…。
（2）進程優(yōu)先級Priority，閑逛進程（idle）的優(yōu)先級為0，用戶進程的優(yōu)先級大于0，且隨機產生，優(yōu)先數(shù)越大，優(yōu)先級越高。
（3）進程占用的CPU時間CPUtime，進程每運行一次，累計值等于4。
（4）進程總共需要運行時間Alltime，利用隨機函數(shù)產生。
（5）進程狀態(tài)，0：就緒態(tài)；1：運行態(tài)；2：阻塞態(tài)。
（6）隊列指針next，用來將多個進程控制塊PCB鏈接為隊列。
3．優(yōu)先數(shù)改變的原則
（1）進程在就緒隊列中每呆一個時間片，優(yōu)先數(shù)增加1。
（2）進程每運行一個時間片，優(yōu)先數(shù)減3。
4．在調度前，系統(tǒng)中擁有的進程數(shù)PCB_number由鍵盤輸入，經初始化后，所有的進程控制塊PCB鏈接成就緒隊列。