操作系统课程设计计算机15级

1、计算机2015级操作系统课程设计任务书 一、课程设计的性质和目的 操作系统课程设计是计算机专业的专业课程，通过课程设计使学生进一步巩固课堂所学知识，全面熟悉、掌 握操作系统的基本设计方法和技巧， 下一定的专业基础。 进一步提高分析问题、解决问题及上机操作能力，为将来从事计算机工作打 、设计课题 课题一：模拟实现单级目录的 FAT文件系统 基本思路：用二进制文件空间模拟磁盘空间, 基本设计要求：1、实现如下文件系统功能 用文件块操作模拟磁盘块操作。 （过程或函数）： a、 挂载文件系统 FILE *0P ENSYS(char *file name); b、 卸载文件系统 int CLOSESYS

2、(FILE *stream); c、 显示目录 void LISTDIR(void); d、 建立文件 int FCREA TE(char *file name); e、 删除文件 int FDELETE(char *file name); f、 打开文件 int FOP EN(char *file name); g、 关闭文件 int FCLOSE(i nt fileid); h、 文件块读 int FREAD(void *p tr, i nt n, i nt fileid); i、 文件块写 int FWRITE(void *p tr, i nt n, i nt fileid); j、 判

3、断文件结束 int FEOF(i nt fileid); k、 获取文件指针 long FGET POS(i nt fileid); 1、 设置文件指针 int FSET POS(i nt fileid, lo ng offset); m、 取得文件长度 long FGETLEN(char *file name); 2、提供文件系统创建程序 3、有功能检测模块 4、为简化程序设计，假定目录区域大小固定。 文件系统空间划分： 保留扇区 FAT表区 （或字节映像图区） 根目录区 文件分区 本课题限制C语言文件操纵函数的使用，只能使用下列C语言文件操纵函数: FILE *fopen(const ch

4、ar *file name, const char *mode); int fclose(FILE *stream); int fseek(FILE *stream, long offset, int whe nee); long ftell(FILE *stream); size_t fread(void *ptr, size_t size, size_t n, FILE *stream); size_t fwrite(c onst void *ptr, size_t size, size_t n, FILE *stream); 课题二：模拟实现单级目录、单级索引的索引文件系统 使用链接域将

5、同一文件的各索引块按顺序连接起来；其余各项同课题一。 三、课程设计报告要求 设计报告要求 A4 纸打印成册； 使用学院统一的封面； 课程设计报告每人一份，必须包含如下几个方面的内容： 1) 2) 3) 4) 5) 1、 2、 3、 基本设计思想； 主要数据结构； 主要实施流程； 所有源代码； 课程设计总结与体会。 四、分组及选题办法 1、 按学号顺序一人一组，学号为奇数者为课题一，偶数者为课题二。 2、 成绩考核按个人课题完成情况、设计报告质量及对课程设计的态度等综合评定。 五、设计进度安排 讲课及上机调试时间安排： 上课时间： 未定 1、 上机时间： 2、 3、 其余时间：查阅资料，确定方案

6、，设计课题相关程序。 个人答辩，交课程设计报告。 主要数据结构提示： 1、单级目录 FAT 文件系统： 常量 #define BlockSize 512 #define DirSize 32 保留扇区结构 struct ReserveBlock int sysblocknum; int resblocknum; int fatblocknum; int rootblocknum; 1) 2) /* 文件系统总扇区数 */ /* 保留扇区扇区数 */ /*FAT 表扇区数 */ /* 根目录区扇区数 */ char fillcharBlockSize-4*sizeof(int);/* 填充字节*

7、/ ; 3) 目录结构(外存) struct DirBlock char filename11; /*文件名限长 11个字符 */ char fillcharDirSize-4*sizeof(int)-sizeof(long int)-11; /* 填充字节 */ long filelen;/*文件长度 */ int year,month,day; /* 日期 */ int firstblockaddr; /* 文件首块扇区号 */ 4) ; /*文件标识 */ 目录信息 */ /* 文件读写指针 */ /* 目录项所在块号 */ /* 目录项所在块内序号 */ FCB (文件控制块)结构(内

8、存) struct FCBBlock int fileid; struct DirBlock fileinfo; /* long filepos; int fdtblockaddr; int fdtblockindex; struct FCBBlock *next; /* 指向下一个文件控制块的指针 */ ; 2、单级目录单级索引文件系统： 常量 #define BlockSize #define DirSize 32 保留扇区结构 struct ReserveBlock int sysblocknum; int resblocknum; int mapblocknum; int rootbl

9、ocknum; 1) 2) 3) 4) 5) 6) 512 /* 文件系统总扇区数 */ /* 保留扇区扇区数 */ /* 字节映像图扇区数 */ /* 根目录区扇区数 */ /*填充字节 */ char fillcharBlockSize-4*sizeof(int); ; 目录结构(外存) struct DirBlock char filename11; /*文件名限长 11个字符 */ char fillcharDirSize-4*sizeof(int)-sizeof(long int)-11;/* 填充字节 */ long filelen;/*文件长度 */ int year,month

10、,day; /* 日期 */ int firstindexaddr; /* 文件首索引块扇区号 */ ; 索引块结构(外存) struct IndexBlock int dataaddrBlockSize/sizeof(int)-1; /* 数据块块号数组 */ int nextindexaddr; ; 索引节点结构(内存) struct IndexNode struct IndexBlock block; int blockaddr; /* 本文件下一索引块块号 */ /* 索引块数据 */ /* 本节点索引块块号 */ struct IndexNode *nextnode; /* 指向下一索引节点的指针 */ ; FCB (文件控制块)结构(内存) struct FCBBlock int fileid; struct DirBlock fileinfo; long filepos; int fdtblockaddr; int fdtblockin