[源码和文档分享]基于Android实现的页面置换模拟

一、使用说明

1.1 项目简介

请求分页分配方式的模拟,包括页面、页表、地址的转换和页面置换过程,并通过该模拟过程加深对请求调页系统的原理和实现过程的理解。并且学习Android环境下使用Java编写LRU、FIFO算法。

这次项目我偏向于算法的实现,目的是为了更好的比较出FIFO算法和LRU算法两种算法的不同之处,所以我实现了两种页面置换方式和两种指令执行顺序,工作量比项目要求大了一些,所以UI方面没有时间和精力去做更细致的绘画,希望助教和老师能原谅。

1.2 项目要求

假设每个页面可存放10条指令,分配给一个作业的内存块为4。模拟一个作业的执行过程,该作业有320条指令,即它的地址空间为32页,目前所有页还没有调入内存

在模拟过程中,如果所访问指令在内存中,则显示其物理地址,并转到下一条指令;如果没有在内存中,则发生缺页,此时需要记录缺页次数,并将其调入内存。如果4个内存块中已装入作业,则需进行页面置换

所有320条指令执行完成后,计算并显示作业执行过程中发生的缺页率

本次项目采取了两种页面置换算法,FIFO算法和LRU算法

本次项目采取了两种指令执行顺序,随机顺序和项目文档要求中的1:2:1随机顺序,即50%的指令是顺序执行的,25%是均匀分布在前地址部分,25%是均匀分布在后地址部分

视图一显示了每一步请求调页的指令信息,视图二显示了4块内存的页面使用情况

1.3 操作手册

运行程序后,首先进入操作界面,如图。

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1283.html

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 8.1虚拟存储的需求背景 虚拟内存是非连续内存分配的一个延续,非连续内存分配在存储空间内可以连续也可以不连续。虚拟...
    龟龟51阅读 5,931评论 2 6
  • 1. 基础知识 1.1、 基本概念、 功能 冯诺伊曼体系结构1、计算机处理的数据和指令一律用二进制数表示2、顺序执...
    yunpiao阅读 5,451评论 1 22
  • 一、虚拟存储技术 所谓虚拟存储技术是指:当进程运行时,先将其一部分装入内存,另一部分暂留在磁盘,当要执行的指令或访...
    yjaal阅读 3,621评论 0 6
  • 1. 虚拟存储器的基本概念 分析常规存储器管理不足的原因: 1)常规存储器管理方式的特征 一次性:作业在运行前一...
    Whocare_2f87阅读 1,134评论 0 0
  • 今天下午,我进入了我们云棋小学家校合育家长交流群里,发现好多家长一直都在坚持写亲子日记,有的家长都写了三百...
    一一王怡锦妈妈阅读 188评论 0 0