Blog de sistemas operativos

 Administración del procesador

Round Robin

 Es usado para ayudar a crear procesos o trabajos programados para asegurar que cada proceso requerido para hacer un trabajo tiene bastante tiempo para hacerlo. En los ordenadores, la CPU puede hacer divisiones de tiempo para configurar un tiempo determinado para cada proceso a usar en cada ciclo. Usando Round Robin asigna una porción de tiempo para cada proceso que está en funcionamiento. Sin el algoritmo Round Robin la aplicación cargada primero en memoria posiblemente tomaría control del procesador hasta que acabara su trabajo asignado. El uso de Round Robin ayuda al ordenador seguir las necesidades del usuario y manejar de forma efectiva los procesos de todas las aplicaciones. El algoritmo Round Robin tiene varias características importantes, que lo hacen adecuado para ciertos tipos de sistemas y aplicaciones.

Reparto en la asignación de tiempo de CPU: El algoritmo Round Robin es especialmente útil en sistemas de tiempo compartido porque asigna tiempo de CPU a cada proceso de manera justa y equitativa. Cada proceso recibe el mismo tiempo de CPU en función de su posición en la cola de procesos y la duración del quantum. 

Overhead mínimo: Tiene un overhead mínimo porque no necesita mantener información adicional sobre los procesos en ejecución. Sólo se necesita una cola de procesos y un temporizador para implementar el algoritmo.

SRT (Shortest Remaining Time, el de tiempo restante más corto)

Es una mezcla de los dos métodos anteriores y trata de obtener las ventajas de ambos. Para ello, esta técnica cambia el proceso que está en ejecución cuando se ejecuta un proceso (paso del planificador de largo plazo al de corto plazo), con una exigencia de tiempo de ejecución total menor que el que se está ejecutando en el procesador. El valor del tiempo de respuesta medio de los procesos largos mejora con respecto a SJN.
Presenta un excelente índice de servicio y el tiempo de espera es bastante corto para la mayoría de los procesos. Consigue una buena eficiencia, ya que logra que la lista de procesos preparados sea lo más corta posible.
Sus características son:
- Es una variante de SJN para hacerla apropiativa.
- Puede ser injusta, ya que un proceso corto puede echar a uno largo que esté haciendo uso del procesador y que además esté terminando.
- Presenta una mayor sobrecarga.
- Excelente tiempo medio de servicio.
- Es muy eficiente.

Algoritmo SRT

SRT (Shortest Remaining Time, el de tiempo restante más corto)

El trabajo más corto (SJF) es un algoritmo que programa los trabajos por orden de duración, siendo el más corto el que se programa primero. Este algoritmo se utiliza a menudo en sistemas de tiempo real en los que un proceso debe completarse en un plazo determinado. SJF se considera un algoritmo de programación eficiente porque minimiza la cantidad de tiempo que un proceso pasa esperando a ser ejecutado.

FIFO (Primeras entradas primeras salidas )

Una buena gestión del almacén es primordial en cualquier empresa. Para ello lo mejor es contar con un método de almacenaje y control de inventarios, que nos ayude a mantener todo en orden y controlado. En la actualidad, existen muchos métodos de control de almacén, pero uno de los más usados del momento es el método FIFO. No importa qué tipo de empresa tenemos o qué tipo de productos se manejen en nuestro almacén. Tener una correcta gestión nos ayudará a seguir teniendo ganancias. El método FIFO, es una técnica de gestión de inventarios en la cual se asume que los primeros productos que entran a un almacén deben ser los primeros en salir. Se trata de un método muy usado principalmente, por empresas que manipulan productos perecederos. Es decir, que tienen una fecha de caducidad próxima. De esta manera, se evita que estos productos lleguen a la fecha de caducidad estando en el almacén. Este método recibe su nombre, de las siglas de la expresión en inglés “First In, First Out” qué quiere decir “primero en entrar, primero en salir”. 

HIGHEST RESPONSE RATIO NEXT (HRN)

Este algoritmo es bastante bueno, porque además de dar preferencia a los procesos cortos también tiene en cuenta el envejecimiento de los procesos para evitar así la “inanición”. Cuando el proceso actual termina o se bloquea, se elige el proceso listo con un mayor valor.

Que corrige algunas deficiencias de SJF, particularmente el retraso excesivo de trabajos largos y el favoritismo excesivo para los trabajos cortos. HRN es un disciplina de planificación no apropiativa en la cual la prioridad de cada proceso no sólo se calcula en función del tiempo de servicio, sino también del tiempo que ha esperado para ser atendido