Spisu treści:
- Definicja - Co oznacza Rutynowa sekcja krytyczna (CSR)?
- Techopedia wyjaśnia procedurę sekcji krytycznej (CSR)
Definicja - Co oznacza Rutynowa sekcja krytyczna (CSR)?
Procedura sekcji krytycznej (CSR) to sekcja kodu, dla której proces uzyskuje blokadę wyłączną, aby żaden inny proces nie mógł wykonać go jednocześnie. Często jeden lub więcej procesów wykonuje się jednocześnie w systemie operacyjnym, zmuszając te procesy do konkurowania o dostęp do plików i zasobów. Tylko jeden proces powinien mieć dostęp do zasobu podczas wykonywania części kodu związanego z zasobem.
Aby upewnić się, że proces w raporcie CSR nie zawiedzie podczas oczekiwania innych procesów, komponent zarządzania procesami określa limit czasu. W ten sposób proces może mieć dostęp do wyłącznej blokady tylko przez ograniczony czas.
Techopedia wyjaśnia procedurę sekcji krytycznej (CSR)
Główne wymagania dotyczące wdrożenia CSR to:
- Wzajemne wykluczenie: Gdy proces jest wykonywany w CSR, żaden inny proces nie może wejść.
- Warunek postępu: jeśli żaden proces nie jest wykonywany w CSR i istnieją pewne procesy, które chcą go wprowadzić, mogą to zrobić w określonym czasie. Jeden z procesów wchodzi do CSR, podczas gdy inne czekają.
- Ograniczone oczekiwanie: Gdy proces zażąda wprowadzenia CSR i przed spełnieniem żądania, musi istnieć górny limit liczby procesów oczekujących na wejście do CSR w tym okresie, aby zapewnić, że żaden proces nie głoduje, a każdy proces w kolejce oczekiwania dostaje kolej na wejście do CSR.
CSR w pewnym fragmencie kodu można zidentyfikować za pomocą następujących właściwości:
- Kod charakteryzuje się sekwencją operacji odczytu-zapisu-aktualizacji.
- Sekcje kodu zmieniają zmienne w innym kodzie, który wykonuje sekwencję operacji odczytu-zapisu-aktualizacji.
- Obecność kodu, który uzyskuje dostęp do struktury danych jakiegoś innego kodu poprzez jego modyfikację lub kod, który wykorzystuje strukturę danych, którą można zmodyfikować w innym procesie.
Pojęcie sekcji krytycznej można zastosować do sprzętu korzystającego z funkcji przerwań. Ilekroć proces wchodzi do sekcji krytycznej, wszystkie przerwania w procesorze powinny być wyłączone, aby inne procesy nie mogły zażądać blokady zasobu. Podobnie, gdy proces zakończy wykonywanie, przerwania są ponownie włączane. Innym podejściem jest użycie semafora, specjalnej zmiennej, która działa jak sygnał do kierowania wykonaniem lub zakończeniem procesu.
