二级目录的文件系统模拟.pptVIP

1＃：硬盘的第1个物理块固定用于存放主文件目录MFD。MFD结构 typedef struct mfd{ username ;///用户名 14B userpwd ; 密码14B link; //该用户的UFD所在的物理块号(4B) }MFD; 每个MFD项占32字节，因此，1个物理块可存放512/32=16个 MFD(用户)，即本文件系统最多可管理16个用户。如下所示： 2#－17#物理块:固定用于存放用户文件目录UFD。假设一个用户需要一个UFD块，因此，16个用户共需要16个UFD块。 typedef struct { filename //文件名14B; mode; ///文件权限0-readonly;1-writeonly;2-read/write length; ///文件长度(以字节数计算) addr;//该文件的第1个文件块对应的物理块号 }UFD; 一个UFD项设为32 Bytes，一个块可存放16个UFD项。则，一个用户最多可创建16个文件 17＃－33＃物理块：固定用于存放主文件目录UOF， 假定一个用户需要一个块存放UOF，一个UOF项占32 字节，则一个块可存放512/32＝16个UOF，即一个用 户可同时打开的文件数为16个。用户已打开表”(UOF), 用以说明用户当前正在使用文件的情况.如果用户最多 同时找开或建立16个文件,则用户已打开文件表UOF应 该有16个登记栏,结构如下: 34＃－100＃：数据块（物理块），用于存放文件内 容；为了实现物理块的分配和回收，程序始终维护一个 空闲物理块表，以物理块号从小到大排列。物理块以链 接分配方式，以最先适应法从空闲表中分配。数据结构： 物理块： typedef struct cluster {Num ;////物理块号 long nextcluster;/////指向下一物理块号 }Cluster; 4. 文件系统的主要功能 假定文件系统提供的文件操作有建立文件(create)、打开文件(open)、关闭文件（close）、显示文件(type)、写文件(write)和删除文件（delete）。在模拟程序,用户先login，然后从键盘上输入文件操作命令来模拟各用户程序中所调用的各种文件操作，最后用logout退出系统。程序的结构可参考： 用输入命令来模拟文件 操作格式如下 1）创建文件 fd=Create (filename，mode) 显示“建立成功”，并返 回fd（一个非负整数)。 程序流程 1)登录: 首先为欢迎词:欢迎使用由XXX等完成的二级目录文件系统. 提示1:请问您想要登录还是退出? 退出则结束程序. 登录,则从模拟硬盘内读入第0、第1个物理块号 提示2:您是老用户还是新用户? 老用户则从MFD中核对用户名和密码 新用户则从MFD中核对用户名是否重复？如不重复，则MFD是否有空间？如有则在MFD中添加用户，并分配一个空闲物理块用于该用户的UFD和UOF（初始为无记录） 2）输入命令 如输入错误命令，则提示可用Help 输入Help命令，则列出所有可用命令 输入其他可用命令,调用相关函数 文件系统模拟总结 文件的逻辑结构：流式文件。 物理结构：链接文件。 物理空间管理：空闲链法。 目录结构：二级目录结构。 目录搜索技术：线性搜索。 FCB：含文件相关的全部属性。 * * 实验时间：第9~16周 操作系统课程设计 文件系统模拟 一 、实验内容 模拟采用二级目录结构的磁盘文件系统中的文件操作。 二、实验目的 掌握文件子系统的原理，加深对二级目录结构的文件系统中用户管理、文件管理、目录管理的理解，并用程序实现对文件子系统的模拟。 三、实验要求： 实现的命令： Chmod filename mode 改变文件权限 Chown filename new_owner 改变文件拥有者 Mv srcFile desFile 改变文件名 Copy srcFile desFile 文件拷贝 Type filename 显示文件内容 Passwd oldPwd newPwd 修改用户口令 Login userName pwd 用户登陆 Logout 用户登出 Create filename mode 建立文件 Delete filename 删除文件 Open filename mode 打开文件 Close filename 关闭文件 Write filename buffer nbytes 写文件 Read