truncate文件只要实现释放指定i节点在设备上占用的所有逻辑块，包括直接块、一次间接块、二次间接块。从而将文件节点对应的文件长度截为0，并释放占用的设备空间。

索引节点的逻辑块连接方式

 

释放一次间接块

static void free_ind(int dev,int block)
{struct buffer_head * bh;unsigned short * p;int i;if (!block)return;//读取一次间接块，并释放其上表明使用的所有逻辑块，然后释放该一次间接块的缓冲区if ((bh=bread(dev,block))) {p = (unsigned short *) bh->b_data; //指向数据缓冲区for (i=0;i<512;i++,p++) //每个逻辑块上有512块号if (*p)free_block(dev,*p); //释放指定逻辑块brelse(bh);}free_block(dev,block);
}

释放二次间接块

static void free_dind(int dev,int block)
{struct buffer_head * bh;unsigned short * p;int i;if (!block)return;//读取二次间接块的一级块，并释放其上表明使用的所有逻辑块，然后释放该一级块的缓冲区if ((bh=bread(dev,block))) {p = (unsigned short *) bh->b_data;for (i=0;i<512;i++,p++) //每个逻辑块可连接512个二级块if (*p)free_ind(dev,*p);brelse(bh);}free_block(dev,block);
}

将节点对应的文件长度截0，并释放占用的设备空间

void truncate(struct m_inode * inode)
{int i;if (!(S_ISREG(inode->i_mode) || S_ISDIR(inode->i_mode)))return;//释放i节点的7个直接逻辑块，并将这7个逻辑块项全置为0for (i=0;i<7;i++)if (inode->i_zone[i]) {free_block(inode->i_dev,inode->i_zone[i]);inode->i_zone[i]=0;}//释放一次间接块free_ind(inode->i_dev,inode->i_zone[7]);//释放二次间接块free_dind(inode->i_dev,inode->i_zone[8]);inode->i_zone[7] = inode->i_zone[8] = 0;inode->i_size = 0;inode->i_dirt = 1;inode->i_mtime = inode->i_ctime = CURRENT_TIME;
}