THE UNIVERSITY COLLEGECOMP 3411: Operating Systems 1 TRU Open Learning Assignment 4 – Simulation of...

Question

THE UNIVERSITY COLLEGECOMP 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 aival interval in ms • Total simulation time in ms, and • Output file name It will generate samples (records of process number, aival time, priority, and CPU urst time) and save them in the output file. SampleReader.java could be used to ead 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 XXXXXXXXXXms (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: aival time for FCFS, priority for Priority, CPU burst time for SJF   and the entering time into the queue for RR For (cuent = 0; cuent ent++) {   If there is no sample process Read a sample process from the sample file;   If the aival time of the sample process == cuent    Put the sample process into the priority queue; COMP 3411: Operating Systems 3 TRU Open Learning   If there is a running process    If the terminating time of the process == cuent     Remove the process from the CPU    Else     If RR && the timer expires   RR scheduling      Remove the process from the CPU      Put the process into the priority queue     If Preemptive     Preemptive scheduling      Get a sample process from the priority queue      Compare the priority      If the priority of the running process on the CPU is lower       Remove the process from the CPU       Put the process into the priority queue       Dispatch the new sample process to the CPU      Else       Put the sample process back into the priority queue   Else    If the priority queue is not empty Get a sample process from the priority queue;     Dispatch the process to the CPU;  } 4 Assignment 4 TRU Open Learning Again, the following Java files can be found in the Assignment 4 Sample Process Generator Java File Folder folder on the HomePage in your course management system:  • SampleGenerator.java • SampleReader.java • PriorityQueue.java • QueueItem.java • ProcessControlBlock.java – you can extend this class to keep some information for your simulation • KeyboardIn.java • SampleReaderTest.java public class SampleReaderTest {  public static void main(String args[])  {   PriorityQueue readyQ = new PriorityQueue();   ProcessControlBlock pcb;   SampleReader sr;   String sampleFile;   int process, aival, priority, burst;  System.out.print("Sample File?  ");   sampleFile = KeyboardIn.readLineWord();   sr = new SampleReader(sampleFile);  while(true) {   process = -1; aival = -1; priority = -1; burst = -1;   process = sr.readProcess(); if (process eak;    aival = sr.readAival(); if (aival eak;    priority = sr.readPriority(); if (priority eak;    burst = sr.readBurst(); if (burst eak;COMP 3411: Operating Systems 5 TRU Open Learning    pcb = new ProcessControlBlock(process, aival, priority, urst);    readyQ.putQueue(pcb, aival);   }  while(!readyQ.isEmpty()) {    System.out.println(readyQ.getHighestPriority());    pcb = (ProcessControlBlock)readyQ.getQueue();    System.out.println(pcb.getProcessNo() + "  " + pcb.getAivalTime()  + "  " + pcb.getPriority() + "  " + pcb.getCpuBurstTime());   }  } } Report Submission Details You need to submit a report that consists of: • Short description and analysis of the simulation result • Java source files • Two comparison graphs: one for the average waiting time and the other for the average turnaround time • Screen shots that show how your programs work. Assignment Marking Criteria Weighting Comprehensive, insightful written analysis of simulation result /4 Two accurate and properly labeled comparison graphs – one for average waiting time; one for average turnaround time (1 mark for each graph) /2 Four algorithms that are developed and implemented into program coectly /4 No syntax eor: All requirements are fully implemented without syntax eors. Submitted screen shots will be reviewed with source code.  4 Total /14    Assignment 4 – Simulation of CPU Scheduling Algorithms (10%)    Introduction    Instructions    Report Submission Details    Weighting    Assignment Marking Criteria

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...

Solution

Answer To This Question Is Available To Download

Related Questions & Answers

Submit New Assignment