操作系統課程設計

操作系統課程設計匯總

來源:網絡收集

這次海轟選擇是題目二，感覺有點難，得費一點時間

其他的題目以后有時間可以嘗試一下

再不寫C++,就快涼了

題目一：支持多個進程（線程）并發運行的簡單進程（線程）管理模擬系統

1．實驗內容

學習進程管理的設計與實現，學習和運用操作系統原理，設計一個操作系統子系統的模擬系統。通過該系統的設計調試可增加對操作系統實現的感知性。設計一個允許n個進程并發運行的進程管理的模擬系統。該系統包括簡單的進程控制、同步及通信機構，其進程調度算法可任意選擇。分析系統所需的數據結構、算法的流程以及劃分各個功能模塊。

2．實驗原理

進程管理包括進程的創建、控制、阻塞、喚醒與撤消。進程在運行過程中狀態在不斷的變化。進程運行過程中，因為競爭資源而需對它們進行同步控制。所有這些在操作系統中用數據結構PCB來記錄，系統通過PCB控制進程的運行。

在單處理機系統中，多道程序的引入，需要進程的調度程序來選擇一個進程進行運行。比如常用的先來先服務、短進程優和優先級優先等等，也可以選擇它們的結合調度算法。

題目二：文件系統設計

1、實驗內容

通過一個簡單的二級文件系統設計，加深對文件系統的內部功能以及內部實現的理解。要求模擬采用二級目錄結構的磁盤文件系統的文件操作能實現以下幾條命令，用輸入命令來模擬用戶程序中調用的文件操作：

Login 用戶登錄

Dir 列文件目錄（列出文件名、物理地址、保護碼和文件長度）

Create 創建文件

Delete 刪除文件

Open 打開文件

Close 關閉文件

Read 讀文件

Write 寫文件

源文件可以進行讀寫保護

2、實驗原理

文件系統管理中用到的數據結構有：

首先應確定文件系統的數據結構：主目錄、子目錄及活動文件等。主目錄和子目錄都以文件的形式存放于磁盤，這樣便于查找和修改。

用戶創建的文件，可以編號存儲于磁盤上。如：file0,file1,file2…并以編號作為物理地址，在目錄中進行登記。

題目三：模擬請求分頁存儲系統

具體要求：

模擬仿真請求分頁調度算法OPT、FIFO、LRU、CLOCK等模擬頁面調度算法，并提供性能比較分析功能。通過編寫和調試存儲管理的模擬程序以加深對存儲管理方案的理解。通過編寫和調試地址轉換過程的模擬程序以加強對地址轉換過程的了解。

題目四：磁盤調度算法

具體要求：編程序實現下述磁盤調度算法,并求出每種算法的平均尋道長度，

先來先服務算法（FCFS）

最短尋道時間優先算法（SSTF）

掃描算法（SCAN）

循環掃描算法（CSCAN）

題目五：編程序模擬銀行家算法,要求能體現算法的全過程。

實驗內容:

m個并發進程，P1，P2,……PM;他們共享n類資源，通過銀行家算法在資源分配前檢測是否安全，在安全的前提下進行分配，避免死鎖的產生。

具體要求：

實現銀行家算法，能判斷系統的安全狀態，避免系統死鎖。

能顯示每個進程的當前分配狀況，能顯示系統空閑的資源數量。

能輸入或自動產生資源請求，并利用銀行家算法進行分配。

題目六：進程通信

具體要求：

進程的創建和控制

進程的軟中斷通信

進程的管道通信

題目七：讀者-寫者問題

具體要求：

使用多線程和信號量機制實現經典的讀者寫者問題，每個線程代表一個讀者或一個寫者。每個線程按照相應測試數據文件的要求進行讀寫操作。請用信號量機制分別實現讀者優先和寫者優先的讀者-寫者問題。

題目八：SPOOLing假脫機輸入輸出模擬

具體要求：

設計一個SP00LING輸出進程和兩個請求輸出的用戶進程，以及一個SP00LING輸出服務程序。當請求輸出的用戶進程希望輸出一系列信息時，調用輸出服務程序，由輸出服務程序將該信息送入輸出井。待遇到一個輸出結束標志時，表示進程該次的輸出文件輸出結束。之后，申請一個輸出請求塊(用來記錄請求輸出的用戶進程的名字、信息在輸出井中的位置、要輸出信息的長度等)，等待SP00LING進程進行輸出。

題目九：基于靜態優先權和響應比的進程管理系統的設計

要求：

設計一個完整的進程調度系統，系統中至少包括5個進程；

定義PCB，在PCB中定義進程的初始優先權（用整數表示）；

采用鏈表管理就緒隊列；

結果要能夠顯示出進程的調度序列及初始優先權、響應比等必要信息

設計的輸入數據要能體現算法的思想

題目十：基于多級反饋隊列的進程管理系統的設計

要求：

設計三級隊列，每一隊列至少三個進程；

定義PCB

為每一隊列設置不同的時間片，后一隊列通常是前一隊列的2倍，依次類推

采用鏈表管理就緒隊列；

結果要能夠顯示出進程的調度過程

題目十一：基于固定分區分配的存儲器管理系統的設計

要求：

建立一張分區說明表；

至少提供4個作業；

模擬作業的分配過程；

模擬作業的回收過程

能夠顯示每一次分配和回收的結果

題目十二：基于首次適應算法的存儲器管理系統的設計

要求：

（1）建立一張空閑分區鏈；

（2）至少提供4個作業；

（3）模擬作業的分配過程；

（4）模擬作業的回收過程（4種回收情況，考慮空間合并）

（5）能夠顯示每一次分配和回收的結果

題目十三：基于循環首次適應算法的存儲器管理系統的設計

要求：

（1）建立一張空閑分區鏈；

（2）至少提供4個作業；

（3）模擬作業的分配過程；

（4）模擬作業的回收過程（4種回收情況，考慮空間合并）

（5）能夠顯示每一次分配和回收的結果

題目十四：基于最佳適應算法的存儲器管理系統的設計

要求：

（1）建立一張空閑分區鏈；

（2）至少提供4個作業；

（3）模擬作業的分配過程；

（4）模擬作業的回收過程（4種回收情況，考慮空間合并）

（5）能夠顯示每一次分配和回收的結果

題目十五：基于最壞（差）適應算法的存儲器管理系統的設計

要求：

（1）建立一張空閑分區鏈；

（2）至少提供4個作業；

（3）模擬作業的分配過程；

（4）模擬作業的回收過程（4種回收情況，考慮空間合并）

（5）能夠顯示每一次分配和回收的結果

題目十六：基本分頁存儲管理系統的設計

要求：

（1）建立頁表；

（2）設計地址變換機構；

（3）將變換后的結果顯示出來。

題目十七：基本分段存儲管理系統的設計

要求：

（1）建立段表；

（2）設計地址變換機構；

（3）將變換后的結果顯示出來。

題目十八：基于二級文件目錄的文件管理系統設計

要求：

（1）實現建立文件、打開文件、關閉文件、撤消文件；

（2）建立相應的數據結構；

題目十九：基于多級文件目錄的文件管理系統設計

要求：

（1）實現建立文件、打開文件、讀文件、寫文件；

（2）建立相應的數據結構

題目二十：請求分頁存儲管理系統的設計

要求：

（1）從置換算法中任選2種；

（2）建立頁表；

（3）設計的輸入數據要能體現算法的思想

（4）事先假定分配的物理塊是空閑的；

（5）求出各置換算法中的缺頁次數和置換次數

題目二十一：模擬實現一個簡單的shell

要求

①實現一條內部命令完成將某文件內包含指定字符串的行復制形成一個新文件的功能

②實現一條外部命令

題目二十二：操作系統整體設計

要求：

設計一個小型的操作系統，重點關注接口處的設計，主要包括打開文件（文件管理）、為文件分配內存（存儲管理，選擇任意的內存分配方法）和進程調度（處理機管理，選擇任意的調度算法），至少3個進程。

題目二十三：哲學家進餐問題

要求：

建立相應的數據結構，編程實現哲學家進餐的過程。

題目二十四：linux任務管理器

要求：

實現一個linux任務管理器界面操作 可查看當前系統進程并且可以簡單的管理進程

題目二十五：文件加密系統

要求：

1.采用置換或對稱算法對文件進行加密和解密（如凱撒，RSA等等）。

2.加密后文件的大小不變，采用界面設計模擬出一個簡單的系統

3.解密時輸入解密密鑰，完成對密文進行解密。

任務調度 數據結構

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。