Explanations 
Textbooks 
Flashcards 
91影视 AI 
Notes 
Study Plans 
Study Sets 
Find a degree 
Magazine Chapter 4: Q10OQ (page 610)
Question: The following table contains information regarding jobs that are to be scheduled through one machine:
Processing Due
a. What is the first-come, first-served (FCFS) schedule?
b. What is the shortest operating time (SOT) schedule?
c. What is the slack time remaining (STR) schedule?
d. What is the earliest due date (EDD) schedule?
e. What are the mean flow times for each of the schedules above?
Short Answer
Answer
e.
Schedule mean flow time
Step by step solution
Calculation of flow time
The flow time is calculated by adding the respective job's processing time and the preceding job's flow time.
Calculation of total flow time
Add all the flow time results, and that will be the total flow time
Calculation of mean flow time
We can get the mean flow time by dividing the total flow time by the number of jobs.
Defining all types of schedules asked in the question
FCFS: In the first-come, first-served schedule, the process that came first will be completed first.
SOT: In Shortest operating time schedule, the one with the job with the shortest operating time will be completed first. This will follow in the shortest to longest order.
STR: In the remaining slack time schedule, the job with the least amount of slack time will be processed first. The job with the second least amount of slack time will be completed next, and this will follow.
EDD: Earliest due date schedule is the one in which the job with the earliest due date will be served first, which will follow in ascending order.
Step 5: (a) Making FCFS schedule and calculating total and mean flow time
Step 6: (b) Making SOT schedule and calculating total and mean flow time
(c) Making STR schedule and calculating total and mean flow time
(d) Making EDD schedule and calculating total and mean flow time
Step: (e) Making a mean flow table of all the schedules
Over 30 million students worldwide already upgrade their learning with 91影视!
