1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng) 磁盤(pán)管理一、實(shí)驗(yàn)?zāi)康脑鯓佑行У毓芾泶疟P(pán)存儲(chǔ)空間是操作系統(tǒng)應(yīng)解決的一個(gè)重要問(wèn)題，通過(guò)本實(shí)習(xí)使學(xué)生掌握磁盤(pán)存儲(chǔ)空間的分配和回收算法。 二、實(shí)驗(yàn)內(nèi)容模擬磁盤(pán)空閑空間的表示方法，以及模擬實(shí)現(xiàn)磁盤(pán)空間的分配和回收。本實(shí)習(xí)模擬用位示圖管理磁盤(pán)存儲(chǔ)空間的管理方法。設(shè)計(jì)申請(qǐng)一塊磁盤(pán)空間和歸還一塊磁盤(pán)空間的程序。要求能顯示或打印程序運(yùn)行前和運(yùn)行后的位示圖；分配時(shí)把分配到的磁盤(pán)空間的物理地址顯示或打印出來(lái)，歸還時(shí)把歸還塊對(duì)應(yīng)于位示圖的字節(jié)號(hào)和位數(shù)顯示或打印出來(lái)。假定已有如表1的磁盤(pán)空間被占用了，現(xiàn)在要申請(qǐng)五塊磁盤(pán)空間，運(yùn)行分配程序，顯示或打印運(yùn)行的結(jié)果。然后再歸還如表2的空間，

2、運(yùn)行回收程序，顯示或打印運(yùn)行結(jié)果。表1柱面號(hào)磁道號(hào)物理記錄號(hào)001002010013100112表2柱面號(hào)磁道號(hào)物理記錄號(hào)002010101三、實(shí)驗(yàn)步驟本實(shí)驗(yàn)在Visual C+ 6.0編程平臺(tái)下進(jìn)行編程實(shí)現(xiàn)，詳見(jiàn)實(shí)驗(yàn)內(nèi)容。1 算法設(shè)計(jì)流程，及源代碼；算法思想，及算法流程：磁盤(pán)存儲(chǔ)空間的分配有兩種方式，一種是分配連續(xù)的存儲(chǔ)空間，另一種是可以分配不連續(xù)的存儲(chǔ)空間。為了表示哪些磁盤(pán)空間已被占用，哪些磁盤(pán)空間是空閑的，可用位示圖來(lái)指出。位示圖由若干字節(jié)構(gòu)成，每一位與磁盤(pán)上的一塊對(duì)應(yīng)，“1”狀態(tài)表示相應(yīng)塊已占用，“0”狀態(tài)表示該塊為空閑。當(dāng)申請(qǐng)一塊磁盤(pán)空間時(shí)，由分配程序查位示圖，找出一個(gè)為“0”的位，

3、計(jì)算出這一位對(duì)應(yīng)塊的磁盤(pán)物理地址，且把該位置成占用狀態(tài)“1”。假設(shè)現(xiàn)在有一個(gè)盤(pán)組共80個(gè)柱面，每個(gè)柱面有兩個(gè)磁道，每個(gè)磁道分成4個(gè)物理記錄。那么，當(dāng)在位示圖中找到某一字節(jié)的某一位為“0”時(shí)，這個(gè)空閑塊對(duì)應(yīng)的磁盤(pán)物理地址為：柱面號(hào)=字節(jié)號(hào) 磁道號(hào)=位數(shù)/4 物理記錄號(hào)=位數(shù)/4當(dāng)歸還一塊磁盤(pán)空間時(shí)，由回收程序根據(jù)歸還的磁盤(pán)物理地址計(jì)算出歸還塊在位示圖中的對(duì)應(yīng)位，把該位置成“0”。歸還塊在位示圖中的位置計(jì)算如下： 字節(jié)號(hào)=柱面號(hào)位數(shù)=磁道號(hào)4+物理記錄號(hào)源程序：#include#include#include#define A 10#define B 2#define C 4int kokoABC

4、;int M,N;int i,j,k;char ch;void i_koko()for(i=0;iA;i+)for(j=0;jB;j+)for(k=0;kC;k+)kokoijk=1;void Dispense()docout請(qǐng)輸入字節(jié)號(hào)：M;cout請(qǐng)輸入位數(shù)：N;i=M;j=N/4;k=N%4;kokoijk=0; cout是否繼續(xù)輸入(Y/N):ch;while(ch=Y|ch=y);void Recycle()docout請(qǐng)輸入柱面號(hào)i;cout請(qǐng)輸入磁盤(pán)號(hào)j;cout請(qǐng)輸入邏輯記錄號(hào)k;kokoijk=1;cout是否繼續(xù)輸入(Y/N):ch;while(ch=Y|ch=y);voi

5、d Display()int i,j,k;int flag=0;cout*位示圖*endl;cout字位setw(3);for(i=0;iB*C;i+)coutisetw(3);coutendl;for(i=0;iA;i+)coutsetw(3)isetw(6);for(j=0;jB;j+)for(k=0;kC;k+)coutkokoijksetw(3);flag+;if(flag%8=0)coutendl;coutendl;cout*磁盤(pán)分配圖*endl;cout柱面號(hào)t磁道號(hào)t物理記錄號(hào)endl;for(i=0;iA;i+)for(j=0;jB;j+)for(k=0;kC;k+)if(ko

6、koijk=0)coutitjtkendl; coutendlendl;void KOKO()cout*endl;cout* 1.分配 2.回收 3.顯示 4.退出 *endl;cout*endl;cout選擇所要執(zhí)行的功能：x;coutendl;switch(x)case 1:Dispense(); break;case 2:Recycle();break;case 3:Display();break;case 4:exit(1);break;default:coutError! 該功能不存在請(qǐng)重新輸入endlendl;void main()i_koko();while(1)KOKO();2.編譯、調(diào)試程序；3.運(yùn)行程序，記錄結(jié)果。假定已有如表6-1的磁盤(pán)空間被占用了，現(xiàn)在要申請(qǐng)五塊磁盤(pán)空間，運(yùn)行分配程序。然后再歸還如表6-2的空間，運(yùn)行回收程序，。（1）輸出初始位圖：字/位01234567011111111111111111輸出申請(qǐng)表柱面號(hào)磁道號(hào)物理記錄號(hào)001002010013100112輸出申請(qǐng)分配位示圖字/位01234567010010110101111101(2)輸出回收表柱面號(hào)磁道號(hào)物理記錄號(hào)002010101輸出回收后位示圖字/位01234567