操作系统实验研究.docxVIP

年级2013专 业?软件工程班级组号实验室9#205日期?2015/6/17实验名称实验三 虚拟内存管理实验内容局部性原理演示（数组清零）（操作系统观察级）页面置换算法模拟演示（算法仿真实现级）实际系统内存分配演示（Linux，Windows平台）（操作系统观察级）小 组 成 员姓名学号组内分工自我评分教师评分实验认真实验严谨???小组成绩评定教师签名： 年 月 日实验分项1局部性原理演示（数组清零）（操作系统观察级）实验目的学习并理解程序的局部性原理实验要求具体题目局部性原理演示（数组清零）系统平台：Windows XP系统实验原理步骤（算法流程）数组清零 操作系统支持：Windows、Linux 所属类别：数组操作 利用双重的for循环将指定的二维数组变量内的所有成员值全部设置为零，不影响数组的维定义信息。 语法：无返回值 数组清零（数值数组变量）源代码如下：#include cstdlib#include iostream#include time.h#include windows.h#define K 4096using namespace std;int a[K][K];void line(){ int i, j; for (i=0; iK; i++) for (j=0; jK; j++) a[i][j]=0; return ;} void row(){ int i, j; for (i=0; iK; i++) for (j=0; jK; j++) a[j][i]=0; return ;}int gettime(){ SYSTEMTIME t; GetLocalTime(t); return t.wSecond*1000+t.wMilliseconds;}int main(int argc, char *argv[]){ int i; int t1, t2; t1 = gettime(); for (i=0; i10; i++) line(); t2 = gettime(); cout*********数组清零*********\n; cout\n按行清零耗费时间为：t2-t1msendl; cout\n-------------------------\nendl; t1 = gettime(); for(i=0;i10;i++) row(); t2 = gettime(); cout 按列清零耗费时间为：t2-t1msendl; system(PAUSE); return EXIT_SUCCESS;}实验结果及分析实验结果截图：linux下：#include iostream#include stdio.h#include stdlib.h#include unistd.h#include sys/time.h#define K 4096using namespace std;int a[K][K];void line(){int i, j;for (i=0; iK; i++)for (j=0; jK; j++)a[i][j]=0;return ;}void row(){int i, j;for (i=0; iK; i++)for (j=0; jK; j++)a[j][i]=0;return ;}int gettime(){struct timeval tv;struct timezone tz;gettimeofday(tv,tz);return tv.tv_sec*1000 + tv.tv_usec/1000;}int main(int argc, char *argv[]){int i;int t1, t2;t1 = gettime(); for (i=0; i10; i++)line(); t2 = gettime();cout*********数组清零*********\n;cout\n按行清零耗费时间为：t2-t1msendl;cout\n-------------------------\nendl;t1 = gettime();for(i=0;i10;i++)row();t2 = gettime();cout 按列清零耗费时间为：t2-t1msendl;return 0;}心得体会通过这个实验，对Windows内存管理机制了解清楚，有./效的利用C++内存函数管理和使用内存。假设数据存在物理内存中，系统没有RAM页面后，会将这个页面暂时写进虚拟内存页文件中，这样来回的倒腾系统会很慢；如果那一页数据已经不需要的话，系统可以直接使用。当程序需要它那一页时，系统会分配另一页给它。实验分项2页面置换算法模拟演示（算法仿真实现级）实验目的?通过模拟实现