东北大学操作系统实验五报告讲述.docVIP

操作系统实验报告 班 级 物联网1302班 学 号 姓 名 实验5 页面置换算法 实验题目：页面置换算法（请求分页） 实验目的： 进一步理解父子进程之间的关系。 理解内存页面调度的机理。 掌握页面置换算法的实现方法。 通过实验比较不同调度算法的优劣。 培养综合运用所学知识的能力。 页面置换算法是虚拟存储管理实现的关键，通过本次试验理解内存页面调度的机制，在模拟实现FIFO、LRU等经典页面置换算法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。将不同的置换算法放在不同的子进程中加以模拟，培养综合运用所学知识的能力。 实验内容及要求 这是一个综合型实验，要求在掌握父子进程并发执行机制和内存页面置换算法的基础上，能综合运用这两方面的知识，自行编制程序。 程序涉及一个父进程和两个子进程。父进程使用rand()函数随机产生若干随机数，经过处理后，存于一数组Acess_Series[]中，作为内存页面访问的序列。两个子进程根据这个访问序列，分别采用FIFO和LRU两种不同的页面置换算法对内存页面进行调度。要求： 每个子进程应能反映出页面置换的过程，并统计页面置换算法的命中或缺页情况。 设缺页的次数为diseffect。总的页面访问次数为total_instruction。 缺页率 = disaffect/total_instruction 命中率 = 1- disaffect/total_instruction 2）将为进程分配的内存页面数mframe 作为程序的参数，通过多次运行程序，说明FIFO算法存在的Belady现象。 四、程序流程图 程序源代码、文档注释及文字说明 #include stdio.h #include stdlib.h #include time.h #include sys/types.h #include sys/stat.h #include error.h #include wait.h #include unistd.h #define total_instruction 12 void main() { int n, m; void LRU(int Acess_series[]); void FIFO(int Acess_series[]); srand((int)time(NULL)); int Acess_series[total_instruction] /*= {4,1,1,2,4,4,3,4,2,5,2,1}*/; for (int i = 0; i total_instruction; i++) Acess_series[i] = (int)(rand() / 3276.7)%5 + 1; printf(the rand number:\n); for (int i = 0; i total_instruction; i++) printf(%d , Acess_series[i]); printf(\n); //LRU(Acess_series); //FIFO(Acess_series); int x, y, fd[2]; if ((x = fork()) == 0) { if ((y = fork()) == 0) LRU(Acess_series); else FIFO(Acess_series); } else; } void LRU(int Acess_series[]){ int M_Frame[3]; int M[3], diseffect = 0, top = 0; for (int i = 0; i 3; i++) { M_Frame[i] = 0; M[i] = 0; } printf( \nusing LRU:\n); for (int i = 0; i total_instruction; i++) { if (top == 0){ M_Frame[0] = Acess_series[i]; diseffect++; top++; } else if (top == 1){ if (M_Frame[0] == Acess_series[i])M[0] = -1; else { M_Frame[1] = Acess_series[i