Systems Programming

2.12 End-of-Chapter Exercises

2.12.1 Questions

1. Consider a single-core processor system with three active processes {A, B, C}. For each of the process state configurations a-f below, identify whether the combination can occur or not. Justify your answers.

Process	Process state combination
a	b	c	d	e	f
A	Running	Ready	Running	Blocked	Ready	Blocked
B	Ready	Blocked	Running	Ready	Ready	Blocked
C	Ready	Ready	Ready	Running	Ready	Blocked

2. For a given process, which of the following state sequences (a-e) are possible? Justify your answers.

(a) Ready → Running → Blocked → Ready → Running → Blocked → Running

(b) Ready → Running → Ready → Running → Blocked → Ready → Running

(c) ...