操作系统课程设计LRU算法的实现.doc

操作系统课程设计LRU算法的实现.doc上孝甩
SHANGHAI DIANJI UNIVERSITY
《操作系统原理》
课程设计报告
姓 名： 黄崧岳
班 级： BX1010
学 号： 5
扌旨导老师： 苏庆冈I」
二◦一二年十二月十四日
一、 《操作系统ntfl 入 你…
0
renrrnlji),
LRU函数流程图:
8
9
Zidingyi()函数流程图:
inti;
i-0
piiges[:]100;
岸 whim);
ShowCustomer(函数流程图:
o
("cm；
i-
■0
printtV^td *bpages{i]
汁十
10
ShowNot()函数流程图:
11
ShowResult()函数流程图:
#
#
pr'Tlttr1 %d",Fu7hu[i]｝；
i++
pTinttr^n"｝：
#
#
3操作过程和结果分析
按1进入自定义进程数和块数
请求页式存储管理中LRU譚法的实现
12 3 4
利义 矍 程自法 进UMTT 义用RUEX 定一凭 自显
#
#
输入你的选择
#
10
按2显示进程数，块数和随机分配页号
20
21
覽 JOCKXHHBEXX JOCKKJOC” KUH WBHHHHOCJtK ICX)0000( JOC)1 W lOOCK 100(童 Wit JCK
见不:
进程斂为：20
页号分别为： 41 67 34 B 69 24 ?B 58 62 B4 £ 45 Bl 27 G1 VI 95
42 27 36
町用物理块数为，1
曲任意键 可返回
按3实现LRU算法，输出命中率
#
#
LRU算法结果显示;
9-
45
42
5
9-
42
0 5
2 8
■
0
:
4141410
78
78
1 1
88:
27换
为：：为为：一 書备詈一 总罢一 ^s^^页面页一 页置4叩缺一
#
#
按1修改块数，按2遞回主菜单
Wes—1, No—2
26
按1修改物理块数，重新实现 LRU算法并输出命中率
27 &1 91 95
81
78
显示:
34
41
7ZT别为
27
町用物理块数为:
按任意键可返回王菜单
UW算袪结果显黃:
45
4S
45
61
61
61
61
42
42
4141
2
.b
81
81
3i12EZ2l2l0
■B ■ ■ 0 0 1
7
fhj ・・ ・・ ・・ ・・ 为为；为为..
2
4
总忌率 95换页面页 置畳命缺
-按1修改块数’按2返回主菜单
Wes—1, No——2 2_
请求页式存储管理中LRU算法的实现
按4退出程序
12 3 4
数 块
和义 墊疋 程自法 进fin 义用RUEK 定不L 自显
#
16
输入你的选择= 4 谢谢使用算迭？
Bye ByeA-A
Press any keu to continue
FIFO算法
该算法总是淘汰最先进入内存的页面， 既选择内存中驻留时间最久的页面予以淘汰。 该
算法实现简单，只需要把一个进程已调入内存的页面， 按照先后测序链接成一个队列， 并设
置一个指针，使他总是指向最老的页面。 但该算法与进程实际运行的规律不相适应， 因为在
进程中，有些页面经常被访问，比如，含有全局变量、常用函数、例程等的页面， FIFO算
法并不能保证这些页面不被淘汰。 这里，我们用下面的例子，采用 FIFO算法进行页面置
换。当进程第一次访问页面 2时，将把第七页换出