实验1：处理机调度

大讲呼0大孽试睑报告学院（系）名称：计算机与通信工程学院【试验过程纪录（源程序、测试用例、测试结果及心得体会等）】姓名********学号*********专业计算机科学与技术（中加）班级2022级1班试验项目试验一：处理机调度算法的实现课程名称操作系统课程代码0660076试验时间2022-5-51-6节试验地点主校区7-215批改意见成果老师签字：试验内容：.设定系统中有五个进程，每一个进程用一个进程掌握块表示。.输入每个进程的“优先数”和“要求运行时间”。.为了调度便利，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接状况。.处理机调度总是选队首进程运行。采纳动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。.若某进程运行时间为零，则将其状态置为“结束”，且退出队列。.运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程掌握块的动态变化过程。试验要求：.具体描述试验设计思想、程序结构及各模块设计思路；.具体描述程序所用数据结构及算法；.明确给出测试用例和试验结果；.为增加程序可读性，在程序中进行适当注释说明：.仔细进行试验总结，包括：设计中遇到的问题、解决方法与收获等；.试验报告撰写要求结构清楚、描述精确规律性强；.试验过程中，同学之间可以进行争论相互提高，但肯定禁止抄袭。源程序：#include"stdio.h"#include<stdlib.h>#inckide<conio.h>#definegetpch(type)(typc*)malloc(sizeof(type))#defineNULLOstructpcb{/*定义进程掌握块PCB*/charname[10];charstate;intsuper;intntime;intrtime;structpcb*link;}*ready=NULL,*p;typedefstructpcbPCB;voidsort。/*建立对进程进行优先级排列函数*/(PCB*first,"second;intinsert=0;if((ready==NULL)||((p->super)>(ready->super)))/*优先级最大者，插入队首*/(p->link=rcady;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=I;else/*插入进程优先数最低，则插入到队尾*/{first=first->link;second=second->〕ink;))if(insert==O)first->link=p;)voidinpul()/*建立进程掌握块函数*/(inti,num;system("cls");/*清屏*/printf("\n请输入进程数：");scanf("%d".&nuin);for(i=1;i<=num;i++){printf("\n进程号No.%d:\n”,i);p=getpch(PCB);printf("\n输入进程名:")；scanf('<%s",p->name);printf("\n输入进程优先数。；scanf("%d",&p->supcr);printf("\n输入进程运行时间巧；scanf("%d",&p->ntimc);printf(,,\nu);p->itime=O:p->state='W';p->link=NULL;sort();/*调用sort函数*/intspace()(int1=0;PCB*pr=ready;while(pr!=NULL){1++；pr=pr->link;return(l);voiddisp(PCB*pr)/*建立进程显示函数，用于显示当前进程*/{printf("\n进程名\t状态\t优先数\t需要运行时间\t已经运行时间\n”);printf("|%s\t",pr->name);printf("|%c\t",pr->state);printf("|%d\t",pr->supcr);printf("|%d\t\l",pr->n(ime);pnntf("|%d\t",pr->rtime);printf("\n");voidcheck()/*建立进程查看函数*/(PCB*pr;printf("\n****当前正在运行的进程是:\n");/*显示当前运行进程*/disp(p);pr=ready;printf(-\n****当前就绪队列状态为:\n”);/*显示就绪队列状态*/\vhile(pr!=NULL){disp(pr);pr=pr->link;1voiddestroy。/*建立进程撤消函数（进程运行结束,撤消进程）*/（printf（"\n进程［%s］已完成.\n",p->name）;free（p）;voidrunningO/*建立进程就绪函数(进程运行时间到，置就绪状态*/((p->r(ime)++;if(p->rtime==p->ntime)destroyO;/*调用destroy函数*/else(p->super)-;p->state='W';sort();/*调用sort函数*/voidmain。/*主函数*/{intlcn,h=0;charch;input();len=space();while((len!=O)&&(ready!=NULL)){ch=getchar();h++;printf("")；printf("\n现在是第％(1次运行：\n",h);p=ready;ready=p->link;p->link=NULL;p->state="R";chcck();runningO;printf("\n按任意键连续……\n")；printf("\n\n进程已经完成An");测试用例:亘C:\DocumentsandSettings'stuc请输入进程数：5进程号No.1：输入进程名:输入进程优先数：6输入进程运行时间进程号No.2：输入进程名＞i2输入进程优先数:5输入进程运行时间:5进程号No.3：输入进程名：xi3输入进程优先数:4输入进程运行时间：4进程号No.4;输入进程名=xi4输入进程优先数:3输入进程运行时间：3进程号No.5：输入进程名：xi5输入进程优先数:2输入进程运行时间：2

测试结果:现在是第3次运行:****当刖正在建仃的进程是：进程名状态优先数需要运行时间己经运行时间：xil!R：5：6：1****当前就绪队列状态为-进程名状态优先数需要运行时间已经运行时间Sxi3!U：4：4：0进程名状态优先数需要运行时间己经运行时间!xi2：W：4：5：1进程名状态优先数需要运行时间己经运行时间!xi4:u：3：3：0进程名状态优先数需要运行时间已经运行时间!xi5!U：2：2：0按任意键继续现在是笫4次运行******当刖正在运行的进程是：进程名状态优先数需要运行时间已经运行时间ixi3：