操作系統(tǒng)課程設(shè)計2023+

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