操作系统-先到先服务和短时间优先算法-C语言

运行结果

先看效果再附源码(源码、经验交流QQ群:613879714),有问题QQ群提问,这里不能及时回复
进程信息:{‘A’,1,2},{‘C’,2,1}, {‘B’,1,100},{‘D’,150,100}, {‘F’,150,80},{‘E’,200,4}
在这里插入图片描述

先到先服务(FCFS)

先按到达时间对进程进行排序(升序),再依次对排好序的进程依次服务。

  • 第一个进程的开始时间是它的到达时间(A进程)
  • 其余进程的开始是上个进程的完成时间
  • 注:如果上一个进程完成时,该进程还没到达,则该进程的开始时间是它的到达时间(F进程)

短时间优先(SJF)

先按到达时间对进程进行排序(升序),再选择第一个进程去服务,其余按下面规则去服务。

  • 短时间优先的前提条件是进程已到达的情况下才去按服务时间排序(升序)
  • 服务完当前进程后,要去判断当前进程完成时,已到达的进程中哪个进程服务时间最短的
  • 注:如果当前到达时,前面的进程早已服务完,则该进程的开始时间是它的到达时间(F进程)

源代码

#include<stdio.h>
#include<stdlib.h>
#define N 6
struct JOBS{
   
 char jobID;//进程名
 int ArriveTime;//到达时间
 int ServerTime;//服务时间
 int StartTime;//开始时间
 int FinishTime;//完成时间
 int WholeTime;//周转时间
 float ValueWholeTime;//带权周转时间 
}job[N]={
   {
   'A',1,2},
         {
   'C',2,1},
         {
   'B',1,100},
         {
   'D',150,100},
         {
   'F',150,80},
         {
   'E',200,4}
};
//交换
void change(int i,int j){
   
 int tempAT,tempST;
 char chang;
 chang=job[i].jobID;
 tempAT
  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值