Question: Consider the FIVE (5) process with their CPU burst time and arrival time. Process PO P1 P2 P3 P4 II. Arrival Time 0 2

Consider the FIVE (5) process with their CPU burst time and arrival time. Process PO P1 P2 P3 P4 II. Arrival Time 0 2 1 1 3 CPU burst time 1 3 4 3 2 Based on the above data, answer the following a) Draw a timeline for the following algorithm: Shortest Job First (SJF) I. Shortest Remaining Time (SRT) b) Calculate the turn-around time for SRT algorithm. c) Calculate average turn-around time for SRT algorithm. d) Calculate the response time for SJF. e) Calculate the waiting time for SJF. f) Which algorithm is the best among SJF and SRT? Justify your answer. (5 Marks) (5 Marks) (5 Marks) (1 Marks) (2.5 Marks) (2.5 Marks) (5 Marks) (Total: 26 Marks)

Step by Step Solution

★★★★★

3.43 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Timeline for SJF and SRT SJF Timeline P0 01 P1 23 P3 47 P4 79 P2 912 SRT Timeline P0 01 P1 23 P0 3... View full answer

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 Accounting Questions!

Listing 3.3, SubtractionQuiz.java, randomly generates a subtraction question. Revise the program to randomly generate an addition question with two integers less than 100. Listing 3.3 1 import...

P P1 P2 P3 P4 P5 The following diagram represents a profit-maximising dairy farm operating in perfect competition, where MPC is the Marginal Private Cost curve and AR is the Average Revenue curve for...

Consider a two-server waiting line with a mean arrival rate of 40 per hour and a mean service rate of 60 per hour for each server. a. What is the probability that both servers are idle? b. What is...

Consider the FIVE (5) process with their CPU burst time and arrival time. Based on the above data, answer the following a) Draw a timeline for the following algorithm: I. Shortest Job First (SJF) II....

it says in the code 8 README.md * Rbook.bt This thing involves Implementing (1.c., simulating several different process scheduling algorithms. 6 The scheduler will be assigned a predefined set of...

need this done as soon as possible please. Preferably in the next day if possible. College of Engineering and Science NIT1202 Operating Systems Semester 2, 2017 Assignment 1, Part 1 (15%) The aim of...

Q2/ Fill in the blanks: (7 marks) 1. When printer is allocated to one process no other process can get it unless this process finished its work. This means that printer is ---------- resource. 2. A...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

3. Listed below are various costs from the Cost of Quality reports from various companies: Debugging software that failed during a test run Apollo Software Company Customer returns Bull's Eye Store...

Indirect materials 600 Repairs 900 Depreciation 5,000 Supervision 4,000 Total $143,000 a. Compute the fixed and variable factory overhead application rates per unit of production. b. Assuming...

SECTION B-Answer any THREE of these four questions [203=60 marks] QUESTION #3 3D Rigid Body Equilibrium 2 m x 6 m 3 m 3 m D 4 m F2 (350j) N B [20 marks] F = (-800k) N Figure 2 (Courtesy of Prentice...

Please Provide your analysis and arguments Case A HaplessHospital employs Dr. Frank Aterror, a surgeon who in the past has sexually assaulted female patients. Suppose that he sees a thousand patients...

What is Sales Enablement and how it works ? How to Scale Your Sales Team Quickly? How to do t-test in Excel Simplest way of explaining please

Help Save & Exit MC Qu. 4-28 Sheddon Industries produces two products... Sheddon Industries produces two products. The products' identified costs are as follows Direct materials Direct labor Product...

The May 2014 revenue and cost information for Houston Outfitters, Inc. follow: Sales Revenue (at standard).............. $ 540,000 Cost of Goods Sold (at standard) ..........341,000 Direct Materials...

Determine whether the given function is a permutation of R. f 2 : R R defined by f 2 (x) = x 2

Show that if E is a finite extension of a field F and [E : F] is a prime number, then E is a simple extension of F and, indeed, E = F() for every a E not in F.

Compute (pq) where both p and q are primes.

Simplify the following and collect the like terms. (6x2 -3xy+4y2) - (8y2 -10xy-x2)

Calculate the result accurate to the nearest cent. For P=$470,S=$390,r=0.075,

Simplify the following and collect the like terms (7m3 -m-6m2 +10) - (5m3 -9+3m-2m2)