Staples Print Shop has four jobs that have to be processed through their only five-color press. They usually use
the first come, first served (FCFS) rule of scheduling jobs. However, the customers are waiting in the lobby for these jobs so the shop wants to minimize the average waiting time. They are going to use the shortest processing time rule to do so. Processing times for each job are as follows (assume this is the arrival order): Job A, 30 minutes; Job B, 17 minutes; Job C, 12 minutes; and Job D, 39 minutes.
Using the shortest processing time (SPT) rule to sequence these jobs, the final sequence is_____, if A is the first person to arrive and D is the last.
a. A, B, C, D
b. C, B, A, D
c. C, D, B, A
d. A, B, D, C
“Looking for a Similar Assignment? Get Expert Help at an Amazing Discount!”
What Students Are Saying About Us
.......... Customer ID: 12*** | Rating: ⭐⭐⭐⭐⭐"Honestly, I was afraid to send my paper to you, but splendidwritings.com proved they are a trustworthy service. My essay was done in less than a day, and I received a brilliant piece. I didn’t even believe it was my essay at first 🙂 Great job, thank you!"
.......... Customer ID: 14***| Rating: ⭐⭐⭐⭐⭐
"The company has some nice prices and good content. I ordered a term paper here and got a very good one. I'll keep ordering from this website."