课程设计
课程名称_____操作系统____
题目名称_多用户多级目录文件系统的实现_ 学生学院_____计算机学院_________
文件管理系统
一．设计目的：
编写并调试一个树型目录结构的文件系统，模拟文件管理工作流程。
二．设计要求：
①．设计多用户文件系统，采用多级文件目录。
②．至少要有十个以上的实用命令，应设置文件保护措施。
③．设计一个较实用的用户界面，方便用户使用，界面要为用户提供足够的选择信息，
不需用户打入冗长的命令。
三．设计内容
本程序设计了一个树形目录结构的文件管理系统，初始化系统默认根目录为root，根目录下为11个用户的注册目录，包括一个超级用户su和十个普通用户stud01～stud10，初始化的树形分支结构如下：
root
su stud01 stud02 stud03 stud04 stud05 stud06 stud07 stud08 stud09stud10
初始化后各个用户注册目录下均为空，用户可进行创建编辑文件，显示文件内容，删除文件，复制文件，粘贴文件，创建目录，删除目录，更改工作目录，显示当前工作目录的全路径，显示当前目录下的全部内容，寻求帮助及用户切换等操作，当只有目录可以为分支节点创建其目录下的子目录或者文件（这里指的文件为除目录外的终端文件），也可以为叶子节点以待必要的时候在其目录下创建子目录或者文件使其成为分支节点，而文件只能是叶子节点。
程序运行时要求输入用户名及其密码，初始化时su和stud01～stud10相应的密码分别为su，01stud，02stud，03stud，04stud，05stud，06stud，07stud，08stud，09stud，10stud，系统将验证输入的用户名及其密码，并提示是否输入正确，错误要求重新输入。用户密码只有超级用户su才能更改，普通用户没有权限进行此操作。登录后系统在每个命令提示符前加【用户名】，表示当前的登录用户，若登录用户为su时，命令提示符为#符号，若为普通用户，命令提示符为$符号，而且工作目录也指向当前登录用户的注册目录下。而只有登录用户为su时才可以访问根目录及其所有用户的注册目录下的所有目录以及文件，登录用户为普通用户时只能访问根目录以及当前用户注册目录下的所有子目录和文件，如当前用户为stud01，就无权访问su以及stud02～stud10目录下及其目录下的所有子目录和文件。
进入系统后，根据系统各命令的功能进行相应的操作，系统所有的命令参数及其功能如下：
su，stud01，stud02，stud03，stud04，stud05，stud06，stud07，stud08，stud09，stud10：输入用户名进行用户切换，输入用户名后系统会要求输入用户密码，只有输入正确，用户切换才能成功；
pwd：显示当前工作目录的全路径名；
ls：列出当前目录下的内容，包括所有子目录以及文件，列出时在目录名后面标记“/”，
在终端文件后面标记“*”;
mkdir：在当前目录下建立子目录，输入此命令后，系统提示“directory name:”，要求输入要建立的子目录名，倘若当前目录下已经存在同名子目录，系统会提示“directory already exist”；
rmdir：删除当前目录下已经存在的子目录，输入此命令后，系统提示“directory name:”，即输入要删除的子目录名，倘若你要删除的子目录在当前目录下不存在，系统提示“directory not exist”；
vi：在当前目录下建立编辑文件，输入此命令后，系统提示“file name:”，要求输入要编辑的文件名，倘若当前目录下已经存在该文件，系统会显示该文件内容，进入编辑界面，若当前目录下没有该文件创建进入编辑界面；
vi编辑状态下，提示符为“:”，编辑命令及其功能为：i－－进行文本行的输入，系统提示输入要输入文本的行，若该行已存在则清空重新等待输入；d――删除指定的行，系统提示“linenum:”，输入行数进行删除；list――显示当前编辑文本的内容；wq――对文本修改进行存储并退出，系统同时提示“Now saving the file!Press any key and exit......”；
cat：显示当前目录下文件的内容，输入此命令后，系统提示“file name:”，倘若你要查看的文件不在当前目录下，系统提示“file not exist”；
rm：删除当前目录下已经存在的文件，输入此命令后，系统提示“file name:”，倘若你要删除的文件不在当前目录下，系统提示“file not exist”；
cd：改变当前目录，输入此命令后，系统提示“directory name or symbol:”，要求输入子目录名字或者父目录标识，当输入子目录名时，若存在，当前的工作目录会改到子目录，若不存在，系统提示“subdirectory not exist!”，当输入“..”时，当前目录会返回到上一级父目录，若当前目录已经是根目录，系统会提示“That is already root directory!”，当输入“/”，工作目录返回到根目录root，当输入“.”，当前的工作目录保持不变，当输入“”，即直接按回车而不输入任何字符，工作目录将返回用户注册目录下；
cp：复制文件内容到缓冲区以备粘贴，输入此命令后，系统提示“file name:”，倘若你要复制的文件不在当前目录下，系统提示“file not exist”；
paste：创建新的文件并将缓冲区的内容写进或者用缓冲区的内容覆盖已存在文件的内容，输入此命令后，系统提示“file name:”，若当前目录下不存在此文件，则创建并写将缓冲区的内容，若存在，系统提示“File already exist!Cover it or not?y/n:”，输入y或Y覆盖原有文件，输入n或N拒绝此操作。
chpw：在超级用户状态下更改用户密码，如当前用户不为su运行此命令，系统会提示“You have no right to change user password!”；
help：查看系统命令参数的功能；
exit：退出文件管理系统。
四．程序运行举例
程序运行时，当输入用户名su和密码su后系统提示登录成功，按任意键进入文件管理界面。
简单文件系统的实现 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
第三章简单文件系统的实现 设计目的和内容要求 1.设计目的 通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部数据结构、功能以及实现过程的理解。 2．内容要求 (1)在内存中开辟一个虚拟磁盘空间作为文件存储分区，在其上实现一个简单的基于多级目录的单用户单任务系统中的文件系统。在退出该文件系统的使用时，应将该虚拟文件系统以一个Windows文件的方式保存到磁盘上，以便下次可以再将它恢复到内存的虚拟磁盘空间中。 (2)文件存储空间的分配可采用显式链接分配或其他的办法。 (3)空闲磁盘空间的管理可选择位示图或其他的办法。如果采用位示图来管理文件存储空间，并采用显式链接分配方式，那么可以将位示图合并到FAT 中。 (4)文件目录结构采用多级目录结构。为了简单起见，可以不使用索引结点，其中的每个目录项应包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。 (5)要求提供以下操作命令： my_format：对文件存储器进行格式化，即按照文件系统的结构对虚拟磁盘空间进行布局，并在其上创建根目录以及用于管理文件存储空间等的数据结构。
●my_mkdir：用于创建子目录。 ●my_rmdir：用于删除子目录。 ●my_ls：用于显示目录中的内容。 ●my_cd：用于更改当前目录。 ●my_create：用于创建文件。 ●my_open：用于打开文件。 ●my_close：用于关闭文件。 ●my_write：用于写文件。 ●my_read：用于读文件。 ●my_rm：用于删除文件。 ●my_exitsys：用于退出文件系统。 3．学时安排 授课2学时，上机9学时。 4．开发平台 C或C++均可。 5．思考 (1)我们的数据结构中的文件物理地址信息是使用C语言的指针类型、还是整型，为什么 (2)如果引入磁盘索引结点，上述实现过程需要作哪些修改 (3)如果设计的是一个单用户多任务文件系统，则系统需要进行哪些扩充（尤其要考虑读写指针问题）如果设计的是一个多用户文件系统，则又要进行哪些扩充
操作系统课程设计Array文件系统管理 学院计算机学院 专业计算机科学与技术 班级 姓名 学号 2013年1月8日 广东工业大学计算机学院制 文件系统管理 一、实验目的 模拟文件系统的实现的基本功能，了解文件系统的基本结构和文件系统的管理方法看，加深了解文件系统的内部功能的实现。通过高级语言编写和实现一个简单的文件系统，模拟文件管理的工作过程，从而对各种文件操作系统命令的实质内容和执行过程有比较深入的了解。 二、实验内容和要求 编程模拟一个简单的文件系统，实现文件系统的管理和控制功能。在用户程序中通过使用文件系统提供的create，open，read，write，close，delete等文件命令，对文件进行操作。 以下报告主要包括： 1.可行性分析 2.需求分析 3.概要设计
4.详细设计 5.测试 6.总结 三、可行性分析 1、技术可行性 对于图形编程还不了解，但是经过本学期的三次实验的练习，可以设计好命令操作界面。利用大二期间学习的数据结构可以模拟出此课程设计的要求。 2、经济可行性 课程设计作为本课程的练习及进一步加深理解。与经济无关，可以不考虑。（零花费，零收益） 3.法律可行性 自己编写的程序，仅为练习，不作其他用途，与外界没什么联系，可行。 四、需求分析 编写程序实现文件系统，主要有以下几点要求： 1、实现无穷级目录管理及文件管理基本操作 2、实现共享“别名” 3、加快了文件检索 五、概要设计 为了克服单级目录所存在的缺点，可以为每一位用户建立一个单独的用户文件目录UFD（User File Directory）。这些文件目录可以具有相似的结构，它由用户所有文件的文件控制块组成。此外，在系统中再建立一个主文件目录MFD （Master File Directory）；在主文件目录中，每个用户目录文件都占有一个目
设计时间： 2011-1-5至2011-1-7 专业年级：08计科4班： 一.设计目的： 通过操作系统其中一个子系统的设计和实现，掌握Linux文件系统的基本原理、结构和实现方法，掌握Linux文件系统中文件的建立、打开、读/写、执行、属性等系统调用的使用，学会设计简单的文件系统并实现一组操作，以及学习文件系统的系统调用命令，提高对文件系统实现功能的理解和掌握。同时，掌握操作系统设计的方法与技巧，增强系统软件设计的实际工作能力。 二.设计容： 为LINUX 设计一个简单的二级文件系统。本文件系统采用类似DOS系统的文件管理方式，每次调用该文件系统时，首先申请一定的存空间，然后对该存空间进行分配。将申请到的空间划分为目录区，文件区；采用位示图进行空间管理，盘块的分配使用显示（FAT 表）的方式。每次调用该文件系统时自动为其分配空间，并将上次操作的结果从硬盘上调入存；当结束调用时则将操作的结果重新存入硬盘，以便下次调用。（每次使用都会自动搜索文件系统，以此确定是否是第一次使用；若是则格式化生成文件系统，否则读取已存在的文件系统。） 三．设计过程 1、实现功能 该系统具备下列功能： login 用户登录logout 注销 mkdir/md 创建目录rmdir/rd 删除目录 cd/cd .. 修改目录creat 创建文件 open 打开文件dir 显示当前目录和文件 write 读文件 delete 删除文件 close 关闭文件 2、添加功能 （1）制作了一个“操作命令符”列表框，说明接下来如何操作，这样有利于更好地阅读、操作和运行程序，使不懂得程序代码的人也可以运行该程序，更好地理解该程序实现的功能。 （2）在命令解释层函数cmdexp()里加了一些选择和操作功能，增加程序实现的功能，如原来程序只有显示当前目录和文件、创建目录和修改目录的功能，把它拓展到系统所要求的全部功能，并在原有的程序的基础上进行相应的修改，使程序更加完善。 3、设计思路 （1）要将文件存储在磁盘上，必须为之分配相应的存储空间，并对文件存储空间进行管
目录 第1章需求分析 (1) 第2章概要设计 (1) 2.1 系统的主要功能 (1) 2.2系统模块功能结构 (1) 2.3运行环境要求 (2) 2.4数据结构设计 (2) 第3章详细设计 (3) 3.1模块设计 (3) 3.2算法流程图 (3) 第4章系统源代码 (4) 第5章系统测试及调试 (4) 5.1运行结果及分析 (4) 5.2系统测试结论 (5) 第6章总结与体会 (6) 第7章参考文献 (6) 附录 (7)
第1章需求分析 通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力；掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，并了解操作系统的发展动向和趋势。 模拟二级文件管理系统的课程设计目的是通过研究Linux的文件系统结构，模拟设计一个简单的二级文件系统，第一级为主目录文件，第二级为用户文件。 第2章概要设计 2.1 系统的主要功能 1) 系统运行时根据输入的用户数目创建主目录 2) 能够实现下列命令： Login 用户登录 Create 建立文件 Read 读取文件 Write写入文件 Delete 删除文件 Mkdir 建立目录
Cd 切换目录 Logout 退出登录 2.2系统模块功能结构 2.3运行环境要求 操作系统windows xp ，开发工具vc++6.0 2.4数据结构设计 用户结构：账号与密码结构 typedef struct users { char name[8]; char pwd[10]; }users;
操作系统实验报告实验名称：文件管理 专业班级：网络工程1301 学号： 姓名： 2015 年6 月16 日
实验一文件管理 一、实验目的 文件管理是操作系统的一个非常重要的组成部分。学生应独立用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质容和执行过程有比较深入的了解，掌握它们的实施方法，加深理解课堂上讲授过的知识。 二、预备知识 1.VS2010的使用 2.C#的学习 3.文件主目录与子目录的理解 三、实验容与步骤 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。要求设计一个10 个用户的文件系统，每次用户可保存10 个文件，一次运行用户可以打开5 个文件。系统能够检查打入命令的正确性，出错时能显示出错原因。对文件必须设置保护措施，例如只能执行，允许读等。在每次打开文件时，根据本次打开的要求，在此设置保护级别，即有二级保护。文件的操作至少有Create、delete、open、close、read、write 等命令。 所编写的程序应采用二级文件目录，即设置主文件目录和用户文件目录。前者应包含文件主及它们的目录区指针；后者应给出每个文件占有的文件目录，即文件名，保护码，文件长度以及它们存放的位置等。另外为打开文件设置运行文件目录（AFD），在文件打开时应填入打开文件号，本次打开保护码和读写指针等。 程序流程图：
逻辑设计： 使用线性数组表表示MFD，泛型数组表示UFD，每个元素包括用户ID、保存的文件数、再使用线性表表示文件信息，每个元素包括文件名，文件属性（保护码），文件的状态等信息。 物理设计： //主目录 private FileUser[] mfd; //当前用户 private FileUser currentuser; ///
第三章简单文件系统的实现 3.1 设计目的和内容要求 1. 设计目的 通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部数据结构、功能以及实现过程的理解。 2．内容要求 (1) 在内存中开辟一个虚拟磁盘空间作为文件存储分区，在其上实现一个简单的基于多级目录的单用户单任务系统中的文件系统。在退出该文件系统的使用时，应将该虚拟文件系统以一个Windows 文件的方式保存到磁盘上，以便下次可以再将它恢复到内存的虚拟磁盘空间中。 (2) 文件存储空间的分配可采用显式链接分配或其他的办法。 (3) 空闲磁盘空间的管理可选择位示图或其他的办法。如果采用位示图来管理文件存储空间，并采用显式链接分配方式，那么可以将位示图合并到FAT中。 (4) 文件目录结构采用多级目录结构。为了简单起见，可以不使用索引结点，其中的每个目录项应包含文件名、物理地址、长度等信息，还可以通过目录项实现对文件的读和写的保护。 (5) 要求提供以下操作命令： my_format ：对文件存储器进行格式化，即按照文件系统的结构对虚拟磁盘空间进行布局，并在其上创建根目录以及用于管理文件存储空间等的数据结构。 my_mkdir ：用于创建子目录。 my_rmdir ：用于删除子目录。 my_ls :用于显示目录中的内容。 my_cd :用于更改当前目录。 my_create :用于创建文件。 my_open :用于打开文件。 my_close :用于关闭文件。 my_write :用于写文件。 my_read :用于读文件。
my_rm :用于删除文件。 my_exitsys：用于退出文件系统。 3 ?学时安排 授课2学时，上机9学时。 4.开发平台 C或C++均可。 5 .思考 (1)我们的数据结构中的文件物理地址信息是使用C语言的指针类型、还是整型，为什 么？ (2)如果引入磁盘索引结点，上述实现过程需要作哪些修改？ (3)如果设计的是一个单用户多任务文件系统，则系统需要进行哪些扩充(尤其要考虑读写指针问 题)？如果设计的是一个多用户文件系统，则又要进行哪些扩充？ 3.2预备知识 3.2.1 FAT文件系统介绍 1?概述 FAT文件系统是微软公司在其早期的操作系统MS-DOS及Windows9x中采用的文件系 统，它被设计用来管理小容量的磁盘空间。FAT文件系统是以他的文件组织方式一一文件分 配表(file allocation table, FAT命名的，文件分配表的每个表项中存放某文件的下一个盘块号，而该文 件的起始盘块号则保存在它的文件控制块FCB中。在文件分配表中，一般用FFFF来标识文件的结束；用0000来标识某个逻辑块未被分配，即是空闲块。为了提高文件系统的可靠性，在逻辑磁盘上通常设置两张文件分配表，它们互为备份。此外，文件分配表 必须存放在逻辑磁盘上的固定位置，而根目录区通常位于FAT2之后，以便操作系统在启动 时能够定位所需的文件，其磁盘布局如图3-1所示： 上述磁盘布局中，引导块中主要存放了用于描述分区的各种信息，包括逻辑块的大小、 文件分配表的大小及位置、根目录的大小及位置等。除此之外，用于加载操作系统内核的引
评定等级 操作系统课程设计 文件系统管理 学院计算机学院 专业计算机科学与技术 班级 姓名 学号 2013年1月8日 广东工业大学计算机学院制
文件系统管理 一、实验目的 模拟文件系统的实现的基本功能，了解文件系统的基本结构和文件系统的管理方法看， 加深了解文件系统的内部功能的实现。通过高级语言编写和实现一个简单的文件系统，模拟文件管理的工作过程，从而对各种文件操作系统命令的实质内容和执行过程有比较深入的了 解。 二、实验内容和要求 编程模拟一个简单的文件系统，实现文件系统的管理和控制功能。在用户程序中通过使用文件系统提供的create，open，read，write，close，delete 等文件命令，对文件进行操作。以下报告主要包括： 1.可行性分析 2.需求分析 3.概要设计 4.详细设计 5.测试 6.总结 三、可行性分析 1、技术可行性 对于图形编程还不了解，但是经过本学期的三次实验的练习，可以设计好命令操作界面。利用大二期间学习的数据结构可以模拟出此课程设计的要求。 2、经济可行性 课程设计作为本课程的练习及进一步加深理解。与经济无关，可以不考虑。（零花费，零收益） 3.法律可行性 自己编写的程序，仅为练习，不作其他用途，与外界没什么联系，可行。 四、需求分析 编写程序实现文件系统，主要有以下几点要求： 1、实现无穷级目录管理及文件管理基本操作 2、实现共享“别名” 3、加快了文件检索 五、概要设计 为了克服单级目录所存在的缺点，可以为每一位用户建立一个单独的用户文件目录 UFD （User File Directory ）。这些文件目录可以具有相似的结构，它由用户所有文件的文件 控制块组成。此外，在系统中再建立一个主文件目录MFD （Master File Directory ）；在主文件目录中，每个用户目录文件都占有一个目录项，其目录项中包括用户名和指向该用户目 录的指针。
课程名称：操作系统 实验题目：文件管理系统 1、课程设计选题 (3) 1.1主要设计内容 3 1.2主要设计思路 3 2、课程设计需求分析 3 3、概要设计 (4) 3.1整体设计框架 4 3.2各模块的基本功能 4 4、系统实现 5 4.1原理 6 4.2各模块算法思想 6 4.3流程图描述 9 4.4代码描述 10 5、系统测试 11
5.1系统主界面 11 5.2子系统功能测试 11 6、总结 19 7、参考文献样式 19 1、课程设计选题 1.1主要设计内容 本课程设计主要是用C语言编写，设计的是一个模拟的多用户多级目录的文 件管理系统。通过具体的文件存储空间的管理、文件的物理结构、目录结构和文 件操作的实现，加深对文件系统内部功能和实现过程的理解。 1.2主要设计思路 首先系统要完成初始化的任务，建立起整个系统，等待用户注册，注册成功后，用户登录模块，对用户的用户名进行验证，如果用户登录成功，则系统进入 等待用户输入的状态，用户选择相应指令后，系统按照即定方式处理用户请求， 用户退出后，系统转入登录模块，等待下一位用户的登录。 2、课程设计需求分析 本系统为多用户多级目录的文件管理系统，用户可以根据所注册的用户名登 陆来对文件或是文件进行操作。多用户功能可以满足不同用户不同的需求，同时 也起到了很好的保密作用。 文件系统为用户提供了按名存取的功能，以使得用户能透明地存储访问文
件。为了实现按名存取，文件需要对文件存储设备进行合理的组织，分配；对存储在文件存储设备上的文件进行保护，保密和提供共享的手段。另外，文件系统还要提供检索文件或文件中记录的手段，文件系统就是完成上述功能的一组软件和数据结构的集合。 模拟一个文件管理系统，要完成对文件的基本操作，文件的基本操作有文件、文件夹的打开、新建、删除和读取写入文件，创建更改目录，列出目录内容等信息。系统建立了文件目录树，存储文件系统中的所有文件。对于用户名下的文件，用文件目录树的分枝来存贮。 采用命令行操作界面很直观，也方便用户进行操作，用户只要按照操作界面所显示的命令来操作就行了。 因为存在着同一个目录下不能有同名文件的问题。所以在进行文件的基本操作时要考虑到在已经有的文件中是否有同名文件，有的话则输出提示信息。 3、概要设计 3.1整体设计框架 系统初始化界面是由用户注册，用户登录，退出系统三个模块组成。用户登录模块再由创建用户，进入目录，删除用户，显示所有用户，显示位示图，修改用户资料几大模块组成。然后各个模块再由一些小模块组成。其中创建文件，打开关闭文件，读写文件等文件操作模块包括在进入目录模块里面。 3.2各模块的基本功能 3.21系统初始化 系统的初始化包括初始化了磁盘的空间即位示图、一个管理员用户 3.22用户注册模块 用户可以在这里注册，用户名和密码的最大长度都为10个字节，如果用户名不重复的话，则注册成功，用户的权限默认为一般用户。
操作系统课程设计之三 设计任务：模拟OS文件系统 在任一OS（Window或者Dos；也可以是在Linux下，但要求能将结果演示给老 师看）下，建立一个大文件，把它假象成一张盘，在其中实现一个简单的模拟OS 字 ，第 ⑤、每个目录实际能放下文件或子目录30项。 ⑸、文件系统空间分配： ①、第0个盘块（1k）存放磁盘信息（可以设定为格式说明“FAT32”、盘块大小，盘块数等 内容） ②、第1个盘块起，至125盘块，共125个盘块（125k）存放FAT内容 ③、第126、127（2个）盘块，存放位示图
④、从第128盘块至10000盘块，皆为数据（区）盘块，其逻辑编号从0开始，至 9872号数据盘块，即第0数据盘块为128号盘块，第1数据盘块为129号盘块，… ⑤、第0数据盘块（即128号盘块），存放根目录（同样只用一个盘块作根目录）， 由于第0、1目录项为“.”（本目录）, “..”（父目录），因此根目录下同样只能存放30个文件或目录，并且从第2个目录项开始。 ⑥、文件或子目录数据，放在第1数据盘块及以后的数据盘块中，由用户按需要使 用。 内容 ⑺、删除文件 #DelFile 文件名.扩展名，在文件所在的目录项中，将第一个字节变为0xE5，并同时修改FAT内容和位示图内容；如果文件不存在，给出出错信息 ⑻、文件拷贝 #CopyFile 老文件,新文件，为新文件创建一个目录项，并将老文件内容复制到新文件中，并同时修改FAT内容和位示图内容 ⑼、显示位示图内容
#ShowBitMP，将位示图内容（已有信息部分），显示在屏幕上（按十六进制）⑽、显示FAT内容 #ShowFAT，将FAT内容（已有信息部分），显示在屏幕上（按十六进制） 4、程序的总体流程为： ⑴、输出提示符#，等待接受命令，分析键入的命令； ⑵、对合法的命令，执行相应的处理程序，否则输出错误信息，继续等待新命令 关于对FAT表和MAP表的用法 1.当要用到数据块是，查询MAP表（因为只做比较查询即可）,查询到的未用位置 置1，然后在FAT表上进行相应记录，在本程序做出的规定是，当文件夹FAT 表做-1，若是文件则按照FAT做对应的顺序记录，最后一块同样是-1结束，2.回收的时候，是按照FAT表的首项，做顺序置0，然后MAP也在相应位置置0
简单文件系统的设计及实现 一、实验目的： 1、用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解 2、要求设计一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。 二、实验内容： 1、设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。 2、程序采用二级文件目录（即设置主目录[MFD]）和用户文件目录（UED）。另外，为打开文件设置了运行文件目录（AFD）。 3、为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作 4、算法与框图 ?因系统小，文件目录的检索使用了简单的线性搜索。 ?文件保护简单使用了三位保护码：允许读写执行、对应位为 1，对应位为0，则表示不允许读写、执行。 ?程序中使用的主要设计结构如下：主文件目录和用户文件目录（ MFD、UFD）； 打开文件目录（ AFD）（即运行文件目录） 文件系统算法的流程图如下
三、工具/准备工作： 在开始本实验之前，请回顾教科书的相关内容。并做以下准备： 1) 一台运行Windows 2000 Professional或Windows 2000 Server的操作系统的计算机。 2) 计算机中需安装Visual C++ 6.0专业版或企业版 四、实验要求： （１）按照学校关于实验报告格式的要求，编写实验报告（含流程图）； （２）实验时按两人一组进行分组，将本组认为效果较好的程序提交检查。
; 一、概述 课程设计目的、意义： 课程设计目的使学生熟悉文件管理系统的设计方法；加深对所学各种文件操作的了解及其操作方法的特点。通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。 主要任务： 模拟文件系统设计是设计和实现一个简单的文件系统。内容包括： 1.建立文件存储介质的管理机制 2.建立目录（采用一级目录结构） 3.文件系统功能（显示目录、创建、删除、打开、关闭、读、写） ~ 4.文件操作接口（显示目录、创建、删除、打开、关闭、读、写） 二、系统设计 课程设计的系统设计： 本系统模拟一个文件管理系统，要完成对文件的基本操作，文件的基本操作有文件、文件夹的打开、新建、删除和读取写入文件，创建更改目录，列出目录内容等信息。系统建立了文件目录树，存储文件系统中的所有文
件。对于用户名下的文件，用文件目录树的分枝来存贮。采用命令行操作界面很直观，也方便用户进行操作，用户只要按照操作界面所显示的命令来操作就行了。 整体设计框架： 系统初始化界面是由创建用户存储空间，管理文件，退出系统三个模块组成。用户创建由创建用户存储空间，进入目录，删除用户存储空间，显示所有用户存储空间，等模块组成。然后各个模块再由一些小模块组成。其中创建文件，打开关闭文件，读写文件等文件操作模块包括在进入目录模块里面。 三、系统实现 课程设计主要内容的实现程序代码： 《 #include <> #include <> #include <> typedef struct file{ char name[10]; struct file *next; }File; typedef struct content{ ! char name[10]; File *file;
实验二文件系统实验报告
一．实验简介 本实验要求在假设的I/O 系统之上开发一个简单的文件系统，这样做既能让实验者对文件系统有整体了解，又避免了涉及过多细节。用户通过create, open, read 等命令与文件系统交互。文件系统把磁盘视为顺序编号的逻辑块序列，逻辑块的编号为0 至L-1。I/O 系统利用内存中的数组模拟磁盘。 实际物理磁盘的结构是多维的：有柱面、磁道、扇区等概念。I/O 系统的任务是隐藏磁盘的结构细节，把磁盘以逻辑块的面目呈现给文件系统。逻辑块顺序编号，编号取值范围为0 至L .. 1，其中L 表示磁盘的存储块总数。实验中，我们可以利用字符数组ldisk[L][B] 构建磁盘模型，其中 B 表示每个存储块的长度。I/O 系统从文件系统接收命令，根据命令指定的逻辑块号把磁盘块的内容读入命令指定的内存区域，或者把命令指定的内存区域内容写入磁盘块。 我设计的文件系统拥有三个用户。 二．具体说明 1.文件系统的组织：磁盘的前k 个块是保留区，其中包含如下信息：位图和文件描述符。位图用来描述磁盘块的分配情况。位图中的每一位对应一个逻辑块。创建或者删除文件，以及文件的长度发生变化时，文件系统都需要进行位图操作。前k 个块的剩余部分包含一组文件描述符。每个文件描述符包含如下信息： ?文件长度，单位字节 ?文件分配到的磁盘块号数组。该数组的长度是一个系统参数。在实验中我们可以把它设置为一个比较小的数，例如3。 2．目录：我们的文件系统中仅设置一个目录，该目录包含文件系统中的所有文件。除了不需要显示地创建和删除之外，目录在很多方面和普通文件相像。目录对应0 号文件描述符。初始状态下，目录中没有文件，所有，目录对应的描述符中记录的长度应为0，而且也没有分配磁盘块。每创建一个文件，目录文件的长度便增加一分。目录文件的内容由一系列的目录项组成，其中每个目录项由如下内容组成： ?文件名 ?文件描述符序号 3.对文件的操作： 文件系统需提供如下函数；create, destroy, open, read, write。 ?create(filename): 根据指定的文件名创建新文件。 ?destroy(filename): 删除指定文件。 ?open(filename): 打开文件。该函数返回的索引号可用于后续的read, write, lseek, 或close 操作。 ?close(index): 关闭制定文件。 ?read(index, mem_area, count): 从指定文件顺序读入count 个字节mem_area 指定的内存位
计算机系综合性实验告实验报 课程名称操作系统实验报告 一个简单地文件系统地详细设计． 一个简单地文件系统地详细设计一、实验目地 （1）阅读并调试一个简单地文件系统，模拟文件管理地工作过程.从而对各种文件操作命令地实质内容和执行过程有比较深入地了解. （2）了解设计一个n个用户地文件系统，每个用户可以保存M个文件.用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有create、delete、open、close、read、write 等命令. 二、实验要求 1、根据流程图阅读所给文件系统源程序，并对源程序加以注释（注释量达70%以上）. 2、修改、完善该系统，指出程序地bug. 三、文件系统功能设计 1. 功能设计 该文件系统是一个多用户、多任务地文件系统.对用户和用户地文件数目并没有上限.也就是说该系统允许任何用户申请空间，而且在其目录下地文件数目并不做任何地限制. 该系统可以支持地操作命令如下： ①bye——用户注销命令.当使用该命令时，用户退出系统，注销该用户功能设计并回到登陆界面. 命令格式：bye ②close——删除用户注册信息命令.执行该命令后，用户在系统中地所有信息，包括该用户目录下地所有文件都被删除.命令执行完成后返回登陆界面. 命令格式：close ③create——在当前目录下创建一个文件，且该文件不能跟当前已有地文件重名.该文件地管理信息登记在用户文件信息管理模块中.执行完该命令后回到执行命令行. 命令格式：create>file1 其中：“>”符为提示符，file1为要创建地文件名. ④delete——删除当前用户目录下地一个文件，命令执行完毕返回至命令行. 命令格式：delete>file1 其中：file1为要删除地文件名.
操作系统课程设计报告 专业：计算机信息处理 学号：09103408 姓名：纪旻材 提交日期：2011-12-28
【设计目的】 1. 课程设计目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。 2. 结合数据结构、程序设计、计算机原理等课程的知识，设计一个二级文件系统，进一步理解操作系统。 3. 通过对实际问题的分析、设计、编程实现，提高学生实际应用、编程的能力 【设计内容】 1、delete 删除文件 2、open 打开文件 3、close 关闭文件 4、write 写文件 【实验环境】 Windows7系统
Visual studio 2010 【相关知识综述】 本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。 首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。用户创建的文件，可以编号存储于磁盘上。如：file0,file1,file2…并以编号作为物理地址，在目录中进行登记。 【设计思路】 1 主要数据结构 #define MAXNAME 25 /*the largest length of mfdname,ufdname,filename*/ #define MAXCHILD 50 /*the largest child每个用户名下最多有50个文件*/ #define MAX (MAXCHILD*MAXCHILD) /*the size of fpaddrno*/ typedef struct/*the structure of OSFILE定义主文件*/
操作系统课程设计文件系统#include stdio.h #include memory.h #include string #include iostream using namespace std； struct FCB { char fname[16]；//文件名 int type；//1代表普通文件2代表目录文件0表示空文件 int size；//文件大小 int fatherBlockNum；//当前的父目录盘块号 int currentBlockNum；//当前的盘块 void initialize() { strcpy(fname,"[message]")； type=0； size=0； fatherBlockNum=currentBlockNum=0； }
}； const char*FilePath="C：\myfiles"； const int BlockSize=512；//盘块大小(可配置) const int OPEN_MAX=5；//能打开最多的文件数 const int BlockCount=BlockSize/sizeof(int)；//盘块数 const int DiskSize=BlockSize*BlockCount；//磁盘大小 const int BlockFcbCount=BlockSize/sizeof(FCB)；//目录文件的最多FCB数 //const int IOBUF_SIZE=512； //char IOBuffer[IOBUF_SIZE]； int OpenFileCount=0； struct OPENLIST//用户文件打开表 { int files；//当前打开文件数 FCB f[OPEN_MAX]；//FCB拷贝 OPENLIST() { files=0； for(int i=0；i OPEN_MAX；i++){ f[i].fatherBlockNum=-1；//为分配打开
操作系统课程设计 班级： 姓名： 学号： 使用语言：C++ 指导老师： 学院：
一、系统要求 1、实验目的 通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现。 2、实验内容 为linux系统设计一个简单的二级文件系统。要求做到以下几点： （1）可以实现下列几条命令（至少4条）； login 用户登陆 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 （2）列目录时要列出文件名、物理地址、保护码和文件长度； （3）源文件可以进行读写保护。 二、系统分析 1、设计思想 本文件为二级文件系统，即要实现对文件的增删改查，同时又具备登陆系统、注册用户的功能，各个用户之间的文件系统互不干扰。 本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。 系统采用结构体来存储用户、文件目录、文件数据内容： 0 48*5 48*5+44*50 48*5+44*50+264*200 每个分区都是由结构体组成，每个个去的结构体的个数由格式化系统是决定。整个系统的编码构成主要分为：
Allstruct.h 定义了每个分区的结构体； Mysys.h 声明了对系统操作的各种方法； Myuserfile.h 声明了对文件操作的各种方法； Mymain.cpp 整个系统的主函数，操作入口； Mysys.cpp 包含了mysys.h，实现了操作系统的各种方法；Myuserfile.cpp 包含了myuserfile.h，实现了操作文件的各种方法； 2、主要数据结构 Allstruct.h文件的内容： struct s_user //用户区结构体 { long isuse; //是否使用 char name[20]; //用户名 char psd[20]; //密码 long address; //目录地址 }; struct s_list //目录结构体 { long isuse; //是否使用 char name[20]; //文件名字 long myaddress; //本条目录地址 long pointaddress; //指向的文件的地址 long isfile; //是否锁定 long pointsize; //目标文件的大小 long nextaddress; //下条目录的地址 }; struct s_file //文件结构体 { long isuse; //是否使用 char content[256]; //文件内容 long next; //下个文件块地址 };
操作系统课程设计报告 题目：文件系统 专业：软件工程 院系：信息管理学院 年级：大三软件Q1141 学号： 11150132 姓名：王毅 指导教师：李红艳 职称：副教授 湖北经济学院教务处制
目录 操作系统课程设计报告 一实验内容 (2) 二设计的基本概念和原理 (2) 三总体设计 (2) 2-1 文件的组织结 构............................................................. (2) 2-2 磁盘空间的管 理............................................................. (2) 2-3 目录结 构 (3) 2-4文件操 作 (4) 四详细设计 (4) 4-1 建立文件（create_file）流程 图 (4) 4-2 打开文件（open_file）流程 图 (6) 4-3读文件（read_file）流程 图 (7) 4-4 写文件（write_file）流程
图 (8) 4-5 关闭文件（close_file）流程 图 (9) 4-6 删除文件（delete_file）流程 图 (10) 4-7 显示文件内容（typefile）流程 图 (11) 4-8 建立目录（md）流程 图 (12) 4-9显示目录内容流程 图 (13) 五详细代码 (14) 六运行结果截图 (40) 七总结 (44) 八参考文献 (45) 一、实验内容 要求设计一个简单的文件系统，用文件模拟磁盘，实现以下功能： （1）支持多级目录结构； （2）实现的命令包括建立目录、列目录、删除空目录、建立文件、删除文件、显示文件内容、打开文件、读文件、写文件、关闭文件、改变文件属性。
课程设计报告 课程设计题目：档案管理系统 学生姓名：阳渊 专业：软件工程 班级：081103 学号：08110327 指导教师：谢小林王红玲 2009年12月13日
目录 一、课程设计题目、时间、地点 (3) 二、系统分析 (3) 三、课程设计目的 (4) 四、课程设计要求 (4) 五、实现思路 (5) 六、实验过程 (13) 七、课程设计总结 (15) 八、心得体会 (18)
（一）课程设计题目、时间、地点： 档案管理系统 2009-12-13 软件楼506 （二）系统分析： 四十年代电子计算机问世以来，计算机科学发展迅速，应用领域不断扩展由于计算机的普及与广泛应用，现代社会正朝着高度信息化，自动化方向发展。随着计算机硬件的不断成熟，成本不断降低，特别是个人台式计算机，已经是各行各业必不可少有办公设备，而且近几年个人台式计算机，笔记本电脑逐步走后门向我国普通家庭，成为“家用电器”中的一员。计算机的普及与广泛应用，除硬件方面的因素外，还有微机所使用的各种软件的开发，推广和应用起了很大的促进作用；特别是近几年来随着计算机网络的不断升温，由其是“因特网”的发展和广泛运用，网民人数在飞速增长，除了获取信息外，网络的一个非常重要的功能是拉近了人与人之间的距离。 档案是科学知识的宝库、是文化的积累和沉淀，是统计分析的第一手资料，是研究决策的权威.随着计算机技术在档案管理领域中的广泛应用，档案系统的通用性，灵活性、可扩展性.成为最关注的问题。本文提出了动态档案结构的概念，系统没有固定的档案数据库文件、数据库结构和数据库类型，在运行过程中根据使用单位的需求动态生成档案结构，实现了在一个数据库字段内存取任何类型电子文件，并自动从数据库提取、识别和运行电子文件的方法，实现了档案管理系统软件的通用性，具有良好的应用推广应用价值。关键词档案管理；通用性；动态管理；电子档案建立基于计算机网络的档案管理信息系统，形成一个现代化的集档案数据采集，加工、存储、检索、输出和发布于一体的档案数据处理中心，是实现各单位档案信息管理标准化和现代化的前提条件，是提高档案管理效率、提高档案服务水平的根本途径。“通用档案信息管理系统”软件的研发促 进了档案管理部门以新的观念、新的制度、新的模式与手段开展档案信息管理工作。软件实现了档案信息管理电子化、网络化，增强档案管理的科学性，规范性和易操作性，改变了传统繁琐的档案管理模式。该软件的通用性设计避免了各类型档案系统的重复投入开发，具有良好的应用推广价值。 “档案管理系统”主要研究通用的档案管理信息化解决方案，研究各单位各行业档案系统的普遍特征，研发适合各类型层次单位的档案信息管理系统软件。通过通用性的研究，将该系统的可应用拓展到其他单位或者行业的档案信息系统建设，以期提高档案工作信息化水平.
模拟一个简单二级文件管理系统 设计目的：通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。 设计内容：模拟一个简单二级文件管理系统 一、实验内容描述 1 实验目标 本实验的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现. 2 实验要求 为DOS系统设计一个简单的二级文件系统.要求做到以下几点： ①可以实现下列命令： login 用户登录 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 ②列目录时要列出文件名、物理地址、保护码和文件长度. ③源文件可以进行读写保护. 二、程序主要内容 1设计思路 程序中要求每个用户在登陆后才可对其拥有的文件进行操作，用户对于其他用户的文件无操作权.文件操作包括浏览、创建、删除、打开、关闭、阅读、写入、修改模式.其他操作包括新建用户、帮助、用户登入、用户登出、退出系统. 在程序文件夹下有个名为“file”的系统根目录，此目录下包括：一个名为“mfd”的文件，记录所有注册过的帐号及密码；用户文件，以用户名作为文件名，内容为其拥有的文件名及属性；一个名为“keiji”的文件夹.“keiji”文件夹中包括：“file.p”指针文件，记录所有已用的物理地址；一些以物理地址为名的文件，内容为文件内容. 2 数据结构 file结构体系统文件数据结构： fpaddrint，文件的物理地址、flengthint，文件长度、fmodeint，文件模式0.只读；1.可写； 2.可读写； 3.保护、fname[]char，文件名； filemode结构体文件状态数据结构： isopenint，文件当前状态，0.关闭；1.打开、modeint，文件模式0.只读；1.可写；2.可读写；
操作系统课程设计模拟文 件系统 Newly compiled on November 23, 2020
目录第1章需求分析 (1) 第2章概要设计 (1) 系统的主要功能 (1) 系统模块功能结构 (1) 运行环境要求 (2) 数据结构设计 (2) 第3章详细设计 (3) 模块设计 (3) 算法流程图 (3) 第4章系统源代码 (4) 第5章系统测试及调试 (4) 运行结果及分析 (4) 系统测试结论 (5) 第6章总结与体会 (6) 第7章参考文献 (6) 附录 (7) 第1章需求分析 通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力；掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，并了解操作系统的发展动向和趋势。
模拟二级文件管理系统的课程设计目的是通过研究Linux的文件系统结构，模拟设计一个简单的二级文件系统，第一级为主目录文件，第二级为用户文件。 第2章概要设计 系统的主要功能 1) 系统运行时根据输入的用户数目创建主目录 2) 能够实现下列命令： Login 用户登录 Create 建立文件 Read 读取文件 Write 写入文件 Delete 删除文件 Mkdir 建立目录 Cd 切换目录 Logout 退出登录 系统模块功能结构 运行环境要求 操作系统windows xp ，开发工具vc++ 数据结构设计 用户结构：账号与密码结构 typedef struct users { char name[8]; char pwd[10]; }users;