•Esquema de administración de memoria que soporta la visión del usuario de la memoria. •Un programa es una colección de segmentos. Un segmento es una unidad lógica como por ejemplo: –Programa principal –procedimientos –funciones –Variables locales, variables globales –bloques comunes –pila –tabla de simbolos, arreglos, etc. Esquema de traducción usando segmentación Tabla de correspondencia de …
Algoritmos de reemplazo de páginas
Algoritmos de reemplazo de páginas •Las faltas de página forzan el cambio –Que página debe ser removida –Establecer espacio para la página que entra •Las páginas modificadas deben ser guardadas las otras pueden sobreescribirse –Es aconsejable no reemplazar una página usada con frecuencia, seguramente la necesitaremos. Algoritmo optimo de reemplazo de página •Reemplaza la página …
PLANIFICACION DE PROCESOS
PLANIFICACIÓN POR PLAZOS Las aplicaciones de tiempo real no se peocupan tanto de la velocidad de ejecucion como de completar sus tareas. El proceso debe completarse en un tiempo especifico -Se utiliza cuando los resultados serian inutiles si no se realiza el proceso a tiempo. -Dificil de implementar: -Debe prever un plan de requerimientos de …
PLANIFICACIÓN DE MÚLTIPLES PROCESADORES
PLANIFICACIÓN DE MÚLTIPLES PROCESADORES La planificación es mas compleja cuando se tienen varios procesadores. Escenarios: Asignacion de procesos a procesadores, Uso de la multiprogramacion en cada procesador individual, Activacion del proceso, propiamente dicho. La carga se comparte (una cola por procesador?) Un cola para todos los procesadores? Multiplrocesamiento Simétrico (SMP)- cada procesador tiene sus propias decisiones de …
COLAS MULTINIVEL
La cola de listos se divide en colas separadas: Primer plano (interactiva). Segundo plano (lotes). Cada cola tiene su propio algoritmo de planificación Primer plano RR. Segundo plano FCFS. La planificación debe hacerse entre las colas: Planificación de prioridad fija: es decir, sirva todos los procesos de primer plano y luego los de segundo plano. Existe …
Planificación por prioridad
Planificación por prioridad Se asocia un número (entero) a cada proceso. La CPU es asignada al proceso con mayor prioridad. Expropiativo. No expropiativo. SJF es un esquema de planificación por prioridad, donde la prioridad es el tiempo de ráfaga de CPU que se calcula. Problema: La inanición, los procesos de baja prioridad puede que nunca se …
ALGORITMOS DE PLANIFICACIÓN
Algoritmos de planificación FCFS/PEPS: cortos sufren, justa, predecible. SJF/SPN: El siguiente proceso el más corto. SRTN: el menor tiempo restante, compensa cortos. Round-Robin (RR): asignación cíclica por turno. Equilibra FCFS/SRTN, usa cola circular con FCFS por prioridades con slice por quantum para cada proceso. Por prioridad: siempre se elige el de mayor prioridad , compensada por prioridad envejecimiento. HRN: Tasa de …
Planificación en Multi-Procesadores
-La planificación es más compleja cuando se tienen varios procesadores -Escenarios: asignación de procesos a procesadores, uso de la multiprogramación en cada procesador individual, activación del proceso -La carga se comparte. ASIGNACION DE PROCESOS A PROCESADORES -Trata cada procesador como un recurso colectivo y asigna procesos a procesadores por demanda. – Un proceso se vincula …