Tudd Intuíció, előadás holtpontok
felderítése holtpontok
Holtpont felderítése csapódik le, hogy megállapítsák a patthelyzet felderítése és folyamatok ott. Ez úgy történik, ellenőrzi a jelenlétét konjunkturális várakozások, amikor megtette az első három fogalmat a zsákutcából. Kimutatási módszerek aktívan használja a forráselosztás grafikonok.
Nézzük a modell helyzetét.
A kérdés az, hogy ez egy zsákutca helyzet. és ha igen, milyen folyamatok magában foglalja. Ahhoz, hogy erre a kérdésre válaszolni, hogy lehet építeni egy grafikont források. ábrán látható. 7.3. Az ábra azt mutatja, hogy van egy ciklus, hogy szimulálja a körkörös készenléti állapotban, és hogy a folyamatok P2, P3, P5. és talán mások zsákutcába.
Ábra. 7.3. Earl erőforrások
Vizuálisan könnyen jelenlétének kimutatására patthelyzet. hanem szükség formális algoritmusok a számítógépen.
Felépülés holtpont
Találjanak zsákutca. Meg lehet következtetni a rendszer sérti az egyik feltétele a létezés a zsákutcából. Ugyanakkor, talán több eljárás részben vagy teljesen elveszti az eredményeket a munka.
A komplexitás a behajtás több tényező miatt.
- A legtöbb rendszerben nincs kellően hatékony eszköz, hogy állítsa le a folyamatot, vegye ki a rendszert, és később folytathatja attól a ponttól, ahol abbahagyta.
- Még ha ilyen eszköz, hogy ezek használata költséges és az üzemeltető figyelmét.
- Helyreállítás a patthelyzet megkövetelheti jelentős erőfeszítést.
A legegyszerűbb és leggyakoribb módja, hogy távolítsa el a zsákutca -, hogy teljesen egy vagy több folyamat ezt követően használja fel erőforrásait. Aztán, siker esetén a többi folyamatok végezhetők. Ha ez nem működik, akkor megszünteti néhány folyamatokat. Minden futtatás után meg kell szűnnie a holtpont algoritmus.
Ha lehetséges, jobb, hogy megszüntesse a folyamat, amely lehet vissza anélkül, hogy kárt a felső (pl folyamatokat nevezik idempotens). Egy példa egy ilyen eljárás lehet egy összeállítás. Másrészt, ez a folyamat, amely megváltoztatja a az adatbázis tartalma nem mindig megfelelő módon újraindul.
Bizonyos esetekben, akkor átmenetileg hogy egy forrás a jelenlegi tulajdonos, és adja meg, hogy egy másik folyamat. Képes felvenni egy erőforrás a folyamat, hogy ez egy másik folyamat, majd sérelme nélkül visszatér erősen függ a természet a forrás. Az ilyen felépülés gyakran nehéz, ha nem lehetetlen.
Egyes rendszerekben végrehajtott visszaállítást jelent, és vissza, vagy indítsa újra a checkpoint (megtakarítás a rendszer állapotáról bizonyos időpontban). Ha a rendszer a tervezők tudják, hogy a holtpont valószínű, tudják megszervezni időszakosan folyamatirányító pontokat. Néha szükség van köze fejlesztő alkalmazásokat.
Amikor egy holtpont észlel, akkor világos, hogy milyen forrásokat vesznek részt egy kör alakú hurok vár. Elvégezni a helyreállítás, ez a folyamat, amely egy ilyen forrás. Meg kell csökkent az időt megelőző kérésére az erőforráshoz.
következtetés
A patthelyzet potenciális probléma bármilyen operációs rendszer. Úgy fordulhat elő, ha van egy csoport a folyamatok, amelyek mindegyike megpróbál kizárólagos hozzáférést egyes források és követelések források. tulajdonosa egy másik folyamat. Ennek eredményeként, találják magukat egy állam örökös várakozás.
A holtpontok lehet szabályozni, akkor lehet észlelni őket, ne és behajtja a rendszert, miután a lunda. Azonban az ára az ilyen intézkedések nagy, és megfelelő erőfeszítéseket kell tenni csak olyan rendszerekben, ahol figyelmen kívül hagyva patthelyzet vezet katasztrofális következményei lehetnek.