1、操作系統課程設計目 錄實驗一 進程調度1實驗二 存儲管理2實驗三 文件系統設計4實驗四 操作系統接口55操作系統課程設計實驗一 進程調度一、實驗目的進程調度是處理機管理的核心內容。本實訓要求用C語言編寫和調試一個簡單的進程調度程序。通過本實訓加深理解有關進程控制塊、進程隊列的概念，并體會和了解優先數和時間片輪轉調度算法的具體實施辦法。二、實驗環境Windows、DOS系統、TC語言三、實驗描述：設計進程控制塊PCB表結構（PCB結構通常包括以下信息：進程名，進程優先數，輪轉時間片，進程所占用的CPU時間，進程的狀態，當前隊列指針等?？筛鶕嵱柕牟煌琍CB結構的內容可以作適當的增刪），分別適用

2、于優先數調度算法和循環輪轉調度算法。建立進程就緒隊列。對兩種不同算法編制入鏈子程序。編制兩種進程調度算法：1）優先數調度；2）循環輪轉調度四、實驗要求：課程設計結束時，要求學生提交的內容包括：1、程序清單：代碼應具有詳細注釋，用來說明程序的功能、結構；2、設計報告: 報告中應包含上機時遇到的問題及解決辦法，觀察到的現象及其分析，對程序設計技巧的總結及分析等；程序的輸出結果及對結果的分析；實驗的心得體會，以及其它信息；五、實驗步驟：本程序用兩種算法對五個進程進行調度，每個進程可有三個狀態，并假設初始狀態為就緒狀態。為了便于處理，程序中的某進程運行時間以時間片為單位計算。各進程的優先數或輪轉時間數

3、以及進程需運行的時間片數的初始值均由用戶給定。在優先數算法中，優先數可以先取值為98，進程每執行一次，優先數減3，CPU時間片數加1，進程還需要的時間片數減1。在輪轉算法中，采用固定時間片（即：每執行一次進程，該進程的執行時間片數為已執行了2個單位），這時，CPU時間片數加2，進程還需要的時間片數減2，并排列到就緒隊列的尾上。對于遇到優先數一致的情況，采用FIFO策略解決。實驗二 存儲管理一、實驗目的存儲管理的主要功能之一是合理地分配空間。請求頁式管理是一種常用的虛擬存儲管理技術。本實訓的目的是通過請求頁式存儲管理中頁面置換算法模擬設計，了解虛擬存儲技術的特點，掌握請求頁式管理的頁面置換算法。

4、二、實驗環境用TC語言實現三、實驗描述：1過隨機數產生一個指令序列，共320條指令。其地址按下述原則生成：50%的指令是順序執行的；25%的指令是均勻分布在前地址部分；25%的指令是均勻分布在后地址部分；#具體的實施方法是：A. 在0，319的指令地址之間隨機選區一起點M;B. 順序執行一條指令，即執行地址為M+1的指令；C. 在前地址0，M+1中隨機選取一條指令并執行，該指令的地址為M;D. 順序執行一條指令，其地址為M+1；E. 在后地址M+2，319中隨機選取一條指令并執行；F. 重復AE，直到執行320次指令。2指令序列變換成頁地址流設：（1）頁面大小為1K；（2） 用戶內存容量為4頁

5、到32頁；（3） 用戶虛存容量為32K。在用戶虛存中，按每K存放10條指令排列虛存地址，即320條指令在虛存中的存放方式為：第0條第9條指令為第0頁（對應虛存地址為0，9）；第10條第19條指令為第1頁（對應虛存地址為10，19）；第310條第319條指令為第31頁（對應虛存地址為310，319）；按以上方式，用戶指令可組成32頁。3. 計算并輸出下述各種算法在不同內存容量下的命中率。A. FIFO先進先出的算法B. LRR最近最少使用算法C. LFR最少訪問頁面算法四、實驗要求：1、程序清單：代碼應具有詳細注釋，用來說明程序的功能、結構；2、設計報告: 報告中應包含上機時遇到的問題及解決辦法

6、，觀察到的現象及其分析，對程序設計技巧的總結及分析等；程序的輸出結果及對結果的分析；實驗的心得體會，以及其它信息；五、實驗步驟：A命中率=1-頁面失效次數/頁地址流長度B本實訓中，頁地址流長度為320，頁面失效次數為每次訪問相應指令時，該指令所對應的頁不在內存的次數。C關于隨機數產生方法，采用TC系統提供函數RAND()和RANDOMIZE()來產生。D試驗輸出如下（輸出包括了用戶內存從3K到32K的各種不同情況）PAGE FIFO LRR OPT LFR NUR實驗三 文件系統設計一、實驗目的：本實訓的目的是通過一個簡單多用戶文件系統的設計，加深理解文件系統的內部功能和內部實現。二、實驗環境

7、用TC語言實現三、實驗描述：為DOS系統設計一個簡單的二級文件系統。要求做到以下幾點：可以實現下列幾條命令LOGIN 用戶登陸DIR 列文件目錄CREATE 創建文件DELETE 刪除文件OPEN 打開文件CLOSE 關閉文件READ 讀文件WRITE 寫文件列目錄時要列出文件名，物理地址，保護碼和文件長度。源文件可以進行讀寫保護。四、實驗要求：提交時，須向指導教師說明：程序的使用方法，調用方法、操作步驟等；要求輸入信息的類型及格式；出錯信息的含義及程序的適用范圍等。五、實驗步驟：首先應確定文件系統的數據結構：主目錄、子目錄及活動文件等。主目錄和子目錄都以文件的形式存放于磁盤，這樣便于查找和修

8、改。用戶創建的文件，可以編號存儲于磁盤上。如：file0,file1,file2并以編號作為物理地址，在目錄中進行登記。實驗四 操作系統接口一、實驗目的：Windows是市場上普及率很高的操作系統，本實訓的目的是讓讀者從操作系統理論的觀點加深對現代操作操作系統的接口設計的理解。二、實驗環境：Windows操作系統和Visual C+6.0專業版或企業版三、實驗描述：理解WINDOWS下的編程接口原理，了解WINAPI，利用WINAPI實現WINDOWS下的打印。四、實驗要求：在“開始”菜單中單擊“程序”-“Microsoft Visual Studio 6.0”-“Microsoft Visual C+ 6.0”命令，進入Visual C+ 窗口。在File菜單單擊New Workspace.命令，創建PrintApp.dsw項目文件。五、實驗步驟：1. 登錄進入Windows在“開始”菜單中單擊“程序”-“Microsoft Visual Studio 6.0”-“Microsoft Visual C+ 6.0”命令，進入Visual C+ 窗口。在File菜單單擊New Workspa