- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
课程设计任务书
计算机科学与技术 专业 年级 班
设计题目
文件管理系统设计
主要内容
设计一个简单的文件管理系统来模拟文件操作命令的执行
具体要求
设计和调试一个简单的文件管理系统来模拟文件管理,使学生对主要文件操作命令的实质和执行过程有比较深入的了解,掌握它们的基本实施方法。具体要求如下:
⑴设计一个支持n个用户的文件系统,每个用户可拥有多个文件;
⑵采用二级或二级以上的多级文件目录管理;
⑶对文件应设置存取控制保护方式,如“只能执行”、“允许读”、“允许写”等;
⑷系统的外部特征应接近于真实系统,可设置下述文件操作命令:建立文件、打开文件、关闭文件、删除文件、读文件、写文件、复制文件、查询目录。
⑸通过键盘(或鼠标)使用该文件系统,系统应显示操作命令的执行结果。
进度安排
2012-9-3-----2012-9-6 确定系统的总体设计方案:即系统包括哪些功能模块,每个模块的实现算法,并画出相应的流程图.同时编写相应的设计文档;
2012-9-6-----2012-9-12 编写程序代码并调试,再将调试通过的各个子模块进行集成调试;
2012-2-12----2012-9-16 归纳文档资料,完成课程设计说明书,参加课程设计答辩
完成后应上交的材料
在课程设计完成后需要提交的成果和有关文档资料包括:
课程设计的说明书。
课程设计有关源程序及可运行程序(光盘或电子邮件)。
总评成绩:
指导教师 签名日期 年 月 日
系 主 任 审核日期 年 月 日
一、本设计目的及基本思想
本课程设计目的是实现树型目录结构文件系统,在实现过程中利用了二叉树,
其中每个节点都有父指针,子指针和兄弟指针,其中子指针指向该目录下的第一个子节点,而该子节点的父指针则指向它的上级目录。目录下各子节点用兄弟指针连接起来。
文件夹打开是则把文件夹名称及其地址压入打开文件夹栈,文件关闭则把文件夹名称及其地址从打开文件夹栈中抛出。
文件打开则把文件的名称及其父指针写到文件列表同时置文件打开标志为1,文件关闭则把文件从打开列表中删除,同时置文件打开指针为0,文件读取和写入都要检查文件是否在文件打开列表中,未打开文件不能读写,只读文件不能写,只写文件不能读。
文件夹和文件创建,文件夹和文件的创建首先检验目录是否为空,为空则把文件夹或文件连接到该目录下,不为空则把检查目录下是否有同名文件夹或文件,有则提示创建不成功,没有则把文件夹或文件连接到该目录下的最后一个子节点,作为它的兄弟节点。
文件夹和文件的删除,文件夹下没有打开的文件或文件没有打开才能删除,否则删除失败,删除文件夹时利用了中序历遍来删除子树。
二、系统设计
2.1 系统基本结构
系统基本结构如下图:
图1系统基本结构图
root为根结点,root下有五个用户,每个用户有自己的文件夹或文件,系统初始化时为每个用户创建一个file1文件。文件夹内容只有名称和打开标志。文件除了名称和打开标志,还有文件的访问权限,文件类型以及文件长度。其中文件的访问权限、文件类型、文件长度单独作为一个结构体,其它和文件夹结构体相同,也同用一个结构体。
打开文件列表的结构体包括文件名和文件的父节点地址,打开文件夹的栈中包括文件夹名称及其地址
2.2 系统数据结构struct file{
char type; //文件类型0-文本文件 1-可执行文件 2-记录型文件
char right; //文件的权限0-可读 1-可写 2-可读可写
int f_length; //文件长度
};
typedef struct file File;
//文件夹或文件的结构体
struct FCB {
char kind; //kind=1为文件夹 kind=2为文件
char name[20]; //文件夹或文件名称
bool open;
File if_file;
struct FCB *parent;
struct FCB *brother;
struct FCB *child;
};
typedef struct FCB Ff;
//root和fcp为全局变量
Ff *root;//根节点
Ff *fcp=null;//判断是否有拷贝文件
//打开项的结构体
typedef struct{
char name[20];//名称
Ff *node; //指针,打开的是文件夹记录文件夹的地址,是文件记录文件的父节点地
}opened;
int OPFO=0; //记录文件夹打开
您可能关注的文档
- SNCR技术协(最终签字版).doc
- S国际经济学和际贸易.doc
- THPFSY-型双容水箱液位对象系统实验指导书(西门子).doc
- TJ4.3.5泥混凝土面层、水泥砂浆面层分项工程检验批质量验收记录.doc
- TY2100柴机机体缸孔粗镗组合机床总体及夹具设计.doc
- VIP液压课程计完成版.doc
- W高频电子线路程设计——高频功率放大器的设计.doc
- x2011--012学年初三第三次质检.doc
- XM2009-08综合布线招标文件.doc
- XXX冶金配件产厂变电所供配电设计——张道同 电力工程课程设计.doc
- 人教新目标版英语九年级 中考模拟学情评估(三)(含答案).pdf
- 上海市风华中学2024-2025学年高三上学期9月阶段测试英语试题(无答案).pdf
- 统编版2024-2025学年语文六年级上册期末检测卷(有答案).pdf
- 人教新目标版英语九年级第二学期全册学情评估(含答案).pdf
- 内蒙古自治区巴彦淖尔市杭锦后旗第六中学2024-2025学年八年级上学期阶段性测试历史试题(解析版).pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版无答案.pdf
- 湖南省衡阳市常宁市2023-2024学年七年级上学期期末考试英语试题.pdf
- 湖南省娄底市涟源市部分学校2024-2025学年高一上学期9月月考语文试题 Word版含解析.pdf
- 江苏省泰州市姜堰区城西实验学校2024-2025学年部编版九年级上学期月考历史试卷(原卷版).pdf
- 内蒙古伊金霍洛旗2022-2023学年七年级上学期期末考试英语试题.pdf
最近下载
- 人教版2024新版Starter Unit 3 单元检测卷-2024-2025学年七年级英语上册.docx VIP
- 初中数学不等式精选典型试题及答案.doc
- 氓-ppt课件完整版.ppt
- 世界生物多样性保护.ppt VIP
- 人教版生物学八年级上册 生物圈中的其他生物 作业设计样例.docx
- 深度保洁服务合同范本.docx
- 《华为销售培训》课件.pptx VIP
- 备战2024年中考语文名著阅读考点梳理:名著试题精选60题(二)真题演练(原卷版+解析版).docx VIP
- 【课件】体量与力量——雕塑的美感+课件高中美术人美版(2019)美术鉴赏.pptx VIP
- 《液压与气压技术》讲义(完整版).doc
文档评论(0)