成组链接模拟——unix文件系统.docVIP

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
成组链接模拟——unix文件系统.doc

问题描述] 在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的 模拟UNIX文件系统 。 [基本要求]???????????????????????? ?1.在现有机器硬盘上开辟20M的硬盘空间,作为设定的硬盘空间。 ???? 2.编写一管理程序对此空间进行管理,以模拟UNIX(linux)文件系统,具体要求如下: (1)?要求盘块大小1k ?(2) i? 结点文件类型 正规文件目录文件(共1byte)块设备 管道文件 ????????????????? 。物理地址(索引表) ????????????????????? 共有13个表项,每表项2byte ????????????????? 。文件长度???? 4byte ????????????????? 。联结计数???? 1byte ??????? (3)0号块? 超级块??? 栈长度50 ??????????? 空闲盘块的管理:成组链接?? ( UNIX) ???????????????????????????????? 位示图法?? (Linux)? ??????? (4)每建一个目录,分配4个物理块 ?????????????????????????? 文件名?? 14byte ??????? (5)目录项信息 ?????????????????????????? i 结点号? 2byte (6)结构:? 0#: 超级块 ??????? 1#-20#号为 i? 结点区 ??????? 20#-30#号为根目录区 (7)功能:? 1、初始化 ??????? 2、建立文件(需给出文件名,文件长度) ??????? 3、建立子目录 ??????? 4、打开文件(显示文件所占的盘块) ??????? 5、删除文件 ??????? 6、删除目录 ??????? 7、显示目录(即显示目录下的信息,包括文件、子目录等) ??????? 8、显示整个系统信息 2、模拟文件系统 [问题描述] ???? 在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的小型文件系统。 [基本要求] 该小型文件系统没有子目录机制,文件连续分配,不考虑分区。 做一个简单的 操作界面,提供四条简单的命令:简单的ls、cat、cp、rd. 进一步增强: 上题中的文件系统功能:文件系统不连续分配,可以有子目录 机制,(如两级子目录机制)。 附录??? 课程设计报告内容 一.实验题目与要求。 二.总的设计思想及环境说明、工具等。 三.本题所需数据结构与模块说明。 四.运行结果与运行情况。 五.自我评析与总结。 1.?你认为你完成的哪些比较好或比较出色; 2.?差距与局限,什么做的不太好或什么地方可以做的更好以待改进; 3.?从本作业得到的收获:对编写与调试过程中经验教训的总结; 4.?完成本题的其他方法或你的设想; 5.?对本实验题的评价和改进意见。 #include stdio.h #include stdlib.h #include conio.h #include string.h ?? int physic[100];????//文件地址缓冲区 int style=1;?????//文件的类型 char cur_dir[10]=root;??//当前目录? ?? struct command { ?char com[10]; }cmd[12]; struct block { ?int n;??????//空闲的盘快的个数 ?int free[50];????//存放空闲盘快的地址 ?int a;??????//模拟盘快是否被占用 }memory[20449]; struct block_super { ?int n;??????//空闲的盘快的个数 ?int free[50];????//存放进入栈中的空闲块 ?int stack[50];????//存放下一组空闲盘快的地址 }super_block; struct node??????//i结点信息 { ?int file_style;????//i结点 文件类型 ?int file_length;???//i结点 文件长度 ?int file_address[100];??//i结点 文件的物理地址 }?i_node[640]; struct dir??????//目录项信息 { ?char file_name[10];???//文件名 ?int? i_num;?????//文件的结点号 ?char dir_name[10];???//文件所在的目录 }?root[640]; void format()?????//格式化 { ?int i,j,k; ?super_block.n=50; ?for

文档评论(0)

zijingling + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档