建筑工程设计操作系统课程设计软件工程周成.docxVIP

(建筑工程设计)操作系统课程设计软件工程周成

高级操作系统实验报告

姓名：

学号：

专业：

任课教师：

2014年01月18

目录

一、课程设计题目和目的1

二、课程设计要求1

三、程序设计思想1

四、文件系统的实现2

1.数据结构设计22.程序功能图3

3.实体关系图34.数据流图4

5.程序流程图5

(1)．建立文件：create（文件名，记录长度）6

(2)．写文件：write(文件名，开始位置，字符串)7

(3)．读文件：read（文件名，开始位置，长度）8

(4)．显示文件所有内容type(文件名)8

(5)．删除文件delete(文件名)9

(6)．重命名文件ren(文件名，新文件名)10

(7)．查询文件属性ask(文件名)11

(8)．关闭文件close(文件名)12

五、程序运行结果及分析13六、课程设计总结15

七、参考文献16

八、附录17

第1页共45页

北京联合大学

一、课程设计题目和目的

通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识,加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。

二、课程设计要求

通过组长分工，我主要完成了如下几个功能的操作：

1．创建文件：从命令中得到文件名，得到该文件的文件长度，建立文件。修改目录表。

4．读文件：read[文件名][显示开始字节][显示的字节数]，直接显示所需要的字节数。

5．写文件：write[文件名][插入的位置][插入的内容]

6．修改属性：修改文件属性文件名，文件权限，文件长度等。

三、程序设计思想

阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的数组、命令服务和用户构成。用户负责输入命令。命令服务实现命令的解释、命令检查、命令帮助以

及调用相关模块执行相应的命令功能。

文件夹打开是则把文件夹名称及其地址压入打开文件夹栈，文件关闭则把文件夹名称及其地址从打开文件夹栈中抛出。

第2页共45页

北京联合大学

文件打开则把文件的名称及其父指针写到文件列表同时置文件打开标志为1，文件关闭则把文件从打开列表中删除，同时置文件打开指针为0，文件读取和写入都要检查文件是否在文件打开列表中，未打开文件不能读写，只读文件不能写，只写文件不能读。

文件夹和文件创建，文件夹和文件的创建首先检验目录是否为空，为空则把文件夹或文件连接到该目录下，不为空则把检查目录下是否有同名文件夹或文件，有则提示创建不成功，没有则把文件夹或文件连接到该目录下的最后一个子节点，作为它的兄弟节点。

文件夹和文件的删除，文件夹下没有打开的文件或文件没有打开才能删除，否则删除失败，删除文件夹时利用了中序历遍来删除子树。

四、文件系统的实现

1.数据结构设计

通过分析课程设计要求，具体设计出如下数据结构:

①typedefstructuof//文件属性{

charfilename[14];//文件名字

intmode;//文件的权限0-readonly；1-writeonly；2-read/writeintlength;//文件长度

intaddr;//物理块号

intstate;//0-建立，1-建立intreadptr;

};

通过结构体，将文件名字、文件在磁盘的开始位置、文件长度、文件最大长度、文件类型、创建时间结合在一起。文件类型，本模拟程序使用txt类型。设置一个线性表来存储文件。

北京联合大学

2.程序功能图

模拟文件系统、写入文件(write)、查询文件的属性件读取文件(read)文件系统提供的文件操作有建立文件(create)、删除文件(delete)、条(ask)、显示文

模拟文件系统

、写入文件(write)、查询文件的属性

件读取文件(read)

关闭删除条件显示显示创建写入查

关闭

删除

条件

显示

显示

创建

写入