Bird
Raised Fist0
Interview Prepoperating-systemseasyAmazonGoogleMicrosoftFlipkart

Process State Machine - Five-State Model

Choose your preparation mode3 modes available
▶
Steps
setup

Process Created and Added to New State

The process is created and enters the New state, preparing to be admitted to the system.

💡 Initialization is crucial to understand where a process starts before it can be scheduled.
Line:process.state = 'New' # STEP 1
💡 Processes begin in the New state before admission to the ready queue.
📊
Process State Machine - Five-State Model - Watch the Algorithm Execute, Step by Step
Watching the process state transitions and queue movements step-by-step reveals how operating systems manage process lifecycles and CPU allocation.
Step 1/10
·Active fill★Answer cell
Transition none → New pid:1 - Process created
1
New
Ready Queue
empty
Waiting Queue
empty
🖥CPUidlet=0
Transition New → Ready pid:1 - Process admitted to ready queue
1
Ready
burst: 5
Ready Queue
1
Waiting Queue
empty
🖥CPUidlet=0
Transition Ready → Running pid:1 - Scheduler dispatched process to CPU
1
Running
burst: 5
Ready Queue
empty
Waiting Queue
empty
🖥CPU1t=1
Transition Running → Running pid:1 - Process executed one CPU unit
1
Running
burst: 4
Ready Queue
empty
Waiting Queue
empty
🖥CPU1t=2
Transition Running → Waiting pid:1 - Process requested I/O
1
Waiting
burst: 4
Ready Queue
empty
Waiting Queue
1 (I/O)
🖥CPUidlet=3
1
Transition Waiting → Ready pid:1 - I/O completed
1
Ready
burst: 4
Ready Queue
1
Waiting Queue
empty
🖥CPUidlet=4
1
Transition Ready → Running pid:1 - Scheduler dispatched process to CPU again
1
Running
burst: 4
Ready Queue
empty
Waiting Queue
empty
🖥CPU1t=5
1
Transition Running → Running pid:1 - Process executed one CPU unit
1
Running
burst: 3
Ready Queue
empty
Waiting Queue
empty
🖥CPU1t=6
1
Transition Running → Terminated pid:1 - Process completed execution
1
Terminated
burst: 0
Ready Queue
empty
Waiting Queue
empty
🖥CPUidlet=7
1
Transition Terminated → Idle - No processes left to run
1
Terminated
burst: 0
Ready Queue
empty
Waiting Queue
empty
🖥CPUidlet=8
1
idle

Key Takeaways

✓ Processes transition through distinct states: New, Ready, Running, Waiting, and Terminated.

This lifecycle is fundamental but often abstract; seeing it step-by-step clarifies the flow.

✓ The ready queue holds processes waiting for CPU, and the waiting queue holds those blocked on I/O.

Understanding these queues visually helps grasp scheduling and blocking concepts.

✓ CPU scheduling decisions move processes between Ready and Running, while I/O requests cause transitions to Waiting.

Watching these decisions unfold shows how the OS manages CPU and I/O resources dynamically.

Practice

(1/5)
1. Trace the sequence of events when all philosophers simultaneously pick up their left fork first in the Dining Philosophers problem. What is the immediate consequence?
easy
A. All philosophers eat simultaneously without conflict
B. Starvation occurs because some philosophers never get to pick up forks
C. Deadlock occurs because each philosopher holds one fork and waits for the other
D. The system recovers automatically as forks are released in order

Solution

  1. Step 1: Understand the initial action

    Each philosopher picks up their left fork simultaneously, so all forks on the left side are held.
  2. Step 2: Analyze waiting condition

    Each philosopher now waits for the right fork, which is held by their neighbor, creating a circular wait.
  3. Step 3: Identify the system state

    This circular wait with no forks released leads to deadlock.
  4. Final Answer:

    Option C -> Option C
  5. Quick Check:

    Deadlock arises immediately due to circular wait and mutual exclusion.
Hint: All pick left fork first -> circular wait -> deadlock [OK]
Common Mistakes:
  • Assuming philosophers can eat simultaneously
  • Confusing deadlock with starvation
  • Believing system recovers automatically without intervention
2. When a file grows beyond the capacity of direct block pointers in its inode, what sequence of steps occurs to locate the additional data blocks?
easy
A. The file system uses single indirect pointers to reference blocks that contain further direct block pointers.
B. The inode immediately switches to double indirect pointers, skipping single indirect pointers.
C. The file system allocates new direct pointers dynamically within the inode structure.
D. The inode stores the entire file content directly once direct pointers are exhausted.

Solution

  1. Step 1: Recall inode pointer hierarchy

    Inodes have a fixed number of direct pointers, followed by single, double, and triple indirect pointers for larger files.
  2. Step 2: Understand pointer escalation

    When direct pointers are full, the file system uses single indirect pointers, which point to blocks containing more direct pointers.
  3. Step 3: Eliminate incorrect escalations

    The inode does not skip levels; it uses single indirect before double indirect pointers.
  4. Step 4: Clarify inode content storage

    Inodes never store file content directly; they only store metadata and pointers.
  5. Final Answer:

    Option A -> Option A
  6. Quick Check:

    Single indirect pointers extend data block addressing after direct pointers [OK]
Hint: Direct -> Single Indirect -> Double Indirect pointer escalation
Common Mistakes:
  • Skipping pointer levels (double indirect before single indirect)
  • Assuming inode can dynamically add direct pointers
  • Thinking inode stores file content directly
3. In which scenario is segmentation preferred over paging for memory management?
easy
A. When fixed-size memory blocks are needed to simplify allocation
B. When hardware support for address translation is limited
C. When minimizing internal fragmentation is the primary goal
D. When the program requires logical division of memory into variable-sized segments

Solution

  1. Step 1: Understand segmentation's purpose

    Segmentation divides memory into logical units like code, stack, and data, which can vary in size.
  2. Step 2: Analyze When fixed-size memory blocks are needed to simplify allocation

    Paging uses fixed-size pages, not segmentation, so this is incorrect.
  3. Step 3: Analyze When minimizing internal fragmentation is the primary goal

    Paging reduces internal fragmentation better than segmentation; segmentation can have external fragmentation.
  4. Step 4: Analyze When hardware support for address translation is limited

    Both paging and segmentation require hardware support; limited hardware support is not a reason to prefer segmentation.
  5. Final Answer:

    Option D -> Option D
  6. Quick Check:

    Segmentation fits variable-sized logical divisions, matching the scenario described in When the program requires logical division of memory into variable-sized segments.
Hint: Segmentation = logical variable-sized chunks; Paging = fixed-size blocks
Common Mistakes:
  • Confusing segmentation with fixed-size allocation
  • Assuming segmentation eliminates fragmentation
  • Believing segmentation is chosen due to hardware limits
4. What is a key limitation of the working set model in preventing thrashing that candidates often overlook?
medium
A. It requires tracking all page references, which can be expensive and complex
B. It guarantees zero page faults once the working set is allocated
C. It works best when all processes have identical working set sizes
D. It eliminates the need for load control mechanisms

Solution

  1. Step 1: Understand working set model overhead

    The model requires monitoring page references over time windows, which can be costly.
  2. Step 2: Analyze options

    A is correct because tracking page references precisely is resource-intensive.
    B is incorrect because even with working set allocation, some page faults can occur.
    C is incorrect because working set sizes vary widely among processes.
    D is incorrect because load control is still needed when total working sets exceed memory.
  3. Final Answer:

    Option A -> Option A
  4. Quick Check:

    Working set tracking overhead is a practical limitation often underestimated.
Hint: Working set tracking = overhead cost
Common Mistakes:
  • Assuming working set eliminates all page faults
  • Believing all processes have similar working sets
  • Ignoring the need for load control
5. If a system enforces a strict ordering of resource acquisition to prevent circular wait, which of the following is a potential drawback that an interviewer might probe?
hard
A. Processes may experience increased waiting time due to forced ordering, reducing concurrency.
B. The system can still deadlock due to hold and wait despite ordering.
C. No preemption condition is violated by enforcing ordering.
D. Mutual exclusion is no longer required when ordering is enforced.

Solution

  1. Step 1: Understand resource ordering

    Ordering resources prevents circular wait by forcing processes to request resources in a global order.
  2. Step 2: Identify drawbacks

    Strict ordering can cause processes to wait longer than necessary, reducing concurrency and system throughput.
  3. Step 3: Analyze other options

    The system can still deadlock due to hold and wait despite ordering is incorrect because ordering eliminates circular wait, thus preventing deadlock from that condition. No preemption condition is violated by enforcing ordering is false; ordering does not violate no preemption. Mutual exclusion is no longer required when ordering is enforced is false; mutual exclusion is still required for non-shareable resources.
  4. Final Answer:

    Option A -> Option A
  5. Quick Check:

    Ordering trades off concurrency for deadlock prevention.
Hint: Ordering resources prevents circular wait but can reduce concurrency [OK]
Common Mistakes:
  • Believing ordering removes all deadlock conditions
  • Confusing ordering with preemption
  • Assuming mutual exclusion is eliminated by ordering
Recommended

Ready to prove it?

Pass the test and this pattern moves unknown strong while earning +1 Grip toward your certificate.

10 questions~5 mineasy hard