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

pintos pro4 filesystem 设计报告

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

Project 4 FileSystem

作者:西安电子科技大学 王永刚 QQ:357543420

2014.2.7

文件系统是操作系统的五大功能模块之一,主要实现操作系统对程序、数据、设备等的管理。

一、 当前pintos文件系统的功能

当前pintos文件系统已经实现了基本的文件创建删除功能。文件是固定大小,连续存放的。

(1) 文件在磁盘的存储方式:

每个文件都有一个disk_inode存放在磁盘的一个扇区上,其结构如下: struct inode_disk { block_sector_t start; //文件数据每一个起始块 off_t length; //文件长度。 unsigned magic; // uint32_t unused[125]; };

现在pintos文件是连续的,而且在创建时指定其大小后,再不能改变大小。由起始扇区和文件大小就能找到所有文件数据。

目录也是一个文件,只是其内容中都存放如下结构: struct dir_entry { Block_sector_t inode_sector; //文件inode_disk 所在扇区。

Char name[NAME_MAX+1]; Bool in_use; };

(2) 磁盘空闲空间管理方式。

空闲空间是用位图来表示的。其中位图也是一个文件,其disk inode存放在Sector 0. 位图文件大小显然与磁盘大小有关,用一个位表示一个扇区是否被分配,一个扇区512字节,一个扇区作为一个物理块,创建一个2M的磁盘,有1024*1024*2/512bit=4096bit= 4096/8=512Byte。

(3) 文件系统初始化过程:

在init.c:main()函数中调用了filesys_init();

1. 在filesys_init()中,初始化了bitmap,而且对磁盘进行了格式化。其中格式化就是创建了两个文件,一个用来管理空闲块的位置图文件,一个是根目录文件。

2.Filesys_init()中调用了free_map_init(),在free_map_init()中调用bitmap_create()创建了位图,大小依据磁盘大小。而且标记了0 1两个扇区为已经分配,作为free_map_file的disk_inode空间和根目录文件的disk_inode空间。此时free_map只是在内存中。

第1页

你可能喜欢

热门文档

相关文档

  • 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