操作系统课程设计题目与要求详解.doc

操作系统课程设计题目与要求 课程设计要求： 可以依据教材中的算法自行选题，也可以从下面给出的题目中选题。要求每两名同学之间课程设计内容应该不同。如果有选择相同题目的小组，则设计方案不同，否则视为抄袭。（可以两人一组，也可以一人一题） 。选题确定后，不得更改。 分析设计要求，给出解决方案，建立必要的数据结构，然后设计总体流程（包括界面）、详细设计必要的算法，并最终显示出结果。 基于Windows 或 Linux操作系统都可以,用何种编程语言都可以。 提交设计报告,包括设计要求、设计思想及流程、设计所涉及的主要数据结构、程序清单、运行结果、设计心得、参考资料等。 最终成绩决定因素＝设计质量（30）＋设计报告（30）＋答辩（40） 课程设计参考评分内容： 设计思想说明数据结构的说明各模块的算法流程图程序清单：注意加注释（包含关键字、方法、变量等），在每个模块前加注释；体会，建议Struct FileNode { Char filename[FILENAME_LEN];//文件名/目录名 Int isdir ;//目录、文件的识别标志 Int i_nlink;//文件链接数 Int adr;//文件的地址 Struct FileNode *parent,*child;//指向父亲的指针和左孩子的指针 Struct FileNode *sibling_prev,*sibling_next;//指向前一个兄弟的指针和后一个兄弟的指针。 } 目录名和文件名支持全路径名和相对路径名，路径名各分量间用“/”隔开 功能具体描述： 改变目录：改变当前工作目录，目录不存在是给出出错信息 显示目录：显示指定目录下或当前目录下所有文件和一级目录（选做：带/s参数的dir命令，显示所有子目录） 创建目录：在指定路径或当前路径下创建指定目录。重名时给出出错信息。 删除目录：删除指定目录下所有文件和子目录。要删目录不空时，要给出提示是否要删除。 创建文件：创建指定名字的文件，只要创建表示文件的节点即可，内容及大小不考虑。 删除文件：删除指定文件，不存在时给出出错信息。 退出文件系统：exit 总体流程： 初始化文件目录 输出提示符，等待接受命令，分析键入的命令； 对合法的命令，执行相应的处理程序，否则输出错误信息，继续等待新命令。直到键入exit退出为止。 内存的申请与释放（1人） 目的：了解操作系统内存分配的算法。 设计要求： 定义一个自由存储块链表，按块地址排序，表中记录块的大小。当请求分配内存时，扫描自由存储块链表，址到找到一个足够大的可供分配的内存块，若找到的块大小正好等于所请求的大小时，就把这一块从自由链表中取下来，返回给申请者。若找到的块太大，即对其分割，并从该块的高地址部分往低地址部分分割，取出大小合适的块返回给申请者，余下的低地址部分留在链表中。若找不到足够大的块，就从操作系统中请求另外一块足够大的内存区域，并把它链接到自由块链表中，然后再继续搜索。 释放存储块也要搜索自由链表，目的是找到适当的位置将要释放的块插进去，如果被释放的块的任何一边与链表中的某一块临接，即对其进行合并操作，直到没有合并的临接块为止，这样可以防止存储空间变得过于零碎。 空闲区采用分区说明表的方法实现（1）中的功能。要求同上。 Windows磁盘直接读写实验（1人） 目的：了解磁盘设备编程的特点。 设计要求：通过本实验了解在windows系统中如何直接使用磁盘的读写功能；所编应用程序能够响应用户指定的读写磁盘扇区的请求，也能提供查看磁盘相关参数的功能。技术的关键是使用了windows提供的API（应用程序接口）来实现所要求的功能。用户可以利用API进行底层的磁盘操作。 相关知识：（下列函数的详细使用方法参看VC++的MSDN文档） CreateFile:用来创建或者打开一个文件、管道、磁盘设备等，它返回一个句柄用于以后对这信对象的访问。 DeviceControl:本API直接向相应设备的驱动程序发出指令，以完成在函数参数中所指定的动作。 WriteFile：本API用于向文件中写入数据，写入操作可以采用同步方式或者异步方式，写入操作从文件指针处开始，写操作后会被相应调整。磁盘设备被当作文件看待。 ReadFile:本API用于文件中读出数据，读出操作从文件指针处开始，文件指针在读操作后会被相应调整。用法同写文件函数相似。 SetFilePointer:用于移动一个打开的文件中的读写指针。 处理机调度（1人） 目的：加深作业概念的理解，深入了解多道程序设计系统中如何组织作业、管理作业和调度作业，加深对作业调度算法的理解。 设计要求：采用短作业优先调度算法、先来先服务调度算法和最高响应比调度算法实现处理机对作业的调度。 作业调度算法的关键是在已