进程调度算法实验报告

操作系统实验报告(2)实验主题：过程调度算法实验环境： c实验目的：编程仿真实现了一些常见的过程调度算法，通过在一些组的过程中使用不同的调度算法来计算过程的平均旋转时间和平均旋转时间，并比较各种算法的性能优劣实验内容：编程实现以下算法1 .先提供服务算法2 .短进程优先算法3 .时片轮换调度算法。设计分析：流程图：1 .先提供服务算法初始化PCB并输入进程信息开始每个进程按先到先得的顺序进入就绪队列准备就绪队列？结束开车运行进程所需的CPU时间取消该进程2 .短进程优先算法3 .时间片轮换调度算法实验代码：1 .先提供服务算法#include#define n 20typedef struct装模作样int id； /进程名int atime； /进程到达时间int runtime； /进程执行时间FCS；void main ()装模作样int amount，I，j，diao，huan；fcs fn；请输入cout 进程数：amountfor(i=0； ifi.id；cinfi.atime；cinfi.runtime；以下称为for(i=0； ifj 1.atime )diao=fj.atime；fj.atime=fj 1.atime；fj 1.atime=diao；huan=fj.id；fj.id=fj 1.id；fj 1.id=huan；以下称为以下称为以下称为for(i=0； I#define n 5#define num 5#define max 65535typedef struct pro int PRO_ID；int arrive_time；int sum_time；int flag；pro； /整数排序int bubble(int temp )装模作样int i，j，tem=0；for(i=1； itempj 1 ) tem=tempj；tempj=tempj 1；tempj 1=tem；lastX=0；以下称为以下称为if(lastX=1) break；以下称为return temp0；以下称为/进程排序Pro bubble(Pro p )装模作样int i，j；Pro temp=0；Pro snum；for(i=0； isj 1.sum_time )装模作样temp=sj；sj=sj 1；sj 1=temp；lastX=0；以下称为以下称为if(lastX=1) break；以下称为return s0；以下称为void SPF(int p )装模作样if(n0 )装模作样int i、j、k、l、tc=0；Pro seqn；Pro temp_seqn；printf (短进程优先调度算法SPFn )；printf (请依次输入五个进程的进程编号、到达时间和运行时间n )；printf (成员变量由逗号分隔，进程之间由换行符分隔n ；for(i=0； I#include#include#include#include#define MaxNum 100typedef struct pcb /程序控制块的定义装模作样char NameMaxNum； /进程名int arrivetime； /到达时间int runtime； /运行时间int wholetime； /固定运行时间int FinishTime； /完成时间双重权重时间； /运行时间双重weightwholetime； /有权运行时间char state； /运转后状态结构PCB *下一步；PCB；/全局变量int N； /实际进程数双精度wt； /转向时间之和双核武器； /有权旋转时间之和双速度wt； /平均运行时间双速度wwt； /平均债权周转时间typedef struct /定义队列、封装头节点和指针分别指向队列头和队列头。装模作样PCB *front、*rear；queue；queue *init() /进程队列为空装模作样queue *head；head=(queue * ) malloc (sizeof (queue ) )head-front=NULL；头读=空值；return head；以下称为int empty(queue *head) /确保队列为空装模作样return (头部前端？ 0:1；以下称为queue *append(queue *head，char cMaxNum，int，int，char s) /进程队列将入队并在以后插入装模作样PCB *p；p=(PCB *)malloc(sizeof(PCB ) )；strcpy(p-Name，c )p-arrivetime=a；p-runtime=r；p-wholetime=r；p-state=s；/p-finishintime=0；/p-WeightTime=0；/p-WeightWholeTime=0；p-next=NULL；if(empty(head ) )头前部=头读取器=p；else装模作样读后退=p；头读=p；以下称为return head；以下称为queue *creat(queue *head) /创建进程队列装模作样char cMaxNum；char s=R；int a、r、I；printf (请输入一些进程：n ) :scanf(%d”，n )；for(i=1； i=N； I )装模作样printf(%d”个进程的进程名：n，I )getchar ()；gets(c )printf (请输入进程%d的到达时间：n ，I )scanf(%d”，a )；printf (请输入进程%d的服务时间：n ，I )scanf(%d”，r )；head=append (头，c，a，r，s )以下称为return head；以下称为void print(queue *head) /输入创建的进程队列装模作样PCB *p；p=头前端；if！ p )printf (时间片轮换调度队列为空！ n )；while(p )装模作样printf ( name=% sstarrivetime=te=% dstate=% c ，p-Name，p-arrivetime，p-runtime，p-state )；printf(n )；p=p-next；以下称为以下称为/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *实现时间片轮换法的调度算法* * * * * * * * * * * * * * * * * * * * * * * * * * * * * *void RR(queue *head，int q )装模作样int=头部前端阵列时间，lt=头部读取阵列时间；头前运行时间前运行时间；elset=t q；/*进程队列必须为空，才能进行调度*/while (！ empty(head ) )装模作样PCB *p1、*p2；printf(n执行时间进程后的状态 n )；/*第一种情况：当前运行时间小于最后一个进程到达时间*/while(tfront；printf(-%s ，t，p1-Name )；p 1运行时间=p 1运行时间- q；/1 .执行时间小于0，删除小组开头if(p1-runtime=0)装模作样p1-状态=c；printf(%cn”，p 1状态)；p1-完成时间=t；P1-weighttime=P1-finish time-P1-arrive time；P1-weightwholetime=P1-weighttime/P1-whole time；SumWT=p1-WeightTime；SumWWT=p1-WeightWh