Parcial 2017 PDF

Preview

Summary

UTN –  1 ° Rec  1 ° Parcial Sistemas Operativos                                    27 / 05 / 2017Nombre y ...

Description

 





Peterdecidióhacerunprogramaqueloresolvieray,comohabíacursadoSistemasOperativos,decidiódividirelprocesamiento endistintosprocesosparapoderaprovecharelmultiprocesamiento.

UTN–1°Rec1°ParcialSistemasOperativos27/05/2017 

Peter+amigos(5)

NombreyApellido:....................................................................................Curso:….............. TEORÍA 1

2





PRÁCTICA

3 

4 

5 

1 

NOTA

2 

3







TEORÍA:Respondabrevementelassiguientespreguntas.Justifique Justifique. Justifique 

1. 2.

3. 4. 5.

Mencionetodoslospasosqueocurrencuandoalestarejecutandounprocesoseproduceunainterrupciónde e/sfinalizada(correspondienteaotroprocesoqueseencontrababloqueado). VoF a. LautilizacióndeKLTsenlugardeprocesos,apesardesermásrápidosuswitcheo,puedegenerar problemasdememoryleaks b. EnelcasodeutilizarjacketingenlabibliotecadeULTs,eslomismousarhilosaniveldeusuarioquea niveldekernel Proporcioneejemplosparalassiguientestransicionesentreestados:Running->Ready,Suspended/Ready-> Ready,Ready->Exit,Ready->Blocked. ¿Quéproblemaprincipalbuscasolucionarlamutuaexclusióndelaseccióncrítica?Expliqueporquéocurre, muéstreloenunejemplo(enpseudocódigo)ysincronícelocondosestrategiasdesincronizacióndistintas Expliqueendetallelaestrategiadeprevencióndelinterbloqueo.

Contador(N)

while(1){ busqueda=obtenerBusqueda(colaBusquedas)  seccionesAAnalizar=dividirAnalisis(busqueda, colaSecciones)  resultadosParciales= obtenerResultadosParciales(busqueda.id)  cantidadTotal=sumarizar(resultadosParciales);  notificarResultadoTotal(cantidadTotal); }

while(1){ seccion= obtenerSeccion(colaSeccion es)  cantidadParcial= contarOcurrencias(seccion)  agregarResultadoParcial(sec cion.idBusqueda, cantidadParcial)  }

Aclaracionespseudocódigo: busqueda  esunstructqueposeeelidentificadordelarchivo,lapalabraabuscaryeliddelabúsqueda seccion esunstructqueposeelainformacióndebusquedamásinformacióndelaseccióndentrodelarchivoa analizar seccionesAAnalizar eslacantidaddeseccionesenlasquesedividióelarchivo,porloqueseráparalelizadoentre loscontadores Nosedeberánobtenerlosresultadosparcialeshastaquetodosesténlistos Losidsdebúsquedasvande0a9,porlotanto,paraevitarcolisionesdebúsquedas,nosepodránrealizarmásde 10búsquedasalavez colaBusquedas,colaSecciones,colaResultados,soncompartidasentrelosprocesos.



PRÁCTICA:Resuelvalossiguientesejerciciosjustificando justificandolasconclusionesobtenidas. justificando

Distribuidorbúsquedas(M)

palabra=ingresarPalabra(); archivoLibro=ingresarPathArchivo();  idBusqueda= agregarBusqueda(colaBusquedas,busqueda, archivoLibro)  cantidad=obtenerResultado(colaResultados, idBusqueda);  printf(cantidad);



 Ejercicio3

 Ejercicio1:

Dadaslassiguientesmatrices:

SedisponeunsistemaconplanificadoranivelsistemaoperativoconalgoritmoFIFOyunabibliotecade ULTsqueutilizaelalgoritmoSJF(sindesalojo).Nota:lasE/SdelP1serealizanatravésdelabiblioteca. Enunmomentoseejecutan2procesosconsusrespectivoshilosgenerandolasiguientetrazadeejecución:

 Sepide: a) RealiceeldiagramaGantt,teniendoencuentaqueenT=10elhiloKLTDfinalizasuejecuciónynoliberalos recursostomados. b) Indiquelosinstantesenquefinalizantodosloshilos,encasoquealgunonopuedajustifíquelo. c)  Detallelosinstantesdesimultaneidaddeeventosdeplanificación.  

Ejercicio2 Unsábadoenlanoche,Peterysusamigossepusieronatenerdiscusionesmuyseriascomo,“cuántasvecesaparecela palabraHodorenloslibrosdeGameofthrones”o“cuántasvecessemencionaexpelliarmusenlosdeHarryPotter”.



Máx

R1

R2

R3

R4

P1

0

0

1

P2

2

7

P3

6

6

P4

4

P5

0

 a) ¿El sistema está en  estado seguro? 

Asig

R1

R2

R3

R4

2

P1

0

0

1

2

5

0

P2

2

0

0

0

5

6

P3

0

0

3

4

aceptaría una solicitud  de  P2  de  2 

3

5

6

P4

2

3

5

4

instancias de R2? Justifique utilizando 

7

5

2

P5

0

3

3

2

Recursosmáximos:(6,8,12,12)

Justifique

utilizando el algoritmo 

apropiado. b) Sabiendo  que  los  recursos  disponibles NO varían ¿el sistema 

elalgoritmoapropiado. 

c) En caso de que la respuesta a la pregunta anteriorseaafirmativa, indique al menos dos secuencias en las cuales  procesos finalizarán. En caso  contrario, ¿Podría afirmarse que de otorgarse el recurso,  se producirá un deadlock?  ¿Porqué? 

Condicionesdeaprobación: Condicionesdeaprobación:3preguntascorrectamenterespondidasy2ejercicioscorrectamenteresueltos. ...