Sistemas Operativos Manual de Ejercicios en Clase

LuisZelaya PrimeraEdicin 28/09/2008

SistemasOperativos ManualdeEjerciciosenClase

TABLA DE CONTENIDO
PrimerParcial.................................................................................................................................................................... 3 Descripcin yControldeProcesos................................................................................................................................ 3 CambiodeEstadosdeProcesos:EjemploResuelto ................................................................................................. 3 CambiodeEstadosdeProcesos:Ejercicio 1 ............................................................................................................. 4 CambiodeEstadosdeProcesos:Ejercicio 2 ............................................................................................................. 5 CambiodeEstadosdeProcesos:Ejercicio 3 ............................................................................................................. 6 SegundoParcial................................................................................................................................................................. 7 ControldeConcurrencia ............................................................................................................................................... 7 ProblemadeLectores/Escritores: Ejemplo Resuelto................................................................................................ 7 ProblemadeLectores/Escritores: Ejercicio 1 ........................................................................................................... 8 TercerParcial .................................................................................................................................................................... 9 Planificacin .................................................................................................................................................................. 9 Planificacin:Ejercicio Resuelto deaplicacindepolticasdePlanificacin............................................................ 9 Planificacin:EjerciciodeaplicacindepolticasdePlanificacin 1 ...................................................................... 10 Planificacin:EjerciciodeaplicacindepolticasdePlanificacin 2 ...................................................................... 11

Captulo: PrimerParcial

SistemasOperativos ManualdeEjerciciosenClase

PRIMER PARCIAL
Descripcin y Control de Procesos
Cambiode Estadosde Procesos: Ejemplo Resuelto
Descripcin: Varios procesos necesitan entrar a ejecucin en un sistema multiprogramado. Teniendo en consideracin las transiciones de estado vlidas, se determina la accin apropiada a seguir en cada momento, y otros efectos que pueda tener la solicitud. Se asume, para este ejemplo, que la memoria disponible es de nicamente 256MB: Proceso P1 P2 P3 P1 P2 P4 P2 P3 P5 Accin que solicita el proceso Entrar a ejecucin Entrar a Ejecucin Entrar a Ejecucin Terminar Lectura de datos en disco Entrar a Ejecucin Fin Lectura de datos Terminar Entrar a Ejecucin 64MB 128MB Memoria requerida 128MB 128MB 64MB Resultado/Efecto de la solicitud P1-> Ejecucin P2 -> Listo P3 -> -Nuevo P1-> Terminado, P2 -> Ejecucin, P3 -> Listo P2 -> Bloqueado, P3 -> Ejecucin P4 -> Nuevo P2 -> Listo P3 -> Terminado, P2 -> Ejecucin, P4 -> Listo P5 -> Nuevo Memoria restante 128 0 0 64 64 64 64 0 0

Estado final de los procesos: Procesos Nuevos (pero no Listos) Proceso que queda en ejecucin Procesos que quedan en cola de listos Procesos que quedan bloqueados Procesos Terminados Valor Final de la Memoria P5 P2 P4 Ninguno P1, P3 0

Captulo: PrimerParcial

SistemasOperativos ManualdeEjerciciosenClase

Cambiode Estados de Procesos: Ejercicio 1

Instrucciones:

Varios procesos necesitan entrar a ejecucin en un sistema multiprogramado. Teniendo en consideracin las transiciones de estado vlidas, determine la accin apropiada a seguir en cada momento. La memoria disponible es de nicamente 1024MB: Proceso P1 P2 P1 P2 P3 P4 P5 P1 P3 P4 P6 Accin que solicita el proceso Entrar a ejecucin Entrar a Ejecucin Lectura de datos en disco Terminar Entrar a Ejecucin Entrar a ejecucin Entrar a Ejecucin Fin de Lectura de datos en disco Lectura de Datos en Disco Terminar Entrar a Ejecucin 384MB 256MB 256MB 512MB Memoria requerida 128MB 512MB Resultado/Efecto de la solicitud Memoria restante

Estado final de los procesos:

Procesos Nuevos (No Listos) Proceso que queda en ejecucin Procesos que quedan en cola de listos Procesos que quedan bloqueados Procesos Terminados Valor Final de la Memoria Captulo: PrimerParcial

SistemasOperativos ManualdeEjerciciosenClase

Cambiode Estadosde Procesos: Ejercicio 2

Instrucciones:

Varios procesos necesitan entrar a ejecucin en un sistema multiprogramado. Teniendo en consideracin las transiciones de estado vlidas, determine la accin apropiada a seguir en cada momento. La memoria disponible es de nicamente 1024MB: Proceso P1 P2 P1 P2 P3 P4 P2 P3 P5 P6 P2 Accin que solicita el proceso Entrar a ejecucin Entrar a Ejecucin Terminar Lectura de datos en disco Entrar a ejecucin Entrar a Ejecucin Fin de Lectura de datos en disco Terminar Entrar a Ejecucin Entrar a Ejecucin Terminar 128MB 512MB 512MB 256MB Memoria requerida 256MB 512MB Resultado/Efecto de la solicitud Memoria Restante

Estado final de los procesos:

Procesos Nuevos (No Listos) Proceso que queda en ejecucin Procesos que quedan en cola de listos Procesos que quedan bloqueados Procesos Terminados Valor Final de la Memoria Captulo: PrimerParcial

SistemasOperativos ManualdeEjerciciosenClase

Cambiode Estadosde Procesos: Ejercicio 3

Instrucciones:

Varios procesos necesitan entrar a ejecucin en un sistema multiprogramado. Teniendo en consideracin las transiciones de estado vlidas, determine la accin apropiada a seguir en cada momento. La memoria disponible es de nicamente 1024MB: Proceso P1 P2 P3 P1 P2 P4 P2 P3 P5 P4 Accin que solicita el proceso Entrar a ejecucin Entrar a Ejecucin Entrar a Ejecucin Terminar Lectura de datos en disco Entrar a Ejecucin Fin de Lectura de datos Terminar Entrar a Ejecucin Terminar 64MB 256MB Memoria requerida 64MB 256MB 128MB Resultado/Efecto de la solicitud Memoria restante

Estado final de los procesos:

Procesos Nuevos (No Listos) Proceso que queda en ejecucin Procesos que quedan en cola de listos Procesos que quedan bloqueados Procesos Terminados Valor Final de la Memoria

Captulo: PrimerParcial

SistemasOperativos ManualdeEjerciciosenClase

SEGUNDO PARCIAL

Control de Concurrencia
Problema de Lectores/Escritores: EjemploResuelto
Instrucciones: Varios procesos necesitan entrar a una sola rea de datos compartida. En base al Algoritmo de Lectores/Escritores determine: 1. La respuesta que el sistema operativo dar al proceso solicitante. Por ejemplo: P1 pasa a lectura o P1 Pasa a cola de escritura, etc.). 2. El efecto adicional que produce la terminacin de la accin de un proceso. Por ejemplo: Si un proceso termina de escribir, deben verificarse las colas de lectura o escritura, para que los procesos en espera puedan realizar su funcin. Proceso solicitante P1 P2 P3 P1 P2 P4 P5 P6 P3 P7 P5 P8 P4 P9 Accin que solicita el proceso Lectura Lectura Escritura Terminar Terminar Lectura Escritura Lectura Terminar Lectura Terminar Escritura Terminar Lectura Resultado de solicitud/ Efecto de terminacin de Proceso P1-> Pasa a lectura, Lectores = 1 P2 -> Pasa a lectura, Lectores = 2 P3 -> Pasa a cola de escritura, Lectores = 2 P1 -> Terminado, Lectores = 1 P2 -> Terminado, Lectores = 0, P3 -> pasa a escritura P4 -> Pasa a cola de lectura P5 -> Pasa a cola de escritura P6 -> Pasa a cola de lectura P3 -> Terminado, P5 -> Pasa a escritura P7 -> Pasa a cola de lectura P5 -> Terminado, P4, P6 y P7 -> Pasan a Lectura, Lectores = 2 P8 -> Pasa a cola de escritura P4 -> Terminado, Lectores = 1 P9 -> Pasa a cola de lectura

Estado final de los procesos: Procesos Terminados Procesos que quedan leyendo Procesos que quedan escribiendo Procesos en cola de lectura Procesos en cola de escritura P1, P2, P3, P4, P5 P6, P7 Ninguno P9 P8 Captulo: Segundo Parcial

SistemasOperativos ManualdeEjerciciosenClase

Problema de Lectores/Escritores: Ejercicio1

Instrucciones: Varios procesos necesitan entrar a una sola rea de datos compartida. En base al Algoritmo de Lectores/Escritores determine: 3. La respuesta que el sistema operativo dar al proceso solicitante. Por ejemplo: P1 pasa a lectura o P1 Pasa a cola de escritura, etc.). 4. El efecto adicional que produce la terminacin de la accin de un proceso. Por ejemplo: Si un proceso termina de escribir, deben verificarse las colas de lectura o escritura, para que los procesos en espera puedan realizar su funcin. Proceso solicitante P1 P2 P3 P1 P2 P4 P5 P3 P6 P7 P4 P8 P5 P9 P10 P11 Accin que solicita el proceso Escritura Lectura Lectura Terminar Terminar Escritura Lectura Terminar Escritura Escritura Terminar Escritura Terminar Lectura Escritura Lectura Resultado de solicitud/ Efecto de terminacin de Proceso

Estado final de los procesos: Procesos Terminados Procesos que quedan leyendo Procesos que quedan escribiendo Procesos en cola de lectura Procesos en cola de escritura Captulo: Segundo Parcial

SistemasOperativos ManualdeEjerciciosenClase

TERCER PARCIAL
Planificacin
Planificacin: Ejercicio Resuelto de aplicacin de polticasde Planificacin
Determine el orden en que ser ejecutados los siguientes procesos, de acuerdo a las polticas de planificacin y aplicandolasfuncionesdedecisin. Nombre Proceso P1 P2 P3 P4 P5 Tiempototalconsumido enelsistema (w) 25 15 20 10 30 Tiempoconsumido enejecucin (e) 5 10 20 0 20 Tiempototaldeservicioexigido (s) 35 30 25 15 50

Poltica PrimeroenEntrar,PrimeroenserServido (modonoapropiativo)

OrdendeEjecucin P5,P1,P3,P2,P4

PrimerCiclo:P5,P1,P3,P2,P4 TurnoRotatorio (modo apropiativo, tiempo unidades) de turno: 5 SegundoCiclo: P5,P1,P2,P4 TercerCiclo: P5,P1,P2,P4 CuartoCiclo: P5,P1,P2 QuintoCiclo:P5,P1 SextoCiclo: P5,P1 Primero elproceso mscorto (modonoapropiativo) PrimerCiclo:P3,P4,P2,P5,P1 Primeroelde menortiemporestante (modo apropiativo, tiempo unidades) de turno: 5 SegundoCiclo: P4,P2,P5,P1 TercerCiclo: P4,P2,P5,P1 CuartoCiclo: P2,P5,P1 QuintoCiclo:P5,P1 Captulo: TercerParcial SextoCiclo: P5,P1 Primeroelde mayor tasa derespuesta (modo apropiativo, tiempo unidades) de turno: 5 PrimerCiclo:P3,P1,P4,P5,P2 P4,P3,P2,P1,P5

SistemasOperativos ManualdeEjerciciosenClase

Planificacin: Ejercicio de aplicacin de polticasde Planificacin 1

Determine el orden en que ser ejecutados los siguientes procesos, de acuerdo a las polticas de planificacin y aplicandolasfuncionesdedecisin. Situacininicial
Nombre Proceso Tiempo total consumido en el sistema (w) Tiempoconsumidoen ejecucin(e) Tiempototal de servicio exigido(s)

P1 P2 P3 P4 P5
Nombre Proceso

35 20 15 5 40
Tiempo total consumido en el sistema (w)

5 10 10 5 20
Tiempoconsumidoen ejecucin(e)

30 20 15 10 50
Tiempototal de servicio exigido(s)

20 unidadesdetiempo despus P6
Nombre Proceso

0
Tiempo total consumido en el sistema (w)

0
Tiempoconsumidoen ejecucin(e)

25
Tiempototal de servicio exigido(s)

otras25 unidadesdetiempodespus P7 Poltica

Primero enEntrar,PrimeroenserServido (modonoapropiativo)

0 OrdendeEjecucin

TurnoRotatorio (modoapropiativo,tiempodeturno:5unidades)

Primero elprocesomscorto (modonoapropiativo)

Primero eldemenortiemporestante (modoapropiativo,tiempodeturno:5unidades)

10

Captulo: TercerParcial

Primero eldemayortasaderespuesta (modoapropiativo,tiempodeturno:5unidades)

SistemasOperativos ManualdeEjerciciosenClase

Planificacin: Ejercicio de aplicacin de polticasde Planificacin 2

Determine el orden en que ser ejecutados los siguientes procesos, de acuerdo a las polticas de planificacin y aplicando las funciones de decisin.

Situacin inicial:
Nombre Proceso P1 P2 P3 Tiempo total consumido en el sistema (w) 20 30 10 Tiempo consumido en ejecucin (e) 15 15 0 Tiempo total de servicio exigido (s) 40 25 30

15 unidades de tiempo despus: Nombre Proceso P4 Tiempo total consumido en el sistema (w) 0 Tiempo consumido en ejecucin (e) 0 Tiempo total de servicio exigido (s) 15

Otras 15 unidades de tiempo despus: Nombre Proceso P5 Tiempo total consumido en el sistema (w) 0 Tiempo consumido en ejecucin (e) 0 Tiempo total de servicio exigido (s) 20

Poltica Primeroenllegar,primero enserservido (modonoapropiativo)

OrdendeEjecucin

TurnoRotatorio (modoapropiativo,tiempodeturno: 5unidades)

Primeroelprocesomscorto (modonoapropiativo)

Primeroeldemenortiemporestante (modoapropiativo,tiempodeturno: 5unidades)

Primeroeldemayortasaderespuesta (modoapropiativo,tiempodeturno: 5unidades)

11

Captulo: TercerParcial

SistemasOperativos ManualdeEjerciciosenClase

12

Captulo: TercerParcial