操作系统实验.doc

操作系统实验一实验报告一、实验内容：模拟页式虚拟存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法处理缺页中断。二、数据结构：（1） 页表结构： typedef struct /页表结构int pageno; /页号int pfn; /是否在内存标志int bn; /主存块号int rwf; /修改标志int diskaddress; /在磁盘的位置pagetable;（2） 指令结构： typedef struct /指令结构char scomsize; /指令内容int page_no; /页号int address; /页内地址 command;（3） 块表结构：typedef struct /块表int pn; /块记录号int pageno; /所装页面号int bn; /主存块号block;（4） 地址转换函数void zhuanaddress(int x)； /x指页号（5） 寻找页面函数void findpagetable(int zp)； /作zp指要找的页号三、源程序：#include #include #define blocksize 1024 /主存块大小#define blocknumber 4 /分配主存块数#define total_pf 7 /分配给用户进程的页面数#define comsize 8 /指令长度#define total_instruction 12int k,currentcommno; /k指向将换出的页号，currentcommno指向当前执行指令char c=存;typedef struct /页表结构int pageno; /页号int pfn; /是否在内存标志int bn; /主存块号int rwf; /修改标志int diskaddress; /在磁盘的位置pagetable;typedef struct /块表int pn; /块记录号int pageno; /所装页面号int bn; /主存块号block;typedef struct /指令结构char scomsize; /指令内容int page_no; /页号int address; /页内地址 command;pagetable pttotal_pf;command zhilingtotal_instruction;block bbblocknumber;void initpagetable() for(int ii=0;iitotal_pf;ii+) /初始化页表 ptii.pageno=ii;ptii.pfn=0;ptii.rwf=0;printf(页面%d在磁盘的位置：,ii);scanf(%3d,&ptii.diskaddress);for(int j=0;jblocknumber;j+) /分配并装入内存ptj.pfn=1;printf(输入页面%d分配的主存块号：,j);scanf(%3d,&ptj.bn);bbj.pageno=j;bbj.pn=j;bbj.bn=ptj.bn;int compare(char *a,char*b)if (a0=b0 &a1=b1)return 1;elsereturn 0;void initcommand() /生成指令序列for(int i=0;itotal_instruction;i+) printf(输入第%d指令内容:,i);scanf(%s,zhilingi.s);for(i=0;itotal_instruction;i+)printf(输入第%d条指令所在页号:,i);scanf(%d,&zhilingi.page_no);for(i=0;itotal_instruction;i+)printf(输入第%d条指令页内地址:,i);scanf(%d,&zhilingi.address);void zhuanaddress(int &x) /地址转换机构 if (ptbbk.pageno.rwf=1) printf(out %dn,k);printf(in %dn,x); ptbbk.pageno.pfn=0; ptx.pfn=1; ptx.bn=ptbbk.pageno.bn; ptbbk.pageno.bn=0;bbk.pageno=x; k=(k+1)%blocknumber;void findpagetable(int &zp)int shijiaddress; if(ptzp.pfn=1)shijiaddress=ptzp.bn*blocksize+zhilingcurrentcommno.address;if (compare(zhilingcurrentcommno.s,c)=1) ptzp.rwf=1;printf(%dn,shijiaddress);return;elseprintf(* %dn,zp);zhuanaddress(zp);findpagetable(zp);void main()k=0;currentcommno=0;initpagetable(); /初始化页表,分配并装入内存initcommand(); /生成指令序列for(int i=0;itotal_instruction;i+) /执行指令 currentcommno=i;findp