Give the example of first come first served scheduling, Computer Engineering

Assignment Help:

Consider the following set of jobs with their arrival times, execution time (in minutes), and deadlines.

Job Ids	Arrival Time	Execution time	Deadline
1	0	5	5
2	1	15	25
3	3	12	10
4	7	25	50
5	10	5	12

Calculate the mean turn-around time, the mean weighted turn-around time and the throughput for FCFS

Chart for First Come First Served scheduling (FCFS)

1	2	3	4	5
0 5 20 32 57 62

Turnaround time = Terminated time - Arrival time i.e. T = Tr - Ta

Therefore, turnaround time for different jobs is

For job 1, T1 = 5-0=5 unit time

For job 2, T2 = 20-1=19 unit time

For job 3, T3 = 32-3=29 unit time

For job 4, T4 = 57-7=50 unit time

For job 5, T5 = 62-10=52 unit time

Mean turnaround time, Tm = (T1+T2+T3+T4+T5)/5= 155/5=31 unit time/job

Throughput= no of process completed per unit time= 5/62= 0.081 jobs/unit time

Related Discussions:- Give the example of first come first served scheduling

How to input to circuit, Q. How to input to circuit? Register A bit...

Q. How to input to circuit? Register A bits as a0, a1, a2 and a3 in the corresponding X bits of the Full Adder (FA). Register B bits as given in the Figure above as in

Using which ARQ, Using ARQ, a sending modem must wait for a ...

Using ARQ, a sending modem must wait for a return ACK for each sent block before sending the next block. (A) discrete (B)

What are the rules of timescale directive, What are the Rules of Timescale ...

What are the Rules of Timescale directive Rules - 'Timescale directive, like all compiler directives, affects all modules compiled after directive, whether in same fi

State the term- combinational circuit, In a pure combinational circuit is ...

In a pure combinational circuit is it necessary to mention all the inputs in sensitivity disk? if yes, why? Yes in a pure combinational circuit is it essential to mention all

Explain form and input tag, Q. Explain FORM and INPUT Tag? A good way t...

Q. Explain FORM and INPUT Tag? A good way to learn about forms is to make use your notepad editor and make a new HTML document. Save it as form1.htm in some folder somewhere. Y

Where the grade of service is measured, The grade of service is measured in...

The grade of service is measured in (A) Percentage (B) Number (C) Fractional Number (D) Logarithmic Number Ans

What is race-around problem and how can you rectify this, What is Race-arou...

What is Race-around problem? How can you rectify this? The clock pulse which remains into the 1 state whereas both J and K are equal to 1 will reason the output to complement a

State the disadvantages of interviewing, State the Disadvantages of inter...

State the Disadvantages of interviewing - can be expensive to carry out - can be a very time consuming exercise - Unable to remain anonymous

Cg transformations, magnify a triangle a(0,0), b(1,1), c(5,2) twice its siz...

magnify a triangle a(0,0), b(1,1), c(5,2) twice its size hile keeping c as fix

Static and dynamic hazard, what inputcombinations may those hazard take pla...

what inputcombinations may those hazard take place and how can they be eliminated? F1= AB'' + A''C + BC''D'' F2= AB + A''C''D + AB''D

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages