天津科技大学操作系统课程设计.docx

2014-2015学年第一学期 操作系统课程设计实验指导书 专 业：软件工程 班 级：121031 学 号：121031 姓 名： 提交日期：2015.1.7 操作系统课程设计 【设计题目】 Linux二级文件系统设计 【设计目的】 (1)本实验的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能 和内部实现。 (2)结合数据结构、程序设计、计算机原理等课程的知识，设计一个二级文件系统，进一 步理解操作系统。 (3)通过分对实际问题的分析、设计、编程实现，提高学生实际应用、编程的能力 【设计内容】 为Linux系统设计一个简单的二级文件系统。要求做到以下几点： ①可以实现下列几条命令： login 用户登录 dir 列目录 Attrib 修改文件属性 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 cd 进出目录 ②列目录时要列出文件名，物理地址，保护码和文件长度 ③源文件可以进行读写保护 【开发语言及实现平台或实验环境】 C++/VC++ 【相关知识综述】 理解二级目录的文件系统的组织；掌握常用的数据结构；系统采用两级目 录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件；使用文件来 模拟外存，进行数据结构设计和操作算法的设计，实现一个文件系统并实现基 本的文件操作(为了简便文件系统，不考虑文件共享，文件系统安全以及管道 文件与设备文件等特殊内容)。 【设计思路】 本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用 户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件 及管道文件与设备文件等特殊内容。 首先应确定文件系统的数据 录、子目录及活动文件等。主目录和子目录都以文件的形式存放于 便于查找和修改。 用户创建的文件，可以编号存储于磁盘上。如： (1)open(): file0,filel,file2…并以编号作为物理地址，在目录中进行登记 1.主要的数据结构 #define MAXNAME 25 /*mfdname,ufdname,filename表示三种文件的长度25*/ #define MAXCHILD 50 /*the largest child每个用户下可以最多有50个文件*/ #define MAX(MAXCHILD*MAXCHILD) /*the size of fpaddrno 定义一个常量2500个扇 区 / typedef struct /*the structure of OSFILE*/ int fpaddr; /*file physical address物理地址*/ int flength; /*file length文件长度*/ int fmode; /*file mode:O-Read Only;1-Write Only;2-Read and Write; 3-Protect;*/ char fname[MAXNAME]; /*file name文件名* }OSFILE; typedef struct /*the structure of OSUFD*/ char ufdname[MAXNAME]; /*ufd name*/ OSFILE ufdfile[MAXCHILD]; /*ufd own file*/ }0SUFD; /*osf文件的数据结构*/ typedef struct /*the structure of OSUFDLOGIN*/ char ufdname[MAXNAME]; char ufdpword[8]; /*ufd name*/ /*ufd password*/ }OSUFD LOGIN; typedef struct /*file open mode*/ int ifopen; /*ifopen:0-close,1-open*/ int openmode; /*0-read only,1-write only,2-read