位示图方法模拟磁盘块的分配与回收.docVIP

位示图方法模拟磁盘块的分配与回收 题目的描述： 要求在LINUX环境用C语言编程 假设有一个500行500列的矩阵来表示磁盘块，状态位是1表示已经分配出去，状态位是0表示空闲块 给这个矩阵用随机函数初始化，让其布满0和1 写程序统计有多少个空闲块？ 有一个程序文件要申请20个磁盘块，能否分配？如果可以分配，给出分配块的块号地址，块号=字号×500+位号，并修改 位示图，块号从0开始编址。 要回收第300块和第580块，如何实现？给出位示图修改的程序 在linux系统中，我想很多的朋友使用的是虚拟机，这样的话，当我们将行和列都设置为500x500的话，操作就不是很方便了，所以呢，小Q就将其修改为10X10的来演示就好了，其中的算法和思想是完全相同的。 另外一点，必须声明，在linux中使用vi编辑器进行C语言的编程，其中是不允许含有中文的，即使是中文的注释也不行。为了，朋友们好理解，我再这里写注释的时候使用的是中文的注释，但是你在使用的时候一定要记住不能将其放入到linux环境下的vi编辑器中。 好了，我想建立文件什么的我就不用讲了，下面看下，如何解决上述的问题吧，就算是抛砖引玉吧。 /*使用变量：row表示行，col表示列*/ #include stdio.h #include sys/time.h #include fcntl.h #define row 10 #define col 10 void init_random () { 　 unsigned int ticks; 　 struct timeval tv; 　 int fd; 　 gettimeofday (tv, NULL); 　 ticks = tv.tv_sec + tv.tv_usec; 　 fd = open (/dev/urandom, O_RDONLY); 　 if (fd 0) 　　　 { 　　　　　 unsigned int r; 　　　　　 int i; 　　　　　 for (i = 0; i 512; i++) 　　　　　　　 { 　　　　　　　　　 read (fd, r, sizeof (r)); 　　　　　　　　　 ticks += r; 　　　　　　　 } 　　　　　 close (fd); 　　　 } 　 srand (ticks); 　 //printf(init finished ); } unsigned int new_rand () { 　 int fd; 　 unsigned int n = 0; 　 fd = open (/dev/urandom, O_RDONLY); 　 if (fd 0) 　 { 　　　 read (fd, n, sizeof (n)); 　 } 　 close (fd); 　 return n; } int statistics_free(unsigned int wst[][]) { int sum_free=0;//记录空闲块个数，并初始化 int i_row=0; int i_col=0; for(;i_rowrow;i_row++) for(i_col=0;i_colcol;i_col++) { if(wst[i_row][i_col]==0) sum_free++; } return sum_free; } void ask_space(unsigned int wst[][],int ask) { int i_row=0; int i_col=0; int t_row=0; int t_col=0; if(askstatistics_free(wst)) { printf(The space dont enough); return; } printf(The space address like this:\n); for(;i_rowrow;i_row++) for(i_col=0;i_colcol;i_col++) { int address=0; if(ask0wst[i_row][i_col]==0) { wst[i_row][i_col]=1; ask--; //计算当前的分配块号的地址 address=i_row*row+i_col; printf(%d ,address); } else if(ask==0) { printf(\nThe ask had request,the array is changed:\n);