Indholdsfortegnelse:
- Definition - Hvad betyder Critical Section Routine (CSR)?
- Techopedia forklarer Critical Section Routine (CSR)
Definition - Hvad betyder Critical Section Routine (CSR)?
Critical section routine (CSR) er et kodesnit, som en proces får en eksklusiv lås på, så ingen anden proces kan udføre den samtidigt. Ofte udføres en eller flere processer samtidigt i et operativsystem, hvilket tvinger disse processer til at konkurrere med hinanden om adgang til filer og ressourcer. Kun en proces skal have adgang til ressourcen, mens en del af koden, der er relateret til ressourcen, udføres.
For at sikre, at en proces i CSR ikke svigter, mens andre processer venter, indstilles en tidsbegrænsning af processtyringskomponenten. Således kan en proces have adgang til en eksklusiv lås i kun et begrænset tidsrum.
Techopedia forklarer Critical Section Routine (CSR)
De vigtigste krav til implementering af en CSR er:
- Gensidig udelukkelse: Når en proces udføres i en CSR, kan ingen andre processer gå ind.
- Fremskridtsbetingelse: Hvis der ikke udføres nogen proces i en CSR, og der er nogle processer, der ønsker at indtaste den, kan de gøre det i en bestemt tidsperiode. En af processerne går ind i CSR, mens andre venter.
- Afgrænset venting: Når en proces anmoder om at indtaste en CSR, og inden anmodningen gives, skal der være en øvre grænse for antallet af processer, der venter på at komme ind i CSR i denne periode for at sikre, at ingen proces sulter og enhver proces i ventekøen får en tur til at gå ind i CSR.
CSR, i et bestemt stykke kode, kan identificeres gennem følgende egenskaber:
- Koden er kendetegnet ved en læs-skriv-opdateringssekvens af operationer.
- Sektioner af koden ændrer variabler i en anden kode, der udfører en læs-skriv-opdateringssekvens af operationen.
- Tilstedeværelsen af kode, der får adgang til en datastruktur af en anden kode ved at ændre den, eller kode, der bruger en datastruktur, der kan ændres ved en anden proces.
Begrebet kritisk sektion kan anvendes til hardware, der bruger afbrydelsesfaciliteten. Hver gang en proces kommer ind i et kritisk afsnit, skal alle afbrydelser på processoren deaktiveres, så andre processer ikke kan anmode om en lås på ressourcen. Tilsvarende, når en proces afslutter udførelsen, aktiveres afbrydelser igen. En anden tilgang er at bruge en semafor, en speciel variabel, der fungerer som et signal til at styre udførelsen eller afslutningen af en proces.
