最短作业优先调度

#include<stdio.h>
#define Time int
#define M 100
typedef struct process{
    char name[M];//进程名
    int priority;//优先数
    int reachtime;//到达时间
    int needtime;//需要时间
    int usedtime;//已用时间
    int completetime;//完成时间
    int time1;//周转时间内
    int time2;//带权周转时间
   int state;//进程状态
    int Ptime;//时间片大小
}PCB;      //进程控制块
int n;
PCB pcb[M];
int pTime;
void print(int n){
    int i;
    printf("################################最短作业优先进程调度############################\n");
    printf("--------------------------------------------------------------------------------\n");
   printf("进程名   需要时间   到达时间       完成时间          周转时间      带权周转时间\n");
   for(i=0;i<n;i++){
    printf("%s\t %d\t \t %d\t\t%d\t\t%d\t     %d\n",pcb[i].name,pcb[i].needtime,pcb[i].reachtime,pcb[i].completetime,pcb[i].time1,pcb[i].time2);
    
   }
    printf("--------------------------------------------------------------------------------\n");
}

void SJsort(int n){
  int i;
  int j;
  int a=0;
  int b;
  PCB temp;
  //判断
  for(b=0;b<n;b++){
      
    a=a+pcb[b].needtime;
    if(a>=pcb[n-1].reachtime){
     
     printf("%d\n",b+1);
     break;
    }

}
   
 
  
  for(i=b+1;i<n;i++){
      for(j=i;j<n;j++){
          if(pcb[i].needtime>pcb[j].needtime){
               temp=pcb[j];
              pcb[j]=pcb[i];
               pcb[i]=temp;
          }
          
      }
  }
 
}

void main(){
    int i;
    int j;
    float avertime1=0.00;
    float avertime2=0.00;
    
    PCB temp;
    printf("请输入进程数:");
    scanf("%d",&n);
    for(i=0;i<n;i++){
        printf("\n请输入进程名:");
        scanf("%s",&pcb[i].name);
        
        printf("请输入需要的时间:");
        scanf("%d",&pcb[i].needtime);
        printf("请输入到达的时间:");
        scanf("%d",&pcb[i].reachtime);
    }

SJsort(n);

print(n);
for(i=0;i<n;i++){
while(pcb[i].needtime!=0){
printf("\n请按任意键继续......\n");
printf("\n");
fflush(stdin);
getchar();

printf("                                       当前运行的程序是:\n");

printf("--------------------------------------------------------------------------------\n");
printf("进程名   需要时间   到达时间       完成时间          周转时间      带权周转时间\n");
if(i==0){
pcb[i].completetime=pcb[i].needtime+pcb[i].reachtime;//计算完成时间
}
else{
pcb[i].completetime=pcb[i-1].completetime+pcb[i].needtime;//计算完成时间
}
pcb[i].time1=pcb[i].completetime-pcb[i].reachtime;//计算周转时间
pcb[i].time2=pcb[i].time1/pcb[i].needtime;//计算带权周转时间

printf("%s\t %d\t \t %d\t\t%d\t\t%d\t     %d\n",pcb[i].name,pcb[i].needtime,pcb[i].reachtime,pcb[i].completetime,pcb[i].time1,pcb[i].time2);
    
printf("--------------------------------------------------------------------------------\n");

pcb[i].needtime=0;
printf("\n");
print(n);

}

}
for(i=0;i<n;i++){
    avertime1=avertime1+pcb[i].time1;
     avertime2=avertime2+pcb[i].time2;

}
printf("该进程的平均周转时间是:");
printf("%.2f\n",avertime1/n);
printf("该进程的平均带全周转时间是:");
printf("%.2f\n",avertime2/n);

printf("                             提示:最短作业优先进程调度结束!\n");

}

时间: 2024-10-10 05:29:32

最短作业优先调度的相关文章

最短作业优先(SJF)

1. 最短作业优先: 最短作业优先(SJF)是一种调度任务请求的调度策略.每个任务请求包含有请求时间(即向系统提交的请求的时间)和持续时间(即完成任务所需时间). 当前任务完成后,SJF策略会选择最短持续时间执行任务,若最短持续时间相同,则选择最早请求时间的任务.任务等待时间为请求时间和实际开始时间之差.    "短作业优先"="最短剩余时间优先" 2. 实例: 假设系统一直执行任务,从未空闲.设计程序,输入请求时间表和对应的持续时间表,以及任务数量,计算平均等待时

2017 中心笔试题目 最短作业优先(SJF)

#include <iostream> #include <vector> #include <stdlib.h> #include <algorithm> using namespace std; /********************题目要求*********************************** 最短左右优先,输出总等待时间 测试用例: 任务: A,B,C,D 请求时间:0,2,4,5 持续时间:7,4,1,4 求平均等待时间 ***

最短作业优先

#include<stdio.h> #include<stdlib.h> #define N 100 typedef struct process { int num; int time; int start; int end; int begin; int freetime; int arrivetime; int finish; int turn; double average; }P; P a[N],b; int wordtime=0; void sjf(int i,int

SJF(最短作业优先)

#include<stdio.h>#include<stdlib.h>#define N 100 typedef struct process{ int num; int time; int start; int end; int begin; int freetime; int arrivetime; int finish; int turn; double average;}P; P a[N],b;int wordtime=0; void sjf(int i,int j,int

模拟处理机作业调度---短作业优先调度算法

短作业优先调度原理 短作业优先调度算法是指对短作业优先调度的算法.短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行. 算法流程图 JCB 代表一个作业,JCB 的结构如下: 模拟实现 在屏幕上输出以下作业状态表: 可以通过键盘命令动态地增加作业(即增加一个 JCB 数 据结构项).增加作业后,作业状态表内容可更新查看. 算法代码: #include "stdafx.h" #include<iostream> #inclu

LMT NEW PBS作业排队运算系统对批处理作业的调度

LMT NEW PBS作业排队运算系统对批处理作业的调度 LMT NEW PBS作业排队调度程序从后备作业中选取若干个作业到内存并投入运行.它为选中作业建立进程并分配必要的资源,这时,这些被选中的作业处于执行状态.PBS作业调度的功能是记录系统中各作业的状况,从后备作业队列中挑选一批作业进入执行状态,以及为被选中作业分配资源建立进程和在作业执行结束后释放所占用的资源等.其中最主要的是从后备作业队列中选取一批作业进入执行状态. 根据不同的目标,将会有不同的调度算法.一般来说,调度目标主要是以下四点

短作业优先调度算法(SJF)

假设有n项作业位于就绪队列中,这些作业的提交时间用数组requestTimes按照提交时间的先后顺序存储,对应的作业服务时间(持续时间)用数组durations存储.采用SJF算法,计算n项作业的平均等待时间.当存在多个相同长度的短作业时,按照提交时间的先后顺序进行调度.假设0<= n <= 100.求出所有作业的平均等待时间. 函数原型:void minWaitingTime(int requestTimes[],int durations[],int n) 测试用例: 输入 40 2 4

LMT NEW PBS作业排队调度系统的回报与功能

LMT NEW PBS作业排队调度系统的回报与功能 LMT NEW PBS作业管理系统的开发,提出了一种适合集群环境下的高效资源分配与利用方案,并给出了详细的设计过程.深入分析了作业管理系统的内部运行机制.安全机制.调度策略等方面问题,提出了改进方案. LMT NEW PBS是计算网络和广域分布式计算的支撑技术 使用LMT NEW PBS作业排队调度系统,您可以: 提高企业生产率和市场反应速度 提高计算资源投资回报率 (ROI) 更加高效地进行计算处理分析 更快地推出新产品 确保资源利用最大化

结对作业--电梯调度

结对编程 结对成员:王长(2011040101179)CODING:https://coding.net/u/smile-wang  高庆阳(2013040101173) 博客:http://www.cnblogs.com/gaoqingyang1994/   CODING:https://coding.net/u/gaoqingyang1994 结对编程的优缺点 在结对编程模式下,一对程序员可以平等的.互补地进行开发工作:他们一起分析,一起设计,一起写测试用例,一起编码,一起做测试...这样在