Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
14 de Mayo de 2013
Algoritmos deterministas
Son adecuados cuando se anticipadamente todo acerca comportamiento de los procesos. sabe del
En pocos, si no es que en ninguno de los sistemas, se tiene un conocimiento total de antemano, pero a veces se puede obtener una aproximacin razonable.
Algoritmos deterministas
Por ejemplo, aplicaciones o empresas donde el trabajo de un da es similar al del da anterior. El objetivo de este algoritmo es minimizar el trfico en la red, cuando tenemos que asignar varios procesos a un procesador.
Algoritmos Heursticos
(Heurstica.- Arte de inventar o descubrir.) Sistemas donde la carga es por completo impredecible. Las solicitudes de trabajo dependen de quien est haciendo qu, y puede variar de manera drstica cada hora, e incluso cada minuto.
Algoritmos Heursticos
La asignacin de procesadores en tales sistemas no se puede hacer de manera determinista o matemtica, sino que por necesidad utiliza tcnicas adhoc llamadas heursticas.
Algoritmo centralizado:
Permiten reunir toda la informacin en un lugar y tomar una mejor decisin; la desventaja es que la mquina central se puede sobrecargar y se pierde robustez ante su posible falla. Este algoritmo evita maximizar el uso de la CPU, asignando de manera justa la capacidad. A diferencia del algoritmo determinista.
Algoritmos ptimos
Si se conoce toda la informacin sobre el estado del sistema y sobre los recursos que necesitan los procesos, se puede hacer una asignacin ptima. Generalmente, este problema computacionalmente inabordable es
Algoritmos ptimos
(la mejor asignacin) consumen ms recursos que los subptimos (una asignacin aceptable), adems, en la mayora de los sistemas reales se buscan soluciones subptimas, heursticas y distribuidas.
Algoritmo Jerrquico
Este algoritmo divide a los procesadores en jerarquas lgicas con distintos niveles. Cada grupo de procesadores tiene una mquina coordinadora, que tiene el registro de las mquinas ocupadas e inactivas. Para mantener el flujo de la informacin controlada, cada procesador se comunica con unos pocos subordinados y uno superior.
Algoritmo de Remates
Este algoritmo utiliza en modelo econmico creado por Ferguson, con compradores y vendedores, y la ley de la oferta y la demanda. En nuestro caso los compradores seran los procesos, y los vendedores los procesadores. El precio de los procesadores viene establecido segn sus caractersticas y servicios. Estos precios se anuncian en un archivo a los procesos.
Algoritmo de Remates
Cuando el proceso quiere iniciar un proceso hijo, busca los procesadores que ofrezcan el servicio deseado, establece que procesadores estn libres, elige el mejor candidato y genera una oferta al procesador elegido. El procesador rene todas las ofertas recibidas y eligen la mejor, comunicndoselo a los procesos. Despus actualizan los precios, con la cifra pagada por el ltimo cliente.