高分求~页面置换算法OPT算法 200

总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要求：（1）撰写一份word文档，里面包括（算法思路、... 总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）
要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。
（2）算法思路：OPT为最佳置换算法，简单介绍该算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。
（4）主要函数代码：列出OPT置换算法的代码。不需要列出主函数。
（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号6 0 2 4 3 0 4 2 3，代码应列出算法置换的具体细节。

答出者~可以追加分数！展开

 我来答

你的回答被采纳后将获得：
系统奖励15（财富值+成长值）+难题奖励10（财富值+成长值）+提问者悬赏200（财富值+成长值）

1个回答

#热议# 普通体检能查出癌症吗？

匿名用户
2015-07-27

展开全部

opt算法是1966年由Belady在理论上提出的一种算法，其算法实质是：系统预测作业今后要访问的页面，置换页是将来不被访问的页面或者在最长时间后才被访问的页面，置换该页不会造成刚置换出去又立即要把它调入的现象。
这是一种理想化的置换算法，其优点是缺页中断率最低。它要求操作系统能知道进程“将来”页面的使用情况，但这是不可能实现的，因为程序的执行是不可预测的。不过通过该算法可用来模拟实验分析或理论分析其他算法的优劣性。