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

Define cpu scheduling, Define CPU scheduling. CPU scheduling is the met...

Define CPU scheduling. CPU scheduling is the method of switching the CPU among several processes. CPU scheduling is the basis of multiprogrammed operating systems. By switching

Changing the runlevel of system from 5 to 3 on startup, Front page We n...

Front page We need to continue or customization and documentation of our system. Currently our system boots into runlevel 5 and we need it to boot into runlevel 3. For future r

Define i/o and cpu bursts, Define I/O and CPU Bursts   Applications typ...

Define I/O and CPU Bursts   Applications typically to through cycle of CPU bursts and Input/output bursts. Since the CPU sits idle during I/O operations, efficiency is improved

Illustrate different ways that threads could be implemented, Q. Multithread...

Q. Multithreading is a commonly utilized programming technique. Illustrate three different ways that threads could be implemented. Describe how these ways compare to the Linux clon

Deadlock detection, Deadlocks can be detected while the program is running,...

Deadlocks can be detected while the program is running, by running cycle detection algorithms on the graph that de?nes the current use of resources. De?ne this graph as follows:

Explain lru additional reference bits algorithm, Additional Reference bits...

Additional Reference bits algorithm Here we keep an 8-bit byte for every page in memory. At standard intervals the reference bit is shifted by the OS. If a shift register conta

Write a short note on peer-to-peer computing, Write a short note on peer-to...

Write a short note on peer-to-peer computing. Peer-to-peer (P2P) system model is a kind of distributed OS. In this model, clients and servers aren't distinguished from one anot

What is virtual file system?, What is virtual file system? A Virtual f...

What is virtual file system? A Virtual file system switch (VFS) or Virtual file system is an abstraction layer   on top of a more concrete file system. The purpose of a VFS

What are the main challenges for mobile computing, Question: (a) What ...

Question: (a) What are the main challenges for Mobile Computing? (b) What is the ISM band and what is particular about this frequency band? Name two wireless technologies

What is external fragmentation?, What is external fragmentation? As pro...

What is external fragmentation? As process are removed from and loaded to the memory free memory space is bracken into pieces .external fragmentation take place when enough mem

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