文档介绍：设计
上海电力学院
课程设计报告
课程名称: 操作系统原理
题目名称: 模拟存储器管理
姓名:  学号:
班级: 同组姓名:
实验时间: ~ 成绩:   
评语:
目录
目录.......................................2
设计内容及要求.........................3
详细设计...............................3
...............................3
............................3
.............................4
.......................4
optimal算法流程图......................5
FIFO算法流程图........................6
LRU算法流程图.........................7
实验结果与分析..........................8
optimal页面置换算法结果与分析..................8
FIFO 页面置换算法结果与分析....................9
LRU 页面置换算法结果与分析.....................9
推出界面结果...............................11
设计总结................................11
附录............................................12
课程设计题目:模拟存储器管理
一、设计内容及要求
编写程序模拟虚拟存储器管理。假设为M页的作业分配了N块内存(N<M)。
输入:系统分配的块数,页面引用序列。
输出:显示每一次页面引用内存状态。
分别使用下面的页面置换算法:
(1)FIFO页面置换算法:
(2)LRU页面置换算法:
(3)最佳页面置换算法:
钱万里负责构思叶阳伟负责编写
二、详细设计
1)原理概述
用一个数组page_table存储就绪页面队列的序号和所在物理块号,用另一个数组memory_table存储物理块中页面序号和该物理块被使用情况输出-1表示该物理块未被暂用。
主要数据结构
结构体:
Page结构体存储就绪队列页面的相关情况
struct page
{
int page_num;//页号
int memory_num;//所在物理块号
int P;//状态位 0表示不在内存物理块中 1表示在物理块中
};
Memory结构体用来构造物理块的相关使用情况
struct memory
{
int memory_page_num;//物理块中此刻存在的页面序号
int page_n;//页面执行顺序号
int A;//访问字段
};
相关参数:
page_size用来限定页面就绪队列数由用户键入,memory_size表示分配的物理块数由用户键入
page_table[500] 存储就绪队列,限定该队列最多为500,500可以修改
memory_table[100]表示总共物理块数及每个物理块的使用情况,可用物理块为100,可以修改其大小
算法(流程图)
主程序流程图:
Optimal算法流程图:
FIFO算法流程图
LRU算法流程图:
源程序文件名:
执行文件名:
实验结果与分析
当输入t=1时选择 optimal页面置换算法
所谓的最佳页面置换算法就是其选择的被淘汰页面将是以后永不使用,或许是在最长时间内不再被访问的页面。采用最佳页面置换通常可保证获得最低的缺页率。
现假定系统为某进程分配了三个物理块,并考虑有以下的页面号引用串:
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
用最佳页面置换算法就会得到下列物理块使用情况:
页面号引用串
7
0
1
2
0
3
0
4
2
3
0
3
2
1
2
0
1
7
0
1
物理块使用情况
7
7
7
2
2
2
2
2
7
0
0
0
0
4
0
0
0
1
1
3
3
3
1
1
前三个7 0 1可以直接进入内存,由于7是未来