操作系统-CPU调度算法(FIFS,SJF,PRO,RR)

分别使用FCFS、SJF(非抢占)、优先级调度(非抢占)、RR四种调度算法来模拟CPU调度的过程。(Linux、Windows下皆可)
输入:存储需要调度的作业信息的job.txt文档
输出:每个作业的编号、作业开始执行时间、作业结束时间以及该调度算法的平均等待时间
选作:SJF(抢占)、优先级调度(抢占)
#include<iostream>
#include<fstream>
using namespace std;

int h_start=0;
int m_start=0;
int mission;
int time_piece;
int wait_time;
char w;
class process
{
public:
    int index;
    int exe_time;
    int h;
    int m;
    int priority;
    char mark;
    process()
    {
        mark='0';
    }
};

void FCFS(process pro[])
{
    process temp;
    process pro1[5];
    int i=0,j=0;
    int key;
    h_start=8;
    m_start=0;
    wait_time=0;
    for(; i<5; i++)
        pro1[i]=pro[i];
    //按申请时间先后对5个进程进行排序
    for(i=0; i<4; i++)
    {
        key=i;
        for(j=i+1; j<5; j++)
            if((pro1[j].h*60+pro1[j].m) < (pro1[key].h*60+pro1[key].m))
                key=j;
        temp=pro1[key];
        pro1[key]=pro1[i];
        pro1[i]=temp;
    }
    cout<<"FCFS:"<<endl;
    for(i=0; i<5; i++)
    {
        wait_time+=h_start*60+m_start-pro1[i].h*60-pro1[i].m;
        cout<<pro1[i].index<<' '<<h_start<<':'<<m_start<<' ';
        m_start+=pro1[i].exe_time;
        if(m_start>=60)
        {
            h_start++;
            m_start-=60;
        }
        cout<<h_start<<':'<<m_start<<endl;
    }
    wait_time/&
  • 2
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值