c++实现操作系统请求调页功能 分别有FIFO LRU 和OPT 算法

操作系统课程设计--请求调页存储管理方式的模拟1

请求调页存储器管理方式的模拟实验报告

请求调页存储管理方式的模拟

请求调页存储管理方式的模拟5

请求调页存储管理方式的模拟实验报告

（1）在[0，319]之间随机选取一条起始执行指令，其序号为m； （2）顺序执行下一条指令，其序号为m+1条指令； （3）通过随机数，跳转到前地址部分[0，m-1]中的某条指令处，其序号为m1； （4）顺序执行下一条指令，即序号为m1+1的指令； （5）通过随机数，跳转到后地址部分[m1+2,319]中的某条指令处，其序号为m2； （6）顺序执行下一条指令，则序号为m2+1的指令； （7）重复跳转到前地址部分，顺序执行，跳转到后地址部分；顺序执行的过程，直至执行320条指令。

（3）调页策略 何时调页 何处调页 调页过程(步骤)—缺页中断处理 预调页 请求调页 从文件区调页 从对换区调页 （4）页面置换算法（缺页中断的计算） ①最佳置换算法---只有理论价值，不能实现(着眼未来) ②先进先出(FIFO)置换算法 ③LRU算法(最近最久未使用） ④Clock算法

绪论
虚拟储存管理时这样的一种储存管理方式：他采用全部的分页储存管理方式的特点，但对某些特点给予了优化：程序的所有页在程序运行时不必全部载入，只要载入部分页就能开始运行。当程序运行至未被载入的页时，进程发出缺页中断，这时操作系统再从外储存器当中载入页；如果此时内存当中空间已满不能载入新页那么操作系统会根据某些原则从内存中把某些页移回到外存当中去，并把新页从外存中载入。
　　页面置换算法可以分为下面几种：
　　a.最佳置换法：选择那些用不使用，或者在最长时间内不被使用的页。
　　b.先进先出法：这种方法只是简单的将第一个进入内存的页置换出去。
　　c.最近最久未被使用置换法(LUR)：这种算法是将最近载入而且最久未被使用的页面置换出去。
　　d.最近未用置换法(NUR)：这是LUR的一种简化算法，他将最近未被使用的页面但是这个被置换出的页面并不一定是最久被使用的页面。

a.最佳置换法b.先进先出法c.最近最久未被使用置换法(LUR)