操作系统实验三讲解.docx

黑龙江大学软件学院——《操作系统原理与实现》实验报告 PAGE 2 PAGE  黑龙江大学 实 验 报 告 课程名称计算机操作系统实验项目名称分页式存储管理实验时间 （日期及节次）2016年4月28 日 8-10节专业软件工程学生所在学院软件学院年级2014学号姓名指导教师实验室名称 实验成绩 预习情况操作技术实验报告附加：综合创新能力实验 综合成绩教师签字 黑龙江大学教务处 黑龙江大学软件学院软件工程专业——《操作系统原理与实现》实验报告  PAGE - 1 - PAGE  实验名称：分页式存储管理 实验目的 实现分页式存储地址转换过程，在此基础上实现请求分页的地址转换。分页式存储管理系统是内存非连续存储管理中基本的方法，可以通过把一个作业分成多个页面分配到不连续的内存块中去。实验可以通过位示图的方式来模拟内存的使用情况，为每个作业建立页表用于完成正确的地址转换。 实验类型 计算机操作系统课程设计 实验环境 编程环境：Visual C++ 6.0 运行环境：Windows XP 主要数据结构及说明 利用数据结构的线性表链式存储结构，C++语言描述数据结构算法，先声明个头指针，头结点，利用C++语言函数定义节点，指针来控制变量，利用C++语言函数来，控制每个方法的执行，用数组模拟内存，用数组的地址模拟内存地址，用数组的大小模拟内存进程大小。 主要设计思想与算法（流程） 通过学习《计算机操作系统》（第三版）课程，通过在WINDOWS环境下，本次课程设计的主要思想就是利用高级语言C++模拟操作系统的实现。模拟操作系统原理的实现分页式存储管理，能更深刻地领会操作系统工作原理和操作系统实现方法，系统流程图如图所示： 代码： #include stdio.h #include math.h #include stdlib.h #define maxpagesize 40 #define swapsize 65536 struct PCB{ int size; struct PCB *next; struct PageTable{ int page,blockno; }page[maxpagesize]; }; void createbitmap (int a[]) { int i=0; for(i;i64;i++) { a[i]=(rand()%2); } } void showbitmap(int a[]) { printf(位示图:\n); int i; for(i=0;i64;i++) { printf(%d ,a[i]); if((i+1)%8==0) printf(\n); } } void createpage(PCB *running,int a[64]) { int b; int i,j=0; b=ceil((double)running-size/1024); for(i=0;ib;i++) { while(a[j]!=0) { j++; } a[j]=1; running-page[i].page=i; running-page[i].blockno=j; } printf(该进程的页表如下:\n); printf(页号\t\t块号\n); for(i=0;ib;i++) { printf( %d\t\t,running-page[i].page); printf( %d,running-page[i].blockno); printf(\n); } } void change(PCB *running) { printf(输入逻辑地址:\n); int a,b,c,d; scanf(%d,a); b=a/1024-1; c=a%1024; if(b=0) d=running-page[b].blockno*1024+a; else d=c; printf(物理地址为:\n%d\n,d); } void exit1(PCB *running,int a[64]) { printf(进程结束后的位示图:\n); int i; for(i=0;i40;i++) if(running-page[i].blockno=0) a[running-pa