Im attaching the files.THE UNIVERSITY COLLEGE COMP 3411: Operating Systems 1 TRU Open Learning ...

Question

Im attaching the files.THE UNIVERSITY COLLEGE COMP 3411: Operating Systems 1  TRU Open Learning  Assignment 4 – Simulation of CPU Scheduling  Algorithms (10%)  Introduction  Assignment 4 contributes 10% towards your final course grade and the assignment  total is 14 marks. You should begin Assignment 4 in Module Eight; it is due at the  end of Module Nine. Check your Course Schedule for the precise due date.  Directions for submitting Assignment 4 to your Open Learning Faculty Member for  grading can be found in the “Assignment and Project Instructions” document  located on your Homepage. An assignment marking criteria and your assignment  submission details follows at the end of this document.  In this assignment, you will simulate various CPU scheduling algorithms. The  efficiency of Operating System depends on two main factors:  • Algorithms used for scheduling; and  • The environment in which this algorithms are implemented.  One of the methods used in evaluation of CPU scheduling algorithms is simulation  on historical logs or samples generated by a random number generator with certain  parameters of processes in a given environment. This is more popular, and random  number generators generate samples using queuing theory and probability theory.  Instructions  Design and implement a simulation program that will allow evaluation of following  CPU scheduling algorithms:  • FCFS without preemption  • SJF without preemption  • Priority with preemption  • RR without preemption.  This program should include the above four algorithms, OR you can use one  program for each scheduling algorithm.  2 Assignment 4  TRU Open Learning  Input data for simulation could be obtained by using SampleGenerator.java. Use the  seven Java files in the Assignment 4 Sample Process Generator Java File Folder  located on your Home Page.  SampleGenerator asks to enter:  • Minimum priority (with 0 as the highest)  • Maximum CPU burst time in ms  • Average process arrival interval in ms  • Total simulation time in ms, and  • Output file name  It will generate samples (records of process number, arrival time, priority, and CPU  burst time) and save them in the output file. SampleReader.java could be used to  read samples, and SampleReaderTest.java contains sample codes how to read the  samples from the sample file generated by SampleGenerator.  You need to generate samples for at least 3600000 ms (1 hr).  Your simulation program will generate the followings at every minute for in total 4  different algorithms:  • Average waiting time for the past 10 minutes  • Average turnaround time for the past 10 minutes  Algorithm could be:   // Ready queue is a sort of priority queue: arrival time for FCFS, priority for  Priority, CPU burst time for SJF   // and the entering time into the queue for RR  For (current = 0; current

Pratik · Accepted Answer

Java/FCFS.class
public synchronized class FCFS {
    public void FCFS();
    public static void main(String[]);
}
Java/a
Java/SampleReaderTest.class
public synchronized class SampleReaderTest {
    public void SampleReaderTest();
    public static void main(String[]);
}
Java/PriorityQueue.class
public synchronized class PriorityQueue {
    QueueItem head;
    int noItems;
    public void PriorityQueue();
    public boolean isEmpty();
    public void putQueue(Object, int);
    public Object getQueue();
    public int getHighestPriority();
    public int getNoItems();
}
Java/SJF.class
public synchronized class SJF {
    public void SJF();
    public static void main(String[]);
}
Java/KeyboardIn.java
Java/KeyboardIn.java
import java.io.*;
import java.util.*;
public class KeyboardIn
{
    public static String readLine()
    {
        char nextChar;
        String result = "";
        boolean done = false;
        while (!done)
        {
            nextChar = readChar();
            if (nextChar == '
')
               done = true;
            else if (nextChar == '')
            {
                //Do nothing.
                //Next loop iteration will detect '
'
            }
            else
               result = result + nextChar;
        }
        return result;
    }
    public static String readLineWord()
    {
        String inputString = null,
               result = null;
        boolean done = false;
        while(!done)
        {
            inputString = readLine();
            StringTokenizer wordSource =
                                new StringTokenizer(inputString);
            if (wordSource.hasMoreTokens())
            {
                result = wordSource.nextToken();
                done = true;
            }
            else
            {
                System.out.println(
                       "Your input is not correct. Your input must");
                System.out.println(
                    "contain at least one nonwhitespace character.");
                System.out.println(
                                 "Please, try again. Enter input:");
           }
       }
       return result;
   }
    public static int readLineInt()
    {
        String inputString = null;
        int number = -9999;//To keep the compiler happy.
                           //Designed to look like a garbage value.
        boolean done = false;
        while (! done)
        {
            try
            {
                inputString = readLine();
                inputString = inputString.trim();
                number = Integer.parseInt(inputString);
                done = true;
            }
            catch (NumberFormatException e)
            {
                System.out.println(
                                "Your input number is not correct.");
                System.out.println("Your input number must be");
                System.out.println("a whole number written as an");
                System.out.println("ordinary numeral, such as 42");
                System.out.println("Minus signs are OK,"
                               + "but do not use a plus sign.");
                System.out.println("Please, try again.");
                System.out.println("Enter a whole number:");
            }
        }
        return number;
    }
    public static long readLineLong()
    {
        String inputString = null;
        long number = -9999;//To keep the compiler happy.
                            //Designed to look like a garbage value.
        boolean done = false;
        while (! done)
        {
            try
            {
                inputString = readLine();
                inputString = inputString.trim();
                number = Long.parseLong(inputString);
                done = true;
            }
            catch (NumberFormatException e)
            {
                System.out.println(
                                "Your input number is not correct.");
                System.out.println("Your input number must be");
                System.out.println("a whole number written as an");
                System.out.println("ordinary numeral, such as 42");
                System.out.println("Minus signs are OK,"
                               + "but do not use a plus sign.");
                System.out.println("Please, try again.");
                System.out.println("Enter a whole number:");
            }
       }
        return number;
    }
    public static double readLineDouble()
    {
        String inputString = null;
        double number = -9999;//To keep the compiler happy.
                              //Designed to look like a garbage value.
        boolean done = false;
        while (! done)
        {
            try
            {
                inputString = readLine();
                inputString = inputString.trim();
                number = Double.parseDouble(inputString);
                done = true;
            }
            catch (NumberFormatException e)
            {
                System.out.println(
                                "Your input number is not correct.");
                System.out.println("Your input number must be");
                System.out.println("an ordinary number either with");
                System.out.println("or without a decimal point,");
                System.out.println("such as 42 or 9.99");
                System.out.println("Please, try again.");
                System.out.println("Enter the number:");
            }
        }
        return number;
    }
    public static float readLineFloat()
    {
        String inputString = null;
        float number = -9999;//To keep the compiler happy.
                              //Designed to look like a garbage value.
        boolean done = false;
        while (! done)
        {
            try
            {
                inputString = readLine();
                inputString = inputString.trim();
                number = Float.parseFloat(inputString);
                done = true;
            }
            catch (NumberFormatException e)
            {
                System.out.println(
                                "Your input number is not correct.");
                System.out.println("Your input number must be");
                System.out.println("an ordinary number either with");
                System.out.println("or without a decimal point,");
                System.out.println("such as 42 or 9.99");
                System.out.println("Please, try again.");
                System.out.println("Enter the number:");
            }
        }
        return number;
    }
    public static char readLineNonwhiteChar()
    {
        boolean done = false;
        String inputString = null;
        char nonWhite = ' ';//To keep the compiler happy.
        while (! done)
        {
            inputString = readLine();
            inputString = inputString.trim();
            if (inputString.length() == 0)
            {
                System.out.println(
                                "Your input is not correct.");
                System.out.println("Your input must contain at");
                System.out.

THE UNIVERSITY COLLEGE COMP 3411: Operating Systems 1 TRU Open Learning Assignment 4 – Simulation of CPU Scheduling Algorithms (10%) Introduction Assignment 4 contributes 10% towards your final course...

Answer To: THE UNIVERSITY COLLEGE COMP 3411: Operating Systems 1 TRU Open Learning Assignment 4 – Simulation of...

Answer To This Question Is Available To Download

Related Questions & Answers

Submit New Assignment