操作系统文件结构课程设计.doc

石家庄经济学院华信学院 操作系统课程设计报告 (学 院)系: 华信学院 专 业: 计算机科学与技术 姓 名: 班 级: 学 号: 指导教师: 2012年 6 月 22 日 操作系统课程设计报告 姓名 学号 日期 实验室 指导教师 设备编号 设计题目 文件结构 一、设计内容 把文件的逻辑结构转换成存储结构，设计便于顺序存取和直接存取的文件存储结构。 二、设计目的 文件的结构是指文件中信息的构造方式，通常分成逻辑结构和存储结构两种。文件的逻辑结构是从用户的观点出发、研究用户概念中的信息组织方式，这时，把文件看成是若干个逻辑记录的集合。文件的存储结构是指文件中的信息在物理存储介质上的存取方法和组织关系，这时，把文件看成是相关物理块的有序集合。用户是按逻辑结构来生成和使用文件的，而文件系统必须按照存储设备的物理特性和用户对文件信息的存取方式来管理文件。所以，文件系统的一个主要任务就是要在文件的逻辑结构和存储结构之间建立一个映射。本实习要求学生模拟设计文件的存储结构，通过实习理解文件的逻辑结构、存储结构、存取方式之间的联系。 三、设计过程、 同组人员： 1. 数据结构设计 用到的主要的数组、链表、结构体等的详细描述 typedef struct { char name; int start; }fab; fab a[MAX1]; typedef struct { int order; //索引表记录号 int block; //物理块号 }indextab; typedef struct { char filename; //文件名 indextab *ind; //索引表指针 int length; //当前长度 int listsize; //当前分配的初始容量 }filetab; typedef struct { filetab *file; //文件目录表指针 char name[10]; //用户名 int length; //当前长度 int listsize; //当前分配的初始容量 }usertab; usertab *newbase; typedef struct { usertab *user; //用户表指针 int length; int listsize; }Sqlist; Sqlist s; 2. 算法设计 1、 该源程序分为以下几个模块： 六个模块。 2、 各个模块的算法流程图 （1）void start()int i,j; 出口参数：fat[]; 流程图如图1所示。 （2）void show()int i,n,q; 出口参数：a[i].name,a[i].first,q; （3) void insert() 函数功能：插入操作 入口参数：int k,j,first1,s,n,q,w,i,p; 出口函数：i; 流程图如图2所示 老师的课件上有，截下图 （4) save( ) 函数功能：保存文件操作 入口参数： char name1; int num1,i,count; int b[M2]; //数组b中存放空闲区物理块号 出口函数：a[filenum].name; a[filenum].first ; 流程图如图4所示 老师的课件上有，截下图 （5) void change(char name[]) 函数功能：转换索引表 入口参数：int j; //记录当前用户文件的个数 int k,n,i; int flag; char fname; 出口函数：s.user[number].file[j].index[k].order; s.user[number].file[j].index[k].block; 流程图如图6所示 (6) void become() 函数功能：显示转换后的索引表 入口参数：int i,j,k; 出口函数：s.user[k].file[i].index[j].order; s.user[k].file[i].index[j]