模拟进程调度

操作系统实验报告课程：计算机操作系统实验名称：模拟进程调度功能班级：2050级软件2班姓名：陈**学号：1************实验二、模拟进程调度功能实验目的：通过本实验，进一步掌握进程调度的功能和实现原理。实验内容：设计进程调度功能，至少模拟两种以上调度算法。如：优先级调度算法、时间片调度算法等。进程调度程序从就绪队列中挑选进程，假设队列为空，应显示“无就绪进程无法调度”的提示信息。假设选上一个进程，以显示：进程名、状态、时间片、优先级等信息表示一个进程被执行。假设运行完，应删除相应PCB。实验步骤：在实验题目一中的主菜单中参加一个菜单项：6调度，选择该菜单项后，系统进入进程调度。进程调度的结构:进程调度子菜单0---------返回主菜单1---------优先级调度2---------时间片调度请选择您需要的功能选项：读入选择读入选择=》x=》xX=？？X=？？=0=2转时间片调度算法转优先级调度算法返回上级菜单=1转时间片调度算法转优先级调度算法返回上级菜单各功能简要说明：返回主菜单：当用户选择该项功能时，系统退出进程调度功能，返回到实验题目一中的主菜单。优先级调度：选择该功能选项时，系统将从就绪队列中选择优先级最高的进程，使该进程处于执行状态〔将进程PCB的内容显示在屏幕上，显示完成后，该进程结束，即撤销该进程的PCB〕。时间片调度：每选择一次该功能，将就绪队列中所有进程的内容显示在屏幕上，并将每个执行进程的执行时间减去一个时间片，假设某进程的剩余时间小于等于0，那么说明该进程运行结束，撤销该进程的PCB。实验代码：#include<stdio.h>#include<string.h>voidpriority();voidtime();structPCB{ charname[4]; intpriority; intruntime;};structPCBpcb[5];intq=5;voidmain(){ intp,i; strcpy(pcb[0].name,"p1");//序列队列，优先级由高到低为1,2,3..... pcb[0].priority=2; pcb[0].runtime=3; strcpy(pcb[1].name,"p2");//序列队列 pcb[1].priority=3; pcb[1].runtime=2; strcpy(pcb[2].name,"p3");//序列队列 pcb[2].priority=1; pcb[2].runtime=4; strcpy(pcb[3].name,"p4");//序列队列 pcb[3].priority=5; pcb[3].runtime=6; strcpy(pcb[4].name,"p5");//序列队列 pcb[4].priority=4; pcb[4].runtime=5; printf("------------------------------进程调度子菜单------------------------------\n"); printf("0---------退出系统\n"); printf("1---------优先级调度\n"); printf("2---------时间片调度\n");printf("\n\n显示所有进程\n"); for(i=0;i<5;i++) printf("%s%d%d\n",pcb[i].name,pcb[i].priority,pcb[i].runtime); printf("请选择您需要的功能选项:"); scanf("%d",&p); printf("***********************\n");while(1) { if(p==0) break; switch(p) { //case0: //break; case1: printf("优先级调度算法\n"); priority(); break; case2: printf("时间片调度算法\n"); time(); break; } printf("请选择您需要的功能选项:"); scanf("%d",&p); printf("***********************\n");}}voidpriority(){ inti,j; intt=0,r=0; //intq=5;charname[2]=""; for(i=0;i<q-1;i++) for(j=i;j<q;j++) { if(pcb[i].priority>pcb[j].priority) { strcpy(name,pcb[i].name); strcpy(pcb[i].name,pcb[j].name); strcpy(pcb[j].name,name); t=pcb[i].priority; pcb[i].priority=pcb[j].priority; pcb[j].priority=t;r=pcb[i].runtime; pcb[i].runtime=pcb[j].runtime; pcb[j].runtime=r; } } printf("按优先级上下进行排序\n"); for(i=0;i<q;i++) printf("%s%d%d\n",pcb[i].name,pcb[i].priority,pcb[i].runtime); printf("***********************\n"); printf("显示优先级最高的进程\n"); printf("%s%d%d\n",pcb[0].name,pcb[0].priority,pcb[0].runtime); for(i=0;i<q;i++) { strcpy(pcb[i].name,pcb[i+1].name); pcb[i].priority=pcb[i+1].priority; pcb[i].runtime=pcb[i+1].runtime; } printf("***********************\n"); printf("使最高优先级进程处于执行状态〔撤销该进程〕\n"); for(i=0;i<q-1;i++)//撤销进程 printf("%s%d%d\n",pcb[i].name,pcb[i].priority,pcb[i].runtime); q=q-1;}voidtime(){ inti,j,t;//intq=5; for(i=0;i<q;i++) printf("%s%d%d\n",pcb[i].name,pcb[i].priority,pcb[i].runtime); for(i=0;i<q;i++) { pcb[i].runtime=pcb[i].runtime-1; }printf("***********************\n"); printf("将每个执行进程的执行时间减去一个时间片。\n"); for(i=0;i<q;i++) printf("%s%d%d\n",pcb[i].name,pcb[i].priority,pcb[i].runtime); for(i=0;i<q;i++) { if(pcb[i].runtime<=0) { t=i; for(j=t;j<q;j++) { strcpy(pcb[j].name,pcb[j+1].name); pcb[j].priority=pcb[j+1].priority; pcb[j].runtime=pcb[j+1].runtime; }q=q-1; } }