Está en la página 1de 4

SISTEMASOPERATIVOS PAUTACERTAMENN2

Profesores:JavierCaasyRalMonge Fecha: 4dediciembredel2008

PROBLEMAN1 (40 puntos)


Contestesilassiguientespreguntassonverdaderasofalsas.Encasodeqaueseafalsa,justifiquebrevemente.

1. Cualquierproblemadesincronizacinresueltoconsemforos,sepuederesolverconmonitores yviceversa.V
2. Unsistematiene7unidadesdecintay3procesosquelassolicitan.P0requiere3ytieneasignada1,P1 requiere 4 y tiene asignada 2 y P2 requiere 5 y tiene asignada 2. Independiente como se asignen las unidadesquefaltan,elsistemanotendrdeadlock.F SiseasignaaP2unaunidaddecintaadicional,secaeenunestadoinseguro.

3. Unestadoinseguro(unsafe)siemprellevaadeadlock.F
Nonecesariamenteporquedependerdelordenenelcualsonasignadoslosrecursos.

4. Tanto la utilizacin de carga dinmica (Dynamic Loading) como Ligado dinmico (Dynamic Linking) permiten ahorrar memoria de procesos porque las rutinas slo se cargan cuando se requieren.V 5. Enundiscode1GBconbloquesde512B,unbitvectorpararegistrarbloqueslibresocupams de1MB.F

6. Unsistemadememoriavirtualtienedireccionesvirtualesde40bits,pginasde16KBy36bit de direccin fsica. Si cada entrada de la Tabla de Pgina considera 2 bits adicionales para informacinsobrelapgina,eltamaoexactodelaTabladePginaesde192MB.V 7. Asumiendo que en un determinado momento hay suficiente memoria para almacenar el WorkingSetdeunprocesoyqueelprocesonoestenthrashing,entonceslatasadefallasde pginadelprocesopermanecerconstante.F
Elperfildefallasdepginaes:

8. Considereelsiguientestringdereferencia123412512345yunamemoriacon4frames. Podranreemplazarsepginasgenerandohasta9fallasdepginacomomximo.F
Sepodrangenerar10fallas:

F 1 1 F 2 1 2 F 3 1 2 3 F 4 1 2 3 4 1 2 F 5 5 2 3 4 F 1 5 1 3 4 F 2 5 1 2 4 F 3 5 1 2 3 F 4 4 1 2 2 F 5

9. SupongaunsistemadearchivosUNIX(con12entradasdeaccesodirecto),conbloquesde1KB y direcciones de 4 B. Una referencia al Byte 13.000 significa mover tres bloques de disco a memoria(dosindirectosyelbloquededatos).F
Slodosporqueladireccindelbloqueesindirectosimple.

10. Unsistemadearchivostienebloquesde1KB.Siunnmerodebloqueocupa4B,entonces,para unarchivode128KBdedatos,unsistemadeasignacindebloquestipoListaEnlazada,esms eficienteenelusodebloquesqueunsistemaindexado.F


Soniguales.Ambosrequieren129bloques. Unbloquepuedealmacenar256direccionesdebloques:

Unarchivode128KBrequiere128bloques

Entonces,enunsistemaindexadoelarchivorequierede128+1=129bloquesyenunsistemaenlazado requiere:

PROBLEMAN2 (30 puntos)


ConsidereunaTabladePginasdeladerechadeunsistemacondirecciones virtualesyfsicasde12bits,yconpginasde256B.Lalistademarcosde pginaslibresesD,E,F(estandoDenlacabezadelalistayFcmoltimo). Enlatabladeladerecha,todoslosnmerosentregadosestnenhexadecimal. Unguinparaunmarcodepginaindicaquelapginanoestenmemoria. Conviertalassiguientesdireccionesvirtualesasuequivalentedireccinfsica enhexadecimal. PGINA 0 1 2 3 4 5 6 7 8 9 MARCODE PGINA 2 C A 4 3 B 0


Sol:

9EF 111 700 0FF

Unapginade256Brequierede8bits.Luegounadireccinlgicasedescomponeen4bparalapginay8para el desplazamiento, es decir 1 dgito hexadecimal para la pgina y 2 dgitos hexadecimales para el desplazamiento.Elmapeodedireccinlgicaenfsicaseraentonceselsiguiente:

9EF 111 700 0FF

0EF 211 Faltadepgina Faltadepgina

PROBLEMAN3 (30 puntos)


Supongaunsistemadearchivosbasadoenunaestrategiadeasignacinindexadaparaelmanejodebloques. Asumaquecadaarchivotieneunaentradaeneldirectorioqueconstade:nombredelarchivo,primerbloque ndiceytamaodelarchivo.Elprimerbloquedendiceapuntaa250bloquesdedatosdelarchivoyalsiguiente bloquedendice(cadabloquendicecontiene251direccionesabloques). Suponiendoquesehaabiertorecinunarchivoparaleerelbloquelgiconmero2010.Cuntosbloques fsicosdebenserledosdesdeeldisco?Justifiquesurespuesta,indicandocadapasorealizado.

Sol: Segnladescripcindelproblema,setieneasignacinindexadaconlosbloquesndicesencadenadoscomouna listaenlazadasimple. Sisedeseaaccederalbloquelgico2010,yteniendo250entradasporbloquendice,entonces: 2010DIV250 => Q=8yR=10

LuegoseestaraaccediendoalbloquendiceN8yensuentradaN10(suponiendoquesecuentadesde0). Luegosedebenleer9bloquesndices(08)yunbloquededatos(onceavaentradaenelltimobloquendice).