资源描述：
《大工15春《操作系统》大作业题目及要求》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、丈座瘻二犬孝网络教育学院《操作系统》课程设计题目：学习中心：层次：专业：年级：年春/秋季学号：学生：辅导教师：龙珠完成日期：年2015年5月份《操作系统》课程设计注意：从以下5个题目中任选其一作答。题目一:页面置换算法OPT算法总贝!h不限制编程语言，可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求)要求：(1)撰写一份word文档，里面包括(算法思路、算法数据结构、主要函数代码、测试案例)章节。(2)算法思路：OPT为最佳置换算法，简单介绍该算法的基本思想，100字左右即可。(3)算法数据结构：列出
2、主要用的数据结构，比如存储页面号序列page［］,存储装入物理块中的页面memery［］等，只需要列出数据结构名称即可。(4)主要函数代码：列出先进先出页面置换算法的代码。不需要列出主函数。(5)给出一个测试案例即可，比如设置物理块个数为3,页面序号602430423,代码应列出算法置换的具体细节。(6)整个word文件名为［姓名奥鹏卡号学习屮心］(如戴卫东101410013979浙江台州奥鹏学习中心［1］VIP)作业提交：大作业上交时文件名写法为：［姓名奥鹏卡号学习屮心］(如：戴卫东101410013979浙江台州奥鹏学习中心［1］VIP)以
3、附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如卜-图所示。注意：只需要提交Word,不需要提交其他源代码等压缩文件。课程公咅潭件浏览在找作业為歧作业实时交流T«0U震交日崩09*8*1序号作业名休绘止日期戴卫东10l410013979iifi江台州奧IS学习09«8*P09*8«311中芯[l]VIP截止时间：2015年9月2日前。注意事项：独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!题目二：磁盘调度算法SSTF算法总贝!）：不限制编程语言，可以选用C/C++等（具体工
4、具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要求:（1）撰写一份word文档，里面包括（算法思路、算法流程图、主要函数代码、测试案例）章节。（2）算法思路：SSTF为最短寻道时间优先算法，简单介绍该算法的基本思想，100字左右即可。（3）画出该算法的流程图（4）主要函数代码：列出SSTF页面置换算法的核心代码。（5）给出一个测试案例即可，比如磁道序列号为98、16、78、75、21、67、106,当前磁头位置为90。计算出平均寻道长度，以及扫描的具体磁道顺序。最好截图显示计算结果。（6）整个word文件名为［姓名奥鹏卡号学
5、习中心］（如戴卫东101410013979浙江台州奥鹏学习中心⑴VIP））作业提交：大作业上交吋文件名写法为：［姓名奥鹏卡号学习屮心］（如：戴卫东101410013979浙江台州奥鹏学习中心［1］VIP）以附件形式上交离线作业（附件的大小限制在10M以内），选择己完成的作业（注意命名），点捉交即可。如下图所示。注意：只需要提交Word,不需要提交其他源代码等压缩文件。截止时间:2015年9月2日前。注意事项：独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!题目三：磁盘调度算法SCAN算法总贝IJ：不限制编程语言，可以选用C
6、/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要求:（1）撰写一份word文档，里面包括（算法思路、算法流程图、主要函数代码、测试案例）章节。（2）算法思路：SCAN为扫描算法，简单介绍该算法的基本思想，100字左右R卩可。（3）画出该算法的流程图（4）主要函数代码：列出SCAN页面置换算法的核心代码。（5）给出一个测试案例即可，比如磁道序列号为98、16、78、75、21、67、106,当前磁头位置为90,磁臂移动方向为由内向外。计算出平均寻道长度，以及扫描的具体磁道顺序。最好截图显示计算结果。（6）整个
7、word文件名为［姓名奥鹏卡号学习中心］（如戴卫东101410013979浙江台州奥鹏学习中心［1］VIP））作业提交：大作业上交时文件名写法为：［姓名奥鹏卡号学习中心］（如：戴卫东101410013979浙江台州奥鹏学习中心［1］VIP）以附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。注意：只需要提交Word,不需耍提交其他源代码等压缩文件。截止时间:2015年9月2日前。注意事项：独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!题目四：进程同步与互斥生产者与消
8、费者问题总贝IJ：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术耍求）要求:（1）撰写一份w
