Karteikarten
Procesos y administración del procesador
Karten in diesem Stapel (50)
- 1¿Qué es un proceso?Un programa que se está ejecutando.
Aquello que se manifiesta por la existencia en el Sistema Operativo de un bloque de control de proceso.
Aquella entidad a la cual son asignados los procesadores. - 2Speudo paralelismoEn sistemas de multiprogramación la cpu alterna de programa en programa, es decir que la cpu ejecuta en cierto instante un solo programa, intercambiando muy rápidamente entre uno y otro.
- 3Paralelismo real de hardwareEn ejecución de instrucciones de programa con más de un procesador de instrucciones en uso simultáneamente.
O con la superposición de ejecución de instrucciones de programa con la ejecución de una o más operaciones de entrada / salida - 4Características del modelo de procesosTodo el software ejecutable se organiza en varios procesos.
Un proceso incluye al programa en ejecución y los valores activos del contador, registros y variables.
Conceptualmente cada proceso tiene su propia cpu virtual. - 5Algoritmo de planificaciónDetermina cuándo detener el trabajo en un proceso y dar servicio a otro distinto por parte del procesador.
- 6Jerarquías de procesosLos S.O. deben disponer de una forma de crear y destruir procesos cuando se requiera durante la operación, teniendo además presente que los procesos pueden generar procesos hijos mediante llamadas al S.O., pudiendo darse ejecución en paralelo.
- 7—Cada proceso es una entidad independiente pero frecuentemente debe interactuar con otros procesos.
- 8—Los estados que puede tener un proceso:
En ejecución: utilizando la cpu.
Listo: ejecutable, se detiene en forma temporal para que se ejecute otro.
Bloqueado: no se puede ejecutar debido a la ocurrencia de algún evento externo (ej esperar datos de e/s).
- 9¿A qué se denomina despacho?La asignación del proceasador al primer proceso de la “Lista de Listos” se denomina “Despacho”, que es ejecutado por una entidad del Sistema Operativo llamada “Despachador”.
- 10¿Cuándo se utiliza la información del bloque de control de proceso (PCB)?Cuando el S.O. cambia la atención de la cpu entre los procesos, utiliza las áreas de preservación del PCB para mantener la información que necesita para reiniciar el proceso cuando consiga de nuevo la cpu.
- 11¿Que implica la creación de un proceso?Dar un nombre e insertarlo en la lista del sistema de procesos conocidos.
Determinar una prioridad inicial.
Crear el bloque de control del proceso.
Asignar los recursos iniciales del proceso. - 12¿Que implica la destrucción de un proceso?Borrarlo del sistema.
Devolver sus recursos al sistema.
Purgarlo de todas las listas o tablas del sistema.
Borrar su bloque de control de procesos. - 13¿Qué ocurre cuando pasa una interrupción?El S.O. obtiene el control.
Salva el estado del proceso interrumpido, generalmente en su bloque de control de procesos.
Analiza la interrupción y transfiere el control a la rutina apropiada para la manipulación de la interrupción. - 14Tipos de interrupcionesSVC: llamada al S.O.
E/S: cambio de estado de un canal.
Externa: ej, expiración de reloj.
De Reinicio: reinicio del procesamiento
De Verificación de Programa.
De Verificación de Máquina: errores de HW. - 15¿Qué es el núcleo del S.O. (porción de código)?Controla todas las operaciones que implican procesos y generalmente permanece en el AM primario.
El proceso de interrupciones se incluye en el núcleo. - 16Planificación de procesosCuando más de un proceso es ejecutable desde el punto de vista lógico, el S.O. debe decidir cuál de ellos debe ejecutarse en primer término.
El Planificador es la porción del Sistema Operativo que decide y el Algoritmo de Planificación es el utilizado. - 17Planificación Apropiativa: una vez que se le ha otorgado la cpu a un proceso, le puede ser retirada. ¿Características?Es útil cuando los procesos de alta prioridad requieren atención rápida; es importante para garantizar buenos tiempos de respuesta en sistemas tiempo compartido; tiene su costo en recursos por el intercambio de contexto y mantener muchos procesos en el AM principal implica sobrecarga.
- 18No Apropiativa: una vez que se le ha otorgado la cpu a un proceso, no le puede ser retirada. ¿Características?Significa que los trabajos “largos” hacen esperar a los trabajos “cortos”.
Logra mayor equidad.
Logra hacer más predecibles los tiempos de respuesta. - 19Un proceso retiene el control de la cpu hasta que ocurra alguna de las siguientes situacionesLa libera voluntariamente.
El “reloj de interrupción” o “temporizador de intervalos” lo interrumpe.
Alguna otra interrupción atrae la atención de la cpu. - 20Tipos de prioridades asignadasAutomáticamente por el sistema
Desde el exterior
Dinámicas
Estáticas
Racionalmente
Arbitrariamente - 21Planificación a plazo fijo y garantizadaPlazo Fijo: ciertos trabajos se planifican para ser terminados en un tiempo fijo.
Garantizada: se establecen compromisos de desempeño con el proceso del usuario, por ejemplo, si existen “n” procesos en el sistema, el proceso recibirá cerca del “1 / n” de la potencia. - 22Planificación FIFOEs una disciplina “no apropiativa” y es muy simple, los procesos se despachan de acuerdo con su tiempo de llegada a la cola de listos.
Es predecible pero no puede garantizar buenos tiempos de respuesta interactivos. - 23Planificación de Asignación en Rueda (RR: Round Robin)Los procesos se despachan en “FIFO” y disponen de una cantidad limitada de tiempo de cpu, llamada “cuanto”.
Si un proceso no termina antes de expirar su tiempo la cpu es apropiada, otorgada al siguiente proceso en espera y el proceso apropiado es situado al final de la lista de listos. - 24¿Cuáles son las consideraciones respecto al tamaño del Cuanto o Quantum?Si es muy grande degenera en “FIFO”.
Si es muy pequeño, la sobrecarga del intercambio de contexto degrada el sistema.
Tiene que permitir que la mayoría de las peticiones de Entrada / Salida se realicen antes de terminar el tiempo. - 25Planificación del Trabajo Más Corto Primero (SJF)Es "no apropiativo", el proceso en espera con el menor tiempo estimado de ejecución hasta su terminación es el siguiente en ejecutarse.
Favorece a los procesos cortos y requiere un conocer el tiempo de ejecución de un proceso, lo que es díficil de hacer. - 26Planificación del Tiempo Restante Más Corto (SRT)Es "apropiativo", el proceso con el tiempo estimado de ejecución menor para finalizar es el siguiente en ser ejecutado.
Debe mantener un registro del tiempo de servicio transcurrido del proceso en ejecución, lo que aumenta la sobrecarga. - 27Planificación el Siguiente con Relación de Respuesta Máxima (HRN)Es "no apropiativo", la prioridad de cada proceso está en función no sólo del tiempo de trabajo, sino que también influye la cantidad de tiempo que el trabajo ha estado esperando ser servido.
- 28Planificación por PrioridadLas ideas centrales son que cada proceso tiene asociada una prioridad y que el proceso ejecutable con máxima prioridad es el que tiene el permiso de ejecución.
- 29Colas de Retroalimentación de Niveles Múltiples: beneficiosFavorecer trabajos cortos y los limitados por la E/S para optimizar el uso de los dispositivos de E/S.
Determinar la naturaleza de un trabajo lo más rápido posible y planificar el trabajo (proceso) en consecuencia. - 30Colas de Retroalimentación de Niveles Múltiples: implementación
- 31Política Versus Mecanismo de PlanificaciónSe parametriza el algoritmo de planificación y los parámetros pueden ser determinados por medio de procesos del usuario; así el mecanismo está en el núcleo del S.O. pero la política queda establecida por un proceso del usuario.
- 32Planificación de Dos Niveles: los procesos ejecutables están en la memoria principal y en el AM secundario. ¿Implementación?Se carga en la memoria principal cierto subconjunto de los procesos ejecutables y el planificador se restringe a ellos durante cierto tiempo.
- 33El paralelismo dentro de los programas puede ser “explícito” o “implícito”.El paralelismo explícito es indicado de forma específica por un programador.
El paralelismo implícito es explotado por los compiladores mediante las técnicas de “distribución de ciclos” y de “reducción de la altura del árbol” - 34Distribución de CiclosUna “estructura de ciclos o de repetición” implica la repetición de una serie de proposiciones (cuerpo del ciclo) hasta que ocurre alguna condición de terminación, por ejemplo un for.
- 35Reducción de la Altura del ArbolUtilizando las propiedades asociativa, conmutativa y distributiva de la aritmética, los compiladores pueden detectar el paralelismo implícito en expresiones algebraicas y reordenarlas
- 36¿Cuál es la razón para que exista organización del hardware del multiprocesador?Para determinar los medios de conexión de los procesadores múltiples y los procesadores de E/S a las unidades de almacenamiento. Hay tres tipos de organizaciones más comunes.
- 37—Tiempo Compartido o Bus Común (o Conductor Común)
- 38—Matriz de Barras Cruzadas e Interruptores
- 39—Almacenamiento de Interconexión Múltiple
- 40—Almacenamiento de Interconexión Múltiple con memorias privadas para cada procesador
- 41—Grados de Acoplamiento en Multiprocesamiento:
Ligeramente acoplados
->Los sistemas pueden funcionar independientemente y se comunican cuando sea necesario.
- 42—Grados de Acoplamiento en Multiprocesamiento:
Rígidamente acoplados
->Utiliza un solo S.O. y un único almacenamiento compartido por varios procesadores.
- 43Organizaciones básicas de S.O. para multiprocesadoresMaestro / satélite.
Ejecutivo separado para cada procesador.
Tratamiento simétrico (o anónimo) para todos los procesadores. - 44Organización Maestro / SatéliteEl procesador “maestro” es de propósito general y realiza operaciones de E/S y computaciones (programas de sistema).
Los procesadores “satélites” sólo realizan computaciones (programas de usuario).
Si falla un satélite se pierde capacidad computacional pero el sistema no falla. - 45Ejecutivos SeparadosCada procesador tiene su propio S.O. y responde a interrupciones de los usuarios que operan en ese procesador.
Existen tablas de control con información global del sistema a las que se debe acceder utilizando exclusión mutua. Los procesadores no cooperan en la ejecución de un proceso individual. - 46Tratamiento SimétricoEl S.O. administra un grupo de procesadores idénticos, donde cualquiera puede utilizar cualquier dispositivo de E/S y puede referenciar a cualquier unidad de almacenamiento.
Es posible equilibrar la carga de trabajo y
todos los procesadores pueden cooperar en la ejecución de un proceso individual. - 47En el esquema anterior, ¿qué hace el procesador ejecutivo?El procesador ejecutivo es el responsable (uno sólo) en un momento dado de las tablas y funciones del sistema; así se evitan los conflictos sobre la información global.
- 48Recuperación de Errores en S.O. multiprocesadoresLos datos críticos deben mantenerse en copias múltiples y en bancos de AM separados.
Debe haber capacidad de detección y corrección de errores de HW y se debe utilizar la capacidad ociosa del procesador para tratar de detectarlos. - 49Multiprocesamiento Simétrico (MPS): cada procesador posee capacidades funcionales completas.
- 50Procesador ejecutante y propietarioSe considera procesador ejecutante al que está ejecutando un proceso determinado.
Se considera procesador propietario al que está conectado a los diferentes dispositivos utilizados por el proceso.
Informationen
- Beschreibung
- Der Nutzer hat seine Fachbereichs-Information gelöscht. Karteikarten am Procesos y administración del procesador, erstellt von Gelöschter Nutzer am 29/09/2019.
- Erstellt von
- Gelöschter Nutzer · Sep 2019
- Aktualisiert
- 29 Sep 2019
- Aufrufe
- 11
- Verlauf
-
- Erstellt von Lourdes Soto · 17 Sep 2019
- Kopiert von Lourdes Soto · 29 Sep 2019
- Bewertung