Process Control Block (PCB) in Operating Systems - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

What is the primary purpose of a Process Control Block (PCB)?

Choose the best description of the main role of a PCB in an operating system.

A It stores all information about a process needed by the OS to manage it.

B It contains the source code of the process being executed.

C It manages the hardware resources like CPU and memory directly.

D It is used to store user data files for the process.

💡 Hint

Think about what information the OS needs to switch between processes.

The PCB holds all the information about a process such as its state, program counter, CPU registers, memory limits, and other management data. This allows the OS to pause and resume processes efficiently.

📋 Factual

intermediate

Which of the following is NOT typically stored in a PCB?

Select the item that is usually not part of a Process Control Block.

A Process state (e.g., running, waiting)

B User's personal files

C CPU registers and program counter

D Memory management information

💡 Hint

Consider what kind of data the OS needs to manage a process versus user data.

User personal files are stored separately in the file system, not in the PCB. The PCB contains process-specific control information.

🔍 Analysis

advanced

How does the PCB help in context switching?

Explain how the PCB is used during a context switch between two processes.

A It deletes the current process and creates a new one from scratch.

B It transfers all user data from one process to another.

C It saves the current process's state and loads the next process's state to resume execution.

D It compiles the next process's code before execution.

💡 Hint

Think about what must happen to pause one process and start another.

During a context switch, the OS saves the current process's CPU state and other info in its PCB, then loads the saved state from the next process's PCB to continue its execution.

❓ Comparison

advanced

Which statement best compares the PCB and the process itself?

Choose the option that correctly describes the relationship between a PCB and its process.

A The PCB is a backup copy of the process stored on disk.

B The PCB contains the entire executable code and data of the process.

C The PCB is the physical memory space where the process runs.

D The PCB is a data structure that represents the process's current status and control info, but not the process's code or data.

💡 Hint

Consider what the PCB holds versus what the process actually is.

The PCB holds control information about the process, such as its state and resource info, but the actual code and data reside elsewhere in memory.

❓ Reasoning

expert

What would likely happen if the PCB information is corrupted during process execution?

Choose the most probable outcome if the PCB data for a running process becomes corrupted.

A The operating system may lose track of the process state, causing errors or crashes.

B The process will continue running normally without any issues.

C The process's user data will be deleted automatically.

D The CPU will speed up the process execution to compensate.

💡 Hint

Think about the role of the PCB in managing process execution.

If the PCB is corrupted, the OS cannot correctly manage the process, which may lead to system errors, process crashes, or unpredictable behavior.

Practice

1. What is the primary purpose of the Process Control Block (PCB) in an operating system?

easy

A. To store all important information about a process

B. To manage the file system structure

C. To control hardware devices directly

D. To handle user authentication

Solution

1. Step 1: Understand the role of PCB

   The PCB holds all the necessary information about a process, such as its ID, state, and resources.

2. Step 2: Compare with other OS components

   File system, hardware control, and authentication are handled by other parts of the OS, not the PCB.

3. Final Answer:

   To store all important information about a process -> Option A

4. Quick Check:

   PCB = process info storage [OK]

Hint: PCB always stores process details, not hardware or files [OK]

Common Mistakes:

• Confusing PCB with file system management
• Thinking PCB controls hardware devices
• Assuming PCB handles user login

2. Which of the following is NOT typically stored in a Process Control Block (PCB)?

easy

A. Process state

B. CPU registers

C. Program counter

D. User's password

Solution

1. Step 1: Identify typical PCB fields

   PCB stores process state, program counter, and CPU registers to manage process execution.

2. Step 2: Recognize sensitive user data storage

   User passwords are stored securely elsewhere, not in PCB.

3. Final Answer:

   User's password -> Option D

4. Quick Check:

   User passwords ≠ PCB data [OK]

Hint: PCB holds process info, not user credentials [OK]

Common Mistakes:

• Assuming PCB stores user security info
• Confusing CPU registers with user data
• Mixing process state with user credentials

3. Consider this simplified PCB structure in code:

pcb = {
  'pid': 101,
  'state': 'waiting',
  'program_counter': 250,
  'cpu_registers': {'eax': 5, 'ebx': 10}
}
print(pcb['state'])

What will be the output?

medium

A. running

B. error

C. waiting

D. terminated

Solution

1. Step 1: Read the PCB dictionary

   The 'state' key in the PCB dictionary has the value 'waiting'.

2. Step 2: Understand the print statement

   Printing pcb['state'] outputs the value associated with 'state', which is 'waiting'.

3. Final Answer:

   waiting -> Option C

4. Quick Check:

   pcb['state'] = waiting [OK]

Hint: Print key 'state' value directly from PCB dictionary [OK]

Common Mistakes:

• Confusing 'state' value with other fields
• Expecting output 'running' without checking data
• Assuming code causes error

4. A PCB is missing the program_counter field. What problem might this cause?

medium

A. The process will use too much memory

B. The process cannot resume correctly after interruption

C. The process will run faster than expected

D. The process will not have a process ID

Solution

1. Step 1: Understand the role of program counter in PCB

   The program counter stores the address of the next instruction to execute, essential for resuming processes.

2. Step 2: Analyze consequences of missing program counter

   Without it, the OS cannot resume the process at the correct point after interruption.

3. Final Answer:

   The process cannot resume correctly after interruption -> Option B

4. Quick Check:

   Missing PC -> resume failure [OK]

Hint: Program counter tracks next instruction; missing it breaks resume [OK]

Common Mistakes:

• Thinking missing PC affects memory usage
• Assuming process speed changes
• Confusing PC with process ID

5. In a multitasking operating system, how does the Process Control Block (PCB) help the CPU switch between processes efficiently?

hard

A. By storing the current state and CPU context of each process for quick restoration

B. By deleting completed processes immediately to free memory

C. By encrypting process data to prevent unauthorized access

D. By allocating fixed CPU time slices to all processes equally

Solution

1. Step 1: Identify PCB's role in context switching

   PCB saves the current state and CPU registers so the OS can pause and resume processes.

2. Step 2: Understand how this enables efficient multitasking

   By restoring saved states from PCB, the CPU switches processes without losing progress.

3. Final Answer:

   By storing the current state and CPU context of each process for quick restoration -> Option A

4. Quick Check:

   PCB saves state -> efficient switching [OK]

Hint: PCB saves process state for fast CPU switching [OK]

Common Mistakes:

• Confusing PCB with memory freeing or encryption
• Assuming CPU time slices are managed by PCB
• Thinking PCB deletes processes