一、设计目的:
1. 了解页面置换的概念。
2. 理解页面置换的算法。
3.加深对页面置换算法的理解。
4. 锻炼知识的运用能力和实践能力。
二、设计要求:
1. 演示页面置换的两种算法。
2. 通过随机数产生新的页面。
3. 计算缺页次数和缺页率、置换次数和置换率。
三、相关知识:
1.虚拟存储器的引入
局部性原理:程序在执行时在一较短时间内仅限于某个部分;相应的,它所访问的
存储空间也局限于某个区域,它主要表现在以下两个方面:时间局限性和空间局
限性。
2.虚拟存储器的定义
虚拟存储器是只具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的
一种存储器系统。
3.虚拟存储器的实现方式
分页请求系统,它是在分页系统的基础上,增加了请求调页功能、页面置换功能所
形成的页面形式虚拟存储系统。
请求分段系统,它是在分段系统的基础上,增加了请求调段及分段置换功能后,所
形成的段式虚拟存储系统。
4.页面分配
平均分配算法,是将系统中所有可供分配的物理块,平均分配给各个进程。
按比例分配算法,根据进程的大小按比例分配物理块。
考虑优先的分配算法,把内存中可供分配的所有物理块分成两部分:一部分按比例
地分配给各进程;另一部分则根据个进程的优先权,适当的增加其相应份额后,
分配给各进程。
5.页面置换算法
先进先出页面置换算法,该算法总是淘汰最先进入内存的页面,即选择在内存中驻
留时间催久的页面予以淘汰。
6.最近最久未使用 LRU 置换算法
个页面时,选择现有页面中 T 最大的,即最近最久未使用的页面予以淘汰。
四、流程图
1. FIFO(先进先出)算法
数组 mym 表示物理内存中的内容
As 为页面置换计数器
评论5
最新资源