作业辅导网

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

作者: 李老师    时间: 2018-1-31 11:08
标题: 页面置换算法FIFO算法
页面置换算法FIFO算法
要    求:(1)撰写一份word文档,里面包括(算法思路、算法数据结构、主要函数代码、测试案例)章节。
(2)算法思路:FIFO为先进先出算法,简单介绍该算法的基本思想,100字左右即可。
(3)算法数据结构:列出主要用的数据结构,比如存储页面号序列page[],存储装入物理块中的页面memery[]等,只需要列出数据结构名称即可。
(4)主要函数代码:列出先进先出页面置换算法的代码。不需要列出主函数。
(5)给出一个测试案例即可,比如设置物理块个数为3,页面序号7  0  1  2  3  0  4  2  3,代码应列出算法置换的具体细节。

题目二:页面置换算法LRU算法
要    求:(1)撰写一份word文档,里面包括(算法思路、算法数据结构、主要函数代码、测试案例)章节。
(2)算法思路:LRU为最近最久未使用算法,简单介绍该算法的基本思想,100字左右即可。
(3)算法数据结构:列出主要用的数据结构,比如存储页面号序列page[],存储装入物理块中的页面memery[]等,只需要列出数据结构名称即可。
(4)主要函数代码:列出LRU页面置换算法的代码。不需要列出主函数。
(5)给出一个测试案例即可,比如设置物理块个




欢迎光临 作业辅导网 (http://aopeng100.com/) Powered by Discuz! X3.2