What is the relationship between Turnaround Time (TAT), Burst Time (BT), and Waiting Time (WT)?
Total time spent from arrival to completion (Turnaround Time) equals time spent waiting in ready queue (Waiting Time) plus time spent executing on CPU (Burst Time).
Which scheduling criteria aims to maximize the number of processes completed per unit of time?
Throughput is defined as the number of completed processes per unit of time. High throughput indicates efficient processing.
In Highest Response Ratio Next (HRRN) scheduling, the response ratio R is computed as:
In HRRN, Priority / Response Ratio $R = (Waiting Time W + Service/Burst Time S) / Service Time S = 1 + W/S$. This prevents starvation while favoring shorter jobs.
Which of the following is NOT a necessary condition for a valid solution to the Critical Section problem?
The three mandatory requirements for solving the Critical Section problem are: 1. Mutual Exclusion, 2. Progress, and 3. Bounded Waiting.
What is a Race Condition in concurrent programming?
A race condition occurs when multiple processes access and manipulate shared data concurrently, and the outcome of execution depends on the specific order in which accesses take place.