用C语言编写并调试一个模拟的进程调度程序，采用“简单时间片轮转法”调度算法对五个进程进行调度。

Python018

用C语言编写并调试一个模拟的进程调度程序，采用“简单时间片轮转法”调度算法对五个进程进行调度。,第1张

#include "stdio.h"#include "stdlib.h"#include "string.h" struct PCB { char NAME[10]/*进程名*/ int ROUND/*进程轮转时间片*/ int REACHTIME/*进程到达时间*/ int CPUTIME/*进程占用CPU时间*/ int COUNT/*计数器*/ int NEEDTIME/*进程完成还要的CPU时间*/ char STATE/*进程的状态*/ struct PCB *NEXT/*链指针*/}struct LINK { /*PCB的链结构*/ struct PCB *RUN/*当前运行进程指针*/ struct PCB *READY/*就绪队列头指针*/ struct PCB *TAIL/*就绪队列尾指针*/ struct PCB *FINISH/*完成队列头指针*/}void INIT(LINK *)/*对PCB的链结构初始化*/void INSERT(LINK *)/*将执行了一个单位时间片数且还未完成的进程的PCB插到就绪队列的队尾*/void FIRSTIN(LINK *)/*将就绪队列中的第一个进程投入运行*/void PRINT(LINK *)/*打印每执行一个时间片后的所有进程的状态*/void PR(PCB *)/*打印一个进程的状态*/int CREATE(LINK *,int)/*创建新的进程*/void ROUNDSCH(LINK *)/*按时间片轮转法调度进程*/ void main() { LINK pcbsint iINIT(&pcbs)i=0printf("创建5个进程\n\n")while(i<5) { if(CREATE(&pcbs,i+1)==1) { printf("进程已创建\n\n") i++ } else printf("进程创建失败\n\n")} FIRSTIN(&pcbs)ROUNDSCH(&pcbs)} void ROUNDSCH(LINK *p) { PCB *pcbwhile(p->RUN!=NULL) { pcb=(PCB *)malloc(sizeof(PCB)) strcpy(pcb->NAME,p->RUN->NAME) pcb->ROUND=p->RUN->ROUND pcb->REACHTIME=p->RUN->REACHTIME pcb->CPUTIME=p->RUN->CPUTIME pcb->COUNT=p->RUN->COUNT pcb->NEEDTIME=p->RUN->NEEDTIME pcb->STATE=p->RUN->STATE pcb->NEXT=p->RUN->NEXT pcb->CPUTIME++ pcb->NEEDTIME-- pcb->COUNT++ if(pcb->NEEDTIME==0) { pcb->NEXT=p->FINISH->NEXT p->FINISH->NEXT=pcb pcb->STATE='F' p->RUN=NULL if(p->READY!=p->TAIL)FIRSTIN(p) } else { p->RUN=pcb if(pcb->COUNT==pcb->ROUND) {pcb->COUNT=0 if(p->READY!=p->TAIL) { pcb->STATE='W'INSERT(p)FIRSTIN(p) } } } PRINT(p)}} void INIT(LINK *p) { p->RUN=NULLp->TAIL=p->READY=(PCB *)malloc(sizeof(PCB))p->READY->NEXT=NULLp->FINISH=(PCB *)malloc(sizeof(PCB))p->FINISH->NEXT=NULL} int CREATE(LINK *p,int n) { PCB *pcb,*qpcb=(PCB *)malloc(sizeof(PCB))flushall()printf("请输入第%d个进程的名称：\n",n)gets(pcb->NAME)printf("请输入第%d个进程的轮转时间片数：\n",n)scanf("%d",&(pcb->ROUND))printf("请输入第%d个进程的到达时间：\n",n)scanf("%d",&(pcb->REACHTIME))pcb->CPUTIME=0pcb->COUNT=0printf("请输入第%d个进程需运行的时间片数：\n",n)scanf("%d",&(pcb->NEEDTIME))pcb->STATE='W'pcb->NEXT=NULLif(strcmp(pcb->NAME,"")==0||pcb->ROUND<=0||pcb->NEEDTIME<=0) /*输入错误*/ return 0q=p->READYwhile(q->NEXT!=NULL&&q->NEXT->REACHTIME<=pcb->REACHTIME) q=q->NEXTpcb->NEXT=q->NEXTq->NEXT=pcbif(pcb->NEXT==NULL) p->TAIL=pcbreturn 1} void FIRSTIN(LINK *p) { PCB *qq=p->READY->NEXTp->READY->NEXT=q->NEXTq->NEXT=NULLif(p->READY->NEXT==NULL) p->TAIL=p->READYq->STATE='R'p->RUN=q} void INSERT(LINK *p) { PCB *pcbpcb=(PCB *)malloc(sizeof(PCB))strcpy(pcb->NAME,p->RUN->NAME)pcb->ROUND=p->RUN->ROUNDpcb->REACHTIME=p->RUN->REACHTIMEpcb->CPUTIME=p->RUN->CPUTIMEpcb->COUNT=p->RUN->COUNTpcb->NEEDTIME=p->RUN->NEEDTIMEpcb->STATE=p->RUN->STATEpcb->NEXT=p->RUN->NEXTp->TAIL->NEXT=pcbp->TAIL=pcbp->RUN=NULLpcb->STATE='W'} void PRINT(LINK *p) { PCB *pcbprintf("执行一个时间片后的所有进程的状态：\n\n")if(p->RUN!=NULL) PR(p->RUN)if(p->READY!=p->TAIL) { pcb=p->READY->NEXT while(pcb!=NULL) { PR(pcb) pcb=pcb->NEXT } } pcb=p->FINISH->NEXTwhile(pcb!=NULL) { PR(pcb) pcb=pcb->NEXT}} void PR(PCB *p) { printf("进程名：%s\n",p->NAME)printf("进程轮转时间片：%d\n",p->ROUND)printf("进程到达时间：%d\n",p->REACHTIME)printf("进程占用CPU时间：%d\n",p->CPUTIME)printf("计数器：%d\n",p->COUNT)printf("进程完成还要的CPU时间：%d\n",p->NEEDTIME)printf("进程的状态：%c\n\n",p->STATE)}

jingchendiaodu.cpp #include "stdio.h" #include <stdlib.h> #include <conio.h> #define getpch(type) (type*)malloc(sizeof(type)) #define NULL 0 struct pcb { /* 定义进程控制块PCB */ char name[10] char state int super int ntime int rtime struct pcb* link }*ready=NULL,*p typedef struct pcb PCB sort() /* 建立对进程进行优先级排列函数*/ { PCB *first, *second int insert=0 if((ready==NULL)||((p->super)>(ready->super))) /*优先级最大者,插入队首*/ { p->link=ready ready=p } else /* 进程比较优先级,插入适当的位置中*/ { first=ready second=first->link while(second!=NULL) { if((p->super)>(second->super)) /*若插入进程比当前进程优先数大,*/ { /*插入到当前进程前面*/ p->link=second first->link=p second=NULL insert=1 } else /* 插入进程优先数最低,则插入到队尾*/ { first=first->link second=second->link } } if(insert==0) first->link=p } } input() /* 建立进程控制块函数*/ { int i,num clrscr()/*清屏*/ printf("\n 请输入进程号?") scanf("%d",&num) for(i=0i<numi++) { printf("\n 进程号No.%d:\n",i) p=getpch(PCB) printf("\n 输入进程名:") scanf("%s",p->name) printf("\n 输入进程优先数:") scanf("%d",&p->super) printf("\n 输入进程运行时间:") scanf("%d",&p->ntime) printf("\n") p->rtime=0p->state='w' p->link=NULL sort()/* 调用sort函数*/ } } int space() { int l=0PCB* pr=ready while(pr!=NULL) { l++ pr=pr->link } return(l) } disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/ { printf("\n qname \t state \t super \t ndtime \t runtime \n") printf("|%s\t",pr->name) printf("|%c\t",pr->state) printf("|%d\t",pr->super) printf("|%d\t",pr->ntime) printf("|%d\t",pr->rtime) printf("\n") } check() /* 建立进程查看函数 */ { PCB* pr printf("\n **** 当前正在运行的进程是:%s",p->name)/*显示当前运行进程*/ disp(p) pr=ready printf("\n ****当前就绪队列状态为:\n")/*显示就绪队列状态*/ while(pr!=NULL) { disp(pr) pr=pr->link } } destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/ { printf("\n 进程 [%s] 已完成.\n",p->name) free(p) } running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/ { (p->rtime)++ if(p->rtime==p->ntime) destroy()/* 调用destroy函数*/ else { (p->super)-- p->state='w' sort()/*调用sort函数*/ } } main() /*主函数*/ { int len,h=0 char ch input() len=space() while((len!=0)&&(ready!=NULL)) { ch=getchar() h++ printf("\n The execute number:%d \n",h) p=ready ready=p->link p->link=NULL p->state='R' check() running() printf("\n 按任一键继续......") ch=getchar() } printf("\n\n 进程已经完成.\n") ch=getchar() }