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