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只是在内存中。
pintos pro1 实现实验报告_计算机软件及应用_IT/计算机_专业资料。pintos pro1... C#记事本的实现实验报告 4页 免费 接口与实现 实验报告 4页 免费 程序设计...
pintos pro1_计算机软件及应用_IT/计算机_专业资料。斯坦福大学的pintos 操作系统 project 1线程 进程的设计与实现Pintos project 1 设计与实现 作者:西安电子科技...
pintos pro2 项目2 用户程序_计算机软件及应用_IT/计算机_专业资料。pintos 项目2 用户程序加载器设计加载用户程序 elf 部分系统调用实现...
pintos pro1 实现实验报... 9页 2下载券 ... 第1讲 EDA及其设计方法概... 24页 1下载券 ...(); // 其后4字节定义实际写入地址起始点 offset=...
PRO1_14C.模拟量处理 16页 1下载券 pintos pro...1.参数化设计 相对于产品而言,可以把它看成几何模型...2014年度细分行业报告汇集 2014年移动互联网O2O分析...
pintos】(11) 【信息检索】(8) 【软件工程】(4)...(4) JavaBean中DAO设计模式介绍 (4) java集合 (...问题报告 京 ICP 证 070598 号 北京创新乐知信息...
pintos】(11) 【信息检索】(8) 【软件工程】(4)...(4) JavaBean中DAO设计模式介绍 (4) java集合 (...问题报告 京 ICP 证 070598 号 北京创新乐知信息...
热门文档