9頁近3000余字

課程設(shè)計(jì)內(nèi)容與要求
一、設(shè)計(jì)內(nèi)容：
模擬磁盤空閑空間的表示方法，以及模擬實(shí)現(xiàn)磁盤空間的分配和回收。
主要是單用戶的磁盤文件管理部分，包括文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、目錄、磁盤分配回收的實(shí)現(xiàn)。
二、設(shè)計(jì)要求：
1、磁盤的分配采用鏈接結(jié)構(gòu)（顯式鏈接）的分配。
2、文件的邏輯結(jié)構(gòu)、目錄采用樹型目錄結(jié)構(gòu)。
3、磁盤空閑存儲(chǔ)空間管理采用位視圖方法。
4、位示圖和顯示鏈接的指針合在一起組成文件分配表。
按照各題中給出的初值，把程序運(yùn)行的結(jié)果按各題的要求打印出來，為了檢測程序的正確性，可自己再假設(shè)一組初值，運(yùn)行設(shè)計(jì)的程序，檢驗(yàn)運(yùn)行結(jié)果。
一、課程設(shè)計(jì)目的和意義
在磁盤初始化過程中，把磁盤的存儲(chǔ)空間分成了許多塊（也即扇區(qū)），這些空間可以被多個(gè)用戶共享。在執(zhí)行期間，用戶作業(yè)常常要在磁盤上建立文件，或者把已經(jīng)建立到磁盤上的文件刪去，因此就會(huì)涉及到磁盤存儲(chǔ)空間的分配和回收。
當(dāng)一個(gè)文件存放到磁盤上時(shí)，可以被組織成順序文件（連續(xù)文件）、鏈接文件（串聯(lián)文件）、或索引文件等，因此，磁盤存儲(chǔ)空間的分配存在兩種方式，一種是分配連續(xù)的存儲(chǔ)空間，另一種是可以分配不連續(xù)的存儲(chǔ)空間。操作系統(tǒng)應(yīng)解決的一個(gè)重要問題是如何有效地管理磁盤存儲(chǔ)空間，通過本次實(shí)習(xí)應(yīng)能掌握磁盤存儲(chǔ)空間的分配和回收算法。
二、軟硬件環(huán)境
系統(tǒng)環(huán)境是Windows NT/2000/XP 程序的運(yùn)行環(huán)境是Turboc 2.0 程序是用C語言編寫的。
三、系統(tǒng)設(shè)計(jì)及開發(fā)過程
題目：用位示圖管理磁盤存儲(chǔ)空間
1、 為了提高磁盤存儲(chǔ)空間的利用率，可在磁盤上組織成鏈接文件、索引文件，這類文件可以把邏輯記錄存放在不連續(xù)的存儲(chǔ)空間。為了表示哪些磁盤空間已被占用，哪些磁盤空間是空閑的，可用位示圖來指出。位示圖由若干字節(jié)構(gòu)成，每一位與


五、參考資料
1、《C語言程序設(shè)計(jì)》 譚浩強(qiáng) 清華大學(xué)出版社
2、《 操作系統(tǒng)原理教程》 孟靜 清華大學(xué)出版社
3、《Windows 操作系統(tǒng)原理》 史美林、陳向群、尤晉元、向勇 機(jī)械工業(yè)出版社
4、《計(jì)算機(jī)操作系統(tǒng)》 湯子瀛、哲鳳屏、湯小丹編著 西安電子科技大學(xué)出版社