Questions

The set of dispatchable processes is in a safe state if there exists at least one temporal order in which all processes can be run to completion without resulting in a deadlock.

It is Blackboard or Chalkboard which is Black when clean, and as you write on it with white chalk it becomes dirty in White color.

We encounter cycle stealing in the context of Direct Memory Access (DMA). Either the DMA controller can use the data bus when the CPU does not need it, or it may force the CPU to temporarily suspend operation. The latter technique is called cycle stealing. Note that cycle stealing can be done only at specific break points in an instruction cycle.

First weigh 3 against 3 balls. If the ball contains among these six balls, then take the three balls which weighed over, and weigh the ball 1 against 1. If the balls are not equal and any one of the ball weighs more, that is the overweight ball, else the one among the three which is not weighed is the ball. If the 3 against 3 balls were equal, then weigh the 2 balls, then the overweight ball will be found.