Questions: Process p1 arrives at time 0 and will need 100 units of CPU time. Process p2 arrives at time 1 and will need 1 unit of CPU time. 1) The ATT under FIFO will be time units. 2) The ATT under SJF will be time units. 3) The ATT under SRT will be time units.

Process p1 arrives at time 0 and will need 100 units of CPU time. Process p2 arrives at time 1 and will need 1 unit of CPU time. 1) The ATT under FIFO will be time units. 2) The ATT under SJF will be time units. 3) The ATT under SRT will be time units.
Transcript text: Process p1 arrives at time 0 and will need 100 units of CPU time. Process p2 arrives at time 1 and will need 1 unit of CPU time. 1) The ATT under FIFO will be $\qquad$ time units. $\square$ Check Show answer 2) The ATT under SJF will be $\qquad$ time units. $\square$ Check Show answer 3) The ATT under SRT will be $\qquad$ time units. $\square$ Check Show answer Feed
failed

Solution

failed
failed

To answer the questions, we need to calculate the Average Turnaround Time (ATT) for the given processes under different scheduling algorithms: FIFO (First In, First Out), SJF (Shortest Job First), and SRT (Shortest Remaining Time).

1) The ATT under FIFO

In FIFO, processes are executed in the order they arrive.

  • Process p1 arrives at time 0 and needs 100 units of CPU time.
  • Process p2 arrives at time 1 and needs 1 unit of CPU time.

Execution Order:

  1. p1 starts at time 0 and finishes at time 100.
  2. p2 starts at time 100 and finishes at time 101.

Turnaround Time Calculation:

  • Turnaround time for p1 = Finish time - Arrival time = 100 - 0 = 100 units.
  • Turnaround time for p2 = Finish time - Arrival time = 101 - 1 = 100 units.

Average Turnaround Time (ATT): \[ \text{ATT} = \frac{\text{Turnaround time of p1} + \text{Turnaround time of p2}}{2} = \frac{100 + 100}{2} = 100 \text{ units} \]

The answer is 100 time units.

2) The ATT under SJF

In SJF, the process with the shortest CPU time requirement is executed first.

  • Process p1 arrives at time 0 and needs 100 units of CPU time.
  • Process p2 arrives at time 1 and needs 1 unit of CPU time.

Execution Order:

  1. p2 starts at time 1 and finishes at time 2.
  2. p1 starts at time 0 and resumes at time 2, finishing at time 102.

Turnaround Time Calculation:

  • Turnaround time for p1 = Finish time - Arrival time = 102 - 0 = 102 units.
  • Turnaround time for p2 = Finish time - Arrival time = 2 - 1 = 1 unit.

Average Turnaround Time (ATT): \[ \text{ATT} = \frac{\text{Turnaround time of p1} + \text{Turnaround time of p2}}{2} = \frac{102 + 1}{2} = 51.5 \text{ units} \]

The answer is 51.5 time units.

3) The ATT under SRT

In SRT, the process with the shortest remaining time is executed next.

  • Process p1 arrives at time 0 and needs 100 units of CPU time.
  • Process p2 arrives at time 1 and needs 1 unit of CPU time.

Execution Order:

  1. p1 starts at time 0.
  2. p2 arrives at time 1 and preempts p1, starts at time 1 and finishes at time 2.
  3. p1 resumes at time 2 and finishes at time 102.

Turnaround Time Calculation:

  • Turnaround time for p1 = Finish time - Arrival time = 102 - 0 = 102 units.
  • Turnaround time for p2 = Finish time - Arrival time = 2 - 1 = 1 unit.

Average Turnaround Time (ATT): \[ \text{ATT} = \frac{\text{Turnaround time of p1} + \text{Turnaround time of p2}}{2} = \frac{102 + 1}{2} = 51.5 \text{ units} \]

The answer is 51.5 time units.

Summary
  1. The ATT under FIFO is 100 time units.
  2. The ATT under SJF is 51.5 time units.
  3. The ATT under SRT is 51.5 time units.
Was this solution helpful?
failed
Unhelpful
failed
Helpful

Questions asked by other users

failedAnswered
A local politician is pushing for stricter regulations on social media usage, arguing that excessive use is harmful to young people's mental health and moral development. Based on Becker's concept of moral entrepreneurs, how would you interpret the politician's role in this situation? The politician is only reacting to pressure from social groups without personal interest in the issue. The politician is engaging in deviant behavior by attempting to control others' actions. The politician is acting as a moral entrepreneur by trying to define excessive social media use as a social problem and pushing for new rules to control it. The politician is trying to enforce existing laws more strictly rather than creating new moral standards. Question 10 2 pts An advocacy group successfully lobbies for a law that bans plastic straws to protect the environment, even though the actual environmental impact of plastic straws is debated. How does this reflect Becker's concept of moral crusades? The group is demonstrating a fact-based, rational approach to social change. The group is demonstrating the futility of trying to influence societal norms. The group is acting as rule enforcers, maintaining existing environmental regulations. The group is using the concept of a moral crusade to address a complex issue by creating a simple, morally charged symbol (plastic straws) for a broader environmental concern.
failedAnswered
Question 18 (2 points) Identify the psychologist who is credited with originating the scientific study of forgetting. 1) George Sperling 2) Elizabeth Loftus 3) Karl Lashley 4) Hermann Ebbinghaus
failedAnswered
Which graph represents the following piecewise defined function? f(x)= -2x, x<-1 -1, -1 ≤ x<2 x-1, x ≥ 2
failedAnswered
A model rocket is launched with an initial upward velocity of 151 ft/s. The rocket's height (in feet) after t seconds is given by the following equation: h = 151t - 16t^2 Find all values of t for which the rocket's height is 88 feet. (If there is more than one answer, use the "or" button.) t = [] seconds x ground
failedAnswered
Question 1 1 pts Last year at Townsburg High School, 50% of the graduating seniors took the ACT exam, 59% of the graduating seniors took the SAT exam, and 45% of the graduating seniors took both exams. Assume a student is selected at random from the graduating seniors in such a way that any two seniors are equally likely to be selected. Find the probability that the selected student took at least one of the exams. 0.62 0.61