OS_Lecture3_VU

Created by Pinidi Rivinma

p.6

What is the goal of minimizing response time in process scheduling?

Click to see answer

p.6

To shorten the time from when a process is submitted until it starts responding.

Click to see question

1 / 225
p.6
Process Scheduling

What is the goal of minimizing response time in process scheduling?

To shorten the time from when a process is submitted until it starts responding.

p.9
Non-Preemptive Scheduling

What is non-preemptive scheduling?

A scheduling method where a process cannot be interrupted once it starts executing on the CPU.

p.10
Non-Preemptive Scheduling

How does Non-Preemptive Scheduling handle process execution?

Once a process starts, it runs to completion.

p.4
CPU Scheduler

What is one of the main aims of CPU scheduling?

To ensure fairness in allocating CPU time among processes.

p.6
Process Scheduling

What does minimizing turnaround time aim to achieve?

To reduce the total time taken for a process to complete, from submission to completion.

p.4
CPU Scheduler

How does CPU scheduling aim to prevent any single process from dominating the CPU?

By allocating CPU time fairly among all processes.

p.3
Scheduling Algorithms

What is used to choose the next process in scheduling?

A scheduling algorithm.

p.1
Process Scheduling

What is the main focus of Process Control Management in Operating Systems?

Managing the execution of processes and their interactions.

p.2
Process Scheduling

What does process scheduling aim to achieve?

To ensure efficient CPU utilization by deciding the order of process execution.

p.5
Process Scheduling

What is the objective of minimizing waiting time in process scheduling?

To decrease the time a process spends waiting in the ready queue before it gets executed.

p.1
Process Scheduling

Which university offers the Process Control Management course?

NSBM Green University.

p.4
CPU Scheduler

What is the goal of maximizing CPU utilization?

To keep the CPU busy doing useful work and minimizing idle time.

p.2
Process Scheduling

What is process scheduling?

A mechanism in which an operating system decides which processes run and in what order.

p.11
CPU Scheduler

Why is CPU scheduling important?

It optimizes CPU utilization and ensures efficient process management.

p.1
Process Scheduling

Who is the lecturer for the Process Control Management course?

Dr. Pabudi Abeyrathne.

p.7
Preemptive Scheduling

What is pre-emptive scheduling?

A scheduling method where a process can be interrupted and moved to the ready state.

p.11
Preemptive Scheduling

Give an example of a preemptive scheduling algorithm.

Round Robin.

p.10
Non-Preemptive Scheduling

What is the starvation risk in Non-Preemptive Scheduling?

Higher, especially for low priority processes.

p.5
CPU Scheduler

What does maximizing CPU utilization aim to achieve?

To ensure the CPU is always busy, doing useful work, and minimizing idle time.

p.10
Preemptive Scheduling

What is a key feature of Preemptive Scheduling regarding process interruption?

Processes can be interrupted.

p.29
Scheduling Algorithms

Why are priorities used in scheduling?

To determine the order in which processes are executed based on their importance.

p.30
Preemptive Scheduling

Can you name examples of preemptive scheduling algorithms?

Round robin, multilevel queues, and multilevel feedback queues.

p.31
Non-Preemptive Scheduling

What is a key characteristic of non-preemptive scheduling algorithms?

Once a process starts executing, it runs to completion without being preempted.

p.19
Round Robin

What is a consequence of process switching in Round Robin scheduling?

Process switching requires time; the time quantum clock is already running.

p.31
Non-Preemptive Scheduling

What is an example of a non-preemptive scheduling algorithm?

First Come First Serve (FCFS).

p.40
Scheduling Algorithms

What is the formula to calculate turn-around time (TAT)?

TAT = Tw + Tb.

p.16
Round Robin

What type of queue is used to implement Round Robin?

A first in first out (FIFO) queue.

p.32
Non-Preemptive Scheduling

What happens once the CPU has been allocated to a process in FIFO?

The process keeps the CPU until termination or by requesting for I/O.

p.33
First Come First Serve (FIFO/FCFS)

What is the average waiting time for all processes?

9.6 milliseconds.

p.24
Multilevel Queue

Which processes are categorized as low priority in the given scheduling?

P1 and P3.

p.24
Multilevel Queue

Which processes are categorized as high priority in the given scheduling?

P2, P4, and P5.

p.24
Multilevel Queue

What happens to P1 if a new job arrives in Q1 while it is executing?

P1 will be suspended.

p.5
Scheduling Algorithms

What is the goal of maximizing throughput in process scheduling?

To increase the number of processes that complete their execution in a given period.

p.9
Non-Preemptive Scheduling

When can a non-preemptive process yield the CPU?

Only when it finishes its current CPU burst or voluntarily yields for I/O operations.

p.41
Preemptive Scheduling

Name three preemptive CPU scheduling algorithms.

Round Robin, Shortest Remaining Time First (SRTF), and Priority Scheduling.

p.21
Multilevel Queue

What are the types of processes in a Multilevel Queue scheduling?

Interactive Editing Processes, Batch Processes, Student Processes, System Processes, and Interactive Processes.

p.23
Multilevel Queue

What is a time slice in scheduling?

A specific amount of CPU time allocated to each queue to schedule its processes, e.g., 80% to foreground in Round Robin and 20% to background in FCFS.

p.26
Shortest Remaining Time First (SRTF)

What type of scheduling algorithm is Shortest Remaining Time First (SRT)?

It is a preemptive scheduling algorithm.

p.3
CPU Scheduler

What is the role of the CPU scheduler?

To determine the initial process to execute from the ready queue.

p.2
Process Scheduling

Why is scheduling important in an operating system?

It is a fundamental function to ensure that the CPU is not idle.

p.10
Scheduling Algorithms

Which scheduling type is more complex to implement?

Preemptive Scheduling.

p.11
Non-Preemptive Scheduling

Give another example of a non-preemptive scheduling algorithm.

Shortest Job First (SJF).

p.13
Scheduling Algorithms

What does high throughput indicate about a system?

That the system is effectively utilizing its resources to execute and complete processes.

p.12
CPU Scheduler

What does CPU burst time represent?

The amount of time a process uses the CPU for a single time.

p.12
CPU Scheduler

Can a process use the CPU multiple times before completing its job?

Yes, a process can use the CPU several times before completing the job.

p.15
Preemptive Scheduling

What is the main advantage of preemptive scheduling?

It allows for better responsiveness and resource utilization by enabling higher-priority processes to execute immediately.

p.35
Shortest Job First (SJF)

What happens if the CPU is free in SJF scheduling?

The next process with the smallest CPU burst time is assigned.

p.37
Shortest Job First (SJF)

What is the formula for calculating turn-around time (TAT)?

TAT = Tw + Tb

p.31
Non-Preemptive Scheduling

What is the impact of non-preemptive scheduling on response time?

It can lead to longer response times for higher priority processes if they are waiting for lower priority processes to complete.

p.7
CPU Scheduler

What are the two types of CPU scheduling?

Pre-emptive scheduling and Non-preemptive scheduling.

p.7
Non-Preemptive Scheduling

What is non-preemptive scheduling?

A scheduling method where a process runs to completion without being interrupted.

p.8
Preemptive Scheduling

What is preemptive scheduling?

A method that allows the operating system to interrupt and suspend a currently running process to start or resume another process.

p.9
Non-Preemptive Scheduling

What happens to a process in non-preemptive scheduling once it starts executing?

It cannot be interrupted until it completes its execution.

p.11
Preemptive Scheduling

What is the difference between preemptive and non-preemptive scheduling?

Preemptive scheduling allows a process to be interrupted and moved to the ready state, while non-preemptive scheduling requires a process to run to completion before another can take over.

p.14
Process Scheduling

What is turnaround time in process scheduling?

The total time taken between the submission of a process for execution and the return of the complete output.

p.30
Scheduling Algorithms

What are the main goals of scheduling algorithms?

To achieve fairness, efficiency, maximize throughput, and minimize turnaround time.

p.38
Scheduling Algorithms

How is the CPU allocated in Priority Scheduling?

To the process with the highest priority.

p.16
Round Robin

For what type of systems is Round Robin designed?

Time-sharing systems.

p.16
Round Robin

What is defined for each process in Round Robin scheduling?

A time quantum or time slice.

p.22
Multilevel Queue

What type of priority may foreground processes have over background processes?

Externally defined priority.

p.32
Non-Preemptive Scheduling

What is a drawback of the FIFO scheduling algorithm?

The average waiting time for FIFO is quite long.

p.24
Multilevel Queue

What is the time quantum (TQ) for low priority processes in Multilevel Queue Scheduling?

TQ = 3.

p.17
Round Robin

What is the waiting time for Process P2?

2 milliseconds.

p.35
Shortest Job First (SJF)

What is the main advantage of the Shortest Job First (SJF) algorithm?

It is optimal, providing minimum average waiting time.

p.40
Scheduling Algorithms

What is the turn-around time for Process P3?

13 milliseconds.

p.34
Turn Around Time

What is the turn-around time for Process P4?

14 milliseconds.

p.36
Shortest Job First (SJF)

What is the waiting time for process P2?

0 milliseconds.

p.40
Scheduling Algorithms

What is the turn-around time for Process P1?

11 milliseconds.

p.17
Round Robin

What does burst time refer to in process scheduling?

How long a process actually uses the CPU.

p.40
Scheduling Algorithms

What is the priority of Process P1?

p.17
Round Robin

What is the burst time for Process P2?

1 millisecond.

p.10
Non-Preemptive Scheduling

How does context switching in Non-Preemptive Scheduling compare?

Less frequent, resulting in lower overhead.

p.11
Non-Preemptive Scheduling

Give an example of a non-preemptive scheduling algorithm.

First Come First Serve (FCFS).

p.13
Scheduling Algorithms

Why is throughput an important measure?

It is a measure of system efficiency.

p.23
Multilevel Queue

What characterizes multilevel queue scheduling?

Processes are permanently assigned to a queue upon entering the system and do not move between queues.

p.38
Scheduling Algorithms

How are equal priority processes scheduled?

Using FIFO (First In, First Out).

p.16
Round Robin

How is the ready queue treated in Round Robin?

As a circular queue.

p.25
Multilevel Queue

What is the time quantum (TQ) for low priority processes in Multilevel Queue Scheduling?

TQ = 3.

p.34
Turn Around Time

What is the turn-around time for Process P1?

10 milliseconds.

p.39
Scheduling Algorithms

What is the waiting time for process P4?

0 milliseconds.

p.25
Multilevel Queue

Which processes are categorized as low priority in the given scheduling?

P1 and P3.

p.33
First Come First Serve (FIFO/FCFS)

What is the waiting time for process P5?

14 milliseconds.

p.33
First Come First Serve (FIFO/FCFS)

What does the Gantt Chart represent in this context?

Timings for all processes.

p.40
Scheduling Algorithms

What is the turn-around time for Process P5?

18 milliseconds.

p.17
Round Robin

What is the time slice used in the Round Robin scheduling?

2 milliseconds.

p.33
First Come First Serve (FIFO/FCFS)

What is the burst time for process P3?

2 milliseconds.

p.24
Multilevel Queue

What is the burst time for process P3?

2 milliseconds.

p.10
Preemptive Scheduling

What is the frequency of context switching in Preemptive Scheduling?

Frequent, leading to overhead.

p.14
Process Scheduling

What does waiting time refer to in process scheduling?

Average waiting time for processes.

p.23
Multilevel Queue

What is fixed priority scheduling?

A method where all processes from the foreground are served before those from the background, which can lead to starvation.

p.31
Non-Preemptive Scheduling

What is non-preemptive scheduling?

A scheduling method where a running process cannot be interrupted and must complete its execution before another process can take over.

p.21
Multilevel Queue

What is the distinction between Foreground and Background processes in a Multilevel Queue?

Foreground processes are typically interactive and have higher priority, while Background processes are lower priority.

p.31
Non-Preemptive Scheduling

Can a higher priority process interrupt a lower priority process in non-preemptive scheduling?

No, higher priority processes must wait until the currently running process finishes.

p.32
Non-Preemptive Scheduling

How is the FIFO policy implemented?

It is easily managed with a FIFO queue.

p.33
First Come First Serve (FIFO/FCFS)

What is the burst time for process P1?

10 milliseconds.

p.22
Multilevel Queue

What scheduling algorithm might be used for the foreground queue?

Round Robin (RR) algorithm.

p.15
Preemptive Scheduling

What is a potential downside of preemptive scheduling?

It can lead to increased context switching, which may reduce overall system performance.

p.37
Shortest Job First (SJF)

What is the turn-around time for Process P2?

1 millisecond.

p.18
Round Robin

What is the turn-around time for Process P1?

19 milliseconds.

p.18
Round Robin

What is the turn-around time for Process P2?

3 milliseconds.

p.18
Round Robin

What is the turn-around time for Process P3?

5 milliseconds.

p.37
Shortest Job First (SJF)

What is the turn-around time for Process P1?

19 milliseconds.

p.37
Shortest Job First (SJF)

What are the burst times for the processes P1 to P5?

P1: 10 ms, P2: 1 ms, P3: 2 ms, P4: 1 ms, P5: 5 ms.

p.25
Multilevel Queue

What is the burst time for process P2?

1 millisecond.

p.11
Preemptive Scheduling

Give another example of a preemptive scheduling algorithm.

Shortest Remaining Time First (SRTF).

p.29
Process Scheduling

What is turnaround time?

The total time taken from the submission of a process to its completion.

p.10
Preemptive Scheduling

What are examples of Preemptive Scheduling algorithms?

Round Robin (RR), Priority Scheduling (Preemptive).

p.12
CPU Scheduler

Can CPU burst time be predicted exactly before a process starts?

No, it cannot be predicted exactly.

p.19
Round Robin

What is a characteristic of the average waiting time in Round Robin scheduling?

The average waiting time is usually long.

p.19
Round Robin

What does the performance of Round Robin scheduling depend on?

The size of the time quantum (10 – 100 milliseconds).

p.22
Multilevel Queue

How do foreground and background processes differ?

They have different response-time requirements and scheduling needs.

p.19
Round Robin

What happens if the time quantum is set too short in Round Robin scheduling?

It results in too many process switches, reducing CPU efficiency.

p.15
Preemptive Scheduling

How does preemptive scheduling affect process priority?

Higher-priority processes can preempt lower-priority ones, ensuring critical tasks are completed in a timely manner.

p.38
Scheduling Algorithms

What is a problem associated with the priority scheduling algorithm?

Starvation.

p.36
Shortest Job First (SJF)

What is the burst time of process P2?

1 millisecond.

p.40
Scheduling Algorithms

What is the turn-around time for Process P2?

19 milliseconds.

p.34
Turn Around Time

What is the turn-around time for Process P3?

13 milliseconds.

p.37
Shortest Job First (SJF)

What is the turn-around time for Process P4?

2 milliseconds.

p.34
Turn Around Time

What is the turn-around time for Process P5?

19 milliseconds.

p.36
Shortest Job First (SJF)

What is the waiting time for process P3?

2 milliseconds.

p.25
Multilevel Queue

How many times does process P1 execute in the given scheduling?

4 times.

p.18
Round Robin

What are the burst times for the processes P1 to P5?

P1: 10 ms, P2: 1 ms, P3: 2 ms, P4: 1 ms, P5: 5 ms.

p.25
Multilevel Queue

What is the burst time for process P4?

1 millisecond.

p.13
Scheduling Algorithms

What is throughput in the context of process scheduling?

The number of processes completed in a unit of time.

p.41
Preemptive Scheduling

Which of the three preemptive CPU scheduling algorithms is the easiest to implement?

Round Robin.

p.21
Multilevel Queue

In a Multilevel Queue, which type of process has the highest priority?

Interactive Editing Processes.

p.16
Round Robin

What is Round Robin?

The oldest, simplest, fairest, and most widely used scheduling algorithm.

p.22
Multilevel Queue

What are the two common divisions of processes?

Foreground (interactive) processes and background (batch) processes.

p.39
Scheduling Algorithms

What is the waiting time for process P1?

1 millisecond.

p.39
Scheduling Algorithms

What is the waiting time for process P2?

18 milliseconds.

p.35
Shortest Job First (SJF)

How is a tie broken when two processes have the same CPU burst time in SJF?

FIFO (First In, First Out) is used to break the tie.

p.18
Round Robin

What is the average turn-around time calculated in the Round Robin scheduling?

9.6 milliseconds.

p.25
Multilevel Queue

What is the time quantum (TQ) for high priority processes in Multilevel Queue Scheduling?

TQ = 4.

p.34
Turn Around Time

What is the turn-around time for Process P2?

11 milliseconds.

p.13
Scheduling Algorithms

How is throughput often expressed?

As processes per second.

p.29
Multilevel Queue

Which algorithm allows processes to move between queues?

Multilevel Queue scheduling algorithm.

p.21
Multilevel Queue

Which type of process has the lowest priority in a Multilevel Queue?

Background processes.

p.15
Preemptive Scheduling

What is preemptive scheduling?

A scheduling method where a process can be interrupted and moved to the ready state to allow another process to run.

p.32
Non-Preemptive Scheduling

How does the FIFO scheduling algorithm allocate CPU time?

A process that requests the CPU first is allocated the CPU first.

p.15
Preemptive Scheduling

Can you name a common preemptive scheduling algorithm?

Round Robin is a common preemptive scheduling algorithm.

p.20
Multilevel Queue

What is the priority structure in a Multilevel Queue?

Each queue has a priority over lower-level queues.

p.39
Scheduling Algorithms

What is the waiting time for process P3?

11 milliseconds.

p.40
Scheduling Algorithms

What is the average turn-around time calculated in the example?

12.4 milliseconds.

p.38
Scheduling Algorithms

What technique is used to gradually increase the priority of a process?

Aging.

p.39
Scheduling Algorithms

What is the waiting time for process P5?

13 milliseconds.

p.22
Multilevel Queue

Do different queues in a multilevel queue system have their own scheduling algorithms?

Yes, each queue has its own scheduling algorithm.

p.28
Shortest Remaining Time First (SRTF)

What does the SRTF algorithm do when a new process is added?

It only needs to compare the currently executing processes with those currently waiting to execute.

p.18
Round Robin

What is the turn-around time for Process P4?

6 milliseconds.

p.18
Round Robin

What is the turn-around time for Process P5?

15 milliseconds.

p.36
Shortest Job First (SJF)

What is the waiting time for process P5?

4 milliseconds.

p.17
Round Robin

What is the burst time for Process P4?

1 millisecond.

p.10
Preemptive Scheduling

Which scheduling type is suitable for real-time systems?

Preemptive Scheduling.

p.12
CPU Scheduler

What is CPU burst time?

The assumed duration a process requires the CPU between I/O waits.

p.38
Scheduling Algorithms

What is associated with each process in Priority Scheduling?

A priority level.

p.20
Multilevel Queue

How is the ready queue organized in a Multilevel Queue system?

It is separated into several distinct queues.

p.23
Multilevel Queue

Why do processes not change queues in multilevel queue scheduling?

Because they do not change their foreground or background nature.

p.38
Scheduling Algorithms

What does a priority level of 0 signify?

It can mean high priority.

p.38
Preemptive Scheduling

Can Priority Scheduling be preemptive or non-preemptive?

Yes, it can be either.

p.36
Shortest Job First (SJF)

What is the burst time of process P1?

10 milliseconds.

p.26
Shortest Remaining Time First (SRTF)

What is the main goal of the Shortest Remaining Time First scheduling algorithm?

To minimize the average waiting time for processes.

p.28
Shortest Remaining Time First (SRTF)

What is a potential disadvantage of the SRTF scheduling algorithm?

It has the potential for process starvation.

p.36
Shortest Job First (SJF)

What is the waiting time for process P1?

9 milliseconds.

p.36
Shortest Job First (SJF)

What is the average waiting time for all processes?

3.2 milliseconds.

p.40
Scheduling Algorithms

What is the turn-around time for Process P4?

1 millisecond.

p.17
Round Robin

What is the average waiting time for all processes?

5.8 milliseconds.

p.25
Multilevel Queue

What is the burst time for process P5?

5 milliseconds.

p.18
Round Robin

How is the total turn-around time (T T) calculated?

T T = T w + T B.

p.30
CPU Scheduler

What is the purpose of CPU scheduling?

To select a process from the ready queue and allocate CPU time.

p.10
Non-Preemptive Scheduling

What are examples of Non-Preemptive Scheduling algorithms?

First-Come, First-Served (FCFS), Priority Scheduling (Non-Preemptive).

p.32
Non-Preemptive Scheduling

What is the First Come First Serve (FIFO/FCFS) scheduling algorithm?

The simplest CPU scheduling non-preemptive algorithm.

p.35
Shortest Job First (SJF)

What is the basis for scheduling in Shortest Job First (SJF)?

The length of the next CPU burst of a process.

p.20
Multilevel Queue

What is unique about the scheduling algorithms in a Multilevel Queue?

Each queue can have its own scheduling algorithm.

p.26
Shortest Remaining Time First (SRTF)

What does SRT keep track of during process execution?

It keeps track of the elapsed service time of the running process.

p.19
Round Robin

What is the effect of a time quantum that is too long in Round Robin scheduling?

It causes poor response to short interactive requests, resulting in FIFO behavior.

p.33
First Come First Serve (FIFO/FCFS)

What is the waiting time for process P2?

10 milliseconds.

p.18
Round Robin

What is the time slice used in the Round Robin scheduling?

2 milliseconds.

p.22
Multilevel Queue

What is the priority relationship between queues in a multilevel queue system?

Each queue has absolute priority over lower-priority queues.

p.28
Shortest Remaining Time First (SRTF)

What issue can arise for long processes in the SRTF scheduling algorithm?

Long processes may be held off indefinitely if short processes are continually added.

p.25
Multilevel Queue

What is the burst time for process P1?

10 milliseconds.

p.39
Scheduling Algorithms

What is the priority of process P4?

p.39
Scheduling Algorithms

How many processes are represented in the Gantt Chart?

5 processes (P1, P2, P3, P4, P5).

p.24
Multilevel Queue

What is the burst time for process P4?

1 millisecond.

p.17
Round Robin

What is the burst time for Process P5?

5 milliseconds.

p.30
Scheduling Algorithms

What are the two types of CPU scheduling algorithms?

Preemptive and non-preemptive.

p.20
Multilevel Queue

What is the purpose of a Multilevel Queue?

To classify processes into different groups.

p.20
Multilevel Queue

What determines the assignment of a process to a specific queue in a Multilevel Queue?

Process priority, size, or process type.

p.26
Shortest Remaining Time First (SRTF)

What happens to a running process in SRT if a new process arrives with a shorter estimated run time?

The running process may be preempted.

p.34
Turn Around Time

What is the average turn-around time calculated from the given values?

13.4 milliseconds.

p.28
Shortest Remaining Time First (SRTF)

What is a key advantage of the Shortest Remaining Time First (SRTF) scheduling algorithm?

Short processes are handled very quickly.

p.20
Multilevel Queue

How can time slices be managed in a Multilevel Queue?

Time slices can be allocated to different queues.

p.16
Round Robin

What does Round Robin try to achieve in terms of processing time?

It tries to be fair by equally distributing processing time among all processes.

p.28
Shortest Remaining Time First (SRTF)

How does the SRTF algorithm manage system overhead?

It requires very little overhead since it only makes decisions when a process completes or a new process is added.

p.25
Multilevel Queue

Which processes are categorized as high priority in the given scheduling?

P2, P4, and P5.

p.17
Round Robin

What is the waiting time for Process P5?

10 milliseconds.

p.25
Multilevel Queue

What happens to process P1 if a new job arrives in Q1?

P1 will be suspended.

p.34
First Come First Serve (FIFO/FCFS)

What scheduling algorithm is used in this example?

First Come First Serve (FIFO/FCFS).

p.24
Multilevel Queue

What is the burst time for process P2?

1 millisecond.

p.17
Round Robin

What is the burst time for Process P3?

2 milliseconds.

p.26
Shortest Remaining Time First (SRTF)

How does SRT determine which process to schedule next?

It schedules the process with the smallest remaining time.

p.34
Turn Around Time

What is the formula for calculating turn-around time (TAT)?

TAT = Tw + TB.

p.24
Multilevel Queue

What type of scheduling does Multilevel Queue Scheduling use?

Fixed priority scheduling.

p.17
Round Robin

What is the waiting time for Process P1?

9 milliseconds.

p.37
Shortest Job First (SJF)

What is the average turn-around time for the given processes?

7 milliseconds.

p.22
Multilevel Queue

What scheduling algorithm is typically used for the background queue?

First Come First Serve (FCFS) algorithm.

p.17
Round Robin

What is the waiting time for Process P3?

3 milliseconds.

p.17
Round Robin

What is the waiting time for Process P4?

5 milliseconds.

p.36
Shortest Job First (SJF)

Which scheduling algorithm is being used in this scenario?

Shortest Job First (SJF).

p.33
First Come First Serve (FIFO/FCFS)

What is the waiting time for process P4?

13 milliseconds.

p.33
First Come First Serve (FIFO/FCFS)

What is the burst time for process P2?

1 millisecond.

p.34
Burst Time

What are the burst times for the processes P1, P2, P3, P4, and P5?

P1: 10 ms, P2: 1 ms, P3: 2 ms, P4: 1 ms, P5: 5 ms.

p.40
Scheduling Algorithms

What is the priority of Process P4?

p.35
Shortest Job First (SJF)

What is a major difficulty associated with SJF scheduling?

Determining the length of the next process's CPU burst.

p.24
Multilevel Queue

What is the time quantum (TQ) for high priority processes in Multilevel Queue Scheduling?

TQ = 4.

p.16
Round Robin

What happens when a process uses up its allocated time slice in Round Robin?

It is put at the end of the ready list.

p.39
Scheduling Algorithms

What is the average waiting time for all processes?

8.6 milliseconds.

p.39
Scheduling Algorithms

What is the burst time for process P1?

10 milliseconds.

p.24
Multilevel Queue

What is the burst time for process P1?

10 milliseconds.

p.24
Multilevel Queue

What is the burst time for process P5?

5 milliseconds.

p.17
Round Robin

What is the burst time for Process P1?

10 milliseconds.

p.37
Shortest Job First (SJF)

What is the turn-around time for Process P3?

4 milliseconds.

p.37
Shortest Job First (SJF)

What is the turn-around time for Process P5?

9 milliseconds.

p.40
Scheduling Algorithms

What are the burst times for the processes listed?

P1: 10, P2: 1, P3: 2, P4: 1, P5: 5 milliseconds.

p.36
Shortest Job First (SJF)

What is the burst time of process P5?

5 milliseconds.

p.36
Shortest Job First (SJF)

What is the waiting time for process P4?

1 millisecond.

p.33
First Come First Serve (FIFO/FCFS)

What is the burst time for process P5?

5 milliseconds.

Study Smarter, Not Harder
Study Smarter, Not Harder