上传者: leaptochina
|
上传时间: 2021-06-18 14:53:04
|
文件大小: 22KB
|
文件类型: TXT
操作系统课程设计
【设计题目】
二级文件系统设计
【开发语言及实现平台或实验环境】
C++/VC++
【设计目的】
(1)本实验的目的是通过一个简单多用户文件系统的设计,加深理解文件系统的内部功能和内部实现。
(2)结合数据结构、程序设计、计算机原理等课程的知识,设计一个二级文件系统,进一步理解操作系统。
(3)通过分对实际问题的分析、设计、编程实现,提高学生实际应用、编程的能力
【设计要求】
理解二级目录的文件系统的组织;掌握常用的数据结构;系统采用两级目录,其中第一级对应于用户账号,第二级对应于用户帐号下的文件;使用文件来模拟外存,进行数据结构设计和操作算法的设计,实现一个文件系统并实现基本的文件操作(为了简便文件系统,不考虑文件共享,文件系统安全以及管道文件与设备文件等特殊内容)。要求:
1、 对程序的每一部分要有详细的设计分析说明
2、 程序执行的每个步骤要有具体的提示内容或输出
3、 源代码格式规范,注释不少于四分之一
4、 设计合适的测试用例,对得到的运行结果要有分析,
5、 设计中遇到的问题,设计的心得体会
6、 提交完整程序代码、课程设计报告及相关文档
【设计原理】
对采用二级文件目录的文件系统工作的机理了如指掌,对文件系统的相关操作要掌握。
【设计内容】
一、 任务
为Linux系统设计一个简单的二级文件系统。要求做到以下几点:
1.可以实现下列几条命令:
login 用户登录
dir 列目录
create 创建文件
delete 删除文件
open 打开文件
close 关闭文件
read 读文件
write 写文件
cd 进出目录
2.列目录时要列出文件名,物理地址,保护码和文件长度
3.源文件可以进行读写保护
二、 程序设计
1. 设计思想
本文件系统采用两级目录,其中第一级对应于用户账号,第二级对应于用户帐号下的文件。另外,为了简便文件系统未考虑文件共享,文件系统安全以及管道文件与设备文件等特殊内容。
首先应确定文件系统的数据结构:主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘,这样便于查找和修改。
用户创建的文件,可以编号存储于磁盘上。如:file0,file1,file2…并以编号作为物理地址,在目录中进行登记。
2. 主要数据结构和部分代码