还剩4页未读,继续阅读
文本内容:
操作系统课程设计任务书李先锋编写信息工程学院·软件工程系盐城工学院《操作系统》课程设计任务书课程设计时间1周适用层次计算机科学与技术专业,本科
一、设计目的本课程设计是学生学习完《操作系统》课程后,进行的一次全面的综合训练,通过课程设计,让学生更好地掌握计算机操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解,加强学生的动手能力
二、设计要求从课程设计的目的出发,通过设计工作的各个环节,达到以下教学要求题目指定,每个学生必须__完成课程设计,不能相互抄袭,同题者文档不能相同;设计完成后,将所完成工作交由指导教师检查;提交一份详细的设计报告
三、设计内容题目
一、银行家算法的模拟实现用C或C++语言编制银行家算法通用程序,并检测所给状态的系统安全性
1.算法介绍:数据结构1可利用资源向量__ailable;2最大需求矩阵__x;3分配矩阵Allocation;4需求矩阵Need
2.功能介绍:模拟实现Dijkstra的银行家算法以避免死锁的出现,分两部分组成:第一部分:银行家算法扫描;第二部分:安全性算法题目
二、进程调度的模拟实现选择一个调度算法,实现处理机调度设计目的在多道程序和多任务系统中,系统内同时处于就绪状态的进程可能有若干个也就是说能运行的进程数大于处理机个数为了使系统中的进程能有条不紊地工作,必须选用某种调度策略,选择一进程占用处理机要求学生设计一个模拟处理机调度算法,以巩固和加深处理机调度的概念设计要求1)进程调度算法包括时间片轮转法,短作业优先算法,动态优先级算法2)可选择进程数量3)本程序包括三种算法,用C或C++语言实现,执行时在主界面选择算法(可用函数实现),进入子页面后输入进程数,(运行时间,优先数由随机函数产生),执行,显示结果题目
三、生产者-消费者问题的模拟实现用多进程同步方法解决生产者-消费者问题,C或C++语言实现设计目的:通过研究Linux的进程机制和__量实现生产者消费者问题的并发控制说明:有界缓冲区内设有20个存储单元放入/取出的数据项设定为1-20这20个整型数设计要求:1每个生产者和消费者对有界缓冲区进行操作后即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者县城的标识符2生产者和消费者各有两个以上3多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码(提示:有界缓冲区可用数组实现)题目
四、页面置换算法的模拟实现设计一个虚拟存储区和内存工作区编程序演示下述算法的具体实现过程,并计算访问命中率用C或C++语言实现,要求设计主界面以灵活选择某算法,且以下算法都要实现
1、先进先出算法(FIFO);
2、最近最久未使用算法(LRU)
四、课程设计考核方式课程设计成绩评定的依据有设计文档资料、具体实现设计方案的程序及课程设计考勤登记表,其中平时成绩占总成绩的20%优有完整的符合标准的文档,文档有条理、文笔通顺,格式正确,其中有总体设计思想的论述;程序完全实现设计方案,设计方案先进,软件可靠性好;出勤率高良有完整的符合标准的文档,文档有条理、文笔通顺,格式正确;有完全实现设计方案的软件,设计方案较先进;出勤率高中有完整的符合标准的文档,有基本实现设计方案的软件,设计方案正确;出勤率高及格有完整的符合标准的文档,有基本实现设计方案的软件,设计方案基本正确;有无故缺勤、迟到、早退等现象;不及格没有完整的符合标准的文档;软件没有基本实现设计方案,或设计方案不正确;无故缺勤3次及以上提交的电子文档和软件必须是由学生自己__完成,雷同者教师有权视其情况扣分或记零分
五、提交的资料
1、文档课程设计报告以A4纸打印(届时老师提供书写格式模板)装订并上交,同时提交电子文档课程设计报告主要内容
(1)概述设计主要完成的任务和解决的主要问题;
(2)设计原理题目中涉及的概念及原理;
(3)详细设计及编码算法流程图、编码及程序注释等;
(4)结果及分析;
(5)设计小结本设计的特色、经验、教训和__等;
(6)____
2、软件软件需提供加注释的源程序,并能正常运行说明请学生根据附表A的分组情况结合任务书相关要求,提前预习和熟悉所设计题目的相关知识时间安排设计前一周左右通知;附表A BM计算机091班学号最后两位题目010409101722252933银行家算法的模拟实现020611141518202334生产者-消费者问题的模拟实现030712192728303235页面置换算法的模拟实现050813162124263136进程调度的模拟实现BM计算机091班学号最后两位题目010409101722252932银行家算法的模拟实现050813162124313336生产者-消费者问题的模拟实现020611141518202635页面置换算法的模拟实现030712192327283034进程调度的模拟实现附表B课程设计报告模板操作系统课程设计报告专业计算机科学与技术学生姓名班级学号指导教师完成日期年月日信息工程学院题目××××
一、设计目的本课程设计是学习完“操作系统原理”课程后进行的一次全面的综合训练,通过课程设计,更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解,加强学生的动手能力
二、设计内容
(1)概述(该设计主要完成的任务和解决的主要问题)
(2)设计原理(该设计题目中涉及的概念及原理)
(3)详细设计及编码(流程图、编程及程序注释等)
(4)运行结果分析(运行界面截图、输入输出数据说明和分析等)
(5)设计小结(本设计的特色、经验教训和体会等)
(6)____(参考的书籍等,列出书名、__、出版社及出版时间等,例如
[1]计算机操作系统第3版,汤小丹,西安电子科技大学出版社,2007年7月
[2]C语言程序设计,孟庆昌,人民邮电出版社,2006年4月)报告各部分内容根据设计的具体情况自行扩展。