二级目录文件总汇.docxVIP

青岛理工大学操作系统课程设计报告院（系）：计算机工程学院专业：计算机科学与技术班级：＿计算122学生姓名：马鹏＿＿学号： 201207059　　欧阳涛＿＿201207060　　题目：＿＿＿模拟二级文件管理系统＿＿起迄日期:＿ 2015.07.13-2015.07.24＿＿＿设计地点:现代教育中心B303、B305 　　指导教师:熊晓芸2014—2015年度 第 2 学期完成日期: 2015 年 7 月 24 日课程设计目的通过研究Linux的文件系统结构，模拟设计一个简单的二级文件系统，第一级为主目录文件，第二级为用户文件。进行操作系统课程设计主要是在学习操作系统课程的基础上，在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析各个部分之间的联系，最后达到对完整系统的理解。同时，可以提高运用操作系统知识解决实际问题的能力；锻炼实际的编程能力、创新能力及团队组织、协作开发软件的能力；还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。课程设计内容及小组成员分工1.设计内容：通过研究Linux的文件系统结构，模拟设计一个简单的二级文件系统能够实现下列命令：Login 用户登录Dir列文件目录Create 创建文件Delete 删除文件Open 打开文件Close 关闭文件Read 读文件Write 写文件Bit 显示外部存储空间的位示图（按16*16的形式显示）系统能检查键入命令的正确性，出错时应能显示出错原因列目录时要列出文件目录、文件名和文件长度，以及系统总容量，占用容量、空闲容量（容量以字节为单位）不允许对打开的文件执行重复打开操作或执行删除操作外部存储空间的大小为256个Block，每个Block的大小为512字节，盘块号从1开始编号文件系统对外部存储空间采用连续分配的方式控制块的大小为32字节，其中文件名字占8个字节，参照MS-DOS设计文件控制块的数据结构；FAT由文件名、起始盘块号，长度、最后一块字节数四部分组成，占12个字节，磁盘的目录最大能存放256个目录项。目录固定放在外部存储器的1-6号盘块（12*256/512=6）。2.员工分工：学号：201207059 做总体设计以及函数接口学号：201207060 做各个功能函数系统分析与设计系统分析本次设计的“模拟二级文件管理系统”利用的是二级目录管理方式，分别由用户文件目录UFD(User File Directory)、主文件目录MFD(Master File Directory)构成。其中UFD由用户的所有文件块组成，在MFD中每个用户目录文件占用一个目录项，其中目录项中包含用户名、用户密码以及指向用户文件目录文件数组的指针。用户文件目录项的基本信息包括基本信息、地址信息、访问控制信息、使用信息。基本信息：文件名、文件属性(只读、只写、只执行)地址信息：文件长度(文件可容纳数据的最大量)、存放位置(在虚拟磁盘中的起始位置)使用信息：文件使用状态(打开、关闭)文件系统中文件管理的基本操作：创建文件：创建一个新文件时，系统首先要为新文件申请必要的外存空间，并在用户文件目录UFD中为文件分配一个目录项。目录项中应记录新建文件的文件名、文件总容量、当前已经使用的容量、文件属性、文件在磁盘中的起始位置。删除文件：当已不在需要某文件时，可将它从文件系统中删除。在删除时，首先在UFD的文件链表中找到与该文件对应的文件结点，然后确认文件是否处于关闭状态，若以上条件都满足，则系统就可以把结点从文件链表中删除，然后回收改结点对应的磁盘空间。打开文件：只有处于打开状态的文件才能被读取、写入、重复关闭且不能被删除。关闭文件：只有处于关闭状态的文件才能被删除，且不能被重复关闭。列文件目录：普通用户只能获取自己建立的文件或其他用户共享的文件的列表；超级用户(管理员)可以查看所用户建立的文件列表。写文件：用户可以把相关数据写入到用户自定义的文件中（磁盘上）；待写文件必须处于打开状态，且不能是其他用户共享的文件。读文件：用户可以把文件中存储的数据读取出来；待读文件必须处于打开状态；用户可以读取自己建立的文件。文件系统中用户管理的基本操作：用户登录：用户可以以普通用户身份登录，也可以作为管理员身份登录；若登录时输入的密码有误，最大重试次数为3次，若连续错误三次，管理系统会自动退出。系统设计：2.1模块设计2.2数据结构说明structBack_Disk{int s;int e;int length;}B_Disk_Sys[M],B_Disk_User[M];//定义回收磁盘空间结构