使用Linux环境下C语言编程位视图实现500行500列的实验分配和回收磁盘块.docVIP

使用Linux环境下C语言编程，实现随机数的产生和数组的初始化。具体的实例如下。 位示图方法模拟磁盘块的分配与回收。 题目的描述： 要求在LINUX环境用C语言编程 假设有一个500行500列的矩阵来表示磁盘块，状态位是1表示已经分配出去，状态位是0表示空闲块 给这个矩阵用随机函数初始化，让其布满0和1 写程序统计有多少个空闲块？ 有一个程序文件要申请20个磁盘块，能否分配？如果可以分配，给出分配块的块号地址，块号=字号×500+位号，并修改位示图，块号从0开始编址。 要回收第300块和第580块，如何实现？给出位示图修改的程序 #include stdio.h #include sys/time.h #include fcntl.h #define row 500 #define col 500 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; } int main () { int i_row=0; int i_col=0;//作为循环的变量 int recover_number=30;//要求释放的块号 int space=20;//申请的磁盘块 { 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); } unsigned int wst[row][col]; //初始化数组为0,1 for(;i_rowrow;i_row++) { for(i_col=0;i_colcol;i_col++) { wst[i_row][i_col]=new_rand()%2; printf(%d ,wst[i_row][i_col]); } printf(\n); } //统计空闲块个数 printf(There have free space：%d,statistics_free(wst)); //申请20个磁盘块，能否分配？如果可以分配，给出分配块的块号地址，块号=字号×500+位号，并修改 位示图，块号从0开始编址 { 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; pr