5161443
Description
Flashcards by Estephania Molina, updated more than 1 year ago
|
Created by Estephania Molina
about 8 years ago
|
|
| Question | Answer |
| ADMINISTRADOR DE PROCESOS | INTERACTUA Y CONTROLA LA EJECUCIÓN DE PROCESOS |
| PROCESO | ENTIDAD DE SOFTWARE ACTIVA MÍNIMA QUE UN SO PUEDE EJECUTAR, CONTENIDO EN UNA ESTRUCTURA DE INFORMACIÓN |
| BLOQUE CE CONTROL DE PROCESO (PBC) | ESTRUCTURA DE DATOS QUE IMPLEMENTA A UN PROCESO DENTRO DEL SO |
| ETAPAS DEL CICLO DE VIDA DE UN PROCESO | *INICIADO: UN PROCESO SOLICITA SU EJECUCIÓN AL SO *LISTO PARA EJECUTARSE: EL PROCESO TIENE ASIGNADO LOS RECURSOS NECESARIOS PARA SU EJECUCIÓN *EN EJECUCIÓN: PROCESO TOMA CONTROL DE LA CPU PARA INICIAR O REANUDAR SU EJECUCIÓN *TERMINADO: EL PROCESO LIBERA LOS RECURSOS QUE LE FUERON ASIGNADOS *EN ESPERA: PROCESO DETENIDO REALIZANDO UNA OP DE E/S *SUSPENDIDO: PROCESO DETENICO POR PETICIÓN DIRECTA DEL S.O. * DORMIDO: DETENIDO INDEFINIDAMENTE POR UN ERROR EN SU EJECUCIÓN, EVENTO INESPERADO. ESTADO INDESEABLE Y DEBE EVITARSE |
| DIAGRAMA DE ESTADOS | |
| INFORMACIÓN DE PBC | *APUNTADOR A PCB: APUNTADOR AL SGTE PCB UBICADO EN LA COLA DE PLANIFICACIÓN *IDENTIFICADOR DE PROCESO: VALOR ENTERO POSITIVO QUE IDENTIFICA DE MANERA ÚNICA AL PROCESO *ESTADO: ESTADO EN EL QUE SE ENCUENTRA EL PROCESO DURANTE SU EJECUCIÓN * CONTADOR DE PROGRAMA: VALOR ALMACENADO EN EL REGISTRO DEL PC *REGISTROS: ELEMENTOS QUE CONTIENEN LOS VALORES DE TODOS LOS REGISTROS DEL PROCESADOR ASOCIADOS A LA EJECUCIÓN DEL PROCESO. *INFORMACIÓN DE PLANIFICACIÓN: -algoritmo de planificación utilizado -prioridad asociada -tiempo de espera y ejecución *INFORMACIÓN DE MEMORIA: -esquema de adm de mem usada -tabla de páginas a segmentos -protección de memorias *INFORMACIÓN CONTABLE: -tiempo de respuesta -tiempo de acceso a e/s -tiempo de acceso a memoria *PRIORIDAD: mantiene la prioridad asignada por el s.o. o por el usuario a un proceso, solo presente en aquellos sistemas con soporte de niveles de prioridad en la ejecución de sus procesos |
| ÁRBOL DE PROCESOS | Estructura de datos donde se colocan todos los procesos creados en el s.o. |
| PROCESOS DE SISTEMA | Ejecutar actividades del kernel o de los servicios del S.O. , uso exclusivo del sistema, su ejecución es en modo kernel o protegido |
| PROCESOS DE USUARIO | Ejecutan todas las aplicaciones que los usuarios deseen ejecutar en el S.O., modo de ejecución usuario o no protegido. |
| PID | Identificador de proceso |
| TIPOS DE RÁFAGAS (todo proceso debe iniciar siempre su ejecución con al menos una ráfaga de CPU) | *Ráfagas de CPU: Ráfagas de tiempo durante los cuales un proceso ejecuta instrucciones para manipular algún dispositivo de E/S (> limitado por ráfaga CPU) *Ráfagas de E/S: Ráfagas de tiempo durante los cuales un proceso ejecuta instrucciones para manipular algún dispositivo de E/s (> limipado por E/s) |
| CREACIÓN DE PROCESOS POR PETICIÓN DE UN USARIO | El usuario directamente solicita la ejecución de un programa mediante la interfaz de comunicación del S.O. |
| CREACIÓN DE PROCESO POR PETICIÓN DE UNA APLICACIÓN | La aplicación durante su ejecución como parte de sus instrucciones realizará la solicitud de crear un nuevo proceso - Por copia exacta de código -Por sustitución de código |
| CREACIÓN DE PROCESOS POR COPIA EXACTA DE CÓDIGO | Utilización de una llamada al sistema par parte de un app . El proceso hijo es una copia exacta del proceso padre |
| CREACIÓN DE PROCESOS POR SUSTITUCIÓN DE CÓDIGO | Destrucción del proceso creador, ya que el proceso hijo sustituye al proceso padre. Se reasigna la memoria |
| Llamadas al sistema para soportar la creación de procesos por sustitución de código | LINUX: exe WINDOWS: CreateProcess() |
| Hilos | Procesos ligero, ya que comparten cierto recursos del SO (memoria). Propósito: Permitir la programación concurrente |
| IMPLEMENTACIÓN DE HILOS A NIVEL BIBLIOTECA | Utilizada por LINUX, mediante la biblioteca pthread bajo el estándar POSIX |
| IMPLEMENTACIÓN DE HILOS A NIVEL KERNEL | Utilzado por WINDOWS, mediante la llamada al sistema CreateThread() |
| PLANIFICACIÓN DE PROCESOS | Seleccionar un proceso para asignarle el recurso que requiera**** |
| PLANIFICACIÓN A LARGO PLAZO | **** |
| PLANIFICACIÓN A MEDIANO PLAZO | ++++ |
| PLANIFICACIÓN A CORTO PLAZO | Selección de un proceso de la memoria RAM y colocarlo en la CPU -Implementado en todos los SO -El más rápido |
| DESPACHADOR | -Auxiliar de la planificación a corto plazo -Realiza el cambio de modo usuario a modo kernel del so -respaldar el contexto del proceso que será desalojado de la cpu -Inicializar el contecto del proceso que será colocado en la cpu -iniciar el registro pc de la cpu con la instrucción a ejecutar por el proceso -Realizar el cambio de modo kernel a modo usuario del so -continuar la ejecución del proceso |
| CARACTERÍSTICAS DEL DEPACHADOR | -Tamaño reducido -Tiempo de ejecución rápido |
| COLA DE PLANIFICACIÓN | -En unión con el despachador -Se le asociado un algoritmo de planificación: establece la manera en que se seleccionará un proceso de la cola para asignarle un recurso (E/S, memoria, CPU, etc) |
| TIPOS DE PLANIFICACIÓN | -Planificación expropiativa: Un proceso localizado en la cpu, podrá ser desalojado por otro proceso de mayor importancia -Planificación no expropiativa: Una vez que un proceso se encuentre en la cpu, no podrá ser desalojado por otro proceso. |
| Aspectos a considerarse en el análisis de algoritmos | -Aprovechamiento de la cpu -Rendimiento -Tiempo de espera -Tiempo de respuesta -Tiempo de retorno |
| -Aprovechamiento de la CPU -Rendimiento -Tiempo de espera | -% de uso de la cpu en la ejecución de proceso -# de procesos que pueden ser ejecutados en un lapso de tiempo -Tiempo que pasa un proceso en la cola de planificación de listos para ejecutarse(menor tiempo=más eficiente el algoritmo) |
| -Tiempo de respuesta -Tiempo de retorno | -Tiempo que tarda en obtenerse la primera respuesta de la ejecución de un proceso -Tiempo total de duración de un proceso desde su inicio hasta su término Tret = Tesp+Teje+Te/s+Tmem |
| Algoritmo primero en llegar, primero en servirse (FCFS) | -Permite solo planificación no expropiativo -Tiempo de espera promedio generado es el peor -Criterio de Planificación: Orden de llegada 1) GANTT |
| Algoritmo primero el trabajo más corto (SJF) | -Permite planificación no expropiativo y expropiativo -El Tesp(PROM) es el mejor -No se implementa en SO por su complejidad de funcionamiento -CRITERIO:Duración de la sig ráfaga de un proceso 1) Gantt 2) Tesp. de cada proceso 3) Tesp(PROM) |
| Algoritmo por prioridad | -CRITERIO: Prioridad asociada al proceso 1)Gantt 2)Tesp de cada Pi 3)Tesp(PROM) |
| Algoritmo por turno circular (Round Robin) | ++++ |
| Colas de múltiples niveles | -Dividir una cola de planificación en varias subcolas, en cada subcola se implementa alguno de lo algoritmos -Elimina la restricción: Un proceso no puede cambiar de cola una vez asignada a alguna cola, ahora puede cambiar según las necesidades del sistema. |
| Procesos independientes | Procesos que durante su ejecución no requieren intercambiar información entre ellos para cumplir con el objetivo de su ejecución. |
| Procesos cooperativos | Procesos que durante su ejecución requieren intercambiar información entre ellos para cumplir con el objetivo de su ejecución |
| Mecanismos de comunicación interprocesos (IPCs) | Soporte de comunicación para permitir el intercambio de información de los procesos cooperativos |
| Tuberías | -Permite únicamente comunicación unidireccional en un instante dado -Los mensajes a transmitir no tienen un formado estandarizado -Existen tuberías con nombre y sin nombre |
| Memoria Compartido | -Permite la comunicación de información a través del acceso a la memoria RAM -Los mensajes a transmitir se almacenan como secuencia de bytes -El tamaño de la memoria compartida depende de cada SO |
| Sockets | -Permiten una comunicación bidireccional en un instante dado -Los mensajes a transmitir tienen un formato estandarizado -La comunicación puede ser entre procesos que se encuentran en una misma o en diferentes computadoras. |
| Condiciones de competencia | Cuando varios procesos desean acceder a los mismos recursos compartidos |
| PROBLEMAS DE COMUNICACIÓN COMÚNES | -Problema de productor-consumidor -Problema de lectores-escritores -Problemas de la cena de filósofos |
| MECANISMOS DE SINCRONIZACIÓN DE PROCESOS | -SEMÁFOROS -MONITORES -MÚTEX |
Want to create your own Flashcards for free with GoConqr? Learn more.