實(shí)驗(yàn)六文件存儲空間管理模擬-位示圖

實(shí)驗(yàn)六文件存儲空間管理模擬--位示圖[實(shí)驗(yàn)?zāi)康腯通過一個簡單的基于位示圖的文件存儲空間管理模擬算法的設(shè)計，加深理解文件系統(tǒng)的外存分配管理原理[實(shí)驗(yàn)學(xué)時]4學(xué)時[實(shí)驗(yàn)類型]綜合性[實(shí)驗(yàn)內(nèi)容]

設(shè)計一個m行n列（自定）二維數(shù)組表示位示圖結(jié)構(gòu)，利用初始化操作模擬給出位示圖的原始狀態(tài)或者某一時刻的當(dāng)前狀態(tài)，設(shè)計算法：1）完成給某文件分配幾個盤塊的過程（返回分配的盤塊號并修改位示圖）;2）完成某磁盤塊的回收過程（根據(jù)要回收的盤塊號求解出對應(yīng)位示圖位置并修改位示圖。注意：1可以以某文件為單位分配、回收，或者以某個磁盤塊為單位分配、回收2.

可以自行選擇采取連續(xù)分配或者離散分配方式，3.

要求程序?qū)Σ缓戏ǖ臈l件或輸入能給予恰當(dāng)?shù)奶幚怼實(shí)驗(yàn)參考代碼]略

（這么簡單，自己寫吧）/***@author:飛小飛**@date:2018年11月23日10：33**@目的：1配與回收,在本程序中位示圖i=0,j=0,b=0;開始*采用連續(xù)存儲分配方式**功能實(shí)現(xiàn)：1.分配空間給文件2.回收文件的空間3.查看所有文件存儲信息**聯(lián)系作者：1511225190@*/#include<iostream>#include<string.h>#include<stdlib.h>#include<stdio.h>usingnamespacestd;intmap[100][100];typedefstructfile{char fileName[30];/*文件名字*/int length;/*文件長度*/int start;/*文件存儲時的初始位置*/}file;file File[60];int line,column;/*行列*/int fileTotalNum=0;/*總文件數(shù)*//***函數(shù)名：mapInit()**描述：對位示圖進(jìn)行初始化**參數(shù)：無**返回值：無**/voidmapInit(){inti,j;printf("請輸入行和列：");scanf("%d%d",&line,&column);for(i=0;i<line;i++){for(j=0;j<column;j++){map[i][j]=0;printf("%3d",map[i][j]);}printf("\n");}}/***函數(shù)名：allocation(intfileNum)**描述：分配空間給文件，采用連續(xù)分配方式**參數(shù)：fileNum第幾個文件**返回值：無**/voidallocation(intfileNum){int length=File[fileNum].length;int b[60];int i,j;int x=0;for(i=0;i<line;i++){for(j=0;j<column;j++){if(map[i][j]==0){b[x]=i*line+j;x++;if(x==length)break;/*這個break,跳出j循環(huán)*/}elsex=0;}if(x==length)break;/*這里break,跳出整個for循環(huán)體*/}if(length>x)printf("空間不足，無法分配\n");else{File[fileNum].start=b[0];for(inti=0;i<x;i++){int x1 =b[i]/column;int y1 =b[i]%column;map[x1][y1]=1;/*置1代表使用過*/}}for(i=0;i<line;i++){for(j=0;j<column;j++){printf("%3d",map[i][j]);}printf("\n");}}/***函數(shù)名：recovery(chars[])**描述：通過文件名回收文件占用空間，并將位示圖中對應(yīng)標(biāo)志位重新初始化為0**參數(shù)：chars[]文件名**返回值：無**/voidrecovery(chars[]){intcnt=-1;for(inti=0;i<fileTotalNum;i++){if(strcmp(s,File[i].fileName)==0){cnt=i;/*記錄下第幾個文件*/break;}}if(cnt==-1){printf("沒有此文件，請重新輸入!\n");}int start =File[cnt].start;int length =File[cnt].length;for(inti=start;i<start+length;i++){int x1 =i/column;int y1 =i%column;map[x1][y1]=0;}for(inti=cnt+1;i<fileTotalNum;i++)/*刪除文件后將其后面的文件前移覆蓋原來文件*/{strcpy(File[i-1].fileName,File[i].fileName);File[i-1].start =File[i].start;File[i-1].length =File[i].length;}printf("回收成功\n");for(inti=0;i<line;i++){for(intj=0;j<column;j++){printf("%3d",map[i][j]);}printf("\n");}}/***函數(shù)名：allocInit()**描述：分配初始化**參數(shù)：無**返回值：無**/voidallocInit(){printf("請輸入文件名\n");scanf("%s",&File[fileTotalNum].fileName);printf("請輸入文件長度\n");scanf("%d",&File[fileTotalNum].length);allocation(fileTotalNum);fileTotalNum++;}/***函數(shù)名：recoverInit()**描述：回收初始化**參數(shù)：無**返回值：無**/voidrecoverInit(){charname[30];printf("請輸入回收文件名\n");scanf("%s",&name);recovery(name);fileTotalNum--;}/***函數(shù)名：showDir()**描述：顯示所有文件信息**參數(shù)：無**返回值：無**/voidshowDir(){if(fileTotalNum==0)/*文件為空時*/printf("空文件\n");elsefor(inti=0;i<fileTotalNum;i++){printf("文件名:%s\n",File[i].fileName);printf("開始位置:%d\n",File[i].start);printf("文件長度:%d\n",File[i].length);}for(inti=0;i<line;i++){for(intj=0;j<column;j++){printf("%3d",map[i][j]);}printf("\n");}}voidpage(){printf("1為創(chuàng)建文件,2為回收文件，3為顯示所有文件信息\n");printf("請選擇操作模式\n");}intmain(){intmode;mapInit();while