Sistemas operativos modernos

Múltiples colas de entrada Partición 4 Partición 3 Partición 2 Partición 1 Sistema operativo 800K 700K 400K 200K 100K O (a) Figura 4-2. a) Particiones de memoria fija con colas de entrada individuales para ca­ da una. b) Particiones de memoria fijas con una sola cola de entrada. da vez que se desocupe una partición y escoger el trabajo más grande que quepa en ella. Cabe señalar que este último algoritmo discrimina los trabajos pequeños porque no los considera merecedores de toda una partición, cuando en realidad es mejor dar a los trabajos más peque­ ños (que suelen ser interactivos) el mejor servicio, no el peor. Una solución es tener al menos una partición pequeña. Ésta permitirá que se ejecuten tra­ bajos pequeños sin tener que dedicarles una partición grande. Otra estrategia es tener una regla en la que se establezca que un trabajo elegible para eje­ cutarse no puede pasarse por alto más de k veces. Cada vez que se pasa por alto, se le otorga un punto. Una vez que ha adquirido k puntos, ya no se le puede ignorar. Este sistema, con particiones fijas establecidas por el operador en la mañana, las cuales no se modifican después, fue el que usó OS/360 en los mainframes IBM grandes durante muchos años. Se le llamaba MFT (muitiprogramación con un número fijo de tareas; multiprogramming with a fixed number o f tasks\ u OS/MFT). Es sencillo de entender e igual de sencillo de implementar: los trabajos que llegan se colocan en una cola hasta que esté disponible una partición apropiada. Cuando llega ese momento, el trabajo se carga en dicha partición y se ejecuta hasta terminar. Hoy día son pocos los sistemas operativos que manejan este modelo, si es que queda alguno. 4.1.3 Modelado de la muitiprogramación Cuando se usa mulfiprogramación, es posible mejorar el aprovechamiento de la CPU. Dicho en forma burda, si un proceso representativo realiza cómputos sólo el 20 % del fiempo que es­ tá en la memoria, y se fienen cinco procesos en la memoria a la vez, la CPU deberá estar ocu­ pada todo el fiempo. Sin embargo, este modelo es optimista en exceso, pues supone que los cinco procesos nunca estarán esperando E/S al mismo tiempo.