天津科技大学操作系统实验报告，张中伟编写，科大同学的好帮手

操作系统实验报告

天津科技大学嵌入式系统答辩总结

操作系统课程设计 【设计题目】 二级文件系统设计 【开发语言及实现平台或实验环境】 C++/VC++ 【设计目的】 （1）本实验的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。 （2）结合数据结构、程序设计、计算机原理等课程的知识，设计一个二级文件系统，进一步理解操作系统。 （3）通过分对实际问题的分析、设计、编程实现，提高学生实际应用、编程的能力 【设计要求】 理解二级目录的文件系统的组织；掌握常用的数据结构；系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件;使用文件来模拟外存，进行数据结构设计和操作算法的设计，实现一个文件系统并实现基本的文件操作（为了简便文件系统，不考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容）。要求： 1、 对程序的每一部分要有详细的设计分析说明 2、 程序执行的每个步骤要有具体的提示内容或输出 3、 源代码格式规范，注释不少于四分之一 4、 设计合适的测试用例，对得到的运行结果要有分析， 5、 设计中遇到的问题，设计的心得体会 6、 提交完整程序代码、课程设计报告及相关文档 【设计原理】 对采用二级文件目录的文件系统工作的机理了如指掌，对文件系统的相关操作要掌握。 【设计内容】 一、 任务 为Linux系统设计一个简单的二级文件系统。要求做到以下几点： 1.可以实现下列几条命令： login 用户登录 dir 列目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 cd 进出目录 2．列目录时要列出文件名，物理地址，保护码和文件长度 3．源文件可以进行读写保护 二、 程序设计 1. 设计思想 本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。 首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。 用户创建的文件，可以编号存储于磁盘上。如：file0,file1,file2…并以编号作为物理地址，在目录中进行登记。 2. 主要数据结构和部分代码

一个简单的校园导游系统 以下是部分代码 #define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell{ int adj;//路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct//，图中顶点表示主要景点，存放景点的编号、名称、简介等信息， { char name[30]; int num; char introduction[100];//简介 }infotype; typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; int LocateVex(MGraph *G,char* v) { int c=-1,i; for(i=0;ivexnum;i++) if(strcmp(v,G->vexs[i].name)==0) {c=i;break;} return c; }