操作系统课程设计

《操作系统原理及应用》课程设计报告。

虚拟存储区和内存工作区。

学院（系）：计算机科学与工程学院

班级： 107030702 学号 26

学生姓名许永顺。

指导教师周敏。

时间：从 2009 年 12 月21日到 2009 年12月26日。

目录。一、课程设计的目的 3

二、课程设计内容及要求 3

三、实现原理 3

四、流程图 14

五、软件运行环境及限制 23

六、结果输出及分析 23

七、心的体会 28

八、参考文献 28

虚拟存储器和内存工作区。

一、课程设计的目的。

本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法，加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。

二、课程设计内容及要求。

设计一个虚拟存储区和内存工作区，编程序演示下述算法的具体实现过程，并计算访问命中率。

要求设计主界面以灵活选择某算法，且以下算法都要实现：

1、先进先出算法（fifo）

2、最近最久未使用算法（lru）

3、最佳置换算法（opt）

三、实现原理。

设计思想：在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，所以需要根据一定的算法来确定。

以下分别是三个算法的设计思想。

optimal：最佳置换算法。其所选择的被淘汰页面，将是以后永不使用的，或是在最长（未来）时间内不再被访问的页面。

fifo：先进先出置换算法。该算法总是淘汰最先进入内存的页面，既选择在内存中驻留时间最久的页面予以淘汰。

lru：最近最久未使用置换算法。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间数组flag[psize]，当须淘汰一个页面时，选择现有页面中其flag[psize]数组中值最大的给予淘汰。

源**如下：

#include<>

#define bsize 3 //物理块大小。

#define psize 8 //进程大小。

int phb[bsize]=;物理块标号。

int pro[psize]=;进程序列号。

int flag[bsize] =进程等待次数(存放最久未被使用的进程标志)

int i = 0, j = 0,k = 0; /i表示进程序列号，j表示物理块号。

int m = 1, n = 1物理块空闲和进程是否相同判断标志。

int max = 1,maxflag = 0; /标记替换物理块进程下标。

int count = 0统计页面缺页次数。

/随机产生序列号函数。

void build()

int i = 0;

for(i=0; i

printf("");

/查找空闲物理块。

int searchpb()

for(j=0; j

return -1;

/查找相同进程。

int searchpro()

for(j = 0; j < bsize; j++)

return -1;

/初始化内存。

void empty()

for(i=0;i phb[i]=0;

count=0计数器置零。

/最佳置换算法。

void optimal()

for(i = 0; i /将来不会用，设置flag为一个很大数。

else找到相同的进程。

flag[k] =j;

break;

//找flag值最大的（就是找到要被替换的物理块）

for(j = 0; j < bsize;j++)

else存在相同的进程。

for(j = 0 ;j < bsize; j++)

printf("%d ",phb[j]);

操作系统课程设计

操作系统课程设计

操作系统课程设计

操作系统课程设计

其他用户还读了