多级文件管理系统.doc

山东理工大学计算机学院 课 程 设 计 （操作系统） 班 级 计科0805 姓 名 学 号 指导教师 二○一一 年 六 月二十四日 课程设计任务书及成绩评定 课题名称 多级目录文件管理系统 Ⅰ、题目的目的和要求： 巩固和加深对操作系统(OS)原理的理解，初步掌握操作系统组成模块和应用接口的使用方法，提高进行工程设计和系统分析的能力；通过选做上面的课题，实现OS最基本模块的管理功能，重点放在数据结构设计、文档规范化和程序设计风格。 Ⅱ、设计进度及完成情况 日 期 内 容 6.13-6.15 选取参考书，查阅有关文献资料，完成课程设计说明书内容1部分。 完成课程设计说明书内容2-4部分 6.16~6.20 创建相关数据结构,录入源程序 6.21~6.22 调试程序并记录调试中的问题，完成课程设计说明书第5部分。 6.23 系统测试，演示设计成果，考核成绩。 6.24 整理课程设计说明书，上午11时，由学习委员交课程设计说明书(计算机科学系9#213或直接交给指导教师) Ⅲ、主要参考文献及资料 [1] 汤子赢等.计算机操作系统（第二版）.西安电子科技大学出版社,2006.8 [2] 冯耀霖等.操作系统，西安电子科技大学出版社.1992 [3] 张尧学等.计算机操作系统教程(第2版).清华大学出版社,2001.4 [4] 谭耀铭.操作系统.中国人民大学出版社,2003.4 [5] Abraham Silberschatz,Peter Galvin Greg Gagne,Applied Operating System Concepts,Higher Education Press,2002 Ⅳ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二○一一 年 六 月二十四日目 录 第一章 概述……………………………………………………………1 第二章 系统分析………………………………………………………2 第三章 系统设计………………………………………………………3 第四章 程序设计流程图或N-S图……………………………………5 第五章 调试过程中的问题及系统测试情况…………………………18 第六章 结束语…………………………………………………………21第一章 概述 本课程设计意义 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《计算机操作系统》一门重要的专业课，是开发操作系统和软件系统的理论和应用基础。操作系统的课程设计非常又必要，可以使学生通过编程实验，更加深入得理解和掌握操作系统的基本理论和功能技术，将相对抽象的理论应用于实践，提高分析问题和解决问题的能力，提高编写和开发系统程序的能力。 第二章 系统分析 在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个多用户多目录的文件系统 （1）具有login (用户登录) （2）系统初始化（建文件卷、提供登录模块） （3）文件的创建： create （4）文件的打开：open （5）文件的读：read （6）文件的写：write （7）文件关闭：close （8）删除文件：delete （9）创建目录（建立子目录）：mkdir （10）改变当前目录：cd （11）列出文件目录：dir （12）退出：logout 第三章 系统设计 数据结构 1数据块在内存中的物理结构 typedef struct fb { unsigned FileBlockId; //文件块编号 unsigned BLOCK_SIZE; //文件块的容量 char *FileBlockAddr; //文件块地址 struct fb *next; //下一个文件块的地址 } FileBlock; 2文件索引结构 typedef struct { unsigned Index; //文件元素索引编号 char FileName[NAME_LEN]; //文件元素名 char ParentName[NAME_LEN]; //父节点名 unsigned FileBlockId; //文件元素所在物理块编号 unsigned FileLevel; //文件元素所在层次，层＋文件元素 名为一个文件元素逻辑位置 unsigned effect;