Diferències entre punt mort i fam en el sistema operatiu
Content
Deadlock i Starvation són les condicions en què els processos que sol·liciten un recurs s’han endarrerit durant molt de temps. Tot i que el punt mort i la fam són diferents entre si en molts aspectes. Termini és una condició on no es procedeix a cap execució de processos i cadascun espera els recursos que hagin estat adquirits pels altres processos. D’altra banda, a Inanició, el procés amb altes prioritats utilitza contínuament els recursos que impedeixen que el procés de baixa prioritat adquireixi els recursos. Analitzem algunes diferències més entre punt mort i inanició amb l'ajut del gràfic de comparació que es mostra a continuació.
- Gràfic de comparació
- Definició
- Diferències claus
- Conclusió
Gràfic de comparació
| Bases per a la comparació | Termini | Inanició |
|---|---|---|
| Bàsic | El punt mort és el lloc en què no es produeix cap procés i es bloqueja. | La fam és on els processos de baixa prioritat es bloquegen i es produeix el procés d’alta prioritat. |
| Condició emergent | Es produeix l'exclusió mútua, Mantenir i esperar, No hi ha cap preempció i Circular esperen simultàniament. | Aplicació de les prioritats, gestió de recursos descontrolats. |
| Un altre nom | Espera circular. | Lifelock |
| Recursos | Als altres processos bloquejats, els recursos sol·licitats queden bloquejats pels altres processos. | Per inanició, els recursos sol·licitats s’utilitzen contínuament per processos d’alta prioritat. |
| Prevenció | Evitar l'exclusió mútua, mantenir i esperar, circular i esperar i permetre la preemissió. | Envelliment. |
Definició de punt mort
El punt mort és una situació en què els diversos processos de la CPU competeixen pel nombre limitat de recursos disponibles dins la CPU. Aquí, cada procés conté un recurs i esperem a adquirir un recurs que té algun altre procés. Tots els processos esperen recursos de forma circular. A la imatge següent, podeu veure que el Procés P1 ha adquirit el recurs R2 que es demana pel procés P2 i que el Procés P1 sol·licita el recurs R1, que R2 torna a retenir. De manera que el procés P1 i P2 formen un punt mort.
- Exclusió mútua: Només un procés alhora pot utilitzar un recurs si un altre procés sol·licita el mateix recurs, ha d'esperar fins que el procés l'utilitzi.
- Mantenir en espera i esperar: Un procés ha de contenir un recurs i esperar per adquirir un altre recurs que tingui algun altre procés.
- Sense pretensió: No es pot impedir el procés de contenció dels recursos. El procés de celebració del recurs ha d’alliberar el recurs voluntàriament quan hagi completat la seva tasca.
- Espera circular: El procés ha d’esperar recursos de forma circular. Suposem que tenim tres processos {P0, P1, P2}. El P0 ha d’esperar el recurs de P1; P1 ha d’esperar per adquirir el recurs retingut pel procés P2, i P2 ha d’esperar per adquirir el procés retingut per P0.
Tot i que hi ha algunes aplicacions que poden detectar els programes que poden quedar bloquejats. Però el sistema operatiu mai no és responsable de prevenir els terminis. És responsabilitat dels programadors dissenyar programes sense punt mort. Es pot fer evitant les condicions anteriors necessàries per produir un punt mort
Definició de la fam
La fam es pot definir com una sol·licitud de procés per a un recurs i que els altres processos han estat utilitzats contínuament per a que el procés sol·licitant s'enfadi. Per inanició, un procés preparat per executar espera que la CPU assigni el recurs. Però el procés ha d’esperar indefinidament, ja que els altres processos bloquegen contínuament els recursos sol·licitats.
El problema de la fam es produeix generalment a algoritme de planificació de prioritats. En l'algoritme de planificació de prioritats, el procés amb prioritat més alta sempre està assignat al recurs, evitant que el procés de prioritat inferior aconsegueixi el recurs sol·licitat.
Envelliment pot resoldre el problema de fam. L’envelliment augmenta gradualment la prioritat del procés que s’ha esperat durant els recursos. L’envelliment impedeix un procés amb poca prioritat esperar indefinidament un recurs.
- En un punt mort, cap dels processos procedeix per a l’execució, cada procés es bloqueja bloquejat a l’espera dels recursos adquirits per un altre procés. D'altra banda, la inanició és una condició en què els processos que tenen una prioritat més alta poden adquirir els recursos de manera continuada impedint que els processos de baixa prioritat adquireixin recursos que resultin en bloqueig indefinit de processos de baixa prioritat.
- El punt mort sorgeix quan es compleixen quatre condicions Exclusió mútua, espera i espera, sense preimpressió i espera espera circular es produeix simultàniament. Tanmateix, la inanició es produeix en el procés s’han aplicat les prioritats mentre s’assignen recursos o hi ha una gestió de control incontrolada del sistema.
- El punt mort s’anomena sovint amb el nom espera circular mentre que, s'anomena fam Pany viu.
- A Deadlock, els recursos queden bloquejats pel procés, mentre que, per inanició, els processos s’utilitzen contínuament amb processos alts.
- Es pot evitar el punt mort evitant les condicions com l’exclusió mútua, el manteniment i espera, i l’espera circular i permetent la preemissió dels processos que mantenen recursos des de fa temps. D'altra banda, la fam es pot evitar envelliment.
Conclusió:
Tant Deadlock com Starvation retarden l'execució del procés bloquejant-lo. D'una banda, quan el punt mort pot causar fam, i d'altra banda, la fam pot causar la mort.
