十大題型算法全實現——（五）磁盤存儲空間的管理[2]

　　歸還一塊

　　查L單元的空閒塊數;

　　當空閒塊數 空閒塊數加;

　　j =L+空閒塊數;

　　歸還塊號填入j單元

　　當空閒塊數= 把主存中登記的信息寫入歸還塊中;

　　把歸還塊號填入L+單元;

　　將L單元置成

　　采用成組連接後分配回收磁盤塊時均在內存中查找和修改只是在一組空閒塊分配完或空閒的磁盤塊構成一組時才啟動磁盤讀寫

　　比單塊連接方式效率高

　　月日下午題是模擬UNIX的成組鏈接法的設計與實現

　　主要考的是利用文件輸入一堆空閒塊的號碼然後利用UNIX的成組鏈接法的管理方法按照塊成一組

　　並且可以實現輸入一個數字N然後把N個空閒塊占用輸出專用塊的大小空閒號如果專用塊的空間不夠

　　把下一個成組的內容考入專用塊輸出不要求寫文件但是要顯示在屏幕上

　　本程序包括:UNIX的成組鏈接法的設計與實現

　　VC++調試通過

　　(C)copyright by Neo

　　歡迎大家測試 請問題請Email:sony@com

　　*/

　　#include

　　#include

　　#include

　　const int MAXGROUP=;//定義組的大小

　　const int MAXJOB=;//定義一個作業最大能申請的塊數

　　//結構體定義

　　typedef struct node{

　　int quantity;

　　int cell[MAXGROUP];

　　struct node *next;

　　}group;

　　typedef struct node{

　　char name[];

　　int quantity;

　　int cell[MAXJOB];

　　struct node *next;

　　}job;

　　group *head;

　　int total;

　　job *jhead;

　　//初始化組函數

[]  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/czxt/201311/11257.html