一个详细的文件管理系统设计.doc
约20页DOC格式手机打开展开
一个详细的文件管理系统设计,全文20页 约5000字叙述详尽摘要本次课程设计我们小组选择并实现的设计课题为多用户、多级目录结构文件系统的设计与实现。在实验中，以个人分工、团队合作的形式，采用模块化的程序设计方法，用了两周的时间来完成本次实验课题的。在这次的小型文件系统设计中，我们选择了类unix文件系统的文件管理模式，以...
内容介绍
此文档由会员 神雕侠 发布
一个详细的文件管理系统设计
全文20页 约5000字 叙述详尽
摘 要
本次课程设计我们小组选择并实现的设计课题为多用户、多级目录结构文件系统的设计与实现。
在实验中，以个人分工、团队合作的形式，采用模块化的程序设计方法，用了两周的时间来完成本次实验课题的。在这次的小型文件系统设计中，我们选择了类UNIX文件系统的文件管理模式，以成组链法来管理空闲的磁盘空间。由于ｉ节点个数原因，限制了单个磁盘文件的大小，也限制了整体的文件个数。在VFS实现过程中，用一个磁盘文件来模拟磁盘来实现整个文件系统得功能，基本实现了一个简单文件系统所应具备的所有功能，较好的模拟了现在主流操作系统的文件系统，成功实现了此次设计的各项要求。
本文件管理系统共分5个模块：
主程序模块：负责用户界面设计和系统的总体实现；
文件模块：负责文件的创建，删除和读写。
底层模块：负责块的分配，释放，读写和i节点的分配与释放；
目录模块：负责目录的创建，修改和显示；
登陆登出模块：负责用户的命令的处理；
关键词：文件系统，i节点，成组链法，物理块，数据块
目 录
1. 概述 .....................................................................................................................................1
2. 课程设计任务及要求……………………………………………………………………...1
2.1 设计任务……………………………………………………………………………...1
2.2 设计要求……………………………………………………………………………...1
3. 算法及数据结构…………………………………………………………………………...2
3.1算法的总体思想（流程）……………….…………………………………………...2
3.2底层模块……………………………………………………………………………....4
3.2.1 功能……………………………………………………………………………....4
3.2.2 数据结构………………………………………………………………………....4
3.2.3 算法……………………………………………………………………………....5
3.3 登陆登出模块………………………………………………………………………...6
3.3.1功能……………………………………………………………………..………...6
3.3.2 数据结构………………………………………………………………………...6
3.3.3算法……………………………………………………………….……….……...6
3.4目录模块………………………………………………………………………….…...7
3.4.1功能………………………………………………………………………….…...7
3.4.2 数据结构…………………………………………………...……………….…...7
3.4.3算法…………………………………………….…………………………….…...7
3.5文件模块………………………………………………………………………….…...8
3.5.1功能………………………………………………………………………….…...8
3.5.2 数据结构………………………………………………………………...….…...8
3.5.3算法…………………………………………………………………….…….…...8
4. 程序设计与实现……………………………………………………………..….…….…...9
4.1 程序流程图……………………………………………………………….…….…...9
4.2 程序说明……………………………………………………………….……...…...12
4.3 实验结果……………………………………………………………….……...…...12
5. 结论…………………………………………………….…………………………………15
6. 参考文献……………………………………………….…………………………………15
7. 收获、体会和建议…………………………………….…………………………………15
参考文献
1. 徐虹等编著.操作系统实验指导——基于Linux内核.北京: 清华大学出版社.2004.
2. 陈向群等编著. Windows内核实验教程. 北京: 机械工业出版社.2002.
3. 周苏等编著. 操作系统原理实验. 北京: 科学出版社.2003.
4. 张尧学编著. 计算机操作系统教程习题解答与实验指导. 北京: 清华大学出版社.2000.
5. 汤子瀛编著. 计算机操作系统（修订版） 西安：西安电子科技大学出版社 2003.
6. 于玉编著. 操作系统原理. 电子工业出版社 2002
全文20页 约5000字 叙述详尽
摘 要
本次课程设计我们小组选择并实现的设计课题为多用户、多级目录结构文件系统的设计与实现。
在实验中，以个人分工、团队合作的形式，采用模块化的程序设计方法，用了两周的时间来完成本次实验课题的。在这次的小型文件系统设计中，我们选择了类UNIX文件系统的文件管理模式，以成组链法来管理空闲的磁盘空间。由于ｉ节点个数原因，限制了单个磁盘文件的大小，也限制了整体的文件个数。在VFS实现过程中，用一个磁盘文件来模拟磁盘来实现整个文件系统得功能，基本实现了一个简单文件系统所应具备的所有功能，较好的模拟了现在主流操作系统的文件系统，成功实现了此次设计的各项要求。
本文件管理系统共分5个模块：
主程序模块：负责用户界面设计和系统的总体实现；
文件模块：负责文件的创建，删除和读写。
底层模块：负责块的分配，释放，读写和i节点的分配与释放；
目录模块：负责目录的创建，修改和显示；
登陆登出模块：负责用户的命令的处理；
关键词：文件系统，i节点，成组链法，物理块，数据块
目 录
1. 概述 .....................................................................................................................................1
2. 课程设计任务及要求……………………………………………………………………...1
2.1 设计任务……………………………………………………………………………...1
2.2 设计要求……………………………………………………………………………...1
3. 算法及数据结构…………………………………………………………………………...2
3.1算法的总体思想（流程）……………….…………………………………………...2
3.2底层模块……………………………………………………………………………....4
3.2.1 功能……………………………………………………………………………....4
3.2.2 数据结构………………………………………………………………………....4
3.2.3 算法……………………………………………………………………………....5
3.3 登陆登出模块………………………………………………………………………...6
3.3.1功能……………………………………………………………………..………...6
3.3.2 数据结构………………………………………………………………………...6
3.3.3算法……………………………………………………………….……….……...6
3.4目录模块………………………………………………………………………….…...7
3.4.1功能………………………………………………………………………….…...7
3.4.2 数据结构…………………………………………………...……………….…...7
3.4.3算法…………………………………………….…………………………….…...7
3.5文件模块………………………………………………………………………….…...8
3.5.1功能………………………………………………………………………….…...8
3.5.2 数据结构………………………………………………………………...….…...8
3.5.3算法…………………………………………………………………….…….…...8
4. 程序设计与实现……………………………………………………………..….…….…...9
4.1 程序流程图……………………………………………………………….…….…...9
4.2 程序说明……………………………………………………………….……...…...12
4.3 实验结果……………………………………………………………….……...…...12
5. 结论…………………………………………………….…………………………………15
6. 参考文献……………………………………………….…………………………………15
7. 收获、体会和建议…………………………………….…………………………………15
参考文献
1. 徐虹等编著.操作系统实验指导——基于Linux内核.北京: 清华大学出版社.2004.
2. 陈向群等编著. Windows内核实验教程. 北京: 机械工业出版社.2002.
3. 周苏等编著. 操作系统原理实验. 北京: 科学出版社.2003.
4. 张尧学编著. 计算机操作系统教程习题解答与实验指导. 北京: 清华大学出版社.2000.
5. 汤子瀛编著. 计算机操作系统（修订版） 西安：西安电子科技大学出版社 2003.
6. 于玉编著. 操作系统原理. 电子工业出版社 2002
