操作系统说明书精选.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年秋季学期 操作系统原理课程设计 题 目：　　文件系统实验　　 专业班级： 10级计算机(4)班 姓 名： 李应辉 学 号： 指导教师： 王 燕 成 绩： __________________ 目　　　　录 摘要 1 文件系统正文 2 1. 课程设计内容 2 2. 课程设计任务及要求 2 2.1. 设计任务 2 2.2. 设计要求 2 3. 算法及数据结构 3 3.1. 算法的总体思想 3 3.2. 系统总体框架图 3 3.3. 系统总体流程图 4 3.4. 各模块功能说明 4 3.5. 该文件系统的数据结构和申明函数 6 4. 程序设计与实现 8 4.1. 主要函数列表 8 4.2. 函数之间的关系 8 4.3. 程序流程图 9 5. 测试结果 13 设计总结 18 参考文献 19 致谢 20 摘要 本程序实现了一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。 本程序采用了一个1M的内存空间来实现文件系统的读写。其中开头部分为文件节点位图区。接下来是节点区，后面就是数据区。通过对这个内存空间的操作完成文件系统要求的功能。 关键词 ： 文件系统 文件目录结构 目录存放形式 文件系统正文 课程设计内容 多用户的多级目录的文件系统设计。 课程设计任务及要求 设计任务 多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令 login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 quit 退出文件系统 设计要求 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) 退出：logout 新增加的功能： 15) 删除目录树：rd 16) 格式化文件系统：format 算法及数据结构 算法的总体思想 本课程设计是要求我们模拟UNIX文件系统功能设计一个虚拟文件系统，依据UNIX文件系统的特点，其设计思想是： 申请1M的内存空间来虚拟文件系统，将其以512B每块划分2048块，采用位示图管理文件系统的方法，利用其原理将第1块作为位图区(512B)，共有对i节点区和数据块区分别建立位图；每个i节点占16B，每块有512/16=32个i节点，用2、3共两块作为i节点，总共有64个i节点，在位图区占用8B；其余2045块作为数据区，在位图区占用接近256B(2045位)。 文件系统存储区分配图如下： 位图区 i节点区 数据区 位图：用0表示未使用，1表示使用； i节点：文件控制块(FCB)，描述文件信息的一个数据结构； 数据区：存放用户数据，包括目录文件。 位示图用以反映整个存储空间的分配情况，由若干字节构成，每个字节中的每一位对应文件存储器中的一块，“1”状态表示相应块已占用，“0”状态表示该块为空闲。存储块分配时，只要把找到的空闲块所对应的位由 0 改为 1， 而在释放时，只要把被释放的物理块所对应的位由 1 改为 0 即可。分配和释放都可以在内存的位示 图上完成，而且速度较快。磁盘 i 节点利用在内存中生成链表或者数组的方法来生成，并且限制磁盘节点数的最大值。同样内存 i 节点利用链表的方法在内存中生成。同时在往文件中 写或者读的时候我们都是对内存中有内容进行读写。 在该文件系统中，规定一个文件最多只能占用2个数据块，这两个数据块可以是不连续的，其块号记录在一个索