El objectiu d’esta pràctica és l’implementació i us de la clase "Cua" en C++. Per a fer-ho es demana realitzar un xicotet eixemple d’una cua d’impressió, que gestiona dos impresores.

El nostre departament té cinc ordinadors en una xarxa d’àrea local. Cada un d’ells crea al principi del dia una cua de documents per a imprimir. Les dades guardades en cada cua deuen ser:

• Códi d’identificació del ordinador que vol imprimir (un número sencer entre 1 i 5).
• Nom del fitxer a imprimir. Format: cadena sense espais en blanc. Eixemple: texto.doc
• En quina impressora es vol imprimir. Format: "bw" o "color" (el nostre local té tan sols dos impressores)

Per a poder provar que estes cues es generen corrèctament es deuria començar el programa introduient les dades previamente indicades pel teclat. En qualsevol cas, una vegada hem comprovat que es creen les cues corrèctament es deurán de agarrar les dades des de un fitxer previament creat.

El format del fitxer serà el següent (en este cas sols hi ha treballs d’impressió de dos ordinadors):

Es a dir, un número indeterminat de linies. Cada una d’elles amb una tasca d’impressió, on el codi de identificació del ordinador, el document a imprimir i l’identificació de la impresora estàn separats per un espai.

A partir del fitxer previ es crearàn tantes cues d’impresió como ordinadors traten d’imprimir:

El nostre departament conta amb una impressora de color (color) i un atra de blanc i negre (bw). Al començar cada dia estes impresores reben les peticions d’impressió d’eixe dia, i les situen en una cua d’impresió. Per a fer-ho agafen la cua del ordinador u i anem tragent cada un dels seus elements repartin-los entre les dos cues de impressores disponibles. Quan acabem amb la cua del ordinador u, pasarem a la cua del ordinador dos i així succesivament fins que tots els ordinadors hagen volcat les seues peticions en les cues de les dos impressores, quedant una cua de impressió per cada impressora, tal i com es mostra a continuació:

En este moment, arriba el momento de imprimir. Es preten que el programa mostre per pantalla l’estat de les cues d’impresió inicialment i després de cada impressió o "intent d’impressió". Aço es degut a que la impressora de color sol fallar, per diverses circunstancies (falta de tinta normalment). Si es dona este cas, el document a ser impres en la impressora de color es fica en la cua de l’impressora de blanco i negre (que mai falla).

El fallo de la impressió d’un document de la impressora en color ocorre amb una probabilitat del 10%. Pero si lo que es te que imprimir es algo que té l’extensió .doc la probabilitat d’error puja al 40%.

L’eixida per pantalla podria ser algo com lo següent:

I així fins que les dos cues queden vuides.

Com a resultat del dia tindrem dos fitxers "històrics" (un de cada impressora) on s’hauràn guardat les següents dades (per orde d’impressió):

• Orde d’impressió (simplement per la posició del registre en el fitxer)
• Nom del document impres
• Codi del ordinador que l’ha impres
• Impressora que deuria haver-lo impres originalment

Es a dir:

Implementar una sola clase cua que valga tant per a la cua dels ordinadors com per a les cues de les impresores.

Esta pràctica deurá realitzar-se de dos formes: amb cues estàtiques i amb cues dinàmiques. A més a més el programa deurá tindre en conte qualsevol possible error (per eixemple que alguna cua s’ompliga) i informar-ho.

Al començar la següent sessió de pràctiques s’entregaràn al professor huit fitxers: