模拟unix文件系统的设计及实现操作系统大作业(含源文件).pdfVIP

华南理工大学 “计算机操作系统”课程设计大作业 (含答案) 一、题目: 模拟 UNIX 文件系统的设计及实现 多用户、多目录的文件系统的设计用 VC 或 Delphi 编程模拟文件系统 的管理 二、目的 通 OS 文件子系统的设计、增强 OS 设计的技巧，达到提高解决实际 OS 的设计能力的提高。 三、内容 多用户的多级目录的文件系统设计。 四、功能要求 1. 多用户 ：usr1,usr2,usr3,……,usr8 (1-8 个用户) 2. 多级目录：可有多级子目录； 3. 具有 login (用户登录) 4. 系统初始化（分配内存空间，创建文件卷，初始化根目录） 5. 文件的创建： create 6. 文件的打开：open 7. 文件的读 ：read 8. 文件的写：write 9. 文件关闭：close 10. 删除文件：delete 11. 创建目录（建立子目录）：mkdir 12. 改变当前目录：cd 13. 列出文件目录：dir （包括文件属性） 14. 删除目录：rmdir 15. 退出：logout 五、实现方法 该大作业是实现一个类似 unix 的文件系统，只需要实现上述功能要 求中所列出的功能，代码中不能调用 OS 系统提供的与文件操作和磁盘操作有 关的系统调用。设计提示：用内存模拟磁盘操作，对文件和目录的创建、删除、 读写都用对内存的操作来模拟。文件的属性信息用内存数据结构保存；所有文 件内容和目录信息保存在内存中。文件属性包括：文件名，所有者，创建时间， 最后访问时间，文件大小，数据区指针或 I-node 指针等。当程序运行结束时回 收内存，信息不需要保存到磁盘，下次重新运行程序时重头开始。 六、实验要求 每人完成一份大作业实验报告。报告分设计思想、数据定义、处理流程、源 程序、运行结果截图、设计体会等部分。 第 1 页 总 57 页 1） 给出数据定义和详细说明； 2） 给出实现思想和设计流程； 3） 调试完成源程序； 4） 屏幕观察运行结果； 5） 总结自己的设计体会； 编程语言及操作系统平台不限。 七、提交内容 本大作业每个人必须单独完成。最后需提交的内容包括：源程序（关键代码 需要注释说明）、可运行程序、算法思路及流程图、心得体会。大作业必须以 WORD 附件的形式提交。 大作业严禁抄袭。发现抄袭一律以不及格论。大作业内容要完整，一定要 有算法思路、流程 图、心得体会、运行输出信息截屏等内容，如果只提交源代 码则大作业成绩记为不合格。 2017-3-20 目　　　　录 第 2 页 总 57 页 第 3 页 总 57 页 模拟 UNIX 文件系统的设计及实现 1. 课程设计内容 多用户的多级目录的文件系统设计。 2. 概述 UNIX 采用树型目录结构，每个目录表称为一个目录文件。 一个目录文件是由目录项组成的。每个目录项包含 16B，一个辅存磁盘块 (512B)包含 32 个目录项。在目录项中，第 1、2 字节为相应文件的外存 i 节点号， 是该文件的内部标识；后 14B 为文件名，是该文件的外部标识。所以，文件目录 项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存 i 节点号，由 此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX