南京工程学院
课程设计任务书
课
程
名
称
操作系统 计算机工程学院 计算机科学与技术
K 网络 081、K 网络 ZB082、K 多媒体 081
院（系、部、中心） 专 班 起 指 止 导 日 教 业 级 期 师
2010/1/3-2010/1/7 刘晓璐 徐金宝


1．课程设计应达到的目的 本课程是在学完《操作系统》课程之后，让学生在掌握基本原理和方法的基础上， 运用熟悉的开发工具，在计算机上模拟实现操作系统课程中介绍的操作和算法。

以帮助 同学切身体验各种操作的过程及效果，同时加深同学对基本原理的理解，提高同学的编 程能力、综合应用知识的能力和分析解决问题的能力，初步培养研制简单系统程序开发 的能力。

2．课程设计题目及要求 1）课程设计题目 原则上本课程所教授的各种原理和算法均可作为选题选做。

这里主要推荐如下 课题： （1） 多线程编程解决进程间同步和互斥问题-XX 问题的实现 掌握并发进程中同步与互斥的机制，基于线程的编程技术开发类似生产者—消 费者问题的演示程序。

（2） 固定分区/可变分区管理算法的模拟 掌握简单实存管理技术的原理，理解固定分区/可变分区管理的算法，设计合适 的数据结构和算法，模拟实现固定分区/可变分区管理算法。

（3） 页面置换算法的模拟 掌握虚拟存储管理中页面置换算法的原理，设计恰当的数据结构和算法，模拟 实现页面置换算法。

（4） 银行家算法的模拟 掌握死锁相关的概念和解决方案，理解银行家算法的工作原理，设计合适的数 据结构和算法，模拟实现银行家算法。

（5） 移动臂调度算法的模拟 掌握操作系统的设备管理功能，熟悉移动臂调度算法，设计恰当的数据结构和 算法，模拟实现移动臂调度算法。

（6） 一个简单文件管理器的实现 掌握操作系统关于文件管理的各种原理，熟悉常用的文件操作，编写程序实现 文件的常规操作。

2）课程设计要求 要求学生只要实现一个算法。

模拟程序的开发不但要正确体现原算法的基本原理， 还要精心设计，充分体现学生自身在演示过程设计中的独特性，使模拟程序演示过程清 晰、准确，演示的效果直观、图文并茂，达到能够帮助学生更深入的理解算法的目的。

如页面更换，可以模拟 FIFO、LRU 和 clock,最好用图形界面甚至动画展示，对于模拟结 果，可以进行统计、分析、比较，画出统计曲线。

软件系统没有最好，只有更好，不断 精益求精。

3．课程设计任务及工作量的要求〔包括课程设计计算说明书、图纸、实物样品等要求〕 （1） 至少完成选题中的一个算法； （2） 提供调试通过，运行正确的程序； （3） 能够完整、正确解释模拟程序； （4） 认真书写课程设计报告，内容包括选题内容、要求、算法和数据结构的设计、核 心代码的分析、以及对运行效果的分析等。

4．主要参考文献 1、范辉. 操作系统原理与实训教程.北京：高等教育出版社，2003 2、屠祁. 操作系统基础.北京：清华大学出版社，2000 年


5．课程设计进度安排 起 止 日 期 2010 年 1 月 3 日全天 1 月 4 日全天 1 月 5 日半天 1 月 6 日全天 1 月 7 日半天 工 作 内 容
学生查询资料，准备课程设计任务。

学生上机调试，进行设计并完成设计报告。

学生上机调试，准备课程设计报告。

课外调试程序。

学生上机调试，检查验收。

6．成绩考核办法 1． 预设计报告和设计总结报告的综合成绩 2． 实际动手能力 3． 创新能力 4． 态度和纪律 50% 10% 10% 30%
成绩分优、良、中、及格和不及格五档。

教研室审查意见：
教研室主任签字： 年 院（系、部、中心）意见： 月 日
主管领导签字： 年 月 日











。