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

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