文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > pintos pro4 filesystem 设计报告
侵权投诉

pintos pro4 filesystem 设计报告

pintos project 4 文件系统设计实现 类似ext2的文件系统

return inode_create_ex(sector,length,0); }

用这个来代替原来的inode_create。

Inode_create执行时文件的disk_inode已经分配了,只需要分配文件数据空间,这里并不从free_map中分配空间,只是简单的把索引初始化为0。新创建的文件内容应为全0,所以调用了inode_write_at()来把文件内容写为全0;在写的过程中如果发现空间未分配,则会分配。 2. 读写文件

读写文件时会给出文件指针偏移offset和要读写的大小。需要根据offset来确定要读写的扇区,通过上面的公式可以计算出扇区号。计算代码见附录。 定义如下结构:

struct PosInfo { uint16_t lev; //索引级别 uint32_t off; //数据扇区内部偏移 uint32_t sn[4]; //sn[i]表示i级索引块的扇区号 uint32_t np[4];//np[i]表示i级索引块的偏移. };

根据offset可以计算出offset在几级索引中----lev 最后的数据块中的偏移 -------off

举例:如果offset=215364 size=865 buff=… 要从文件215364字节处读取865字节到buff中。 经计算: Lev=2 Sn[0]=0 blocks[15]

Np[0]=13

pintos pro4 filesystem 设计报告

Sn[1]=0 Np[1]=2

Sn[2]=0 Np[2]=24

由np[0]=13可以通过读取扇区blocks[np[0]]到缓冲区arr[512]中去 此时arr[]中就是一级索引块

Arr[np[1]]就是二级索引块的扇区号,由此又可以把二级索引块读入到arr[]中。 此时arr[]就是二级索引块,

Arr[np[2]]就是文件数据块的扇区号了,把数据块读入到arr[]中就可以对数据进行读写了。

这个扇区读写完毕之后,offset也向后移动了x字节,这时又需要重新确定struct PosInfo结构。

注意:写的时候,如果最后offset已经大小了文件长度,则认为扩展了文件长度,修改disk_inode中的文件长度。这就实现了文件的动态增长。 3. inode删除

上一页第5页

你可能喜欢

热门文档

相关文档

  • pintos pro1 实现实验报告

    pintos pro1 实现实验报告_计算机软件及应用_IT/计算机_专业资料。pintos pro1... C#记事本的实现实验报告 4页 免费 接口与实现 实验报告 4页 免费 程序设计...

  • pintos pro1

    pintos pro1_计算机软件及应用_IT/计算机_专业资料。斯坦福大学的pintos 操作系统 project 1线程 进程的设计与实现Pintos project 1 设计与实现 作者:西安电子科技...

  • pintos pro2 项目2 用户程序

    pintos pro2 项目2 用户程序_计算机软件及应用_IT/计算机_专业资料。pintos 项目2 用户程序加载器设计加载用户程序 elf 部分系统调用实现...

  • Pro1

    pintos pro1 实现实验报... 9页 2下载券 ... 第1讲 EDA及其设计方法概... 24页 1下载券 ...(); // 其后4字节定义实际写入地址起始点 offset=...

  • pro1

    PRO1_14C.模拟量处理 16页 1下载券 pintos pro...1.参数化设计 相对于产品而言,可以把它看成几何模型...2014年度细分行业报告汇集 2014年移动互联网O2O分析...

  • Log4j入门总结

    pintos】(11) 【信息检索】(8) 【软件工程】(4)...(4) JavaBean中DAO设计模式介绍 (4) java集合 (...问题报告 京 ICP 证 070598 号 北京创新乐知信息...

  • Log4j入门总结

    pintos】(11) 【信息检索】(8) 【软件工程】(4)...(4) JavaBean中DAO设计模式介绍 (4) java集合 (...问题报告 京 ICP 证 070598 号 北京创新乐知信息...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email