基于JavaScript实现的操作系统页面置换算法程序

发布于:2024-12-07 ⋅ 阅读:(110) ⋅ 点赞:(0)

基于JavaScript的操作系统页面置换算法程序

1. 实验目的

页面置换算法是虚拟存储管理实现的关键,通过本次实验理解内存页面调度的机制,在模拟实现FIFO、LRU等页面置换算法的基础上,比较它们的效率及优缺点,从而了解虚拟存储实现的过程。

2. 实验内容

模拟实现下列几种页面置换算法,对比缺页率。

3. 系统开发和运行环境

操作系统 Windows 7
编程语言及工具 JavaScript(jQuery),IE9以上/FireFox/ Chrome
配置文件
备注

4. 程序设计

4.1 数据结构

var memoryNumber = 7;    //初始页块数
var stack = [];	          //创建存页面的数组
var method = 'fifo';			//初始化页面置换的算法
var timer = null;
var cache = {
	memoryNumberInput: $('#memoryNumber'),     //取输入的页块数
	stackInput: $('#stack'),              //取创建的队列
	stackWait: $('#stackWait'),           //等待运行页面的区域
	stackFinish: $('#stackFinish'),       //完成页面的区域
	stackStatus: $('#manages .stack .content'),       //页面剩余
	methodStatus: $('#manages .method .content'),   //选择的算法
	loseStatus: $('#manages .lose .content'),        //缺页率
	cpuStatus: $('#manages .cpu .content'),         //内存状态
	boxs: $('#boxs')
}; // 缓存DOM

4.2 主要算法设计

FIFO页面置换算法

LRU页面置换算法

5. 程序运行演示

5.1 初始化页面

5.2 创建页块数

输入页块数,点击确定

输出结果

5.3 创建页面

输入页面数

显示

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

也可以点击随机创建按钮,随机创建7个页面号

显示

5.4 运行

点击运行,内存状态、缺页率、页面剩余动态变化

虚拟存储器的页块的页面置换动态显示

完成页面那一块区域也动态显示,最终显示

5.5 停止

点击停止按钮 ,程序就能停止

5.6 重置

点击重置按钮 ,让页面重新加载

7. 实验总结

  • 用前端的html+css+javascript+jquery完成此次实验
  • 可以随机创建7个1-7的页面号
  • 采用了动态的形式展现整个程序运行过程,美观、清晰
  • 用jQuery+javascript操作DOM对象
  • 动态显示内存状态、缺页率、页面剩余数

网站公告

今日签到

点亮在社区的每一天
去签到