Proyecto II

Universidad Nacional Experimental de Guayana
Vice-Rectorado Académico
Coordinación de Ingeniería en Informática

Asignatura: Sistemas de Operación
Docente: Ing. Andrés Caniumilla
Lapso: 20014-I
Sección: 1

PROYECTO II (18%)
Se desea que Ud. implemente en Lenguaje C / C++ bajo el Sistema Operativo Linux, una
solución basada en Procesos que permita manejar Subastas en Línea para varios usuarios.Supongamos que se está desarrollando una subasta en alguna sala dedicada a ello, en algún lugar
del mundo. En esa sala en sí, es en donde están los objetos que van a ser subastados, a donde han
entrado los distintos clientes (postores) interesados en dichos objetos y donde hay un
subastador gestionando los objetos. Esa sala será por tanto nuestra memoria compartida.
La capacidad de la sala es deMAX_CLIENTES clientes pero podrá quedarse vacía si ningún
cliente acude a la sala de subastas. No es necesario, por tanto, que la sala se llene para empezar la
subasta, aunque si que pase un tiempo prudencial durante el cual podrán entrar los postores a la sala. Se
deberá controlar que no accedan más postores de los permitidos. Por otro lado, una vez que se han
iniciado las subastas, si la sala noestá llena, se seguirá permitiendo el acceso de postores a la sala de
subastas aunque las pujas ya hayan sido iniciadas.
La sala de subastas alojará, al menos, esta información, aunque si Ud. y su equipo lo consideran
pueden ampliar esta:
•

postores: array estático o dinámico, de tamaño MAX_CLIENTES, con los pids de los
clientes y con el dinero restante de cada cliente (incialmente, el total).

•objetos: array estático o dinámico de objetos (tamaño MAX_PRODUCTOS) que van a ser
subastados:
nombre: nombre del objeto y una variable para controlar si ese objeto ya ha sido subastado.

•

clientes: número de clientes que se encuentran en todo momento dentro de la sala.

•

puja actual: precio actual del objeto que se está subastando.

•

mejor postor: pid del proceso que, de acabarse aquí lasubasta, se llevaría el objeto.

Como bien sabemos, en una subasta se ven involucrados dos tipos distintos de actores: el
subastador y los distintos clientes o postores interesados en los objetos que van a ser subastados. Cada
uno de estos personajes tiene un rol bien definido: el de controlar la apuesta (subastador) y el de
obtener los productos deseados (postor) mientras tenga suficiente dinerocomo para adquirirlos.
El subastador se encargará de ir sacando los distintos objetos, de forma aleatoria, a la sala de
subastas. Por supuesto, el subastador no puede subastar dos veces el mismo objeto y por tanto deberá
marcar aquellos objetos que ya hayan sido subastados. De igual forma, si un objeto sale a subasta y
durante un cierto tiempo nadie ha ofrecido dinero por dicho objeto, el últimocliente que haya ofertado
dinero será el que se lleve el objeto. Si nadie ofreció dinero a cambio del producto, dicho objeto no será
vendido, pero tampoco podrá volver a sacarse a subasta.

El postor sólo se encargará de ofertar una cantidad de dinero a cambio del producto, siempre y
cuando disponga de esa cantidad. El endeudamiento en las subastas no está bien visto. Cuando a un
postor le intereseun cierto artículo, ofertará una cantidad de dinero para llevárselo, teniendo siempre
que incrementar la puja anterior del producto, es decir, el valor ofertado por cualquier otro postor
anterior. Éste, como es obvio, puede sopesar la situación y decidir renunciar al producto, en cuyo caso
no perderá dinero alguno. Cuando el postor así lo decida, abandonará la sala de subastas, despidiéndose
delsubastador y llevándose consigo los artículos conseguidos (siempre que haya conseguido alguno).
Un cliente o postor mostrará su interés por el objeto que se está subastando levantando una
banderilla, momento en el cual ningún otro postor podrá realizar ninguna puja ni irse de la sala, hasta
que el postor interesado puje. Una vez que ha captado la atención de toda la sala, deberá hacer su puja y...