Logo sk.boatexistence.com

Prevencia uviaznutia odmietnutím podmienky podržania a čakania?

Obsah:

Prevencia uviaznutia odmietnutím podmienky podržania a čakania?
Prevencia uviaznutia odmietnutím podmienky podržania a čakania?

Video: Prevencia uviaznutia odmietnutím podmienky podržania a čakania?

Video: Prevencia uviaznutia odmietnutím podmienky podržania a čakania?
Video: Nezbytné podmínky a prevence zablokování 2024, Smieť
Anonim

Podmienke podržania a čakania možno predísť požiadavkou , aby proces požiadal o všetky požadované zdroje naraz, a zablokovaním procesu, kým nebude možné udeliť všetky požiadavky súčasne.

Ako možno zabrániť zablokovaniu v stave pozastavenia a čakania?

Jedným zo spôsobov, ako sa vyhnúť kruhovému čakaniu, je očíslovať všetky zdroje a vyžadovať, aby procesy žiadali zdroje iba v striktne rastúcom (alebo klesajúcom) poradí. Inými slovami, na vyžiadanie zdroja Rj musí proces najskôr uvoľniť všetky Ri tak, aby i >=j.

Aká je podmienka pozastavenia a čakania?

Podržať a čakať a kruhové čakanie sú podmienky, ktoré sú splnené, keď dôjde k uviaznutiuTo znamená, že ak tieto dve podmienky nie sú splnené, nedostanete sa do slepej uličky. Podmienka pozastavenia a čakania uvádza, že proces zadržiava zdroj/y, ktoré môžu (alebo nemusia) vyžadovať iné procesy.

Ako sa dá predísť zablokovaniu tým, že nedodržíte a nepočkáte Je to uskutočniteľné pravidlo?

Nie je teda možné zabrániť uviaznutiu odmietnutím vzájomného vylúčenia Hold and Wait: Jeden protokol, ktorý zaisťuje, že podmienka hold-and-wait nikdy nenastane, hovorí, že každý proces musí požiadať a získať všetky svoje zdroje skôr, ako sa začne vykonávať. … Oba protokoly však spôsobujú nízke využitie zdrojov a nedostatok energie.

Čo je prevencia uviaznutia Ako možno zabrániť kruhovému čakaniu medzi procesmi?

Prevencia zablokovania funguje tak, že zabráni výskytu jednej zo štyroch Coffmanových podmienok Odstránenie podmienky vzájomného vylúčenia znamená, že žiadny proces nebude mať výhradný prístup k zdroju. To sa ukazuje ako nemožné pre zdroje, ktoré nemožno spoolovať. Ale aj pri spoolových zdrojoch môže dôjsť k uviaznutiu.

Odporúča: