pintos project 4 文件系统设计实现 类似ext2的文件系统
3.Filesys_init()中又调用了do_format()
在do_format()中:调用 了free_map_create(),创建了free_map_file,即一个文件,其disk_inode已经在上面分配了,再分配文件大小即可,这是由调用inode_create函数来实现的。创建这个文件时显然需要分配磁盘空闲块,就从在内存中的free_map位图中分配就可以。文件创建好了之后,打开文件,把内存中的位图free_map写到磁盘上,这是调用bitmap_write()实现的,本质还是用file_write()实现的。File_write()是通过inode_write_at()写磁盘的。
在do_format()中还创建根目录文件,ROOT_DIR_SECTOR已经标记了,分配文件所需要的空间就行了。
4. Filesys_init()调用了free_map_open()把free_map读入内存。其实就是打开上面创建的free_map文件,读数据入内存。直到系统关闭时才将free_map写回到磁盘上。 首先在内存中建立了磁盘的位图,标记了根目录和free_map本身的disk_inode结构扇
区。
上面的内存free_map一建立就保证创建文件时可以分配磁盘空间了。而inode_create()中就需要调用free_map_allocate()来获取空闲物理块。如果不格式化,则以前必然格式化过,直接读入free_map就行。 (4) 目录创建过程。
Pintos原来已经实现了创建目录的功能,但是只创建根目录,而且根目录只能包含16个文件,即16个dir_entry结构。
目录本质也是一个文件,根目录是特殊的文件,在filesys.h中有宏定义: #define ROOT_DIR_SECTOR 1. 在ROOT_DIR_SECTOR中,也就是第1个扇区中存放了根目录的disk_inode.上面已经提到了,在格式化时创建了根目录。 (5) 文件打开过程。
调用filesys_open().
每个打开的文件在内在都维护了一个唯一的数据结构inode(为了与disk_inode区别,这个叫memory inode).以下是memory inode结构: Struct inode { Struct list_elem elem; Block_sector_t sector;
Int open_cnt; Bool removed;
Int deny_write_cnt; Struct inode_disk data; };
打开一个文件显然就是在内存中创建一个inode结构,其中struct inode_disk data保存了该文件对应的磁盘中的inode. 如果此文件已经打开了,则只需要增加open_cnt的值,不用再创建一个inode. 这些inode通过一个链表链结到一起的,在filesys_init()中初始化了这个链表。 具体过程: 调用filesys_open(const char filename); 首先打开根目录,然后在根目录中依据filename查找文件。如果找到了,也就是找到了此文件对应的struct dir_entry结构,里面记录了文件disk_inode, disk_inode中记录文件数据起始位置和文件大小,这就可以读
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 号 北京创新乐知信息...
热门文档