Вы находитесь на странице: 1из 6

Examen de 2da unidad de Sistemas Operativos

Nombre: Mattos Quipas Misael Jhonatan

Fecha:21/06/2019

1.- A continuación, tiene 6 enunciados, diga si es verdadero o falso (5 ptos)

a.- Swapping out es el intercambio de datos de la memoria al disco

c.- El algoritmo de planificación HRPN privilegia al proceso de menor tiempo restante

( V )

penalidad para que vaya a la memoria virtual

( F )

c.- El despachador es el planificador de procesos de largo plazo

( F

)

g.- pegajosidad se refiere a que un programa use el mismo buffer de memoria seguidamente e.- DMA permite interrumpir al CPU para ejecutar un programa de BIOS

( V ( F )

)

f.- La sección crítica es una porción de código que libera el bloqueo a recursos

compartidos

( F

)

g.- un proceso reentrante pasa una sola copia de si a la memoria

(

V )

h.- los threads paralelizan un programa haciendo que esté corra más lento

(

F )

i.- La pantalla es el dispositivo E/S que transfiere más datos por unidad de tiempo( F )

j.- los cilindros están formados por todos las pistas de un mismo plato

(

F )

2.- Encierre en un círculo la letra que responde al item (3 ptos)

2.1 Es el dispositivo E/S más critico

a.- memoria

2.2 Estado por el que un proceso espera por un recurso de hardware

a.- iniciado

2.3 Es el criterio por el cual el sistema reemplaza páginas al recientemente menos

b.- disco

b.- listo

c.-. microprocesador d.- tarjeta de video e.- bus

c.- bloqueado

d.- zombie

e.- terminado

usado:

a.- fifo

b.- óptimo

c.- lru d.- nru

e.- srt

2.4

la memoria de los sistemas operativos modernos (windows/linux) se organiza

en:

a.- partición fija

b.- partición variable c.- paginada d.- segmentada

2.5la gestión de entrada y salida que es muy costosa porque implica un bucle que va monitoreando si el dispositivo de entrada y salida ha recibido un dato, es:

a.- gestionada por programa b.- gestionada por interrupciones c.- acceso directo a la memoria d.- gestionada por procesador de E/S

2.6 tiempo en el cual el cabezal espera para ponerse encima del sector que debe leer

del disco duro:

a.- tiempo de respuesta b.- tiempo de latencia c.- tiempo de acceso d.- tiempo de

desplazamiento

3.- Se tienen los procesos siguientes:

Proceso

Tiempo

Tiempo

Tiempo

Tiempo

Proporción

de

requerido

de Espera

de

de

Solicitud

(t)

(E)

respuesta

penalización

(T)

(P)

A

0

3

     

B

1

3

     

C

2

4

     

D

4

2

     

E

5

1

     

Complete el cuadro y dibuje la secuencia de procesamiento aplicando el algoritmo: (4 ptos) a)Round Robin q=1

Proceso

Tiempo

Tiempo

Tiempo

Tiempo

Proporción

de

 

requerido

de Espera

de

de

Solicitud

(t)

 

(E)

 

respuesta

penalización

 

(T)

 

(P)

A

0

 

3

6

9

3.0

B

1

3

6

9

3.0

C

2

 

4

7

11

2.75

D

4

 

2

6

8

4.0

E

5

 

1

2

3

3.0

A

               

B

               

C

                     

D

               

E

       

0

1

2

3

4

5

6

7

8

9

10

11

12

13

b)SPN

Proceso

Tiempo

Tiempo

Tiempo

Tiempo

Proporción

de

 

requerido

de Espera

de

de

Solicitud

(t)

 

(E)

 

respuesta

penalización

 

(T)

 

(P)

A

0

 

3

0

3

1.0

B

1

3

2

5

1.67

C

2

 

4

7

11

2.75

D

4

 

2

3

5

2.5

E

5

 

1

1

2

2.0

A

     

B

       

C

                     

D

         

E

     

0

1

2

3

4

5

6

7

8

9

10

11

12

13

4.- Si se solicitan las siguientes pistas para acceder a archivos de un disco:

26,51,29,51,49,26,44,20,26,47,50,26,17,51,67,50,51; cual es el mejor algoritmo de planificación si el cabezal está en la pista 37? (4 ptos) Use un buffer de 3 celdas. Considere los algoritmos FIFO, SCAN, SSTF, C-SCAN

FIFO

 

26

11

51

25

Inicio

37

29

22

FIFO

 

51

22

 

49

2

26

23

44

18

20

24

26

6

47

21

50

3

26

24

17

9

51

34

67

16

50

17

51

1

Trayecto

     

Viajado

278

SCAN

 

44

7

47

3

Inicio

37

49

2

SCAN

 

50

1

 

50

0

51

1

51

0

51

0

51

0

67

16

29

38

26

3

26

0

26

0

26

0

20

6

17

3

Trayecto

     

Viajado

80

SSTF

 

44

7

47

3

Inicio

37

49

2

SSTF

 

50

1

 

50

0

51

1

51

0

51

0

51

0

67

16

29

38

26

3

26

0

26

0

26

0

20

6

17

3

Trayecto

     

Viajado

80

C-SCAN

 

44

7

47

3

Inicio

37

49

2

C-SCAN

 

50

1

 

50

0

51

1

51

0

51

0

51

0

67

16

17

50

20

3

26

6

26

0

26

0

26

0

29

3

Trayecto

     

Viajado

92

5.- Explique el problema de cena de filósofos. Explique 1 solución al problema de cena de filósofos ¿Considere comentar y justificar qué estructuras de datos se requieren, qué técnicas de programación se aplican, clases, atributos y métodos que se necesitan? (4 pts)