Context switching in Operating Systems - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

What is context switching in operating systems?

Which of the following best describes context switching in an operating system?

A The process of copying files from one storage device to another.

B The method of increasing CPU speed by overclocking the processor temporarily.

C A technique used to permanently terminate a process and free its resources.

D The process of saving the state of a currently running process and loading the state of another process to resume its execution.

💡 Hint

Think about what happens when the CPU switches from one task to another.

Context switching involves saving the current process's state (like CPU registers, program counter) and loading another process's saved state so the CPU can continue executing it. This allows multitasking.

📋 Factual

intermediate

Which component stores the context during a context switch?

During a context switch, where does the operating system save the current process's context?

A In the process control block (PCB) of the process.

B In the CPU cache memory.

C In the hard disk's file system.

D In the network interface card buffer.

💡 Hint

Consider where the OS keeps process information for management.

The process control block (PCB) holds all the information about a process, including its CPU registers and program counter, which are saved during a context switch.

🔍 Analysis

advanced

Impact of frequent context switching

What is a likely consequence of very frequent context switching in a multitasking operating system?

A Increased CPU overhead leading to reduced overall system performance.

B Faster execution of all processes due to better CPU utilization.

C Permanent loss of process data during switches.

D Automatic increase in available RAM.

💡 Hint

Think about the time spent saving and loading states instead of doing actual work.

Frequent context switching causes the CPU to spend more time saving and restoring process states rather than executing processes, which increases overhead and reduces performance.

❓ Comparison

advanced

Difference between process and thread context switching

Which statement correctly compares context switching between processes and threads?

A Both process and thread context switching take the same amount of time because they save the same information.

B Thread context switching is slower because threads have separate memory spaces, unlike processes.

C Process context switching is slower because it requires switching memory maps, while thread context switching is faster as threads share the same memory space.

D Process context switching is faster because it involves fewer CPU registers than thread switching.

💡 Hint

Consider what memory each entity uses and how that affects switching.

Processes have separate memory spaces, so switching requires changing memory maps, which is slower. Threads share memory within a process, so switching is quicker.

❓ Reasoning

expert

Why does context switching affect real-time system performance?

In real-time operating systems, why is minimizing context switching critical for meeting timing constraints?

A Because context switching increases the CPU clock speed, causing overheating.

B Because context switching adds delay that can cause tasks to miss their deadlines.

C Because context switching deletes important task data permanently.

D Because context switching disables interrupts, preventing task execution.

💡 Hint

Think about how delays affect tasks that must finish on time.

Context switching takes time to save and load states, adding delays. In real-time systems, these delays can cause tasks to miss strict deadlines, affecting system reliability.

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