03 TALLER DE SO


Taller de Sistemas Operativos (Visión Global y Planificación de Procesos)

1. Dada la siguiente información para los procesos:

Numero de trabajo
Tiempo de Llegada
Ciclo de CPU
1
0
7
2
1
5
3
2
2
4
3
1
5
4
8





Use la información para calcular el tiempo de retorno promedio para cada uno de los algoritmos de programación e indique cual da los mejores resultados
FCFS (Primero en entrar Primeroen ser servido) 12.2 milisegundos
SRT (Tiempo restante más breve)
Round robin con un quantun de tiempo de 2


2. En un sistema dedicado monousuario, como una computadora personal, es fácil para el usuario determinar cuando un trabajo ha quedado atrapado en una iteración infinita. La solución típica de este problema es que el usuario intervenga manualmente y de por terminado el trabajo, ¿Quémecanismo implementaría usted en el planificador de procesos para automatizar la terminación de un trabajo qué está en una iteración infinita y estamos en un esquema de planificación por prioridad y sucede que no llegan trabajos con mayor prioridad?
Tome en consideración que hay trabajos que de manera legitima utilizan grandes cantidades de tiempo de CPU, por ejemplo identificar los primeros
100.000números primos.

3. En un entorno de multiprogramación puede ser que eventualmente un trabajo deba esperar a que se complete una operación de E/S, entonces la CPU quedaría ocioso? Razone su respuesta.

4. Deduzca la Formula general para el tiempo de retorno promedio para el algoritmo SJN de ser posible demuestre que es óptimo.


5. Cinco filósofos se sientan alrededor de una mesa y pasan su vidacenando y pensando. Cada filósofo tiene un plato de espaguetis y un tenedor a la izquierda de su plato. Para comer los espaguetis son necesarios dos tenedores y cada filósofo sólo puede tomar los que están a su izquierda y derecha. Si cualquier filósofo coge un tenedor y el otro está ocupado, se
quedará esperando, con el tenedor en la mano, hasta que pueda coger el otro tenedor, para luego empezar acomer.

Si dos filósofos adyacentes intentan tomar el mismo tenedor a una vez, uno de ellos se quedará sin comer.

Si todos los filósofos cogen el tenedor que está a su derecha al mismo tiempo, entonces todos se quedarán esperando eternamente, porque alguien debe liberar el tenedor que les falta. Nadie lo hará porque todos se encuentran en la misma situación (esperando que alguno deje sustenedores). Entonces los filósofos se morirán de hambre.

Desarrolle un procedimiento para evitar tal catástrofe.

6. Escriba un programa que simule los algoritmos de planificación FCFS, SJN, SRT y Round Robin (con quantum de 4 milisegundos). Para cada algoritmo el sistema debe calcular el tiempo de retorno promedio.


7. ¿Cuáles son, normalmente, los sucesos que llevan a la creación de un proceso?

RTA/Cuando se añade un proceso a los que ya está administrando el sistema operativo, hay que construir las estructuras de datos que se utilizan para administrar el proceso y asignar el espacio de direcciones que va a utilizar el proceso.
Cuatro sucesos comunes llevan a la creación de un proceso:
En un entorno de trabajo por lotes, un proceso se crea como respuesta a la remisión de un trabajo.
En unentorno interactivo, cuando un nuevo usuario intenta conectarse.
Por una aplicación. Por ejemplo, si un usuario solicita la impresión de un archivo, el S.O. creará un proceso que gestionará dicha impresión.
Por solicitud de otro proceso.


8. ¿Qué significa expulsar un proceso?
RTA/ Que si hay un proceso en ejecución y llega otro proceso en ejecución que tenga mayor prioridad que necesitaejecutarse lo expulsa.

9. ¿Qué es el intercambio y cuál es su propósito?
RTA/ es una zona del disco (un fichero o partición) que se usa para guardar las imágenes de los procesos que no han de mantenerse en memoria física. A este espacio se le suele llamar swap, del inglés "intercambiar".

10. Explique cuál es la finalidad de los estados bloqueado y bloqueado suspendido.
RTA/ Un proceso bloqueado está...