2008年北大作業系統實踐

yyy111發表於2008-11-07
作業系統

一、從一個文字檔案讀入首空閑塊和空閑塊數，格式如下（要求最多32行）

21 20

41 10

53 5

……

其中一行要求有兩個數

二、從讀入的數中判斷有沒有上下鄰塊，如果有要進行合併（回收）。

三、輸出回收過的空閑塊。（我的理解是不應該有相鄰的塊存在，因為已經經過合併了）

程式比較簡單，我的做法可能有的地方欠妥，歡迎大家指正，謝謝

（日文系統.net 2003中除錯通過：）

  2. #include "stdafx.h" 
  4. typedef struct FreeBlock
  5. {
  6.     int firstBlock; //首空閑塊塊號 
  7.     int count;      //空閑塊數 
  8. }FreeBlock;
  11. /**************空閑塊讀入****************/
  13. int inputFromFile(FreeBlock *tables)
  14. {
  15.     int i = 0,j;
  16.     char strTem[20],strNum[20],strFile[256],*p,*q;
  17.     printf("請輸入檔名：");
  18.     scanf("%s",strFile);
  19.     FILE *file = fopen(strFile,"r");
  20.     if(file==NULL)
  21.     {
  22.         printf("輸入的檔案%s不存在/n",strFile);
  23.         return -1;
  24.     }
  25.     while(!feof(file)&&i<32)//空閑塊數最大32個  
  26.     {
  27.         p = strTem;
  28.         
  29.         fgets(p,20,file);//一次讀入整行資料 
  30.         for(j=0;j<1 && (q = strchr(p,' '));j++) //檔案分割符為空格 
  31.         {           
  32.             memset(strNum,0,sizeof(strNum)*sizeof(char));
  33.             strncpy(strNum,p,q-p);
  34.             (&tables[i])->firstBlock = atoi(strNum); //一行僅存首空閑塊和空閑塊數 
  35.             p=q+1;
  36.         }
  37.         (&tables[i])->count = atoi(p);
  38.         i++;
  39.     }
  40.     fclose(file);
  41.     return 0;
  42. }
  44. /**************空閑塊回收****************/
  45. int reclaimBlock(FreeBlock *tables)
  46. {
  47.     int i,j;
  48.     for(i=1;i<32;i++)
  49.     {
  50.         for(j=0;j<=i;j++)
  51.         {
  52.             //上鄰空閑塊 
  53.             if((&tables[i])->firstBlock + (&tables[i])->count == (&tables[j])->firstBlock)
  54.             {
  55.                 //覆蓋上鄰 
  56.                 (&tables[i])->count += (&tables[j])->count;
  57.                 (&tables[j])->firstBlock = 0;
  58.                 (&tables[j])->count = 0;
  59.             }
  60.             //下鄰空閑塊 
  61.             if((&tables[i])->firstBlock == (&tables[j])->firstBlock + (&tables[j])->count)
  62.             {
  63.                 (&tables[j])->count += (&tables[i])->count;
  64.                 //覆蓋下鄰 
  65.                 (&tables[i])->firstBlock = 0;
  66.                 (&tables[i])->count = 0;
  67.             }
  68.         }       
  69.     }
  70.     return 0;
  71. }
  73. /**************初始化****************/
  74. void init(FreeBlock *tables)
  75. {
  76.     int i=0;
  77.     while(i<32)
  78.     {
  79.         (&tables[i])->firstBlock = 0;
  80.         (&tables[i])->count = 0;
  81.         i++;
  82.     }
  83. }
  85. /**************空閑塊顯示****************/
  86. void displayBlock(FreeBlock *tables)
  87. {
  88.     int i,j=0;
  89.     printf("空閑塊首塊號   空閑塊個數/n");
  90.     for(i=0;i<32;i++)
  91.     {
  92.         if((&tables[i])->firstBlock!=0)
  93.             printf("%8d%8d/n",(&tables[i])->firstBlock,(&tables[i])->count);
  94.         else
  95.             j++;
  96.     }
  97.     for(i=0;i<j;i++)
  98.         printf("%8d%8d/n",0,0);
  99. }
  101. int _tmain(int argc, _TCHAR* argv[])
  102. {
  104.     int i=0;
  105.     FreeBlock freeTables[32]; //空閑塊 
  106.     init(freeTables);//初始化 
  107.     //讀入檔案 
  108.     i = inputFromFile(freeTables);
  109.     if(i==-1)//輸入錯誤 
  110.     {
  111.         system("pause");
  112.         return -1;
  113.     }
  114.         
  115.     //回收空閑塊 
  116.     reclaimBlock(freeTables);
  117.     //顯示空閑塊 
  118.     displayBlock(freeTables);
  119.     system("pause");
  120.     return 0;
  121. }

 

相關文章