In dooiepunt-voorkoming deur vashou-en-wag-toestand te ontken?

INHOUDSOPGAWE:

In dooiepunt-voorkoming deur vashou-en-wag-toestand te ontken?
In dooiepunt-voorkoming deur vashou-en-wag-toestand te ontken?

Video: In dooiepunt-voorkoming deur vashou-en-wag-toestand te ontken?

Video: In dooiepunt-voorkoming deur vashou-en-wag-toestand te ontken?
Video: Cracking the Quantum Code: Physicist Exposes Reality 2024, Desember
Anonim

Die hou-en-wag-toestand kan voorkom word deur te vereis dat 'n proses al sy vereiste hulpbronne op een slag versoek en die proses blokkeer totdat alle versoeke gelyktydig toegestaan kan word.

Hoe kan dooiepunt in wag-en-wag-toestand voorkom word?

Een manier om omsendbrief wag te vermy, is om alle hulpbronne te nommer, en om te vereis dat prosesse hulpbronne slegs in streng toenemende (of dalende) volgorde versoek. Met ander woorde, om hulpbron Rj te versoek, moet 'n proses eers alle Ri vrystel sodat i >=j.

Wat is die hou-en-wag-toestand?

Hou en Wag en Omsendbrief Wag is voorwaardes waaraan voldoen word wanneer dooiepunte voorkomDit beteken dat as hierdie twee voorwaardes nie nagekom word nie, jy nie in 'n dooiepunt sal wees nie. Die hou-en-wag-voorwaarde verklaar dat die proses 'n hulpbron/s hou wat deur ander prosesse vereis word (of nie).

Hoe kan dooiepunt voorkom word deur nie hou en wag te volg nie. Is dit haalbare beleid?

Dit is dus nie moontlik om dooiepunte te voorkom deur wedersydse uitsluiting te ontken Hou en wag: Een protokol om te verseker dat hou-en-wag-toestand nooit plaasvind nie, sê elke proses moet versoek en kry al sy hulpbronne voor dit begin uitvoer. … Albei protokolle veroorsaak egter lae hulpbronbenutting en hongersnood.

Wat is voorkoming van dooiepunte Hoe omsendbrief wag tussen prosesse voorkom kan word?

Dooiepuntvoorkoming werk deur voorkom dat een van die vier Coffman-toestande voorkom Die verwydering van die wedersydse uitsluitingsvoorwaarde beteken dat geen proses eksklusiewe toegang tot 'n hulpbron sal hê nie. Dit blyk onmoontlik te wees vir hulpbronne wat nie gespoel kan word nie. Maar selfs met gespoelde hulpbronne kan die dooiepunt steeds voorkom.

Aanbeveel: