（精选）实验1：进程调度Word版

1、沈 阳 工 程 学 院学 生 实 验 报 告（课程名称：操作系统 ）实验题目： 进程调度 班 级 计算机 学 号 姓 名 地 点 F608 指导教师 实 验 日 期 : 2017 年 4 月 11 日 批阅教师（签字）： 成绩： 一、实验目的进程调度问题是OS的核心内容。本实验要求用高级语言编写和调试一个程序来模拟进程调度算法。通过本实验可以加深理解有关调度技术、进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法。二、实验环境硬件环境：Intel Pentium Processor 1.8G ，512M内存，windows 操作

2、系统。软件环境：vc+6.0 或Turbo C。三、实验内容与要求实验原理：进程调度算法是指处理机的分配策略。优先数调度算法是指对每个进程确定一个优先数，进程调度总是让具有最高优先数的进程先使用处理机。如果进程具有相同的优先数，再按先来先服务的次序分配处理机。在本实例中采用动态优先数算法。时间片轮转算法是指就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中的第一个进程占用处理机，但规定只能使用一个“时间片”。系统中的进程可以用进程控制块PCB来表示，PCB的结构定义如表5-8所示：表5-8 PCB结构进程标识符char name运行时间int cputime进程优先数int p

3、rio完成进程还需要的时间int needtime链指针struct pcb *next已经运行的时间在进程调度时进程会交替的出现在运行、就绪和完成三种状态。可以定义三个链表来存放三种状态的进程。当进程运行时就把进程放入到运行链表中；当进程处于就绪状态时就将进程放入到就绪链表中；当进程运行完毕时就将进程放入到完成链表中。由于同一时刻运行的进程只能有一个，所以运行链表只能有一个结点。在实例程序中为了使程序更简洁忽略了进程的等待状态，仅运行了优先数调度算法，由于篇幅有限，仅显示部分结果，对于时间片轮转调度算法，请读者自行运行。主要变量及函数说明如表5-9所示：表5-9 主要变量及函数说明struc

4、t pcb进程控制块结构RUN、READY、FINSH运行、就绪、完成对列void PRINTLINK(int t)显示三个队列，t为运行的次数PCB *CPCBLINK()建立就绪队列void JXDLPX()将队列按优先级排序void YXS()优先数调度算法void SJP()时间片轮转算法实验要求：设计一段程序来模拟优先级调度算法和时间片轮转算法。要求可以指定进程的数量、各进程需要CPU的时间和各进程的优先级。四、实验过程及结果分析的 1.优先级调度算法：流程图：实验过程： 2.时间片轮转算法流程图：代码： #include <stdio.h>#include <co

5、nio.h>#include <string.h>#include <stdlib.h>typedef struct pcbchar name20; int cputime; int prio; int needtime; struct pcb *next;/*链指针*/PCB;PCB *RUN,*READY,*RTAIL,*FINSH,*FTAIL;void PRINTLINK(int t)PCB *p;printf("CPU运行次数:_%d_n",t);printf("_n");printf("进程名t运行状态

6、t运行次数t还需要运行次数n");if(RUN!=NULL) printf("%st运行t%dt%dn",RUN->name,RUN->cputime,RUN->needtime); else printf("*运行状态为空n"); p=READY;if(p!=NULL) while(p!=NULL) printf("%st就绪t%dt%dn",p->name,p->cputime,p->needtime); p=p->next; else printf("*就绪队列为空n

7、");p=FINSH;if (p!=NULL) while(p!=NULL)printf("%st完成t%dt%dn",p->name,p->cputime,p->needtime);p=p->next;elseprintf("*完成队列为空n");getchar();PCB *CPCBLINK()/*建立就绪队列*/ printf("现在建立就绪队列ingnn");int i,n,nt,pr;PCB *p,*q,*head;n=0;while(1) printf("请输入进程的个数：&qu

8、ot;); scanf("%d",&n); printf("n"); if (n>=1&&n<=100) break; else printf("输入有误。请重新输入!n"); getchar(); head=(struct pcb* )malloc(sizeof(struct pcb); printf("输入第1个进程的名称:"); scanf("%s",head->name); while(1) printf("需要的运行时间:"

9、); scanf("%d",&nt); if(nt>0)break; else printf("输入无效，重新输入!n"); getchar(); head->needtime=nt;printf("优先数:");scanf("%d",&pr);head->prio=pr; head->cputime=0;head->next=NULL;q=head; for(i=1;i<n;i+) printf("n");p=(struct pcb* )ma

10、lloc(sizeof(struct pcb); printf("输入第%d进程的名称:",i+1); scanf("%s",p->name); printf("需要的运行时间:"); scanf("%d",&nt); p->needtime=nt; printf("优先数:"); scanf("%d",&pr); p->prio=pr;p->cputime=0;/*进程已获得的运行时间*/ p->next=NULL;q->

11、next=p;q=p; RTAIL=q; return head;void JXDLPX()/*就绪队列按优先级从大到小排序*/ PCB *p,*q,*t; char s10; int L=0,ct,pr,nt; p=READY; t=(struct pcb* )malloc(sizeof(struct pcb); while(p->next!=NULL) L=0; q=p->next; t=p; while(q!=NULL) if(t->prio<q->prio) t=q; L=1; q=q->next; if(L=1) strcpy(s,t->na

12、me); ct=t->cputime; pr=t->prio; nt=t->needtime; q=p->next; while(strcmp(q->name,s)!=0) q=q->next; strcpy(q->name,p->name); q->cputime=p->cputime; q->prio=p->prio; q->needtime=p->needtime; strcpy(p->name,s); p->cputime=ct; p->prio=pr; p->needtime=

13、nt; p=p->next; void youxian()PCB *p;int a=0,nt,ct,pr;printf("优先级调度算法n");READY=CPCBLINK();p=(struct pcb* )malloc(sizeof(struct pcb);while(READY!=NULL) JXDLPX(); p=READY; READY=READY->next; p->next=NULL; pr=p->prio; pr=pr-3; p->prio=pr; nt= p->needtime; nt=nt-1; p->needt

14、ime=nt; ct=p->cputime; ct=ct+1; p->cputime=ct; RUN=p; PRINTLINK(a);/*输出3个队列*/ if( RUN->needtime<=0)/*若运行结束进入完成队列*/ if (FINSH=NULL)/*第1次进入完成队列*/ FINSH=p; FTAIL=p; else FTAIL->next=p; FTAIL=FTAIL->next; RUN=NULL; else if (READY=NULL) READY=p; RTAIL=p; else RTAIL->next=p; RTAIL=p;

15、RUN=NULL; a+;void shijp()PCB *p;printf("您选择的是：时间片轮转调度算法n"); int t=0,nt,ct;READY=CPCBLINK();/*建立就绪队列*/p=(struct pcb* )malloc(sizeof(struct pcb);while(READY!=NULL) p=READY; READY=READY->next; p->next=NULL; nt= p->needtime; nt=nt-2; if(nt<0) nt=0; p->needtime=nt; ct=p->cputi

16、me; ct=ct+2; p->cputime=ct; RUN=p; PRINTLINK(t);/*输出3个队列*/ if( RUN->needtime<=0)/*若运行结束进入完成队列*/ if (FINSH=NULL)/*第1次进入完成队列*/ FINSH=p; FTAIL=p; else FTAIL->next=p; FTAIL=FTAIL->next; RUN=NULL; else/*若运行没结束进入就绪队列*/ if (READY=NULL)/*当就绪队列为空*/ READY=p; RTAIL=p; else RTAIL->next=p; RTAI

17、L=p; RUN=NULL; t+;/*主程序*/int main() int N;RUN=(struct pcb* )malloc(sizeof(struct pcb); while(1)RUN =NULL; READY =NULL; RTAIL=NULL; FINSH=NULL; FTAIL=NULL;printf("t -n");printf("t 进程调度算法 n");printf("t -n"); printf(" 1:优先级调度算法n");printf("t -n"); printf(" 2:时间片轮转算法n");printf("t -n"); printf(" 3:退出n");printf("t -n"); p