Algoritmos de planificaciona, gestión de memoria y comunicación entre procesos
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en 
español con un tamaño de 5,83 KB
algoritmo de planificacion
a)no expropiativa.-el proceso q esta en el procesador se mantiene hasta q termina o por su voluntad deja el procesador aunque haya procesos procesos de mayor prioridad esperando.
b)expropiativos.si el algoritmo es expropiativo si se esta ejecutando un proceso y llega en ese momento otro de mayopr d mayor prioridad para el planificador,deja aquel y le asigna el procesador a este ultimo.
1.planificacion FCFS(first.come.forst.served).el primero en llegar a la cola de procesos listos o preparados es el primero en ser servido,es decir asignado al procesador y se ejecuta hasta q termine(utiliza disciplina no expropiativa)desventajas:*los procesos cortos pueden verse afectados por los trabajos*largos,ademas d la potencial variabilidad d los tiempos d retorno y espera.
2. planificacion SRTN(shortest remaining time next)expropiativa-no expropiativa SJF(s job first).es una disciplina probadamnete optima en cuanto q minimiza el tiempo promedio d espera d una carga d trabajo determinado.añadiendo la expropiacion un planificador srtn puede acomodar trabajos cortos q lleguen despues d comenzar un trabajo largo.
3.planificacion por reparto d tiempo (por turnos,roun robin)se les asigna una misma cantidad d tiempo de procesador a los procesos q estan listos o preparados(quantum,quanto--disciplina expropiativa)ventajas*asigna equitativamente los recursos a todos los procesos*y se considera q es una disciplina d planificacion
4.
5.La plinificacion guida por suceso (ed)es un miembro d una clase+general d planificadorse basados en prioridaes.en principio,el proceso del sistema esta asignado a un nivel d priridad y el planificador siempre elige el proceso preparado con priridad+alta.las prioridades son asignadas por el usuario o por el sistema en el mantenimiento como un resultado en el q influyen el valor inicial,las caracteristicas,las necesidades de recursos y el comportamiento dl proceso.
6.comunicacion entre procesos
7a)sincronizacion entre proceso :un conjunto de protocolos y mecanismos utilizados p/ preservar la integridad y consistencia dl sistema cuando varios procesos concurrentes comparten recursos q son reutilizables en serie.
b)señalizacion entre procesos.el intercambio d señales d temporizacion entre procesos concurrentes,utilizado p/ coordinar su proceso colectivo.
c)comunicacion entre procesos.los procesos cooperativos concurrentes debe comunicarse con propositos tales como intercambiar datos,transmitir informacion sobre los procesos respectivos y acumular resultados colectivos.una memoria compartida proporciona un medio sencillo y habitual d comunicacion entre procesos.para evitar errores d temporizacion,los procesos concurrentes dben sincronizar sus accesos a la memoria compartida.
*el problema dl productor/consumidor puede formularse del modo:
a)dado un conjunton d procesos cooperativos,algunos d los cualesdatos q otros,existiendo posible disparidad entre velocidades d produccion y d consumo.
b)idear un protocolo de sincronizacion q permita a productores y consumidores operar concurrentemente a sus respectivas velocidadesd servicio d tal modo q los datos producidos se consuman en el orden exacto en q son producidos(fifo).
test&set permite evaluar y modificar una variable automaticamente en una sola operacion d ensamblador.
gestion d memoria.
es uno d los componentes principales dl SO.su actividad se centra en la categoria de gestion de recursos,tiene como objetivola gestion dl recurso d memoria.
funciones
a)asignar memoria a los procesos p/ crear su imagen d memoria.
b)proporcionar memoria a los procesos cuando solicitan y liberarla cuando asi la requieran
c)tratar los posibles errores d acceso d memoria evitando q unos procesos interferian en la memoria d otros.
d)permitir q los procesos puedan compartir memoria entre ellos
e)gestionar la jerarquia d memoria y tratar los fallos de pagina en los sistemas d memoria virtual.
servicios dl gestor d memoria
1.asignar memoria a c/proceso.
2. liberar memoria d los procesos terminados
3. permitir q los procesos compartan memoria.
objetivos dl gestor e memoria
a)ofrecer a c/proceso un espacio logico propio
b)proporcionar proteccion entre los procesos
c)permitir q los procesos compartan memoria
d)dar soporte a las regiones del proceso
e)maximizar el rendimiento dl sistema
f)proporcionar a los procesos mapas de memoria muy grandes.
semaforos:
mecanismo p/la exclusion mutua entre un numero arbitrario d procesos
signalincrementa el valor d su argumento,es una operacion invisible waitdecrementa el valor....,si el resultado no es -
tipos:binario(0 ocupado,1 libre),gral.(toma cualqir valor),
caracteristicas:*aseguran la exclusion mutua/procesos concurentes p/acceder a un recurso compartido.*herramienta proporcionada por el diseñador dl sistema*disponibles en un lenguaje de programacion,como construccion dl lenguaje o como servicio de SO
a)no expropiativa.-el proceso q esta en el procesador se mantiene hasta q termina o por su voluntad deja el procesador aunque haya procesos procesos de mayor prioridad esperando.
b)expropiativos.si el algoritmo es expropiativo si se esta ejecutando un proceso y llega en ese momento otro de mayopr d mayor prioridad para el planificador,deja aquel y le asigna el procesador a este ultimo.
1.planificacion FCFS(first.come.forst.served).el primero en llegar a la cola de procesos listos o preparados es el primero en ser servido,es decir asignado al procesador y se ejecuta hasta q termine(utiliza disciplina no expropiativa)desventajas:*los procesos cortos pueden verse afectados por los trabajos*largos,ademas d la potencial variabilidad d los tiempos d retorno y espera.
2. planificacion SRTN(shortest remaining time next)expropiativa-no expropiativa SJF(s job first).es una disciplina probadamnete optima en cuanto q minimiza el tiempo promedio d espera d una carga d trabajo determinado.añadiendo la expropiacion un planificador srtn puede acomodar trabajos cortos q lleguen despues d comenzar un trabajo largo.
3.planificacion por reparto d tiempo (por turnos,roun robin)se les asigna una misma cantidad d tiempo de procesador a los procesos q estan listos o preparados(quantum,quanto--disciplina expropiativa)ventajas*asigna equitativamente los recursos a todos los procesos*y se considera q es una disciplina d planificacion
4.
5.La plinificacion guida por suceso (ed)es un miembro d una clase+general d planificadorse basados en prioridaes.en principio,el proceso del sistema esta asignado a un nivel d priridad y el planificador siempre elige el proceso preparado con priridad+alta.las prioridades son asignadas por el usuario o por el sistema en el mantenimiento como un resultado en el q influyen el valor inicial,las caracteristicas,las necesidades de recursos y el comportamiento dl proceso.
6.comunicacion entre procesos
7a)sincronizacion entre proceso :un conjunto de protocolos y mecanismos utilizados p/ preservar la integridad y consistencia dl sistema cuando varios procesos concurrentes comparten recursos q son reutilizables en serie.
b)señalizacion entre procesos.el intercambio d señales d temporizacion entre procesos concurrentes,utilizado p/ coordinar su proceso colectivo.
c)comunicacion entre procesos.los procesos cooperativos concurrentes debe comunicarse con propositos tales como intercambiar datos,transmitir informacion sobre los procesos respectivos y acumular resultados colectivos.una memoria compartida proporciona un medio sencillo y habitual d comunicacion entre procesos.para evitar errores d temporizacion,los procesos concurrentes dben sincronizar sus accesos a la memoria compartida.
*el problema dl productor/consumidor puede formularse del modo:
a)dado un conjunton d procesos cooperativos,algunos d los cuales
b)idear un protocolo de sincronizacion q permita a productores y consumidores operar concurrentemente a sus respectivas velocidadesd servicio d tal modo q los datos producidos se consuman en el orden exacto en q son producidos(fifo).
gestion d memoria.
es uno d los componentes principales dl SO.su actividad se centra en la categoria de gestion de recursos,tiene como objetivola gestion dl recurso d memoria.
funciones
a)asignar memoria a los procesos p/ crear su imagen d memoria.
b)proporcionar memoria a los procesos cuando solicitan y liberarla cuando asi la requieran
c)tratar los posibles errores d acceso d memoria evitando q unos procesos interferian en la memoria d otros.
d)permitir q los procesos puedan compartir memoria entre ellos
e)gestionar la jerarquia d memoria y tratar los fallos de pagina en los sistemas d memoria virtual.
servicios dl gestor d memoria
1.asignar memoria a c/proceso.
2. liberar memoria d los procesos terminados
3. permitir q los procesos compartan memoria.
objetivos dl gestor e memoria
a)ofrecer a c/proceso un espacio logico propio
b)proporcionar proteccion entre los procesos
c)permitir q los procesos compartan memoria
d)dar soporte a las regiones del proceso
e)maximizar el rendimiento dl sistema
f)proporcionar a los procesos mapas de memoria muy grandes.
semaforos:
mecanismo p/la exclusion mutua entre un numero arbitrario d procesos
signalincrementa el valor d su argumento,es una operacion invisible waitdecrementa el valor....,si el resultado no es -
tipos:binario(0 ocupado,1 libre),gral.(toma cualqir valor),
caracteristicas:*aseguran la exclusion mutua/procesos concurentes p/acceder a un recurso compartido.*herramienta proporcionada por el diseñador dl sistema*disponibles en un lenguaje de programacion,como construccion dl lenguaje o como servicio de SO