Assume that we are using STCF scheduling and we have the following schedule of arriving transactions and durations Job Arrival Name Time A B C 1 0 0 Duration 10 13 100 Please complete the following measures (round each answer to the closest integer, if necessary) What is the average turnaround time (show your work)? What is the average response time (show your work)?

A Guide to SQL
9th Edition
ISBN:9781111527273
Author:Philip J. Pratt
Publisher:Philip J. Pratt
Chapter6: Updating Data
Section: Chapter Questions
Problem 4SCG
icon
Related questions
Question

So I need help with scheduling algorithm HW. So I attempted to do this myself and will drop my work in to see if anyone can correct it. First are the questions then the "attempted" work........

Assume that we are using STCF scheduling and we have the following schedule of
arriving transactions and durations
Job
Name Time
Arrival
A
B
C
1
0
Duration
10
13
100
Please complete the following measures (round each answer to the closest integer, if
necessary)
What is the average turnaround time (show your work)?
What is the average response time (show your work)?
Transcribed Image Text:Assume that we are using STCF scheduling and we have the following schedule of arriving transactions and durations Job Name Time Arrival A B C 1 0 Duration 10 13 100 Please complete the following measures (round each answer to the closest integer, if necessary) What is the average turnaround time (show your work)? What is the average response time (show your work)?
3.)
B
0
C
: 123-0
A
Turn
C
10
с
110
A, B, C
C 23-0
B
F
122
Response
Transcribed Image Text:3.) B 0 C : 123-0 A Turn C 10 с 110 A, B, C C 23-0 B F 122 Response
Expert Solution
Step 1

To calculate the average turnaround time, we need to know the time from when each job arrives until it completes. For a job, the turnaround time is the sum of the waiting time (the time the job spends waiting in the queue) and the execution time (the time the job spends executing on the CPU).

For STCF scheduling, the job with the shortest remaining time is always scheduled next. In case of a tie, the job that arrived earlier is scheduled first.

Here is the timeline for the given schedule, showing the start and end times for each job:

Job Name Arrival Time Duration Start Time End Time Turnaround Time
C 0 100 0 100 100
A 1 10 100 110 109
B 10 13 110 123 113

To calculate the average turnaround time, we sum the turnaround times of all jobs and divide by the total number of jobs:

Average turnaround time = (100 + 109 + 113) / 3 = 107

Therefore, the average turnaround time is 107.

trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Transaction Processing
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
  • SEE MORE QUESTIONS
Recommended textbooks for you
A Guide to SQL
A Guide to SQL
Computer Science
ISBN:
9781111527273
Author:
Philip J. Pratt
Publisher:
Course Technology Ptr