Facultad de Ciencias de la Ingeniera Instituto de Informtica Dr. Raimundo Vega 2 Prueba Sistemas O erati!os ".

# a$ %u& ti o de error en tiem o de e'ecuci(n se da en el siguiente c(digo) *define P+,-SI.- /012

int main3!oid$ 4 c5ar 6 7c8 9 malloc3"02/:P+,-SI.-#"$8 if 3; $ error3<error<$8 e=it3errno$8 9 3c5ar 6$333int$ : P+,-SI.-#"$ > ?3P+,-SI.-#"$$8 c 9 @222A8 @222A 9 /28 if 3m rotect3 7 "02/7 PROBCR-+D$$ 4 error3<error<$8e=it3errno$8D c 9 @222A8 @222A 9 /28 e=it30$8 D

Res ) Violaci(n de Segmento en @222A 9 /28 b$ -= liEue el siguiente c(digo)

int6 9 FGHH8 int main3$4 struct sembuf sb@"A8 IeJCt I8 int sem 9 semget3IPCCPRIV+B-7"7IPCCCR-+BK0222$8 semctl3sem707S-BV+H7"$8 I 9 ftoI3<L5omeLlaboratorio<70$8 int id 9 s5mget3I7siMeof3int$7IPCCCR-+BK0200$8 9 3int6$s5mat3id7FGHH70$8 if 3forI3$ 99 0$4 sb@0A.semCnum 9 08 sb@0A.semCo 9 #"8 sb@0A.semCflg 9 08 sem o 3sem7sb7"$8 6 9 N8 sb@0A.semCo 9 "8 semo 3sem7sb7"$8 D else4 sb@0A.semCnum 9 08 sb@0A.semCo 9 #"8sb@0A.semCflg 9 08 slee 3"$8 semo 3sem7sb7"$8 rintf3<OiPn<76 $8 sb@0A.semCo 9 "8 semo 3sem7sb7"$8 D s5mdt3 $8 return 08D

Res . Im lementaci(n de memoria com artida Eue se accede en e=clusi(n mutua or dos rocesos mediante semforos.

2. -scriba un rograma en C Eue ro!oEue fallos de gina en una maEuina de "7Q ,iga de memoria Virtual 3" ,iga en R+R J 07Q ,iga en sSa 7 utiliMando la regi(n 5ea de un roceso.
*include Tstdlib.5U main3$4 int 66 7 i7'8 for3 i 9 "8 i T "02/ 8 i::$ @iA 9 3int 6$ malloc 3siMeof3int$$8 for 3 i 9 08 i T "02/8 i::$ @iA 9 3int 6$ malloc3 "02/ 6siMeof3int$$8 for3 i 9 "8 i T "02/6 "02/8 i::$ for3 ' 9 "8 ' T "02/ 6"02/8 '::$ @iA@'A 9 I8 D

3.- Describa la estructura de un Servidor de Archivo. # -numere J describa sus com onentes # -= liEue su interrelaci(n. Bodos los sistemas o erati!os tienen un ser!idor de arc5i!os Eue ermite almacenar7 buscar J leer datos fcilmente. -l Ob'eti!o) V V Definir la !isi(n de usuario del sistema de entradaLsalida7 incluJendo ser!icios7 arc5i!os7 directorios7 sistemas de arc5i!os7 etc. Definir los algoritmos J estructuras de datos a utiliMar ara 5acer corres onder la !isi(n del usuario con el sistema fsico de almacenamiento secundario.

Sistema de Archivo Virtual V Ob'eti!o del S.+. Virtual) sir!e de interfaM de llamadas de entradaLsalida del sistema J de asar al m(dulo de organiMaci(n de arc5i!os la informaci(n necesaria ara e'ecutar los ser!icios edidos or los usuarios. Mdulo de organizacin de archivos V V V V V Pro orciona el modelo del arc5i!o del sistema o erati!o J los ser!icios de arc5i!os. Relaciona la imagen l(gica del arc5i!o con su imagen fsica7 ro orcionando algoritmos ara trasladar direcciones l(gicas de bloEues a sus corres ondientes direcciones fsicas. ,estiona el es acio de los sistemas de arc5i!os7 la asignaci(n de bloEues a arc5i!os J el mane'o de los descri tores de arc5i!o 3nodos#i de GFIW o registros de XindoSs FB$. Gn m(dulo de este estilo or cada ti o de arc5i!o so ortado 3GFIW7 +FS7 XindoSs FB7 RS#DOS7 -FS7 RIFIW7 etc.$. Dentro de este ni!el tambi&n se ro orcionan ser!icios ara pseudo-archivos7 tales como los del sistema de arc5i!os proc.

Has llamadas de gesti(n de arc5i!os J de directorios articulares de cada sistema de arc5i!os se resuel!en en el m(dulo de organiMaci(n de arc5i!os. Para ello7 se usa la informaci(n e=istente en el nodo-i del arc5i!o afectado or las o eraciones.

Servidor de bloques V V V Se encarga de emitir los mandatos gen&ricos ara leer J escribir bloEues a los mane'adores de dis ositi!o. Ha -LS de bloEues de arc5i!o7 J sus osibles o timiMaciones7 se lle!a a cabo en este ni!el del ser!idor de arc5i!os. Has o eraciones se traducen a llamadas de los mane'adores de cada ti o de dis ositi!o es ecfico J se asan al ni!el inferior del sistema de arc5i!os.

Manejadores de dispositivos V V V Gn mane'ador or cada dis ositi!o7 o clase de dis ositi!o7 del sistema. Su funci(n rinci al es recibir ordenes de -LS de alto ni!el7 tal como mo!eCtoCblocI 2Y/7 J traducirlas al formato Eue entiende el controlador del dis ositi!o7 Eue es de endiente de su 5ardSare. Zabitualmente7 cada dis ositi!o tiene una cola de eticiones endientes7 de forma Eue un mane'ador uede atender simultneamente a !arios dis ositi!os del mismo ti o

b.- onsidere un tama!o de bloque de " #$. %a direcciones de bloques de " b&tes. mo ser'a el direccionamiento de un archivo de () Mb&tes en el i-node. Gn bloEue uede direccionar / [\ L / 9 "02/ direcciones de bloEue. -n consecuencia7 el i#node direcciona los "0 rimeros bloEues directamente. + tra!&s del direccionamiento indirecto sim le se ueden direccionar "02/ 6 "02/7 es decir " RbJtes. -n consecuencia a tra!&s del direccionamiento indirecto doble bastara direccionar los "Q restante RbJtes 3 menos los "0 bloEues direccionados directamente a tra!&s del i#node. .".- Describa el tratamiento de un *allo de p+gina. ] Bratamiento de e=ce ci(n V Si direcci(n in!lida V^ +borta roceso o le manda se_al V Si no 5aJ ning`n marco libre 3consulta tabla. marcos$ ] Selecci(n de !ctima 3+lg. de reem laMo$) g P marco R V Rarca P como in!lida ] Si P modificada 3bit Mod de P acti!o$ V Inicia escritura P en mem. Secundaria 3sSa $ V ZaJ marco libre 3se 5a liberado o lo 5aba re!iamente$) ] Inicia lectura de gina en marco R ] Rarca entrada de gina !lida referenciando a R ] Pone R como ocu ado en B. marcos 3si no lo estaba$ ] Fallo de gina uede im licar dos o eraciones en disco b.- ,ui-n detecta un *allo de p+gina. .undamente su respuesta.

Ha RRG Eue es la encargada de la traducci(n de las Direcciones l(gicas en Direcciones Fsicas c.- De las razones por la cuales deben implementarse pol'ticas de volcado de cache. -n la cac5e de bloEue estn los bloEues ms usados or los rocesos. -stos sufren modificaciones Eue deben estar refle'adas en los dis ositi!os de almacenamiento ersistente. Por lo tanto deben ser actualiMados los bloEues en disco ara Eue e=ista co5erencia entre los datos uesto en cac5e J disco. d.- Describa dos pol'ticas de volcado de cache. ] /scritura inmediata 3write-through$) se escribe cada !eM Eue se modifica el bloEue. V Fo 5aJ roblema de fiabilidad7 ero se reduce el rendimiento del sistema ] /scritura retrasada 3delayed-write$7 Eue consiste en escribir a disco los bloEues de datos modificados en la cac5e de forma eri(dica cada cierto tiem o 3Y0 segundos en GFIW$. V Com romiso entre rendimiento J fiabilidad. V Reduce la e=tensi(n de los osibles da_os or &rdida de datos. V Hos bloEues es eciales se escriben inmediatamente al disco. V Fo se uede Euitar un disco del sistema sin antes !olcar los datos de la cac5e e.- Describa dos algoritmos de plani*icacin de discos. Cscan ] Has cabeMas se mue!en de un e=tremo a otro del disco J luego !uel!en al rinci io ] Fo se atienden eticiones mientras las cabeMas !uel!en a la osici(n inicial S5ortest SeeI First 3SSF$ ] Primero las eticiones Eue minimiMan el mo!imiento de cabeMas desde la osici(n actual