In this assignment, you will implement a simple OS scheduler using C/C++. The scheduler's task is to receive a set of processes and their details, and then decide the order of executing these processes based on the chosen algorithm. Finally, the scheduler will output the order of process execution, in addition to some stats about each of the processes. The scheduling algorithm chosen for this assignment will be SJF (Shortest Job First). The input will start with an integer N, representing the number of processes, followed by N lines (one for each process). For each line i, the line will start with a string s, representing the process name, followed by 2 numbers representing the arrival time and processing time for the ith process, respectively. Your program should print a line indicating the order of executing the processes. Then, for each process, the program should print a line showing the process's name, response time, turnaround time, and delay. See the sample output below for details. The input will be read from a file (in.txt), and the output should be written to a file (out.txt). The output format must strictly match the formatting shown in the sample output.

In this assignment, you will implement a simple OS scheduler using C/C++. The scheduler's task is to receive a set of processes and their details, and then decide the order of executing these processes based on the chosen algorithm. Finally, the scheduler will output the order of process execution, in addition to some stats about each of the processes. The scheduling algorithm chosen for this assignment will be SJF (Shortest Job First). The input will start with an integer N, representing the number of processes, followed by N lines (one for each process). For each line i, the line will start with a string s, representing the process name, followed by 2 numbers representing the arrival time and processing time for the ith process, respectively. Your program should print a line indicating the order of executing the processes. Then, for each process, the program should print a line showing the process's name, response time, turnaround time, and delay. See the sample output below for details. The input will be read from a file (in.txt), and the output should be written to a file (out.txt). The output format must strictly match the formatting shown in the sample output.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: An “inverted file” is a critical data structure for implementing applications like the index of a…

A: To perform the file operation, store the words in input file named as - input.txt. Now while running…

Q: N C++, You are to use the started code provided with QUEUE Container Adapter methods and provide…

A: #include<iostream> #include <queue> using namespace std; //class patient for store the…

Q: Write a Python program that creates the three lists shown above with the three social security…

A: Algorithm create_lists(): K = [] # List of social security numbers N = [] # List of names…

Q: The code has to be in C++, You are to use the started code provided with QUEUE Container Adapter…

A: Here is the solution with an output:-

Q: Write a GUI Java program that creates the following interface: • In the Text Filed enter a floating…

A: Code: import java.awt.BorderLayout;import java.awt.event.ActionEvent;import…

Q: The ESP32 microcontroller has a timer attached to a clock running at 80MHZ (MHz = million ticks per…

A: Given The answer is given below.

Q: A contact list is a place where you can store a specific contact with other associated information…

A: C++ programming language : The middle-level programming language C++ was created by Bjarne…

Q: Your company, A to Z Logistics, is in charge of packing shipping containers. Every container has two…

A: To convert the character to it's equivalent weight, using the following formula Input string…

Q: Java only Design, implement and test a Java class that processes a series of triangles. For this…

A: Here, we have to provide a java code for the above question.

Q: Write a program that opens two text files and reads their contents into two separate queues. The…

A: ALGORITHM: Step 1: Create a class main and class Dynamicqueue.h to implement the queues and compare…

Concept explainers

Computer Fundamentals

The computer is termed computation. For calculating or computing something the device that has been used is known as the computer. Or we can say that for performing a fast arithmetic operation the device that has been used is a computer. Storing, processing, and retrieving are the main features of a computer. 

Question

In this assignment, you will implement a simple OS scheduler using C/C++. The scheduler's task is to
receive a set of processes and their details, and then decide the order of executing these processes
based on the chosen algorithm. Finally, the scheduler will output the order of process execution, in
addition to some stats about each of the processes.
The scheduling algorithm chosen for this assignment will be SJF (Shortest Job First). The input will start
with an integer N, representing the number of processes, followed by N lines (one for each process). For
each line i, the line will start with a strings, representing the process name, followed by 2 numbers
representing the arrival time and processing time for the ith process, respectively.
Your program should print a line indicating the order of executing the processes. Then, for each process,
the program should print a line showing the process's name, response time, turnaround time, and delay.
See the sample output below for details.
The input will be read from a file (in.txt), and the output should be written to a file (out txt). The output
format must strictly match the formatting shown in the sample output.
Sample Input (file in.txt):
5
A 0 3
C 4
B 2 6
D 6 5
E82
Sample output (file out.txt):
ABECD
A: (response-0, turnaround=3, delay=0)
B: (response-1, turnaround=7, delay=1)
C: (response-7, turnaround-11, delay-7)
D: (response-9, turnaround=14, delay=9)
E: (response-1, turnaround=3, delay=1)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2: Code

VIEW

Step 3: Code Screenshot

VIEW

Step 4: Input and Output

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 3 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

StrathSoft, a software development company, was approached by EatWell chain of restaurants to commission a tailor-made software to automate their restaurant sales. The sales manager of EatWell chain of restaurants described their current manual process of salesas follows: “We sell many food items, each item is identified by an identification code and each food item has a name and price. We use a variety of ingredients in our food items. Each ingredient hasa unique ID, name, production date and expiry date. One ingredient can be used in many food items. We have many customers. Customers have a name, a unique ID, address and contact. When customers place orders, they buy one or many food Items. Each order has a unique ID,order date and total” 1. As a system designer for StrathSoft, design a class diagram for the above descriptionof the part of the prospective system. 2. Develop the part of the system that will allow you to create items made of a list ofingredients. Use a driver class to…
In c++ and without the use of vectors, please. Thanks very much! A contact list is a place where you can store a specific contact with other associated information such as a phone number, email address, birthday, etc. Write a program that first takes as input an integer N that represents the number of word pairs in the list to follow. Word pairs consist of a name and a phone number (both strings). That list is followed by a name, and your program should output the phone number associated with that name. Define and call the following function. The return value of FindContact is the index of the contact with the provided contact name. If the name is not found, the function should return -1 This function should use binary search. Modify the algorithm to output the count of how many comparisons using == with the contactName were performed during the search, before it returns the index (or -1). int FindContact(ContactInfo contacts[], int size, string contactName) Ex: If the input is: 3…
We are interested in developing an application for managing roadside assistance for malfunctioned vehicles on roads. The system aims to automate the process and efficiently provide help. To be able to use the system, the customer should be registered in the system. Registration details include the customer's name and phone number. Moreover, the customer should register the vehicles he wants to have in the roadside assistance program. The customer can register as many cars as he wants. The customer should enter each registered vehicle's make, model, year, and plate number. At any point in time, the customer can request assistance using the system. Assistance types may include basic repair, tire change, gas refill, oil services, and towing to a service center. Each service has a price and may include buying some parts. Each part has its own price, and the service might require multiple parts of the same type. Multiple providers can offer the same service. The system should automatically…
Use the started code provided with QUEUE Container Adapter methods and provide the implementation of a requested functionality outlined below. This program has to be in c++, and have to use the already started code below. Scenario: A local restaurant has hired you to develop an application that will manage customer orders. Each order will be put in the queue and will be called on a first come first served bases. Develop the menu driven application with the following menu items: Add order Next order Previous order Delete order Order Size View order list View current order Order management will be resolved by utilization of an STL-queue container’s functionalities and use of the following Queue container adapter functions: enQueue: Adds the order in the queue DeQueue: Deletes the order from the queue Peek: Returns the order that is top in the queue without removing it IsEmpty: checks do we have any orders in the queue Size: returns the number of orders that are in the queue…
In program language C: The problem is to write a program that counts the number of letters, digits, other characters, and total characters from the input. If the user does not provide any additional command-line arguments, count the occurrences from standard input. If there is an additional command-line argument, count the occurrences in the string provided on the command line. It must use two functions: one that calculates the counts from standard input, and another that calculates the counts from a string (in this case you'll want to pass argv[1] to the latter function, if argv[1] exists). In main(), check the number of command line arguments to see which function to call, call the appropriate function to get the counts, and then print out the counts in main(). Each function should require you to return multiple values. The program must use two of the following strategies, one for each of the function implementations: - Create variables in main() that will store the counts and pass…
Object-oriented programming Use Java coding.