Gestion de memoria, disco y procesos

VICTOR GARCIA SANCHEZ 1º ASIR
Tema 1. Practica 3.
Práctica 3: Ejercicios de repaso
Gestión de procesos

1. Explica con tus propias palabras que es el planificador del Sistema Operativo, cuál es su función y para qué sirve. ¿Qué pasaría si no hubiese planificador?

-El planificador del SO es el encargado de ordenar el tiempo de uso de la CPU según los procesos que quieran acceder aesta para su posterior ejecución. Si no tuviéramos un planificador los procesos entrarían a la CPU de manera desordenada y perderíamos eficiencia en cuando a la ejecución y finalización de los mismos.

2. Explica los diferentes estados en los que puede estar un proceso y qué debe ocurrir para que se produzca un cambio de estado.

-Ejecución: el proceso está usando la CPU. Cambiará a “EnEspera” cuando se termine su tiempo de ciclo en CPU o finalizará según lo largo de su ejecución.

-En Espera: el proceso está esperando su turno para entrar a CPU, cuando esto ocurra pasara a estar en “Ejecución”.

-Bloqueado: el proceso no puede entrar a CPU por estar incompleto, le falta información esencial para su ejecución. Cuando esta información sea completada pasara a estar “En Espera”.3. ¿Qué es el cambio de contexto? ¿Para qué sirve? ¿Qué información contiene el BCP?

-Se llama cambio de contexto a la actualización de los datos del BPC del proceso que sale de la CPU y del proceso que entra a la CPU, puede ser parcial si el cambio se produce en una hebra o total si es un cambio completo de proceso. Sirve para poder saber en qué estado se encontraba el proceso salientesi hay que recuperarlo para la ejecución posterior y mantener el orden y controlar las ejecuciones según mande el gestor del sistema operativo.

4. ¿Qué dos tipos de políticas de planificación hay? Explica sus diferencias.

-No Expropiadora: cuando se ejecute un proceso en CPU este no saldrá hasta que no finalice.

-Expropiadora: interrumpirá la ejecución de proceso en la CPU según unaserie de leyes marcadas según el algoritmo de ejecución utilizado por el sistema operativo.

5. Describe los algoritmos de gestión de procesos que conozcas.

-FIFO: Ejecución según el orden de entrada del proceso a la CPU.
-SJR: Ejecutaremos el proceso según su duración, siendo siempre ejecutado primero el proceso más corto.

-SRTF: La versión expropiativa de SJR. Lanzaremos siempre elmás corto, pero si al entrar un proceso nuevo a espera, este es más corto que el que está en ejecución, será sustituido por el nuevo proceso.

-ROUND ROBIN: Después de asignarle a cada proceso un tiempo de ejecución determinado (Quantum) se lanzaran los procesos según orden de entrada y si al finalizar el quantum del proceso este todavía no hubiera finalizado pasaría a “En Espera” hasta quepudiera volver a entrar a CPU hasta finalizar o volver a salir a “En Espera”.

6. Se supone que los siguientes procesos llegan a la cola de preparados de la siguiente manera:

a) Dibujar el diagrama que ilustre la ejecución de estos procesos usando los algoritmos de planificación: FCFS, SJF, SRTF y RR.

-FIFO:

-SJF:

-SRTF:

-ROUND ROBIN:

b) Calcula el ciclo inicial, ciclo final,tiempos de retorno, tiempos de espera, tiempos de respuesta, tiempo medio de retorno, el tiempo medio de espera y el tiempo medio de respuesta de los procesos para cada uno de los algoritmos.

-FIFO:


-SJF:


-SRTF:


-ROUND ROBIN:

c) Saca conclusiones, comparando los distintos algoritmos.

-Según el proceso ejecutado obtendremos en todos los casos unos ciclos de esperainapropiados. Aunque SRTF y SJF son algo más aceptables, necesitaríamos ejecutar más procesos con diferentes valores para definir cuál será el más conveniente.

Gestión de memoria

1. ¿Qué es el administrador de memoria? ¿Qué funciones tiene?

-Es la parte del sistema operativo que gestiona la utilización de la memoria Ram según las necesidades de los procesos. Sus funciones son administrar la...