Flashcards
S.O. Segunda Unidad
Flashcards do conjunto (85)
- 1ProcesoInformal: "Un proceso es un programa en ejecución".
Formal: "Un proceso es la entidad mínima de software ejecutándose en el S.O. contenida en un estructura de información". - 2Diagrama de estadosEs la forma gráfica de representar el ciclo de vida de un proceso.
Un estado es la etapa en la que se encuentra un proceso dentro de su ciclo de vida. - 3Estados de un S:O.Iniciado
Listo para ejecutarse
En ejecución
Terminado
En espera
Suspendido
Dormido
Zombie - 4Estado INICIADOEstado en el que el proceso se encuentra al iniciar su ejecución
- 5Estado LISTO PARA EJECUTARSEEstado en el que un proceso tiene asignados todos los recursos para su ejecución.
- 6Estado EN EJECUCIÓNEstado en el que un proceso se ejecuta en la CPU.
- 7Estado TERMINADOEstado en el que un proceso concluye su ejecució liberando los recursos asignados.
- 8Estado EN ESPERAEstado en el que un proceso espera la terminación de una operación de entrada o salida
- 9Estado SUSPENDIDOEstado en el que un proceso es interrumpido en su ejecución por el sistema.
- 10Estado DORMIDOEstado en el que un proceso es interrumpido de forma voluntaria por el propio proceso.
- 11Estado ZOMBIEEstado en el que algún proceso es interrumpido de forma indefinida por algún tipo de error en su ejecución.
- 12Diagrama de estados
- 13Bloque de Control del ProcesoEstructura de información elegida de entre las estructuras disponibles en el lenguaje de programación con el cual se desarrolla el S.O. Esta estructura contendrá toda la información requerida por el S.O. para caraterizar de manera única a cada proceso en ejecución.
- 14Elementos comunes en un PCBApuntador a PCB
Identificador de procesos
Estado del proceso
Registros
Contadores del programa
Información de planificación
Información de memoria
Información contable - 15ELEMENTOS DE UN PCB Apuntadores a PCBEste elemento mantiene una referencia al siguiente PCB dentro de la cola de planificación en donde se encuentra actualmente el proceso.
- 16ELEMENTOS DE UN PCB Identificador del procesoMantiene un número entero positivo asignado por el S.O. al proceso creado, que sirve para identificar a dicho proceso, siendo este identificador único.
- 17ELEMENTOS DE UN PCB Estado del procesoMantiene un vlor relacionado al estado actual en el que se encuentra el proceso dentro de su ciclo de vida.
- 18ELEMENTOS DE UN PCB RegistrosContiene los valores de todos los registros del procesador que alctualmente esté utilizando el proceso en ejecución.
- 19Contador del programaContiene el valor almacenado en el registro del proceso PC o IP.
- 20ELEMENTOS DE UN PCB Información de planificaciónContiene información relacionada con la planificación del proceso:
Algoritmo de planificación utilizado
Prioridad (si se una un algoritmo por prioridad)
Cola de información actualmente utilizada. - 21ELEMENTOS DE UN PCB Información de memoriaContiene información relacionada con el uso de la memoria del proceso durante su ejecución:
Tabla de páginas o segmentación.
Dirección de páginas o segmentos actualmente utilizados.
Mapa de memoria de datos. - 22ELEMENTOS DE UN PCB Información ContableContiene información relacionada con métricas medidas en la ejecución del proceso.
Tiempo de espera del proceso
Tiempo de ejecución en la CPU
Tiempo de acceso a memoria
Tiempo de acceso a dispositivos de E/S - 23Árbol de procesosDentro de él se ubican todos los procesos del S.O. Está formado por un nodo raíz, que representa el inicio de la jerarquía de los procesos contenidos en el árbol; procesos de sistema y procesos de usuario.
- 24Proceso del sistemaSe encuentra en los primeros niveles del árbol; es aquel proceso ejecutado por el S.O. perteneciente a alguno de los admons. del sistema. Se caracterizan por ejecutarse en el modo kernel o motor del procesador.
- 25Proceso de usuarioProceso ejecutados por los usuarios del S.O., se caracterizan por ejecutarse en el modo usuario o protegido del procesador.
- 26PIDInternamente en el árbol de procesos, cada proceso es referenciado por su IDENTIFICADOR DE PROCESOS (PID), asignado por el S.O. una vez que se crea el proceso. A través de él el admon. de procesos puede identificar a cualquier proceso en ejecución en el S.O. y ubicarlo rápidamente dentro del árbol de procesos.
- 27Relación padre-hijo entre los procesosEsta relación permite al proceso padre heredar prioridades, archivos abiertos, sockets abiertos, tuberías, memoria compartida a su proceso hijo. La relación ayuda al control en el S.O. y a la ubicación de forma exacta de cada proceso en ejecución.
- 28Ráfagas de CPUSon lápsos de tiempo que un proceso pasa ejecutando instrucciones en el procesador.
Un proceso que voluntariamente se compone de estas ráfagas se le conoce como "Proceso limitado por CPU". - 29Ráfagas de E/SSon lápsos de tiempo que un proceso pasa ejecutando instrucciones de entrada o salida en los dispositivos de E/S. Un proceso que mayoritariamente esta compuesto por ráfagas de E/S se le conoce como proceso limitado por E/S.
- 30Creación de procesos por petición del usuarioManera más común. En ella el usuario directamente solicita al S.O. la creación del nuevo proceso que le interesa ejecutar. Se lleva a cabo mediante la interfaz de comunicación textual o gráfica con la que interatua el sistema.
- 31Creación de procesos por petición de una aplicaciónConsiste en que una app en ejecución internamente solicita al S.O. la creación de un nuevo proceso. Esta solicitud se realiza a través de una llamada al sistema que proporcione el S.O. a la app.
- 32Formas de creación de procesos por petición de una aplicaciónCreación de procesos por copia exacta de código
Creación de procesos por sustitución de código - 33Programación concurrenteEs aquella que permite programar la solución de un problema mediante la creación de unidades funcionales de ejecución que forman parte de la solución general al problema a resolver.
La creación de procesos es su base. - 34Creación de procesos por copia exacta de códigoConsiste en la creación de un nuevo procesos (hijo) a partir de un proceso creador (padre), el proceso hijo internamente será una copia exacta en su código al código de su padre; por lo que tendrán como contenido el mismo código.
UNIX y LINUX soportan esta forma a través de la llamada al sistema fork(). - 35Creación de procesos por sustitución de códigoEs la forma más común. Consiste en una creación de un nuevo proceso, el cual sustituirá su código al código del proceso creador.
execv() LINUX Y UNIX
CreateProcess() Windows - 36Creación de procesos por sustitución de código CARACTERÍSTICA 1El proceso creador es destruído una vez que el proceso hijo sustituye su código, por lo que no es posible continuar con la ejecución del proceso padre cuando ha sido creado un proceso hijo.
- 37Creación de procesos por sustitución de código CARACTERÍSTICA 2Reasignación de la memoria utilizada por el proceso padre hacie el proceso hijo, ajustándose este especio de memoria según las necesidades del proceso hijo.
- 38Soluciones para la pérdida de concurrencia entre procesos en la sustitución de código.UNIX, LINUX: Permiten la combinación de creación por copia exacta de código y creación por sustitución de código.
Windows: Asocia a cada proceso un hilo de ejecución y sobre este hilo se realiza la sustitución manteniendo la concurrencia. - 39Procesos ligeros (hilos)Son procesos que comparten algunos recursos con su padre, siendo el más importante la memoria, lo que hace que el proceso sea más económico para un S.O. Una vez creado un hilo, se ejecuta en concurrencia con su proceso padre. Presentan una posible falla de seguridad, pues es factible que un hilo pueda ingresar a los datos de otro hilo, monitoreando su ejecución.
- 40Técnica de implementación de hilos: POR BIBLIOTECAConsiste en la implementación de un conjunto de funciones asociadas a los hilos dentro de una biblioteca para un lenguaje de programación específico. LINUX .pthread
- 41Técnica de implementación de hilos: POR LLAMADAS AL SISTEMA NATIVASConsiste en la implementación de funciones asociadas a los hilos dentro del kernel del S.O. mediante llamadas al sistema. Windows CreateThread().
//Es más veloz - 42¿Hilos o procesos tradicionales?Depende de la aplicación a desarrollar, cuando la app requiere economizar memoria, lo recomendable es usar hilos si se requiere seguridad alta en el aislamiento de la información entre los procesos creados es mejor usar procesos tradicionales.
- 43Planificación de procesosConsiste en la selección de uno o más procesos de una cola de planificación para asignarlo al recurso solicitado.
- 44Tipos de procesos de planificaciónPlanificación a largo plazo
Planifcación a mediano plazo
Planificación a corto plazo - 45Planificación a largo plazoConsiste en la selección de procesos ubicados en la reserva de trabajos en disco para ubicarlos en la memoria física (RAM).
- 46Planificación a largo plazo CARACTERÍSTICASVelocidad lenta comparada con los otros tipos de planificación.
Implementado en los S.O. con soporte por lotes. - 47Planificación a mediano plazoConsiste en la selección de procesos ubicados en la memoria virtual para ubicarlos en la memoria física (RAM)
- 48Planificación a mediano plazo CARACTERÍSTICASVelocidad más rápida comparada con la velocidad de planificación a largo plazo.
Implementado en los S.O. de tiempo compartido. - 49Grado de multiprogramación de un S.O.La planificación a largo y mediano plazo lo proporcionan. Consiste en el número de procesos ubicados en la RAM en un instante dado.
- 50Planificación a corto plazoConsiste en la selección de un proceso ubicado en la RAM para ejecutarlo en la CP.
- 51Planificación a corto plazo CARACTERÍSTICASTiene velocidad más rápida entre todos los tipos de planificación.
Implementada en todos los S.O. - 52Despachador FUNCIONESCambiar al S.O. de modo usuario a modo kernel.
Respaldar el proceso actual en la ejecución en la CPU dentro de su PCB.
Cambiar al S.O. de modo kernel a modo usuario.
Continuar la ejecución del nuevo proceso. - 53Clasificación de planificación desde el punto de vista de que la CPU puede ser asginada a un proceso.Planificación expropiativa
Planificación no expropiativa - 54PLANIFICACION EXPROPIATIVAConsiste en que un proceso asignado a la CPU podrá ser interrumpido por otro proceso quitándole el uso de la CPU en cualquier momento.
- 55PLANIFICACIÓN NO EXPROPIATIVAConsiste en que un proceso asignado a la CPU no podrá ser interrumpido por otro proceso bajo ninguna circunstancia.
- 56Criterios de medición de eficiencia de algoritmos de planificación.Utilización de la CPU
Tasa de rendimiento
Tiempo de retorno
Tiempo de espera
Tiempo de respuesta - 57Criterios de medición de eficiencia de algoritmos de planificación. UTILIZACIÓN DE LA CPUConsiste en el porcentaje de uso de la CPU generado por la planificación, un intervalo del 40% al 90% de este criterio se considera eficiente.
- 58Criterios de medición de eficiencia de algoritmos de planificación. TASA DE RENDIMIENTOSConsiste en la medición del núcleo de procesos en cierta unidad de tiempo, una tasa alta se considera eficiente.
- 59Criterios de medición de eficiencia de algoritmos de planificación. TASA DE RETARDOConsiste en el tiempo medido desde el inicion de ejecución de un proceso hasta su terminación.
- 60Criterios de medición de eficiencia de algoritmos de planificación. TIEMPO DE RETARDO CÁLCULO
- 61Criterios de medición de eficiencia de algoritmos de planificación. TIEMPO DE ESPERAConsiste en el tiempo total que un proceso pasa en la cola de procesos listos para ejecutarse.
Es el criterio que afecta principalmente la eficiencia. Por lo que se utiliza el tiempo de espera medio para medirla. - 62Criterios de medición de eficiencia de algoritmos de planificación. TIEMPO DE RESPUESTAConsiste en el tiempo medido desde que inicia un proceso hasta que genera su primer resultado.
- 63Algoritmos de planificación BÁSICOSAlgoritmo primero en llegar primero en servirse (FCFS)
Algoritmo primero el trabajo más corto (SJF)
Algoritmo por prioridad
Algorimo por turno circular (Round Robin) - 64Análisis de eficiencia de un algoritmo de planificación. PASO 1Construir un diagrama de Gantt de acuerdo al criterio de planificación usado en el algoritmo.
- 65Análisis de eficiencia de un algoritmo de planificación. PASO 2Calcular el tiempo de espera de cada proceso.
- 66Análisis de eficiencia de un algoritmo de planificación. PASO 3Calcular el tiempo de espera promedio del grupo de procesos.
- 67Algoritmo primero en llegar primero en servirse (FCFS)Considera como criterio de planificación el orden de llegada de los procesos, primero seleccionará a aquellos procesos que llegaron primero. En el análisis de el análsis de planificación se siguen los pasos construyendo el diagrama de Gantt según el orden de llegada de los procesos.
- 68Algoritmo primero en llegar primero en servirse (FCFS) CARACTERÍSTICASÚnicamente permite la planificación no expropiativa.
Generalmente los tiempos de espera promedio producidos son muy largos en duración.
Solo se implementa en S.O. con soporte de procesamiento por lotes. - 69Algoritmo primero el trabajo más corto (SJF)Considera como criterio de planificación la duración más corta de los procesos, es decir, seleccionará primero aquellos procesos con la menor duración. El diagrama de Gantt se realiza según la duración más corta de los procesos.
- 70Algoritmo primero el trabajo más corto (SJF) CARACTERÍSTICASPermite la planificación tanto no expropiativa como expropiativa.
Entre todos los algoritmos de planificación, es el algoritmo que genera menor tiempo de espera promedio.
No se implementa en ningún S.O. debido al altao costo que demandaría al S.O. - 71Algoritmo por prioridadConsidera como criterio de planificación la prioridad asociada a cada proceso, es decir, primero selecciona a los procesos con la mayor prioridad.
- 72Algoritmo por prioridad CARACTERÍSTICASPermite planificación tanto expropiativa como no expropiativa.
Genera tiempos de espera promedio considerados como eficientes.
Es uno de los algoritmos implementados en la mayoría de S.O. - 73Algoritmo por turno circular (Round Robin)Considera como creterio de planificación el orden de llegada de los procesos similar al algoritmos FCFS, sin embargo, introduce su tiempo límite de atención a cada proceso, el cual es considerado como cuanto de tiempo.
- 74Colas de múltiples nivelesConsiste en la división de una cola de planificación en subcolas sobre las cuales se implementará algún algoritmo de planificación.
- 75Colas de múltiples niveles sencillasSe caracterizan porque una vez que un proceso se asigna a alguna de las subcolas, el proceso no podrá cambiar a otra subcola.
- 76Colas de múltiples niveles retroalimentadasSe caracterizan porque un proceso asignado a una subcola, puede cambiar a otra subcola cumpliendo un requisito.
- 77Proceso independienteAquellos procesos que no requieren comunicarse entre ellos para cumplor su función.
- 78Procesos cooperativosAquellos procesos que requieren comunicarse entre ellos para cumplir una función.
- 79Mecanismos de Comunicación Interprocesos (IPC)Tuberías
Memoria Compartida
Sockets - 80TuberíasConsisten en un buffer interno que el S.O. se encarga de controlar como si fuese un archivo. Sobre la tubería se pueden realizar operaciones de lectura y escritura, transmitiendo mediante estas operaciones los mesajes a comunicar.
- 81Tuberías CARACTERÍSTICASSe basan en el paso de mensajes.
Los mensajes a transmitir son sin un formato estandarizado.
Solo permiten comunicación unidireccional.
Solo comunican a dos procesos a la vez. - 82Memoria CompartidaConsiste en una region de memoria creada por un proceso y controlada por el S.O., cualquier proceso podrá solicitar accesp a esta memoria compartida para anexarla a su espacio de direcciones. Una vez que un proceso enlaza la memoria comprtida puede leer o escribir información en esta región de memoria.
- 83Memoria Compartida CARACTERÍSTICASSe manipula como cualquier región de memoria.
Permite la comunicación de múltiples procesos.
Requiere sincronización para controlar el acceso. - 84SocketsSon una extensión de las tuberías, se comunican mediante un canal de transmisión, permite que la comunicación pueda ser tano interna como externamente a la computadora donde se ejecutan los procesos a comunicar.
- 85Sockets CARACTERÍSTICASSe basan en el paso del mensaje
Los mensajes a transmitir siguen un formato estandarizado (protocolo)
Permite comunicación bidireccional.
Permite comunicar a más de dos procesos a la vez.
Informações
- Descrição
- #EstudiandoParaHoraSíSacar10
- Criado por
- Angelica Flores
- Visualizações
- 30
- Avaliação