高级操作系统实验报告课程设计.doc

《高级操作系统实验报告课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、高级操作系统实验报告姓名：学号：专业：任课教师：2014年01月18目录一、课程设计题目和目的1二、课程设计要求1三、程序设计思想1四、文件系统的实现21.数据结构设计22.程序功能图33.实体关系图34.数据流图45.程序流程图5(1)．建立文件：create（文件名，记录长度）6(2)．写文件：write(文件名，开始位置，字符串)7(3)．读文件：read（文件名，开始位置，长度）8(4)．显示文件所有内容type(文件名)8(5)．删除文件delete(文件名)9(6)．重命名文件ren(文件名，新文件名)10(7)．查询文件属性

2、ask(文件名)11(8)．关闭文件close(文件名)12五、程序运行结果及分析13六、课程设计总结15七、参考文献16八、附录17一、课程设计题目和目的通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识,加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。二、课程设计要求通过组长分工，我主要完成了如下几个功能的操作：1．创建文件：从命令中得到文件名，得到该文件的文件长度，建立文件。修改目录表。4．读文件：read[文件名][显示开始字节][显示的字节数]

3、，直接显示所需要的字节数。5．写文件：write[文件名][插入的位置][插入的内容]6．修改属性：修改文件属性文件名，文件权限，文件长度等。三、程序设计思想阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的数组、命令服务和用户构成。用户负责输入命令。命令服务实现命令的解释、命令检查、命令帮助以及调用相关模块执行相应的命令功能。文件夹打开是则把文件夹名称及其地址压入打开文件夹栈，文件关闭则把文件夹名称及其地址从打开文件

4、夹栈中抛出。文件打开则把文件的名称及其父指针写到文件列表同时置文件打开标志为1，文件关闭则把文件从打开列表中删除，同时置文件打开指针为0，文件读取和写入都要检查文件是否在文件打开列表中，未打开文件不能读写，只读文件不能写，只写文件不能读。文件夹和文件创建，文件夹和文件的创建首先检验目录是否为空，为空则把文件夹或文件连接到该目录下，不为空则把检查目录下是否有同名文件夹或文件，有则提示创建不成功，没有则把文件夹或文件连接到该目录下的最后一个子节点，作为它的兄弟节点。文件夹和文件的删除，文件夹下没有打开的文件或文件没有打开才能删除，否则删除失败

5、，删除文件夹时利用了中序历遍来删除子树。四、文件系统的实现1.数据结构设计通过分析课程设计要求，具体设计出如下数据结构:①typedefstructuof//文件属性{charfilename[14];//文件名字intmode;//文件的权限0-readonly；1-writeonly；2-read/writeintlength;//文件长度intaddr;//物理块号intstate;//0-建立，1-建立intreadptr;};通过结构体，将文件名字、文件在磁盘的开始位置、文件长度、文件最大长度、文件类型、创建时间结合在一起。文件

6、类型，本模拟程序使用txt类型。设置一个线性表来存储文件。2.程序功能图模拟文件系统创建文件删除文件条件读取写入文件查询属性显示内容显示目录重命名文件关闭文件文件系统提供的文件操作有建立文件(create)、删除文件(delete)、条件读取文件(read)、写入文件(write)、查询文件的属性(ask)、显示文件所有内容(type)、重命名文件(ren)、关闭文件(close)。可以通过键盘输入命令来模拟文件的操作。通过exit命令退出程序。3.实体关系图用户命令服务模拟磁盘磁盘空间分配表文件表打开文件表命令服务使得用户能够输入命令，

7、在需要时提供命令的帮助。同时能够分析命令，调用相应的命令模块对模拟磁盘、磁盘空间分配表、文件表、打开文件表进行操作。磁盘空间分配表记录模拟磁盘的使用情况。文件表记录文件的信息和在磁盘里的位置等信息。打开文件表记录已打开的文件，对应文件表中的文件信息，和文件表里的文件节点类似，记录了文件在模拟磁盘中的信息。4.程序流程图模拟文件系统提供的文件操作有建立（create），读取（read），显示（type），删除（detele），写入（write）,关闭（close）,重命名(ren)和查询(ask)。在模拟程序中可从键盘上输入文件操作命令来模

8、拟各用户程序中所调用的各种文件操作，用一个结束命令（exit）停止程序的执行。开始系统格式化Y/N/输入命令命令表中有该命令？分析命令显示:命令帮助无创建删除读取显示重命名写入查询列表关闭退出