Algorismes de Disc i Deadlock en Sistemes Operatius

Algorismes de Planificació de Disc

• FCFS (First Come, First Served)

  Cerca la informació al disc segons l'ordre d'arribada a la cua de peticions. De fet, és la política més simple, però poc eficient en cas d'un ús mitjanament intensiu de la informació del disc.

• SSTF (Shortest Seek Time First)

  Es cerca la informació que es troba més propera físicament a la posició dels capçals en un moment determinat. El moviment dels capçals és òptim, però ens podem trobar el cas d'una petició llunyana a la posició actual que trigui molt a ser servida perquè els capçals troben peticions properes a una altra part del disc on es troben actualment.

• SCAN (Algorisme de l'Ascensor)

  El capçal segueix un sentit de moviment, ascendent o descendent alternativament, fins que arriba a fer tot l'escombrat del disc. Es serveixen les peticions que es troben al seu pas. El principi és semblant a un ascensor amb memòria on es van fent peticions d'accés mentre l'ascensor puja o baixa. Si en passar per una planta, es troba una petició d'accés, l'ascensor s'atura. En arribar a baix, l'ascensor passa al sentit ascendent i, en arribar a dalt, passa al sentit descendent. En cada recorregut, el capçal arriba al final del disc per fer el canvi de sentit, hi hagi o no peticions més enllà d'on es troba el capçal.

• LOOK

  És una alternativa a l'SCAN on es fa el canvi de sentit en trobar la petició més interna o externa (en funció del sentit del moviment del capçal).

• C-SCAN (Circular SCAN)

  Ascensor circular. El capçal torna al principi del disc sense atendre peticions i només serveix les peticions quan va en sentit ascendent.

Emmagatzematge en Disc: El Cluster

Un element per emmagatzemar la informació dins del disc és l'anomenat cluster, i es defineix com el conjunt mínim de sectors a transferir al disc en cada accés a l'arxiu amb què s'opera.

Concepte de Deadlock (Interbloqueig)

Podem traduir el concepte informàtic anglès deadlock com “abraçada de la mort”. Aquest cas es dona quan més d'un procés vol adquirir més d'un recurs del sistema alhora.

Imaginem que dos o més processos volen adquirir l'accés a la impressora, a la lectora de targetes magnètiques i a un fitxer on enregistrar les incidències. Fins que no disposin dels tres recursos, no podran continuar la seva tasca.

Si un procés adquireix l'accés a la impressora, un altre a la lectora de targetes i un altre al fitxer d'incidències, cap d'ells podrà continuar perquè no té accés a tots els recursos que necessita. Si, alhora, cap d'ells allibera el recurs del qual té l'accessibilitat, els altres processos no en podran agafar el control i, per tant, quedaran els tres processos morts, esperant que s'alliberin els recursos que els falten, mentre no alliberen els recursos que tenen ocupats.

El sistema operatiu ha de preveure aquests casos i implementar polítiques de gestió que evitin que es produeixin.