大工《操作系统》课程设计.docx

大工操作系统课程设计网络教育学院操作系统课 程 设 计题目：学习中心：层次：专业：年级：年春/秋 季学号：学生：辅导教师：龙珠完成日期：年月日2014年3月份操作系统课程设计注意：从以下5个题目中任选其一作答。题目一：页面置换算法FIFO算法总则：不限制编程语言，可以选用C/C+等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。（2）算法思路：FIFO为先进先出算法，简单介绍该算法的基本思想，100字左右即可。（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page，存储装入物理块中的页面memery等，只需要列出数据结构名称即可。（4）主要函数代码：列出先进先出页面置换算法的代码。不需要列出主函数。（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号701230423，代码应列出算法置换的具体细节。（7）整个word文件名为 姓名 奥鹏卡号 学习中心（如戴卫东101410013979浙江台州奥鹏学习中心1VIP ）作业提交：大作业上交时文件名写法为：姓名 奥鹏卡号 学习中心（如：戴卫东101410013979浙江台州奥鹏学习中心1VIP）以附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。截止时间：2013年9月3日前。注意事项：独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！题目二：页面置换算法LRU算法总则：不限制编程语言，可以选用C/C+等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。（2）算法思路：LRU为最近最久未使用算法，简单介绍该算法的基本思想，100字左右即可。（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page，存储装入物理块中的页面memery等，只需要列出数据结构名称即可。（4）主要函数代码：列出LRU页面置换算法的代码。不需要列出主函数。（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号701230423，代码应列出算法置换的具体细节。（7）整个word文件名为 姓名 奥鹏卡号 学习中心（如戴卫东101410013979浙江台州奥鹏学习中心1VIP ）作业提交：大作业上交时文件名写法为：姓名 奥鹏卡号 学习中心（如：戴卫东101410013979浙江台州奥鹏学习中心1VIP）以附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。截止时间：2013年9月3日前。注意事项：独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！题目三：进程同步与互斥 生产者-消费者问题总则：不限制编程语言，可以选用C/C+等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要求：（1）撰写一份word文档，里面包括（设计思路、流程（原理）图、基本内容、源代码）章节。（2）设计思路：简单介绍生产者进程的功能以及消费者进程的功能。（3）流程（原理）图：绘制流程图或原理图。（4）基本内容：详细介绍生产者进程与消费者进程之间的同步与互斥关系。（5）源代码：列出源代码，也可以仅列出伪代码。（6）整个word文件名为 姓名 奥鹏卡号 学习中心（如戴卫东101410013979浙江台州奥鹏学习中心1VIP ）作业提交：大作业上交时文件名写法为：姓名 奥鹏卡号 学习中心（如：戴卫东101410013979浙江台州奥鹏学习中心1VIP）以附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。截止时间：2013年9月3日前。注意事项：独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！题目四：进程同步与互斥 哲学家进餐问题总则：不限制编程语言，可以选用C/C+等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要求：（1）撰写一份word文档，里面包括（设计思路、流程（原理）图、源代码）章节。（2）设计思路：简单描述哲学家进餐问题。可设计五个哲学家，每人都需要一双筷子。哲学家有两种活动：吃饭和思考，需要成功设计让每个哲学家能够顺利吃饭。（3）流程（原理）图：绘制流程图或原理图。（4）源代码：列出源代码，也可以仅列出伪代码。（5）整个word文件名为 姓名 奥鹏卡号 学习中心（如戴卫东101410013979浙江台州奥鹏学习中心1VIP ）作业提交：大作业上交时文件名写法为：姓名 奥鹏卡号 学习中心（如：戴卫东101410013979浙江台州奥鹏学习中心1VIP）以附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。截止时间：2013年2月24日前。注意事项：独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！题目五：银行家算法总则：不限制编程语言，可以选用C/C+等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码）章节。（2）算法思路：简单介绍算法的基本思想，100字左右即可。（3）算法数据结构：列出主要用的数据结构，比如最大需求矩阵Max ，已分配矩阵Allocation等，只需要列出数据结构名称即可。（4）主要函数代码：由于银行家算法比较难，列出部分核心代码即可。每一个函数需要简单说明此函数的功能。比如“coutprint()函数，该函数功能是打印输出”。（6）整个word文件名为 姓名 奥鹏卡号 学习中心（如戴卫东101410013979浙江台州奥鹏学习中心1VIP ）作业提交：大作业上交时文件名写法为：姓名 奥鹏卡号 学习中心（如：戴卫东1014