12网络工程操作系统课程设计任务书.docVIP

重要说明： ①凡是上机未到者，每次扣除5分。 ②上机时间内，做与本课程设计无关事情者，予以警告。屡教不改者当次上机视为旷课。处理办法见第①条。 ③上机时间内，无正当理由离开实验室长达半小时者，当次上机视为旷课。处理办法见第①条。 课程设计说明： 1，课程设计分组进行，每组人数最多4人，选出小组长1名； 2，从课程设计任务书里的题目任选一题（也可由学生自己选题，由教师审核批准，请主动联系老师）； --------以上步骤最迟第1天下午完成。 3，所选题目需要完成基本功能，要求每一个组员都要明确完成一个任务。时间充裕可自行添加扩充功能，完成基本任务的同学也可继续完成其它题目的内容，可酌情加分。 4，需撰写课程设计报告，初稿最迟倒数第2天下午完成并提交。组长负责提交初稿的word文档，文档命名为：组长姓名_课程设计题目.doc 5，每一组都需要在最后1天进行简易的答辩，随时完成随时进行，答辩主要由组员简单介绍、演示所完成的系统，老师进行简单的提问（如针对其中一个组员提问该组员完成的任务情况）。 6，组长提交最终版课程设计报告，有源代码的也需要同时提交源代码，并同时提交系统的用户手册。同时提交另外一个文件：组长姓名_工作量分配.txt 该文件包含各个组员（包括组长）的贡献率，组员贡献率加起来需为100%，文件内容示例如下： 张三：30%，主要工作为课程设计报告的撰写 李四：60%，主要工作为模块a的编写 王五：10%，主要工作为模块b的编写 工作量分配作为评分的参考之一。 《操作系统》课程设计任务书 一、设计目的 本课程设计是在学完《操作系统》课程之后综合利用所学知识完成一个具有一定难度的综合设计题目。该课程设计的目的和任务是： 1、培养学生正确的设计思想，理论联系实际的工作作风，严肃认真、实事求是的科学态度和勇于探索的创新精神。 2、巩固和加深《操作系统》课程中所学的理论知识和实际应用能力，培养学生综合运用所学计算机知识，分析和解决工程技术问题的能力。 3、通过课程设计训练，基本掌握分析问题，总体结构设计，用户界面的设计，功能实现等各方面的基本技能和技巧。 4、培养团体协作精神，获得初步的项目分析应用经验，为以后从事生产和科研工作打下一定的基础。 二、设计任务及要求 1、开题：课程设计以小组为单位协作完成，学生自由组合小组，由教师进行选题，也可由学生自己选题，由教师审核批准。 2、需求分析：根据设计题目查阅文献资料，分析课题需求，确定总体方案，包括系统功能，系统架构，所选开发语言等。 3、概要设计：对上一步工作进行进一步细分，明确小组内各成员的分工。 4、功能调试。 5、撰写课程设计报告。 6、进行简要答辩。 可选设计题目： 1、页式虚拟存储管理页面置换算法模拟程序设计 要求：熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。页面置换算法是虚拟存储管理实现的关键，通过本次课程设计理解内存页面调度的机制，在模拟实现OPT、FIFO、LRU和NRU几种经典页面置换算法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。 注意：页面分配采用固定分配局部置换；作业的页面走向和分得的物理块数预先指定。可以从键盘输入也可以从文件读入；置换算法的置换过程输出可以在显示器上也可以存放在文件中，但必须清晰可读，便于检验。 提示： （1）相关数据结构 要模拟实现某一个置换算法，有如下一些对象需要用相关的数据结构来描述： 作业的页面走向（执行过程中对页面的访问顺序）。可以用数组也可以用字符串。如果用数组，则页面走向的长度受数组长度限制，如果用字符串，则需要将字符串进行解析，将字符串经过解析处理后变成一个页面的排列顺序。考虑最佳置换算法（“向前看”）和其他置换算法（“向后看“）的特点。 页框（作业分得的物理块）。由于作业分得的物理块数在置换算法执行之前已经确定，可以用一些比较简单的数据结构实现。在综合置换算法的原理，可以灵活采用相应的数据结构，尽可能使程序的时间复杂度最低。如对于FIFO，队列最合适，对于LRU，则数组和堆栈都比较合适，采用不同的数据结构还要配合在数据结构上的相应操作才行。 （2）功能模块划分 大体上可以将整个程序的模块划分成如下几个部分： 1）主模块：主要是初始化、界面和模块调用。 2）页面走向输入模块。（从键盘读入数据结构或将页面走向写入文件） 3）置换算法模块。 ????? * 判断模块。决定换出哪一块。每一种置换算法对应一种判断算法。 * 调整模块。根据判断模块的结果，调整作业分得物理块集合中逻辑页面的情况。 * 置换过程输出模块（在显示器上显示或写入文件）。该模块每发生一次置换，由置换算法模块调用一次。 *………………. 除此之外，有些反复执行的操作考虑用过程或函数实现。总而言之，整