Context switching in Operating Systems - Mini Project: Build & Apply

Understanding Context Switching in Operating Systems

📖 Scenario: Imagine a computer running multiple programs at the same time. The operating system needs to switch between these programs quickly to give the appearance that they run simultaneously. This process is called context switching.

🎯 Goal: Build a simple step-by-step explanation of context switching by creating a list of running programs, setting a current program, switching context to another program, and finally showing the updated current program.

📋 What You'll Learn

Create a list called programs with three program names: 'Calculator', 'Text Editor', and 'Web Browser'

Create a variable called current_program and set it to the first program in the programs list

Write code to switch current_program to the next program in the programs list

Add a final step to confirm the current_program is updated to the new program

💡 Why This Matters

🌍 Real World

Context switching allows computers to run many programs seemingly at the same time by quickly switching between them.

💼 Career

Understanding context switching is important for roles in system administration, software development, and IT support to optimize and troubleshoot multitasking systems.

1

Create the list of running programs

Create a list called programs with these exact program names: 'Calculator', 'Text Editor', and 'Web Browser'.

Operating Systems

# Create the list of programs
# Your code here

Hint

Use square brackets [] to create a list and separate items with commas.

2

Set the current running program

Create a variable called current_program and set it to the first program in the programs list.

Operating Systems

programs = ['Calculator', 'Text Editor', 'Web Browser']
# Set current_program to the first program in programs
# Your code here

Hint

Use index 0 to get the first item from the list.

3

Switch context to the next program

Change the current_program variable to the next program in the programs list, which is the second item.

Operating Systems

programs = ['Calculator', 'Text Editor', 'Web Browser']
current_program = programs[0]
# Switch current_program to the second program in programs
# Your code here

Hint

Use index 1 to get the second item from the list.

4

Confirm the current program after context switch

Add a comment line that states the current_program is now 'Text Editor' after the context switch.

Operating Systems

programs = ['Calculator', 'Text Editor', 'Web Browser']
current_program = programs[1]
# Add a comment confirming current_program is 'Text Editor'
# Your code here

Hint

Use a comment starting with # to add your note.

Practice

1. What is context switching in an operating system?

easy

A. The process of installing new software on the computer

B. The process of connecting to the internet

C. The process of formatting a hard drive

D. The process of saving and loading the state of tasks to switch between them

Solution

1. Step 1: Understand the role of context switching

   Context switching allows the CPU to switch between different tasks by saving the current task's state and loading another's.

2. Step 2: Identify the correct description

   Only The process of saving and loading the state of tasks to switch between them describes saving and loading task states, which matches the definition of context switching.

3. Final Answer:

   The process of saving and loading the state of tasks to switch between them -> Option D

4. Quick Check:

   Context switching = saving/loading task states [OK]

Hint: Context switching means saving and loading task states [OK]

Common Mistakes:

• Confusing context switching with software installation
• Thinking it relates to hardware formatting
• Mixing it up with network connection processes

2. Which of the following is the correct sequence during a context switch?

easy

A. Save current task state, load new task state

B. Load new task state, save current task state

C. Execute new task, then save current task state

D. Save new task state, execute current task

Solution

1. Step 1: Understand the order of operations in context switching

   The operating system first saves the current task's state so it can resume later.

2. Step 2: Load the new task's state after saving the current one

   After saving, it loads the new task's state to start or continue its execution.

3. Final Answer:

   Save current task state, load new task state -> Option A

4. Quick Check:

   Save then load = correct sequence [OK]

Hint: Always save current state before loading new one [OK]

Common Mistakes:

• Loading new task before saving current state
• Executing tasks before saving or loading states
• Saving new task state instead of current task

3. Consider this simplified pseudocode for context switching:

current_task_state = save_state()
next_task_state = load_state()
execute(next_task_state)

What happens if save_state() is skipped?

medium

A. The current task will resume correctly later

B. The current task's progress will be lost when switched out

C. The next task will not start

D. The CPU will shut down

Solution

1. Step 1: Analyze the role of save_state()

   This function saves the current task's progress so it can resume later without losing data.

2. Step 2: Consequence of skipping save_state()

   If skipped, the current task's progress is not saved, so it will lose its state and cannot resume properly.

3. Final Answer:

   The current task's progress will be lost when switched out -> Option B

4. Quick Check:

   Skipping save_state = lost progress [OK]

Hint: Skipping save_state loses current task progress [OK]

Common Mistakes:

• Assuming next task won't start
• Thinking CPU shuts down
• Believing current task resumes fine without saving

4. A programmer wrote this code snippet to simulate context switching:

def context_switch(current, next):
    load_state(next)
    save_state(current)

What is the error in this code?

medium

A. It loads the next task before saving the current task's state

B. It saves the current task twice

C. It does not load the current task's state

D. It uses wrong function names

Solution

1. Step 1: Review the order of operations in the code

   The code calls load_state(next) before save_state(current).

2. Step 2: Identify the correct order for context switching

   The current task's state must be saved before loading the next task's state to avoid losing progress.

3. Final Answer:

   It loads the next task before saving the current task's state -> Option A

4. Quick Check:

   Save current before load next [OK]

Hint: Save current task before loading next task [OK]

Common Mistakes:

• Ignoring the order of save and load
• Assuming function names are incorrect
• Thinking saving twice is the problem

5. An operating system uses context switching to manage 3 tasks: A, B, and C. Each switch takes 2 milliseconds. If each task runs for 10 milliseconds before switching, how much total time is spent switching contexts in one full cycle of running all three tasks once?

hard

A. 8 milliseconds

B. 4 milliseconds

C. 6 milliseconds

D. 10 milliseconds

Solution

1. Step 1: Count the number of context switches in one cycle

   Running tasks A, B, and C once means switching from A to B, then B to C. That's 2 switches.

2. Step 2: Calculate total switching time

   Each switch takes 2 ms, so total switching time = 2 switches x 2 ms = 4 ms. But after C finishes, switching back to A to start next cycle is also a switch, so total 3 switches x 2 ms = 6 ms.

3. Final Answer:

   6 milliseconds -> Option C

4. Quick Check:

   3 switches x 2 ms = 6 ms [OK]

Hint: Count all switches including last to first [OK]

Common Mistakes:

• Counting only two switches instead of three
• Multiplying by task run time instead of switch time
• Ignoring the switch back to the first task