TEORIA - PreguntasComunes

ISI Sistemas Operativos Preguntas comunes
SISTEMAS OPERATIVOS PREGUNTAS Y RESPUESTAS

1. Que diferencias hay entre Multiprogramacin y Multiprocesamiento.
Multiprogramacin: Es la capacidad de ejecutar varios procesos que residen en memoria en forma concurrente repartiendo el uso de la CPU entre cada uno de ellos. Multiprocesamiento: Consiste en ejecutar varios procesos en forma simultanea a travs de varios procesadores trabajando a la vez.
2. Explique cul es la diferencia entre vecindad (o localidad) y C.P.T.
Vecindad o Localidad: Es el conjunto de pginas que se utilizan conjuntamente. Se considera que un programa est formado por un conjunto de vecindades, las cuales pueden superponerse. C.P.T. : Representacin aproximada del tamao de la vecindad de un programa. Se obtiene sobre el anlisis del pasado reciente de un programa.
3. Cmo justificara la incorporacin de un nuevo mdulo administrador de recursos.
Se justificara tener un nuevo mdulo administrador de recursos si los trabajos no usan los recursos de manera eficiente teniendo en cuenta los objetivos, presentando mezclas no deseadas en la CPA. Es importante por ejemplo administrar de forma eficiente el recurso crtico. Con la administracin de recursos se tiene un control continuo del uso del sistema y se lo administra teniendo en cuenta los objetivos del mismo. Hay que tener en cuenta que el consumo de recursos que efecta la administracin sea tal que el saldo neto de recursos disponibles permitan soportar una mayor carga de trabajos que la que soportara sin los mdulos de administracin
4. Los sistemas de multiprogramacin avanzada poseen mecanismos elaborados de
conmutacin de la CPU. D un ejemplo de ello. Utilizar colas cclicas realimentadas, en donde se utiliza como poltica el ms corto primero, es decir, se da prioridad a la aplicacin que en el menor tiempo solicite una operacin de E/S.
5. Dado un sistema de computacin de memoria virtual que incluye mecanismos de paginacin
y segmentacin. Graficar.
direccin lgica original
no
longitud de la tabla de paginas base de la tabla de pginas
p trampa
STBR
tabla de segmentos
direccin fsica
porcin de la tabla de pginas
memoria
6. Qu implicancia tendra que la eleccin de la tabla de pginas sobre la cul se elegir la
pgina vctima se efecte probabilsticamente?. Si la pgina vctima se eligiera en forma probabilstica habra menos interrupciones por falla de pgina y por lo tanto bajo ratio de paginacin.
7. Dada la siguiente estructura de subcolas:
SUBCOLA 1 N1 = 5 Q1 = 5. SUBCOLA 2 N2 = 10 Q2 = 10. Q3 = 30. SUBCOLA 3 N3 = Cuya regla de visita establece que: Siempre que en la subcola derecha haya un proceso listo para correr ser atendido. Conclusiones. Penaliza a los procesos cortos y favorece a los largos, los procesos cortos se ven penalizados ya que cada vez que se comience a ejecutar un proceso largo este ser atendido hasta su finalizacin y los cortos que lo siguen debern esperar. Seria los mismo que un algoritmo FCFS con una sola cola.
8. En un SO de 3 niveles, qu cola tiene mayor capacidad, la del ONI o la del OBN?
Justificar. La cola que posee mayor capacidad es la del ONI, es conveniente que esta cola tenga mayor capacidad ya que almacena los procesos iniciados (recin llegados y parcialmente ejecutados) con los cuales el ONI efectuara las futuras mezclas (tomando el las decisiones evitando sobrecargar al OBN) de la CPA para mejorar el rendimiento del sistema con vista a los objetivos. Adems como los procesos de esta cola residen en memoria virtual el lmite de capacidad que se le impone lo define el sistema lo cual no sucede con la cola del OBN.
9. Independientemente del SO, una estructura de subcolas permite clasificar programas
dinmicamente segn caractersticas intrnsecas de los mismos. A qu caractersticas nos referimos? Prioridad relativa. Tiempo lmite de inicio y fin. Llenado de memoria Recursos limites Grado de avance
10. A qu se denomina TRASHING y cmo se soluciona?
Se denomina Thrashing a la hiperpaginacin. Ocurre cuando en un proceso se emplea mas tiempo paginando que ejecutando el proceso, los recursos del sistema estn siendo utilizados por los mecanismos de paginacin, no quedando disponibles (o quedando muy poco) tiempo asignado para el progreso de los programas. Se soluciona aplicando un algoritmo en forma local, es decir, ante la necesidad de un proceso de una nueva pgina debe elegirse la pgina vctima dentro de las de ese proceso. Las pginas de cada proceso se asignan basndose en el modelo de rea activa.
11. El ONI es un administrador de recursos? El OAN? Por qu?
El ONI es una administrador de recursos porque est administrando la CPU al decidir qu trabajos van a correr en la mezcla. El OAN influye pero no toma ninguna decisin acerca de qu programas utilizar la CPU.
12. Dado un sistema de multiprogramacin avanzada que cuenta con estructuras de subcolas y
en el que corre una mezcla heterognea en el uso de recursos, por qu puede producirse un desbalance en el uso de recursos?
Si se distribuyen los archivos de un programa entre los distintos canales, el algoritmo de dispatching se distorsionara ("el mas corto primero"). Debido a este mal uso de los canales, que hace que los mismo estn frecuentemente ocupados, se producirn colas de espera, y por tanto, un desbalance de la mezcla.
13. Definir: Trfico de E/S, Driver de E/S, Planeador de E/S, Controlador de E/S.
Trfico de E/S: rafagas de informacin entre dispositivos, canales y memoria Drivers de Dispositivos.: Mdulo asociado a cada tipo de dispositivo, es el encargado de comunicarse con el canal de E/S ya que sabe como funciona y como proporcionarle o obtener informacin de el. Maneja las interrupciones. Planeador de E/S: Mdulo encargado de asignar una solicitud de E/S al controlador de E/S y establecer el camino al dispositivo. Controlador de E/S: Es el encargado de transferir los datos entre el perifrico que controla y su buffer local. En DMA transfiere los datos directamente a memoria.
14. Qu introdujeron estos conceptos: Monitor simple, Operacin Off-Line, Buffering,
Spooling? Monitor simple: un SO rudimentario Operacin Off - line: independencia de dispositivos Buffering: mecanismos de interrupciones Spooling: pool de trabajos, multiprogramacin
15. Definir y dar ejemplos de Event-Driven (o Queve-Driven) y Proccess-Driven.
Event - Driven: los procesos son disparados por eventos externos. Ej: Sistema de inyeccin de combustible, Control de estado de las funciones vitales de un paciente Proccess - Driven: los procesos son iniciados por sus caractersticas intrnsecas segn la utilizacin que se le quiera dar al equipo. Ej: Procesos con prioridad, Procesos limitados por CPU para una mezcla limitada por E/S.
16. Cules son los recursos crticos de los siguientes SOs: Multiprogramacin Bsica,
Multiprogramacin Avanzada, Tiempo Compartido, Tiempo Real? Multiprogramacin bsica: Memoria Multiprogramacin avanzada: Canales Tiempo compartido: CPU Tiempo real: Segn los procesos que se corren E/S o CPU
17. Por qu la segmentacin facilita la comparticin de cdigo?
Por que se puede asociar un mismo segmento a distintos procesos mediante la tabla de segmentos de cada proceso. Adems cada segmento esta definido apoyado sobre la perspectiva del usuario semnticamente (cdigo, funciones, variables) lo que facilita la comparticion. Por ejemplo se podra compartir entre varios procesos un segmento en el cual se encuentran funciones comunes a estos.
18. Explique la diferencia entre Multiprocesador y Multioperador.
En un multioperador se encuentra una unidad de instruccin y varios calculadores que realizan las operaciones aritmticas y lgicas con algn grado de paralelismo. No hay multiprocesamiento excepto en caso de tener varias unidades de instruccin trabajando en paralelo.
19. Que presume el mecanismo LRU global con respecto a la vecindad de un proceso cada vez
que ste referencia una nueva pgina? Que siempre crece.
20. Explique el significado de la siguiente afirmacin e indique a que SO se refiere: El sistema
define mltiples mquinas que son ordenadas independientemente y que comparten canales y el uso de la CPU. Se utiliza en los sistemas de multiprogramacin bsica, ya que la memoria estaba dividida en particiones definidas en el momento de la instalacin, haba un numero fijo y determinado de procesos que corran en un medio con una rgida asignacin de recursos, por eso se habla de mquinas independientes como si cada proceso que trabaja en una particin tiene una mquina asignada.
21. Los motivos que llevan a la concepcin de la mquina ampliada son:
a-Reducir la carga del compilador. b-Reducir la cantidad de cdigo que deben escribir los programadores. Explique el significado de cada uno. a-Porque hay mdulos como get, put, etc. que pueden ser incluidos en la biblioteca del compilador e incluirse en el programa cada vez que se llama a una funcin. b-Porque los programadores no deben realizar cdigo para estos mdulos (get, put), las consideran como pseudo-operaciones brindadas por el lenguaje de programacin, que permiten la ejecucin de las funciones de la arquitectura ampliada, previo pasaje al estado de control, mediante una ejecucin de llamada al supervisor. 21. Para el algoritmo SSFT de ordenamiento de demandas de dispositivos de I/O a-Explique su funcionamiento. b-Si en la cola residen demandas de acceso a las pistas 40 - 15 - 31 - 59 - 24 - 41 - 65 - 13 29 - 44 y la cabeza lectora/grabadora esta posicionada en la pista 37 en que orden atender los requerimientos de la cola? a-Se basa en la regla el menor tiempo de bsqueda primero; cada vez que satisface a una demanda, se fija cual es la prxima solicitud que tiene ms cerca y se encarga de ella. Su desventaja es que puede mantener solicitudes de E/S en espera indefinida. b-37 40 41 44 31 29 24 15 13 59 65.
22. Por qu motivo en un sistema con memoria virtual es importante ante la solicitud de una
nueva pgina por parte de un proceso, conocer si la vecindad cambia o crece? Cmo acta en cada caso? Es importante porque en caso de que la vecindad crece en la prxima intervencin del ONI este le agrandara la vecindad para que pueda correr sin ocasionar falla de pgina. El sistema para discernir entre un cambio o crecimiento evala el ratio de repaginacin. Si el mismo es elevado la vecindad crece y si es bajo cambia. Ante un crecimiento: le asigna ms marcos al proceso, si no hay marcos disponibles puede hacer tres cosas: sacarle pginas a otro proceso de menos prioridad o mal comportamiento, suspender un proceso de menos prioridad, suspender el proceso hasta que halla marcos disponibles para el CPT del mismo. Ante un cambio: aplicar el algoritmo de reemplazo de pgina en forma local
23. Sea un sistema de computacin corriendo bajo SO M.V. Grafique una solicitud de I/O y
explique cmo el SO de produccin sin entrar en estado de control cumple con los requerimientos de los programas de aplicacin.
SO MV SO de Prod Prg de Aplic
2 1
3
5 4 6 7
Est Ctrl E C Virtual E T Virtual
Est Trabajo
____ ------
Transferencia mediante software Transferencia mediante interrupcin
1. La aplicacin requiere ejecutar un operacin de E/S, para lo que efecta una llamada al sistema, se transfiere el control al SO MV. 2. El SO MV registra el cambio de estado de Trabajo Virtual a Estado de Control Virtual y pasa el control al SO de Produccin. 3. El SO de Produccin realiza todas las instrucciones de la llamada previas a la ejecucin de la E/S. 4. Cuando el SO de Produccin trata de ejecutar la instruccin de E/S creyendo estar en Estado de Control, es trampeado y el control pasa al SO MV. 5. El SO MV estando en Estado de Control simula la ejecucin de la operacin de E/S con todos sus efectos y transfiere el control al SO de Produccin. 6. El SO de Produccin verifica la realizacin correcta de la operacin de E/S. 7. El SO de Produccin creyendo estar en Estado de Control intenta transferirle el control a la aplicacin mediante una instruccin privilegiada, la que es trampeada y el control pasa al SO MV. 8. El SO MV simula los efectos de dicha instruccin y cambia de Estado de Control Virtual a Estado de Trabajo Virtual y le devuelve el control a la aplicacin.
24. Compare los mecanismos de asignacin esttica y dinmica; indicando ventajas y
desventajas para el usuario y para el sistema. Explique qu son y en qu consisten las denominaciones Staging/Aging/Deadlock. DINMICA Que un programa empieza a ejecutarse rpidamente Demora ms en finalizar la ejecucin de un proceso. Mayor TAT. Debe competir por los recursos. Deadlock. P/SISTEM VENTAJAS Un programa que empieza a correr Recuperacin dinmica de recursos lo hace sin problemas hasta su fin. no utilizados. Mayor Troughput. A mbito simple de procesamiento. DESVENTAJA Negar los recursos a otros usuarios, La carga en el mbito de cuando el programa que los captur procesamiento aumenta debido a S no los necesitar en ese intervalo mltiples actos de asignacin y de tiempo desasignacin. Explcitamente solicita asignacin Implcitamente mediante macros de COMO ASIGNA LOS efectiva SO RECURSOS VENTAJAS ESTTICA Rpida ejecucin de un proceso. Menor TAT. DESVENTAJA Un programa quede postergado indefinidamente por no poder S capturar los recursos.
P/USUARI O
Staging: Es una tcnica que se utiliza en asignacin esttica. Define clases de recursos, se tiene una cola en cada clase donde se ubican los recursos pertenecientes a esa clase. Un programa para tornarse activo debe pasar por cada cola capturando los recursos que necesita. Aging: Es una tcnica que va aumentando la prioridad de un proceso a medida que pasa el tiempo. Deadlock: Es un estado en el que existe la posibilidad de que un programa sea mantenido indefinidamente en el mbito de procesamiento, por no encontrarse disponible un determinado recurso que necesita. Ejemplo: Un proceso A que necesita un recurso que tiene asignado un proceso B que a su vez necesita un recurso que tiene asignado el proceso A.
25. Dado un procesador determinado; cmo se logra mayor capacidad de clculo, agregando
3 procesadores iguales al existente o cambiando por uno 4 veces ms potente? Por qu?
Cambiando por uno 4 veces ms potente, porque al aumentar la cantidad de procesadores en 3 no se va a cuadriplicar la capacidad de procesamiento debido a que hay cierta cantidad de tiempo de procesamiento requerido para mantener al conjunto funcionando correctamente
26. Qu conclusiones pueden sacarse respecto de las caractersticas de un programa
conociendo su ratio de paginacin? Por qu? Con su ratio de paginacin no podemos sacar ninguna conclusin, porque el proceso puede producir una brusca variacin de la vecindad, ya sea porque su localidad crece o cambia. En cambio, conociendo su ratio de repaginacin, un proceso que crece tiene elevado ratio de repaginacin y un proceso que cambia tendr un pequeo ratio de repaginacin.
27. Explique y justifique cules son los objetivos comunes con los que se desarrollaron todos los
algoritmos de reemplazo de pginas. Que produzca el menor numero de fallas de pginas, porque se consumir menos tiempo en procesar un programa ya que no se necesitan tantas secuencias de paginacin. Esto incluye: -Evitar que se presente la anomala de Belady -Evitar el trashing -Aproximarse al CPT
28. a-Describir cules son las caractersticas de un sistema de tiempo real.
b-Explicar por que es frecuentemente necesario recurrir a un Cross-Compiler o a un MetaAsembler para el desarrollo de estos sistemas. a- 1. La actividad de procesamiento es activada por eventos aleatorios externos captados por sensores (event driven). 2. La actividad de procesamiento debe responder a un tiempo congruente asociado a cada evento. 3. Se configura al sistema para garantizar que responda en ese tiempo congruente. Se sacrifica el aprovechamiento ptimo del hardware 4. mbito de procesamiento simple. 5. Los programas de aplicacin estn ms cercanos a los dispositivos fsicos. Comparten responsabilidad de integridad y coordinacin del sistema. 6. Toda la informacin esta en lnea y la mayora de los programas son residentes en memoria debido a la necesidad de una rpida respuesta. Esta caracterstica sacrifica el aprovechamiento del hardware en funcin de una respuesta rpida ya que no seria necesario que los programas estn residentes en memoria. 7. La programacin y el desarrollo del sistema estn separados de la fase operacional del mismo b- El sistema es desarrollado en un hardware con un SO que soporta desarrollo de programas diferente al hardware en el que va a ejecutarse la aplicacin de tiempo real (los sistemas estn desarrollados a medida solo pensado en el uso que le va a dar la aplicacin) y el Cross-compiler o el Meta-assembler permiten que estando en una mquina se pueda crear cdigo para una arquitectura distinta a la esta.
30. Explicar qu se entiende por cada uno de los siguientes conceptos: Asignacin Esttica,
Asignacin Dinmica, Utilizacin Nominal de un recurso, Utilizacin Real de un recurso. Asignacin Esttica: Cuando un recurso es asignado a un proceso en tiempo de preprocesamiento y este lo mantiene hasta que finaliza. Asignacin Dinmica: Los recursos son asignados a los procesos dinmicamente en tiempo de procesamiento slo cuando son especficamente solicitados. Utilizacin Nominal: Representa los intervalos de tiempo durante los cuales un recurso es asignado y retenido por un proceso aunque este no lo este usando activamente. Utilizacin Real: Representa los intervalos de tiempo en los que un recurso asignado a un proceso es utilizado activamente.
31. a- Cules son las ventajas de construir una red de procesamiento.
b- Cul es la diferencia entre red de procesamiento y procesamiento distribuido. aIndependizar las aplicaciones de la ubicacin fsica de los datos y/o programas. Facilidad para comunicarse entre sistemas. b- Red de Procesamiento: cada nodo se lo considera como un sistema multipropsito capaz de: -ofrecer funciones y/o servicios a los usuarios -trabajar en forma independiente Procesamiento Distribuido: Considera que una aplicacin ha sido desarrollada para trabajar en varios procesadores, de tal forma que en cada nodo se desarrollan determinadas funciones que en totalidad forman el sistema completo.
32. Explique los pasos que sigue un sistema de 3 niveles para correr en una mezcla Batch un
programa con tiempo lmite de finalizacin. -El ONI calcula el total de recursos que va a utilizar el programa en unidades de servicio (mide el avance del programa en la mezcla) -Al final de cada perodo el ONI controla el grado de avance del programa y, segn ste retrasado o adelantado se le modificara si es necesario la probabilidad relativa.
33. Imagine un proceso corriendo en un sistema de paginacin; las pginas del mismo se
identifican con una con una letra. Suponga que la secuencia con que referencia sus pginas en un intervalo del ONI es la siguiente: t=0 A-B-C-E-F-D-E-F-K-L-M-D-E-F-N-O-P-D-E-F-Q-R-S-D-E-F-T-U-V t=1 El sistema dispone de una lista de 8 registros asociativos de hard para la asociacin entre direcciones lgicas y ubicaciones fsicas adems, claro est, de la tabla de pginas. Esta lista se mantiene con un mecanismo LFU (bit de referencia). a- Dibuje la lista de registros asociativos y su contenido en t =1. b- Cuntas referencias del proceso en cuestin han podido ser validadas sin recurrir a otro mecanismo que no sea la lista. c- Mencionar que inconvenientes presenta. aA 1 0 M 1 0 M 1 0 0 M 1 0 0 M 1 0 0 M 1 0 0 0 R 1 0 0 B 1 0 B 1 0 N 1 0 0 N 1 0 0 N 1 0 0 N 1 0 0 0 N 1 0 0 C 1 0 C 1 0 C 1 0 0 O 1 0 0 O 1 0 0 O 1 0 0 0 O 1 0 0 E 1 1 E 1 1 E 1 1 1 E 1 1 1 E 1 1 1 E 1 1 1 1 E 1 1 1 F 1 1 F 1 1 F 1 1 1 F 1 1 1 F 1 1 1 F 1 1 1 1 F 1 1 1 D 1 0 D 1 0 D 1 1 0 D 1 1 0 D 1 1 0 D 1 1 1 0 D 1 1 1 K 1 0 K 1 0 K 1 0 0 K 1 0 0 P 1 0 0 P 1 0 0 0 P 1 0 0 L 1 0 L 1 0 L 1 0 0 L 1 0 0 L 1 0 0 Q 1 0 0 0 Q 1 0 0 R 1 0 0 0 R 1 0 0 0 0 R 1 0 0 0 0 R 1 0 0 0 0 S 1 0 0 0 S 1 0 0 0 0 S 1 0 0 0 0 S 1 0 0 0 0 O 1 0 0 0 T 1 0 0 0 0 T 1 0 0 0 0 T 1 0 0 0 0 E 1 1 1 1 E 1 1 1 1 1 E 1 1 1 1 1 E 1 1 1 1 1 F 1 1 1 1 F 1 1 1 1 1 F 1 1 1 1 1 F 1 1 1 1 1 D 1 1 1 0 D 1 1 1 1 0 D 1 1 1 1 0 D 1 1 1 1 0 P 1 0 0 0 P 1 0 0 0 0 U 1 0 0 0 0 U 1 0 0 0 0 Q 1 0 0 0 Q 1 0 0 0 0 Q 1 0 0 0 0 V 1 0 0 0 0
b- EFDEFDEFDEF - 11 (once) Que puedo dar de baja una pgina que a continuacin se vuelve a referenciar. Por ejemplo: cambio A por M y luego necesito la pgina A. Esto ocasionara una recaptura de pgina e
0 0 0 1 1 0 0 0
indicara que el algoritmo no fue eficaz en elegir la pgina vctima. Adems podra pasar que referencie muchas veces una pagina al principio del proceso y que esto haga que permanezca en memoria hasta el final del mismo (esto se podra solucionar corriendo los recuentos un bit a la derecha a intervalos regulares)
34. Independientemente del resultado anterior, suponga ahora que el CPT del proceso ha sido
fijado en 5 pginas para este intervalo del ONI. El administrador de pginas permite crecer el nmero de pgina en memoria hasta un 20% del CPT y a partir de este lmite reemplaza pginas del mismo proceso aplicando el LFU en forma local. a- Qu actividad de paginacin gener el proceso en este intervalo del ONI suponiendo que las 5 primeras son cargadas en forma conjunta en t = 0? b- Qu actividad de repaginacin? c- Cmo cree que ser el CPT de este proceso en el prximo intervalo? A-B-C-E-F-D-E-F-K-L-M-D-E-F-N-O-P-D-E-F-Q-R-S-D-E-F-T-U-V A B C E F D Q R P E F D 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 K B C E F D 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 0 1 1 0 Q R S E F D K L C E F D 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 K B M E F D 0 0 0 1 1 0 1 1 1 1 1 1 T R P E F D 0 0 0 1 1 0 1 1 1 1 1 1 N B M E F D 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 0 N O M E F D T U P E F D 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 N B P E F D 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 T U V E F D 0 0 0 1 1 0 1 1 1 1 1 1 Q B P E F D 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 0
a-Paginacin: 11 b-repaginacin: 0 c-CPT: Igual, la localidad cambio pero no creci.

35. Dado un sistema de multiprogramacin avanzada, enumere todos los mdulos
administradores de recursos de hard que conozca y para cada uno de ellos indique qu recursos consume y por qu. Administrador de pginas: mantiene la tabla de pginas y realiza las asignaciones de las mismas -Memoria fsica para almacenar la tabla. -CPU para mantenerla actualizada y asignar procesos a memoria Administrador del procesador: crea, elimina, suspende y reanuda procesos -Memoria fsica para llevar control de los procesos -Memoria auxiliar para guardar procesos suspendidos -CPU para ejecutar algoritmos de asignacin Administrador de dispositivos: lleva el control de todos los dispositivos de E/S -Memoria fsica para los Drivers,buffers, tablas de estado y colas de dispositivos. -CPU para ejecutar algoritmos de asignacin
36. a-Enumerar 3 ventajas al menos que presentan los sistemas de 3 niveles respecto de los de 2
niveles. b-Describa los mecanismos y las secuencias de pasos que realiza el sistema para soportar estas ventajas. a- 1. Balancear dinmicamente la mezcla
2. Permite guardar la cola intermedia con trabajos admitidos pero no sometidos al dispatching. 3. Permite una mayor flexibilidad del sistema sin sobrecargar al dispatching 4. Los programas no pierden su grado de avance. b- 1. Para balancear dinmicamente la mezcla. Reemplaza procesos cuyo recurso crtico sea la CPU por procesos limitados por E/S. El ONI puede detectar una sobrecarga en el dispatching sobre un recurso, entonces suspende procesos y los pone en su cola y baja el nivel de multiprogramacin para aliviar a ese recurso. 2. Los procesos no se ven obligados a esperar en la CTE ya que si el OAN lo decide pueden pasar a la CTI para ser seleccionados por el ONI. 3. Va determinando cual es la mejor mezcla en base a 2 tipos de informacin que obtiene: -informacin sobre cmo progresan los procesos en la mezcla. -informacin de cmo est siendo utilizado el sistema, como ser: ratio de utilizacin de CPU, canales, llenado de memoria. 4. Cuando tiene que suspender un proceso lo guarda en MV si es necesario y coloca su PCB en la CTI por lo que el proceso no pierde su grado de avance.
37. Explicar los objetivos de explotacin y describir las caractersticas de una mezcla ideal de
procesos para: a- Sistemas Batch b- Sistemas de Tiempo Compartido. a- Sistemas Batch: Mximar la utilizacin del hard, trata de correr la mayor cantidad de trabajos por unidad de tiempo. Mezcla ideal: Heterognea con respecto a los recursos, ya que si la aplicacin de la mezcla utiliza distintos recursos se puede balancear el uso de los mismos. b- Tiempo Compartido: Pronta respuesta al usuario. Puede sacrificar el uso del hard, ya que se basa en brindar una respuesta rpida a los usuarios. Mezcla ideal: Homognea con respectos a los procesos que se ejecutan, si todas las aplicaciones utilizan una misma funcin, se reduce el esfuerzo del sistema de traerla y dejarla disponible para su uso.
38. En un medio de recursos compartidos, puede el compilador generar todas las funciones en
un proceso compilado? Explique. No, no se permite porque la idea de mbito de procesamiento contiene una idea interfases extendidas y una idea de coordinacin y control. Como muchos procesos necesitan funciones idnticas, se definen mecanismos que permitan compartir cdigo y usar eficientemente la memoria. Cuando el compilador necesita una de las interfases extendidas solo llama al modulo.
39. Cmo se aprovecha una estructura de subcolas en un sistema de Tiempo Compartido?
Una estructura de subcolas permite, en este tipo de sistemas, distinguir los programas largos de los cortos para privilegiar o beneficiar a estos ltimos respectos de los dems, y como consecuencia disminuir para los programas largos el nmero efectivo de cargas y descargas en memoria. La regla de residencia esta dada por los golpes de CPU que recibe un proceso "N" y la de visita es la que penaliza a los programas largos.
40. Cules son los fundamentos econmicos de la administracin de recursos en un sistema de
computacin? (Idea de costo y valor) Costo: incluye el costo del hardware, el costo del staff de profesionales derivados del desarrollo de aplicaciones y del mantenimiento de la informacin y de los programas, y de los costos derivados del efectivo uso del equipo.
Valor: reside en el incremento de los beneficios econmicos que obtiene una empresa debido a la incorporacin de un sistema de computacin. El valor puede derivar de la reduccin de los costos de creacin, manipulacin, clasificacin y almacenamiento de datos; del aumento de la productividad de los usuarios y profesionales ligados al sistema; de la provisin de informacin de mejor calidad y en margen de tiempo mas conveniente proporcionando mayores posibilidades de correlacionar informacin; y proveyendo metodologas de planificacin de negocios mas sofisticadas. Debe ser medido por el valor de la informacin que el produce, un retardo en ella produce costo.
41. En un sistema de paginacin. Existen procesos cuyo grado de avance depende del nmero
de pginas que el sistema le permite cargar en el almacenamiento primario. Existen, por el contrario, otros cuyo grado de avance es relativamente insensible a este nmero. Los sistemas ms desarrollados son capaces de diferenciar uno y otro tipo de procesos. a- Explique qu parmetros evalan estos sistemas para lograr establecer esta diferencia y justifique la rta. b- Cmo acta el sistema frente a la demanda de una nueva pgina de uno y otro tipo de proceso? a- Evalan la vecindad del programa, si esta crece es porque el programa depende del numero de paginas que el sistema le permite cargar (CPT) y si esta cambia el programa es insensible a dicho numero. b- A un proceso que esta creciendo el sistema le asignara ms marcos, tal vez a expensas de otro proceso de menor prioridad o mal comportamiento. A un proceso que esta cambiando se le aplicara un algoritmo de reemplazo de pginas en forma local.
42. Explicar qu se entiende por Estado de Trabajo y Estado de Control.
Estado de Trabajo: Estado donde corren los procesos de usuarios. Cada vez que ocurre una trampa o interrupcin el SO pasa a estado de control. Solo pueden ejecutarse instrucciones no privilegiadas. Al ejecutarse una instruccin privilegiada se produce una interrupcin. Estado de Control: Se realizan instrucciones de trabajo y privilegiadas. El SO toma el control cada vez que se produce una trampa o interrupcin lo cual le permite al SO administrar al sistema informtico proporcionndole integridad y control apropiado sobre los recursos. Ejemplo: administrar E/S ya que las instrucciones para acceso a los dispositivos de E/S se definen como privilegiadas. El hardware provee un bit de modo para saber en que modo se encuentra el SO y permitir o no el uso de instrucciones privilegiadas cuando se produce un interrupcin el hardware cambia el contenido del bit de modo para establecer el cambio de Estado de Trabajo a Estado de Control, el SO cambiara el estado a Estado de Trabajo cuando le devuelva el control a la aplicacin.
43. La aparicin de un tiempo de carga introdujo una serie de innovaciones en los sistemas
de computacin que constituyen la base del desarrollo posterior de los SO hacia las versiones actuales. Enumere y describa cules son esas innovaciones comparando con los sistemas de un tiempo. Los procesos son reasignables (compilacin relativa) ya que ahora es el Loader el que carga el programa en memoria teniendo la posibilidad de cargarlo en cualquier conjunto de ubicaciones contiguas de memoria de direcciones apropiadas mientras que en los sistemas de un tiempo los procesos no eran reasignables (compilacin absoluta). Se realiza asignacin simblica de dispositivos. En sistemas de un tiempo haba inflexibilidad debido a la asignacin temprana memoria. La compilacin relativa tambin incluye la posibilidad de combinar programas ya compilados lo que no poda hacerse en sistemas de un tiempo (lo que no permita enlazar rutinas de los dispositivos de E/S por lo que el compilador deba trabajar mas).
44. Explicar qu se entiende por mquinas virtuales.
Cuando en un mismo hardware pueden correr varios SO (llamados de produccin) y cada uno trabaja a nivel lgico como si fuera el nico SO que est trabajando sobre ese hardware . Un SO corriendo en la maquina fsica puede crear la ilusin de procesos mltiples que se ejecutan cada uno en su propio procesador con su propia memoria (virtual). Este SO planifica los recursos de la maquina fsica para compartirlos entre los distintos SO de produccin proporcionndoles una copia virtual del hardware fsico.
45. En una instalacin por razones de evolucin se verifica que la capacidad de CPU es
insuficiente. Frente a esta situacin: a- Cules son las 2 posibles soluciones? b- Qu consideraciones deben efectuarse para optar por una u otra solucin? a- -Gama compatible de mquina, adaptable mediante cambio estndar de la unidad central. -Solucin multiprocesador, adjudicacin de 1 o ms unidades centrales. b- -Las gamas compatibles admiten un factor por encima del doble cuando se pasa de un modelo a uno superior. -La solucin multiprocesador pasa de una mquina monoprocesador a una mquina de 2 procesadores, luego a 4, etc. Cuando el nmero de procesadores es elevado conviene sustituir una unidad central por otra n veces ms potente.
48. Explique cules son las caractersticas ms importantes que deben tener las componentes
principales de hardware y de software de un sistema de computacin para que se justifique la inclusin en el mismo de una estructura de interrupcin. Caractersticas del hardware: 1.Captar tipo/s de interrupcin/es producida/s. 2.Informar el resultado de la interrupcin y guardarla en la memoria para usos posteriores. Caractersticas del soft: 1.Mantener registro del flujo de operaciones de E/S. 2.Asociar la interrupcin con la operacin de E/S que la produjo. 3.Analizar los resultados, y de existir excepcin encargarse de ella (ej: rutina de recuperacin). 4.Asociar la operacin de E/S con el proceso que la solicit. 5.Avisar al proceso cuando termina la operacin de E/S. 6.Verificar si hay alguna otra interrupcin esperando, si hay iniciarla.
49. El proceso Batch segua en sus inicios dos objetivos principales:
Aumentar la productividad del equipo disminuyendo el tiempo de transicin y aumentar la eficacia del programador. Explique lo ms detallado posible el significado de esta afirmacin. 1. La velocidad de los procesadores de 2 generacin es incrementada, entonces surge la preocupacin por manejar el tiempo de montaje para disminuir el tiempo de mquina ocioso. 2. Surge el concepto de desarrollo de programas como extensin del compilador y permite la separacin de tareas de programacin y operacin debido a que permite al programador desarrollar su programa, enviar una representacin fsica del mismo al centro de cmputos y juntarse con los resultados despus de un tiempo, si este tiempo se puede predecir el programador puede seguir trabajando en otras cosas mientras el mismo se cumple lo que lo libera de tiempos de espera frente a la maquina.
50. Explique el concepto de Spooling. Por qu afirmamos que la inclusin de este mecanismo
aumenta el Turn-Around-Time y el Throughput de un centro de cmputos?. Cmo se implementa la impresin propiamente dicha cuando la impresin se considera On-Line con el sistema?. El Spooling es una tcnica que consiste en interponer un dispositivo rpido entre un lento y la CPU. Surge con la aparicin de los discos. Permite solapar E/S de un trabajo con el procesamiento de otro trabajo.
Aumenta el TAT porque al tiempo original del proceso se agrega el tiempo de ejecucin de la rutina y el tiempo de grabacin en el dispositivo rpido. Aumenta el throughput porque se puede correr una mayor cantidad de trabajos por unidad de tiempo. Implementacin: El utilitario de impresin se multiprograma con el proceso de aplicacin, esto hace que se independice el proceso de aplicacin del perifrico lento (impresora). Este utilitario consume una mnima porcin del procesador y causa una mnima interferencia con el proceso; que se da cuando el proceso quiere utilizar el procesador y se le es negado porque est siendo utilizado por el utilitario.
51. En el marco del DOS explique el significado de las siguientes afirmaciones: a- En realidad, el sistema define mltiples mquinas que son ordenadas independientemente
y que comparten canales y el uso de la CPU.

b- Mecanismos de conmutacin de la CPU con slo un mnimo intento por balancear el uso
de recursos del sistema. a- Los primeros DOS tenan sus memorias divididas en particiones fijas; y los procesos deban correr en esas particiones; por eso se dice que se definan mltiples mquinas y cada una se ejecuta en una particin. b- Las particiones tenan asignadas prioridades acerca de quin utilizaba la CPU y adems DOS atenda a una idea fija del equipo y de la carga de trabajos.
52. Enumere y explique las diferencias entre los SO de multiprogramacin bsica y avanzada..
asignacin de memoria Mecanismos de conmutacin de CPU Asignacin recursos Memoria Virtual Carga de Trabajos Recurso Critico Tipo de acceso planificacin
BSICA Esttica Simples Esttica No Predecible y Estable Memoria Remoto por lotes Off-Line (OAN-OBN)
AVANZADA Dinmica Elaborados, utiliza heurstica dinmica Si Independiente y diversa, Impredecible Canales Interactivo por lotes On-Line (OAN-ONI-OBN)
53. Y entre Multiprogramacin avanzada y tiempo compartido?
asignacin de memoria Mecanismos de conmutacin de CPU Asignacin recursos Memoria Virtual Procesos Recurso Critico informacin Tipo de acceso Mezcla ideal Objetivo
M.AVANZADA dinmica Elaborados, utiliza heurstica dinmica Si Grandes, sin restricciones Canales Mantiene su valor Interactivo por lotes Heterognea (recursos) Maximizar uso del hardware
TIEMPO COMPARTIDO Dinmica Elaborados, utiliza heurstica dinmica Si Chicos, con restricciones CPU Sensible al transcurso del tiempo Interactivo para programacin Homognea (funciones) Minimizar el tiempo de respuesta
54. Explique el aprovechamiento del ONI en un sistema con paginacin.
Cuando el CPT de un proceso crece demasiado el ONI puede pasar este proceso a su cola y liberando memoria fsica, reduciendo el nivel de multiprogramacin (evitando la hiperpaginacin).
55. Explique y justifique la regla de residencia de una estructura de subcola para un sistema de
Tiempo Compartido y Batch. Regla de Visita para ambos: Las colas de la izquierda siempre recibirn el uso de la CPU mientras tengan procesos para servirse de ella. Regla de Residencia para Tiempo Compartido: se beneficiar a los procesos cortos y penalizar a los largos, esta dada por las "N" (numero de golpes que puede recibir la CPU desde una determinada subcola) al atender siempre primero a las colas de la izquierda, los procesos cortos tendrn ms posibilidad de terminar primero. Por ejemplo: Si en la subcola 1 el nmero de veces de golpes de CPU es 5 y el quantum tambin es 5. Un proceso corto de 25 unidades de tiempo de CPU o menos podr terminar antes que otro proceso con unidad de tiempo mayor a 25 ya que pasar a la subcola 2 donde recibir menos frecuentemente la CPU. Regla de Residencia para Batch: se beneficia a los proceso que tienen el menor tiempo de CPU antes de ejecutar una E/S. Se usa el "Q" (periodo mximo continuo que un proceso proveniente de esa subcola puede usar la CPU). Si el proceso solicita una operacin de E/S antes de ese tiempo mximo, queda en esa subcola. Si, por el contrario, el proceso utiliza totalmente el tiempo mximo sin solicitar una operacin de E/S, es pasado a la siguiente subcola. Se beneficia a los procesos cuyo recurso crtico sean los canales.
56. Qu se entiende por Sub o Sobre administracin?
Sub-Administracin: Es cuando a un hardware con muchos recursos se lo administra con un SO que fue concebido para regular un hardware ms sencillo y por lo tanto no es lo sufientemente sofisticado para detectar los recursos subutilizados del hardware ya que no conoce su funcionamiento. Sobre-Administracin: Es cuando un hardware con pocos recursos es administrado por un SO preparado para controlar un hardware ms complejo. El tiempo que destina el SO para determinar si los recursos son correctamente asignados es demasiado importante para el hardware. Sus funciones consumen una parte importante de los recursos del hardware.
57. Explique los siguientes conceptos en el marco de los sistemas de multiprogramacin
avanzada: a- Dependencia de la actividad del operador. b- Elaboracin de los mecanismos de conmutacin de la CPU. a- El programador puede definir el nivel de multiprogramacin, asignar prioridades, cancelar procesos y colocar trabajos en la cola de espera. b- El ONI, permite flexibilizar la sobrecarga del sistema con la posibilidad de utilizar la heurstica. Utilizar colas cclicas realimentadas para elegir el prximo proceso.
57. Similitudes y diferencias entre Sistemas de Tiempo Real y Sistemas de Procesamiento de
Transacciones. Similitudes: -Pobreza relativa de los algoritmos de administracin de recursos. -Atienden la ocurrencia de eventos. Diferencias: -En el sistema de transacciones, los eventos son iniciados por Terminal y, en los de tiempo real, se inician por sensores externos.
58. Cules son las razones por las que se puede recurrir a una solucin multiprocesador?
Explique y d ejemplos.
Aumento de la capacidad de procesamiento del sistema: duplicando o triplicando el procesador central conduce a una solucin del tipo multiprocesamiento simtrico, o aliviando el procesador de ciertos trabajos con procesadores especializados, conduce a una solucin de multiprocesamiento asimtrico. Aumento de la disponibilidad: Si un procesador se avera, se contina con el resto del sistema con eficacia degradada, con ello se supone que el sistema tiene dispositivos de deteccin de errores y reconfiguracin.
59. Se tiene un sistema de computacin que posee un mecanismo de paginacin y un soporte
importante del mismo es una lista de registros asociativos de hard (8 registros). La vista que ofrece esta lista para un proceso que agrande su vecindad mucho ms all de las 8 pginas es muy similar a la que ofrece un proceso cuya vecindad cambia rpidamente pero sin crecer por encima de las 8 pginas. Sin embargo, ms all de cules son las pginas de un proceso que estn representadas en la lista de registros asociativos, el sistema debe decidir qu pginas del proceso estn cargadas o no en memoria principal. A este nivel de decisin es importante poder detectar la diferencia entre ambos procesos. Explique el sentido de esta afirmacin. Qu parmetros evala el SO para determinar esta diferencia? Cmo se sirve de ellos? Cmo reacciona en ambos casos? Porque si queremos un rpido procesamiento y el proceso tiende a crecer, al permitirle una mayor cantidad de bloques en memoria se traducir en un rpido proceso, en cambio, si el proceso tiende a cambiar su vecindad al asignarle un mayor nmero de bloques en memoria no se traducir en un rpido procesamiento. Parmetro: ratio de repaginacin. 60. Describa dos situaciones distintas en las cuales la solucin est dada por la adopcin de un sistema de computacin de MV. Desarrollar una nueva versin de un SO interrumpiendo pocas veces el funcionamiento de todo el sistema para su desarrollo definiendo una maquina virtual destinada al desarrollo mientras el resto del sistema sigue corriendo simultneamente. Redes de Procesamiento y Procesamiento Distribuido: Cuando necesitan un soporte de hardware ms rpido que el que proveen los canales de E/S o permiten las lneas de teleprocesamiento.
61. Multiprocesadores - Instruccin lee y posiciona. Explique su funcionamiento y qu
problemas soluciona. Lee y Posiciona. Instruccin especial que poseen los multiprocesadores, que en un solo ciclo de memoria efecta una lectura con carga de registro y una escritura poniendo en 1 la clula de la memoria leda (Interbloqueo). Finalidad: Evitar que 2 procesadores ejecuten simultneamente el mismo trabajo (bloquea el acceso para que otro procesador no ejecute el mismo trabajo).
64. Para un sistema de computacin multipropsitos de 3 niveles, diferenciando cuando sea
entre sistemas Batch y Tiempo Compartido, explique: a- Por qu colas atraviesa el proceso desde que es demandado hasta que usa la CPU? b- Recepcin de demandas. c- Qu mdulos actan sobre los procesos representados en cada una de las colas y qu funcin cumple cada uno de ellos? d- En funcin de qu criterios son seleccionados los procesos en cada una de las colas?. a- CTE (cola del OAN) CPI (cola de ONI) CPA (cola del OBN) En Batch: CTE - CPI - CPA En Tiempo Compartido: CPI - CPA b- En Batch: Reader En Tiempo compartido: Command Interpreter
c- OAN: ONI:
CTE Selecciona procesos para que pasen a la cola del ONI. CPI Flexibilizar el sistema seleccionando los procesos que pasarn a recibir el uso de CPU. OBN: CPA multiplexar la CPU entre los procesos de su cola. d- OAN: en base a algn criterio de seleccin (tiempo de inicio o de fin, recurso crtico, prioridad relativa, requerimiento de CPU, necesidad de Memoria, consumo de E/S, etc.) ONI: en base a dos tipos de informacin: -informacin de cmo progresa el proceso en la mezcla. -informacin de cmo est siendo usado el sistema (ratio de utilizacin de CPU, canales, memoria, etc.) OBN: en base a las reglas de visita.
65. Para un multiprocesador del tipo multi-unidad central: a- Mencione principales elementos de hardware que la componen. b- Describa los distintos tipos de interconexiones entre procesadores y canales que usted
conozca. a- 1. 2. 3. b- 1. 2. 3.
Varias unidades centrales idnticas. Memoria central particionada en bloques independientes. Canales simples o multiplexados. Interconexin entre procesadores y memoria central. Interconexin a travs de la memoria Interconexin entre procesadores y canales.
66. Un mecanismo de Dispatching concebido sobre una estructura de subcolas permite
clasificar procesos dinmicamente segn algoritmos de sus caractersticas intrnsecas y tratarlos en forma diferencial: a- Qu entiende por estructura de subcolas? b- Por qu la frase habla de clasificacin dinmica? c- Explicite quin y cmo permite tratar a los procesos en forma diferencial. d- Ejemplifique las generalidades expuestas en el apartado a- para un sistema Batch. Justifique. a- A la cola del dispatching se la divide en n subcolas, cada una con una ley de residencia fijada y se la visita seguna la regla de visita. b- Porque permite clasificar a los procesos segn la regla de residencia. c- Quin: la regla de visita. Cmo: diciendo que los procesos que estn en la cola de la izquierda siempre se servirn de laCPU. d- En sistemas Batch: trata de manera distinta a los procesos cuyo recurso crtico sean los canales. En Sistemas de Tiempo Compartido: hace diferencia entre procesos cortos, largos y muy largos.
67. Para un sistema de computacin que soporta un mecanismo de paginacin. a- Describa el fenmeno Thrashing. b- Relacione LRU local y LRU global con el fenmeno Thrashing. c- Cmo interviene el ONI en un sistema de paginacin?
a- Thrashing: Ocurre cuando un proceso emplea mas tiempo paginando que ejecutando. b- El fenmeno Thrashing ocurre con LRU global y se elimina con LRU local, ya que cada proceso cambia pginas de las que l tiene asignadas. Si se usa un algoritmo en forma global cuando un proceso necesita mas marcos y no hay marcos libres comienza a tomar marcos de otros procesos, pero estos procesos necesitan esos marcos por lo que hacen lo mismo con otros procesos. Debido a esto, la cola de procesos activos se vaca por estar todos los procesos en espera de pginas lo que hace que el ONI agregue un proceso limitado por CPU a la mezcla, pero este proceso tambin sigue el comportamiento de los
otros procesos. De esta manera el nivel de multiprogramacin sigue aumentando pero la productividad decrece. Ha comenzado la hiperpaginacion o trashing. c- El ONI es el que asigna el CPT de cada proceso de forma dinmica.
68. Si suponemos que el Dispatching es disparado con N milisegundos, Cada cunto
debe ser disparado el Scheduler en relacin a N? Justificar. C: Cant de procesos que estn en la cola de procesos que compiten por los recursos de la CPU. Q: Quantum N miliseg T: Tiempo que requiere el proceso ms corto SCHEDULER N * C * T
69. En la actualidad se justificara utilizar un sistema de multiprogramacin bsica en lugar
de uno de avanzada? Justifique. S, en caso de tener una carga de trabajos estable y que no haya problemas con las mezclas.
70. Dada una lista de 4 registros asociativos aplique los algoritmos LFU, FIFO, LRU y OPT a
la siguiente secuencia de pginas: A B C B A D A E B A C F. Indicando qu pginas quedan en la lista y cuntas pginas encontr sin necesidad de referenciar la tabla de software. LFU A 1 1 1 A 1 1 1 A 1 1 1 1 A 1 1 1 1 B 1 1 0 B 1 1 0 B 1 1 1 0 B 1 1 1 0 C 1 0 0 E 1 0 0 E 1 0 0 0 F 1 0 0 0 D 1 0 0 D 1 0 0 C 1 0 0 0 C 1 0 0 0 5 BAABA FIFO A E E E B B A A C C C F D D D C 5 BAABC LRU A 1 5 7 A 7 10 A 10 A 10 B 2 4 B 4 9 B 9 B 9 C 3 E 8 E 8 F 12 D 6 D 6 C 11 C 11 5 BAABA OPT A A A B B B C C C D E F 6 BAABAC
71. Por qu el compilador efecta dos pasadas sobre el fuente?
Porque puede ser que al estar codificando una lnea; esta referencia a una lnea mas adelante, pero no sabemos cual es la direccin de esa instruccin, porque cada instruccin puede tener un tamao distintos en memoria. La sabremos recin cuando se ensamblan todas las lneas que la preceden, por esto realiza dos pasadas y que en la segunda se completa la codificacin de la instruccin. En la primer pasada reconoce los smbolos guardando sus valores en una tabla de smbolos, no generando cdigo objeto completo; en la segunda pasada ya con el valor de los smbolos genera para cada instruccin su correspondiente cdigo objeto completo.
72. De qu archivo del sistema obtendra informacin un comando como el dir de DOS?
Del directorio de archivo o Tabla de Contenido de Volumen (VTOC).

73. Qu operacin dispara una sentencia de apertura de archivo?
Una sentencia OPEN que hace que se copie en una tabla de la memoria la entrada de ese archivo que existe en el directorio de archivos simblicos.
74. Supuesta la lectura de una variable en un archivo en disco y en un medio de recursos
compartidos. Cuntas interrupciones genera? Cules son? Cunta informacin se transfiere desde el dispositivo? A dnde va a parar? a- 2 Interrupciones: -Interrupcin de soft: Solicitud de E/S. -Interrupcin de hard: Finalizacin de E/S. b- El registro fsico que contiene la variable. c- Va a parar al rea de amortiguacin (buffer).
75. Pro y contras de tener un tamao de pginas grande.
PROS:
-Menor tamao de la tabla de pginas. -Menos complejos los algoritmos de administracin. -Mejora el tiempo de lectura (o escritura) de la pgina en disco -Minimizar el numero de fallas de pginas. -Mayor fragmentacin interna. -Tenemos que transferir y asignar no slo lo que el proceso necesita, sino todo lo que se encuentre en la pgina (uso ineficiente de la memoria) -La localidad no es precisa
CONTRAS:
76. a- Enumere las funciones que pueden ejecutarse desde una consola del operador. b- Enumere y explique algunas funciones del lenguaje de control.
a-
JOB GET-UP: Montar las unidades en los soportes correspondientes. LOADING: Cargar el proceso en memoria. b- -Asociar los conjuntos de datos con los perifricos de E/S. -Determinar los recursos que un proceso necesita para poder correr.
77. La aplicacin del algoritmo LRU global como nico referente de un mecanismo de
reemplazo de pginas en la memoria principal ocasiona una serie de distorsiones que pueden provocar un mal funcionamiento de todo el sistema. La introduccin del concepto CPT de mximos y mnimos y la posibilidad de aplicar el algoritmo de reemplazo en forma individual a cada proceso permiten corregir estas distorsiones. Explique lo ms detalladamente posible cules son esas distorsiones, sus causas y justifique la ltima afirmacin. La distorsin que ocasiona es la hiperpaginacion. Si se usa un algoritmo en forma global cuando un proceso necesita mas marcos y no hay marcos libres comienza a tomar marcos de otros procesos, pero estos procesos necesitan esos marcos por lo que hacen lo mismo con otros procesos. Debido a esto, la cola de procesos activos se vaca por estar todos los procesos en espera de paginas lo que hace que el ONI agregue un proceso limitado por CPU a la mezcla, pero este proceso tambin sigue el comportamiento de los otros procesos. De esta manera el nivel de multiprogramacin sigue aumentando pero la productividad decrece. Ha comenzado la hiperpaginacion o trashing. Al asignarle un CPT apropiado a cada proceso este ocasionara menos fallas de paginas y en el caso de que esto ocurra se utilizara un algoritmo de forma local para evitar molestar a otros procesos. El ONI monitorea peridicamente los proceso y asigna los CPT en forma dinmica. Si la suma de de los CPT de cada proceso excede el mximo de memoria disponible se selecciona un proceso y se lo
suspende. Adems existe un tamao mnimo de CPT establecido por el hardware que depende del nivel de indireccion de las instrucciones de este.
78. Entre los objetivos especficos de un SO figura el de procesar las funciones que permiten
gestionar los recursos de un sistema para lograr objetivos prefijados de explotacin. a- Explique el significado de estas funciones. b- Detalle los servicios que brinda un SO para lograr estos objetivos. a- Funciones del SO: -Asignacin de Recursos. -Contabilidad. -Proteccin. b- Servicios: -Ejecucin de procesos. -Operaciones de E/S. -Manipulacin del Sistema de Archivos. -Comunicaciones. -Deteccin de Errores.
79. Explique, comparando con un sistema que no posee el nivel de segmentacin, las ventajas
que presenta para un usuario poseer de las siguientes facilidades: a- Posibilitar una concepcin bidimensional en la organizacin del espacio lgico del usuario. b- Permitir compartir cdigos. a- Facilita la programacin; un proceso puede dividirse en mdulos lgicos (segmentos) segn la concepcin que el usuario tiene de las partes de un programa (subrutina, funciones, tabla de smbolos), cada uno de estos tiene un nombre y una longitud. El usuario referencia las direcciones del programa especificando el nombre del segmento y el desplazamiento en el, olvidndose de la organizacin en memoria fsica del mismo. En un sistema que no posee segmentacin los programadores deben hacerse cargo de la memoria fsica. b- Cada proceso tiene una tablas de segmentos asociada a su PCB. Los segmentos se comparten cuando las entradas de las tablas de segmentos de dos procesos distintos apuntan a las mismas localidades fsica. Por ejemplo se podra tener un segmento con un conjunto de funciones comunes a distintos programas y evitar ocupar espacio en la memoria innecesariamente.
80. El mecanismo LRU global hace la presuncin de que un proceso agranda su vecindad cada
vez que referencia una nueva pgina. El concepto de CPT tiende a corregir esta generalizacin. Explique el sentido de esta afirmacin. El concepto de CPT es una representacin de la vecindad de un proceso, permite establecer dinmicamente cuntas pginas ha de tener cargado el proceso en memoria, para no producir una elevada actividad de paginacin y sin tener pginas en memoria que no utiliza. Para calcularlo se trabaja sobre el anlisis del pasado reciente del proceso.
81. Para qu sirven: a- la regla de visita? b- la regla de residencia?
a- Regla de Visita: Sirve para determinar con que orden recibirn la CPU los procesos estando en una subcola. b- Regla de Residencia: Sirve para determinar dinmicamente en que subcola debe estar un proceso.
82. Qu funciones se ejecutan en el momento de la carga de un proceso a- en multiprogramacin bsica? b- en multiprogramacin avanzada?
a- Se asignan los perifricos, conjuntos de datos y memoria a un proceso para luego cargarlo en una particin. Se crea el PCB para representar el proceso en el sistema b- Los dispositivos que por sus caractersticas deben ser asignados de forma esttica son asignados de esta forma (impresora, cinta). Se asigna memoria virtual y se carga el proceso en la misma. Se crea el PCB.
83. Controll Stream o Job Control. a- En qu SO es utilizado? b- Cul es su finalidad?
a- En los sistemas de procesamiento en lotes. b- Establecer las caractersticas particulares de un trabajo, como ser: versin, recursos, prioridad, etc.
84. En un sistema de computacin con memoria virtual y paginacin. a- Qu tablas se necesitan y qu contienen? b- Dnde reside cada una de ellas?
Tabla de Registros Asociativos: Numero de pgina + Marco asignado + bits (fijacin, V-I, Control de AA, Proteccin, Para algoritmos de reemplazo, Modificacin). Son registros de hardware. Contiene algunas de las pginas que se encuentran en la Tabla de Paginas de cada proceso. Tabla de Paginas del proceso: Numero de pagina + Marco asignado. Tabla de Pginas General: Nombre del Proceso + Numero de pagina + Marco asignado + bits. Reside en memoria principal. Contiene las direcciones de las la pgina que el proceso va a solicitar. Tabla de Paginas en Almacenamiento secundario: Nombre del Proceso + Numero de pagina + direccin en almacenamiento secundario + bits. Reside en memoria principal. Tabla de Paginas Libres: direccin. Reside en memoria principal. Cabe destacar que estas tablas se manejan mediante punteros por lo que los datos repetidos no ocupan mucho espacio en memoria.
85. Ventajas y desventajas para el usuario y para el sistema de poseer un sistema de
computacin que soporta un mecanismo de paginacin. P/EL USUARIO VENTAJAS Olvidarse de la memoria fsica. Compartir cdigo. DESVENTAJA Un retardo en el procesamiento ya que se requieren 2 accesos a S memoria principal (si hay registros asociativos se demorara menos ).
P/EL SISTEMA Elimina la fragmentacin externa Complejidad de los mecanismos de administracin de la memoria. Proteccin por software.
86. Qu partes conforman una sentencia de lenguaje fuente? Cules en el objeto? Para qu
sirven cada uno de esos campos? Sentencia en lenguaje Fuente: -Rtulo: Para utilizar esta sentencia en alguna otra parte del proceso -Operacin: Campo que contiene una directiva o un mnemnico. -Operando: Campo que contiene un smbolo. -Comentario: Comentarios que los programadores quieren hacer sobre el cdigo. Se delimitan con un carcter especial. El compilador no genera ningn tipo de cdigo, lo deja como est. Sentencia en lenguaje Objeto: Encabezado N Direccin Cod Binarios Comprobacin Byte S1 10 0000 AG 26 6C 2B CC 4D CF FA
87. Dado un SO de multiprogramacin, explique el funcionamiento del Spooling de entrada.
Lee procesos por adelantado y los guarda en el disco conformando un pool (conjunto) de trabajos desde donde luego sern seleccionados por el OAN.
88. Qu funcin ejecuta durante el tiempo de activacin un SO de multiprogramacin
avanzada? Se asignan dispositivos que deben ser asignados en forma estatica. Se crea el PCB que es un elemento que describe el estado y las caractersticas de un proceso. Se graba el PCB en la cola del ONI.
89. Sea un sistema de procesamiento Batch que dispone de 3 canales (C1, C2, C3) y un
mecanismo de Dispatching es una estructura de 3 subcolas con las siguientes caractersticas: Q1 = 30 u.t. Q2 = 100 u.t. Q3 = 300 u.t. N1 = 5 N2 = 10 N3 = La carga a correr est compuesta por 3 procesos (P1, P2, P3) ingresados en ese orden a la cola del Dispatcher, cuyas necesidades de recursos estn expresadas en unidades de tiempo PROG CPU E/S CPU E/S CPU E/S CPU 80 20 70 30 50 15 5 P1 15 65 15 80 15 15 5 P2 15 65 10 80 10 40 5 P3 a- Los dispositivos de E/S son asignados de manera que los 3 procesos realicen su primera E/S por C1, la segunda por C2 y la tercera por C3. Luego de corrida la mezcla, establecer el TAT para cada uno de los procesos y el porcentaje de aprovechamiento de la CPU. b- Sin fijar prioridades estticas a los procesos y sin alterar el orden en que son sometidos al OBN. Qu cambios introducira en las condiciones en que fue corrida la mezcla para mejorar la performance de la misma. Justifique. c- Realizados los cambios, calcule el nuevo TAT para cada proceso y el ratio de utilizacin de la CPU. (COMPLETAR CON GRAFICO) _____ CPU ociosa aTAT. P1 = TAT.P2 = TAT.P3 = % CPU Ocupada = / = % b- Que cada proceso tenga asignado un canal para realizar sus operaciones de E/S, porque se eliminan las colas de espera, y permite predecir la performance de un proceso, balancear el sistema, la utilizacin de los canales y aprovechar convenientemente la CPU. (COMPLETAR CON GRAFICO) _____ CPU ociosa c- TAT. P1 = % CPU Ocupada = TAT.P2 = / TAT.P3 = %
90. Cmo se descompone el tiempo total para servir una solicitud del disco?
Tiempo de posicionamiento: Primero debe moverse la cabeza a la pista o cilindro correspondiente. Tiempo de latencia: Luego se espera a que el bloque deseado pase debajo de la cabeza. Tiempo de transferencia: Por ultimo, se transfieren los datos entre el disco y la memoria real
91. Para qu tipos de SOs no justificara trabajar en modo dual? Justifique.
Modo Dual: Impide que un programa en ejecucin modifique datos o cdigos de otros. Serie Simple: Al existir un solo programa, este no podra daar otros Tiempo Real: Por excelencia de la aplicacin y necesidad de una rpida respuesta representa una sobrecarga.
92. Qu datos contiene un bloque de control en la cola de trabajos en espera (cola del Planif a
largo plazo)? -Numero de trabajo Tiempo de finalizacin -Nombre de trabajo Requerimiento de CPU -Clase de trabajo -Necesidad de memoria -Prioridad relativa Consumo de E/S -Tiempo de inicio Recurso critico -Tamao del programa Dispositivos
93. Qu entiende por fijacin de pginas en memoria? Qu contienen?
Aquella paginas que no pueden ser seleccionadas como victimas para su reemplazo. Se asocia un bit de fijacin a cada marco. Un marco fijado no puede ser reemplazado. -Paginas de procesos del SO -Paginas de procesos de usuario en espera de finalizacin de E/S -Paginas de procesos del usuario recin incorporados y aun no utilizados
94. Enumere los tipos de acceso y ascielos con el tipo de SOs correspondiente.
Acceso organizado por el operador Acceso local en modo batch Acceso remoto en modo batch Bsica Acceso interactivo en modo batch Acceso interactivo para programacin Acceso a procesamiento distribuido
Sin SO Serie Simple Multiprogramacin Multiprogramacin Avanzada Tiempo Compartido Procesamiento Distribuido
95. Cmo se denomina la situacin representada en este grfico?
Ut CPU U0
Nivel de
Hiperpaginacion
N0
96. Cul de los mdulos del SO resulta responsable de la generalizacin de la anterior
situacin?
97. Grafique una situacin de DEAD-LOCK.
98. Cmo se utiliza el algoritmo OPT? 99. De qu manera se vinculan las macroinstrucciones con el monitor en un SO? 100. Explique, para un sistema paginado.
ab-
En qu consiste la prepaginacin. Qu tipo de fragmentacin puede producirse
101. Con qu SOs se corresponden los siguientes procesos?. Justifique.
aba- Multiprogramacin batch: es un proceso grande con muchas E/S lo que facilita lograr una mezcla heterognea en cuanto a recursos y de esta forma maximizar la utilizacin del hardware. b- Tiempo Compartido: es un proceso corto con pocas E/S pero con mucho uso de la CPU. Esto permite que minimizar el tiempo de respuesta.
102. Explique qu algoritmo de planificacin de disco
a-Tiene mayor tiempo promedio para servir una solicitud. b-Puede mantener indefinidamente en espera algunas demandas.
103. Describa qu algoritmo de reemplazo de pgina:
a-Posee el menor ratio de falla de pgina b-No est expuesto a la anomala de Belady.
104. Indique para cada una de las siguientes instrucciones si son privilegiadas o no, y por qu
a-Asignar valor al cronmetro. b-Grabar en memoria. c-Cambiar a estado control. d-Leer el reloj. e-Leer un dispositivo. f-Cambiar a estado trabajo. a-Privilegiada: si un proceso pudiera modificar ese valor podra retener indefinidamente el uso de la CPU. b-No Privilegiada: si ejecuto una interrupcin por cada grabacin en memoria el rendimiento de la CPU caera notablemente. c-Privilegiada: un programa podra cambiar a estado de control y ejecutar instrucciones privilegiadas d-No privilegiada: no hay razn para que el SO monitoree el uso del reloj por parte de los procesos
e-Privilegiada: el SO es el que coordina el funcionamiento de los dispositivos de E/S por lo que solo el puede comunicarse directamente con estos. f-No privilegiada: Como los procesos se ejecutan en estado de trabajo esta instruccin no causara ninguna modificacin, sin embargo en muchas maquinas cualquier modificacin del bit de modo es una instruccin privilegiada.
105. Explique el sentido de cada una de las siguientes frases que conforman la definicin de
colas cclicas realimentadas: Un mecanismo de dispatching... ...basado en una estructura de subcolas... ... permite clasificar procesos dinmicamente... ... segn algunas de sus caractersticas intrnsecas... ... y tratarlos en forma diferencial.
106. Cmo imagina el mbito de procesamiento de un proceso que corra STAND ALONE
(Serie simple)?
107. En qu tipos de sistemas y en qu casos se entra en estados de control virtuales?.
En SO de maquinas virtuales; cuando una aplicacin intenta realizar una E/S realiza una llamada, causando una transferencia al SOMV, este registra el cambio de la maquina virtual a estado de control virtual y le cede el control
108. Para qu se utiliza una estructura de colas cclicas realimentadas?
Se utiliza para clasificar procesos dinmicamente segn algunas de sus caractersticas intrnsecas y tratarlos de forma diferencial, dependiendo del tipo de SO donde esta corriendo. El OBN seleccionara un proceso de una subcola segn la regla establecida y los procesos se clasifican dinmicamente segn la regla de residencia.
109. Dibuje un diagrama de sistema para explicar la tcnica de spooling. 110. Qu entiende por direccionamiento fsico y direccionamiento lgico? 111. Qu entiende por proceso y canal? 112. En la multiprogramacin, para que sirve el registro base?
Me sirve para proteccin de memoria, se controla por hardware que un programa no referencia por debajo de su registro base.
113. En que SO no sirven los modos de proteccin? 114. Qu es un pgina fsica y que contiene? 115. Explicar SO y el acceso primario. 116. En la paginacin, dnde residen las localidades? 117. Qu mtodo del SO le da formato a un proceso? 118. En qu circunstancias y con qu frecuencia se activa el PMP? 119. Qu es un PCB?Dnde reside?Qu informacin contiene?
Es un bloque que contiene informacin relacionada con un proceso concreto, o sea toda aquella informacin que puede variar de un proceso a otro. reside fsicamente en memoria principal y lgicamente en la cola del ONI o en la cola del OBN. Contiene: Nombre,
Apuntador a la base de la tabla de paginas, Estado, Longitud de la tabla de paginas, Prioridad, Registros de la CPU, Contador de instrucciones, Dispositivos asignados, informacin Contable, etc.
120. En una estructura de subcolas se realizan dos acciones clasificacin y penalizacion.
Exprese que regla representa a cada accin y explique cada una. clasificacin: Regla de residencia: determina si un proceso se va o se queda en una Subcola. Penalizacion: Regla de visita: controla el servicio de la CPU a cada una de las subcolas estableciendo el orden de visita.
121. En que consiste donde se produce y de un ejemplo de OVERFLOW, que causa una
interrupcin por error de procesamiento.

122. a- Cual es la utilidad de contar con una tabla de estado de dispositivo y una lista de
solicitudes para cada una. b- Cual seria la consecuencia de no existir los mismos Por qu?
123. La proteccin de memoria en caso de particiones mltiples (asignacin continua), es por
hardware o por software?

124. En un sistema de tres niveles que programas de aplicacin residen parcial o totalmente en
memoria principal?
125. Como y cuando se protege la memoria en asignacin contigua? 126. Que implica la administracin de recursos?. Nombre algunas funciones 127. En un sistema de 3 niveles en que cola y en que estado se encuentra un proceso en el
tiempo de procesamiento? En la cola del ONI o en la del OAN. En estado de ejecucin de espera o listo
128. Que es un recurso abstracto?. De 2 ejemplos
Es una abstraccin que se define en el sistema a la cual se dan atributos que definen su accesibilidad y su representacin fsica en el sistema. -Spooling -Archivos
129. Limitaciones de los sistemas conversacionales. 130. En disco, que es asignacin y acceso? 131. Cul es la utilidad de que existan 2 modos de operacin?Qu hardware se requiere?
Nos proporciona un medio para proteger al SO de los usuarios errantes, y a estos de ellos mismos. Se requiere un bit de modo
132. En que consiste el proceso de ejecucin de una transaccin en un sistema de
procesamiento de transacciones?
133. Cundo una pagina modificada es reemplazada, es conveniente grabarlo en el mismo
lugar del disco?Por qu? Si, para no tener que actualizar la tabla de pginas.
134. Defina las reglas de visita para un sistema de tiempo compartido con colas de
realimentacin cclicas que permita cumplir con los objetivos del sistema (no dar el mismo ejemplo del apunte)
135. Calcule el tiempo que se necesita para acceder (o tiempo de acceso) efectivamente a una
posicin de memoria real en un sistema de paginacin por demanda si el tiempo de acceso a disco es 10000 u de tiempo y el tiempo de acceso a memoria 10 u de tiempo y el tiempo de acceso a los registros asociativos despreciable, en cada uno de los siguientes casos: a-la referencia de pagina se encuentra en los registros asociativos b-la referencia y la pgina se encuentran en memoria principal c-la referencia se encuentra en memoria principal y la pagina se encuentra en disco a-10 u de tiempo (lectura de la pgina) b-20 u de tiempo (lectura de tabla + lectura de pagina) c-1030 u de tiempo (lectura de tabla + lectura de pagina en disco + lectura pagina)
136. Distinga entre planificador de cola de mltiples niveles y planificacin de cola de mltiples
niveles con retroalimentacin

137. Calculo matemtico 138. Enumere las distintas formas de administracin del espacio libre en disco. 139. Enumere los distintos mtodos de asignacin de espacio de los archivos en disco. 140. Enumere los criterios de planificacin de la CPU 141. Enumere los algoritmos de planificacin de la CPU 142. Que mecanismo permite que las operaciones de CPU y E/S puedan superponerse, que
mtodos se usan.
143. Los canales DMA permitieron un vuelco directo de datos a memoria por parte de los
dispositivos. Porque no se pudo aprovechar el concepto de multiprogramacin antes de que surgiera este tipo de canales. Porque hasta ese momento no exista ningn mecanismo que fuera capaz de superponer las operaciones de la CPU y de E/S. En los sistemas antiguos la transferencia de datos la efectuaba bajo el control de la CPU, esta tenia que ejecutar, o por lo menos supervisar, la transferencia de datos, lo que no permita hacer simultneamente las operaciones de la CPU y E/S. Entonces cuando aparecen los canales DMA se puede hablar de multiprogramacin ya que el controlador del dispositivo transfiere directamente todo un bloque de datos de su almacenamiento en buffer a la memoria o viceversa, sin que intervenga la CPU, solo se genera una interrupcin por bloque. La operacin bsica de la CPU sigue siendo la misma. Un programa de usuario, o el mismo SO, puede solicitar una transferencia de datos. El SO
localiza un buffer (vaci para la entrada o lleno para la salida) de una cola de buffers para la transferencia. Entonces el controlador DMA tiene sus registros con las direcciones fuente y destino apropiadas y la longitud de la transferencia. Luego se ordena al controlador DMA (por medio de bits de control en un registro de control) que comience la E/S. El controlador DMA interrumpe a la CPU cuando termina la transferencia.
144. Que algoritmo de bsqueda en disco aconsejara para una PC y cual para un sistema con
carga muy pesada y pareja de E/S. Justifique.

145. En sistemas de MA que acciones se ejecutan en Tiempo de Activacin para activar un
programa de 100K, que lee un archivo de disco lo graba en cinta y lo imprime. Se asigna Impresora y Cinta de forma esttica. Se crea el PCB y se coloca a este en la CPI.
146. En que tiempos puede asignarse memoria principal, por que? 147. Sea TOP (tiempo de operacin de pagina)=1000000 * TAM (tiempo de acceso a memoria)
Cada cuantas referencias a memoria se tolerara una falla de pagina para que el TEA (tiempo efectivo de acceso) no se degrade mas del 20%?Justifique. 1,2 TAM >= P*(100000*TAM) + (1-P)*TAM 1,2 TAM >=100000*TAM*P + TAM - TAM*P 1,2 TAM -TAM >= (100000*TAM - TAM)*P 0,2*TAM/99999*TAM >= P P <= 2,00002 -06 1/P=499995 Se tolerara 1 cada 499995 pginas.
148. Explique recurso reasignable. Mencione cual/es. 149. Mencione 5 sentencias de un lenguaje de control cualquiera y la utilidad de cada una de
ellos. Job: Define la estructura de un trabajo Exec: Nombre programas que van a ser ejecutados y parmetros para su ejecucin Ddt: Describe los datos a ser usados por los programas en Exec Run: Ejecuta un programa de usuario Asm: Ejecuta el ensamblador COMPLETAR: 1.Sistema utilizado como dispositivo de control en una aplicacin dedicada. SO de tiempo...REAL 2.Un ejemplo de entidad activa Un...PROCESO
3.Primero el trabajo mas breve
Algoritmo llamado...SJF 4.Modularizacion de un SO Enfoque por...CAPAS
5.Permite asignar o liberar varios bloques contiguos simultneamente Estrategia llamada...RECUENTO 6.Un proceso puede afectar o set afectado por los dems Procesos...COOPERATIVOS
7.Distribucin de clculo entre varios procesadores. Sistemas...DISTRIBUIDOS 8.Algoritmo de asignacin de marcos y algoritmo de reemplazo de pginas paginacin por...DEMANDA
9.Determinan como se realiza algo Se denominan...MECANISMOS 10.Si un proceso culmina tambin de culminar sus hijos. Terminacin en...CASCADA
11.Cantidad de tiempo que el proceso permanece en la cola de trabajos listos. Tiempo de...ESPERA
12.Porcentaje de ocasiones que se encuentra un nmero de pginas en los registros asociativos Tasa de...ACIERTOS 13.La unidad bsica de utilizacin de la CPU Se denomina...HILO
14.Un ejemplo de entidad pasiva. Se denomina...PROGRAMA 15.Mecanismos de sincronizacin y resincronizacion de la operacin Superposicin de...CPU y E/S
16.Deciden que se hace Se denominan...POLITICAS
17.Correspondencia entre un espacio de direcciones y otros Se denomina...ENLACE
18.Algoritmo de planificacin de la CPU apropiativo. El algoritmo...ROUND ROBIN A QUE NOS REFERIMOS CUANDO DECIMOS: 1.Cada terminal corre en un espacio fijo de memoria definido, no se permiten E/S desde ellas y el OBN tiene control absoluto de la distribucin de calculo. 2.Disminuye el tiempo ocioso de CPU y el nmero efectivo de cargas y descargas en memoria para cada programa. COLAS CICLICAS REALIMENTADAS
3.Se pueden asignar y desasignar a un proceso sin alterar su lgica RECURSO REASIGNABLE 4.En sistemas con paginacin, es el encargado de darle formato de pginas al programa. LOADER
5.Predominan las ideas de coordinacin, control e interfases ampliadas. AMBITO DE PROCESAMIENTO
6.Para este algoritmo despus de cada asignacin se debe reordenar la tabla. MEJOR AJUSTE VERDADERO O FALSO: 1 Vecindad es el nmero total de pginas en memoria principal que posee un proceso. El nmero total de pginas en memoria principal que posee un proceso es el CPT 2 El LRU indica: la pgina con menos probabilidad de ser referenciada en el futuro sera la que ms X tiempo hace que no es referenciada. 3 En mquinas virtuales, los SO de produccin son siempre mantenidos en estado de trabajo. X 4 Un segmento es una unidad lgica de informacin que puede incluir tanto cdigo como datos. X No es una unidad su tamao es variable. 5 En redes de procesamiento, cada nodo posee funciones particulares que combinadas brindan todo el X sistema. En procesamiento distribuido cada nodo posee funciones particulares que combinadas brindan todo el sistema 6 En el algoritmo BEST-FIT, luego de cada asignacin se debe reordenar la tabla. X V F X
7 Regla de residencia en colas cclicas, son distintas para BATCH que para TC 8 El valor de un sistema de computacin, debera ser medido por el costo de la informacin que produce. Deber ser medido por el valor de la informacin que produce 9 Utilizando la tcnica de spooling, se incrementa el throughput y el turn-around-time. 1 El mbito de procesamiento de un SO MV presenta a los SO de produccin las mismas interfaces que 0 l utiliza. 1 Alto ratio de paginacin implica cambios de la vecindad de un proceso. 1 El ratio de paginacin no me permite identificar si la vecindad cambia o crece, para esto necesito conocer el ratio de repaginacin. 1 Se denomina thrashing a la carga y descarga en forma conjunta de todas las pginas que forman el 2 CPT de un proceso. Se denomina trashing cuando se demora mas tiempo paginando que ejecutando un proceso. 1 Un proceso catalogado es un JOB STREAM grabado en disco que puede ser convocado por una 3 referencia al mismo. 1 En sistemas de procesamiento de transacciones, si el procesamiento no se completa, la transaccin es 4 suspendida. La transaccin es abortada. 1 En sistema con paginacin, no todos los bloques de memoria principal son paginables. 5 1 La pgina vctima a seleccionar, conviene que sea no utilizada y no modificada. 6 1 El administracin de almacenamiento auxiliar, mantiene un mapa que asocia direcciones de procesos 7 con ubicaciones en memoria principal. Mantiene un mapa que asocia direcciones de procesos con ubicaciones en memoria auxiliar 1 En los sistemas de procesamiento de transacciones, el tipo de acceso es interactivo por lotes. 8 Es interactivo para programacin. 1 A mayor sofisticacin del SO, se requiere mayor planificacin OFF-LINE. 9 Se requiere menor planificacin OFF-LINE. 2 Gama compatible significa adjuncin de ms procesadores para aumentar la potencia. 0 Se refiere a agregar un procesador de una Gama compatible ms poderoso 2 En acceso interactivo por lotes, pueden intercalarse actos de ejecucin e ingreso de datos 1 Esta situacin se da en acceso interactivo para programacin 2 A los servicios de precorrida los pueden brindar, procesos del SO o procesos de trabajo 2 independientes. 2 En los SO de multiprogramacin avanzada todos los recursos son asignados en forma dinmica 3 La memoria virtual es asignada en forma esttica. tambin son asignados de forma esttica por sus caractersticas las impresora y unidades de cinta. 2 En los sistemas de tiempo real no se hace necesaria una estructura de interrupciones. 3 El diseo del manejo y anlisis de las interrupciones (debido a la necesidad de una rpida respuesta) es uno de los requisitos que debe cumplir un computador para ser un buen procesador en tiempo real 2 Los mecanismos de paginacin recin pueden aplicarse a partir de la aparicin del concepto de 4 memoria virtual. Los mecanismos de paginacin no requieren existencia de memoria virtual 2 Si un procedimiento consta de varios segmentos, se cargan en memoria principal slo aquellos que 5 estn en curso de ejecucin Un procedimiento no va a ocupar mas de un segmento porque los segmentos estn definidos apoyados en la perspectiva del usuario 2 El corazn de un sistema para el procesamiento de transacciones, es un mdulo de tipo QUEVE 6 MANAGER 2 En un sistema. de 2 niveles, un proceso ingresar al mbito de procesamiento una vez que es 7 seleccionado por el OAN.
X X
X X X
X X
X X X
X X X X X X
X X
2 8 2 9 3 0 3 1 3 2 3 3 3 4 3 5 3 6 3 7 3 8 3 9 4 0 4 1 4 2 4 3 4 4 4 5 4 6 4 7 4 8
La cola del ONI tiene capacidad para albergar mayor cantidad de procesos que la cola del OBN
En sistemas de tiempo compartido es conveniente una mezcla heterognea de procesos X Es conveniente una mezcla homognea en cuanto a las funciones utilizadas En los sistemas de paginacin el mecanismo de proteccin de memoria es a travs de las tablas de X pginas. Las interfaces para fijar polticas de explotacin de recursos, no pertenecen al SO X Es uno de los servicios que puede brindar un SO. Las reglas de residencia en colas cclicas son distintas para Batch que para tiempo compartido X La tcnica de spooling consiste en interponer un medio de almacenamiento rpido entre CPU y X memoria. Consiste en interponer un dispositivo rpido entre uno lento y uno rpido. El mecanismo de proteccin de memoria es una estructura de software que impide a un proceso X referenciar fuera del rango de direcciones asignado al mismo. Es una estructura de hardware. En estado de control slo pueden ejecutarse instrucciones privilegiadas X tambin pueden ejecutarse instrucciones de trabajo. En multiprogramacin Batch, es conveniente asignar todos los archivos a un mismo canal X Las mquinas virtuales poseen interfaces que permiten al usuario comunicarse con el SO MV como si X ste fuese un SO de produccin. En los SO de tiempo real, no se hace necesaria la estructura de interrupciones X El algoritmo que reemplaza siempre a la pgina que hace mas tiempo que est en memoria se llama X FIFO La segmentacin permite al usuario concebir y presentar un espacio fsico dividido en mdulos de longitud variable y sin un orden establecido Round Robin, disminuye el tiempo ocioso de CPU y el nmero efectivo de cargas y descargas en X memoria para cada proceso En procesos on - line, lenguaje de control es lo mismo que lenguaje de comandos. X En sistemas con paginacin, durante el proceso de carga a memoria de un proceso el loader le va X dando formato de pgina al mismo. Los registros fsicos son definidos por los procesos de aplicacin. X Los registro fsicos son definidos por la naturaleza de los dispositivos E/S. La regla de visita en colas cclicas son distintas para Batch que para tiempo compartido. X La regla de visita es la misma lo que cambia es la regla de residencia En el IBSYS/IBJOB, el compilador no genera todas las funciones necesarias para correr el proceso. X X X
Las tcnicas de conmutacin de la CPU son iguales en multiprogramacin y en tiempo compartido. Se utilizan distintas reglas de residencia. El preparticionamiento de la memoria principal es caractersticas de los sistemas de compilacin absoluta. Se puede preparticionar en sistemas con compilacin relativa 4 El objetivo del procesamiento de tiempo compartido es maximizar el uso del hardware. 9 Es minimizar el tiempo de respuesta. 5 El algoritmo FIRST FIT es til para asignar memoria en sistemas con particiones flexibles. 0 5 Los efectos producidos a nivel de tablas de hard son similares para cambios y crecimientos de X 1 vecindad 5 Los recursos reasignables son aquellos que pueden asignarse y desasignarse de un proceso sin alterar X
X X
2 5 3 5 4 5 5 5 6 5 7 5 8
su lgica Spooling solapa la ejecucin de un proceso con sus propias E/S Solapa la ejecucin de un proceso con su propia E/S. Mecanismos de direccionamiento en paginacin, contiene tablas de hardware y de software
X X
Aplicar LRU Global significa que se deben analizar el estado de todas las pginas de todos los X procesos activos. A mayor sofisticacin del SO se requiere una mayor planificacin OFF - LINE. X El ordenador de alto nivel selecciona un proceso de una cola para activarlo. Para tener varios trabajos en estado de ejecucin, stos deben estar representados simultneamente X en la memoria del sistema. Aclaracin: En este final se considero en estado de ejecucin a los procesos listos para ejecucin. X
5 Se denomina swapping si todos los recursos del sistema son consumidos por el mecanismo de 9 paginacin. Esa definicin corresponde a hiperpaginacion 6 En asignacin esttica, los mdulos de asignacin forman parte del mbito de procesamiento y la 0 asignacin de los recursos se hace sobre demandas. En asignacin esttica los mdulos de asignacin no forman parte del mbito de procesamiento y la asignacin se hace en tiempo de pre-procesamiento. 6 El algoritmo de reemplazo de pginas OPT, enuncia reemplazar la pgina que pasar menos tiempo 1 sin ser referenciada. Reemplaza la que pasara mas tiempo sin ser referenciada 6 Fragmentacin significa la aparicin de fragmentos o espacios libres desperdiciados en la memoria 2 virtual. La fragmentacin no se limita a la memoria virtual. 6 La proteccin de memoria solo puede implementarse en aquellos sistemas que asignan la memoria de 3 forma contigua. En paginacin la asignacin no es continua y hay proteccin. 6 Podemos asegurar siempre que a mayor numero de bloques asignados en memoria principal, menor 4 numero de falla de pginas. Hay algunos algoritmos que presentan la anomala de Belady 6 5 6 6 6 7 6 8
6 9 7 0
El CPT es el numero que representa el tamao de la vecindad de un proceso X Representa el tamao del rea activa En segmentacin, al trabajar con direcciones lgicas absolutas se permite a un segmento crecer o X achicar dinmicamente. Cada segmento tiene un longitud distinta o no pero todas son fijas. El tamao de de los registros lgicos es definido por el usuario a travs de los programas de X aplicacin. Los problemas de sobrecarga en Mquinas Virtuales se deben al doble mapeo, una solucin es X minimizar la sobrecarga poniendo el segundo mapeo en microcdigo. Este microcdigo se encuentra en RAM. El microcodigo se encuentra en ROM El concepto de segmentacin posibilita el direccionamiento relativo dentro del espacio fsico. X Posibilita el direccionamiento relativo dentro del espacio lgico del segmento. En los sistemas de Multiprogramacin Bsica con pre-particionamiento existe una cola de trabajos en X espera para cada particin. Cada particin tiene su cola de trabajos activos. La cola de trabajos en espera es igual para todas las
7 1 7 2 7 3 7 4 7 5 7 6 7 7 7 8 7 9 8 0 8 1 8 2
8 3 8 4 8 5 8 6 8 7 8 8 8 9
particiones. En los sistemas de Procesamiento de Transacciones, la mezcla ideal de trabajos es una mezcla homognea en cuanto al uso de funciones. En los sistemas de Multiprogramacin avanzada, la CPU, la memoria principal, la memoria virtual y los discos se asignan en forma dinmica La memoria virtual se asigna de forma esttica. La tcnica de Buffering permite incrementar tanto el throughput como el tourn-around-time La tecnica de buffering permite incrementar el throughput pero trata de bajar el TAT El lenguaje de control permite describir los recursos que necesita un proceso y asociar nombres de archivos con perifricos (y procesos) Los algoritmos de planificacin del disco (SSTF, SCAN, C-SCAN, LOOK) ordenan la cola de demandas sin tener en cuenta el tiempo de rotacin (latencia) Ante una falla de pgina de un proceso que crece en su localidad, el ONI le asigna un bloque libre o aplica el algoritmo en forma global. El ONI acta por periodos y no ante cada falla de pgina. Los servicios brindados por el sistema en el tiempo de pre-procesamiento estn asociados con el uso del lenguaje de control. En una estructura de subcolas, aplicada a un sistema Batch; mayor prioridad a un proceso generalmente implica menor utilizacin de los canales. En los sistemas que asignan la memoria en forma contigua, la compactacin permite eliminar o reducir la fragmentacin externa. Aquellas pginas de un proceso que se encuentran en memoria principal tambin estn grabadas en memoria virtual. El OAN se activa cuando un proceso termina o cuando cambia de estado de ejecucin a espera, de ejecucin a listo; o de espera a listo. El OAN se activa cuando un proceso termina o cuando ingresa una nueva demanda. Ante una interrupcin por error de procesamiento: se salva el SV, se ejecuta la rutina del SO, se repone el SV y sigue ejecutndose el proceso interrumpido. Ante este tipo de interrupcin se guarda el SV se ejecuta la rutina de interrupcin y se da por terminado el proceso. En sistemas de tiempo real no existe mezcla de procesos. La mezcla existe porque hay multiprogramacin. La tcnica de spooling consiste en interponer un medio de almacenamiento rpido entre memoria e impresora. Consiste en interponer un dispositivo rpido entre CPU e impresora. El mecanismo de proteccin de memoria es una estructura de hardware que impide a un proceso referenciar fuera del rango de direcciones asignado al mismo. Estado de control es lo mismo que modo supervisor. La regla de visita en colas cclicas es la misma para Batch que para tiempo compartido.
X X
X X X X
X X X X X
X X
X X X
El objetivo del procesamiento de transacciones es maximizar el uso del hardware. X El objetivo es minimizar el tiempo de respuesta. En multiprogramacin, la familia total de procesos es una mezcla heterognea segn recursos X crticos. Siendo preferible una gran cantidad de Jobs que necesiten recursos heterogneos. Es una mezcla heterognea segn recursos, no segn recursos crticos. 9 En una estructura tipo QUEVE DRIVEN, los procesos son seleccionados en funcin a sus X 0 caractersticas intrnsecas por razones que hacen a la utilizacin del equipo. Son seleccionados en repuesta a un determinado evento externo. 9 En el sistema FMS, no existan funciones residentes del monitor. X 1 9 Mecanismo de interrupcin, es una combinacin de hardware y software X
2 9 Bloqueo indefinido es un tipo de inconveniente que se puede dar con la planificacin SSTF X 3 9 Un mecanismo de CPU global presupone que un programa cambia su vecindad cada vez que X 4 referencia una nueva pagina. Presupone que un programa agranda su vecindad. 9 En la planificacin LOOK la cabeza barre el disco de un extremo a otro atendiendo las demandas y X 5 luego invierte la direccin de movimiento. Barre el disco solo hasta la ltima demanda. 9 La proteccin de memoria no puede implantarse en sistemas con paginacin. X 6 La proteccin de memoria en un entorno paginado se logra por medio de bits de proteccin asociados a cada marco y/o un registro de longitud de tabla de paginas (PTLR) 9 A nivel de registros asociativos un crecimiento de la vecindad produce un efecto similar que un X 7 cambio vecindad. 9 Una de las posibles implementaciones de la "Tabla de Paginas" es a travs de un conjunto de X 8 registros dedicados (asociativos) 9 La "anomala de Belady" se presenta nicamente en el algoritmo de reemplazo de paginas FIFO. X 9 Puede darse tambin en otros algoritmos.
DE LAS PREGUNTAS QUE NO ESTAN CONTESTADAS LA MAYORIA SON DE COMPUTACION II Y NO SE TOMAN (ALGUNAS NO LAS RESPONDI POR FALTA DE TIEMPO O PORQUE ERAN TRIVIALES) PERO POR LAS DUDAS PREGUNTENLE BARIZONCI. NO LE MUESTREN ESTE RESUMEN NI LE COMENTEN DE SU EXISTENCIA A LOS PROFESORES DE LA CATEDRA YA QUE SI SE ENTERAN VA A INVENTAR NUEVAS PREGUNTAS Y VERDADERO/FALSO.

TEORIA - PreguntasComunes

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

TEORIA - PreguntasComunes

Diunggah oleh

Hak Cipta:

Format Tersedia

ISI Sistemas Operativos Preguntas comunes

SISTEMAS OPERATIVOS PREGUNTAS Y RESPUESTAS

4. Los sistemas de multiprogramacin avanzada poseen mecanismos elaborados de

porcin de la tabla de pginas

ISI Sistemas Operativos Preguntas comunes

6. Qu implicancia tendra que la eleccin de la tabla de pginas sobre la cul se elegir la

ISI Sistemas Operativos Preguntas comunes

que ste referencia una nueva pgina? Que siempre crece.

ISI Sistemas Operativos Preguntas comunes

20. Explique el significado de la siguiente afirmacin e indique a que SO se refiere: El sistema

Est Ctrl E C Virtual E T Virtual

Transferencia mediante software Transferencia mediante interrupcin

ISI Sistemas Operativos Preguntas comunes

ISI Sistemas Operativos Preguntas comunes

26. Qu conclusiones pueden sacarse respecto de las caractersticas de un programa

ISI Sistemas Operativos Preguntas comunes

31. a- Cules son las ventajas de construir una red de procesamiento.

ISI Sistemas Operativos Preguntas comunes

a-Paginacin: 11 b-repaginacin: 0 c-CPT: Igual, la localidad cambio pero no creci.

ISI Sistemas Operativos Preguntas comunes

ISI Sistemas Operativos Preguntas comunes

ISI Sistemas Operativos Preguntas comunes

ISI Sistemas Operativos Preguntas comunes

y que comparten canales y el uso de la CPU.

53. Y entre Multiprogramacin avanzada y tiempo compartido?

ISI Sistemas Operativos Preguntas comunes

54. Explique el aprovechamiento del ONI en un sistema con paginacin.

ISI Sistemas Operativos Preguntas comunes

ISI Sistemas Operativos Preguntas comunes

66. Un mecanismo de Dispatching concebido sobre una estructura de subcolas permite

ISI Sistemas Operativos Preguntas comunes

ISI Sistemas Operativos Preguntas comunes

Del directorio de archivo o Tabla de Contenido de Volumen (VTOC).

ISI Sistemas Operativos Preguntas comunes

ISI Sistemas Operativos Preguntas comunes

ISI Sistemas Operativos Preguntas comunes

87. Dado un SO de multiprogramacin, explique el funcionamiento del Spooling de entrada.

ISI Sistemas Operativos Preguntas comunes

91. Para qu tipos de SOs no justificara trabajar en modo dual? Justifique.

95. Cmo se denomina la situacin representada en este grfico?

ISI Sistemas Operativos Preguntas comunes

96. Cul de los mdulos del SO resulta responsable de la generalizacin de la anterior

97. Grafique una situacin de DEAD-LOCK.

En qu consiste la prepaginacin. Qu tipo de fragmentacin puede producirse

101. Con qu SOs se corresponden los siguientes procesos?. Justifique.

ISI Sistemas Operativos Preguntas comunes

ISI Sistemas Operativos Preguntas comunes

interrupcin por error de procesamiento.

hardware o por software?

ISI Sistemas Operativos Preguntas comunes

133. Cundo una pagina modificada es reemplazada, es conveniente grabarlo en el mismo

niveles con retroalimentacin

ISI Sistemas Operativos Preguntas comunes

carga muy pesada y pareja de E/S. Justifique.

3.Primero el trabajo mas breve

ISI Sistemas Operativos Preguntas comunes

Algoritmo llamado...SJF 4.Modularizacion de un SO Enfoque por...CAPAS

ISI Sistemas Operativos Preguntas comunes

16.Deciden que se hace Se denominan...POLITICAS

17.Correspondencia entre un espacio de direcciones y otros Se denomina...ENLACE

5.Predominan las ideas de coordinacin, control e interfases ampliadas. AMBITO DE PROCESAMIENTO

ISI Sistemas Operativos Preguntas comunes

ISI Sistemas Operativos Preguntas comunes