转载：python 实现操作系统

python文件系统模拟

文章来源：企鹅号 - 老虎太太的咖啡馆

OS课设:python的类ufs的多用户文件系统模拟。

 

结构图

github 地址：

https://github.com/TIGERTAITAI/FileSystem-Simulation

不想用c写的最主要原因是为了强迫自己不要抄代码（c++的文件系统源码网上比较多,用python写的少）。

文件系统模拟ufs格式。

用python的multiprocessing.connection Server 和Listener去处理多用户进程。

有inodes和data blocks，以及各自的map。inodes是类数组data blocks是bytes数组。用bytes数组去模拟各种文件读写操作，包括目录文件。

写代码遇到的最大问题就是不知道系统结构怎样写比较好。如何巧妙利用语言的特性同时又要在原理上不破坏文件系统的机制。比如map的设置就是一个对文件系统的模拟，但事实上在python里直接对list操作会更加方便。

另外的一个问题是刚开始写的时候用一些外部函数去处理，然后就写的很乱。比如我要新建一个文件，就需要分配inode和block，然后用一个inode去记录所有分配的blocks，就要牵涉到inode, inodelist, inodeindex, inodemap, block, blocklist, blockindex, blockmap。往函数传参数时有时都不知道自己传的是inode还是inodeindex, inodeindex是list的index还是二维的map的index。然后函数又要调用一些子函数，很乱。各种参数和函数导致维护性很差，不好写。

最后代码经过了一次重构，设计了一些manager类去统一管理，并且规范之间的接口。如结构图所述。就清晰很多。

github里有使用说明。