Library

DFA · Regular

The life of a process

The five-state process model from operating-systems courses: new, ready, running, waiting, terminated. Each event is a scheduler or device action, and the accepted words are the complete histories of a process — admitted, dispatched, perhaps preempted or blocked, and finally exited.

newreadyrunningwaitingterminat…admitdispatchtimeoutwaitexitio_done
The machine as drawn — 5 states, 6 transitions.

The author’s examples, run

admit dispatch exit → acceptadmit dispatch timeout dispatch exit → acceptadmit dispatch wait io_done dispatch exit → acceptadmit exit → rejectdispatch exit → rejectadmit dispatch wait dispatch exit → rejectadmit dispatch → reject