操作系統

一、實習內容
模擬磁盤空閑空間的表示方法，以及模擬實現磁盤空間的分配和回收。

二、實習目的
磁盤初始化時把磁盤存儲空間分成許多塊（扇區），這些空間可以被多個用戶共享。用戶作業在執行期間常常要在磁盤上建立文件或把已經建立在磁盤上的文件刪去，這就涉及到磁盤存儲空間的分配和回收。一個文件存放到磁盤上，可以組織成順序文件（連續文件）、鏈接文件（串聯文件）、索引文件等，因此，磁盤存儲空間的分配有兩種方式，一種是分配連續的存儲空間，另一種是可以分配不連續的存儲空間。怎樣有效地管理磁盤存儲空間是操作系統應解決的一個重要問題，通過本實習來掌握磁盤存儲空間的分配和回收算法。
更多 >

一、實習內容
選擇一個調度算法，實現處理器調度。

二、實習目的
本實習模擬在單處理器環境下的處理器調度，加深了解處理器調度的工作。

三、實習題目
設計一個按時間片輪轉法實現處理器調度的程序

四、設計思想
1.設計思路
（1）假定系統有5個進程，每個進程用一個PCB來代表。PCB的結構為：
進程名——如Q1~Q5。
指針——把5個進程連成隊列，用指針指出下一個進程PCB的首地址。
要求運行時間——假設進程需要運行的單位時間數。
已運行時間——進程已運行的單位時間數，初始值為0。
狀態——假設兩種狀態，就緒和結束，用R表示就緒，用E表示結束。初始狀態都為就緒狀態。
（2）每次運行之前，為每個進程任意確定它的“要求運行時間”。
（3）把5個進程按順序排成循環隊列，用指針指出隊列連接情況。用一個標誌單元記錄輪到運行的進程。處理器調度總是選擇標誌單元指示的進程運行，對所指的進程，將其“已運行時間”加1。
（4）進程運行一次後，若“要求運行時間”等於“已運行時間”，則將狀態改為“結束”，退出隊列，否則將繼續輪轉。
（5）若就緒隊列為空，結束，否則轉到（3）重複。
更多 >