Please enable JavaScript.
Coggle requires JavaScript to display documents.
Administración de Procesos (Jerarquía de procesos ((Vida de un proceso…
Administración de Procesos
Modelo de procesos
Tipos de modelos
Modelo de 2 estados
También mes el modelo mas simple, un proceso puede estar ejecutándose o no
Modelo de 3 estados
Listos para la ejecución
Ejecutado
Bloqueados por alguna razón
Modelo de 5 estados
Ejecución: el proceso está actualmente en ejecución.
Listo: el proceso está listo para ser ejecutado, sólo está esperando que el planificador así lo disponga.
Bloqueado: el proceso no puede ejecutar hasta que no se produzca cierto suceso, como una operación de Entrada/Salida.
Nuevo: El proceso recién fue creado y todavía no fue admitido por el sistema operativo. En general los procesos que se encuentran en este estado todavía no fueron cargados en la memoria principal.
Terminado: El proceso fue expulsado del grupo de procesos ejecutables, ya sea porque terminó o por algún fallo, como un error de protección, aritmético, etc.
características
Un proceso es una actividad de un cierto tipo, que tiene un programa, entrada, salida y estado.
Un proceso incluye al programa en ejecución y a los valores activos del contador, registros y variables del mismo.
Un solo procesador puede ser compartido entre varios procesos con cierto “algoritmo de planificación” , el cual determina cuándo detener el trabajo en un proceso y dar servicio a otro distinto
Se organiza en varios procesos secuenciales o procesos.
Conceptual mente cada proceso tiene su propia cpu virtual.
Jerarquía de procesos
Para referirse a las relaciones entre los procesos de la jerarquía se emplean los términos de padre, hijo, hermano o abuelo.
Proceso P1
(abuelo)
creador
Hijo de P1
(proceso2)
Hijo de P1
(proceso3)
padre
Hijo de P1
proceso4
Hijo de P3
(proceso5)
Hijo de P3
(proceso6)
Vida de un proceso
Crea
Ejecuta
Muere o termina
link to www.google.com.mx
Grupos de procesos dependientes de cada shell.
Familia de procesos.
Proceso hijo
Proceso padre
Proceso hermano
-Proceso abuelo
Implantación de
Proceso
s
Información acerca del estado
Para implementar el modelo de procesos, el sistema operativo mantiene una tabla (un arreglo de estructura), llamada tabla de procesos, con una entrada por proceso.
La entrada contiene información acerca del estado del proceso, su contador de programa, apuntador a la pila, asignación de memoria, estado de sus archivos
abiertos, información contable entre otras cosas.
La forma en que se mantiene la ilusión de múltiples procesos secuenciales en una máquina con una CPU y muchos dispositivos de E/S es la siguiente
Estado de los procesos
Nuevo
Ejecutado
Bloqueado
Listo
Finalizado
(terminated): El proceso finalizó su ejecución
(ready): El proceso está listo para ejecuar, solo necesita del recurso procesador
(waiting): El proceso está esperando por un evento( que se complete un pedido de E/S o una señal)
(running): El proceso tiene asignado un procesador y está ejecutando sus instrucciones.
(new): Cuando el proceso es creado.
En estadística la prueba de la U de Mann-Whitney (también llamada de Mann-Whitney-Wilcoxon, prueba de suma de rangos Wilcoxon, o prueba de Wilcoxon-Mann-Whitney) es una prueba no paramétrica aplicada a dos muestras independientes. Es la versión no paramétrica de la habitual prueba t de Student.
Fue propuesto inicialmente en 1945 por Frank Wilcoxon para muestras de igual tamaños y extendido a muestras de tamaño arbitrario como en otros sentidos por Henry B. Mann y D. R. Whitney en 1947.
La prueba de Mann-Whitney se usa para comprobar la heterogeneidad de dos muestras ordinales. El planteamiento de partida es:
Las observaciones de ambos grupos son independientes.
Las observaciones son variables ordinales o continuas.
Bajo la hipótesis nula, la distribución de partida de ambos grupos es la misma: P(X > Y) = P(Y > X)
Bajo la hipótesis alternativa, los valores de una de las muestras tienden a exceder a los de la otra: P(X > Y) + 0.5 P(X = Y) > 0.5.
La prueba calcula el llamado estadístico U, cuya distribución para muestras con más de 20 observaciones se aproxima bastante bien a la distribución normal.
La aproximación a la normal, z, cuando tenemos muestras lo suficientemente grandes viene dada por la expresión:
Donde mU y σU son la media y la desviación estándar de U si la hipótesis nula es cierta, y vienen dadas por las siguientes fórmulas:
En estadística, la prueba de Kolmogórov-Smirnov (también prueba K-S) es una prueba no paramétrica que determina la bondad de ajuste de dos distribuciones de probabilidad entre sí.
En el caso de que queramos verificar la normalidad de una distribución, la prueba de Lilliefors conlleva algunas mejoras con respecto a la de Kolmogórov-Smirnov; y, en general, el test de Shapiro–Wilk o la prueba de Anderson-Darling son alternativas más potentes.
Conviene tener en cuenta que la prueba Kolmogórov-Smirnov es más sensible a los valores cercanos a la mediana que a los extremos de la distribución. La prueba de Anderson-Darling proporciona igual sensibilidad con valores extremos.
Prueba U de Mann-Whitney
Prueba de Kolmogorov-Smirnov
