文档介绍：山东理工大学计算机学院
课程设计
(操作系统)
班级
计科0805
姓名
学号
指导教师
二○一一年六月二十四日
课程设计任务书及成绩评定
课题名称
多级目录文件管理系统
Ⅰ、题目的目的和要求:
巩固和加深对操作系统(OS)原理的理解,初步掌握操作系统组成模块和应用接口的使用方法,提高进行工程设计和系统分析的能力;通过选做上面的课题,实现OS最基本模块的管理功能,重点放在数据结构设计、文档规范化和程序设计风格。
Ⅱ、设计进度及完成情况
日期
内容
-
选取参考书,查阅有关文献资料,完成课程设计说明书内容1部分。完成课程设计说明书内容2-4部分
~
创建相关数据结构,录入源程序
~
调试程序并记录调试中的问题,完成课程设计说明书第5部分。
系统测试,演示设计成果,考核成绩。
整理课程设计说明书,上午11时,由学习委员交课程设计说明书(计算机科学系9#213或直接交给指导教师)
Ⅲ、主要参考文献及资料
[1] (第二版).西安电子科技大学出版社,
[2] ,
[3] (第2版).清华大学出版社,
[4] ,
[5] Abraham Silberschatz,Peter Galvin & Greg Gagne,Applied Operating System Concepts,Higher Education Press,2002
Ⅳ、成绩评定:
设计成绩: (教师填写)
指导老师: (签字)
二○一一年六月二十四日
目录
第一章概述……………………………………………………………1
第二章系统分析………………………………………………………2
第三章系统设计………………………………………………………3
第四章程序设计流程图或N-S图……………………………………5
第五章调试过程中的问题及系统测试情况…………………………18
第六章结束语…………………………………………………………21
第一章概述
本课程设计意义
课程设计是实践性教学中的一个重要环节,它以某一课程为基础,可以涉及和课程相关的各个方面,是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用,理解和掌握课程的相关知识。《计算机操作系统》一门重要的专业课,是开发操作系统和软件系统的理论和应用基础。操作系统的课程设计非常又必要,可以使学生通过编程实验,更加深入得理解和掌握操作系统的基本理论和功能技术,将相对抽象的理论应用于实践,提高分析问题和解决问题的能力,提高编写和开发系统程序的能力。
第二章系统分析
在内存中开辟一个虚拟磁盘空间作为文件存储器,在其上实现一个多用户多目录的文件系统。
文件物理结构可采用显式链接或其他方法。
磁盘空闲空间的管理可选择位示图或其他方法。如果采用位示图来管理文件存储空间,并采用显式链接分配方式,则可以将位示图合并到FAT中。
文件目录结构采用多用户多级目录结构,每个目录项包含文件名、物理地址、长度等信息,还可以通过目录项实现对文件的读和写的保护。目录组织方式可以不使用索引结点的方式,但使用索引结点,。
设计一个较实用的用户界面,方便用户使用。要求提供以下相关文件操作:
(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 Parent