《操作系统》题目一：页面置换算法OPT算法

奥鹏网院作业

大工17春《操作系统》大作业题目及要求（作业资料）   
网络教育学院
《操作系统》课程设计
题目：
学习中心：
层次：
专业：
年级：年春/秋季
学号：
学生：
辅导教师：龙珠
完成日期：年月日
《操作系统》课程设计
注意：从以下5个题目中任选其一作答。
题目一：页面置换算法OPT算法
总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）
要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。
（2）算法思路：OPT为最佳置换算法，简单介绍该算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。
（4）主要函数代码：列出OPT置换算法的代码。不需要列出主函数。
（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号602430423，代码应列出算法置换的具体细节。
（6）整个word文件名为[姓名奥鹏卡号学习中心]（如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）
作业提交：
大作业上交时文件名写法为：[姓名奥鹏卡号学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）
以附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。
注意：只需要提交Word，不需要提交其他源代码等压缩文件。
注意事项：
独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！
题目二：磁盘调度算法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，不需要提交其他源代码等压缩文件。
注意事项：
独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！
题目三：磁盘调度算法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，不需要提交其他源代码等压缩文件。
注意事项：
独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！
题目四：进程同步与互斥生产者与消费者问题
总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）
要求：（1）撰写一份word文档，里面包括（设计思路、流程（原理）图、源代码）章节。
（2）设计思路：简单描述生产者与消费者问题。可设计生产者进程主要计算进程，消费者进程输出打印进程，二者彼此独立，运行速度不确定，可能会产生还未生产就需要消费这种情况，此时引用一个或若干个缓冲区，存放生产者生产的信息，解决速度不确定带来的问题。
（3）流程（原理）图：绘制流程图或原理图。
（4）源代码：列出源代码，也可以仅列出伪代码。
（5）整个word文件名为[姓名奥鹏卡号学习中心]（如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）
作业提交：
大作业上交时文件名写法为：[姓名奥鹏卡号学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）
以附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。
注意：只需要提交Word，不需要提交其他源代码等压缩文件。
注意事项：
独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！
题目五：动态内存分区分配的最佳使用算法
总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）
要求：（1）撰写一份word文档，里面包括（算法思路、算法流程图、主要函数代码）章节。
（2）算法思路：简单介绍算法的基本思想，100字左右即可。
（3）绘制算法流程图。
（4）主要函数代码。
（5）测试案例。可以参考以下案例：假设共有6个空闲区，100k50k60k18k180k45k。现在作业1申请80k，作业2申请19k，作业3申请60k，作业4申请36k….等，显示作业分配情况以剩余内存块。
（6）整个word文件名为[姓名奥鹏卡号学习中心]（如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）
作业提交：
大作业上交时文件名写法为：[姓名奥鹏卡号学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）
以附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。如下图所示。
注意：只需要提交Word，不需要提交其他源代码等压缩文件。
注意事项：
独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！
操作系统资料