Procesos Flashcards
Procesador
Hardware que permite que la computadora interactúe con aplicaciones y programas.
CPU
Interpreta las inctrucciones del programa y crea señales de pantalla con las que interactuamos.
Composición del procesador
Hardare que trabaja en conjunto para entregar información, con lo que completa tareas que solicitamos
Velocidad del procesador por:
Número de núcleos
Velocidad de núcleo
Número de instrucciones por ciclo
AMD
Más núcleos, núcleos no tan rápidos y más instrucciones por ciclo
Intel
Menos núcleos, velocidad alta y menos instrucciones por ciclo
Tres tipos de planificador
Planificador a largo plazo
Planificador a mediano plazo
Planificador a corto plazo
Planificador a largo plazo
Operaciones en lotes
Decide según requisitos predeclarados y a recuersos
Segundos a horas
Ya no se usan
Planificador a mediano plazo
Agendador/Scheduler
Bloquear por escasez o por empezar algo que no se puede realizar aún
Desbloquear por un dispositivo o ya les toca después de swap
Planificador a corto plazo
Despachador/ dispatcher
Está momento a momento compartiendo con CPU
Descenas de veces por segundo, simple, eficiente y rápido
Tipos de proceso
Largos y cortos
Procesos largos
llevan mucho tiempo esperando o en ejecución
Ráfaga de CPU
Procesos cortos
Están en una ráfaga de E/S
Atención ocasional y están bloqueados o esperando eventos
Tick
Tiempo mínimo durante el cual se puede realizar un trabajo útil
Quantum
tiempo mínimo en ticks que se le da a un proceso para usar un procesador
Métricas de los procesos
Porcentaje de utilización Rendimiento Tiempo de espera Tiempo de finalización Penalización
Porcentaje de utilización
suele estar entre 40 5 90%
Cuánto de la capacidad del CPU está en uso
Rendimiento
Número de ráfagas por unidad de tiempo.
Ráfaga
período de timepo en que un proceso requiere del CPU
Tiempo de espera
Tiempo que una ráfaga permanece en estado “listo”
Tiempo de finalización
Tiempo transcurrido desde que comienza a existir hasta que finaliza
Penalización
Medida adimensional que se aplia en las ráfagas sin importar su longitud
El despachador se ejecuta cuando:
Un proceso pasa de ejecutando a esperando
Pasa de ejecutando a listo
Pasa de espera a listo
Pasa de ejecutando a terminado
Algoritmos de planificación
FCFS Round Robin Shortest process next SPN preventivo HPRN Selfish Round Robin
First Come, First Serve (FCFS)
FIFO Multitarea cooperativa Orden de llegada Poca sobrecarga administrativa Mínimo cambio de contexto Crece la demora
Ronda o Round Robin
Da respuesta a procesos cortos y largos Multitarea preventiva Cada proceso se ejecuta por un quantum Algoritmmo simple con alta burocracia El quantum se puede alargar, pero si es demasiado, se convierte en FIFO
Shortest Process Next (SPN)
Multitarea cooperativa Más justo que FCFS Sabemos lo que requiere cada proceso Favorece a procesos cortos Con pocos procesos, es FIFO
Multiprogramación
Ilusión de ejecución de varios procesos simultáneos por hacer una alternación rápida
Multiprocesamiento
Cuando hay más de una CPU
Importancia de Gordon E Moore
Pone más componentes en circuitos integrados
Ley de Moore (se duplican los transistores en un circuito integrado cada año).
Chips multiprocesador
Más de un núcleo (CPU independientes) y más caché
El reloj se reduce a 1GHz
No es más rápido sólo por hardware, el software deb saber usarlo
Multiprocesamiento simétrico SMP
Todos los procesadores son iguales
Mismas operaciones en el mismo tiempo
Se pueden pasar procesos de un procesador a otro
Multiprocesamiento Asimétrico
Distinta arquitectura
Coprocesadores (GPUs)
Cada parte tiene distintas responsabilidades
Acceso no uniforme a la memoria (NUMA)
Afinidad a bancos específicos de memoria
Computadoras grande con nodos o blades
Punto medio entre SMP y cómputo distribuido
Cómputo distribuído
Realizar un proceso entre computadoras independientes
Modalidades de cúmulos o de mallas
Cúmulos (clusters)
Computadoras conectadas por red de alta velocidad
Equipos homogéneos y dedicados
Mallas (Grids)
Computadoras distribuídas geográficamente
Conectadas por internet
pueden ser heterogéneas
Elasticidad
Cómputo en la nube
Partición de recursos
Terceriza los servicios
Procesos opacos
Límite del paralelismo
Límite de la porción secuencial del código
No paralelizable
Amdahl
Hay un límite en el paralelismo, incluso con un 95%, después de 20 CPUs ya no sirve de nada
Gustafson
Dice que aunque haya un límite, está chida una compu bien potente de 1024 CPUs alv
