大工15春《操作系统》大作业题目及要求.docx
- 文档编号:10252470
- 上传时间:2023-05-24
- 格式:DOCX
- 页数:7
- 大小:103.34KB
大工15春《操作系统》大作业题目及要求.docx
《大工15春《操作系统》大作业题目及要求.docx》由会员分享,可在线阅读,更多相关《大工15春《操作系统》大作业题目及要求.docx(7页珍藏版)》请在冰点文库上搜索。
大工15春《操作系统》大作业题目及要求
网络教育学院
《操作系统》课程设计
题目:
学习中心:
层次:
专业:
年级:
年春/秋季
学号:
学生:
辅导教师:
龙珠
完成日期:
年月日
2015年5月份《操作系统》课程设计
注意:
从以下5个题目中任选其一作答。
题目一:
页面置换算法OPT算法
总则:
不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要求:
(1)撰写一份word文档,里面包括(算法思路、算法数据结构、主要函数代码、测试案例)章节。
(2)算法思路:
OPT为最佳置换算法,简单介绍该算法的基本思想,100字左右即可。
(3)算法数据结构:
列出主要用的数据结构,比如存储页面号序列page[],存储装入物理块中的页面memery[]等,只需要列出数据结构名称即可。
(4)主要函数代码:
列出先进先出页面置换算法的代码。
不需要列出主函数。
(5)给出一个测试案例即可,比如设置物理块个数为3,页面序号602430423,代码应列出算法置换的具体细节。
(6)整个word文件名为[姓名奥鹏卡号学习中心](如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
作业提交:
大作业上交时文件名写法为:
[姓名奥鹏卡号学习中心](如:
戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。
如下图所示。
注意:
只需要提交Word,不需要提交其他源代码等压缩文件。
截止时间:
2015年9月2日前。
注意事项:
独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!
题目二:
磁盘调度算法SSTF算法
总则:
不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要求:
(1)撰写一份word文档,里面包括(算法思路、算法流程图、主要函数代码、测试案例)章节。
(2)算法思路:
SSTF为最短寻道时间优先算法,简单介绍该算法的基本思想,100字左右即可。
(3)画出该算法的流程图
(4)主要函数代码:
列出SSTF页面置换算法的核心代码。
(5)给出一个测试案例即可,比如磁道序列号为98、16、78、75、21、67、106,当前磁头位置为90。
计算出平均寻道长度,以及扫描的具体磁道顺序。
最好截图显示计算结果。
(6)整个word文件名为[姓名奥鹏卡号学习中心](如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP))
作业提交:
大作业上交时文件名写法为:
[姓名奥鹏卡号学习中心](如:
戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。
如下图所示。
注意:
只需要提交Word,不需要提交其他源代码等压缩文件。
截止时间:
2015年9月2日前。
注意事项:
独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!
题目三:
磁盘调度算法SCAN算法
总则:
不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要求:
(1)撰写一份word文档,里面包括(算法思路、算法流程图、主要函数代码、测试案例)章节。
(2)算法思路:
SCAN为扫描算法,简单介绍该算法的基本思想,100字左右即可。
(3)画出该算法的流程图
(4)主要函数代码:
列出SCAN页面置换算法的核心代码。
(5)给出一个测试案例即可,比如磁道序列号为98、16、78、75、21、67、106,当前磁头位置为90,磁臂移动方向为由内向外。
计算出平均寻道长度,以及扫描的具体磁道顺序。
最好截图显示计算结果。
(6)整个word文件名为[姓名奥鹏卡号学习中心](如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP))
作业提交:
大作业上交时文件名写法为:
[姓名奥鹏卡号学习中心](如:
戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。
如下图所示。
注意:
只需要提交Word,不需要提交其他源代码等压缩文件。
截止时间:
2015年9月2日前。
注意事项:
独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!
题目四:
进程同步与互斥生产者与消费者问题
总则:
不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要求:
(1)撰写一份word文档,里面包括(设计思路、流程(原理)图、源代码)章节。
(2)设计思路:
简单描述生产者与消费者问题。
可设计生产者进程主要计算进程,消费者进程输出打印进程,二者彼此独立,运行速度不确定,可能会产生还未生产就需要消费这种情况,此时引用一个或若干个缓冲区,存放生产者生产的信息,解决速度不确定带来的问题。
(3)流程(原理)图:
绘制流程图或原理图。
(4)源代码:
列出源代码,也可以仅列出伪代码。
(5)整个word文件名为[姓名奥鹏卡号学习中心](如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
作业提交:
大作业上交时文件名写法为:
[姓名奥鹏卡号学习中心](如:
戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。
如下图所示。
注意:
只需要提交Word,不需要提交其他源代码等压缩文件。
截止时间:
2015年9月2日前。
注意事项:
独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!
题目五:
动态内存分区分配的最佳使用算法
总则:
不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)
要求:
(1)撰写一份word文档,里面包括(算法思路、算法流程图、主要函数代码)章节。
(2)算法思路:
简单介绍算法的基本思想,100字左右即可。
(3)绘制算法流程图。
(4)主要函数代码。
(5)测试案例。
可以参考以下案例:
假设共有6个空闲区,100k,50k,60k,18k,180k,45k。
现在作业1申请80k,作业2申请19k,作业3申请60k,作业4申请36k….等,显示作业分配情况以剩余内存块。
(6)整个word文件名为[姓名奥鹏卡号学习中心](如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
作业提交:
大作业上交时文件名写法为:
[姓名奥鹏卡号学习中心](如:
戴卫东101410013979浙江台州奥鹏学习中心[1]VIP)
以附件形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。
如下图所示。
注意:
只需要提交Word,不需要提交其他源代码等压缩文件。
截止时间:
2015年9月2日前。
注意事项:
独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 大工 15 作业 题目 要求