#include?
#include?
#include?
#include?
using?namespace?std;

const?int?cylinder=8track=2sector=4;
#define?SIZE?100
const?int?M=cylinderN=track*sector;


void?delay（）;/*延時效果*/
void?ReadMe（）;/*本程序的一些說明信息*/
int?bitmapisok（）;/*計算程序中的可分配物理塊數(shù)*/
void?Initbitmap（）;/*初始化位示圖*/
void?allocate（char?name[10]int?n）;/*分配*/
void?reclaim（char?name[10]）;/*回收*/
void?displaymap（）;/*顯示位示圖*/

struct?fbc/*描述FBC的數(shù)據(jù)結(jié)構(gòu)*/
{
	char?name[10];
	int?c[SIZE]t[SIZE]s[SIZE];
	int?n;
};
fbc?fbctable[SIZE];/*FBC表*/
int?bitmap[M][N];/*全局變量，位示圖矩陣*/
int?tablep=-1;/*全局變量，F(xiàn)BC掃描偽指針*/

void?delay（）//延時2秒
{?
	time_t?tm1tm2;
	time（&tm1）;
	while?（time（&tm2））?
	{
		if?（tm2-tm1==2）
			break;
	}
}

void?ReadMe（）/*程序相關(guān)說明信息*/
{
	system（“color?0b“）;
	cout<<“\t\t**********************************************\n“;
	cout<<“\t\t*\t\t操作系統(tǒng)綜合實驗\t?????*\n“;
	cout<<“\t\t*\t位示圖法管理文件存儲空間的分配與回收?*\n“;
	cout<<“\t\t*	實驗組成員\t\t\t?????*\n“;
	cout<<“\t\t*	作者:陳斌\t\t\t?????*\n“;
	cout<<“\t\t**********************************************\n“;
	getch（）;
	system（“cls“）;
	system（“color?0c“）;
	cout<<“\n說明:\n假設(shè)現(xiàn)在有一個盤組共8個柱面，每個柱面有2個磁道，每個磁道分成4個物理記錄\n“;
	getch（）;
	system（“cls“）;
	system（“color?0f“）;
}

int?bitmapisok（）/*統(tǒng)計空閑的物理塊*/
{
	int?count=0;
	for（int?i=0;i	{
	??for（int?j=0;j		if（bitmap[i][j]==0）
			count++;
	}
	return?count;
}

void?Initbitmap（）
{
?int?ij;
?cout<<“==============================================\n“;
?cout<<“		位示圖初始化\n“;
?cout<<“==============================================\n“;
?for（i=0;i	for（j=0;j		bitmap[i][j]=0;
?cout<<“\n\t初始化中……\n“;
?getchar（）;
?displaymap（）;
?getchar（）;
?system（“cls“）;
}
?
void?allocate（char?name[10]int?n）//分配
{
??int?ij;
??int?count=0;/*計數(shù)器*/

??if（bitmapisok（）??{
	cout<<“空間不足，找不到“<	return;
??}
??tablep++;
??strcpy（fbctable[tablep].namename）;
??fbctable[tablep].n=n;
??for（i=0;i??{
	??for（j=0;j		if（bitmap[i][j]==0）?
		{
			fbctable[tablep].c[count]=i;/*柱面號*/
			fbctable[tablep].t[count]=j/4;/*磁道號*/
			fbctable[tablep].s[count]=j%4;/*物理記錄號*/
			bitmap[i][j]=1;
			count++;
			if（count==n）
				return;
		}
??}
}

void?reclaim（char?name[10]）//回收
{
	int?ijflag=0;
	for（i=0;i<=tablep;i++）
	{
		if（!strcmp（fbctable[i].namename））
		{
			for（j=0;j				bitmap[fbctable[i].c[j]][4*fbctable[i].t[j]+fbctable[i].s[j]]=0;
		
			for（int?k=i;k<=tablep-i;k++）//FBC表項移動
			{
				strcpy（fbctable[k].namefbctable[k+1].name）;
				fbctable[k].n=fbctable[k+1].n;
				for（int?l=0;l				{
					fbctable[k].c[l]=fbctable[k+1].c[l];
					fbctable[k].t[l]=fbctable[k+1].t[l];
					fbctable[k].s[l]=fbctable[k+1].s[l];
				}
			}
			tablep--;
			flag=1;
			delay（）;
			cout<<“\n找到文件，回收完畢。\n“;
		}
	}
	if（flag==0）
		cout<<“\n未找到文件名為“<}

void?displaymap（）//顯示位示圖
{
	int?ij;
	for（i=0;i	{
	

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-12-07?09:51??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\
?????目錄???????????0??2012-12-07?09:48??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\Debug\
?????文件???????74752??2012-12-07?09:49??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\Debug\vc60.idb
?????文件??????110592??2012-12-07?09:48??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\Debug\vc60.pdb
?????文件??????569425??2012-12-07?09:48??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\Debug\綜合實驗（修訂終結(jié)版）.exe
?????文件??????821260??2012-12-07?09:48??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\Debug\綜合實驗（修訂終結(jié)版）.ilk
?????文件??????263106??2012-12-07?09:48??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\Debug\綜合實驗（修訂終結(jié)版）.obj
?????文件?????2005620??2012-12-07?09:44??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\Debug\綜合實驗（修訂終結(jié)版）.pch
?????文件?????1147904??2012-12-07?09:48??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\Debug\綜合實驗（修訂終結(jié)版）.pdb
?????文件??????160768??2012-12-07?09:46??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\操作系統(tǒng)綜合實驗（終結(jié)版版）.doc
?????文件????????4727??2012-12-07?09:48??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\綜合實驗（修訂終結(jié)版）.cpp
?????文件????????3595??2012-12-07?09:44??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\綜合實驗（修訂終結(jié)版）.dsp
?????文件?????????552??2012-12-07?09:51??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\綜合實驗（修訂終結(jié)版）.dsw
?????文件???????33792??2012-12-07?09:51??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\綜合實驗（修訂終結(jié)版）.ncb
?????文件???????48640??2012-12-07?09:51??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\綜合實驗（修訂終結(jié)版）.opt
?????文件????????1257??2012-12-07?09:48??操作系統(tǒng)用位示圖管理磁盤的空間的分配與回收\綜合實驗（修訂終結(jié)版）.plg