- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
.
.下载可编辑.
课程设计
课程名称操作系统
题目名称文件系统
学生学院计算机学院
专业班级 计算机科学与技术10级8班 学 号
学生姓名
指导教师
2013年1月5日
目录
TOC \o "1-5" \h \z \o "Current Document" 1设计目的 1
\o "Current Document" 2设计内容 1
\o "Current Document" 3设计步骤 2
\o "Current Document" 4经验与体会 10
5附录 11
1设计目的
模拟文件系统实现的基本功能,了解文件系统的基本结构、内部功能和实现,通 过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现, 实现文件系统的管理和控制功能。
设计内容
2.1实现功能
实现一个简单的多用户多级目录要求如下(具体选做):
1) 实现二级目录管理及文件管理基本操作;
2) 实现无穷级目录管理及文件管理基本操作;
3) 在1)或2)基础上实现共享“别名”;
4) 在1)或2)基础上加快了文件检索;
5) 基于某项实际应用进行文件系统设计。
2.2开辟空间
在内存中开辟一个虚拟磁盘空间作为文件存储器, 用位示图来管理文件存储
空间,采用显式链接分配方式,将位示图合并到 FAT表中。
2.3目录结构
文件的物理结构采用显式链接的方式。 文件的目录结构是多用户多目录结构
的。如:主文目录 MFD用户文件目录UED运行文件目录 AFD每级目录都有 具体内容。目录用索引节点的方式组织。
2.4实现的操作
1) create :创建文件
2) delete :删除文件
3) open:打开文件
4) close :关闭文件
5) read:读文件
6) write :写文件
7) mkdir :创建目录(子目录)
8) cd:改变当前目录
9) dir :列出文件目录
10) log in :登陆系统
11) logout :退出系统
2.5设计一个用户友好的界面
设计步骤
3.1需求分析
在内存中申请1M的空间来模拟存取设备,空间划分为三部分,第一部分用 来存放位示图,用于标识数据块的使用情况,第二部分放置一个文件索引的数据, 用于快速的查找数据,第三部分放置数据信息,第三部分划分为 512块,每块
512B,其256K,放置在1M空间的最末端,由第三部分的大小可知,第一部分只 需64B即可,中间的部分用来存放文件索引。其他用到的存储单元由系统分配。 需要实现的功能:
1) 实现二级目录管理及文件管理基本操作;
2) 实现无穷级目录管理及文件管理基本操作;
3) 在1)或2)基础上实现共享“别名”;
4) 在1)或2)基础上加快了文件检索;
5) 基于某项实际应用进行文件系统设计。
3.2概要设计
首先系统要完成初始化的任务,建立一个系统,并等待用户登录使用文件系 统,用户登录系统时,系统对用户的用户名(允许用户有限次的尝试,最多尝试 五次),如果用户登录成功,则系统进入命令提示符状态,等用户输入指令后, 系统得用一个解释程序按照指定方式处理用户请求, 用户退出后,系统转入登录
模块,等待下一位用户的登录。
3.3详细设计
3.3.1函数调用关系: Fin dBla nkFileBlockld() * Fin dBla nkFileBlock() GetCurre ntTime()
AddFile In dex()
UpdateBitMap()
*CreateFileEleme nt():Fi ndBla nkFileBlockld(),AddFile In dex(),UpdateBitM
ap()
* CreateFileBlockList()
InitFileSys():* CreateFileBlockList(),*CreateFileElement()
Logi n()
Create():*CreateFileEleme nt()
Dir()
Mkdir():*CreateFileEleme nt() 等等
3.3.2各程序流程图:
创建文件(create ):在当前目录里创建文件,在内存中找到空闲文件块 来存放用户文件信息,新创建的文件的状态默认为关闭,同时更新位示图和索引
2)删除文件(delete):在目录中找到要删除的文件的目录项,使之成为空 项,回收该文件所占用的存储空间。
3)打开文件(open):在当前目录进行操作,根据文件名,在索引表里找到 该文件的物理块号,然后找到该文件的信息,将文件的状态设为打开。
文件是否存在?输入用户名文件不存在在索引表里找到该文件的物理块号找到该文件的信息,将状态设为打开
文件是否存在?
输入用户名
文件不存在
在索引表里找到该文件的物
您可能关注的文档
- 光纤传感技术在智能电网安全综合监测中的应用讲解.docx
- 光现象单元测试题与答案.docx
- 广东电网有限责任公司职工技术创新项目管理细则.docx
- 广东东莞2019高中三年级数学(理)小综合专题练习_立体几何.docx
- 广东海洋大学数据库课程设计报告书.docx
- 广东海洋大学有机化学练习.docx
- 广东商学院家教中心项目计划书.docx
- 广东省初中物理中考试卷及答案.docx
- 广东省佛山市2012届高三教学质量检测一理综试题.docx
- 广东省佛山市2016_2017学年高中二年级上学期教学质量检测物理试题_Word版含答案.docx
- 仓库保管员述职报告 仓库保管员述职报告总结 (21篇).docx
- 教师高级职称述职报告 教师高级职称述职报告要求字数多少 (17篇).docx
- 加油站经理述职报告 加油站经理述职报告2023年 (17篇).docx
- 销售主管述职报告范文 销售主管述职报告范文大全 (17篇).docx
- 机修班长述职报告 机修班长述职报告 (20篇).docx
- 村干部半年述职报告 村干部半年述职报告 (17篇).docx
- 学生会组织部述职报告 (15篇).docx
- 教师职称评定述职报告 初中教师职称评定述职报告 (17篇).docx
- 信贷述职报告 信贷述职报告怎么写 (17篇).docx
- 入党述职报告范文 入党述职报告范文大全 (19篇).docx
文档评论(0)