13. Four processes-R, P,, P, and P,-are scheduled to use a single processor. The following table shows the arrival time and duration of each of the four processes. Arrival Time (seconds) Duration (seconds) Process P 7 P2 2 4 4 1 P4 5 4 If the system uses a preemptive shortest-job-first scheduling algorithm, what is the average waiting time for the four processes, in seconds?

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%
**Problem Statement:**

Four processes—\( P_1, P_2, P_3, \) and \( P_4 \)—are scheduled to use a single processor. The table below shows the arrival time and duration of each of the four processes.

| Process | Arrival Time (seconds) | Duration (seconds) |
|---------|------------------------|--------------------|
| \( P_1 \) | 0                      | 7                  |
| \( P_2 \) | 2                      | 4                  |
| \( P_3 \) | 4                      | 1                  |
| \( P_4 \) | 5                      | 4                  |

**Question:**
If the system uses a preemptive shortest-job-first scheduling algorithm, what is the average waiting time for the four processes, in seconds?
Transcribed Image Text:**Problem Statement:** Four processes—\( P_1, P_2, P_3, \) and \( P_4 \)—are scheduled to use a single processor. The table below shows the arrival time and duration of each of the four processes. | Process | Arrival Time (seconds) | Duration (seconds) | |---------|------------------------|--------------------| | \( P_1 \) | 0 | 7 | | \( P_2 \) | 2 | 4 | | \( P_3 \) | 4 | 1 | | \( P_4 \) | 5 | 4 | **Question:** If the system uses a preemptive shortest-job-first scheduling algorithm, what is the average waiting time for the four processes, in seconds?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
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