作业辅导网
标题:
页面置换算法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