+1-415-670-9189
info@expertsmind.com
Implementation of algorithms for process management
Course:- Operating System
Reference No.:- EM13206




Assignment Help
Expertsmind Rated 4.9 / 5 based on 47215 reviews.
Review Site
Assignment Help >> Operating System

The Shortest Job Next (SJN) algorithm queues processes in a way that the ones that use the shortest CPU cycle will be selected for running rst. Shortest remaining time rst algorithm (SRT) is used in real-time process management in operating systems.

Hints:

- You need to assume a list of processes that have di erent length (For the purpose of demonstration, the length may need to set to very large. You can generate the pro- cesses either manually or using random functions within your chosen programming language)

- You need to arrange the processes become ready at di erent times for the SRT algorithm.

- You need to construct a READY Queue to hold both newly arrived and the sent- back processes in the case of the SRT algorithm.

You are required to

Task 1) Produce a flowchart for the algorithm

Task 2) Implement the algorithm in a programming language that you are familiar with (e.g.C or C++).

Task 3) Run your program with three cases (each having at least ve processes) for the two algorithms.

- Each case should be run for both algorithms in order for you to make a comparison of the average turnaround time.? Record your input and output for each of the three runs (It would be preferred to display your results on computer screen.).

- Inputs should include case speci c information such as the arival time of the process and the number of CPU cycles the process takes to run to completion.

The single important output is the average turnaround time for case speci c inputs (although a repesentation of the order of processes may be useful for debugging).

Task 4)

A brief report covering your diagrams, source code, input and output for each run of your program, and a short conclusion of the algorithm including a comparison of the average turnaround times for the cases tested for the two algorithms. Also make comment on preemptive and nonpreemptive algorithms.




Put your comment
 
Minimize


Ask Question & Get Answers from Experts
Browse some more (Operating System) Materials
Internet use policies are often utilized in corporations. Conduct independent research on these and construct an Internet use policy for your company or an organization of you
Consider a web server with one CPU that serves web requests; each web request requires 3 (time) units of CPU processing and 9 (time) units to read data from disk.
Write an essay using Microsoft Word identifying and discussing at least two different types of operating systems. Include the advantages, disadvantages, and security concern
About the problems of creating information technology plans that work within the scope of the organization''s strategic objectives. It is also about all the reasons why this
In this case study, you require to construct a network checklist to establish certain process that enable you and other network security specialists to assess a network from d
Describe at least one possible effect that multithreading could have on event-driven programming when you are either developing or using a computer program. Support your res
Suppose we are using Lamport's hash, and Bob's system crashes before receiving Alice's reply to a message. Further suppose an intruder, Trudy, can eavesdrop and detect that
Identify the computer operating systems and networking systems used in the company. Explain the pros and cons of IPv6 over the use of IPv4. Compare and contrast the two techno