Question: c) Assuming that four processes P1, P2, P3 and P4 arrive at differnt time. The burst time of the jobs and arrival time are

c) Assuming that four processes P1, P2, P3 and P4 arrive at differnt time. The burst time of the jobs and arrival time are

c) Assuming that four processes P1, P2, P3 and P4 arrive at differnt time. The burst time of the jobs and arrival time are given in Table B3. Burst time (min) Arrival time (min) Order 1 Process P1 2 2 P2 4 3 P3 8 4 P4 6 Table B3 0 4 3 2 Calculate the average turnaround time and average waiting time for the 4 processes above using the First-Come-First-Serve (FCFS) process scheduling. Show your workings. [6 marks] (c) FCFS AT BT CT TAT Wait Time 1st PI 4th P2 3rd P3 2nd P4 0 2 2 2 4 4 20 16 12 3 8 16 13 5 2 b 8 6 10 P1 2 P4 P3 8 16 Average TAT= = 2+16 +13 +6 4 9.25 seconds // P2 20 Average Wait Time = = 0+12+5+0 4 4.25 seconds

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Computer Network Questions!

1. (Principal-Only MBS and Interest-Only MBS) Suppose we construct principal-only (PO) and interest-only (IO) mortgage-backed securities (MBS) using the mortgage pass-through of the previous...

Moodle X Question 44 Not yet answered Cash Accounts receivable (net) Inventory, December 31, 2016 Equipment and fixtures (net) Accounts payable Common stock Retained earnings Revenue - department a...

SA-TIED YOUNG SCHOLARS PROGRAMME Young Scholars This paper was produced as a part of the SA-TIED Young Scholars' programme. The programme is a part of SATIED's capacity building initiatives, designed...

Need help with this, and if its possible, please give some explanation about how to solve it. Consider a set of four processes, p1, p2, p3 and p4. Their arrival times and CPU burst lengths are given...

QUESTION NO 01 10 Marks Given below are the arrival and burst times of four processes P1, P2, P3 and P4. Using SJF preemptive and RR scheduling (Quantum = 5ms, no priority based preemption). PROCESS...

WRITE IN A JAVA PROGRAM Given below are the arrival and burst times of four processes P1, P2, P3 and P4. Using SJF preemptive and RR scheduling (Quantum = 5ms, no priority based preemption). PROCESS...

A system adopts a priority-based preemptive scheduling where the initial priority of a process increases by 1 after every 5 ms. In a recorded time span, the system has four processes, P1, P2, P3 and...

Please show all steps and parts! Consider a computer system in which four processes P1, P2, P3 and P4 must execute. The execution times for these processes are 4, 7,2 and 2 seconds, respectively....

Large, cylindrical bales of hay used to feed livestock in the winter months are D=2m in diameter and are stored end-to-end in long rows. Microbial energy generation occurs in the hay and can be...

Karen is investing her money. she thinks that she should make $16 for every $150 she inests. How much does she expect to make on an ivestment of $8400

Consider the two-mass system in Figure P2.51. Find the set of differential equations describing the system. k T x(f) W K2 M2 y(f) u(t) FIGURE P2.51 Two-mass system with two springs and one damper.

Automobiles arrive at the drive-through window at a post office at the rate of 4 every 10 minutes. The average service time is 2 minutes. The Poisson distribution is appropriate for the arrival rate...

Refer to the situation described in BE 6-8. What amount did Canliss borrow assuming that the first $10,000 payment was due immediately? In BE 6-8, Canliss Mining Company borrowed money from a local...

In the tragic 1989 accident of the Exxon ship Valdez that dumped 240,000 barrels of oil into Prince William Sound, the National Safety Board determined that blood tests of Capt. Joseph Hazelwood...

The Rockwell Electronics Corporation retains a service crew to repair machine breakdowns that occur on an average of ( = 3 per day (approximately Poisson in nature). The crew can service an average...

Refer to the situation described in BE 6-8. What amount did Canliss borrow assuming that the first of the five annual $10,000 payments was not due for three years? In BE 6-8, Canliss Mining Company...

Determine if the overhead allocated to the product relates to a single plantwide overhead rate method, multiple production department factory overhead rate method, or activity-based costing...

26. Find the expected number of games that are played when (a) i = 2; (b) i = 3. In both cases, show that this number is maximized when p = 1/2.

56. There are n types of coupons. Each newly obtained coupon is, independently, type i with probability pi , i = 1, . . . , n. Find the expected number and the variance of the number of distinct...

27. A fair coin is independently flipped n times, k times by A and n k times by B. Show that the probability that A and B flip the same number of heads is equal to the probability that there are a...