Repaso Segundo Parcial Teórico Memoria (2da parte), Archivos, Buffer ache
!" #a paginación por demanda es una forma de implementar memoria virtual" Si" en la M$ con paginacion% & ada proceso tiene su ta'la de paginas" & ada entrada en la ta'la referencia al frame en el ue se encuentra la pagina en la memoria principal" & ada entrada en la ta'la de paginas tiene 'its de control, entre otros, el Bit $ (indica si la pagina se encuentra en memoria o no) el Bit M (indica si la pagina fue modificada, si es asi se de'e refle*ar los cam'ios en memoria secundaria)" #a memoria virtual es agrandar la memoria principal con la memoria secundaria (+rea de sap)" 2" -n la administración segmentada segmentada de memoria ha una ta'la general para todo el sistema" .o" Puede ha'er, ha dos alternativas, una /nica ta'la para todos los procesos o una ta'la por cada proceso" 0" Para solucionar un page fault, ha'r+ ue hacer en alg/n momento un conte1t sitch" $erdadero" $erdadero" -l proceso ue produce el page fault ueda en estado de espera el scheduler de short term elige otro proceso para ue sea e*ecutado, all es cuando se produce el cam'io de conte1to" 3" #a resolución de direcciones en el momento de la carga facilita la administración paginada" 4also" #a /nica resolución ue auda es la resolución al memento de e*ecución" 5" Si un proceso contara con los frames ue necesita, no tendra ning/n page fault (fallo de p+gina)" $erdadero" $erdadero" Si el S6 di*era ue ha tantos marcos li'res como el proceso solicita se va a cargar todo" Porue tam'i7n seria valido ue aunue aa marcos li 'res no cargue todo el proceso sino ue espere los page fault para cargar de a una p+gina" 8" #a ta'la de p+ginas es parte de% el conte1to 9 la PB 9 el espacio de direcciones 9 la pila del proceso" -l conte1to" #a PB no, en la PB est+ la dirección de la ta'la de paginas en el espacio de direcciones tampoco, porue es todo lo referenciado en modo usuario por lo tanto no podra estar la ta'la de paginas all" -n la pila del proceso tampoco" 1/7
:" -l tama;o de la ta'la de segmentos depende del tama;o del proceso" .o, puedo tener un proceso mu grande ue los segmentos sean mu grandes, por lo ue la ta'la va a ser chica" <" Si disminuo la cantidad de 'its del despla=amiento de una dirección de memoria, los frames ser+n m+s chicos" $erdadero" >" #a cantidad m+1ima de p+ginas en memoria depende sólo del tama;o del proceso" .o, la cantidad m+1ima de paginas en la memoria depende del criterio de asignación de marcos de la memoria" !?" -l 'it de modificación relacionado con una p+gina generar+ una @96 adicional" Si, gener+ una -9S adicional" !!" Analice tama;os de p+gina page fault" uando el tama;o de la pagina es mu grande la tasa de page fault va a tender a ser mu chica a ue el proceso va a tener pocas paginas, si las paginas son mu chicas la tasa de page fault no aumenta mucho a ue es mu pro'a'le ue aa muchas paginas del proceso en memoria, cuando la tasa de page fault tiende a aumentar nota'lemente es cuando el tama;o de la pagina tiene un tama;o intermedio
!2" Relación de tama;o de p+gina, de proceso, de ta'la de paginas seg/n la aruitectura de la dirección"
2/7
!0" #a ta'la invertida usa correspondencia directa" .o, la correspondencia directa es la utili=ada por la ta'la de paginas o segmentos" #a asociativa (ta'la invertida) es cuando se tiene una clave para 'uscar acceder, es una sola ta'la para todos los procesos" !3" u7 es el oring setC -s siempre el mismoC Doring set% on*unto de paginas de un proceso ue en un momento dado est+ en memoria" #a medida del oring set es la cantidad de paginas ue tiene el proceso en un momento dado" .o, el oring set cam'ia, cuando se produce un page fault por e*emplo se produce un cam'io en el oring set, a ue se va a agregar una pagina a este, si se sapea una pagina, pasa lo mismo" !5" u7 consecuencias puede tener la hiperpaginación" omo consecuencia, ha una 'a*a importante de performance en el sistema" !8" ue pasa si el delta elegido es mu chicoC E si es mu grandeC $entana de oring set (delta)% #as referencias de memoria mas recientes" Si tomo un delta mu grande vo a tener una noción maor de ue paginas son referenciadas, caso contrario en un delta mu chico" !:" Fiferencia entre reempla=o glo'al local" -n el reempla=o glo'al a la hora de elegir una pagina victima se puede elegir cualuier pagina ue se encuentre en memoria, ue pertene=ca a cualuier proceso, en cam'io en el reempla=o local la pagina victima ue se eli*a tiene ue ser del mismo proceso ue produ*o el page fault" !<" on el reempla=o local no cam'ia la cantidad de frames asignados al proceso" $erdadero" Ea ue se va a sacar una pagina para poner otra correspodiente al mismo proceso" !>" Fiferencia entre asignación euitativa proporcional" Reparto equitativo: Se asigna la misma cantidad de marcos a cada proceso. Reparto proporcional: Se asignan marcos en base a la necesidad que tiene cada proceso.
2?" Secuencia de resolución de page fault incluendo T#B cache com/n de memoria"
3/7
2!" -n cuanto estados del 'it M R% ual seria la p+gina ideal para elegir como pagina victimaC uando los dos est+n en ?" 6rden de preferencia% R M ? ? ? ! ! ? ! ! 22" -# ancho de 'anda de un disco es mu importante en la performance de la paginación por demanda " Si" 20" -n u7 momento se hace el cheueo so're si el usuario puede acceder a un archivo% en el openC en cada readC en cada riteC -n el open, es una sstem call, se cheuea si el archivo e1iste si tiene los permisos para ese usuario" 23" Gn archivo de gran actividad, ser+ de mucha volatilidad" .o, porue puede ser ue tenga mucha referencia (actividad) no volatilidad 4/7
(modificación)" 25" -n Gni1 Sstem $% puede modificarse el header del archivo sin modificar el archivo en sC Si, si se modifican los permisos por e*emplo, se modifica el header no el archivo" Si modifico el nom're, no accedo ni al header ni al archivo, sino al directorio" 28" -n Gni1 Sstem $% puede modificarse el archivo sin modificar su headerC .o, porue se modifica la fecha en el header" 2:" -n Gni1 Sstem $ se ver+n 'eneficiados en performance los archivos cuo contenido pueda ser referenciado por los !? primeras direcciones de 'loue ue est+n en su inodo" $erdadero" -st+n de esa manera (directo, indirecto simple, do'le, triple) porue se trata de 'eneficiar a los archivos mas peue;os" 2<" -n un archivo como el del punto anterior, el acceso random puede reali=arse accediendo directamente al 'loue ue necesito, sin leer los precedentes" $erdadero, e*emplo% si cada 'loue mide ! HB referencia a un 'loue de !?23 Btes, si tengo ue ir a la dirección !!??, no accedo al 'loue !, vo directamente al 2 (!!?? 9 !?23)" 2>" Para poder u'icar en el disco un 'loue perteneciente a un archivo% es necesario sa'er u7 cantidad de inodos ha por 'loueC Si" 0?" Puede asignarse un 'loue a un archivo sin acceder previamente al super'locC .o, porue se le puede asignar un 'loue ue tenga asignado otro archivo" 0!" Se puede acceder a un archivo sin acceder a su inodo"
02" Al crear un archivo en un filesstem, indiue u7 se modifica% directorio al ue pertenece, super'loc, lista de inodos de todos los filesstems" Se modifica el directorio al ue pertener el super'loc" 00" Puedo crear un archivo en un filesstem no montadoC .o" 03" Todos los filesstems de un disco de'en tener el mismo tama;o de 'loue"
5/7
05" uando un archivo se 'orra, se ponen en cero los 'loues 4also, cuando un archivo se 'orra se ponen los 'loues como disponi'les" 08" #a estructura del filesstem define el tama;o m+1imo del archivo" $erdadero" 0:" #a estructura del filesstem define la longitud m+1ima del nom're" $erdadero" 0<" -n la estructura de Buffer cache vista, un 'uffer puede estar ocupado delaed rite a la ve=" FD% mientras esta'a en la memoria fue modificado" Si, lo est+ usando un proceso fue modificado antes" #i're FD tam'i7n puede suceder, fue modificado antes" 0>" -l inodo de un archivo ue se est+ usando de'e estar en algun 'uffer del 'uffer cache" $erdadero" 3?" Gn 'uffer delaed rite puede volver a estar ocupado, si lo pide un proceso, pero antes de'e gra'arse a disco" 4also, se gra'a por sincroni=ación (osea cada tanto tiempo) o por ser el primero en la free list algun proceso necesita cargar un 'loue" 3!" Para asignar un 'loue a un archivo es necesario contar con el super'loc en el 'uffer cache" $erdadero, el super'loc tam'i7n es un 'loue de disco" 32" Gn proceso esperando por un 'uffer delaed rite ocupado, de'er+ esperar la escritura a disco antes de ue se le asigne a 7l" 4also, tiene ue esperar ue pase a li're" 30" #as hash ueues sirven para 'uscar por un 'uffer en particular" $erdadero" 33" #a free list sirve para 'uscar por cualuier 'uffer"
6/7
4also, la free list solo contiene los 'loues li'res" 35" #os 'uffers del 'uffer cache pueden tener distinto tama;o" $erdadero" 38" .o puede ha'er m+s de un proceso esperando por un 'uffer" 4also" 3:" uando un proceso li'era un delaed rite, es escrito a disco antes de ponerlo en la free list" 4also" 3<" Puede un 'uffer delaed rite volver a estar ocupadoC Si" 3>" Puede un 'uffer en la free list, poder estar ocupadoC .o" 5?" Si un 'uffer est+ primero en la free list en ese momento lo pide un proceso% donde va cuando se li'ereC Al final de la free list" 5!" Si un proceso necesita un 'uffer la free list est+ vaca, se a'orta" .o, ueda en espera" 52" Si una hash ueue est+ vaca, se toma un 'uffer de otra cola" 4also" 50" Para acceder a la ta'la de p+ginas, 7sta de'e estar completa en el 'uffer cache" 4also" 53" onviene I cantidad de hash ueues con pocos elementos, ue J cantidad con K" onviene maor cantidad de hash ueues con pocos elementos para acceder mas rapido a los archivos"
7/7