【正文】 操作系統(tǒng)課程設(shè)計 模擬文件系統(tǒng) 學(xué) 院： 計算機科學(xué)技術(shù) 專 業(yè)： 計算機科學(xué)與技術(shù)（工） 班 級： 計 10 1 班 姓 名： 曲艷波 學(xué) 號： 202117020218 指導(dǎo)教師： 葛建梅 2021 年 07 月 16 日 《操作系統(tǒng)原理》課程設(shè)計任務(wù)書 （計算機科學(xué)與技術(shù)專業(yè) 101） 一、課程設(shè)計 題目（任選一個題 目） 二、 設(shè)計目的和要求 《 操作系統(tǒng)原理 》課程設(shè)計是 網(wǎng)絡(luò)工程 專業(yè)實踐性環(huán)節(jié)之一，是學(xué)習(xí)完《 操作系統(tǒng)原理 》課程后進(jìn)行的一次較全面的綜合練習(xí)。其目的在于加深對 操作系統(tǒng)的理論、方法和基礎(chǔ)知識的理解， 掌握操作系統(tǒng)結(jié)構(gòu)、實現(xiàn)機理和各種典型算法，系統(tǒng)地了解操作系統(tǒng)的設(shè)計和實現(xiàn)思路，培養(yǎng)學(xué)生的系統(tǒng)設(shè)計能力，并了解操作系統(tǒng)的發(fā)展動向和趨勢。 ： (1)選擇課程設(shè)計題目中的一個課題，獨立完成。 (2)良好 的溝通和合作能力 (3)充分運用前序課所學(xué)的軟件工程、程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)等相關(guān)知識 (4)充分運用調(diào)試和排錯技術(shù) (5)簡單測試驅(qū)動模塊和樁模塊的編寫 (6)查閱相關(guān)資料，自學(xué)具體課題中涉及到的新知識。 (7)課題完成后必須按要求提交課程設(shè)計報告，格式規(guī)范，內(nèi)容詳實。 三、 設(shè)計內(nèi)容及步驟 ，充分地分析和理解問題，明確問題要求做什么 。 ，劃分出合理的模塊，明確模塊間的關(guān)系。 。 。 采用自底向上，分模塊進(jìn)行，即先調(diào)試低層函數(shù)。 能夠熟練掌握調(diào)試工具的各種功能，設(shè)計測試數(shù)據(jù)確定疑點，通過修改程序來證實它或繞過它。調(diào)試正確后，認(rèn)真整理源程序及其注釋，形成格式和風(fēng)格良好的源程序清單和結(jié)果； 。 程序運行結(jié)果包括正確的輸入及其輸出結(jié)果和含有錯誤的輸入及其輸出結(jié)果。 I 目錄 ........................................................................................................... 1 ........................................................................................................... 1 ....................................................................................................................... 1 問題描述 ............................................................................................................ 1 數(shù)據(jù)結(jié)構(gòu) ............................................................................................................ 1 類 ............................................................................................................ 1 結(jié)構(gòu) ........................................................................................................ 2 函數(shù) ........................................................................................................ 2 系統(tǒng)運行環(huán)境 ..................................................................................................... 2 ..................................................................................................................... 3 創(chuàng)建文件操作 ...................................................................................................... 3 刪除文件操作 ..................................................................................................... 4 查看文件塊號 ..................................................................................................... 4 5 詳細(xì)設(shè)計 ...................................................................................................................... 4 創(chuàng)建文件 ............................................................................................................ 4 刪除文件 ............................................................................................................ 7 查看文件塊號 .................................................................................................... 10 .......................................................................................................................... 12 參考文獻(xiàn) ...................................................................................................................... 14 附錄 ............................................................................................................................. 15 1 掌握模擬文件系統(tǒng)的設(shè)計方法，具備初步的獨立分析和設(shè)計能力。初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能。 提高綜合運用所學(xué)的理論知識和方法以及獨立分析和解決問題的能力 。 訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)的一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。理論聯(lián)系實踐提高計算機專業(yè)綜合水平。 將所要設(shè)計的文件系統(tǒng)確定化，并設(shè)計出該 確定化的模擬文件系統(tǒng)程序 ，要求程序有效不出現(xiàn)死循環(huán)，具有實際應(yīng)用意義。按操作由鍵盤輸入所要執(zhí)行的命令的代號，并輸入相應(yīng)要求的內(nèi)容。根據(jù)命令執(zhí)行，并輸出結(jié)果。 問題描述 模擬文件系統(tǒng) 實驗內(nèi)容和步驟：建立一個用戶接口，其功能包括能根據(jù)用戶的選擇，運行相應(yīng)的程序模塊，實現(xiàn)諸如改名文件、刪除文件、 顯示文件等功能。 數(shù)據(jù)結(jié)構(gòu) 類 class Cuser 2 結(jié)構(gòu) typedef struct UFD//存儲文件信息 { char name[10]。 int attribute。//文件屬性 int length。 int a[10]。 int *p1。//一級索引 int (*p2)[100]。//二級索引 struct UFD *next。// 指向文件鏈表中此文件結(jié)點的下一個結(jié)點 }UFD。 函數(shù) UFD *Fhead。//文件鏈表的頭結(jié)點 int dis_file()。//顯示文件所占外存塊號 int dele_file(UFD *f)。//刪除文件的具體實現(xiàn)部分 int new_file()。 int open_file()。 int first_dele_file()。//實現(xiàn)刪除文件的前部分工作 系統(tǒng)運行環(huán)境 操作系統(tǒng)： Windows XP 運行軟件： Microsoft Visual C++ 3 創(chuàng)建文件操作 由于創(chuàng) 建文件必須要有文件名，所以空路徑和路徑“ \”在此成為錯誤。而且正因為如此，在此模塊中需要分解出文件名，再把不含文件名的路徑傳遞給“查找模塊”，其次，其中涉及了創(chuàng)建文件的操作，它包括：在找到目錄中的 nextf中添加一項并把文件的指針指向目錄，即給文件賦值等操作。具體流程如 411所示： 圖 411 創(chuàng)建 文件 流程圖 開始 輸入 2 輸入文件名，長度，屬性 plengthdisk_empty plength 10 plength110 采用一級索引 采用二級索引 采 用三級索引 創(chuàng)建成功 完成 NO YES NO NO YES YES 4 刪除文件操作 刪除文件必須有文件名，所以不允許空路徑或路徑文“／”在此模塊中分解出文件名，對不含文件名的路徑進(jìn)行處理。刪除操作在找到上 一級目錄后，再找出上一級目錄，將之后的指針向前移一位，文件被刪除。 查看文件塊號 文件的內(nèi)存空間為 1000 塊，每當(dāng)創(chuàng)建一個文件分配連續(xù)的存儲塊號給此文件，查看的時候先輸入要查詢的文件名根據(jù)用戶輸入的文件名找到此文件和相應(yīng)的塊號。 5 詳細(xì)設(shè)計 創(chuàng)建文件 在創(chuàng)建文件文件時要考慮文件的大小是否滿足當(dāng)前磁盤的剩余空間，只有當(dāng)希望創(chuàng)建文件的大小小于磁盤剩余空間才可創(chuàng)建。具體實現(xiàn)程序： int Cuse::new_fil