Guia de Ejercicios Optativos de Sistemas Operativos

7/23/2019 Guia de Ejercicios Optativos de Sistemas Operativos

1/15

UNIVERSIDAD NACIONAL DE LA MATANZADepartamento de Ingeniera

e Investigaciones Tecno!gicas

Ctedra de Sistemasde Computacin II

Jefe de Ctedra: Carlos NeetzelEquipo de Docentes: Casas N., De Luca ., !i"alta #.,

#lores $rellano .%.& de Lizarralde !., !essia J.&'oro L.&

$nselmo (.& )aliente *.&(oettner, #.

+$ DE EJE!CICI-S -%'$'I)-S/0112/3

Contenidos:

"#a de e$ercicios pr%cticos de cases&


2/15

Sistemas de Comp#taci!n II '%gina 2 de 15"#a de e$ercicios optativos ( )**)Universidad Naciona de La Matan+a

4dulo 5: %lanificacin de %rocesos 6 del procesador.

,& En #n determinado momento de #n sistema se c#enta con a sig#iente ista deprocesos- . os tiempos de s# pr!/ima r%0aga de C'U- en a coa de istos- Se pide 1#eordene a coa de istos seg2n e m3todo de pani0icaci!n a #sar- sim#e a e$ec#ci!n deos procesos seg2n dic4o m3todo de administraci!n- #ego de5e cac#ar os tiemposde regreso- espera- e ndice de servicio- de cada proceso- . os tiempos medios deservicio- de espera- . a e0iciencia&

%roceso 'ama7o '. Lle8ada %rioridadA )* , 67 ,8 ) 9C )8 * :D )* ; ;E 8 8 9< ,8 6 :

M3todos de pani0icaci!n=a> &d> R&R& ?@#ant#m 8>&

)& Dado e sig#iente diagrama de Transici!n de 'rocesos=

; 6

) : 8

, 9

Considerar= 1#e a estrategia de e$ec#ci!n es RR . ega primero e proceso A&Adem%s se s#pone=

,& Las r#tinas 1#e prod#ce a Transici!n , . 6- demoran ,* mseg&&)& E resto de as r#tinas demoran 8 mseg&&;& E m3todo de seecci!n de a Coa de Listos es RR- asign%ndoe a cada proceso )*

mseg& de 1#ant#m&6& E sistema tiene dos Canaes ?Disco . Cinta>- 1#e son administrados por sem%0oros&8& Una operaci!n de Entrada B Saida so5re Cinta tarda 8* mseg& . so5re Disco 6*

mseg&

Los procesos reai+an os sig#ientes tra5a$os= Proceso A= E$ec#ta ;*- Reai+a #na operaci!n de IBO so5re cinta- e$ec#ta ,*-

reai+a #na EBS so5re disco- e$ec#ta ,* mseg . termina. Proceso B:

E$ec#ta ,*- reai+a #na IBO so5re cinta- e$ec#ta ,* mseg- reai+aEBS so5re disco- e$ec#ta ;* mseg . termina&Se pide:

Reai+ar #n gr%0ico con o 1#e reai+a cada proceso& Indicando so5re ediagrama tempora en 1#e instante se prod#cen as interr#pciones ?. s#casi0icaci!n competa>- 1#e r#tina de S&O& se activa en cada caso ?, a >- . encaso de 4a5er con0icto de interr#pciones e/pi1#e como se eva2o c#a atenderprimero& Anaice e gr%0ico res#tante e indi1#e e tiempo en e 1#e se est#voe$ec#tando e proceso n#o&

Blo ueado Por Cinta E ecutando Terminado

Pro uestos Listo Blo ueado Por Disco


3/15


;& En #n determinado sistema operativo 1#e pani0ica e #so de procesador a trav3s dem3todo R&R con @,- . e orden dentro de a coa es dado a trav3s de prioridadesvaria5es- se tienen c#atro procesos distintos con as sig#ientes prioridades asignadasest%ticamente ?denominada pnice- 1#e es a case de prioridad determinada por e#s#ario- teniendo vaores posi5es de * a ;- estando reservados os primeros )* parae s#poer#s#ario- . a de0a#t es )*>- A)*- 7;*- C)*- D* ?proceso de

s#per#s#ario>& Las prioridades 0inaes ?denominadas ppri>- se cac#an a trav3s de asig#iente 0orm#a ?se reai+a e c%c#o cada #n seg#ndo>= p9pri p9cpu;0 < p9user < p9nice = nzero 3& Los vaores de p#ser- . n+ero son est%ticos- . son por e #s#ario?e d#eFo de os procesos>- a di0erencia de os vaores p#ser . n+ero dan #n rangoentre * . ,,- os primeros 6* est%n reservados para e sistema operativo- e resto sonpara os #s#arios com#nes& Los vaores por de0a#t son p#ser 9*- . n+ero )*&C#ando #n proceso se enc#entra e$ec#tando e sistema operativo e asigna #n CocGTicG cada #n sesentavos de seg#ndo en e vaor de pcp# ?3ste vaor no p#ede sers#perior a *>& Se pide 1#e reaice e an%isis de 1#e proceso de5e ingresar aprocesador- anai+ando por o menos os primeros 6 seg#ndos&

4dulo 2: Sincronizacin 6 comunicacin entre procesos.

,& Dado e sig#iente con$#nto de instr#cciones- determinar por medio de as condicionesde 7ernstein c#%es p#eden ser e$ec#tadas en 0orma conc#rrente& Constr#.a e gra0ode precedencia&

S,& a sen?c>HS)& c tg ?5>HS;& d e 0HS6& 0 g J 4H

)& Trans0ormar e sig#iente gra0o de precedencia #sando as sentencias par5egin Kparend- . as sentencias 0orG K $oin&

;& E/pi1#e 1#3 pasa con as sig#ientes r#tinas si os vaores de os sem%0oros son T ,-

S *- R*&A 7 C'?R> '?S> '?T>'?S> '?T> '?S>'?T> KKK KKKKKK KKK KKKV?T> V?S> V?S>V?S> V?R>V?R>

6& Datos os vaores iniciaes de c#atro sem%0oros ?R*- S*- T,- U,>- se pide 1#earme os procesos- . asigne os sem%0oros de 0orma ta 1#e a sec#encia norma dee$ec#ci!n sea CA7D ?Una ve+ 1#e os proceso ingresan a s# RC- terminan sininterr#pciones>&


4/15


8& Un resta#rante de comida r%pida tiene c#atro tipos de empeados = ?,> Los tomadoresde orden- 1#e toman as ordenes de os cientes H ?)> Cocineros- 1#ienes preparan acomida H ?;> Empa1#etadores- 1#ienes g#ardan a comida en ca$as H ?6> Ca$eros-1#ienes dan as ca$as a os cientes . toman s# dinero& Cada empeado p#edeconsiderarse como #n proceso sec#encia 1#e se com#nica con os dem%s& C#% esa 0orma de com#nicaci!n #tii+ada entre os procesos

9& E/pi1#e 1#e tipo de com#nicaci!n se #tii+a entre #n servidor de correo . e ciente?tenga en c#enta 1#e a com#nicaci!n es 5idirecciona- . se de5en especi0icar am5as>&

:&


5/15


d& Decrementar e vector de disponi5e&e& Eiminar #n proceso&0& 'asar de prop#estos a istos procesos&

;& Dado #n sistema con tres impresoras- tres CDKRom . dos cintas disponi5es- . assig#ientes matrices=

Se pide=

a& Indi1#e c#% es e estado act#a de sistema . $#sti0i1#e&5& Si '6 soicita tres impresoras . ; CDPs p#ede ser asignado c& Si '* soicita ) CDPs p#eden ser asignados

6& En #n sistema de c!mp#tos 1#e c#enta con e sistema operativo 5arG- se enc#entrane$ec#tando cinco procesos 1#e #tii+an rec#rsos crticos en distintas etapas de s# vida&E sistema operativo #tii+a #na estrategia m2tipe para evitar os a5ra+os mortaes?deadocG>& La primera de as estrategias es a de reai+ar C4ecGpoint& EntreC4ecGpoint . C4ecGpoint #tii+a e agoritmo de Avestr#+&En #n determinado momento e sistema se enc#entra con a sig#iente asignaci!n derec#rsos=

E proceso A tiene capt#rada a cinta- . est% esperando por e QKCD& E proceso 7 tiene capt#rado e sem%0oro contador de ect#ra de registro , de

a 5ase de datos- . est% esperando por a impresora& E proceso C tiene capt#rado e QKCD- . est% esperando por a impresora& E proceso D tiene capt#rada a impresora . espera a cinta& E proceso E tiene capt#rado e sem%0oro contador de ect#ra de registro , de

a 5ase de datos- . est% esperando por a cinta&

En 2timo C4ecGpoint reai+ado os procesos se encontra5an de a sig#iente manera= E proceso A tiene capt#rada a cinta- . est% esperando por e QKCD& E proceso 7 termina de capt#rar e sem%0oro contador de ect#ra de registro ,

de a 5ase de datos E proceso C tiene capt#rado e QKCD E proceso D tiene capt#rada a impresora . espera a cinta& E proceso E tiene capt#rado e sem%0oro contador de ect#ra de registro , de

a 5ase de datos- . est% esperando por a cinta&

Se pide ?todas as resp#estas de5en estar $#sti0icadas para 1#e sean tenidas enc#enta- si a $#sti0icaci!n es incorrecta no importa e vaor asignado a a misma>=

a& E0ect#ar e gr%0ico de asignaci!n de procesos . rec#rsos ?indi1#e caramente1#e signi0ica cada 0ec4a ( posee B necesita>&

5& #sti0i1#e c#a es e me$or camino a tomar a partir de este momento pararesover e pro5ema 1#e se presenta en e sistema- . por e c#a os procesosno terminan& Las posi5es so#ciones son reai+ar #n Ro5acG- o eiminar #no om%s procesos ?se de5e indicar c#aBes- . $#sti0icar>& 'ara tomar #na decisi!nde5e tener en c#enta e costo de reprocesamiento& Dentro de a $#sti0icaci!nde5er% indicar os par%metros 1#e tom! en c#enta para a decisi!n 0ina&

Asignacin

mpresoras CD Cintas

P! 1 1 !

P1 2 2 !

P2 3 3 2

P3 2 1 !

P4 ! 1 1

Mximo

mpresoras CD Cintas

P! " 5 3

P1 3 4 2

P2 # 3 2

P3 2 2 1

P4 4 4 2


6/15

Sistemas de Comp#taci!n II '%gina $ de 15"#a de e$ercicios optativos ( )**)Universidad Naciona de La Matan+a

8& Dado #n sistema 1#e se enc#entra e$ec#tando e agoritmo de 5an1#ero- . 1#e c#entacon tres impresoras- cinco CDKRomPs . dos cintas disponi5es . as sig#ientes matrices=

4@imo $si8nado%r. Impresoras CD/!oms Cintas %r. Impresoras CD/!oms Cintas$ * * , $ * * ,( , : 8 ( , * *

C ) ; 8 C , ; 8D * 9 8 D * 9 ;E * 9 8 E * * ,

Se pide ?En todos os p#ntos se de5e $#sti0icar a resp#esta a trav3s de agoritmo deseg#ridad&> =

a& Indi1#e c#% es e estado act#a de sistema . $#sti0i1#e&5& Si 7 soicita ?*- 6- )> p#eden ser asignadoc& Si C soicita ?*- ,- *> p#eden ser asignadosd& Si E soicita ?*- 9- *> p#eden ser asignados

4dulo A: $dministracin de 4emoria.

,& A #n sistema 1#e tra5a$a con e m3todo de administraci!n de memoria de particionesvaria5es e egan os sig#ientes procesos para cargar- . c#enta con as sig#ientesparticiones de memoria i5res ?no contig#as>=

%roceso 'ama7o %art. Li>res, ,:8 8**) 6** ;**; ))* 9**6 )* )**8 ;,* ,**

a& Indi1#e c!mo 1#edara a memoria ?1#e proceso en 1#e partici!n>- con ossig#ientes de asignaci!n 7est


7/15

Sistemas de Comp#taci!n II '%gina % de 15"#a de e$ercicios optativos ( )**)Universidad Naciona de La Matan+a

6& Dado #n sistema con #n tamaFo de p%gina de ,** 5.tes- . a sig#iente cadena dere0erencias= *:68 B **86 B *,)8 B *)89 B ** B *;: B **; B *6: B *)9; B *;), B **6, B*;)8 B *)9 B *,;: B *)86 B **9) B *,;8 B *:6 B **9, B *,8)

a& Indi1#e a tasa de 0aos de p%ginas para cada #no de os sig#ientes m3todos =&5& Si se aFaden registros asociativos . e :8 de as re0erencias se enc#entranen eos- C#a es e tiempo e0ectivo de re0erencia a memoria ? E tiempo de52s1#eda en a memoria asociativa es de 8 ns&- . considere as mismascondiciones 1#e e p#nto anterior para a ect#ra de a ta5a de p%ginas&>

:& S#ponga #n es1#ema de memoria paginada con memoria virt#a- en e c#a se est%ne$ec#tando c#atro procesos- A- 7- C . D- con ongit#des de 6- )- , . ;respectivamente& La ongit#d de p%gina es de *&8

a& C#% es a ongit#d m%/ima de p%ginas 1#e p#ede tener #n programa si asdirecciones son de )6 5its

5& DiseFe as ta5as necesarias para e sistema s#poniendo 1#e e tamaFo de amemoria es de 96&

& Una comp#tadora proporciona a cada proceso 98&8;9 5.tes- de espacio dedirecciones- dividido en p%ginas de 6&*9 5.tes& Un programa tiene #n tamaFo de te/tode ;)&:9 5.tes- #n tamaFo de datos de ,9&;9 5.tes . #na pia de ,8&:* 5.tes& Ca5e este programa en e espacio de direcciones Si e tamaFo de p%gina 0#era de8,) 5.tes ca5ra

& Considere #n sistema de memoria virt#a con dos nivees de paginaci!n 1#e posee #nadirecci!n de ;) 5its ?tanto !gica como 0sica>- repartidos de as sig#iente manera=

5its representan a entrada en a 'D ? 'age Director. >& ,) 5its representan a entrada en a 'T ? 'age Ta5e >& ,) 5its representan e O00set&Se pide que indique:a& TamaFo m%/imo direcciona5e en a memoria rea ?en 7BM7B"7 ( #no soo>&

5& TamaFo de a p%gina ?en 7BM7B"7 ( #no soo>&c& Cantidad de p%ginas !gicas ?en cantidad>&d& Cantidad de p%ginas 0sicas ?en cantidad>&e& Si se posee #na memoria rea de )89 M7 ?i5re para os procesos>- . #n %rea

de sap de 8,) M7& indi1#e 1#e pasara a intentar cargar e proceso '"- 1#etiene #n tamaFo de c!digo de ):8-9: 5.tes- #n %rea de datos de )*8-)95.tes- . #n %rea compartida de ;9-9; 5.tes& Tenga en c#enta 1#e eadministrador de memoria centrar carga as p%ginas en memoria centra- . ene %rea de sap&

0& Considere 1#e s#cedera con e proceso descripto anteriormente si eadministrador de memoria soo #tii+a e %rea de sap c#ando se 1#eda sinmemoria rea&


8/15

Sistemas de Comp#taci!n II '%gina " de 15"#a de e$ercicios optativos ( )**)Universidad Naciona de La Matan+a

,*& Un programa de5e eer #na ta5a de #na 5ase de datos- 1#e tiene ,8***&K ?1#ince mi>registros con a sig#iente estr#ct#ra toda a memoria ?tra5a$a con paginaci!n- . etamaFo de p%gina es de ,*)6>&

C!digo ?Do#5e> Descripci!n ?:* caracteres> Direcci!n ?); caracteres> C!digo posta ?,) caracteres>

Se pide:a& Indi1#e a cantidad de p%ginas necesarias para cargar todos os registros a

memoria&5& Indi1#e c#a es e porcenta$e de desperdicio ?si o 4a.>- de a memoria&c& @#e cam5ios se podran reai+ar para dismin#ir e desperdicio a a mnima sin

cam5iar e tamaFo de p%gina- . recac#e os dos p#ntos anteriores&

,,& Un programa ee #na matri+ de ,) co#mnas por ;* 0ias- con tipo de dato Integer?oc#pa ) 5.tes>- de a sig#iente manera ?no se toman en c#enta os enca5e+ados deprograma- ni as de0iniciones de varia5es>=

3$r Fil/s * 0 t$ 273$r 8$lu6n/s * 0 t$ 129

,rite 6/tri: ' Fil/s; 8$lu6n/s (ne:t

ne:t

E tamaFo de a memoria asignada donde de5e e$ec#tar e proceso es de 8,) 5.tes-divididos en p%ginas de )89 5.tes& E %rea de c!digo de proceso oc#pa #na p%gina- .est% siempre cargado en memoria- 1#edando a otra p%gina i5re para cargar os datosdesde a memoria virt#a&Se pide 1#e indi1#e a cantidad de 0aos de p%gina 1#e generar% dic4o proceso ?todacarga de p%gina de5er% ser considerada 0ao de p%gina- sin importar como esta5a ap%gina anteriormente>&

,)& Considere #n sistema de memoria virt#a con dos nivees de paginaci!n condireccionamiento de ;) 5its repartidos de as sig#iente manera =a& Los ,* 2timos 5its marcan a entrada en a 'D ? 'age Director. >&5& Los ,* sig#ientes marcan a entrada en a 'T ? 'age Ta5e >&c& Los ,) primeros marcan e O00set dentro de a p%gina&

Considere adem%s 1#e en este momento se enc#entran corriendo en e sistema )86procesos c#.os tamaFos van de 6&) a 9&;) M7& Ag#nas caractersticas son =

a& E 6,&); de estos procesos son caramente IBO 7o#nd&5& E 89&9 de estos procesos son caramente C'U 7o#nd&c& E )&,, de estos procesos tienen interacci!n con e #s#ario&d& E ;&, de estos procesos cooperan entre s de a gr#pos de ,)&e& E pani0icador de procesos es preemtive&

La potica de asignaci!n es go5a- . e agoritmo 1#e se #sa es LI


9/15

Sistemas de Comp#taci!n II '%gina # de 15"#a de e$ercicios optativos ( )**)Universidad Naciona de La Matan+a

4dulo B: $dministracin de Entrada ; Salida.

,& Sera venta$oso trans0erir desde #n p#erto serie 4acia a C'U #sando DMA oscaracteres reci5idos- s#poniendo 1#e e/iste #na termina conectada a dic4o p#erto&

)& S#pongamos a sig#iente red de cone/i!n de dispositivosCana , Unidad de Contro AW Dispositivo ,Cana , Unidad de Contro AW Dispositivo )Cana ) Unidad de Contro 7W Dispositivo ,Cana ) Unidad de Contro 7W Dispositivo ;Cana ) Unidad de Contro AW Dispositivo )Cana ) Unidad de Contro AW Dispositivo ,

Se pide=a& C#% es a ra+!n para 1#e e/istan distintas r#tas de acceso a os dispositivos5& Es posi5e 1#e os dispositivos , . ) trans0ieran in0ormaci!n en 0orma

sim#t%nea #sti0i1#ec& @#3 m!d#o esta5ece a r#ta para evar a ca5o a operaci!n de

entradaBsaidad& DiseFe a 5ase de datos 1#e mane$a e so0tare en esta red de cone/i!n de

dispositivos

;& C#% es e porcenta$e de cinta desperdiciada si se gra5a in0ormaci!n con ongit#d deregistro de 6* 5.tes- 5o1#eados de a 8 registros por 5o1#e Considere #n espacioentre registros 0sicos de X p#gada . densidad de gra5aci!n de ** 7'I&

6& Una paca de inter0ase con #n Yard DisG trans0iere os datos desde e disco 4acia aC'U de a UN caracter por ve+- generando #na interr#pci!n por cada 5.te enviado& Lar#tina encargada de procesar dic4a interr#pci!n tarda en e$ec#tarse por competo )-;)micro seg#ndos ? over4ead inc#ido >& C#% es a m%/ima trans0erencia 1#e se p#edeo5tener en ese sistema

8& Dado #n programa 1#e de5e eer totamente #n arc4ivo sec#encia de );86 registrosde * 5.tes cada #no- gra5ados so5re #n disco c#.os sectores son de )6* 5.tes- sepide=

a& C#%ntas operaciones de EBS de5en an+arse d#rante a e$ec#ci!n deprograma

5& Si e arc4ivo 0#ese de acceso directo . e programa o trata como ta- c#%ntasoperaciones de EBS se an+an si e programa 1#iere eer 98* registros a a+ar

9& Se desea gra5ar #n arc4ivo de )8&)**&*** 5.tes de ongit#d- c#.o registro !gico tiene,)8 5.tes- . e 0actor de 5o1#eo es de ;* ?o sea ;* registros !gicos es #n registro0sico>& Se dispone de #na #nidad de disco de s#per0icies- cada s#per0icie tiene ,**pistas- . cada pista tiene 9; sectores de 8,) 5.tes cada sector& Considere 1#e e discos!o amacena ese arc4ivo- . 1#e no e/isten directorios- 5oot sector- # otra cosa&Adem%s considere 1#e #n registro no p#ede oc#par ) sectores distintos& E disco gira a;9* r&p&m&- #n procesador gra5a mediante a t3cnica de EBS por interr#pciones ?Unainterr#pci!n por 5.te>& Cada interr#pci!n eva )&8 nano seg#ndos de procesamiento& E5#00er de EBS es de ;))89 5.tes& Se pide=

a& @#3 oc#rre si se desea agregar #n registro a arc4ivo 5& C#% es e porcenta$e de tiempo 1#e e dedica e procesador para atender a

EBS c& dem a 5>- pero #tii+ando a t3cnica por DMA& ?Considere #na interr#pci!n por

sector >


10/15

Sistemas de Comp#taci!n II '%gina 1! de 15"#a de e$ercicios optativos ( )**)Universidad Naciona de La Matan+a

:& S#poniendo 1#e #n disco tiene )** pistas- . a c#a e egan en #n determinadomomento as sig#ientes soicit#des= ,**- ,- 68- ,;,- ,*- ,)- 9- :;- ;,- *- . ))& Laca5e+a se enc#entra act#amente en a posici!n 8*- . anteriormente 4a5a edo aposici!n 6& Se pide 1#e reaice #n gr%0ico mostrando os movimientos de a ca5e+a-con os sig#ientes m3todos& Tam5i3n de5e cac#ar a cantidad de movimientos en tota1#e 0#eron necesario en ese m3todo para atender todas as soicit#des&

a&


11/15


;& Indi1#e c#% es e estado de sistema de arc4ivos si tienen as sig#ientes estr#ct#ras?todas as resp#estas de5er%n estar $#sti0icadas- . en caso de e/istir ag2n error indi1#ec#a sera a impicancia para e sistema&>=a>

* , ) ; 6 8 9 : ,* ,, ,) ,; ,6 ,87o1#es en #so , , * , * , , , , * * , , , * *

7o1#es i5res * * , * , * * * * , , * * * , ,5>* , ) ; 6 8 9 : ,* ,, ,) ,; ,6 ,8

7o1#es en #so , , * , * , , , , * * , , , * *7o1#es i5res * * * * , * * * * , , * * * , ,c>

* , ) ; 6 8 9 : ,* ,, ,) ,; ,6 ,87o1#es en #so , , * , , , , , , * * , , , * *7o1#es i5res * * , * , * * * * , , * * * , ,d>

* , ) ; 6 8 9 : ,* ,, ,) ,; ,6 ,87o1#es en #so , , * , * ) , , , * * , , , * *7o1#es i5res * * , * , * * * * , , * * * , ,

6& 'oseemos #na #nidad de disco rgido con 8** ciindros- divididos en sectores de 8,)5.tes . ; carasConsiderando 1#e #n 5o1#e es ig#a a #n sector- a asignaci!n es contig#a- . 1#e =

a& Los arc4ivos de sistema- ta5as de sistema- etc& se enc#entran desde ecomien+o de disco ?5o1#e *>- . oc#pan os primeros ;&,&)** 5.tes&

5& L#ego 4a. #n 5o1#e i5re de )*&) 5.tes&c& A contin#aci!n de esto 4a. #n arc4ivo de te/to de :&),; caracteres&d& A contin#aci!n e/isten ,&9 5.tes sin #sare& L#ego e/iste #na ta5a de 5ase de datos de )8&*** registros- con os

sig#ientes campos= c!digo ?8 5.tes>- descripci!n ? 5.tes>- e importe ?9 5.tes>&Un registro no p#ede s#5Kdividirse en dos sectores& Est% ta5a posee- adem%s-#n 5o1#e de enca5e+amiento&

0& L#ego de 3ste arc4ivo e/isten ;&;*6 sectores i5res&Se pide :a& TamaFo tota de disco ?5o1#es B tamaFo>&5& Constr#ir a ta5a de 5o1#es i5res ?por ista de 5o1#es i5res contig#os>&c& Determinar e porcenta$e de espacio i5re de disco&d& Cac#e a cantidad de sectores e/istentes por pista ?en e disco>&

8& Dados os sig#ientes IKnodos- estr#ct#ra de 5o1#es i5res ?mantenida en 0ormaordenada- . s#poniendo 1#e por 5o1#e 0sico entran )* direcciones de 5o1#es i5res-contando e p#ntero a pr!/imo 5o1#e>- . Directorio- se pide 1#e anaice e estadoact#a de & Si enc#entra errores $#sti0i1#e a resp#esta& Soo se representan e%rea de datos- as de sistema no est%n dentro de os datos presentados&

Directorio:

$rci"o Inicio I/nodoTato *Tito ,Toto )T#to ;T#t# 6Tete *


12/15


I/N-D-S

I/Nodo 1 1 I/Nodo 01 I/Nodo 0 0 I/Nodo 5 I/Nodo 28 )8 : 6* 8* ,, ,;9 ;; 6, 8, ; ,8) * 6) 8) ,9

,6 , 6; 8; 6 ,:* ) 66 ,* ; 68 :,, 6 69)) 8 6:); 6)6 , 6,* )* ),

Lista de >loques li>res:

%os. 1 FB F* ,) 8 :, , 8 :) )9 9* ); ): 9, ;6 ) 9) 68 ) 9; 89 ;* 96 9: ;, 98 : ;) 99 ;6 9: ,* ;8 9 :,, ;9 9,) ;: :,,; ; :),6 ; :;,8 86 :6

,9 88 :8,: 89 :9, 8: ::, 9 :

a& Dada a estr#ct#ra anterior- se pide 1#e a trans0orme en #na estr#ct#ra &


13/15


9& 7as%ndose en as ta5as de e$ercicio anterior conteste cada #na de as sig#ientespreg#ntas ?tenga en c#enta 1#e as estr#ct#ra =

#$';() I/nodos%re8unta Sec.

#Gs.

$cc.4em.

$cc.Disco

$cc.4em.

$cc.Disco

a> Leer e sector !gico de arc4ivo Tato5> Leer e sector !gico ,6 de arc4ivo Totoc> Leer e sector !gico ,* de arc4ivo Titod> Leer e sec#enciamente e arc4ivo T#toe> Crear e arc4ivo Teto con : posicionesreservadas en 0orma contig#a ?marcar en asta5as de ag#na 0orma 1#e se distinga os#gares oc#pados- o generar e IKnodo seg2n

corresponda>&

Indicar os pasos reai+adospara seeccionar e %rea encada #na de asadministraciones ?indicando

os accesos a memoria .disco en cada caso>0> Crear e arc4ivo Tati con )9 posicionescontig#as ?dem anterior>

dem anterior

:& Dada a sig#iente


14/15


4dulo H: Se8uridad 6 %roteccin

,& Ci0re por s#stit#ci!n e sig#iente te/to #sando a cave repetida NAC- . apicando como0#nci!n a s#ma=Espacio**H A*,H C*;H D*6H E*8H "*:H I*H N,6H O,8H ',9H R,H S,HT)*H U),H [)8

S ?TE\TOCLAVE> ] ): Entonces CI ( ):Ci0rar e te/to= SE"URIDAD [ 'ROTECCION C#% o c#%es son as de5iidades de este m3todo

)& Dada a sig#iente matri+ de acceso- indi1#e os permisos 1#e tienen cada #no de os#s#arios en e sistema=


15/15


>. !utina (#include #include int Funci$n1'ch/r5 t:t() int l/r l/r*strlen't:t(

)ch/r line/!l/r"int i

strcpy'line/;t:t( 3$r'i*0i

Guia de Ejercicios Optativos de Sistemas Operativos

Documents

Transcript of Guia de Ejercicios Optativos de Sistemas Operativos