操作系统课程设计报告Linux二级文件系统设计
更新时间:2023-09-17 15:08:01 阅读量: 幼儿教育 文档下载
操作系统课程设计报告
专 业:计算机科学与技术 学 号:******** 姓 名:*** 提交日期:2013-3-8
操作系统课程设计报告
【设计目的】
(1)本实验的目的是通过一个简单多用户文件系统的设计,加深理解文件系统的内部功能和内部实现。
(2)结合数据结构、程序设计、计算机原理等课程的知识,设计一个二级文件系统,进一步理解操作系统。
(3)通过分对实际问题的分析、设计、编程实现,提高学生实际应用、编程的能力 【设计内容】 二级文件系统设计 【实验环境】 C++/VC++
【相关知识综述】 1.背景知识 (1)外存管理
文件系统是一个含有大量的文件及其属性,对文件进行操作、管理的软件,以及向用户提供使用文件的接口的一个集合。在逻辑上它的层次结构是这样的: 文件系统接口 对对象的操作和管理的软件集合 逻辑文件系统 基本I/O管理程序(文件组织模块) 基本文件系统(物理I/O层) I/O控制层(设备驱动程序) 对象及其属性说明 作为产品的操作系统有各自的文件系统。比如MS的WINDOWS系列使用的是FAT16、FAT32或NTFS的文件系统、LINUX使用的是EXT2、EXT3文件系统等等。 (2)linux的EXT2文件系统
linux使用一个叫虚拟文件系统的技术从而可以支持多达几十种的不同文件系统,而EXT2是linux自己的文件系统。它有几个重要的数据结构,一个是超级块,用来描述目录和文件在磁盘上的物理位置、文件大小和结构等信息。inode也是一个重要的数据结构。文件系统中的每个目录和文件均由一个inode描述。它包含:文件模式(类型和存取权限)、数据块位置等信息。 一个文件系统除了重要的数据结构之外,还必须为用户提供有效的接口操作。比如EXT2提供的OPEN/CLOSE接口操作。 (3)用内存来模拟外存
真正的文件系统对外存进行管理,涉及到许多硬件、设备管理方面的底层技术,一方面这些技术不属于操作系统核心内容,一方面过多的内容不免造成实验者顾此失彼,所以这里推荐一种使用内存来模拟外存的方式,可以跳过这些硬件技术而直接把精力放在数据结构设计和操作算法设计上面。
假定pInode是一个指向inode结构的指针,而且它已经放入的需要放入的数值了,现在需要将其写入到特定位置。可用如下代码: ……
fd=fopen(“filesystem”,”w+b”); //fd是FILE指针类型,w便是写方式,b表示二进制
fseek(fd, specific_area,SEEK_SET);// fd是文件指针;specific_area为整形,
1
操作系统课程设计报告
// 为需要入pInode的位置
fwrite(pInode, sizeof(inode), 1,fd); // 写入pInode信息
2、原理算法
本文件系统采用两级目录,其中第一级对应于用户账号,第二级对应于用户帐号下的文件。另外,为了简便文件系统未考虑文件共享,文件系统安全以及管道文件与设备文件等特殊内容。
首先应确定文件系统的数据结构:主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘,这样便于查找和修改。
用户创建的文件,可以编号存储于磁盘上。如:file0,file1,file2…并以编号作为物理地址,在目录中进行登记。
【设计思路】 1、数据结构
#define MAXNAME 25 /*mfdname,ufdname,filename的最大长度*/ #define MAXCHILD 50 /*最大的子文件个数*/
#define MAX (MAXCHILD*MAXCHILD) /*物理地址计数fpaddrno的最大长度*/ typedef struct /*结构体OSFILE(文件)*/ { int fpaddr; /*文件的物理地址号0,1,2...*/ int flength; /*文件的长度*/ int fmode; /*文件模式:0-Read Only;1-Write Only;2-Read and Write;3-protrcted;*/ char fname[MAXNAME]; /*文件名*/ } OSFILE;
typedef struct /*结构体OSUFD(用户目录)*/ { char ufdname[MAXNAME]; /*ufd的名字*/ OSFILE ufdfile[MAXCHILD]; /*ufd自己的文件*/ }OSUFD;
typedef struct /*结构体OSUFD'LOGIN(用户注册)*/ { char ufdname[MAXNAME]; /*ufd的名字*/ char ufdpword[8]; /*ufd的密码*/ } OSUFD_LOGIN;
typedef struct /*文件打开模式*/ { int ifopen; /*打开情况:0-close,1-open*/ int openmode; /*读写模式0-read only,1-write only,2-read and write*/ }OSUFD_OPENMODE;
OSUFD *ufd[MAXCHILD]; /*ufd及ufd自己的文件(指针型)*/
2
操作系统课程设计报告
OSUFD_LOGIN ufd_lp; /*建立了一个OSUFD_LOGIN型的 ufd_lp*/
int ucount=0; /*mfd的ufd的个数*/
int fcount[MAXCHILD]; /*ufd自己的文件个数*/ int loginsuc=0; /*是否成功登陆,1成功*/
char username[MAXNAME]; /*记录注册的用户名*/ char dirname[MAXNAME];/*记录文件当前的目录*/ int fpaddrno[MAX]; /*记录文件的物理地址num*/
OSUFD_OPENMODE ifopen[MAXCHILD][MAXCHILD]; /*创建一个OSUFD_OPENMODE型的数组用于记录每个文件的打开情况和读写模式*/
FILE *fp_mfd,*fp_ufd,*fp_file_p,*fp_file; /*定义FILE * 型的文件指针,用于读文件*/
2、主要的函数说明 void LoginF() /*用户注册登录*/ void DirF() /*显示文件系统的所有文件*/ void CdF() /*改变路径*/ void CreateF() /*创建文件*/ void DeleteF() /*删除文件*/ void ModifyFM() /*改变文件模式*/ void OpenF() /*打开文件*/ void CloseF() /*关闭文件*/ void ReadF() /*读文件*/ void WriteF() /*写文件*/ void QuitF() /*退出文件系统*/
void clrscr() /*清屏*/ void help(void) /*帮助*/ 其他重要辅助函数:
char *rtrim(char *str) /*移除最右边的空格*/ char *ltrim(char *str) /*移除最左边的空格*/
void SetPANo(int RorW) /*设置物理地址号(表示该地址号是否被用了0-未用,1-已用),RorW是0-read,1-write*/
void InputPW(char *password) /*输入密码并使用'*'代替*/
int ExistD(char *dirname) /*目录是否存在,存在返回第i个,不存在返回0*/ int ExistF(char *filename) /*文件是否存在,返回返回第i个,不存在返回0*/ int FindPANo() /*找出要分配的物理地址号*/
int WriteF1() /*创建文件中的写文件*/ 3、程序流程设计:对于自己实现的4个功能: (1)open():
3
操作系统课程设计报告
进入open() N 请转到当前用户名目录下 当前用户名和当前目录相同? Y 输入要打开的文件名,并查找对应的文件号 该文件不存在 N 当前文件存在? (文件号>0) Y 确定当前用户的用户号 该文件已经打开,不用再打开 Y 该文件已经打开? NN该文件是protect的,不能打开 该文件可以被打开? (不是protect型的) Y 打开文件 返回主函数
4
正在阅读:
(完整版)论我国企业绩效考核中存在的问题与对策毕业论文设计05-23
暖通与燃气数值化测量技术200701-28
电子海图的种类和使用06-10
学生自我评价通用7篇03-24
科技馆作文02-04
福建省人民政府关于福建优兰发集团实业有限公司建设农用地转用和05-09
黑夜里的一座灯塔作文600字06-28
- 元旦晚会节目单
- 学案
- 光电显示技术期末复习资料 - 图文
- p2p与供应链结合案例
- 2016--2017学年度第二学期五年级班主任工作计划
- 尔雅2017年西藏的历史和文化期末考试满分答案解析
- 智慧树创新工程实践期末考试答案
- 六年级下美术教案-有趣的纸浮雕广西版
- 设备操作规程汇编
- 通信综合实训系统实验报告
- 南京财经大学金融学期末考试简答题
- 现代服务业发展规划研究 - 图文
- 锚杆支护工知识竞赛题
- 实验五
- 债权法习题集及详细解答
- 上海寺庙大全 - 图文
- 机会成本在企业决策中的应用研究
- 高考总复习语文选择题百题精炼第一季专题01 识记现代汉语字音(教师版)
- A9785-B中文资料
- 56m连续梁主墩冷却管布置技术交底
- 设计
- 二级
- 操作系统
- 课程
- 文件
- 报告
- 系统
- Linux
- 2014-2015学年物理(粤教版必修1)课时检测第2章第4节匀变速直线运动与汽车行驶安全
- 政府如何运用宏观经济政策来缓解一国的经济萧条
- 沅江四中2014年暑假教职工政治学习活动的
- 2018人教A版数学必修五基础知识篇25《等比数列的前n项和》同步练测
- 关于中国著名地质学家李四光预言的中国四大地震带
- 一年级数学练习题2
- 嵌入式系统复习题 - 答案
- 高二旅游地理测试题(含答案)
- 中国T恤衫市场调研报告
- 毛概 关于生活方式的改变与生活满意度的调查报告
- 2014-2019年中国甘露醇行业市场分析与投资方向研究报告 - 图文
- 配套K12三年级英语下册全册教案(译林版新)
- 大学生校园文化艺术节策划书
- 杭州学军中学高三高考模拟题试题物理
- 17秋西南大学《现代汉语语法与修辞》作业
- 超高压压缩机在高压聚乙烯装置中的发展前景
- 机电安装工程管理与质量控制措施分析
- 空气采样数字显示安装使用说明书(1) - 图文
- 切削温度测量方法概述
- 新建2015残疾人服务中心可行性研究报告