作业辅导网

标题: 大工15秋《操作系统》大作业题目及要求 [打印本页]

作者: 李老师    时间: 2016-2-26 14:37
标题: 大工15秋《操作系统》大作业题目及要求
    网络教育学院
《操作系统》课 程 设 计
                                          





                                       


                                          
题    目:                                    
学习中心:           
层    次:                     
专    业:                     
年    级:     年   春/秋 季   
学    号:                     
学    生:                     
辅导教师:            
完成日期:       年     月    日



2016年3月份《操作系统》课程设计
注意:从以下5个题目中任选其一作答。
题目一:页面置换算法FIFO算法
总    则:不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要    求:(1)撰写一份word文档,里面包括(算法思路、算法数据结构、主要函数代码、测试案例)章节。
(2)算法思路:FIFO为先进先出算法,简单介绍该算法的基本思想,100字左右即可。
(3)算法数据结构:列出主要用的数据结构,比如存储页面号序列page[],存储装入物理块中的页面memery[]等,只需要列出数据结构名称即可。
(4)主要函数代码:列出先进先出页面置换算法的代码。不需要列出主函数。
(5)给出一个测试案例即可,比如设置物理块个数为3,页面序号7  0  1  2  3  0  4  2  3,代码应列出算法置换的具体细节。
(7)整个word文件名为 [姓名 奥鹏卡号 学习中心](如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP )
作业提交:
大作业上交时文件名写法为:[姓名 奥鹏卡号 学习中心](如:戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。如下图所示。


截止时间:2016年3月10日前。
注意事项:
独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!

题目二:页面置换算法LRU算法
总    则:不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要    求:(1)撰写一份word文档,里面包括(算法思路、算法数据结构、主要函数代码、测试案例)章节。
(2)算法思路:LRU为最近最久未使用算法,简单介绍该算法的基本思想,100字左右即可。
(3)算法数据结构:列出主要用的数据结构,比如存储页面号序列page[],存储装入物理块中的页面memery[]等,只需要列出数据结构名称即可。
(4)主要函数代码:列出LRU页面置换算法的代码。不需要列出主函数。
(5)给出一个测试案例即可,比如设置物理块个数为3,页面序号7  0  1  2  3  0  4  2  3,代码应列出算法置换的具体细节。
(7)整个word文件名为 [姓名 奥鹏卡号 学习中心](如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP ))
作业提交:
大作业上交时文件名写法为:[姓名 奥鹏卡号 学习中心](如:戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。如下图所示。


截止时间:2016年3月10日前。
注意事项:
独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!









题目三:进程同步与互斥 生产者-消费者问题
总    则:不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要    求:(1)撰写一份word文档,里面包括(设计思路、流程(原理)图、基本内容、源代码)章节。
(2)设计思路:简单介绍生产者进程的功能以及消费者进程的功能。
(3)流程(原理)图:绘制流程图或原理图。
(4)基本内容:详细介绍生产者进程与消费者进程之间的同步与互斥关系。
(5)源代码:列出源代码,也可以仅列出伪代码。
(6)整个word文件名为 [姓名 奥鹏卡号 学习中心](如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP ))
作业提交:
大作业上交时文件名写法为:[姓名 奥鹏卡号 学习中心](如:戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。如下图所示。


截止时间:2016年3月10日前。
注意事项:
独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!

题目四:进程同步与互斥 哲学家进餐问题
总    则:不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要    求:(1)撰写一份word文档,里面包括(设计思路、流程(原理)图、源代码)章节。
(2)设计思路:简单描述哲学家进餐问题。可设计五个哲学家,每人都需要一双筷子。哲学家有两种活动:吃饭和思考,需要成功设计让每个哲学家能够顺利吃饭。
(3)流程(原理)图:绘制流程图或原理图。
(4)源代码:列出源代码,也可以仅列出伪代码。
(5)整个word文件名为 [姓名 奥鹏卡号 学习中心](如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP )
作业提交:
大作业上交时文件名写法为:[姓名 奥鹏卡号 学习中心](如:戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。如下图所示。


截止时间:2016年3月10日前。
注意事项:
独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!

题目五:银行家算法
总    则:不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要    求:(1)撰写一份word文档,里面包括(算法思路、算法数据结构、主要函数代码)章节。
(2)算法思路:简单介绍算法的基本思想,100字左右即可。
(3)算法数据结构:列出主要用的数据结构,比如最大需求矩阵Max[][] ,已分配矩阵Allocation[][]等,只需要列出数据结构名称即可。
(4)主要函数代码:由于银行家算法比较难,列出部分核心代码即可。每一个函数需要简单说明此函数的功能。比如“coutprint()函数,该函数功能是打印输出”。
(6)整个word文件名为 [姓名 奥鹏卡号 学习中心](如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP )

作业提交:
大作业上交时文件名写法为:[姓名 奥鹏卡号 学习中心](如:戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。如下图所示。


截止时间:2016年3月10日前。
注意事项:
独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!




欢迎光临 作业辅导网 (http://aopeng100.com/) Powered by Discuz! X3.2