Prepare First Come First Serve algorithm to evaluate the following performance metrics, but not limited to: (i) Turnaround time of the jobs; (ii) Waiting time of the jobs; and (iii) Number of interrupts incurred

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
100%

Prepare First Come First Serve algorithm to evaluate the following performance metrics, but not limited to:
(i) Turnaround time of the jobs;
(ii) Waiting time of the jobs; and
(iii) Number of interrupts incurred

Table 1: Sample of job lists
Job (3) arrive at CPU cycle
36
I/O (45)
CPU (48)
I/O (55)
I/O (51)
CPU (55)
I/O (34)
CPU (43)
CPU (48)
CPU (60)
I/0 (33)
CPU (48)
CPU (59)
CPU (44)
I/O (41)
CPU (35)
CPU (38)
I/O (59)
CPU (37)
I/O (57)
I/O (41)
I/O (41)
Job (1) arrive at CPU cycle | Job (2) arrive at CPU cycle
2
CPU (54)
I/O (40)
CPU (48)
CPU (43)
I/O (46)
I/0 (39)
I/O (53)
I/0 (35)
CPU (48)
CPU (41)
CPU (31)
CPU (60)
CPU (55)
I/0 (37)
CPU (57)
CPU (60)
CPU (33)
I/O (42)
I/O (39)
CPU (32)
CPU (35)
I/0 (32)
CPU (20)
CPU (39)
I/O (44)
I/O (45)
CPU (34)
I/O (57)
CPU (32)
CPU (59)
CPU (42)
CPU (33)
CPU (60)
CPU (40)
CPU (35)
CPU (44)
I/O (56)
I/O (58)
I/O (31)
I/O (58)
CPU (57)
CPU (43)
Note: Each job has mixture of CPU and I/O instructions, and the integer between the
brackets indicates CPU or I/O cycle required for each instruction
Еxample:
CPU (20) – The integer 20 represents the computational instruction requires 20 CPU cycle
to compute.
I/O (40) – The integer 40 represents the I/O instruction requires 40 I/O cycle to complete.
Transcribed Image Text:Table 1: Sample of job lists Job (3) arrive at CPU cycle 36 I/O (45) CPU (48) I/O (55) I/O (51) CPU (55) I/O (34) CPU (43) CPU (48) CPU (60) I/0 (33) CPU (48) CPU (59) CPU (44) I/O (41) CPU (35) CPU (38) I/O (59) CPU (37) I/O (57) I/O (41) I/O (41) Job (1) arrive at CPU cycle | Job (2) arrive at CPU cycle 2 CPU (54) I/O (40) CPU (48) CPU (43) I/O (46) I/0 (39) I/O (53) I/0 (35) CPU (48) CPU (41) CPU (31) CPU (60) CPU (55) I/0 (37) CPU (57) CPU (60) CPU (33) I/O (42) I/O (39) CPU (32) CPU (35) I/0 (32) CPU (20) CPU (39) I/O (44) I/O (45) CPU (34) I/O (57) CPU (32) CPU (59) CPU (42) CPU (33) CPU (60) CPU (40) CPU (35) CPU (44) I/O (56) I/O (58) I/O (31) I/O (58) CPU (57) CPU (43) Note: Each job has mixture of CPU and I/O instructions, and the integer between the brackets indicates CPU or I/O cycle required for each instruction Еxample: CPU (20) – The integer 20 represents the computational instruction requires 20 CPU cycle to compute. I/O (40) – The integer 40 represents the I/O instruction requires 40 I/O cycle to complete.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Analysis of Performance Measurement
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education