使用Linux環(huán)境下C語言編程位視圖實(shí)現(xiàn)500行500列的實(shí)驗(yàn)分配和回收磁盤塊.doc

使用Linux環(huán)境下C語言編程，實(shí)現(xiàn)隨機(jī)數(shù)的產(chǎn)生和數(shù)組的初始化。具體的實(shí)例如下。位示圖方法模擬磁盤塊的分配與回收。題目的描述：1. 要求在LINUX環(huán)境用C語言編程2. 假設(shè)有一個(gè)500行500列的矩陣來表示磁盤塊，狀態(tài)位是1表示已經(jīng)分配出去，狀態(tài)位是0表示空閑塊3. 給這個(gè)矩陣用隨機(jī)函數(shù)初始化，讓其布滿0和14. 寫程序統(tǒng)計(jì)有多少個(gè)空閑塊？5. 有一個(gè)程序文件要申請(qǐng)20個(gè)磁盤塊，能否分配？如果可以分配，給出分配塊的塊號(hào)地址，塊號(hào)=字號(hào)500+位號(hào)，并修改位示圖，塊號(hào)從0開始編址。6. 要回收第300塊和第580塊，如何實(shí)現(xiàn)？給出位示圖修改的程序#include #include #include #define row 500#define col 500unsigned 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;/記錄空閑塊個(gè)數(shù)，并初始化int i_row=0;int i_col=0;for(;i_rowrow;i_row+)for(i_col=0;i_col 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 wstrowcol; /初始化數(shù)組為0,1 for(;i_rowrow;i_row+) for(i_col=0;i_colstatistics_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_col0&wsti_rowi_col=0)wsti_rowi_col=1;ask-;/計(jì)算當(dāng)前的分配塊號(hào)的地址address=i_row*row+i_col;printf(%d ,address);else if(ask=0)printf(nThe ask had request,the array is changed:n);for(t_row=0;t_rowrow;t_row+)for(t_col=0;t_colrow-1)printf(Your ask to free space dont find.);return;wstt_rowt_col=0;printf(nThe ask had request,the array is changed:n);for(r_row=0;r_rowrow;r_row+)for(r_col=0;r_colcol;r_col+)printf(%d ,wstr_rowr_col);printf(n);printf