What is the main problem with the fcfs scheme, Operating System

Assignment Help:

Question :

a) Consider table 1.0 below, assume the processes arrived in the order P1, P2, P3, P4 at time shown and need the indicated burst time (both in milliseconds).

Create a Gantt chart for the preemptive Shortest Job First (SJF) scheduling algorithms below showing when each process will be scheduled, and also determine the average waiting time for each process.

735_What is the main problem with the FCFS scheme.png

b) Now consider table 2.0 and create the Gantt charts for each of the scheduling algorithms below showing when each process will be scheduled, and also determine the average waiting time for each of them, assuming they arrived in the following order P1, P2, P3, P4.

1089_What is the main problem with the FCFS scheme1.png

i. First-Come-First-Serve (FCFS)
ii. Round Robin with Quantum of 2 milliseconds
iii. Round Robin with time quantum of 6 milliseconds
iv. Round Robin with time quantum of 9 milliseconds

c) Based on the average waiting times you calculated in part (b) above, what can be deduced about the value of the time quantum for the round robin scheduling algorithms?

d) What is the main problem with the FCFS scheme?


Related Discussions:- What is the main problem with the fcfs scheme

Assembly, Write a program that will input two numbers from the keyboard and...

Write a program that will input two numbers from the keyboard and execute each of the signed and unsigned multiply and divide instructions. For each instruction, the program shoul

Explain disk scheduling algorithms-scan, SCAN o Go from the outside to...

SCAN o Go from the outside to the inside servicing requests and after that back from the outside to the inside servicing requests. o Replicate this over and over. o Diminish

Quantum settings denoted by q, Determining the time quantum for a job is a ...

Determining the time quantum for a job is a critical task. Given the assumptions that the average switching time between processes is s, and the average amount of time an I/O bo

Explain worst fit algorithm, Worst Fit Algorithm Here we obtain the la...

Worst Fit Algorithm Here we obtain the largest space available for the smallest. Therefore after that process entered there will be much more space remaining. In this space we

Implementation of modern memory management system , Central to implementati...

Central to implementation of a modern memory management system is the page replacement algorithm. Modern virtual memory systems break memory up into pages and map (via a page table

Calculate the number of processes to avoid race condition, To evade race co...

To evade race condition, the maximum number of processes that may be at the same time inside the critical section is The maximum number of processes which may be at the same t

Deadlock-avoidance algorithm, Regard as a computer system that runs 5000 jo...

Regard as a computer system that runs 5000 jobs per month with no deadlock-prevention or deadlock-avoidance scheme. Deadlocks take place about twice per month and the operator must

Capability lists are typically kept within the address space, Q. Capabilit...

Q. Capability lists are typically kept within the address space of the user. How does the system make sure that the user cannot modify the contents of the list? Answer: An ap

Explain what type of group scope you will use, Question: (a) The actual...

Question: (a) The actual use and scope groups depend on the mode in which a domain is running. There are two domain modes in which you can run a Windows 2000 domain. List and d

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd