Round Robin scheduling in Operating Systems - Interactive Code Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to define the time quantum used in Round Robin scheduling.

Operating Systems

time_quantum = [1]

Drag options to blanks, or click blank then click option'

A10

B20

C5

D15

Attempts:

3 left

💡 Hint

Common Mistakes

Choosing a very large number as time quantum, which defeats the purpose of Round Robin.

Using zero or negative values.

The time quantum is the fixed time slice each process gets in Round Robin scheduling. Here, it is set to 5 units.

2fill in blank

medium

Complete the code to select the next process in the Round Robin queue.

Operating Systems

next_process = ready_queue.[1](0)

Drag options to blanks, or click blank then click option'

Aremove

Bappend

Cinsert

Dpop

Attempts:

3 left

💡 Hint

Common Mistakes

Using append() which adds to the list instead of removing.

Using remove() without specifying the element.

In Round Robin, the next process is taken from the front of the ready queue using pop() (usually pop(0)), which removes and returns the first process.

3fill in blank

hard

Fix the error in the code to add the current process back to the end of the queue after its time slice.

Operating Systems

ready_queue.[1](current_process)

Drag options to blanks, or click blank then click option'

Aappend

Binsert

Cremove

Dpop

Attempts:

3 left

💡 Hint

Common Mistakes

Using pop() which removes elements.

Using remove() which removes by value.

After a process uses its time slice, it is added back to the end of the ready queue using append().

4fill in blank

hard

Fill both blanks to check if the process has finished and either remove it or add it back to the queue.

Operating Systems

if current_process.[1] == 0:
    [2]  # Process finished, do not add back

Drag options to blanks, or click blank then click option'

Aremaining_time

Bpass

Cappend(current_process)

Dremove(current_process)

Attempts:

3 left

💡 Hint

Common Mistakes

Trying to append the finished process back to the queue.

Using incorrect attribute names.

We check if the process's remaining time is zero. If yes, we do nothing (pass) because the process is finished and should not be added back.

5fill in blank

hard

Fill all three blanks to update the remaining time, add unfinished process back, and move to the next process.

Operating Systems

current_process.[1] -= [2]
if current_process.[3] > 0:
    ready_queue.append(current_process)

Drag options to blanks, or click blank then click option'

Aremaining_time

Btime_quantum

Dtotal_time

Attempts:

3 left

💡 Hint

Common Mistakes

Using total_time instead of remaining_time.

Not subtracting the time quantum correctly.

The process's remaining time is reduced by the time quantum. If it still has time left, it is added back to the queue.