2025年操作系统进程调度策略性能分析报告

操作系统试验汇报(二)试验题目：进程调度算法试验目的：编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不一样的调度算法，计算进程的平均周转时间和平均带权周转时间，比较多种算法的性能优劣。试验内容：编程实现如下算法：1.先来先服务算法；2.短进程优先算法；3.时间片轮转调度算法。1.先来先服务算法开始N运行取消该进程2.短进程优先算法开始开始创建数组按到达时间的顺序排序按短作业优先进行排序结束3.时间片轮转调度算法各进程按先来先服排列YN就队列首进程投入运行CPU时间+1cPU时间已达到所将该进程调到队尾1.先来先服务算法{intid;;进程名for(j=0;j<amount-i-1;{if[f0).atime>fi+1] }}[i+1].atime=f].atime{}}}{}{{}}}voidSPF(intp){printf("请依次输入5个进程的进程号、抵达时间和执行时间\n");}temp[i]=seq[j].arrive_}tc=bubble(temp);/tc是断/-1表达未进入过队列，0表达在队列中，1表达被清除了}}temp_seqJ].sum_time}}tc=tc+bubble(temp_seq).sum_}}}}typedefstruct//定义队列，封装头结点{{}{}//p->WeightWholeTime{}}{inta,r,i;{}{printf("Name=%sarrivetime=%druntim}}{{printf(\n时刻进程运行后的状态\n");{//1.运行时间不不小于0,删除队首p1->WeightTime=p1->FinishTime-p1-p1->WeightWholeTime=p1->WeightTime/p1SumWWT+=p1->WeightW=%5.2fn",t,p1->Name,p1->Name,p1->WeightTime,p1->Weigh}//2.运行时间不小于0,向后找位置插入{while(p2->next&&p2->arriv{}/此时无新进入队列的进程，有两种状况：1.不用找位置往后插入，队首不{}{f(p4!=p1)//p1插在p4后，头为p1->next}}/此时有新进入队列的进程时：p1插在新进入队列的进程p2后，队首为p1->next}}*********第一种状况结束***********/*********第二种状况：当期运行的时间不小于最终一种进程抵达的时间做如下操作******…{printf("%2d%s",t//1.运行时间不不小于0,删除队首{p1->WeightTime=p1->FinishTime-p1-p1->WeightWholeTime=p1->WeightTime/p1SumWWT+=p1->WeightW=%5.2fin",t,p1->Name,p1->Name,p1->WeightTime,p1->Weigh}//2.运行时间不小于0,直接插在队尾{{}{t=t+head->front->run}}}}{}先来先服务：请输入进程名，进程到达时间，进程运行时间：请输入进程名，进程到达时间，进程运行时间：进程：1从4开始，在39之前结束。短进程：短进程：短进程优先调度算法SPF请依次输入进程的进程号、到达时间和执行时间成员变量用逗号隔开；进程间用回车隔开时间片轮：时刻29进程9运行结束，进程9周转时间=16.00,带权周转时间=16.80时刻42进程3运行结束，进程3周转时间-39.08,带权周转时间-?.88时刻65进程12运行结束，进程12周转时间-4280带权周转时间-1400时刻79进程2运行结束.进程2周转时间-77.88.带权周转时间-7.70时刻82进程11运行结束，进程11周转时间-62.08,带权周转时间-12.48时刻93进程10运行结束，进程10周转时间-79.08,带权周转时间-11.29时刻94进程1运行结束，进程1周转时间=88.00,带权周转时间=9.78刻181进程13运行结束，进程13周转时间-157.80,带权周转时间-?.14209进福1运行结束进程1周转时间-28808带权周转时间-594■口×心得体会：这次的试验与上次的试验相比，在诸多方面均有更多的难度，因此我们参照了他人诸多的程序然后稍作了修改。不过由于自身知识不