大型试验.docVIP

Unix文件系统模拟实验报告 一．实验任务和说明 这次实验是操作系统大型实验，要完成的任务是 模拟unix操作系统中的文件系统功能。在终端界面上用户可以象unix的shell命令一样输入一些命令，如输入ls 显示文件目录，chmod改变文件权限，chown改变文件拥有者，chgrp改变文件所属组，chnam改变文件名，pwd显示当前目录，cd改变当前目录，mkdir创建目录，rmdir删除目录，mk创建文件 ,cp文件拷贝，rm删除文件，cat显示文件内容，login切换用户，passwd修改用户口令 等功能。在后台，要实现混合索引式文件结构，包括用空闲结点号栈管理空闲结点和成组链接发管理空闲盘块。 ? 二．实验需求分析、设计思路和总体方案 1．基本思路： 用一个文件（disk.txt）模拟一个物理硬盘, 通过对该文件的一系列操作，模拟UNIX文件系统中的文件操作。 2．理磁盘块的设计： 卷盘块数等于100块，每个磁盘块512字节，磁盘块之间用/n隔开，总共是514字节。0#表示超块，1#--10#放索引结点，每个索引结点占64字节，共80个索引结点。初始化是存在根目录root，占用了0#结点和11#盘块。 3．空闲磁盘块： 采用成组链接法管理。每组10块，12#--99#分为9组，每组的最后一个磁盘块里存放下一组的磁盘号信息。最后一组只有8块，加上0作为结束标志。在超块中用一个一维数组（10个元素）作为空闲磁盘块栈。放入第一组盘块。 4．空闲I结点： 采用混合索引式文件结构。索引结点结构中文件物理地址为六项：四个直接块号，一个一次间址，一个两次间址，其中一次间址和两次间址中一个磁盘块中存放16个磁盘号 。在超块中也用一维数组（80个元素）作为空闲I结点栈，与空闲磁盘块管理不同的是这里不用采用成组链接法，这一维数组中存放所有I结点编号，而且一直保持同一大小秩序。根目录占0#索引结点，由于根目录不会删改，是一直占0#索引结点，所以我并未按实验指导所说，把它写在超块里，不过写进去也无所谓的。 5．超块，I结点和目录结构的设计 struct SUPERBLOCK//超块 { ?????? int fistack[80];//空闲结点号栈??????????? setw(3)*80 ?????? int fiptr;//空闲结点栈指针(还有多少个)??? setw(3) ?????? int fbstack[10];//空闲盘块号栈??????????? setw(3)*10 ?????? int fbptr;//空闲结点栈指针?????????????? setw(3) ?????? int inum;//空闲i结点总数??????????????? setw(3) ?????? int bnum;//空闲盘块总数???????????????? setw(3) }; struct INODE//i结点(64B)? 已保证了每两个数据之间有空格隔开 {????????????????????????????????????????????????? ?????? int fsize;//文件大小??? ?????????????????????setw(6) ?????? int fbnum;//文件盘块数???????????????????? setw(6) ?????? int addr[4];//四个直接盘块号(0 ~ 512*4==2048) setw(3)*4 ?????? int addr1;//一个一次间址()????????????????? setw(3) ?????? int addr2;//一个两次间址()????????????????? setw(3) ?????? char owner[6];//文件拥有者????????????? ???setw(6) ?????? char group[6];//文件所属组???????????????? setw(6) ?????? char mode[11];// 文件类别及存储权限??????? setw(12) ?????? char ctime[9];//最近修改时间??????????????? setw(10) }; struct DIR//目录项(36B) { ?????? char fname[14];//文件名(当前目录)?????? setw(15)?? (0 ~ 14) ?????? int index;//i结点号???????? ????????????setw(3)??? (15 ~ 17) ??? char parfname[14];//父目录名??????????? setw(15)?? (18 ~ 32) ?????? int