操作系統(tǒng)綜合實驗(終結(jié)版版)

1、位數(shù)4位數(shù)4操作系統(tǒng)綜合實驗操作系統(tǒng)綜合實驗——位示圖法管理文件存儲空間的分配與回收位示圖法管理文件存儲空間的分配與回收實驗組成員組長:葛加文成員:周顏安翟秋明崔建奎一、實驗?zāi)康拇疟P初始化時把磁盤存儲空間分成許多塊（扇區(qū)），這些空間可以被多個用戶共享。用戶作業(yè)在執(zhí)行期間常常要在磁盤上建立文件或把已經(jīng)建立在磁盤上的文件刪去，這就涉及到磁盤存儲空間的分配和回收。一個文件存放到磁盤上，可以組織成順序文件（連續(xù)文件）、鏈接文件（串聯(lián)文件）、索引

2、文件等，因此，磁盤存儲空間的分配有兩種方式，一種是分配連續(xù)的存儲空間，另一種是可以分配不連續(xù)的存儲空間。怎樣有效地管理磁盤存儲空間是操作系統(tǒng)應(yīng)解決的一個重要問題，通過本實驗使學(xué)生掌握磁盤存儲空間的分配和回收算法。二、實驗內(nèi)容位示圖法管理文件存儲空間的分配與回收(1)為了提高磁盤存儲空間的利用率，可在磁盤上組織成鏈接文件、索引文件，這類文件可以把邏輯記錄存放在不連續(xù)的存儲空間。為了表示哪些磁盤空間已被占用，哪些磁盤空間是空閑的，可用位示圖

3、來指出。位示圖由若干字節(jié)構(gòu)成，每一位與磁盤上的一塊對應(yīng)，“1”狀態(tài)表示相應(yīng)塊已占用，“0”狀態(tài)表示該塊為空閑。位示圖的形式與實習(xí)四中的位示圖一樣，但要注意，對于主存儲空間和磁盤存儲空間應(yīng)該用不同的位示圖來管理，絕不可混用。(2)申請一塊磁盤空間時，由分配程序查位示圖，找出一個為“0”的位，計算出這一位對應(yīng)塊的磁盤物理地址，且把該位置成占用狀態(tài)“1”。為了程序編寫方便，假設(shè)現(xiàn)在有一個盤組共8個柱面，每個柱面有兩個磁道，每個磁道分成4個物理

4、記錄。那么，當在位示圖中找到某一字節(jié)的某一位為“0”時，這個空閑塊對應(yīng)的磁盤物理地址為：柱面號=字節(jié)號磁道號=[]物理記錄號=(3)歸還一塊磁盤空間時，由回收程序根據(jù)歸還的磁盤物理地址計算出歸還塊在位示圖中的對應(yīng)位，把該位置成“0”。按照（2）中假設(shè)的盤組，歸還塊在位示圖中的位置計算如下：字節(jié)號=柱面號位數(shù)=磁道號?4物理記錄號(4)設(shè)計申請一塊磁盤空間和歸還一塊磁盤空間的程序。要求能顯示或打印程序運行前和運行后的位示圖；分配時把分配到