作业调度

最新推荐文章于 2023-05-15 01:31:14 发布

MR. Dong

最新推荐文章于 2023-05-15 01:31:14 发布

阅读量991

点赞数 2

分类专栏：算法设计与分析文章标签：算法链表

本文链接：https://blog.youkuaiyun.com/weixin_44614406/article/details/111601255

版权

本文讨论了在单处理器系统中，面对多个具有已知运行时间的作业如何进行有效调度的问题。每个作业可以按任意顺序执行，但一次只能执行一个。调度的目标可能是最小化总体完成时间或达到其他性能指标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果在单处理器上，有 n 个运⾏时间分别为 t ,t ,t , …, t 的已知作
业，请考虑它们的调度问题。这些作业可以按任意顺序执⾏，⼀次只能执⾏⼀个作业。

#include"stdio.h"
#include"stdlib.h"
typedef struct PCB      //定义进程控制块
{
      char name[10];   //进程名
    char state;   //运行状态
    int  ArriveTime;  //到达时间
    int  StartTime;  //进程开始时间
    int  FinishTime;  //进程结束时间
    int  ServiceTime;   //服务时间
    float WholeTime;//周转时间
    float WeightWholeTime;//带权周转时间
    double AverageWT_FCFS; //平均周转时间
    double AverageWWT_FCFS;//带权平均周转时间
    struct PCB *next;  //指向下个进程
}pcb;
    double x=0,y=0;
    int i;
        int time;   //计时器
        int n;    //进程个数
    pcb *head=NULL,*p,*q; //进程链表指针
void run_FCFS(pcb *p1) //运行未完成的进程
{
   
    time =