Ejercicios correspondientes a la

unidad 2 de PROCESOS:

3.1.- ¿CUÁ L DE LOS SIGUIENTES MECANISMOS DE HARDWARE NO ES UN REQUISITO

PARA CONSTRUIR UN SISTEMA OPERATIVO MULTIPROGRAMADO CON PROTECCIÓ N EN
ENTRE USUARIOS? RAZONE SU RESPUESTA

a) Memoria Virtual
b) Protecció n de memoria
c) Instrucciones de FIS que solo pueden ejecutarse en modo Kernel
d) Dos modos de operació n Kernel y usuario.

Memoria Virtual. De las opciones dadas esta es la unica que no es necesaria para la
proteccion entre usuario en un sistema operativo multiprogramado. Las otras
opciones sin embargo son necesarias ya sea para la seguridad entre usuarios, como
en los casos de los 2 modos de operacion y en la proteccion de memoria o para el
aprovecho maximo del tiempo de ejecucion, como es en el caso de las instrucciones
de E/S que solo pueden ejecutarse en modo Kernel.
 3.2 ¿ PUEDE DEGRADARSE EL RENDIMIENTO DE LA UTILIZACIÓ N DEL PROCESADOR EN UN
SISTEMA SIN MEMORIA VIRTUAL SIEMPRE QUE AUMENTA EL GRADO DE
MULTIPROGRAMACIÓ N ?

No es motivo de degradación del rendimiento aumentar el índice de

multiprogramación, ya que no hay paginación ni ninguno de los efectos que empiezan
a ocurrir cuando hay memoria virtual y un conjunto de trabajo insuficiente. Por tanto,
el aprovechamiento del procesador aumentará a medida que lo haga también el nivel
de multiprogramación, ya que nuestra única limitación viene dada por el tamaño de la
memoria principal y de los procesos.
3.3 INDIQUE CUAL DE ESTAS OPERACIONES NO ES EJECUTADA POR EL ACTIVADOR:
a) Restaurar los registros de usuarios con los valores almacenados en las tablas del
proceso.
b) Restaurar el controlador del programa
c) Restaurar el puntero que apunta a la tabla de paginas del proceso.
d) Restaurar la imagen de memoria de un proceso.

D) restaurar la imagen de memoria del proceso, no se lleva a cabo en la

activación. La imagen se restaura a medida que se producen fallos de página y
estas se van trayendo a memoria.
 3.4 ¿ SIEMPRE SE PRODUCE UN CAMBIO DE PROCESO CUANDO SE PRODUCE UN CAMBIO DE
CONTEXTO? RAZONE SU RESPUESTA.

En procesos independientes SI. En procesos ligeros NO. Procesos ligeros son

aquellos cuya ejecucion se puede lanzar en paralelo con otros.

3.5 ¿CUÁ L ES LA INFORMACIÓ N QUE NO COMPARTEN LOS PROCESOS LIGEROS DE UN MISMO

PROCESO?

Información referente al espacio de pila, a la identificación del proceso, a las

señales y una pequeña información de entorno.
3.6 Puede producirse un cambio de contexto en un sistema con un planificador basado en
el algoritmo primero el trabajo mas corto además de cuando se bloquea o se termina el
proceso? Razone su respuesta.
No, ya que si no tenemos en cuenta las posibilidades de bloqueo y terminación del
proceso, sólo nos quedaría la posibilidad de la expulsión, pero en esta política de
planificación, esa operación queda descartada.

3.7 Que algoritmo de planificacion sera mas conveniente para optimizar el rendimiento de
la UCP en un sistema que solo tiene procesos en los cuales no hay E/S?
FIFO, porque en este no tenemos que cambiar los procesos que se
ejecutan, el proceso se queda hasta que termina su ejecución, a no ser que los procesos se
bloqueen de forma voluntaria.
3.8 Cual de las siguientes politicas de planificacion es mas adecuada para un sistema de
tiempo compartido?
a)Primero el trabajo mas corto
b)Round-Robin
c)Prioridades
d)FIFO
La política de Round Robin. Este algoritmo es especialmente adecuado para los sistemas
de tiempo compartido por que se basa en el concepto de rodaja de tiempo (slot) y reparte
su atención entre todos los procesos, lo que al final viene a significar entre todos los
usuarios
3.9 Cual es el criterio de planificación mas relevante en un sistema de tiempo compartido, el
tiempo de respuesta o la optimización en el uso del procesador?

El tiempo de respuesta de los procesos que ejecuten cada uno de los usuarios, debe ser lo
suficientemente rápido para evitar esperas por parte de los usuarios, ya que estos piensan que
estan conectados directamente a la maquina y no a una terminal.

3.10 Cual de las siguientes transiciones entre los estados de un proceso no se puede producir
en un sistema con un algoritmo de planificacion no expulsivo?
a)Bloqueado a listo
b)Ejecutando a listo
c)Ejecutando a bloqueado
d)Listo a ejecutando

B) ejecutando a listo. Ya que no podrá pararse la ejecución sin pasar antes por bloqueado, que
será solicitado por el sistema operativo. Por ejemplo no habría problema alguno de
bloqueado a listo, de ejecutando a bloqueado(donde será el sistema operativo quien solicite
ese bloqueo),o de listo a ejecutando.
3.11.-Sea un sistema que usa el algoritmo de planificación de procesos round-robin
con una rodaja de tiempo de 100ms.
En este sistema ejecutan dos procesos. El primero no realiza operaciones de E/S y
el segundo solicita una operación de E/S cada 50ms¿cuál será el porcentaje de uso
de la UCP?

El porcentaje de uso de la UCP será el 100% ya que cuando no se está

ejecutando uno de los procesos se está ejecutando el otro.
3.12.-Considere el siguiente conjunto de procesos planificados con un algoritmo
round-robin con 1 u.t. De rodaja. ¿Cuanto tardan en acabar todos ellos?
PROCESOSLLEGADA DURACION T.ENTRADA T.SALIDA
P1 2 8
P2 0 5
P3 1 4
P4 3 3

Proceso Llegada Duración Espera Salida

P2 0 5 10 19
P3 1 4 11 15
P1 2 8 9 13
P4 3 3 6 11
3.13.-En un sistema que usa un algoritmo de planificación de procesos round-robin
¿cuántos procesos como máximo pueden cambiar de estado cuando se produce una
interrupción del disco que indica que se ha terminado una operación sobre el
mismo?

puede ocurrir que un proceso que estaba bloqueado, al recibir la señal

causada por la interrupción pase a listo, colocándose en la última
posición de la cola de control de procesos. Si además suponemos que en
el instante en que ese proceso pasa de bloqueado a listo el que está en la
cabecera ha consumido su rodaja de tiempo y pasa a ejecutarse el que
estaba a continuación, obtenemos que han cambiado de estado 3
procesos, siendo este el número máximo de procesos que pueden cambiar
de estado cuando se produce una interrupción de disco que indica que se
ha terminado una operación sobre el mismo bajo un algoritmo de
planificación Round-Robin.
3.14.-SE TIENEN LOS SIGUIENTES TRABAJOS A EJECUTAR:
TRABAJOS U.T PRIORIDAD
1 8 2
2 5 4
3 2 2
4 7 3

LOS TRABAJOS LLEGAN EN EL ORDEN 1,2,3 Y 4 Y LA PRIORIDAD ES LA DE VALOR

1;SE PIDE:

A)ESCRIBIR UN DIAGRAMA QUE ILUSTRE LA EJECUCION DE ESTOS TRABAJOS

USANDO:
1.PLANIFICACION DE PRIORIDADES NO EXPULSIVAS.
2.PLANIFICAION CICLICA CON UNA RODAJA DE TIEMPO 2
3.FIFO.
B)INDICA CUAL ES EL ALGORITMO DE PLANIFICACION CON MENOR TIEMPO
MEDIO DE ESPERA.

El cíclico, ya que un proceso no tiene que

esperar a que termine de ejecutar el anterior.
FCFS

T 0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2
1 1 1 1 1 1 1 1 1
2 0 0 0 0 0 0 1 1 1 1 1
3 0 0 0 0 0 0 0 0 0 0 1 1
4 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1
DIAGRAMA FCFS INICIO

P1,P2,P3
.P4

EJECUTA P1
NO
P1
COMPL
ETO
SI

EJECUTA P2
NO
P2
COMPL
ETO
SI

EJECUTA P3
NO
P3
COMPL
ETO
SI

EJECUTA P4

NO
P3
COMPL
ETO

SI
FIN
FIFO
3.15.-¿Que sucede cuando un proceso recibe una señal?

Se puede decir que una señal es una interrupción al proceso. El proceso se comporta de la
siguiente forma cuando recibe una señal:
1. El proceso detiene su ejecución que está ejecutando en la instrucción máquina.
2. Ejecuta una rutina de tratamiento de la señal (el código forma parte del proceso).
3. Cuando acaba la rutina de tratamiento, continua con la ejecución del proceso de la
instrucción máquina.

Estas señales pueden proceder de un proceso o del sistema operativo.

Cuando ocurre una excepción, el sistema operativo toma el control e indica la excepción
al proceso. Si el proceso había capturado la excepción. La ejecución salta al código de la
rutina de tratamiento de excepción. Si no existiere, aborta la ejecución del proceso.
Habitualmente, las excepciones sólo se pueden tratar al final del código fuente de una
función y dicha función termina después de tratar dicha excepción. Las excepciones se
entienden mejor como tratamiento de un error o situación anómala.
 3.16.
¿Cómo se hace en POSIX para que un
proceso cree a otro proceso que ejecute otro
programa?, ¿Y en Win32?

En POSIX son necesarios dos servicios: el servicio fork crea un nuevo

proceso de uno original, y el servicio exec hace que el proceso hijo ejecute
otro programa distinto al del padre.

En WIN32 el servicio CreateProcess (que es un servicio similar a la

combinación fork-exec de POSIX) crea los procesos. WIN32 no permite a un
proceso cambiar su imagen de memoria y ejecutar otro programa distinto.
Este servicio crea a un proceso nuevo y su proceso ligero principal,
ejecutando el archivo ejecutable especificado en la llamada al servicio.
 3.17. ¿Qué información comparten un proceso y su hijo después de ejecutar el siguiente código?
If (fork ()! =0)
Wait (&status)
Else
Execve (B, parámetro, 0)

ambos compartirán:

Datos.

Pila.

PC (contador de programa).

Descriptores de archivos abiertos.

 3.18.
En un sistema operativo conforme a la norma
POSIX, ¿Cuándo pasa un proceso a estado zombie?

En el estándar POSIX un proceso pasa a estado zombie cuando su función ha

finalizado pero no se han liberado sus recursos debido a que el padre no ha
ejecutado un wait(). No se puede liberar el BCP donde se almacena la
información de quién es el padre del proceso hasta que se le pueda informar
de que el proceso ha finalizado.
  3.19. Tras la ejecución del siguiente código, ¿Cuántos procesos se abran
creado?
For (i=0, 1<n, i++);
Fork ()

se crean (2**n-1) procesos.

 3.20. Cuando un proceso ejecuta una llamada fork y luego el proceso hijo un exec, ¿Qué
información comparten ambos procesos?

Cuando el primer proceso invoca al servicio fork, el Sistema Operativo realiza

una clonación de este proceso en el estado que tenía al realizar la llamada.
Cuando el proceso hijo llama a exec no se crea un nuevo proceso, si no que se
permite que este proceso ejecute un programa distinto. El Sistema Operativo
procede salvando el entorno de proceso y algunas informaciones del BCP, y se
carga la imagen de memoria que corresponda. Este nuevo proceso hijo ya no
tiene que ver con su padre más que esta relación de padre-hijo, los
identificadores de usuario y grupo y las tablas de archivos abiertos que tenía el
padre, que ahora están compartidas. Estos archivos abiertos se pueden usar para
hacer trabajo en común o como una forma de comunicación.