format.c

基于UNIX6的文件系统模拟程序

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

extern FILE *fd;
format()
{
	struct inode *inode;
	struct direct dir_buf[BLOCKSIZ / (DIRSIZ+2)];
	struct pwd passwd[BLOCKSIZ / (PWDSIZ+4)];
	/*
		{
			{2116,03,"dddd"},
			{2117,03,"bbbb"},
			{2118,04,"abcd"},
			{2119,04,"cccc"},
			{2220.05."eeee"},
		};
	*/
	//struct filsys filsys;
	unsigned int block_buf[BLOCKSIZ / sizeof(int)];
	char *buf;
	int i,j;
	printf("formating disk...\nOK\n");
	//delay(20);
	/* creat the file systen fie */
	fd = fopen ("filesystem","wb+");/*r+w+b*/
	buf = (char*)malloc((DINODEBLK + FILEBLK + 2)*BLOCKSIZ*sizeof(char));
	if(buf == NULL)
	{
		printf("\nfile system file creat failed!!\n");
		exit(0);
	}
	fseek(fd,0,SEEK_SET);
	
	fwrite(buf,1,(DINODEBLK+FILEBLK+2)*BLOCKSIZ*sizeof(char),fd);
	
	/*0. initialize the passed */
	passwd[0].p_uid = 1111;passwd[0].p_gid = 03;
	strcpy(passwd[0].password,"1111");
	passwd[1].p_uid = 1112;passwd[1].p_gid = 03;
	strcpy(passwd[1].password,"1112");
	passwd[2].p_uid = 1113;passwd[2].p_gid = 04;
	strcpy(passwd[2].password,"1113");
	passwd[3].p_uid = 1114;passwd[3].p_gid = 04;
	strcpy(passwd[3].password,"1114");
	passwd[4].p_uid = 1115;passwd[4].p_gid = 05;
	strcpy(passwd[4].password,"1115");

	/* 1.creat the main directory and its sub dir etc and the file password */

	inode = iget(0); /* 0 empty dinode id */
	inode->di_mode = DIEMPTY;
	inode->di_number = 1;
	iput(inode);

	inode = iget(1); /* 1 main dir id */
	inode->di_number = 1;
	inode->di_mode = DEFAULTMODE|DIDIR;
	inode->di_size = 3*(DIRSIZ+2);
	inode->di_addr[0] = 0; /*block 0# is used by the main directory */
	strcpy(dir_buf[0].d_name,"..");
	dir_buf[0].d_ino = 1;
	strcpy(dir_buf[1].d_name,".");
	dir_buf[1].d_ino = 1;
	strcpy(dir_buf[2].d_name,"etc");
	dir_buf[2].d_ino = 2;
	fseek(fd,DATASTART,SEEK_SET);
	fwrite(dir_buf,1,(3+1)*(DIRSIZ+2),fd);
	iput(inode);
	
	//printf("%d",dir_buf[2].d_ino);

	inode = iget(2); /*2 etc dir id*/
	inode->di_number = 1;
	inode->di_mode = DEFAULTMODE | DIDIR;
	inode->di_size = 3*(DIRSIZ+2);
	inode->di_addr[0] = 1;/*blick 1# is used by the etc directory*/
	strcpy(dir_buf[0].d_name,"..");
	dir_buf[0].d_ino = 1;
	strcpy(dir_buf[1].d_name,".");
	dir_buf[1].d_ino = 2;
	strcpy(dir_buf[2].d_name,"password");
	dir_buf[2].d_ino = 3;
	fseek(fd,DATASTART+BLOCKSIZ*1,SEEK_SET);
	fwrite(dir_buf,1,(3+1)*(DIRSIZ+2),fd);
	iput(inode);

	inode = iget(3); /* 3 password id*/
	inode->di_number = 1;
	inode->di_mode = DEFAULTMODE|DIFILE;
	inode->di_size = BLOCKSIZ;
	inode->di_addr[0] = 2;
	for(i=5;i<PWDNUM;i++)
	{
		passwd[i].p_uid = 0;
		passwd[i].p_gid = 0;
		strcpy(passwd[i].password,"         ");
	}
	fseek(fd,DATASTART+2*BLOCKSIZ,SEEK_SET);


	fwrite(passwd,1,BLOCKSIZ,fd);
	iput(inode);

	/* 2. initialize the superblock */

	filsys.s_isize = DINODEBLK;
	filsys.s_fsize = FILEBLK;
	
	filsys.s_ninode = DINODEBLK*BLOCKSIZ/DINODESIZ-4;
	filsys.s_nfree = FILEBLK - 3;

	for(i=0;i<NICINOD;i++)
	{
		/*begin with 4,0,1,2,3,is used by main,etc,password */
		filsys.s_inode[i] = 4+i;
	}
	filsys.s_pinode = 0;
	filsys.s_rinode = NICINOD +4;




	/*
	block_buf[NICFREE-1] = FILEBLK + 1; //FILEBLK +1 is a falg of end
	for(i=0;i<NICFREE-1;i++)
		block_buf[NICFREE-2-i] = FILEBLK - i;
	fseek(fd,DATASTART + BLOCKSIZ*(FILEBLK-NICFREE-1),SEEK_SET);
	fwrite(block_buf,1,BLOCKSIZ,fd);

	for(i=FILEBLK-NICFREE-1;i>2;i-=NICFREE)
	{
		for(j=0;j<NICFREE;j++);
		{
			block_buf[j] = i-j;
		}
		fseek(fd,DATASTART+BLOCKSIZ*(i-1),SEEK_SET);
		fwrite(block_buf,1,BLOCKSIZ,fd);
	}
	
	j=1;
	for(i=i;i>2;i--)
	{
		filsys.s_free[NICFREE+i-j] = i;
	}

	filsys.s_pfree = NICFREE - j;
	filsys.s_pinode = 0;

	fseek(fd,BLOCKSIZ,SEEK_SET);
	fwrite(&filsys,1,sizeof(struct filsys),fd);
	*/


	block_buf[NICFREE-1] = FILEBLK; //FILEBLK is a falg of end
	block_buf[NICFREE] = NICFREE-1;
	for(i=0;i<NICFREE-1;i++)
		block_buf[NICFREE-2-i] = FILEBLK - i -1;
	fseek(fd,DATASTART + BLOCKSIZ*(FILEBLK-NICFREE),SEEK_SET);
	fwrite(block_buf,1,BLOCKSIZ,fd);

	for(i=FILEBLK-NICFREE;i>2+NICFREE;i-=NICFREE)
	{
		for(j=0;j<NICFREE;j++);
		{
			block_buf[j] = i-j;
		}
		block_buf[NICFREE] = NICFREE;
		fseek(fd,DATASTART+BLOCKSIZ*(i-NICFREE),SEEK_SET);
		fwrite(block_buf,1,BLOCKSIZ,fd);
	}

	//still some problem,shoud there be a counter to record how many freeblk in s_free?
	for(j=i;i>2;i--)
	{
		filsys.s_free[NICFREE+i-j-1] = i;
	}

	filsys.s_pfree = NICFREE+i-j;
	//
	//printf("filsys.s_pfree:%d,i:%d\n",filsys.s_pfree,i);
	//printf("filsys.s_free[filsys.s_pfree]:%d\n",filsys.s_free[filsys.s_pfree]);
	filsys.s_pinode = 0;

	fseek(fd,BLOCKSIZ,SEEK_SET);
	fwrite(&filsys,1,sizeof(struct filsys),fd);

	fclose(fd);
}