Преглед садржаја:
Дефиниција - Шта значи семафор?
Семафор је објект за синхронизацију који контролише приступ вишеструким процесима заједничком ресурсу у паралелном програмском окружењу. Семафоре се широко користе за контролу приступа датотекама и заједничкој меморији. Три основне функције повезане са семафорима су постављене, проверите и причекајте док се не очисти да бисте је поново поставили. |
Семафоре се користе за решавање проблема са синхронизацијом референтних вредности.
Концепт семафора изнио је холандски рачунарски научник Едсгер Дијкстра.
Техопедија објашњава Семапхоре
Семафоре су негативне целобројне вредности које подржавају операције семафор-> П () и семафор-> В (). П је атомска операција која чека да семафор буде позитиван, а затим га смањи за један, док је В атомска операција која повећава семафор за једним, што значи да буди П. који чека, а тест и постављен повезан са семафором су рутине имплементиран у хардвер за координацију критичних одсека нижег нивоа.
Семафоре се обично проводе помоћу дескриптора датотека. Креације семафора нису атомске. Ако два процеса покушају да створе, иницијализирају и истовремено користе семафор, ствара се стање трке. Семафоре се стварају и иницијализирају на позитивну вредност да би се показала доступност ресурса који се користи. Семафоре се могу реализовати прекидима или употребом тест-сет операција.
Сваки семафор одржава низ дозвола. Ограничава број нити који приступају ресурсима. Семафоре са само једном дозволом и иницијализиране на једну служе као браве за међусобно искључење. Називају се таквима зато што имају само две државе: расположива дозвола или нулта дозвола. Ово затвара својство тако да се закључавање може ослободити нит која није власник, што помаже у опоравку са застоја. Семафори се користе за међусобно искључивање где семафор има почетну вредност један, а П () и В () се називају пре и после критичних пресека.
