操作系统实验处理机调度C语言实现

1、#include<stdio.h>#include<stdlib.h>#include <conio.h>#include<math.h>#define N 20#define MAX 100typedef struct PCB /pcb进程控制块定义 int numN; /进程序号 char name10; /进程名 char state; /进程状态 int tijiaotime; /进程到达时间 int runtime; /进程开始时间 int finishtime; /进程结束时间 int needtime; /服务时间 int pro;

2、/进程优先级 struct PCB *next; /链接指针 指向下个作业的pcb;struct PCB *head_input;struct PCB *head_run;struct PCB *head_run_pre;unsigned long current; /记录系统当前时间的变量int time=10000,n; /计时器 pcb *head=NULL,*p,*q;void getInfo() /创建进程 int num; printf("n请输入要建立的进程个数:"); scanf("%d",&n); for(num=0;num&l

3、t;n;num+) p=(pcb *)malloc(sizeof(pcb); if(head=NULL) head=p;q=p; printf("依次输入：n进程号 进程名 到达时间 服务时间 n"); scanf("%st%st%dt%d",&p->num,&p->name,&p->tijiaotime,&p->needtime); if(p->tijiaotime < time) time=p->tijiaotime; q->next=p; p->runtime=0

4、; p->finishtime=0; p->next=NULL; p->state='W' q=p; / *1.先来先服务调度算法*void run_fcfo(pcb *p1)/定义先来先到服务的算法 time = p1->tijiaotime > time? p1->tijiaotime:time; p1->runtime=time; printf("n现在时间是%d,开始运行进程%sn",time,p1->name); time+=p1->needtime; p1->state='F&#

5、39; p1->finishtime=time; printf("进程名 开始时间 所需时间 结束时间n"); printf("%s %d %d %d ",p1->name,p1->runtime,p1->needtime,p1->finishtime);void fcfo()/定义运行进程函数 int i,j,t; for(j=0;j<n;j+) p=head; t=10000; for(i=0;i<n;i+) /找到当前未完成的进程 if(p->tijiaotime<t && p-

6、>state='W') t=p->tijiaotime; q=p; /标记当前未完成的进程 p=p->next; run_fcfo(q); / *2.优先级调度服务算法*int readydata() /建立就绪队列 if(head_input->next=NULL) return 0; struct PCB *p1=head_input->next,*pmax,*p2; int maxpro=0xffff; pmax=p1; p2=head_input; while(p1!=NULL) if(p1->pro<maxpro) maxpr

7、o=p1->pro; head_run_pre=p2;pmax=p1; p2=p1; p1=p1->next; head_run=pmax; head_run_pre->next=head_run->next; return 1;void runprocess() /运行进程函数 head_run->runtime-=10; head_run->pro+; struct PCB *p1,*p2; printf("时间片的大小 %d",current); current+=10; printf(" %s 开始n",hea

8、d_run->name); printf("时间片的大小 %d",current); printf(" %s 结束n",head_run->name); if(head_run->runtime<=0) /判断进程是否运行结束 else p1=head_input; p2=head_input->next; p1->next=head_run; head_run->next=p2; int readyprocess() while(1) if(readydata()=0) return 0; else runpr

9、ocess(); void Init() head_input=new PCB; head_input->next=NULL; current=0; int numpro; printf("请重新输入要建立的进程个数:"); scanf("%d",&numpro); printf("请依次输入 进程名 运行时间 优先级n"); for(int i=0;i<numpro;i+) struct PCB *p1=new PCB; scanf("%s",p1->name); scanf("

10、;%d",&p1->runtime); scanf("%d",&p1->pro); p1->state='C' p1->next=NULL; struct PCB *p2=head_input->next; head_input->next=p1; p1->next=p2; / *3.时间片轮转调度服务算法*void shijianpian()int b,i,X,t,k;int aMAX;/存放进程的剩余时间int cntMAX;/存放进程调度次数printf("请输入进程数:&q

11、uot;);scanf("%d",&X);printf("n请输入时间片t大小:");scanf("%d",&t);printf("n请依次输入各个进程的服务时间");for(i=0;i<X;i+)scanf("%d",&ai);cnti=0;printf("被调度进程t进程调度次数 t本次运行时间结果t剩余时间n");k=1;while(k)for(i=0;i<X;i+)if(ai!=0)if(ai>=t) ai-=t; b+=t;

12、 cnti=cnti+1; printf("nt%dtt%dtt%dtt%d",i+1,cnti,b,ai); else b=b+ai; cnti=cnti+1; ai=0; printf("nt%dtt%dtt%dtt%d",i+1,cnti,b,ai);else continue;for(i=0;i<X;i+)if(ai!=0) k=1;break;else continue;if(i>=X) k=0;void main() printf(" *"); printf("n 1. 按先来先到服务调度的算法模拟n"); printf(" *"); getInfo(); fcfo(); printf("n *"); printf("n 2. 按优先级调