操作系統(tǒng)課程設(shè)計---文件管理系統(tǒng)設(shè)計(已修改)
2025-01-28 16:49 本頁面
【正文】 課程設(shè)計任務(wù)書 計算機(jī)科學(xué)與技術(shù) 專業(yè) 年級 班 一、 設(shè)計題目文件管理系統(tǒng)設(shè)計二、 主要內(nèi)容設(shè)計一個簡單的文件管理系統(tǒng)來模擬文件操作命令的執(zhí)行三、 具體要求設(shè)計和調(diào)試一個簡單的文件管理系統(tǒng)來模擬文件管理，使學(xué)生對主要文件操作命令的實質(zhì)和執(zhí)行過程有比較深入的了解，掌握它們的基本實施方法。具體要求如下：⑴設(shè)計一個支持n個用戶的文件系統(tǒng)，每個用戶可擁有多個文件；⑵采用二級或二級以上的多級文件目錄管理；⑶對文件應(yīng)設(shè)置存取控制保護(hù)方式，如“只能執(zhí)行”、“允許讀”、“允許寫”等；⑷系統(tǒng)的外部特征應(yīng)接近于真實系統(tǒng)，可設(shè)置下述文件操作命令：建立文件、打開文件、關(guān)閉文件、刪除文件、讀文件、寫文件、復(fù)制文件、查詢目錄。⑸通過鍵盤（或鼠標(biāo)）使用該文件系統(tǒng)，系統(tǒng)應(yīng)顯示操作命令的執(zhí)行結(jié)果。四、 進(jìn)度安排201293201296 確定系統(tǒng)的總體設(shè)計方案：即系統(tǒng)包括哪些功能模塊，每個模塊的實現(xiàn)算法，并畫出相應(yīng)的流程圖．同時編寫相應(yīng)的設(shè)計文檔；2012962012912 編寫程序代碼并調(diào)試，再將調(diào)試通過的各個子模塊進(jìn)行集成調(diào)試；20122122012916 歸納文檔資料，完成課程設(shè)計說明書，參加課程設(shè)計答辯五、 完成后應(yīng)上交的材料在課程設(shè)計完成后需要提交的成果和有關(guān)文檔資料包括： 課程設(shè)計的說明書。 課程設(shè)計有關(guān)源程序及可運行程序（光盤或電子郵件）。六、 總評成績：指導(dǎo)教師 簽名日期 年 月 日系 主 任 審核日期 年 月 日一、本設(shè)計目的及基本思想 本課程設(shè)計目的是實現(xiàn)樹型目錄結(jié)構(gòu)文件系統(tǒng)，在實現(xiàn)過程中利用了二叉樹，其中每個節(jié)點都有父指針，子指針和兄弟指針，其中子指針指向該目錄下的第一個子節(jié)點，而該子節(jié)點的父指針則指向它的上級目錄。目錄下各子節(jié)點用兄弟指針連接起來。文件夾打開是則把文件夾名稱及其地址壓入打開文件夾棧，文件關(guān)閉則把文件夾名稱及其地址從打開文件夾棧中拋出。文件打開則把文件的名稱及其父指針寫到文件列表同時置文件打開標(biāo)志為1，文件關(guān)閉則把文件從打開列表中刪除，同時置文件打開指針為0，文件讀取和寫入都要檢查文件是否在文件打開列表中，未打開文件不能讀寫，只讀文件不能寫，只寫文件不能讀。文件夾和文件創(chuàng)建，文件夾和文件的創(chuàng)建首先檢驗?zāi)夸浭欠駷榭?，為空則把文件夾或文件連接到該目錄下，不為空則把檢查目錄下是否有同名文件夾或文件，有則提示創(chuàng)建不成功，沒有則把文件夾或文件連接到該目錄下的最后一個子節(jié)點，作為它的兄弟節(jié)點。文件夾和文件的刪除，文件夾下沒有打開的文件或文件沒有打開才能刪除，否則刪除失敗，刪除文件夾時利用了中序歷遍來刪除子樹。二、系統(tǒng)設(shè)計2．1 系統(tǒng)基本結(jié)構(gòu)系統(tǒng)基本結(jié)構(gòu)如下圖： 圖1系統(tǒng)基本結(jié)構(gòu)圖root為根結(jié)點，root下有五個用戶，每個用戶有自己的文件夾或文件，系統(tǒng)初始化時為每個用戶創(chuàng)建一個file1文件。文件夾內(nèi)容只有名稱和打開標(biāo)志。文件除了名稱和打開標(biāo)志，還有文件的訪問權(quán)限，文件類型以及文件長度。其中文件的訪問權(quán)限、文件類型、文件長度單獨作為一個結(jié)構(gòu)體，其它和文件夾結(jié)構(gòu)體相同，也同用一個結(jié)構(gòu)體。打開文件列表的結(jié)構(gòu)體包括文件名和文件的父節(jié)點地址，打開文件夾的棧中包括文件夾名稱及其地址2．2 系統(tǒng)數(shù)據(jù)結(jié)構(gòu) //普通文件的結(jié)構(gòu)體struct file{ char type。 //文件類型0文本文件 1可執(zhí)行文件 2記錄型文件 char right。 //文件的權(quán)限0－可讀 1－可寫 2－可讀可寫 int f_length。 //文件長度}。typedef struct file File。//文件夾或文件的結(jié)構(gòu)體struct FCB { char kind。 //kind=39。139。為文件夾 kind=39。239。為文件 char name[20]。 //文件夾或文件名稱 bool open。 File if_file。 struct FCB *parent。 struct FCB *brother。 struct FCB *child。}。typedef struct FCB Ff。//root和fcp為全局變量Ff *root。//根節(jié)點Ff *fcp=null。//判斷是否有拷貝文件//打開項的結(jié)構(gòu)體typedef st
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1