???????????????????#include
#include
#include
#include//調用system（）malloc（）
#include//調用setw（n）時需要該頭文件，?設域寬為n個字符
#define?N?100
int?a;//傳遞索引結點編號
int?freespace=100;//空閑盤塊初始值為0
int?filenumber=0;//文件數(shù)量初始值為0
int?p[100];//該數(shù)組作標記用
int?q[100];//該數(shù)組作標記用

struct?MENU//?目錄信息項數(shù)據(jù)結構
{
	char?filename[5];//文件名
	int?indexPoint;//索引結點編號
};
MENU?menu[50];
struct?INDEX//索引表信息數(shù)據(jù)結構
{
	int?iaddr[5];
	int?singleindirect;
	int?s[10];
	int?doubleindirect;
	int?d[15];
	int?filelength;
};
INDEX?index[50];
//寫文件
void?w1（int?tint?i）
{
????int?j;
??for（i=0;i????for（j=0;j		if（p[j]==0）//是否存放標記
		{
		?index[a].iaddr[i]=j;
			p[j]=1;
			break;
		}
}
void?w2（int?tint?i）
{
?int?j;
?for（i=0;i	for（j=0;j	if（p[j]==0）
	{
	index[a].s[i]=j;
	p[j]=1;
	break;
	}
}
void?w3（int?tint?i）
{
????int?j;
?	for（i=0;i		for（j=0;j		if（p[j]==0）
		{
													
		index[a].d[i]=j;
		p[j]=1;
		break;
		}
}
void?write（char?*tmpnameint?tmplengthint?*p）
{
	int?ij;
	if（tmplength<1||tmplength>30）
	{cout<<“請注意輸入的文件長度必須在1~30范圍之內！“<?????cout<<“請重新輸入文件長度：“;
?????cin>>tmplength;}
	for（i=0;i		if（strcmp（menu[i].filenametmpname）==0）//判斷是否文件重名
		{
			cout<<“存在重名文件!“<			cout<<“文件寫入失敗！“?<			system（“pause“）;
			return;
		}
		if（tmplength>freespace）//判斷磁盤空間是否足夠
		{	
			cout<<“磁盤空間不足!“<			cout<<“文件寫入失敗！“<			system（“pause“）;
		}
		for（i=0;i			if（q[i]==0）
			{
				a=i;
				q[i]=1;//標記置1
				break;
			}
			strcpy（menu[a].filenametmpname）;//復制文件名給目錄的文件名
			menu[a].indexPoint=a;//賦值給索引結點編號
			index[a].filelength=tmplength;//賦值給文件長度
			if（tmplength<=5）//直接索引
				w1（tmplengthi）;
			else?if（tmplength>5&&tmplength<=15）//一級
			{
				w1（5i）;
				for（j=0;j			??????if（p[j]==0）
				?{
				???index[a].singleindirect=j;//j的值分配給一級地址塊
				???p[j]=1;
			???????break;
				??}
				w2（tmplength-5i）;	
				freespace--;
			}
			else?if（tmplength>15）//二級以上
			{
				w1（5i）;
				for（j=0;j				?if（p[j]==0）
					{
					?index[a].singleindirect=j;
						p[j]=1;
						break;
					?}
				w2（10i）;
				for（j=0;j				?if（p[j]==0）
					{
					index[a].doubleindirect=j;
					p[j]=1;
					break;
					}
				w3（tmplength-15i）;
			???freespace=freespace-2;
			}	
		?	
			freespace-=tmplength;
			filenumber++;//文件數(shù)量加1
			cout<<“文件已成功寫入!“<			system（“pause“）;
}
//刪除文件
void?d1（int?tint?iint?r）
{
????int?j;
??for（j=0;j?{
????r=index[i].iaddr[j];
????p[r]=0;//標記置0
?}
}
void?d2（int?tint?iint?r）
{
???int?j;
???for（j=0;j????{
??????r=index[i].s[j];
??????p[r]=0;
?????}
}
void?d3（int?tint?iint?r）
{
???int?j;
???for（j=0;j????{
??????r=index[i].d[j];
??????p[r]=0;
?????}
}

void?remove（char?*rnameint?*p）
{
	int?ij;
	int?r0r1r2r3r4;
????for（i=0;i	{
		if（strcmp（

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????8830??2013-06-09?13:10??操作系統(tǒng)課程設計??便于直接存取的索引文件結構\100811113.cpp

?????文件???????8834??2013-06-09?00:45??操作系統(tǒng)課程設計??便于直接存取的索引文件結構\新建文本文檔.txt

?????文件?????978432??2013-06-30?13:18??操作系統(tǒng)課程設計??便于直接存取的索引文件結構\設計報告.doc

?????目錄??????????0??2013-06-30?13:19??操作系統(tǒng)課程設計??便于直接存取的索引文件結構

-----------?---------??----------?-----??----

???????????????996096????????????????????4