操作系统实验-先来先服务、短作业优先算法

1、精选优质文档-倾情为你奉上实验报告【实验名称】 实验一 进程调度 【实验目的】巩固和加深处理机调度的概念。【实验内容】设计调度算法，模拟实现处理机的调度。1. 设计先来先服务调度算法数据结构和符号说明：typedef struct PCB char name10; /进程名 char state;/进程状态 int arrivetime; /到达时间 int starttime;/开始时间 int finishtime; /完成时间 int servicetime;/服务时间 float turnaroundtime;/周转时间 float weightedturnaroundtime;/带权

2、周转时间 struct PCB *next;/指向下个进程的指针pcb;int time;/全局变量，计时器int n;/全局变量，进程个数pcb *head = NULL,*p,*q;/进程链表指针流程图：程序源代码/*操作系统实验一先来先服务调度算法*/#include<stdio.h>#include<stdlib.h>typedef struct PCB/进程控制 char name10;/进程名 char state;/进程状态 int arrivetime;/到达时间 int starttime;/开始时间 int finishtime;/结束时间 int

3、servicetime;/服务时间 float turnaroundtime;/周转时间 float weightedturnaroundtime;/带权周转时间 struct PCB *next;/指向下个进程pcb;int time;/当前时间int n;/进程个数pcb *head = NULL,*p,*q;/处理未完成的进程void run_fcfs(pcb *p1) time = p1->arrivetime > time ? p1->arrivetime : time; /如果进程到达时间大于当前时间，则当前时间=到达时间 p1->starttime = t

4、ime;/当前时间即为进程开始时间 printf("n现在时间是%d，开始运行作业%sn",time,p1->name); time += p1->servicetime;/进程开始处理，处理的时间为进程的服务时间 p1->state = 'T'/更改状态，表示该进程已被处理过 p1->finishtime = time;/存入完成时间 p1->turnaroundtime = p1->finishtime - p1->arrivetime;/周转时间=完成时间-到达时间 p1->weightedturnaro

5、undtime = p1->turnaroundtime/p1->servicetime;/带权周转时间=周转时间/服务时间 printf(" 到达时间 服务时间 开始时间 完成时间 周转时间 带权周转时间n");printf("%8d%10d%10d%10d%10.1f%14.2fn",p1->arrivetime,p1->servicetime,p1->starttime,p1->finishtime,p1->turnaroundtime,p1->weightedturnaroundtime);/打印输

6、出/找到当前未完成的进程void fcfs() int i,j; p = head; for(i=0; i<n; i+) if(p->state = 'F') q = p;/如果当前进程未执行，则开始执行 run_fcfs(q); p = p->next;指向下一个进程 /输入进程个数与进程信息void getInfo() int num; printf("n作业个数："); scanf("%d",&n); for(num = 0; num < n; num+) p = (pcb*)malloc(sizeo

7、f(pcb); printf("依次输入:n"); printf("进程名 到达时间 服务时间n"); scanf("%st%dt%d",&p->name,&p->arrivetime,&p->servicetime); if(head = NULL) head = p; q = p; time = p->arrivetime; if(p->arrivetime < time) time =p->arrivetime; q->next = p; p->sta

8、rttime = 0; p->finishtime = 0; p->turnaroundtime = 0; p->weightedturnaroundtime = 0; p->next = NULL; p->state = 'F' q = p; int main() printf("先来先服务调度算法n"); getInfo(); p = head; fcfs(); return 0;运行结果图1运行结果2.设计按短进程优先调度算法数据结构与符号说明：struct sjf char name10; /进程名 float arri

9、vetime; /到达时间 float servicetime;/服务时间 float starttime; /开始时间 float finishtime;/完成时间 float turnaroundtime;/周转时间 float dqturnaroundtime;/带权周转;/结构体数组sjf a100;流程图：程序源代码/*操作系统实验一按短进程优先调度算法*/#include <stdio.h>struct sjf char name10; /进程名 float arrivetime; /到达时间 float servicetime;/服务时间 float starttim

10、e; /开始时间 float finishtime;/完成时间 float turnaroundtime;/周转时间 float dqturnaroundtime;/带权周转;/结构体数组sjf a100;/输入函数void input(sjf *p,int N) int i; printf("依次输入:n"); for(i=0;i<=N-1;i+) printf("进程名 到达时间 服务时间n"); scanf("%s%f%f",&,&pi.arrivetime,&pi.serviceti

11、me);/输出函数void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,float turnaroundtime,float dqturnaroundtime,int N)int k; printf("n进程名 到达时间 服务时间 开始时间 完成时间 周转时间 带权周转时间n"); for(k=0;k<=N-1;k+)printf("%4s%10.2f%10.2f%10.2f%10.2f%10.2f%10.2fn",,

12、pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.turnaroundtime,pk.dqturnaroundtime);/按到达时间排序void sort(sjf *p,int N)for(int i=0;i<=N-1;i+) for(int j=0;j<=i;j+) if(pi.arrivetime<pj.arrivetime)sjf temp; temp=pi; pi=pj; pj=temp; /处理作业void deal(sjf *p, float arrivetime,float serviceti

13、me,float starttime,float finishtime,float &turnaroundtime,float &dqturnaroundtime,int N)int k; for(k=0;k<=N-1;k+) if(k = 0) pk.starttime = pk.arrivetime;/第一个进程的开始时间=到达时间 pk.finishtime = pk.arrivetime + pk.servicetime;/完成时间=到达时间+服务时间 else if(pk-1.finishtime >= pk.arrivetime) pk.starttim

14、e = pk-1.finishtime;/前一项作业的完成时间大于当前项的到达时间则当前项的开始时间为前一项的结束时间 else pk.starttime = pk.arrivetime;/否则当前项的开始时间为当前项的到达时间 pk.finishtime = pk.starttime + pk.servicetime;/完成时间=作业开始时间+作业服务时间 for(k=0;k<=N-1;k+) pk.turnaroundtime = pk.finishtime - pk.arrivetime;/周转时间=完成时间-到达时间 pk.dqturnaroundtime = pk.turnar

15、oundtime / pk.servicetime;/带权周转时间=周转时间/服务时间 /短作业优先调度算法void sjff(sjf *p,int N)float arrivetime = 0;float servicetime = 0;float starttime = 0;float finishtime = 0;float turnaroundtime = 0;float dqturnaroundtime = 0;sort(p,N);/调用sort函数进行排序 for(int m=0;m<N-1;m+)if(m = 0)/第一项作业 pm.finishtime = pm.arri

16、vetime + pm.servicetime;/完成时间=到达时间+服务时间 elseif(pm-1.finishtime >= pm.arrivetime )pm.starttime = pm-1.finishtime;/上一项进程结束后本进程才开始elsepm.starttime = pm.arrivetime;pm.finishtime = pm.starttime + pm.servicetime;/完成时间=开始时间+服务时间int i = 0; for(int n=m+1;n<=N-1;n+)if(pn.arrivetime <= pm.finishtime) i+; /按服务时间排序 float min=pm+1.servicetime; int next=m+1;/m+1=n for(int k=m+1;k<m+i;k+) if(pk+1.servicetime<min)/k+1项的服务时间小于最小项则k+1项为最小项 min=pk+1.servicetime; next=k+1; sjf temp; temp=pm+1; pm+1=pnext; pnext=temp; deal(p,arrivetime,servicetime,starttime,finishtime,turnaroundtime,dqturnaro