Context switching in Operating Systems - Step-by-Step Execution

Concept Flow - Context switching

CPU running Process A

↓

Interrupt or Scheduler Trigger

↓

Save Process A state

↓

Load Process B state

↓

CPU runs Process B

↓

Repeat when next switch needed

The CPU stops running one process, saves its state, loads another process's state, and runs it.

Execution Sample

Operating Systems

Process A running
Interrupt occurs
Save A's state
Load B's state
Process B running

Shows the steps when CPU switches from Process A to Process B.

Analysis Table

Step	Action	Process State	CPU Activity
1	CPU runs Process A	Process A running	Executing Process A instructions
2	Interrupt occurs	Process A state saved	Preparing to switch
3	Save Process A state	Process A state saved in memory	CPU ready to load next process
4	Load Process B state	Process B state loaded from memory	CPU loads Process B context
5	CPU runs Process B	Process B running	Executing Process B instructions
6	Next interrupt or scheduler trigger	Process B state saved	Preparing next switch

💡 Execution continues switching processes as interrupts or scheduler triggers occur

State Tracker

Variable	Start	After Step 2	After Step 4	After Step 5
CPU Current Process	Process A	Saving Process A	Process B loaded	Process B running
Process A State	Running	Saved	Saved	Saved
Process B State	Not loaded	Not loaded	Loaded	Running

Key Insights - 3 Insights

Why does the CPU save the current process state before switching?

Because the CPU must remember where the current process left off to resume it later, as shown in step 3 of the execution_table.

What happens if the CPU does not load the next process state correctly?

The CPU would not have the correct information to run the next process, causing errors or crashes, as implied in step 4.

Is the CPU running two processes at the same time during context switching?

No, the CPU runs only one process at a time; context switching quickly changes which process runs, as shown by the CPU Current Process variable in variable_tracker.

Visual Quiz - 3 Questions

Look at the execution_table at step 3. What is happening to Process A's state?

A It is deleted

B It is loaded to CPU

C It is saved to memory

D It is running

💡 Hint

Check the 'Process State' column at step 3 in execution_table

At which step does the CPU start running Process B?

A Step 2

B Step 5

C Step 4

D Step 3

💡 Hint

Look at the 'CPU Activity' column in execution_table for when Process B runs

If the CPU did not save Process A's state, what would happen in the variable_tracker?

A Process A State would remain 'Running' after step 3

B Process B State would be 'Running' from start

C CPU Current Process would be 'Process B' from start

D Process A State would be 'Deleted'

💡 Hint

Refer to the 'Process A State' row in variable_tracker after step 2 and 3

Concept Snapshot

Context switching is when the CPU stops running one process,
saves its state, loads another process's state, and runs it.
This allows multitasking by sharing CPU time.
Key steps: save current state, load next state, run next process.
CPU runs only one process at a time but switches quickly.

Full Transcript

Context switching is a process in operating systems where the CPU stops running the current process, saves its state, and loads the state of another process to run it. This allows multiple processes to share the CPU by switching between them quickly. The steps include the CPU running a process, an interrupt or scheduler trigger causing a switch, saving the current process's state, loading the next process's state, and then running the next process. Variables like the CPU's current process and each process's state change during these steps. Understanding these steps helps clarify how multitasking works in computers.

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