《操作系统》课程设计-文件管理系统-李XX小组

河海大学《操作系统》课程设计设计名称：模拟文件管理系统课程设计负责人：课程设计成员：河海大学计算机与信息学院二〇一一年十二月目录Contents第一部分：课程设计目的 (3)第二部分：设计要求 (3)第三部分：运行环境 (3)第四部分：实验内容 (4)4．1前期知识巩固 (4)4．2设计任务 (5)4．3详细设计部分 (10)4．3．1数据结构 (10)4．3．2主要函数 (11)4．3．3系统流程图 (11)第五部分：调试分析 (13)5．1用户登录 (13)5．2创建文件 (14)5．3查看文件 (15)5．4删除文件 (15)5．5修改文件夹位置 (16)第六部分：参考文献 (16)第七部分：附录 (17)7．1心得体会 (17)7．2源代码(代码文字已缩小) (17)第一部分：课程设计目的本设计的目的是实现操作系统和相关系统软件的设计，其中涉及进程编程、I/O操作、存储管理、文件系统等操作系统概念。

具体指在内存中开辟一个虚拟的磁盘空间作为文件存储器，在其上实现一个简单的单用户文件系统。

在退出这个文件系统时应将该文件系统保存到磁盘上，以便下次可以再将它恢复到内存的虚拟磁盘空间中。

第二部分：设计要求（1）对进行认真分析，列出实验具体步骤，写出符合题目要求的程序清单，准备出调试程序使用的数据。

(2）设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。

(3）程序采用二级文件目录（即设置主目录MFD）和用户文件目录（UFD）。

另外，为打开文件设置了运行文件目录（AFD）。

(4）文件保护简单使用三位保护码：允许读写执行、对应位为1，对应位为0，则表示不允许读写、执行。

（5）以完整的论文形式提交原始代码、设计文档和可运行程序。

提交的文档应当包括：设计题目，程序清单，运行结果分析，算法及其优缺点，以及通过上机取得了哪些经验。

程序清单要求格式规范，注意加注释（包含关键字、方法、变量等），在每个模块前加注释。

（6）本组交一份设计文档的同时每名组员交一份实践体会。

第三部分：运行环境windows xp 系统，windows 7 旗舰版系统编译器：Microsoft Visual C++ 6.0编辑语言：c++第四部分：实验内容4．1前期知识巩固A、文件系统：文件系统是操作系统的五大功能模块之一，主要实现操作系统对程序、数据、设备等的管理。

文件系统的主要功能：完成文件存储空间管理，实现文件名到物理地址的映射，实现文件和目录的操作管理，提供文件共享能力和安全措施等功能。

B、文件文件是信息的一种组织形式，是存储在外存上的带有标识号的一组相关信息的集合，而这个集合既可以由相关联的字符流组成，也可以由相关联的记录组成。

文件的构成：文件控制块（FCB）、数据。

FCB是系统在管理文件时所需信息的数据结构，是文件存在的惟一标志。

包括了文件的基本属性，大致有文件名、地址、存取控制信息（如文件所有者、同组用户、访问权限）以及使用信息（如创建日期、修改日期）。

C、文件目录文件控制块的有序集合称为文件目录。

文件目录的基本功能是实现文件名与其存放位置的映射。

D、文件的物理结构常用的结构有顺序结构、链接结构、文件分配表结构FAT、索引结构、多级索引结构。

E、文件操作文件的操作就是创建/删除文件、打开/关闭文件、读/写文件等F、磁盘空间管理文件系统的一个重要任务是对磁盘空间进行管理。

磁盘空间管理的关键问题是磁盘空闲空间的管理。

常用的空闲块管理方法有：空闲文件目录法、空闲块链法、位示图法、空闲块成组链接法。

4．2设计任务建立一个大文件，把它假象成一张盘，在其中实现一个简单的模拟Linux 文件系统。

a、在现有机器硬盘上开辟1M的硬盘空间，模拟作为作为设定的硬盘空间。

b、编写一管理程序simdisk对此空间进行管理，以模拟Linux文件系统，要求：（1）盘块大小1k（2）空闲盘块的管理：Linux位图法（3）结构：超级块, i结点区, 根目录区c、该文件管理程序的功能要求如下：Format：对文件存储器进行格式化mkdir：用于创建子目录dir：用于显示目录cd：更改当前目录create：创建文件write：写文件read：读文件del：删除文件access: 权限d、程序的总体流程为：(1)初始化文件目录；(2)输出提示符，等待接受命令，分析键入的命令；(3)对合法的命令，执行相应的处理程序，否则输出错误信息，继续等待新命令，直到键入EXIT退出为止。

总体流程图如下所示：以下是各功能模块流程图：初始化函数format ( )改变当前目录cd()显示目录dir()创建目录mkdir()创建文件creat()删除文件del()打开文件open() 读文件read()写文件write() 关闭文件close()删除目录树rd()判断权限access()分配磁盘块get_blk()释放磁盘块release_blk(int)4．3详细设计部分 4．3．1数据结构写磁盘块write_blk(int)读磁盘块read_blk(int)4．3．2主要函数4．3．3系统流程图（1）Login 用户登录用户输入用户名和密码，在passwd文件中查找是否有此用户，核对密码。

正确则登陆成功，当前目录设定到当前用户文件夹下。

（2）format 格式化初始化超级块，初始化主目录，初始化管理员admin 目录，初始化用户目录，初始化用户passwd文件。

（3）create 创建文本文件查找当前目录下是否有同名文件，是则退出，否则让用户输入文本文件内容，以‘###’结束。

申请硬盘空间，申请失败则结束。

将文件内容写入硬盘空间。

修改当前目录的结构，修改超级块。

（4）cdir 创建文件夹查找当前目录下是否有同名文件，是则退出，否则,申请硬盘空间，申请失败则结束。

将文件夹内容写入硬盘空间。

修改当前目录的结构，修改超级块，写入模拟硬盘。

（5）read edit –读取和追加文本文件（6）Read----查找当前目录下是否该文件，没有则退出，否则调用access （）权限判断，有权限则判断是不是文件，不是则退出，是文件则读取文件并显示。

（7）Edit----调用读取文件模块，读取成功则用户输入追加的内容，如果追加的内容大于一个硬盘分配空间则申请分配空间，失败则退出，申请成功则保存文件。

（8）access（文件名）权限判断先判断当前目录是否有该文件，在当前目录的硬盘空间找到该文件，判断当前登录用户是哪个组，判断是否该用户创建，判断该文件的可见级别。

如果是该用户创建的则有读写权限如果当前用户是管理员组的也具有读写权限如果该文件是用户可查看文件则都具有权限。

（9）cd –进入子目录或上级目录查找当前目录是否有该子目录，没有则退出，调用access（）判断当前用户是否有权限，无则退出，有则读取该子目录的目录，将当前目录指向该目录。

（10）attr（文件名）查看文件或者文件夹的属性先查找当前目录下是否有该文件或目录，有则判断文件是否系统文件，是否文本文件，是否目录，由谁创建，属于什么组，占用的空间和目录。

将其全部显示出来。

（11）del 删除文件或目录查找当前目录是否有该文件名，没有则退出，有则调用access（）判断是否有权限，有则判断是否为系统文件，是则无法删除，不是则判断是否是文件，是文件则直接删除，不是则判断是否文件夹，是文件夹则判断该文件夹下是否有文件，有文件则无法删除。

提示用户是否删除，确认则删除文件，修改当前文件夹目录和硬盘空间结构，修改超级块，写入模拟硬盘。

（12）Dir 列文件目录（列出文件名、物理地址、保护码和文件长度）第五部分：调试分析5．1用户登录初始登陆界面，根据注册用户的信息，每次登陆有三次登陆机会，如果失败即结束并退出，用户名和验证码与注册的信息一致则进入系统，下图显示的是登陆时失败的画面：登陆成功后画面显示：5．2创建文件创建文件并输入文件内容，我们的创建文件模式为“CREAT +文件名称”，下图的名称为123，之后系统显示输入文件内容，同时会提醒内容以“###”结尾，此便于系统识别，具体画面如下所示：下面是创建文件夹，文件夹不需要输入文件信息。

5．3查看文件根据之前创建的文件，可以查看当前文件夹中已经创建文件的信息。

命令“dir”。

5．4删除文件创建文件夹并删除，创建文件夹的命令为“CDIR+文件夹名称”，下图以123为例；删除命令为DEL+文件夹名称/文件名称，下图还以AAA文件夹为例，如下图所示：删除后查看，可以验证文件已经删除。

5．5修改文件夹位置第六部分：参考文献[1] 罗宇等 . 《操作系统（第2版）》.电子工业出版社[2] 谭浩强 .《C++程序设计》.清华大学出版社[3] 宁正元等 . 《算法与数据结构》.清华大学出版社[4] 林锐 . 《高质量程序设计》.电子工业出版社[5] 张乃孝 .《算法与数据结构-c语言描述》（第二版）.高等教育出版社[6] 严蔚敏等.《数据结构（C语言版）》.清华大学出版社[7] 苏仕华等.《数据结构课程设计》.机械工业出版社[8]/ds/ds2/wangshangketang/index.htm第七部分：附录7．1心得体会在本次课程设计刚刚开始时，不知道怎么设计，只知道大概的结构。

后来认真阅读课本有关的知识，知道怎样设计结构体才方便文件操作。

知道怎样设计后，写程序时也遇到很多的障碍，特别是指针的改接和指向和出错处理。

此时深感自己编程能力的不足，经过多次修改，终于设计好了该设计。

通过该课程设计，使我们更了解了课本知识，巩固了课本知识，同时也使我们的编程能力有了一定的提高，最重要的是我们深切体会到团队的重要，怎么配合和分工才能更快更好的完成任务。

7．2源代码(代码文字已缩小)#include<iostream>#include <time.h>#include <string>#include <fstream>#include <sstream>#include <stdlib.h>#include <stdio.h>#include <string.h>#include <iomanip>#include <io.h>#include <malloc.h>#include <dos.h>#include <conio.h>#include <windows.h>#define BOOL intusing namespace std;const unsigned FILE_SYS_SIZE = 1024 * 1024; //模拟文件系统的容量设为1Mconst unsigned BITMAP_LEN = 64; //位示图的长度 512/8const unsigned BLOCK_SIZE = 512; //一个文件块的大小const unsigned BLOCK_COUNT = 512; //文件系统中文件块的数量const unsigned NAME_LEN = 15; //最长文件名的长度const unsigned PASSWORD_LEN = 15; //用户密码的最大长度const unsigned LOGIN_COUNT = 3; //用户登录尝试次数const unsigned COMMAND_LEN = 200; //命令行最大长度const unsigned PRO_SET_COMM_COU = 11; //预设命令数const unsigned USER_NAME_SIZE=15;//最大用户名长度const unsigned USER_PASSWORD_SIZE=15;//最大用户密码长度const unsigned MAX_USER_NUMBER=10;//最多用户数目const unsigned MAX_FILE_SIZE=200;//最大文本字符数目const char *PRO_SET_COMM[] = {"creat", "format", "read", "write", "logout", "del", "cdir", "cd", "dir", "exit","help"};//文件元素可供操作性权限typedef enum{pub, //任何人可做任何操作（公共文件，所有人都可查看）protect, //非创建者或ADMIN，只可以察看（保护，只有自己和管理员可查看）pri //非创建者或ADMIN，不可以做任何操作（系统文件）} FileAccess;//文件元素类型typedef enum{file, //文件dir //文件夹} FileType;//表示文件状态typedef enum FileStatus{closed,opened,reading,writing} ;//一个文件索引结构（文件节点）struct FileIndexElement{unsigned Index; //文件元素索引编号char FileName[NAME_LEN]; //文件元素名char ParentName[NAME_LEN]; //父节点名unsigned FileBlockId; //文件元素所在物理块编号unsigned FileLevel; //文件元素所在层次，层＋文件元素名为一个文件元素的逻辑位置char creatTime[18];//文件创建时间char *filecontent;//文件内容BOOL effect; //是否有效，0-无效，1-有效FileType Type; //识别文件还是目录};//文件索引结构或目录表项（文件目录结构）struct FileIndex{FileIndexElement *FIStart; //文件系统中的文件索引起始位置unsigned FILen; //文件索引的最大长度unsigned FICount; //文件索引数量};//文件块的结构（存储数据块结构）struct FileBlock;typedef struct FileBlock *pFileBlock;struct FileBlock{unsigned FileBlockId; //文件块编号unsigned BLOCK_SIZE; //文件块的容量char *FileBlockAddr; //文件块地址pFileBlock next; //下一个文件块的地址};//文件系统的位示图结构（用于显示分配的存储器分配情况）struct BitMap{unsigned BITMAP_LEN; //文件位示图长度char *BMStart; //位示图的起始指针};//文件系统结构（超级块的结构，全局变量）struct SuperBlock{char *FSStart; //文件系统的起始地址unsigned SuperBlockSize; //文件系统的容量BitMap bm; //文件系统中的位示图unsigned BLOCK_COUNT; //文件系统中文件块的数量pFileBlock head; //文件系统中文件块首地址FileIndex FI; //文件系统中的文件索引};//登陆用户的数据结构（用户的数据结构）struct User;typedef struct User *pUser;struct User{char *UserName; //用户名称char *password; //用户密码int isAdmin; //用户类型，1表示管理员，0表示用户pUser NextUser;};struct LoginStruct{int User_Login_tims;int UserNum;pUser pUserList;};//文件系统中的元素结构，包括文件和文件夹（逻辑文件的定义，树形结构）struct FSElement;typedef struct FSElement *pFSElement;struct FSElement{pFSElement parent; //指向自己的父亲节点unsigned FileLevel; //文件元素所在层次，层＋文件元素名为一个文件元素的逻辑位置char FileName[NAME_LEN]; //文件元素名unsigned FileBlockId; //文件元素所在物理块编号unsigned FileElemLen; //文件元素的长度FileType Type; //文件元素类型FileAccess Access; //文件元素可供操作的权限User Creator; //文件创建者char CreateTime[18]; //创建时间，日期格式：MM/DD/YY HH:MI:SSchar LastModTime[18]; //最后一次修改时间char *FileData; //一个文件的数据开始地址，文件夹时该值为NULLFileStatus fileStu; //如果是一个文件表示文件当前的状态};//系统当前状态struct CurrentStatus{User CurrentUser; //当前用户unsigned FileLevel; //用户所在文件系统层FSElement *CurrParent; //当前层的父节点char *CurrentPath; //当前路径};SuperBlock FS; //一个全局文件系统的变量CurrentStatus CS; //当前系统状态FSElement *base; //文件元素的根LoginStruct LoginS;//用户列表，在登录的时候用到，以链表形式存储bool InitFileSys(); //（初始化文件函数）//============================================================================= ===========//函数说明：权利声明void Right(void){cout<<"文件管理系统 [版本1.4]\n";cout<<"版权所有 (c) 2011 计算机4班。