資源描述:
《微機(jī)原理課程設(shè)計-多級文件管理系統(tǒng)》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、山東理工大學(xué)計算機(jī)學(xué)院課程設(shè)計(操作系統(tǒng))班級計科0805姓名學(xué)號指導(dǎo)教師二○一一年六月二十四日課程設(shè)計任務(wù)書及成績評定課題名稱多級目錄文件管理系統(tǒng)Ⅰ、題目的目的和要求:鞏固和加深對操作系統(tǒng)(OS)原理的理解,初步掌握操作系統(tǒng)組成模塊和應(yīng)用接口的使用方法,提高進(jìn)行工程設(shè)計和系統(tǒng)分析的能力;通過選做上面的課題,實現(xiàn)OS最基本模塊的管理功能,重點放在數(shù)據(jù)結(jié)構(gòu)設(shè)計、文檔規(guī)范化和程序設(shè)計風(fēng)格。Ⅱ、設(shè)計進(jìn)度及完成情況日期內(nèi)容6.13-6.15選取參考書,查閱有關(guān)文獻(xiàn)資料,完成課程設(shè)計說明書內(nèi)容1部分。完成課程設(shè)計說明書內(nèi)容2-4部分6.16~6.20創(chuàng)建相關(guān)數(shù)據(jù)結(jié)構(gòu),錄入
2、源程序6.21~6.22調(diào)試程序并記錄調(diào)試中的問題,完成課程設(shè)計說明書第5部分。6.23系統(tǒng)測試,演示設(shè)計成果,考核成績。6.24整理課程設(shè)計說明書,上午11時,由學(xué)習(xí)委員交課程設(shè)計說明書(計算機(jī)科學(xué)系9#213或直接交給指導(dǎo)教師)Ⅲ、主要參考文獻(xiàn)及資料[1]湯子贏等.計算機(jī)操作系統(tǒng)(第二版).西安電子科技大學(xué)出版社,2006.8[2]馮耀霖等.操作系統(tǒng),西安電子科技大學(xué)出版社.1992[3]張堯?qū)W等.計算機(jī)操作系統(tǒng)教程(第2版).清華大學(xué)出版社,2001.4[4]譚耀銘.操作系統(tǒng).中國人民大學(xué)出版社,2003.4[5]AbrahamSilberschatz,P
3、eterGalvin&GregGagne,AppliedOperatingSystemConcepts,HigherEducationPress,2002Ⅳ、成績評定:設(shè)計成績:(教師填寫)指導(dǎo)老師:(簽字)二○一一年六月二十四日目錄第一章概述……………………………………………………………1第二章系統(tǒng)分析………………………………………………………2第三章系統(tǒng)設(shè)計………………………………………………………3第四章程序設(shè)計流程圖或N-S圖……………………………………5第五章調(diào)試過程中的問題及系統(tǒng)測試情況…………………………18第六章結(jié)束語……………………………………
4、……………………21第一章概述本課程設(shè)計意義課程設(shè)計是實踐性教學(xué)中的一個重要環(huán)節(jié),它以某一課程為基礎(chǔ),可以涉及和課程相關(guān)的各個方面,是一門獨立于課程之外的特殊課程。課程設(shè)計是讓同學(xué)們對所學(xué)的課程更全面的學(xué)習(xí)和應(yīng)用,理解和掌握課程的相關(guān)知識?!队嬎銠C(jī)操作系統(tǒng)》一門重要的專業(yè)課,是開發(fā)操作系統(tǒng)和軟件系統(tǒng)的理論和應(yīng)用基礎(chǔ)。操作系統(tǒng)的課程設(shè)計非常又必要,可以使學(xué)生通過編程實驗,更加深入得理解和掌握操作系統(tǒng)的基本理論和功能技術(shù),將相對抽象的理論應(yīng)用于實踐,提高分析問題和解決問題的能力,提高編寫和開發(fā)系統(tǒng)程序的能力。21第二章系統(tǒng)分析1.在內(nèi)存中開辟一個虛擬磁盤空間作為文件
5、存儲器,在其上實現(xiàn)一個多用戶多目錄的文件系統(tǒng)。2.文件物理結(jié)構(gòu)可采用顯式鏈接或其他方法。3.磁盤空閑空間的管理可選擇位示圖或其他方法。如果采用位示圖來管理文件存儲空間,并采用顯式鏈接分配方式,則可以將位示圖合并到FAT中。4.文件目錄結(jié)構(gòu)采用多用戶多級目錄結(jié)構(gòu),每個目錄項包含文件名、物理地址、長度等信息,還可以通過目錄項實現(xiàn)對文件的讀和寫的保護(hù)。目錄組織方式可以不使用索引結(jié)點的方式,但使用索引結(jié)點,則難度系數(shù)為1.2。5.設(shè)計一個較實用的用戶界面,方便用戶使用。要求提供以下相關(guān)文件操作:(1)具有l(wèi)ogin(用戶登錄)(2)系統(tǒng)初始化(建文件卷、提供登錄模塊)(
6、3)文件的創(chuàng)建:create(4)文件的打開:open(5)文件的讀:read(6)文件的寫:write(7)文件關(guān)閉:close(8)刪除文件:delete(9)創(chuàng)建目錄(建立子目錄):mkdir(10)改變當(dāng)前目錄:cd(11)列出文件目錄:dir(12)退出:logout21第三章系統(tǒng)設(shè)計數(shù)據(jù)結(jié)構(gòu)1數(shù)據(jù)塊在內(nèi)存中的物理結(jié)構(gòu)typedefstructfb{unsignedFileBlockId;//文件塊編號unsignedBLOCK_SIZE;//文件塊的容量char*FileBlockAddr;//文件塊地址structfb*next;//下一個文件塊的
7、地址}FileBlock;2文件索引結(jié)構(gòu)typedefstruct{unsignedIndex;//文件元素索引編號charFileName[NAME_LEN];//文件元素名charParentName[NAME_LEN];//父節(jié)點名unsignedFileBlockId;//文件元素所在物理塊編號unsignedFileLevel;//文件元素所在層次,層+文件元素名為一個文件元素邏輯位置unsignedeffect;//是否有效,0-無效,1-有效}FileIndexElement;3文件系統(tǒng)中文件元素的結(jié)構(gòu)(含文件夾和文件)typedefstructf
8、se{structfse