iallfre.cpp

#include <stdio.h>
#include <string.h>
#include "filesys.h" 

static struct dinode block_buf[BLOCKSIZ/DINODESIZ];		//存放i节点的临时数组
/***************************************************** 
函数：ialloc 
功能：分配磁盘i节点，返回相应的内存i节点指针
******************************************************/
struct inode * ialloc(){
	struct inode *temp_inode;
	unsigned int cur_di;
	int i,count, block_end_flag;

	//I界点分配时从低位到高位使用，并且分配的i节点也是由低到高
	if (filsys.s_pinode == NICINOD){
		i=0;
		block_end_flag = 1;
		count = filsys.s_pinode = filsys.s_ninode>NICINOD?0:(NICINOD-filsys.s_ninode);
		cur_di = filsys.s_rinode;
		while (count < NICINOD){		//空闲i节点数组没有装满且磁盘中还有空闲i节点
			if (block_end_flag){
				memcpy(block_buf, disk+DINODESTART + cur_di*DINODESIZ, BLOCKSIZ);//从i节点去中读一个盘块到临时数组
				block_end_flag = 0;
				i = 0;
			}
			while (block_buf[IUPDATE].di_mode != DIEMPTY){	//临时数组为空，则读到空闲i节点数组中
				cur_di ++;
				i++;
			}
			if (i == NICINOD){		//空闲i节点数组已满
				block_end_flag = 1;
				continue;
			}
			filsys.s_inode[count++] = cur_di;
		}
		filsys.s_rinode = cur_di;	//重新设铭记i节点
	}
	/*分配空闲i节点*/
	temp_inode = iget(filsys.s_inode[filsys.s_pinode]);
	memcpy(disk+DINODESTART+filsys.s_inode[filsys.s_pinode]*DINODESIZ,
	             &temp_inode->di_number, sizeof(struct dinode));
	filsys.s_pinode ++;
	filsys.s_ninode --; 
	filsys.s_fmod = SUPDATE; 
	return temp_inode;
} 


void ifree(unsigned int dinodeid){
	filsys.s_ninode --;	//空闲i节点数减一
	if (filsys.s_pinode != 0){		//空闲i节点数组未满
		filsys.s_pinode--;
		filsys.s_inode[filsys.s_pinode] = dinodeid;
	}
	else{
		if (dinodeid < filsys.s_rinode){	
			//新释放i节点号小于铭记i节点号，则丢弃原铭记i节点，设新的铭记i节点为新释放的铭记i节点
			filsys.s_inode[NICINOD] = dinodeid;		
			filsys.s_rinode = dinodeid;
		}
	}
	return;
}