实验1：进程调度

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

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

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

4、列void PRINTLINK(int t)显示三个队列，t为运行的次数PCB *CPCBLINK()建立就绪队列void JXDLPX()将队列按优先级排序void YXS()优先数调度算法void SJP()时间片轮转算法实验要求：设计一段程序来模拟优先级调度算法和时间片轮转算法。要求可以指定进程的数量、各进程需要CPU的时间和各进程的优先级。四、实验过程及结果分析的 1.优先级调度算法：流程图：实验过程： 2.时间片轮转算法流程图：代码： #include #include #include #include typedef struct pcbchar name20; int cput

5、ime; 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运行状态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)

6、 while(p!=NULL) printf(%st就绪t%dt%dn,p-name,p-cputime,p-needtime); p=p-next; else printf(*就绪队列为空n);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;

7、n=0;while(1) printf(请输入进程的个数：); scanf(%d,&n); printf(n); if (n=1&nname); while(1) printf(需要的运行时间:); scanf(%d,&nt); if(nt0)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;iname); printf(需要的运行时间:); scan

8、f(%d,&nt); p-needtime=nt; printf(优先数:); scanf(%d,&pr); p-prio=pr;p-cputime=0;/*进程已获得的运行时间*/ p-next=NULL;q-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;

9、t=p; while(q!=NULL) if(t-prioprio) t=q; L=1; q=q-next; if(L=1) strcpy(s,t-name); 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-needt

10、ime=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-needtime=nt; ct=p-cputime; ct=ct+1; p-cpu

11、time=ct; RUN=p; PRINTLINK(a);/*输出3个队列*/ if( RUN-needtimenext=p; FTAIL=FTAIL-next; RUN=NULL; else if (READY=NULL) READY=p; RTAIL=p; else RTAIL-next=p; RTAIL=p; RUN=NULL; a+;void shijp()PCB *p;printf(您选择的是：时间片轮转调度算法n); int t=0,nt,ct;READY=CPCBLINK();/*建立就绪队列*/p=(struct pcb* )malloc(sizeof(struct pcb);

12、while(READY!=NULL) p=READY; READY=READY-next; p-next=NULL; nt= p-needtime; nt=nt-2; if(ntneedtime=nt; ct=p-cputime; ct=ct+2; p-cputime=ct; RUN=p; PRINTLINK(t);/*输出3个队列*/ if( RUN-needtimenext=p; FTAIL=FTAIL-next; RUN=NULL; else/*若运行没结束进入就绪队列*/ if (READY=NULL)/*当就绪队列为空*/ READY=p; RTAIL=p; else RTAIL-next=p; RTAIL=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:退出