Parcial de Sistemas Operativos 2021 - SR PDF

Preview

Summary

Buen contenido de sistema operativos
del año 2021...

Description

ISFT 130 – Tecnicatura en Análisis de Sistemas Parcial de Sistemas Operativos 25-10-21 Las preguntas choice bien contestadas valen 1 (un) punto cada una, mal contestadas valen -1, los ejercicios completos valen 4 puntos cada uno; la suma máxima posible es de 20 puntos. Para aprobar el parcial, debe contestar correctamente el 60% del contenido, o sea deben sumar 12 puntos. Para las operaciones matemáticas NO PUEDEN USARSE DISPOSITIVOS MOVILES, para tal fin, solo calculadoras.

Nombre y Apellido: Soledad Rodríguez

1

V

F

Las condiciones para el bloqueo mutuo son exclusión mutua, asignación de recursos, no apropiatividad y espera circular. retención

2

Detalle cuales son todos los posibles estados del trabajo o estado de los procesos.

3

Explique en que consiste el algoritmo de planificación de procesos FCFS, y que significa su sigla.

4

5

V

V

F

F

Una de las configuraciones típicas del Multiprocesamiento es la “Maestro-Esclavo”, (un procesador principal y varios esclavos) que tiene un grado de confiabilidad mucho mas elevado que un sistema de un procesador. Explique con un ejemplo de la vida cotidiana la “inanición” y con otro ejemplo el bloqueo mutuo.

6 7

La inanición es el resultado de la asignación indiscriminada de recursos.

V

F

8

V

F

9

V

F

El algoritmo SRT es un algoritmo apropiativo. En el multiprocesamiento, en una configuración débilmente acoplada, al fallar un procesador, los demás pueden continuar trabajando de manera independiente. El administrador del procesador está compuesto por tres subadministradores, planifican trabajos y procesos. ¿Cuáles son las tres estrategias que utilizan los Sistemas Operativos para manejar los bloqueos mutuos?

10

11

V

F

12

V

F

En la administración de procesos el “abrazo mortal” es también conocido como “inanición”. Un proceso es una entidad pasiva, que requiere un conjunto de recursos para llevar a cabo su función.

Pregunta 2: Detalle cuales son todos los posibles estados del trabajo o estado de los procesos.

Estados del trabajo o estados del proceso: a) b) c) d) e)

ACEPTADO LISTO EJECUCIÓN BLOQUEADO TERMINADO

Cambia de estado de un trabajo cuando un usuario envía un trabajo al sistema. a) Cuando el sistema lo acepta lo pone en una cola. 

En algunos sistemas, el controlador de disco genera una “tabla” con las características de cada trabajo e la cola y advierte como: 

Estimación del tiempo de uso del CPU.



Prioridad.



Disposición especial de E/S requeridos.



Max de memoria necesaria.

El planificador de trabajos usa esta tabla, para decidir cuál será el siguiente trabajo que se va a ejecutar. b) el trabajo pasa a listo cuando está listo para ser ejecutado pero está en espera del CPU. c) Significa que el trabajo está siendo procesado. d) El trabajo no puede continuar hasta que no se le asigne un recuro especifico o se termine un operación de E/S. e) Al completarse, el trabajo está términado y se devuelve al usuario. Pregunta 3:

Explique en que consiste el algoritmo de planificación de procesos FCFS, y que significa su sigla. Algoritmo FCFS (First come first served/ primero en llegar primero en servirse):

 “Primero en llegar, primero en atenderse”.  Es un Algoritmo de planificación no apropiativa que maneja los trabajos de acuerdo con su tiempo de arribo: conforme entran son servidos. Pregunta 6:  Bloqueo mutuo: un ejemplo puede ser el de dos niños que intentan jugar al arco y flecha, uno toma el arco, el otro la flecha. Ninguno puede jugar hasta que alguno libere lo que tomó.  Inanición: un ejemplo puede ser los cinco filósofos que viven juntos y su única actividad es pensar y comer. Tras años de mucho pensar deciden

que la única comida que les ayuda a pensar son los espaguetis. Se sientan en torno a una mesa redonda en la cual hay una fuente con espaguetis, cinco platos y cinco tenedores, uno para cada filósofo. Un filósofo que quiera comer se sentaría en su lugar y usando los dos tenedores de cada lado del plato, cogería los espaguetis y se los comería. El problema viene cuando todos quieren comer a la vez puesto que no disponen de tenedores suficientes. Pregunta 10:

¿Cuáles son las tres estrategias que utilizan los Sistemas Operativos para manejar los bloqueos mutuos? Las estrategias son:

  

Impedir que ocurra algunas de las cuatro condiciones (exclusión mutua, retención de recursos, no apropiatividad y espera circular). Evitar el bloqueo si se hace probable. Detectarlo cuando ocurre y recuperarse del mismo con gracia.

13 – Resolver. Round Robin q = 2 Proceso P0 P1 P2 P3 P1 P4 P0

Instante 0 1 5 5 7 8 9

Ráfaga 4 3 3 2 2 2 3

14 – Resolver. Prioridades - Apropiativo Proceso P0 P1 P3 P4 P3

Instante 0 0 1 6 7

Ráfaga 2 1 3 1 2

Prioridad 3 2 1 3 1...