《操作系统课程设计》任务书一、课程编号：141410007二、适用专业: 计算机科学与技术专业三、课程设计学时和学分：学时0.5周, 0.5学分四、《操作系统课程设计》目的《操作系统》是一门重要的专业基础课，是涉及较多硬件知识的计算机系统软件课程。
在计算机软硬件课程的设置上，它起着承上启下的作用。
操作系统对计算机系统资源实施管理，是所有其他软件与计算机硬件的唯一接口，所有用户在使用计算机时都要得到操作系统提供的服务。
操作系统课程设计的主要任务是研究计算机操作系统的基本原理和算法，掌握操作系统的进程管理、存储管理、文件管理和设备管理的基本原理与主要算法。
目的是使学生掌握常用操作系统（如DOS、Windows或Linux）的一般管理方法，了解它是如何组织和运作的，对操作系统的核心概念和算法有一个透彻的理解，并对系统运行的机制有一个全面的掌握，从而充分理解系统调用与程序设计之间的关系。
五、课程设计的要求1.要求学生已有先导课程《数据结构》、《操作系统》和一门高级程序设计语言的基础。
2.在课程设计环节，要求学生选择那些最典型的操作系统概念和机制，通过模拟实现的方式来体现操作系统的管理原理与算法，进而深刻理解操作系统的运行机制和数据结构。
3.人员、题目分配：每组4到6人，每组一题。
学生需独立完成课程设计，要求自行进行选题的设计、开发、调试与测试, 实现课程设计要求的系统功能。
4.具体课程设计要求：1）写出操作系统课程设计各个阶段的报告；2）能够实现课程设计目标，根据选题内容设计出软件的结构和功能，写出系统的主要功能和使用说明；3）设计有效的测试方法与测试数据，提交可运行的软件系统：最终的软件对问题的描述应正确无误，运行稳定、可靠，界面友好；4）对于不同算法的比较应提供直观的性能分析方法及数据，写入课程设计文档内；5）提交一份课程设计总结报告，写出本次课程设计的收获和体会，包括已解决和尚未解决的问题，进一步完善的设想与建议；6）根据以上内容，提交如下材料：a.源程序 b.执行程序 c.设计文档 d.测试纪录 e. 不同算法的分析与比较数据。
以上内容以班级为单位集中上交刻录光盘，每名学生一个文件夹，格式为班级姓名学号。
6）开发环境与语言可自行选择。
六、课程设计报告格式见后面附页。
附件1 课程设计报告格式说明：1．红色字说明，最终报告须删除这部分；2．蓝色字的说明，是要用自己所做的具体内容替换的部分。
3．标题黑体小三号，正文内容宋体小四，1.5倍行距，段前段后0行。
九江学院信息科学与技术学院《操作系统课程设计》报告题目：专业：班级：姓名：学号：同组人员：设计时间：一、课程设计目的（标题黑体小三号）正文（宋体小四号），1.5倍行间距，段前段后均设置为0行。
进行操作系统课程设计主要是在学习操作系统课程的基础上，在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析各个部分之间的联系，最后达到对完整系统的理解。
同时，可以提高运用操作系统知识解决实际问题的能力；锻炼实际的编程能力、创新能力及团队组织、协作开发软件的能力；还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。
二、课程设计内容与要求模拟一种多任务（或多用户）（多道）批处理操作系统（包含处理器管理、存储管理、文件管理、进程管理、设备管理、作业管理）。
三、系统分析与设计1.系统分析（此级标题黑体四号）系统分析报告，主要强调本人对系统分析的认识系统分析从系统需求入手，从用户观点出发建立系统用户模型。
用户模型从概念上全方位表达系统需求及系统与用户的相互关系。
系统分析在用户模型的基础上，建立适应性强的独立于系统实现环境的逻辑结构。
分析阶段独立于系统实现环境，可以保证建立起来的系统结构具有相对的稳定性，便于系统维护、移植或扩充。
在系统分析阶段，系统的逻辑结构应从以下三方面全面反映系统的功能与性能：（1）信息。
完整描述系统中所处理的全部信息；（2）行为。
完全描述系统状态变化所需处理或功能；（3）表示。
详细描述系统的对外接口与界面。
2.系统设计系统设计方案系统设计是新系统的物理设计阶段。
根据系统分析阶段所确定的新系统的逻辑模型、功能要求，在用户提供的环境条件下，设计出一个能在计算机网络环境上实施的方案，即建立新系统的物理模型。
这个阶段的任务是设计软件系统的模块层次结构，设计数据库的结构以及设计模块的控制流程，其目的是明确软件系统"如何做"。
这个阶段又分两个步骤：概要设计和详细设计。
概要设计解决软件系统的模块划分和模块的层次机构以及数据库设计；详细设计解决每个模块的控制流程，内部算法和数据结构的设计。
这个阶段结束，要交付概要设计说明书和设计说明，也可以合并在一起，称为设计说明书。
2.1 模块设计包括：主程序的流程以及各程序模块之间的层次(调用)关系。
2.2 数据结构说明设计中所用到的数据结构或抽象数据类型的说明，以及在程序中的作用2.3 算法流程图实现设计中主程序和其他子模块的算法，以流程图的形式表示，需画出函数和过程的调用关系图。
本小节内所有的图均要求用Visio或Word进行绘制，不允许用bmp或其他格式的图片。
绘图内文字均采用宋体五号（如果图比较大，排版不好看的话，可以根据需要缩小字体），1.5倍行间距，段前段后均设置为0行。
四、系统测试与调试分析1.系统测试●测试方法：黑盒、白盒等●测试技术：单元测试、功能测试、场景测试●测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。
●测试报告：必须包含最终测试结果：列出你的测试结果，包括输入和输出。
这里的测试数据应该完整和严格。
单元测试应用背景：它是从开发者的角度来编写的，用于确保类的每个特定方法成功执行一系列特定的任务。
每一个测试都要保证对于给定的一个已知的输入应该得到所期望的输出。
功能测试应用背景：它是从使用者的角度来编写的，它关注系统提供的功能特征及其不同的处理条件；测试功能的不同处理流程（包括正常处理的和异常处理）；一个功能测试用例仅用于测试一个功能，一个功能可能需要多个功能测试用例来覆盖。
场景测试应用背景：它是从用户对系统进行最终确认的角度来编写的，关注于不同场景、事务、业务流程等；跨功能；仅用到各个功能的一部分处理流程；一个场景测试用例仅测试一个场景、事务或业务流程。
所以，报告这部分的撰写首先是要确定你所要采取的测试技术，然后对此进行介绍，最后根据所选择的技术设计测试用例，填写好下表，其中测试用例不止一个。
2.调试分析：调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析等。
五、用户手册1. 使用平台是什么？下载网址？2. 是否需要安装？如需要安装，如何安装？3. 说明如何使用你编写的程序，详细列出每一步的具体操作步骤。
这里可以有适当的运行结果抓图。
用户手册与开发过程无关，只与使用有关，必须是Step by Step的。
所有运行结果截图均要求有实际数据的内容，截图尺寸要求按页宽排版两张大小，且要求有每张图下面有规范的标题。
如：图1：系统登录界面。
六、程序清单列出主要/关键算法的程序清单，要求加上详细的程序注释（函数体/过程注释，与语句行注释）七、体会与自我评价要求不少于600字（此处可就自己承担的主要任务部分作出说明和解释）八、参考文献[1] 杭诚方,谈宏编.操作系统课程设计教程.上海交通大学出版社,2008.不少于5条，可以是书籍、论文、网络资料（给出网址）附件2选题要求：1. 允许学生自拟题目，但自拟题目需要在课程设计正式开始前两周的时间报至指导老师审核并批准后才能生效；2. 禁止在设计过程中擅自更改选定的题目，否则不能进入答辩环节，课程设计成绩评定为不及格；3. 选题以组为单位，每组选做一题，每组成员为4~6人，小组成员须有明确的分工；4. 答辩环节由每组组长综述，主要说明小组选题、组员以及分工，系统分析、数据结构等，小组成员需共同面对答辩，由小组组长和指导老师共同打答辩分。
附件3：参考选题选题一动态资源分配算法演示程序1. 设计目的：主要用于解决多种资源被多个独立执行的进程使用的安全算法。
该算法可采用矩阵存储资源的数据，通过对系统资源预分配后检查系统状态，以避免死锁的产生。
2. 设计要求：（1）资源种类与数目可在界面进行设置，在资源分配过程中可以随时增加进程及其对资源的需求；（2）可读取样例数据（要求存放在外部文件中）进行资源种类、数目与进程数的初始化，或由用户自行设置；（3）在资源分配过程中可以随时进行系统安全状态检测；（4）如果能够通过系统安全状态检测，则系统对该进程进行资源分配；当进程满足所有资源分配后能够自行释放所有资源，退出资源竞争；（5）要求进行安全性检查时按指定策略顺序进行，即按每个进程当前Need数由小至大进行排序，如果Need数相同，则按序号由小至大进行排序；（6）具有一定的数据容错性。
选题二处理机调度演示程序1. 设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，也就是能运行的进程数大于处理机个数，为了使系统中的进程有条不紊地工作，必须选用某种调度策略，在一定的时机选择一个进程占有处理机。
要求学生设计一个模拟处理机调度算法，以巩固和加深处理机调度的概念。
2. 设计要求（多道、单处理机）（1）进程调度算法包括：先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法，至少选择其中两个算法进行；（2）每一个进程有一个PCB，其内容可以根据具体情况设定；（3）进程数、进入内存时间、要求服务时间、作业大小、优先级等均可以在界面上设置；（4）可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、时间片长度、作业大小、进程优先级的初始化；或由用户设置；（6）可以在运行中显示各进程的状态：就绪、执行（由于不要求设置互斥资源与进程间的同步关系，故只有两种状态）；（7）可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列；（8）具有一定的数据容错性。
选题三采用时间片轮转算法的进程调度程序1. 设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调度的概念。
2. 设计要求（多道、单处理机）：（1）每一个进程有一个PCB，其内容可以根据具体情况设定；（2）可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目；（3）进程数、进入内存时间、要求服务时间可以在界面上进行设定；（4）进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下：进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出）；进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行；因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2。
