Let the instructions be executed in the following sequence: a d b g c e f h i

Perform a hand execution of this sequence. After every instruction, give:

$-$ the value of the counter,

$-$ the contents of the queue of the semaphore,

$-$ the status of each process $($ready$,$ blocked$).$

Is this sequence valid $($ie$.$ can the operations actually occur in this order$)?$

Consider another sequence: a d e b c f g h i$.$ Is this sequence valid?