OS课程设计2010.docVIP

一、基本要求 要求要求学生已有先导课程《数据结构》和一门高级程序设计语言的基础。学生每2到3人为一课题小组，组长1名，小组成员要求分工明确、密切协作，共同完成系统的设计和调试运行，最后按要求完成课程设计报告书。 课程设计的实施应使学生在以下几个方面有所收获： （1）加深对操作系统原理的理解，提高综合运用所学知识的能力。 （2）培养学生自主查阅参考资料的习惯，增强独立思考和解决问题的能力。 （3）通过课程设计，培养严谨的科学态度和协作精神。 二、课程设计的内容与安排 1．课程设计题目的选择 两周内完成对操作系统全部内容的课程设计是不现实，为此，选择那些最典型的操作系统概念和机制，通过模拟实现的方式来体现操作系统的管理原理与算法，进而深刻理解操作系统的运行机制和数据结构。 2．课程设计内容及要求 具体内容为：（1）问题分析及解决方案确定；（2）形成编程思路；（3）使用具体语言实现算法；（4）上机调试程序；（5）编写课程设计报告. 3．设计题目如下 (备注：同学可以任选一题，或自定题目【该设计要有意思并报老师批准】。) T1、操作系统在整个计算机系统中的地位 设计要求：在文中应阐述包括操作系统概念、操作系统与硬件和应用软件的连接关系。 T2、操作系统工作的硬件环境 设计要求：文中应包括操作系统运行的以下硬件环境：中央处理器、存储系统、缓冲技术、中断技术、I/O控制、时钟。 T3、用信号量机制解决读者写者问题（有若干读者和若干写者要共享一个文件，使用信号量机制写出读者与写者进程） 设计要求：读者可以同时读文件，写者不能同时写文件，读者与写者不能同时访问文件。 T4、用信号量机制解决生产者消费者问题（有若干生产者和若干消费者共享一个容量为Ｎ的缓冲器，使用信号量机制写出生产者与消费者进程） 设计要求：生产者可以和消费者同时生产和消费，仅当缓冲器空时不能消费，仅当缓冲器满时不能生产，应正确控制两个进程的同步。 T5、ＰＶ操作怎样正确控制进程间的同步 设计要求：文中应包括对信号量的解释、对两种操作互相结合互相制约的过程的描述，主要说明如何实现正确的同步。 T6、进程与线程的联系与区别 设计要求：应阐述进程与线程概念、两者之间的关系、未引入线程时进程的特征与引入线程后两者的特征、以及两者的主要区别。 T7、虚拟存储器的工作原理以及虚拟页式存储管理中的页面置换算法 设计要求：详细说明当发生缺页中断时如何进行页面置换，分别给出可选的几种置换算法并说明所用数据结构。 T8、编程描述页面置换算法：最近最久未使用算法 设计要求：给出页面访问的顺序与分配给作业的主存块数，使用堆栈作为数据结构编写算法，实现统计缺页中断次数与页面置换操作，用Ｃ语言编程并用文档形式给出算法分析与实现过程。 T9、编程描述页面置换算法：先进先出算法 设计要求：给出页面访问的顺序与分配给作业的主存块数，使用队列作为数据结构编写算法，实现统计缺页中断次数与页面置换操作，用Ｃ语言编程并用文档形式给出算法分析与实现过程。 T10、简述文件的物理结构及其结构种类 设计要求：给出文件在存储介质中的组织形式。 （4）设计成果的要求。课程设计应严格按照要求完成,在系统调试成功后, 需要提供以下资料: a. 操作系统课程设计报告； b. 系统的结构、原理框图和模块等的详细说明； c. 用户使用说明书和参考资料； 程序和源程序代码； 4．教学安排 本课程设计共3周，采用分散方式完成，安排在授课过程中的不同阶段完成不同的部分,在课程结束后将全部或部分有机地组合起来，构成一个完整的系统。教学包括内容如下: （1）下达设计任务书(题目、要求、参考资料及讲授必要的设计思路)。 （2）在教师指导下, 学生进行系统设计分析,完成设计方案。 （3）学生独立完成编程调试, 实现课程设计要求的系统功能。 （4）提交课程设计报告书,教师进行最后评估。 三、课程设计的教学建议 1. 根据学生的具体情况进行适当的辅导, 并定期与学生进行交流和检查。增加一些附加内容，鼓励能力强的学生充分发挥自己的潜力，自由选择设计题目并与教师讨论后实现。 2. 以项目小组的方式组织，每个小组成员要任务明确，定期检查进展情况。 3. 学生应多独立思考，独立编程，遇到问题鼓励讨论，但不允许拷贝。 4. 学生要做好文档记录， 源程序要有注释，以标明函数和关键数据结构的功能, 在系统完成后连同程序一起提交。 四、课程设计的成绩评定 通过进度检查、设计答辩和报告评审了解学生的设计水平，根据任务完成的情况，设计报告的质量，系统运行状态及平时讨论和设计的积极程度全面准确评定成绩。评定的主要参考依据有: 1. 系统功能的完成程度（功能、界面、特色、编程量、可用性）。 2. 设计报告的质量。 3. 上机检查结果和回答问题的程度。