操作系统课程设计.doc

课程设计报告 2015～2016学年 第一学期 操作系统综合实践课程设计 实 习 类 别 课程设计 学 生 姓 名 李旋 专 业 软件工程 学 号 130521105 指 导 教 师 崔广才、祝勇 学 院 计算机科学技术二〇一起 止 周 18～19 周数 2 实习地点 南研1213实验室 课程设计目的： 操作系统是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统基本理论与管理方式。在算法基础上，解决实际的管理功能的问题，提高学生实际应用、编程的能力。 主要任务是实现操作系统和相关系统软件的设计，其中涉及进程创建，同步，进程间的通信，存储管理，文件系统等操作系统概念。 课程设计要求： 模拟Linux文件系统。在任一OS下，建立一个大文件，把它假象成一张盘，在其中实现一个简单的 模拟Linux文件系统 。 1. 在现有机器硬盘上开辟20M的硬盘空间，作为设定的硬盘空间。 2. 编写一管理程序对此空间进行管理，以模拟Linux文件系统，具体要求如下： （1） 要求盘块大小1k 正规文件 存文件 (2) i 结点文件类型 目录文件 (共1byte) 块设备 管道文件 物理地址（索引表） 共有13个表项，每表项2byte 文件长度 4byte 联结计数 1byte （3）0号块 超级块 栈长度50 空闲盘块的管理：成组链接 ( UNIX) 位示图法 (Linux) （4）每建一个目录，分配4个物理块 文件名 14byte （5）目录项信息 i 结点号 2byte （6）结构： 0#： 超级块 1#－20#号为 i 结点区 20#－30#号为根目录区 3. 该管理程序的功能要求如下： (1) 能够显示整个系统信息，源文件可以进行读写保护。目录名和文件名支持全路径名和相对路径名，路径名各分量间用“/”隔开。 (2) 改变目录：改变当前工作目录，目录不存在时给出出错信息。 (3) 显示目录：显示指定目录下或当前目录下的信息，包括文件名、物理地址、保护码、文件长度、子目录等（带/s参数的dir命令，显示所有子目录）。 (4) 创建目录：在指定路径或当前路径下创建指定目录。重名时给出错信息。 (5) 删除目录：删除指定目录下所有文件和子目录。要删目录不空时，要给出提示是否要删除。 (6) 建立文件（需给出文件名，文件长度）。 (7) 打开文件（显示文件所占的盘块）。 (8) 删除文件：删除指定文件，不存在时给出出错信息。 4. 程序的总体流程为： (1) 初始化文件目录； (2) 输出提示符，等待接受命令，分析键入的命令； (3) 对合法的命令，执行相应的处理程序，否则输出错误信息，继续等待新命令，直到键入EXIT退出为止。 进度安排及主要内容： 第一周：总体有一个方向，大体设计出函数及其实现 第二周: 详细设计，将各功能完善，完成实验报告 成绩： 指导教师（签字） 年 月 日 概述 一个目录文件是由目录项组成的。每个目录项包含16B，一个辅存磁盘块(512B)包含32个目录项。在目录项中，第1、2字节为相应文件的外存i节点号，是该文件的内部标识；后14B为文件名，是该文件的外部标识。所以，文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号，由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX的存储介质以512B为单位划分为块，从0开始直到最大容量并顺序加以编号就成了一个文件卷，也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下： 0# 1# 2# … K# K+1# K+2# K+3# … n# 本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器，并将该虚拟文件系统保存到磁盘上(以一个文件的形式)，以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。 设计的基本概念和原