Purchase Solution

Runtime order to minimize average response time

Not what you're looking for?

Ask Custom Question

Given five jobs in the ready to run state waiting to be scheduled, with the following run times: 19, 16, 13, 15, & X. Determine the runtime order of the jobs such that it minimizes average response time.

Purchase this Solution
Solution Summary

Solution explains the logic behind choosing the runtime order to minimize average response time and also illustrates it with the help of an example.

Solution Preview

Considering that a job is run to completion uninterrupted once it is scheduled. In that case

response time of a job = time it has to wait before it is scheduled + run time of the job

Thus, our problem of minimizing average response time reduces down to minimizing average wait time in this case, because different schedule orders will only influence wait time for the jobs, run times remain ...

Purchase this Solution
Free BrainMass Quizzes
Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

C++ Operators

This quiz tests a student's knowledge about C++ operators.

View More Free Quizzes
Related BrainMass Solutions

  • Lab Overview: Bottlenecks, Runtime, Setup, Total time Lab

    Maruchek's orders average 100 pieces per order. Each of the three shaping machines requires 1 hour to set up and can run one piece per minute.

  • Runtime Analysis of Search Algorithm

    Thus, if n = 4, the runtime would be 1 + 2 + 3 + 4 = 10. Create a table that depicts the runtime for arrays of length 1 to 10. Would you expect the general runtime to be O(n), O(n2), O(n3), or some other function of n? Explain.

  • Regression analysis for oxygen consumption in R.

    Variables: AGE = age in years WEIGHT = weight in kilograms OXY = oxygen consumption in volume per unit body weight per unit time RUNTIME = time to run 1.5 miles RSTPULSE = pulse rate at rest RUNPULSE = pulse rate at end of run MAXPULSE = maximum

  • pairs of scheduling criteria

    • Maximize throughput • Maximize system utilization • Minimize system overhead • Minimize average response time • Minimize maximum response time • Minimize average turnaround time • Minimize maximum turnaround time • Maximize "fairness"

  • Inventory Control Models

    -$10)/$0.005) =20000 The company should order 20000 products at a time to minimize the inventory costs.

  • Derivatives : Average Cost, Marginal Cost and Minimum Cost

    What number of balls per hour should Acme produce to minimize the cost per hour of manufacturing these golf balls? C = 0.009x^2 - 1.8x + 100 The first order condition to minimize the cost is: marginal cost = average cost.

  • Determining the optimal inventory parameters

    (a) How many number 6 screws should Lila order at a time if she wishes to minimize total inventory cost?

  • Java application problem

    I have uploaded a code for average numbers: List any challenges that are encountered including compilation errors, logic errors, or runtime errors you had to resolve. Rewrite the code new code once it has been done also.

  • Calculating EOQ and inventory costs

    The average holding cost per unit per year is $1.85. The distributor has traditionally ordered 250 units each time they placed an order. 1. What is the economic order quantity (EOQ) that will minimize inventory costs? 2.

View More Related Solutions