Breaking News: Grepper is joining You.com. Read the official announcement!

and the input should be in this format JobId ArrivalTime ExecutionTime Priority. Each job entry must be in one line

i200825 Hammad Hassan Khan answered on July 5, 2023 Popularity 1/10 Helpfulness 1/10

answer and the input should be in this format JobId ArrivalTime ExecutionTime Priority. Each job entry must be in one line

and the input should be in this format JobId ArrivalTime ExecutionTime Priority. Each job entry must be in one line

Comment

#include <iostream>
#include <fstream>

struct Job {
    int id;
    int arrivalTime;
    int executionTime;
    int priority;
};

void priorityScheduling(Job* jobs, int numJobs) {
    Job* executedJobs = new Job[numJobs];
    int currentTime = 0;

    while (numJobs > 0) {
        int highestPriority = jobs[0].priority;
        int highestPriorityIndex = 0;

        // Find the job with the highest priority
        for (int i = 1; i < numJobs; i++) {
            if (jobs[i].priority > highestPriority ||
                (jobs[i].priority == highestPriority && jobs[i].id < jobs[highestPriorityIndex].id)) {
                highestPriority = jobs[i].priority;
                highestPriorityIndex = i;
            }
        }

        Job currentJob = jobs[highestPriorityIndex];

        // Shift remaining jobs to fill the gap
        for (int i = highestPriorityIndex; i < numJobs - 1; i++) {
            jobs[i] = jobs[i + 1];
        }

        numJobs--;

        int waitingTime = currentTime - currentJob.arrivalTime;
        int turnaroundTime = waitingTime + currentJob.executionTime;

        std::cout << "Executing Job " << currentJob.id << std::endl;
        std::cout << "Waiting Time: " << waitingTime << ", Turnaround Time: " << turnaroundTime << std::endl;

        currentTime += currentJob.executionTime;
        executedJobs[numJobs] = currentJob;
    }

    // Calculate average waiting time and average turnaround time
    int totalWaitingTime = 0;
    int totalTurnaroundTime = 0;
    for (int i = 0; i < numJobs; i++) {
        Job job = executedJobs[i];
        totalWaitingTime += currentTime - job.arrivalTime - job.executionTime;
        totalTurnaroundTime += currentTime - job.arrivalTime;
    }

    double avgWaitingTime = static_cast<double>(totalWaitingTime) / numJobs;
    double avgTurnaroundTime = static_cast<double>(totalTurnaroundTime) / numJobs;

    std::cout << "Average Waiting Time: " << avgWaitingTime << std::endl;
    std::cout << "Average Turnaround Time: " << avgTurnaroundTime << std::endl;

    delete[] executedJobs;
}

void readJobsFromFile(const std::string& filename, Job* jobs, int maxJobs) {
    std::ifstream inputFile(filename);
    if (!inputFile) {
        std::cerr << "Failed to open input file: " << filename << std::endl;
        return;
    }

    int numJobs = 0;
    while (numJobs < maxJobs && 
           inputFile >> jobs[numJobs].id >> jobs[numJobs].arrivalTime >> jobs[numJobs].executionTime >> jobs[numJobs].priority) {
        numJobs++;
    }

    inputFile.close();
}

int main() {
    const int maxJobs = 100;
    Job jobs[maxJobs];

    readJobsFromFile("input.txt", jobs, maxJobs);

    int numJobs = 0;
    while (jobs[numJobs].id > 0) {
        numJobs++;
    }

    std::cout << "Priority Scheduling:" << std::endl;
    priorityScheduling(jobs, numJobs);

    return 0;
}

Popularity 1/10 Helpfulness 1/10 Language cpp

Source: chat.openai.com

Tags: c++ each execution-time input line this

Link to this answer
Share Copy Link

Contributed on Jul 05 2023

i200825 Hammad Hassan Khan

0 Answers Avg Quality 2/10

and the input should be in this format JobId ArrivalTime ExecutionTime Priority. Each job entry must be in one line

Contents

More Related Answers

and the input should be in this format JobId ArrivalTime ExecutionTime Priority. Each job entry must be in one line

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.