Operativni Sistemi - Univerzitet u Novom Sadu

Softverska realizacija kritične oblasti
Pretpostavke i osobine softverskog rešenja :
0. Unutar kritič ne oblasti istovremeno može se nalaziti najviše do jedan proces.
1. Kritič na oblast se realizuje softverski bez pomoć i operativnog sistema.
2. Prilikom razvoja programa ne uzimamo u obzir pretpostavke ni o brzini, ni o broju
procesora.
3. Ni jedan proces koji je izvan svoje kritič ne oblasti ne sme spreč iti druge procese da
uđu u svoje kritič ne oblasti. Jedino proces unutar kritič ne oblasti može spreč iti ostale
procese da uđu u k.o.
4. Ni jedan proces ne sme neogranič eno dugo č ekati da uđe u svoju kritič nu oblast.
Algoritam mora garantovati svakom procesu moguć nost ulaska u kritič nu oblast.
Sledeć i primeri ilustruju probleme softverske realizacije kritič ne oblasti. Svi programi su dati
pomoć u pseudo-koda:
MODULE Version1 ;
VAR processNumber : CARDINAL ;
// teški proces
// pomoćna promenljiva
PROCEDURE Process1 ;
// prvi laki proces
BEGIN
LOOP
WHILE processNumber = 2 DO END ; // čekamo dok je red na P2
KriticnaOblast1 ;
processNumber := 2 ;
OstaleStvari1
END
END Process1 ;
PROCEDURE Process2 ;
// drugi laki proces
BEGIN
LOOP
WHILE processNumber = 1 DO END ; // čekamo dok je red na P1
KriticnaOblast2 ;
processNumber := 1 ;
OstaleStvari2
END
END Process2 ;
BEGIN
processNumber := 1 ;
PARBEGIN ;
Process1 ;
Process2 ;
PAREND
END Version1.
23