Question: The CPU scheduling algorithm (in UNIX) is a simple priority algorithm. The priority for a process is computed as the ratio of the CPU time

The CPU scheduling algorithm (in UNIX) is a simple priority algorithm. The priority for a process is computed as the ratio of the CPU time actually used by the process to the real time that has passed. The lower the figure, the higher the priority. Priorities are recalculated every tenth of a second.

a. What kind of jobs are favored by this type of algorithm?

b. If there is no I/O being performed, this algorithm reduces to a round-robin algorithm. Explain.

c. Discuss this algorithm in terms of the scheduling objectives given in the text.

Step by Step Solution

★★★★★

3.29 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a This algorithm favors jobs that require substantial amounts of IO While these jobs are blocked rea... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (2 attachments)

1806_60b8c121412e0_722386.pdf

180 KBs PDF File

1806_60b8c121412e0_722386.docx

120 KBs Word File

Students Have Also Explored These Related Computer Architecture Questions!

10.3. Least laxity first (LLF) is a real-time scheduling algorithm for periodic tasks. Slack time, or laxity, is the amount of time between when a task would complete if it started now and its next...

Maximum urgency first (MUF) is a real-time scheduling algorithm for periodic tasks. Each task is assigned an urgency that is defined as a combination of two fixed priorities and one dynamic priority....

Five batch jobs. A through E, arrive at a computer center at almost the same time. They have estimated running times of 10, 6, 2, 4, and 8 minutes. Their (externally determined) priorities are 3, 5,...

describe, in step-by-step form, the procedure that the operating system would use to switch from one user to another in a multiuser time sharing system. Discuss the steps that take place when a...

Describe, in step-by-step form, the procedure that the operating system would use to switch from one user to another in a multiuser time sharing system. Discuss the steps that take place when a...

I need this ASAP plz max 3 hrs This project involves implementing (ie, simulating) several different process scheduling algorithms. The scheduler will be assigned a predefined set of tasks and will...

Objective: In completion of this program, you will be able to compare the types of scheduling algorithms of a CPU scheduler. You will be able to simulate the execution of a process and the job of a...

You are required to apply the concepts of data structures and algorithms that you have learned in this course to design, analyze, implement, test, and document a System for Deterministic Modeling of...

Module 2: Non-Preemptive Priority Scheduling Objective: In completion of this program, you will be able to compare the types of scheduling algorithms of a CPU scheduler. You will be able to simulate...

a) Outstanding bonds at Rolls Royce Inc. carry a rating of AA3. Discuss in detail (a) the factors that determine a bond's rating and (b) the relationship between a bond's rating and investors'...

Solve each of the following problems with the trial solution method. Identify the free, forced, transient, and steady-state responses. a. * + 8x + 15A = 30 x(0) = 10 * (0) = 4 b. * + 10x + 25A = 75...

What are the four major components of an effective financial system ?

8. Which of the following is not a key assumption of APT, which is used by Altuve to evaluate strategies and manage risks? A. A factor model describes asset returns. B. Asset-specific risk can be...

Assume for a given processor the CPI of arithmetic instructions is 1, the CPI of load/store instructions is 10, and the CPI of branch instructions is 3. Assume a program has the following instruction...

Convert 5ED4 into a binary number. What makes base 16 (hexadecimal) an attractive numbering system for representing values in computers?

What is 4365 - 3412 when these values represent signed 12-bit octal numbers stored in sign-magnitude format? The result should be written in octal. Show your work.

Post-Assessment Question 25 According to MAP, a valid reason for requiring a repair or replacement is Select your answer and click "Submit." Part no longer performs its intended function Part no...

can someone help me out with this please Liabilities on the Balance sheet for each of the following situations, indicate the amount shown as a liability on the balance sheet of Kane, INC., at...

solve for C++ (10 points) Write a function, find, that accepts an array of integers, the number of elements in the array, and an integer value, and returns the position (index) of the value in the...