十大题型算法全实现——（五）磁盘存储空间的管理[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;

//初始化组函数

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