操作系统课程设计任务书(计算机091、多媒体091)--精.doc

南京工程学院 课程设计任务书 课 程 名 称 操作系统 院（系、部、中心） 计算机工程学院 专 业 计算机科学与技术 班 级 计算机091、多媒体091 起 止 日 期 2011/12/26-2011/12/30 指 导 教 师 徐金宝 1．课程设计应达到的目的 本课程是在学完《操作系统及其安全》课程之后，让学生在掌握基本原理和方法的基础上，运用熟悉的开发工具，在计算机上模拟实现操作系统课程中介绍的操作和算法。以帮助同学切身体验各种操作的过程及效果，同时加深同学对基本原理的理解，提高同学的编程能力、综合应用知识的能力和分析解决问题的能力，初步培养研制简单系统程序开发的能力。 2．课程设计题目及要求 课程设计题目 原则上本课程所讲授的各种原理和算法均可作为选题选做。这里主要推荐如下课题： 多线程编程解决进程间同步和互斥问题-XX问题的实现 掌握并发进程中同步与互斥的机制，基于线程的编程技术开发类似生产者—消费者问题的演示程序。 固定分区/可变分区管理算法的模拟 掌握简单实存管理技术的原理，理解固定分区/可变分区管理的算法，设计合适的数据结构和算法，模拟实现固定分区/可变分区管理算法。 页面置换算法的模拟 掌握虚拟存储管理中页面置换算法的原理，设计恰当的数据结构和算法，模拟实现页面置换算法。 银行家算法的模拟 掌握死锁相关的概念和解决方案，理解银行家算法的工作原理，设计合适的数据结构和算法，模拟实现银行家算法。 移动臂调度算法的模拟 掌握操作系统的设备管理功能，熟悉移动臂调度算法，设计恰当的数据结构和算法，模拟实现移动臂调度算法。 一个简单文件管理器的实现 掌握操作系统关于文件管理的各种原理，熟悉常用的文件操作，编写程序实现文件的常规操作。 （7）公开加密算法的编程机制实现模拟（掌握当前安全问题的一些解决方法和思路） 课程设计要求 要求学生只要实现一个算法。模拟程序的开发不但要正确体现原算法的基本原理，还要精心设计，充分体现学生自身在演示过程设计中的独特性，使模拟程序演示过程清晰、准确，演示的效果直观、图文并茂，达到能够帮助学生更深入的理解算法的目的。如页面更换，可以模拟FIFO、LRU和clock,最好用图形界面甚至动画展示，对于模拟结果，可以进行统计、分析、比较，画出统计曲线。软件系统没有最好，只有更好，不断精益求精。 3．课程设计任务及工作量的要求〔包括课程设计计算说明书、图纸、实物样品等要求〕 只需完成选题中的一个算法，但必须达到工作量要求； 提供调试通过，运行正确的程序； 能够完整、正确解释模拟程序； 认真书写课程设计报告，内容包括选题内容、要求、算法和数据结构的设计、核心代码的分析、以及对运行效果的分析等。 注：希望将一个课题精益求精地做好，不希望做两个。若做了两个，只检查一个。 4．主要参考文献 范辉. 操作系统原理与实训教程.北京：出版社，. 操作系统基础.北京：出版社，年 5．课程设计进度安排 起 止 日 期 工 作 内 容 2011年12月日月月日月日 教研室主任签字： 年 月 日 院（系、部、中心）意见： 主管领导签字： 年 月 日