Sistemas operativos 2ª edición. Capítulo 4 Planificación del procesador 2ª parte: planificación en multiprocesadores
|
|
- Esteban Duarte Rodríguez
- hace 6 años
- Vistas:
Transcripción
1 Sistemas operativos 2ª edición Capítulo 4 lanificación del procesador 2ª parte: planificación en multiprocesadores
2 Contenido ASM versus SM lanificación en multiprocesadores lanificación con cola única Sistema multiprocesador jerárquico lanificación con una cola por procesador lanificación de multiprocesadores en Linux lanificación de aplicaciones paralelas en multiprocesadores lanificación en sistemas distribuidos lanificación de aplicaciones paralelas en sistemas distribuidos 2
3 Multiprocesamiento asimétrico vs. simétrico Difícil adaptar SO de U para M Concurrencia se convierte en paralelismo real Solución de compromiso: Multiprocesamiento asimétrico (ASM) Simetría en hardware pero no en software SO sólo se ejecuta en UC maestra Llamadas al SO, excepciones e interrupciones en esa UC Se convierte en cuello de botella : SO no escalable Beneficioso sólo para programas paralelos que usan poco el SO Solución definitiva: Multiprocesamiento simétrico SO se ejecuta en cualquier UC Llamadas al SO y excepciones en UC donde se producen Interrupciones en UC que las recibe 3
4 Multiprocesamiento asimétrico (ASM)... roceso 3 (S) roceso 2 (S) roceso 7 (S) roceso 5 (S) Cola de procesos listos en modo sistema... roceso 9 (U) roceso 6 (U) roceso 8 (U) roceso 4 (U) Cola de procesos listos en modo usuario rocesador 1 rocesador 2 rocesador n Caché 1 Caché 2 Caché n Int. Red de conexión Interrupciones E/S Memoria principal 4
5 Multiprocesamiento simétrico (SM)... roceso 3 roceso 2 roceso 7 roceso 5 Cola de procesos listos rocesador 1 rocesador 2 rocesador n Caché 1 Caché 2 Caché n Int. Int. Int. Red de conexión Interrupciones E/S Memoria principal 5
6 lanificación en multiprocesadores Trivial: N UC ejecutan N procesos elegidos por planificador Sí, pero hay que tener en cuenta: Afinidad natural y estricta Multiprocesadores jerárquicos (SMT, CM, NUMA,...) Compartimiento de recursos entre algunos procesadores Evitar congestión en operación del planificador.e. debida al uso de cerrojos al acceder a cola de listos Además de rendimiento puede haber otros parámetros.ej. minimizar consumo (p.e. en un portátil) 2 esquemas: Cola única vs. Una cola/procesador Linux a partir de versión 2.6: uso de una cola/uc Windows cola única para cliente y cola/uc para servidor 6
7 lanificación en M con cola única UC elige qué proceso de la cola ejecuta (autoplanificación) Afinidad natural: mejor ejecutar en misma UC Aprovecha información en caché lanificación: UC queda libre (CCV o CCI): lanificador elige proceso (llamémosle el más prioritario ) rioridad matizada por la afinidad natural Asigna UC a proceso afín aunque con prioridad un poco menor Si afín se le asigna un bonus extra a la prioridad roceso pasa a listo (desbloqueo o nuevo): se le asigna 1. UC afín libre 2. Cualquier UC libre 3. UC con proceso Q tal que prio()>prio(q) rioridad matizada por afinidad natural si desbloqueo (bonus extra) Uso de int. SW de planificación con II para forzar CCI 7
8 Afinidad estricta lanificación debe respetar afinidad estricta roceso informa de qué UCs desea usar Cambios en el esquema de planificación roceso pasa a listo: Sólo UCs en su afinidad estricta UC queda libre: Sólo procesos que incluyan a esa UC Cambio de afinidad de proceso puede causar planificación Servicio OSIX para el control de afinidad estricta int sched_setaffinity(pid_t pid, unsigned int longit, cpu_set_t *máscara) máscara define en qué UCs puede ejecutar pid Usada por mandato taskset de Linux Servicio Windows para el control de afinidad estricta BOOL SetrocessAffinityMask(HANDLE hpr, DWORD_TR máscara) máscara define en qué UCs puede ejecutar proceso 8
9 Sistema multiprocesador jerárquico Multiprocesador no es un conjunto de UCs al mismo nivel Multiprocesador tiene carácter jerárquico Sistema NUMA con múltiples nodos UC multinúcleo (CM: Chip Multirocessing) Cada núcleo con SMT (Simultaneous Multithreading) Algunas UC no independientes: pueden compartir recursos UC lógicas mismo núcleo caché L1 núcleos mismo multinúcleo caché L2 Incluso relacionados con consumo de energía núcleos mismo multinúcleo consumo de energía común Afecta esta jerarquía al SO? Y a la planificación? 9
10 Sistema multiprocesador jerárquico. físico. físico. físico. físico Nodo.lóg.lóg.lóg.lóg.lóg.lóg.lóg.lóg Multinúcleo Multinúcleo Caché L1 Caché L1 Caché L1 Caché L1 Caché L1 Caché L1 Caché L1 Caché L1 Caché L2 Caché L2 Caché L2 Caché L2 Memoria del nodo Memoria del nodo Red de conexión NUMA con 2 nodos: 2 multinúcleo/nodo con 2 núcleos y 1 p. lógico/núcleo 10
11 Ejemplos de configuraciones M para Linux 2 A. Kleen. Linux multi-core scalability. In roceedings of Linux Kongress, Octubre
12 Sistema operativo para multiprocesador jerárquico SO actual debe ser consciente de jerarquía de M CONFIG_SM CONFIG_NUMA CONFIG_SCHED_MC CONFIG_SCHED_SMT 12
13 lanificación en multiprocesador jerárquico (1/2) Compartimiento de recursos entre algunos procesadores Afecta a afinidad natural: Extensión de afinidad a la jerarquía Afecta a asignación de UCs libres a proc nuevos (sin afinidad) En M no jerárquico: vale cualquier UC libre Jerarquía de afinidades SMT: Afinidad a núcleo Mejor ejecutar en UC lógica mismo núcleo CM: Afinidad a multinúcleo Mejor ejecutar en núcleo mismo multinúcleo NUMA: Afinidad a nodo Mejor ejecutar en mismo nodo rioridad matizada por la afinidad natural Bonus dependiendo de nivel de afinidad (SMT>CM>NUMA) 13
14 lanificación en multiprocesador jerárquico (2/2) Asignación de procesadores libres a nuevos procesos Si 2 UC comparten: potencia total < 2*potencia/UC 2 UC lógicas mismo núcleo; 2 núcleos mismo multinúcleo Reparto teniendo en cuenta grado de independencia Mejor ir ocupando UCs con mayor grado de independencia Creación de nuevo proceso Buscar UC lógica libre en núcleo libre de multinúcleo libre Aunque para minimizar consumo puede ser mejor lo contrario: Mejor usar núcleo libre de multinúcleo ocupado que de libre ermite mantener multinúcleo libre en bajo consumo Linux: administrador decide qué prima (consumo vs. eficiencia) echo 1 > /sys/devices/system/cpu/sched_mc_power_savings 14
15 lanificación en M con una cola por UC Cola única: Accesos a cola requieren cerrojo: mala escalabilidad Limitado aprovechamiento de la afinidad natural rocesos cambian de UC cache line bouncing Cola por UC: UC se planifica de forma independiente No hay congestión por cerrojo y se aprovecha mejor afinidad En qué UC inicia ejecución nuevo proceso? En M procesos compiten por espacio en las diversas cachés Meta: carga equilibrada en el sistema UC menos cargada Aplicando jerarquía: rocesador seleccionado corresponde a Nodo menos cargado (N) Multinúcleo (M) menos cargado de N rocesador físico (F) menos cargado de M rocesador lógico (L) menos cargado de F 15
16 Multiprocesamiento simétrico (SM) cola/uc... roceso 3 roceso 2 roceso 7 roceso 5 Cola de procesos listos UC 1... roceso 1 roceso 4 roceso 6 roceso 8 Cola de procesos listos UC 2 Cola de procesos listos UC N... roceso 9 roceso 0 roceso 11 roceso 12 rocesador 1 rocesador 2 rocesador n Caché 1 Caché 2 Caché n Int. Int. Int. Red de conexión Interrupciones E/S Memoria principal 16
17 Asignación de procesador en UNIX Modelo de procesos de UNIX conlleva 3 puntos de decisión: exec. érdida total de afinidad uede ser buen momento para migrar Buscar procesador menos cargado aplicando jerarquía pthread_create. Mantiene afinidad Razonable asignar mismo procesador Aunque pierde paralelismo uede aplicarse jerarquía de afinidades fork. Situación intermedia: Afinidad pero hasta COW Mismo procesador o no? En Linux configurable (SD_BALANCE_FORK): 17
18 Migración de procesos Mecanismo de equilibrado de carga debe ser explícito Migración de procesos ante desequilibrios eriódicamente o si cola de UC queda vacía Carácter jerárquico del multiprocesador or afinidad, mejor migrar entre UCs que pertenezcan al: 1. Mismo núcleo 2. Mismo multinúcleo 3. Mismo nodo Equilibrado teniendo en cuenta jerarquía Equilibrar nodos Equilibrar multinúcleos de cada nodo Equilibrar núcleos de cada multinúcleo Equilibrar procesadores lógicos de cada núcleo 18
19 lanificación con una cola por procesador rocesador Migración 6 rocesador 2 rocesador
20 lanificación multiprocesador en Linux Mejoras en versión 2.6: uso de una cola por UC Gestión de carácter jerárquico: dominios de planificación Dominio=conjunto de grupos Dominio intenta mantener carga equilibrada en sus grupos Cada grupo tiene un poder de cómputo (CU ower) Tiene en cuenta grado de independencia de UC 2 UC lógica mismo núcleo CU ower del grupo = 1,1 Equilibrado de carga basado en info. específica de cada nivel Frecuencia de comprobación de desequilibrios Mayor en niveles más bajos Nivel de desequilibrio que provoca migración Menor en niveles más bajos Coste de la migración (mayor cuanto más afinidad se pierda) Entre UCs lógicas del mismo núcleo Coste 0 20
21 Dominios de planificación NUMA con 4 nodos de 3 UCs físicas (2 lógicas/física) Grupo Grupo Grupo Grupo 1 dominio de primer nivel Grupo Grupo Grupo Grupo Grupo Grupo Grupo Grupo Grupo Grupo Grupo Grupo 4 dominios de segundo nivel Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp Grp 12 dominios de tercer nivel 21
22 lanificación de aplicaciones paralelas en M Aspecto vinculado con el campo del paralelismo Básicamente ajeno al SO Implementado normalmente por entorno de ejecución paralelo resentación sólo da una visión general Aplicación paralela A formada por múltiples procesos/threads No finaliza hasta que no termine el último Alto grado de paralelismo e interacción rocesos/threads de una A deberían ejecutar simultáneamente En el sistema hay un conjunto de As con ejecución batch Uso de un planificador a largo plazo 2 técnicas más frecuentes Space sharing Gang scheduling Temas abiertos: asignación de UCs a A en M jerárquico 22
23 Space sharing Multiplexación en el espacio de las As Se asigna un conjunto de procesadores a cada A Una UC dedicada a cada proceso/thread Uso de primitivas de afinidad estricta del SO para la reserva Ejecución simultánea: interacción muy rápida Sin sobrecarga por cambios de contexto lanificador a largo plazo controla la entrada de trabajos A declara cuántas UCs requiere y espera entrada al sistema lanificador asigna UCs a As siguiendo una política dada FCFS, SJF (requiere estimación de tiempo), prioridad, EDF, backfilling: UCs disponibles no satisfacen a A 1º en cola Se cuela otra A pero garantizando no inanición de la 1ª Extensión para servidor paralelo: asignación dinámica Servidor puede ajustar grado de paralelismo a UCs disponibles 23
24 Gang scheduling Multiplexación en el espacio y en el tiempo de las As rocesos/threads de una A ejecutan simultáneamente ero no tienen procesadores dedicados En cada rodaja se ejecutan todos los proc/threads de varias As Dificultad/ineficiencia implementar una planificación sincronizada Sobrecarga por cambios de contexto involuntarios Reduce tiempo de espera de las As para entrar al sistema Aunque alarga su tiempo de ejecución lanificador controla la asignación de UCs a As A declara cuántas UCs requiere lanificador se basa en una matriz de Ousterhout Rodajas X rocesadores O[i,j]: qué proceso/thread ejecuta en UC i durante rodaja j 24
25 Ejemplo de planificación de As en M Sistema M con 6 procesadores 4 As por orden de prioridad (o llegada) requiere 4 UCs y dura 3 unidades Q requiere 2 UCs y dura 2 unidades R requiere 4 UCs y dura 2 unidades S requiere 2 UCs y dura 3 unidades 3 estrategias: Space sharing sin backfilling Space sharing con backfilling Gang scheduling 25
26 Ejemplo: Space sharing sin backfilling R1 R R2 R2 procesadores R3 R4 R3 R4 Q1 Q1 S1 S1 S1 Q2 Q2 S2 S2 S2 tiempo 26
27 Ejemplo: Space sharing con backfilling R1 R R2 R2 procesadores R3 R4 R3 R4 Q1 Q1 S1 S1 S1 Q2 Q2 S2 S2 S2 tiempo 27
28 Ejemplo: Gang Scheduling 1 R1 1 R1 1 2 R2 2 R2 2 procesadores 3 4 R3 R4 3 4 R3 R4 3 4 Q1 S1 Q1 S1 S1 Q2 S2 Q2 S2 S2 tiempo 28
29 lanificación en sistemas distribuidos Aspecto vinculado con el campo de los sistemas distribuidos Básicamente ajeno al SO Implementado normalmente por middleware resentación sólo da una visión general Falta de memoria compartida condiciona planificación en SS.DD. Equilibrio de carga migración (como con M y cola/uc) ero sin memoria compartida: costosa y técnicamente compleja Incluso no factible en algunos sistemas Necesario migrar mapa memoria y recursos asociados al proceso Asignación del procesador inicial a un proceso Ejecución en la UC donde se crea Ejecución remota para reparto de carga Más sencilla que migración roblemas en sistemas heterogéneos 29
30 Estrategias de equilibrado de carga Iniciada por el emisor: emisor busca receptores Nodo sobrecargado pide ayuda.e. a un conjunto aleatorio de nodos Envía un proceso al nodo seleccionado (p.e. menos cargado) Mejor nuevo: Ejecución remota, no requiere migración Sobrecarga peticiones ayuda inútiles si sistema muy cargado Iniciada por el receptor: receptor solicita procesos Nodo descargado ofrece ayuda.e. a un conjunto aleatorio de nodos ide un proceso al nodo seleccionado (p.e. más cargado) Requiere migración Sobrecarga ofertas inútiles si sistema poco cargado (- grave) Simétrico: combinación de las anteriores 30
31 lanificación de aplicaciones paralelas en SS.DD. Maximizar paralelismo: Esquema con 1 proceso de la A/nodo Gestión similar a Space sharing en M lanificador a largo plazo controla la entrada de trabajos A declara cuántas UCs requiere y espera entrada al sistema lanificador asigna UCs a As siguiendo una política dada FCFS, SJF (requiere estimación de tiempo), prioridad, EDF, backfilling: UCs disponibles no satisfacen a A 1º en cola Se cuela otra A pero garantizando no inanición de la 1ª Esquema con múltiples procesos de la A/nodo Asignación estática de conjunto de procesos a nodos Maximizando paralelismo y minimizando comunicación Depende de la arquitectura de la A. Ejemplos: Modelo basado en precedencias: grafo acíclico dirigido (DAG) Modelo basado en comunicaciones: grafo no dirigido 31
32 Ejemplo modelo precedencia de tareas (DAG) N1 N lanificador N1 N2 32
33 Ejemplo modelo basado en comunicaciones Ν1 Ν2 Ν3 Ν1 Ν2 Ν Tráfico entre nodos: 13+17=30 Tráfico entre nodos: 13+15=28 Tanenbaum. Sistemas Operativos Distribuidos 33
TEMA 9. SISTEMAS OPERATIVOS DISTRIBUIDOS
TEMA 9. SISTEMAS OPERATIVOS DISTRIBUIDOS Introducción Hardware Software Aspectos de diseño 1 Introducción Aparecen en los 80 Desarrollo de Microprocesadores LAN Sistemas Distribuidos: Gran nº de procesadores
Más detallesConceptos de Planificación
Conceptos de Planificación Conceptos de Planificación Planificación Planificación de Procesos de Procesos Algoritmos Algoritmos Estructura Estructura Propiedades Propiedades Tipos Tipos Evaluación Evaluación
Más detallesIntroduccion a Sistemas Operativos. Ej: Linux
Universidad Nacional de Ingeniería Facultad de Ciencias Física Computacional CC063 Introduccion a Sistemas Operativos. Ej: Linux Prof: J. Solano 2012-I Resumen Qué hacen los sistemas operativos? Organización
Más detallesALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS
ALGORITMOS DE PROGRAMACIÓN NO EXPULSIVOS Planificación Procesos Activos Decide Política de Planificación Algoritmo de Planificación Asigna de Planificador Distribución Equitativa Time Sharing Slice ó Quantum
Más detallesConcurrencia. Concurrencia
Concurrencia Procesos y hebras Concurrencia Programación concurrente Por qué usar hebras y procesos? Ejecución de procesos Ejecución de hebras Hebras vs. Procesos Creación y ejecución de hebras La prioridad
Más detallesSistemas Operativos. Curso 2016 Introducción
Sistemas Operativos Curso 2016 Introducción Agenda Introducción a los sistemas operativos. Evolución histórica de los sistemas operativos: Sistemas por lotes. Sistemas por lotes multiprogramados. Sistemas
Más detallesFacultad de Ingeniería Industrial y de Sistemas v1.0 MA781U PROCESOS DISTRIBUIDOS
PROCESOS DISTRIBUIDOS Preparado por: Angel Chata Tintaya (angelchata@hotmail.com) Resumen El proceso cliente servidor es la clave para comprender el potencial de los sistemas de información y las redes
Más detallesSistemas Distribuidos. Soporte de Sistemas Operativos
Soporte de Sistemas Operativos Soporte de Sistemas Operativos Soporte de Sistemas Operativos Soporte de Sistemas Operativos Tareas principales de un SO: Administrar recursos Proveer abstracciones de los
Más detallesTema 12: El sistema operativo y los procesos
Tema 12: El sistema operativo y los procesos Solicitado: Tarea 06 Arquitecturas de una computadora y el funcionamiento del software M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx
Más detallesPlanificación multiprocesador. Niveles de granularidad. Niveles de granularidad. Niveles de granularidad. Planificación multiprocesador - SSOO I
Clasificación de sistemas multiprocesador Planificación multiprocesador Secciones Stallings: 10.1, 10.3-10.5 Débilmente acoplado, o procesador distribuido, o cluster Cada procesador tiene su propia memoria
Más detallesCapítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales.
Capítulo 2. Sistemas Operativos. Elementos, estructura y funciones generales. 1. Concepto de Sistema Operativo. 2. Evolución histórica. 3. Tipos de Sistemas Operativos. 4. Estructura de un Sistema Operativo.
Más detallesUNIDAD II Metodología de programación paralela. Lic. Jesús Germán Andrés PAUTSCH - FCEQyN - UNaM
UNIDAD II Metodología de programación paralela UNIDAD II: Metodología de programación paralela Metodología de programación paralela Algunos conceptos que nos ayudarán a entender mejor el tema. Modelos
Más detallesIntroducción a los Sistemas Operativos
Introducción a los Sistemas Operativos Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es 1 Índice General Conceptos sobre ordenadores Concepto
Más detallesSistemas Operativos. Introducción. Tema 6
Sistemas Operativos Introducción Qué es un sistema operativo? Ubicación de un sistema operativo en un computador Descripción de un sistema operativo: Funcional Estructural Realización Funciones de los
Más detallesUniversidad Autónoma de Baja California Facultad de Ciencias Administrativas Unidad Mexicali
SISTEMAS OPERATIVOS I Clave: 4595 HC: 3 HL: 2 HT: HPC: HCL: HE: CR: 8 Etapa de formación a la que pertenece: Básica Carácter de la Asignatura: Obligatoria PROPÓSITO GENERAL DEL CURSO Proporcionar al estudiante
Más detallesDiseño arquitectónico 1ª edición (2002)
Unidades temáticas de Ingeniería del Software Diseño arquitectónico 1ª edición (2002) Facultad de Informática objetivo Los sistemas grandes se descomponen en subsistemas que suministran un conjunto relacionado
Más detallesSistemas Operativos. Procesos
Sistemas Operativos Procesos Agenda Proceso. Definición de proceso. Contador de programa. Memoria de los procesos. Estados de los procesos. Transiciones entre los estados. Bloque descriptor de proceso
Más detallesTipos de Diseño. Ing. Elizabeth Guerrero V.
Tipos de Diseño Ing. Elizabeth Guerrero V. Tipos de Diseño Tipos de diseño de Procesos: Centralizado, Distribuido y Cooperativo Procesos Centralizados Un sistema centralizado está formado por un computador
Más detallesThreads, SMP y Microkernels. Proceso
Threads, SMP y Microkernels Proceso Propiedad de los recursos a un proceso se le asigna un espacio de dirección virtual para guardar su imagen Calendarización/ejecución sigue una ruta de ejecución la cual
Más detallesCon estas consideraciones, Flynn clasifica los sistemas en cuatro categorías:
Taxonomía de las arquitecturas 1 Introducción Introducción En este trabajo se explican en detalle las dos clasificaciones de computadores más conocidas en la actualidad. La primera clasificación, es la
Más detallesAdaptación de la arquitectura linux lib de MaRTE OS a multiprocesadores
Adaptación de la arquitectura linux lib de MaRTE OS a multiprocesadores Daniel Medina Ortega, Mario Aldea Rivas, Michael González Harbour {medinad,aldeam,mgh}@unican.es Grupo de Computadores y Tiempo Real.
Más detallesHerramientas Informáticas I Software: Sistemas Operativos
Herramientas Informáticas I Software: Sistemas Operativos Facultad de Ciencias Económicas y Jurídicas Universidad Nacional de La Pampa Sistemas Operativos. Es el software base que permite trabajar como
Más detallesESCUELA DE INGENIERIA Informática Y Sistemas
ESCUELA DE INGENIERIA Informática Y Sistemas ASIGNATURA SISTEMAS OPERATIVOS CODIGO ST0257 SEMESTRE 2013-2 INTENSIDAD HORARIA 64 horas semestral CARACTERÍSTICAS Suficientable CRÉDITOS 4 1. JUSTIFICACIÓN
Más detallesParticipantes: Avila Aida Betancourt Sioly Briceño Susana Rojas Alejandro
Participantes: Avila Aida Betancourt Sioly Briceño Susana Rojas Alejandro Es una instancia de un programa en ejecución (corriendo). A los procesos frecuentemente se les refiere como tareas. El contexto
Más detallesFecha de entrega: Miércoles 4 de Septiembre. Campus: Villahermosa. Carrera : Ingeniería en Sistemas Compuacionales. Nombre del maestro: Carlos Castro
Nombre del estudiante: Giovanna Kristhel Mendoza Castillo Nombre del trabajo: Investigación sobre los Sistemas Operativos distribuidos Fecha de entrega: Miércoles 4 de Septiembre Campus: Villahermosa Carrera
Más detallesTEMA 1: INTRODUCCIÓN A LOS SISTEMAS OPERATIVOS
TEMA 1: INTRODUCCIÓN A LOS SISTEMAS OPERATIVOS 1. Definición, funciones y objetivos de un SO. 1.1. Sistema Informático 1.2. Definiciones de Sistema Operativo 1.3. Objetivos y/o funciones de un SO 1.4.
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS: FACULTAD DE INGENIERÍA ESCUELA DE SISTEMAS MATERIA O MÓDULO: Sistemas Operativos CÓDIGO: IS603.a CARRERA: INGENIERÍA DE SISTEMAS NIVEL: TERCERO No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 4
Más detallesPlanificación multiprocesador y de tiempo real
c Planificación multiprocesador y de tiempo real Gustavo Romero Arquitectura y Tecnología de Computadores 28 de enero de 2009 Gustavo Romero Planificación multiprocesador y de tiempo real (1/55) Índice
Más detallesARQUITECTURAS PARA PROCESAMIENTO PARALELO
1 de 6 27/11/11 13:08 ARQUITECTURAS PARA PROCESAMIENTO PARALELO Facultad de Ingeniería de Sistemas Información para el Proyecto REYCYT RESUMEN Se presenta información general relativa a las diferentes
Más detallesIntroducción a los sistemas operativos. Ing Esp Pedro Alberto Arias Quintero
Introducción a los sistemas operativos Ing Esp Pedro Alberto Arias Quintero Unidad 1: Conceptos generales de Sistemas Operativos. Tema 1: Introducción: 1.1 Introducción: Qué es un sistema operativo?. 1.2
Más detallesLusitania. Pensando en Paralelo. César Gómez Martín
Lusitania Pensando en Paralelo César Gómez Martín cesar.gomez@cenits.es www.cenits.es Esquema Introducción a la programación paralela Por qué paralelizar? Tipos de computadoras paralelas Paradigmas de
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS: MATERIA O MÓDULO: CÓDIGO: CARRERA: NIVEL: Sistemas Operativos IS603.a Sistemas Tercero No. CRÉDITOS: 4 CRÉDITOS TEORÍA: 4 CRÉDITOS PRÁCTICA: 0 SEMESTRE / AÑO ACADÉMICO: Segundo Semestre
Más detallesUnidad 4 - Procesamiento paralelo. Arquitectura de computadoras. D o c e n t e : E r n e s t o L e a l. E q u i p o : J e s s i c a F i e r r o
Unidad 4 - Procesamiento paralelo. D o c e n t e : E r n e s t o L e a l E q u i p o : J e s s i c a F i e r r o L u i s N a v e j a s Arquitectura de computadoras Introducción Cuestionario Conclusiones
Más detallesUsuario. Programas de Aplicación. Sistema Operativo. Hardware. Figura 1. Sistema de cómputo estructurado por capas.
Generalidades acerca de los sistemas operativos Hoy en día muchas personas, usan las computadoras de una forma muy fácil, muchos incluso creen que la máquina tiene incorporada todas las potencialidades
Más detallesGestión de Entrada-salida
Gestión de Entrada-salida E. Campo M. Knoblauch Ó. López J. Clemente Departamento de Automática Universidad de Alcalá Sistemas Operativos Avanzados Gestión de Entrada-salida 1 / 18 Índice Introducción
Más detallesHYPERTHREADING TECHNOLOGY IN THE NETBURST MICROARCHITECTURE. Arquitectura de computadores Leyre Aldama Pérez
HYPERTHREADING TECHNOLOGY IN THE NETBURST MICROARCHITECTURE ÍNDICE 1. Introducción 2. Descripción de necesidades para la implementación de la tecnología: 2.1- Cómo trabaja la tecnología 2.2- Estructuras
Más detallesSistemas Operativos. Dr. Luis Gerardo de la Fraga. Departamento de Computación Cinvestav
Sistemas Operativos Dr. Luis Gerardo de la Fraga E-mail: fraga@cs.cinvestav.mx http://cs.cinvestav.mx/~fraga Departamento de Computación Cinvestav 12 de junio de 2015 Dr. Luis Gerardo de la Fraga Cinvestav,
Más detallesIntroducción a los Sistemas Operativos
Introducción a los Sistemas Operativos Indice Conceptos sobre ordenadores Concepto de Sistema Operativo Historia de los SO Multiprogramación Administración CPU Memoria Entrada/Salida Estados de un proceso
Más detallesConcurrencia y paralelismo
Introducción a los Sistemas Operativos Concurrencia y paralelismo 1. Ejecución de programas. Procesos. 2. Multiprogramación Bibliografía Silberschatz and Galvin Sistemas Operativos. Conceptos fundamentales.
Más detallesSistemas Operativos. Un sistema operativo es un conjunto de programas de computadora diseñados especialmente para cubrir los siguientes objetivos:
Qué es un Sistema Operativo? Sistemas Operativos Un sistema operativo es un conjunto de programas de computadora diseñados especialmente para cubrir los siguientes objetivos: 1. Servir como interfaz entre
Más detallesTEMA II: ALMACENAMIENTO DE LA INFORMACIÓN
CUESTIONES A TRATAR: Existe un tipo único tipo de memoria en un determinado computador? Todas las memorias de un computador tienen la misma función?. Qué es la memoria interna de un computador? Por qué
Más detallesMemoria compartida simétrica
Memoria compartida simétrica Arquitectura de Computadores J. Daniel García Sánchez (coordinador) David Expósito Singh Javier García Blas Óscar Pérez Alonso J. Manuel Pérez Lobato Grupo ARCOS Departamento
Más detallesdit Planificación de tareas de tiempo real Juan Antonio de la Puente DIT/UPM UPM Copyright 2007, Juan Antonio de la Puente
dit UPM Planificación de tareas de tiempo real Juan Antonio de la Puente DIT/UPM Copyright 2007, Juan Antonio de la Puente Objetivos Plantear los problemas básicos relacionados con el cumplimiento de los
Más detallesIntroducción a los Sistemas Operativos
Introducción a los Sistemas Operativos (primera parte) USB Agosto 2012 Introduccion Un ordenador moderno consiste de uno o más procesadores, alguna memoria principal, discos, impresoras, un teclado, una
Más detalles6. Planificación. Los procesos tienden a tener ráfagas de ejecución (CPU-burst) y ráfagas de espera de operaciones de E/S (I/O burst).
6. Planificación La planificación es la base para lograr la multiprogramación. En un sistema multiprogramado, generalmente en un determinado instante existirán varios procesos que requieren el procesador
Más detallesSistemas Operativos- Evolución Histórica
Esquema Primeros Computadores Accesos por operador Secuencia automática de trabajos Mejora del rendimiento Multiprogramación Proceso distribuído Multiproceso Primeros Computadores Lenguaje Máquina Monoprogramación
Más detallesNombre del estudiante: Giovanna Kristhel Mendoza Castillo Gustavo Antonio González Morales Eduardo Solis Lara Francisco Javier Merodio Molina
Nombre del estudiante: Giovanna Kristhel Mendoza Castillo Gustavo Antonio González Morales Eduardo Solis Lara Francisco Javier Merodio Molina Nombre del trabajo: Resumen y mapa conceptual del Capítulo
Más detallesADMINISTRACION DE LA MEMORIA. En memoria 1 solo proceso Desventajas:
ADMINISTRACION DE LA MEMORIA Función del Administrador de Memoria Registra qué parte de memoria está libre y ocupada Asigna y libera espacio en memoria a los procesos Administra el intercambio entre la
Más detallesProcesos Definición y Estados
Procesos Definición y Estados Profesorado de Informática CeRP del Suroeste, Uruguay Contenidos Qué es un proceso Estructuras de datos para gestionar procesos API para trabajar con procesos Hilos (threads).
Más detallesINDICE 1. Introducción 2. Entrada / Salida: Principios y Programación 3. Procesos
INDICE Prólogo XV 1. Introducción 1 1.1. Evolución de los sistemas operativos 2 Procesamiento en serie 3 Procesamiento por lotes 4 Multiprogramación 7 1.2. Tipos de Sistemas Operativos 9 Sistemas operativos
Más detallesMAGMA. Matrix Algebra on GPU and Multicore Architecture. Ginés David Guerrero Hernández
PLASMA GPU MAGMA Rendimiento Trabajo Futuro MAGMA Matrix Algebra on GPU and Multicore Architecture Ginés David Guerrero Hernández gines.guerrero@ditec.um.es Grupo de Arquitecturas y Computación Paralela
Más detallesQué es un programa informático?
Qué es un programa informático? Un programa informático es una serie de comandos ejecutados por el equipo. Sin embargo, el equipo sólo es capaz de procesar elementos binarios, es decir, una serie de 0s
Más detallesARQUITECTURA DE LA MEMORIA EN LOS DSPs
ARQUITECTURA DE LA MEMORIA EN LOS DSPs Xt Xt-1 Xt-2 Xt-(n-2) Xt-(n-1)..... D D D Co X C1 X Cn-2 Cn-1 X X +... + + Yt UN PROCESO TÍPICO EN EL PROCESAMIENTO DIGITAL DE SEÑALES, COMO PUEDA SER EL FILTRADO
Más detallesUnidad Nº I Revisión de conceptos de. Sistemas Operativos
Instituto Universitario Politécnico Santiago Mariño Unidad Nº I Revisión de conceptos de Sistemas Operativos Definicióm de Sistema Operativo Es un programa que actúa como intermediario entre el usuario
Más detallesManipulación de procesos
Manipulación de procesos Las primeras computadoras solo podían manipular un programa a la vez. El programa tenía control absoluto sobre todo el sistema. Con el desarrollo vertiginoso del hardware ese panorama
Más detalles0.Principios del Microprocesador
There are no translations available. La revolución tecnológica en integración de componentes ha llegado a extremos insospechados, un ejemplo los procesadores Dual Core.. PROCESADORES DE DOBLE NÚCLEO ÍNDICE
Más detallesF1131 Fundamentos de sistemas operativos 1/12
PROGRAMA DE ESTUDIO Fundamentos de sistemas operativos Programa Educativo: Licenciado en Informática Administrativa Área de Formación : Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Total
Más detallesINTRODUCCIÓN A LAS REDES DE ORDENADORES
INTRODUCCIÓN A LAS REDES DE ORDENADORES Historia Primeros ordenadores ( 1960) Un voluminoso y costoso ordenador Solo gobiernos y universidades Modo de trabajo Los usuarios codifican en tarjetas perforadas
Más detallesGESTION DE LA MEMORIA
GESTION DE LA MEMORIA SISTEMAS OPERATIVOS Generalidades La memoria es una amplia tabla de datos, cada uno de los cuales con su propia dirección Tanto el tamaño de la tabla (memoria), como el de los datos
Más detallesde Gran Canaria Centro de Tecnología Médica Programación Concurrente
Universidad de Las Palmas de Gran Canaria Centro de Tecnología Médica http://www.ctm.ulpgc.es Tema 1: Introducción a la Escuela Técnica Superior de Ingenieros de Telecomunicación Conceptos Fundamentales
Más detallesClasificación n de los Sistemas Operativos. Clasificación de los SO Estructuras de los SO Modos de procesamiento
Clasificación n de los Sistemas Operativos Contenidos Clasificación de los SO Estructuras de los SO Modos de procesamiento Se pueden clasificar en Sistemas monolíticos Sistemas por capas Sistemas cliente/servidor
Más detallesTema 1: Programación Multiproceso. Curso
Tema 1: Programación Multiproceso. Curso 2012-2013 1 Patricia Hurtado Sayas Índice de contenidos: 1. Elementos funcionales de un SI. Repaso. 2. Concepto de Proceso o Tarea. 1. PCB, Bloque de Control de
Más detallesMensaje del editor. Agradecimientos. Sobre el autor
Índice general Mensaje del editor Agradecimientos Sobre el autor Prólogo IX XI XIII XXV 1. Introducción 1 1.1. Funciones y objetivos de los sistemas operativos... 1 1.1.1. Funciones... 3 1.2. Estructuras
Más detallesSistemas Operativos Ricardo Sanz
Sistemas Operativos Ricardo Sanz UPM-ASLab Curso 2005-2006 Contenido Qué es un Sistema Operativo? Los primeros sistemas Componentes básicos Sistemas actuales Qué es un Sistema Operativo? Un programa que
Más detallesComputación Cluster y Grid
Gestión de Procesos 1 Gestión de Procesos 1. Conceptos y taxonomías: Trabajos y sistemas paralelos 2. Planificación ió estática: Planificación de tareas dependientes Planificación ió de tareas paralelas
Más detallesuna red de equipos no puede funcionar sin un sistema operativo de red
Concepto El sistema operativo de red permite la interconexión de ordenadores para poder acceder a los servicios y recursos. Al igual que un equipo no puede trabajar sin un sistema operativo, una red de
Más detallesConceptos de Sistemas Operativos. Sistema Operativo
Conceptos de Sistemas Operativos Sistema Operativo Un programa que controla la ejecución de los programas de aplicación. Una interfaz entre las aplicaciones y el hardware 1 Objetivos de un S.O. Proporcionar
Más detallesFUNDAMENTOS DE LOS SISTEMAS OPERATIVOS
SO. Tema 3 Trasp. Nº 1 FUNDAMENTOS DE LOS SISTEMAS OPERATIVOS Tema 3: El núcleo del Sistema Operativo Indice 1.- Introducción. 2.- Representación de procesos. 3.- Primer nivel de interrupción. 4.- Dispatcher
Más detallesModelo analítico de rendimiento
AT5128 Arquitectura e Ingeniería de Comutadores II Modelo analítico de rendimiento Curso 2011-2012 AT5128 Arquitectura e Ingeniería de Comutadores II Índice Fuentes de overhead en rogramas aralelos. Métricas
Más detallesPROTOCOLO IP. Vicente Sánchez Patón. I.E.S Gregorio Prieto. Tema 1 SRI
PROTOCOLO IP Tema 1 SRI Vicente Sánchez Patón I.E.S Gregorio Prieto Cada dispositivo de una red debe definirse en forma exclusiva. En la capa de red, es necesario identificar los paquetes de la transmisión
Más detallesGESTIÓN DE ARCHIVOS. Presentado por: Alba Arosemena Alma Vargas Hospicia Mendoza Roselvira Fernández Ahías Arosemena
GESTIÓN DE ARCHIVOS Presentado por: Alba Arosemena Alma Vargas Hospicia Mendoza Roselvira Fernández Ahías Arosemena INTRODUCCIÓN En la mayoría de las aplicaciones, el archivo es el elemento central. La
Más detallesProgramación de arquitecturas paralelas. José M. Cámara (checam@ubu.es) v. 1.0
Programación de arquitecturas paralelas José M. Cámara (checam@ubu.es) v. 1.0 Niveles de aproximación. Guión Nivel de sistema operativo. Sistemas Operativos de red. Sistemas Operativos multiprocesador.
Más detallesGestión de Memoria. Gestión de Memoria. Requisitos de Gestión de Memoria
Gestión de Memoria Gestión de Memoria Dividir la memoria para alojar múltiples procesos La memoria necesita ser asignada eficientemente para alojar tantos procesos como sea posible Capítulo 7 Requisitos
Más detallesÍNDICE TEMÁTICO Horas Teóricas. Horas Prácticas 1. Objetivo y Funciones de un Sistema Operativo Arquitectura de un Sistema Operativo 8 6 3
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN LICENCIATURA: INGENIERÍA EN TELECOMUNICACIONES, SISTEMAS Y ELECTRÓNICA DENOMINACIÓN DE LA ASIGNATURA: Sistemas Operativos
Más detallesSistemas operativos (Parte 4)
Sistemas operativos (Parte 4) M. en C. Mario Farias-Elinos Contenido Implementación de un sistema de archivos Ejemplos de sistemas de archivos Dispositivos de I/O Multiprocesamiento 1 Operaciones con archivos
Más detallesMemoria compartida distribuida
Memoria compartida distribuida Arquitectura de Computadores J. Daniel García Sánchez (coordinador) David Expósito Singh Javier García Blas Óscar Pérez Alonso J. Manuel Pérez Lobato Grupo ARCOS Departamento
Más detallesGestión de la Memoria y Memoria Virtual
Universidad de Concepci ón Facultad de Ingeniería Departamento de Ingenier ía Informática y Ciencias de la Computación Magíster en Ciencias de la Computaci ón Gestión de la Memoria y Memoria Virtual Andrés
Más detalles07 y 08 Sistemas distribuidos y paralelos y tarea 02
07 y 08 Sistemas distribuidos y paralelos y tarea 02 Prof. Edgardo Adrián Franco Martínez http://computacion.cs.cinvestav.mx/~efranco efranco.docencia@gmail.com Estructuras de datos (Prof. Edgardo A. Franco)
Más detallesConvivencia Introducción
Convivencia Introducción Dra. Carolina Mañoso Dpto. Informática y Automática.UNED Definición (1/3) El sistema operativo como máquina virtual o extendida: Un sistema operativo es una serie de componentes
Más detallesHilos. Módulo 4. Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco. Hilos
Hilos Módulo 4 Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco Hilos Revisión Modelos Multihilados Librerías de Hilos Aspectos sobre Hilos Ejemplos
Más detallesTEMA 9: DIAGRAMA DE OBJETOS, SECUENCIA Y DESPLIEGUE EN UML
TEMA 9: DIAGRAMA DE OBJETOS, SECUENCIA Y DESPLIEGUE EN UML Diagramas en UML El bloque de construcción básico de UML es un Diagrama Introducción a UML 2 1 Diagrama de Objetos en UML Se utilizan para visualizar,
Más detallesSistemas operativos. Hasta ahora hemos visto. Relación programa-sistema operativo Gestión de memoria
Sistemas operativos UPCO ICAI Departamento de Electrónica y Automática 1 Hasta ahora hemos visto Relación programa-sistema operativo Gestión de memoria Reserva para la ejecución Pilas, heap, memoria de
Más detallesAplicaciones Concurrentes
PROGRAMACIÓN CONCURRENTE TEMA 6 Aplicaciones Concurrentes ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA INFORMÁTICA DEPARTAMENTO DE CIENCIAS DE LA COMPUTACIÓN PROGRAMACIÓN CONCURRENTE Aplicaciones Concurrentes
Más detallesSistemas Operativos Distribuidos. Sistemas Operativos Una visión aplicada
Bibliografía Sistemas Operativos Distribuidos Ing. Alfonso Guijarro Rodríguez alfonso_guijarro@yahoo.es Sistemas Operativos Distribuidos Andrew S. Tanenbaum. 1996, Prentice-Hall Capítulo 1 última edición
Más detallesBASE DE DATOS DISTRIBUIDOS
1 BASE DE DATOS DISTRIBUIDOS Contenido: Base de Datos Distribuidos 1.1. Introducción 1.1.1 Almacenamiento Distribuido 1.2. Sistemas de gestión de bases de datos distribuidos 1.2.1 Funciones y Arquitectura
Más detallesMercedes Fernández Redondo
Sistemas Operativos (IS11) Ingeniería Técnica en Informática de Sistemas http://www.icc.uji.es TEORÍA: Mercedes Fernández Redondo Página web: nuvol.uji.es/~redondo Despacho: TI 1121 PRÁCTICAS: LA1 Martes
Más detallesModelos de Programación Paralela Prof. Gilberto Díaz
Universisdad de Los Andes Facultad de Ingeniería Escuela de Sistemas Modelos de Programación Paralela Prof. Gilberto Díaz gilberto@ula.ve Departamento de Computación, Escuela de Sistemas, Facultad de Ingeniería
Más detallesPrograma de Sistemas Operativos
Programa de Sistemas Operativos 01 Carrera: Licenciatura en Tecnología Informática 02 Asignatura: Sistemas Operativos 03 Año lectivo: 2013 04 Año de cursada: 2013 05 Cuatrimestre: 1 06 Hs. 6hs 07 Profesor:
Más detallesUsando el Sistema Operativo
Sistemas Operativos Pontificia Universidad Javeriana Enero de 2010 Los sistemas operativos Los sistemas operativos Perspectivas del Computador Concepto general El sistema operativo es parte del software
Más detallesFuncionamiento de la computadora
Funcionamiento de la computadora La computadora es una maquina destinada a procesar datos. Este procesamiento involucra dos flujos de información: el de datos y el de instrucciones. Se parte del flujo
Más detallesIntroducción Sistemas Operativos Avanzados
Introducción Sistemas Operativos Avanzados Utilizar una máquina al desnudo (sólo interactuando con el hardware) resulta engorroso e ineficiente debido a la gran cantidad de tareas que deben ser realizadas
Más detallesSistema Operativo. Repaso de Estructura de Computadores. Componentes Hardware. Elementos Básicos
Sistema Operativo Repaso de Estructura de Computadores Capítulo 1 Explota los recursos hardware de uno o más procesadores Proporciona un conjunto de servicios a los usuarios del sistema Gestiona la memoria
Más detallesOrganización de Computadoras
Organización de Computadoras SEMANA 10 UNIVERSIDAD NACIONAL DE QUILMES Qué vimos? Mascaras Repeticiones controladas Arreglos Modo indirecto Q5 Hoy! Memorias: Características Memorias ROM Jerarquía de memorias
Más detallesIntroducción a los Sistemas Operativos
Introducción a los Sistemas Operativos Departament d Informàtica de Sistemes i Computadors EPS d'alcoi Contenidos Introducción Hardware Qué es un Sistema Operativo Historia de los Sistemas Operativos 1
Más detallesTema 7, Seguridad en Sistemas Operativos:
Unidad 4: Seguridad y Protección en Sistemas Operativos. Tema 7, Seguridad en Sistemas Operativos: 7.1 Amenazas a la seguridad de un sistema. 7.2 Seguridad en el uso de recursos y servicios. 7.3 Seguridad
Más detallesParadigma de paso de mensajes
Paradigma de paso de mensajes Curso 2011-2012 Índice Visión lógica del paradigma de paso de mensajes. Operaciones básicas en paso de mensajes. Operaciones bloqueantes. Operaciones no bloqueantes. MPI:
Más detallesTecnología de software para sistemas de tiempo real
1 dit UPM Tecnología de software para sistemas de tiempo real Juan Antonio de la Puente DIT/UPM Motivación Las herramientas y la tecnología de software que se usan para construir otros tipos de sistemas
Más detallesREDES DE DATOS Modelo OSI. Angélica Flórez Abril, MSc.
REDES DE DATOS Modelo OSI Angélica Flórez Abril, MSc. Jerarquía de protocolos Organización en capas o niveles. El número de capas y sus funciones difieren de red a red. Cada capa ofrece servicios a las
Más detallesTrucos para Mejorar el Desempeño de LabVIEW
Trucos para Mejorar el Desempeño de LabVIEW Contenido Programación Manejada por Eventos Administración de Memoria Carga Dinámica de VIs Conversiones de Tipo Reubicación de Memoria Desempeño de Interfaz
Más detalles