Semafor uogólniony

Należy zdefiniować dwie operacje:

PG(n)

opuszczenie semafora uogólnionego

VG(n)

podniesienie semafora uogólnionego

Zauważmy że rozwiązanie problemu dzielenie pasma implementuje, także specyfikację semafora uogólnionego. W tym wypadku wartość semafora to aktualnie wolna szerokość pasma, natomiast operacja PG(n) to procedura rezerwacji szerokości pasma, a procedura VG(n) to procedura zwalniania szerokości pasma.