作业辅导网

标题: 页面置换算法OPT算法 [打印本页]

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

注意事项：
独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！

题目二：磁盘调度算法SSTF算法
总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）
要求：（1）撰写一份word文档，里面包括（算法思

欢迎光临作业辅导网 (http://aopeng100.com/)