[工学]操作系统实验.docVIP

江西师范大学计算机信息工程学院学生实验报告一 专业 计算机科学与技术 姓名 王静 学号 0908061168 日期 2011-3-11 课程名称 计算机操作系统 实验室名称 X4313a 实验名称 处理器管理 指导教师 张练兴 成绩 良 实验目的： 利用算法实验，模拟进程的调度。掌握cpu对进程的管理！ 实验原理和内容 #include malloc.h #include stdio.h #include string.h #define NULL 0 typedef struct table { int key; /*进程ID号*/ int sequence; /*进程进入队列顺序号*/ char message[10]; /*进程说明信息*/ struct table *next;}node; node *creat(void) /*定义函数，建立进程链表*/ { node *head; node *p1,*p2; int n=0; p1=p2=(node *)malloc(sizeof (node)); scanf(%d %d,p1-key,p1-sequence); gets(p1-message);head=NULL; while (p1-key!=0)/*输入0表示结束*/ {n=n+1;if (n==1) head=p1;else p2-next=p1; p2=p1; p1=(node *) malloc(sizeof (node)); scanf(%d %d,p1-key,p1-sequence); gets(p1-message);} p2-next=NULL;return(head);} node *fcfs(node *head)/*模拟当前就绪进程队列中最先进入进程出队并输出的调度过程*/ { node *p; p=head; printf(key=%d,sequence=%d,message=%s\n,p-key,p-sequence,p-message; p=p-next;return(p);} void print (node *head) /*输出链表*/ { node *p; printf(\n The table is:\n);p=head; while(p){ printf(%d,%d,%s\n,p-key,p-sequence,p-message); p=p-next; }} void main() { int count=0; node *p,*q; printf(新建的进程控制表为:\nkey sequence message\n); p=creat(); /*输入进程控制表*/ print(p);/*输出原始进程控制表*/ while(p)/*模拟逐个被调度并进入CPU运行的过程*/ {count++;printf(\n第%d次被调度的就绪进程为:\n,count); q=fcfs(p);p=q;}} 实验步骤 设计算法，编写代码！ 程序及运行结果（或实验数据记录及分析） 江西师范大学计算机信息工程学院学生实验报告二 专业 计算机科学与技术 姓名 王静 学号 0908061168 日期 2011-3-20 课程名称 计算机操作系统 实验室名称 X4313a 实验名称 存储管理 指导教师 张练兴 成绩 良 实验目的 模拟实现存储器的管理，学习掌握存储器的各种算法！ 实验原理和内容 #define M 3 /*M为系统分配给作业的主存页面数*/ #define N 15 /*N为要装入作业的页面总数*/ #include stdio.h int a[M];/*存放已装入内存的页号序列*/ int b[N];/*存放作业页号序列*/ int c[N];/*存放被淘汰的页号序列*/ int LRU() { int i,j,k,m,flag,count; count=0; m=0;/*m存放被淘汰的页号,count存放缺页的总次数*/ for(i=M;iN;i++) { flag=0; /*flag标识该页是否在内存*/ for(k=0;kM;k++)if(a[k]==b[i]) { flag=1; for(j=k;jM-1;j++)a[j]=a[j+