操作系統課程設計1、（難度系數3）模擬UNIX(linux)文件系統[問題描述]在任一OS下，建立一個大文件，把它假象成一張盤，在其中實現一個簡單的模擬UNIX文件系統。[基本要求]1)．在現有機器硬盤上開辟20M2)．編寫一管理程序對此空間進行管理，以模擬UNIX(或linux)文件系統，具體要求如下：要求盤塊大小1k正規文件(2)i結點文件類型目錄文件(共1byte)塊設備管道文件。物理地址（索引表）共有13個表項，每表項2byte。文件長度4byte。聯結計數1byte（3）0號塊超級塊棧長度50空閑盤塊的管理：成組鏈接(UNIX)或位示圖法(Linux)（4）每建一個目錄，分配4個物理塊文件名14byte（5）目錄項信息i結點號2byte(6)結構：0#：超級塊1#－20#號為目錄區20#－30#號索引節點區(7)功能：1、初始化2、建立文件（需給出文件名，文件長度）3、建立子目錄4、打開文件（顯示文件所占的盤塊）5、刪除文件6、刪除目錄7、顯示目錄（即顯示目錄下的信息，包括文件、子目錄等）8、顯示整個系統信息2、模擬文件系統（難度系數2）[問題描述]在任一OS下，建立一個大文件，把它假象成一張盤，在其中實現一個簡單的小型文件系統。[基本要求]該小型文件系統沒有子目錄機制，文件連續分配，不考慮分區。做一個簡單的操作界面，提供五條簡單的命令：顯示文件名dir、創建文件cf、拷貝文件copy、刪除文件del,文件改名rename。進一步增強:上題中的文件系統功能：文件系統不連續分配，可以有子目錄機制，（如兩級子目錄機制）。3、設計一個請求頁式存儲管理方案。（難度系數1）并編寫模擬程序實現之。產生一個需要訪問的指令地址流。它是一系列需要訪問的指令的地址。為不失一般性，你可以適當地（用人工指定地方法或用隨機數產生器）生成這個序列，使得50％的指令是順序執行的。25％的指令均勻地散布在前地址部分，25％的地址是均勻地散布在后地址部分。頁面淘汰算法采用最佳，FIFO，LRU,LFU等頁面淘汰算法，并且在淘汰一頁時，只將該頁在頁表中抹去。而不再判斷它是否被改寫過，也不將它寫回到輔存。存儲管理算法的流程圖如下：4、（1）設計一個固定式分區分配的存儲管理方案，并模擬實現分區的分配和回收過程。（難度系數1）可以假定每個作業都是批處理作業，并且不允許動態申請內存。為實現分區的分配和回收，可以設定一個分區說明表，按照表中的有關信息進行分配，并根據分區的分配和回收情況修改該表。（2）設計一個可變式分區分配的存儲管理方案。并模擬實現分區的分配和回收過程。對分區的管理法可以是下面三種算法之一：首次適應算法循環首次適應算法最佳適應算法5、編寫并調試一個段頁式存儲管理的地址轉換的模擬程序。（難度系數1）首先設計好段表、頁表，然后給出若干個有一定代表性的地址，通過查找段表頁表后得到轉換的地址。要求打印轉換前的地址，相應的段表，頁表條款及轉換后的地址，以便檢查。選作：進程并發實現與觀察（難度系數2）[問題描述]在Linux/UNIX/windows下編制一個程序，該程序通過建立子進程的方法，并發的分別顯示“高山流水”和“藍天白云”。[基本要求]在Linux/UNIX/windows下編制一個程序，該程序通過建立子進程的方法，并發的分別顯示“高山流水”和“藍天白云”。并在“高山流水”和“藍天白云”前顯示遍數，觀察父子進程哪個先開始運行，及每次輪到運行時顯示的遍數，并根據大致推算出每個時間片的大小。使用Ctrl+S暫停顯示（Ctrl+Q恢復顯示）或用|more管道命令分頁顯示。用Ctrl+C終止進程。說明：一、關于選題與評分標準1、選題方法：由于時間較緊，課程設計可以分組完成（3人左右，選一人任小組長）2、操作系統課程設計需要提交設計報告（打印稿）、源代碼和可執行程序，評分標準如下：3、操作系統實驗嚴禁抄襲，無論是不同小組之間還是與往屆之間，一旦確認為抄襲作品記為零分。被抄襲的作品與抄襲作品的處理相同。4、小組成員人數少的組，每人完成的工作較多，所以如果質量相同人數少的小組得分應該高于人數多的組。5、提交實驗報告時，小組成員根據工作量進行排名（該排名作為最終成績的依據，題目難度系數與成績成正比）。6、答辯以小組為單位，隨機檢查。二、課程設計報告內容1、分析設計要求，給出解決方案（要說明設計實現所用的原理，采用的數據結構）2、畫出程序的基本結構框圖和流程圖3、對程序的每一部分要有詳細的設計分析說明，程序執行的每個步驟要有具體的提示內容或輸出4、源代碼格式規范，注釋不少于五分之一5、設計合適的測試用例，對得到的運行結果要有分析6、設計中遇到的問題，設計的心得體會你認為你完成的哪些比較好或比較出色；差距與局限，什么做的不太好或什么地方可以做的更好以待改進；從本作業得到的收獲：對編寫與調試過程中經驗教訓的總結；完成本題的其他方法或你的設想。7、每個小組提交完整程序代碼一份、每位同學交課程設計報告一份（重點在自己所做部分）提交的文檔應以論文的格式書寫，如封面、目錄、摘要、關鍵詞、總結、參考文獻與資料?？梢韵螺d一篇期刊論文看其書寫格式與順序。8、開發工具不限三、課程設計封面及目錄