一个虚拟存储器和内存工作区置换算法设计-操作系统课程设计.rar

RAR格式版权申诉手机打开展开

一个虚拟存储器和内存工作区置换算法设计-操作系统课程设计,>课程设计报告课程设计报告共计16页1万余字源代码,共计5页近4000与字符参考文献合计14页,7000余字流程思想、历程图、模块化分4页共计近3000余字本文件为rar压缩格式文件,输了包含上面内容外,其中还包含进度安排,课程设计要求等全套完整内容1 设计任务设计一个虚拟存储区和内存工作区,编程序演示下述置换算法的具...
编号:58-19313大小:162.60K
分类: 论文>计算机论文

VIP会员下载立享8折优惠
开通

该文档为压缩文件,包含的文件列表如下:

本文档为RAR压缩格式,可在线预览压缩包内的文件列表

如需阅读全部文件请点击下载

下载
已加入诚信保障计划,若无法下载可先行赔付
VIP会员下载全站文档享8折优惠
开通VIP

内容介绍

原文档由会员 20023286 发布

<<操作系统>>课程设计报告

课程设计报告共计16页1万余字
源代码,共计5页近4000与字符
参考文献合计14页,7000余字
流程思想、历程图、模块化分4页共计近3000余字

本文件为RAR压缩格式文件,输了包含上面内容外,其中还包含进度安排,课程设计要求等全套完整内容

1 设计任务
设计一个虚拟存储区和内存工作区,编程序演示下述置换算法的具体实现过程,并计算缺页率:
要求从主界面选择某算法,以下算法都要实现
1、先进先出算法(FIFO)
2、最近最久未使用算法(LRU)
3、随机淘汰算法(RAND)
2 设计的功能目标
页号、页面数、访问序列长度等在程序运行前手工输入;访问序列自动生成,也可以手工输入;结果输出置换过程及缺页率。
3 设计的思想、方法和技术
3.1置换算法的思想
置换算法在被访问页面不在内存且内存中没有空闲页面时被调用。它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。把内存和外存统一管理的真正目的是把那些被访问概率非常高的页存放在内存中。因此,置换算法应该置换那些被访问概率最低的页,将它们移出内存。
3.2 各种置换算法的具体思想
3.2.1 RANG—随机淘汰算法
3.2.1.1 原理简述
(1)在分配内存页面数(AP)小于进程页面数(PP)时,当然是最先的AP个页面放入内存;
(2)这时有需要处理新的页面,则将原理在内存中的AP个页面中随机调出一些页面(RANG—随机淘汰算法),然后放入新页面;
(3)以后如果有新页面需要调入,按(2)之规则进行。
3.2.1.1 源代码清单