SO 1 Flashcards

Question

Cuales son las TRAP de Hardware

Answer 1

Son las que se producen generalmente como resultado de una operacion de E/S. Son generadas por las senales que emiten los perifericos para indicarle al procesador que necesitan ser atendidos. | Interrupciones ## Footnote E/S (Entrada/Salida)

Answer 2

Son interrupciones sincronicas, son causadas por una condicion de error en un programa. Son un mecanismo de proteccion que permite garantizar la integridad de los datos almacenados tanto en el espacion de usuario como en el espacio kernel. Si no puede solucionar el error, notifica a la aplicacion/usuario y aborta el mismo. | Interrupciones ## Footnote Por ejemplo una division entre 0 o un acceso invalido a memoria en un proceso de usuario. Genera un cambio de contexto.

Answer 3

Son aquellas generadas por un programa mientras este se esta ejecutando. | Interrupciones ## Footnote Son System Calls.

Answer 4

1. Un programa en ejecucion llega a una instruccion que requiere del SO. 2. Llama al sistema y se interrumpe virtualmente hasta recibir respuesta. 3. Durante la espera las instrucciones que se ejecutaran son del SO, una vez que termine su rutina ordenara reanudar la ejecucion del programa autointerumpido en espera. 4. La ejecucion del programa se reanuda. | Interrupciones ## Footnote Cuando un programa necesita un dato exterior, se detiene y pasa a cumplir con las tareas de recoger ese dato.

Answer 5

1. Activa el IS utilizando instrucciones que operan sobre el bit de capacitacion de las interrupciones I del RE. 2. Se produce la peticion de interrupcion por parte de algun dispositivo periferico en un instante de tiempo impredecible para la CPU. 3. Finaliza la ejecucion de la instruccion en curso. 4. Salva el estado en la pila, es decir, el PC y el RE. 5. Obtiene la direccion de la ISR a partir del vector de interrupcion (VI), que usualmente se ubica en memoria. 6. Deshabilita las interrupciones ( i = 0 ). 7. Ejecuta la ISR que esta salva de la pila los registros a utilizar, realiza la operacion de E/S y restaura desde la pila los registros utilizados. 8. Finaliza la ISR con la ejecucion de la RTI. 9. Continua la ejecucion del programa interrumpido ( i = 1 ). | Interrupciones ## Footnote 1. IS (interrumption system) (3, 4, 5, 6, 7, 9) Los hace la CPU. PC (Program Counter) RE (Registro de Estado) ISR (Rutina de tratamiento o Rutinas del Servicio de Interrupcion) 6. para que no se vuelva a detectar la misma interrupción y provoque un bucle infinito. (i = 0)

Answer 6

Restaura automáticamente el estado de la CPU desde la pila y vuelve al programa interrumpido. | Interrupciones ## Footnote RTI (instruccion de retorno de interrupcion)

Answer 7

El propósito de las interrupciones de reloj es darle intervención al planificador de procesos del SO. Esto significa que estas interrupciones siempre: 1. Invocan al planificador. 2. Permiten que el sistema operativo decida si el proceso en ejecución debe continuar o si debe ceder la CPU a otro proceso (cambio de contexto). | Interrupciones

Answer 8

Se hace en dos fases: 1. Fase automatica: Sobreescribe el PC y la PSW, para llamar a la ISR. 2. Fase manual: Guarda el resto de los registros, incluyendo los datos. | Interrupciones ## Footnote 1. La hace la CPU. 2. La hace la ISR (software). PSW (Program Status Word)

Answer 9

Cuando el planificador decide que otro proceso debe tomar el control de la CPU, esto requiere guardar el estado (tomar una foto de la CPU en el PCB), y retaurar el estado del nuevo proceso. | Interrupciones ## Footnote PCB (Process Control Block). El estado almacenado en la PCB del nuevo proceso se carga en la CPU.

Answer 10

La CPU puede pasar tambien a la pila del proceso de usuario cuando el proceso hace una llamada a una funcion, o a la pila del proceso en kernel cuando este invoca al SO. | Interrupciones

Answer 11

Decide a que proceso hay que darle CPU. | Interrupciones

Answer 12

Decide que proceso va a volver a estar en memoria principal. | Interrupciones

Answer 13

Decide que proceso va a pasar de la cola de trabajos a la cola de listo que estan esperando que se asigne CPU. | Interrupciones

Answer 14

Cuando un programa recibe datos de una linea de comunicacion e imprime resultados al mismo tiempo. | Interrupciones

Answer 15

Ignora cualquier senal de peticion de interrupcion por ese lapso, y quedara pendiente para que el proceso la compruebe una vez que se habiliten de nuevo las interrupciones. Es importante saber que estas se manejan en estricto orden secuencial. | Interrupciones ## Footnote La desventaja es que no tiene en cuenta la prioridad relativa o el grado de urgencia de las interrupciones.

Answer 16

Permite que una interrupcion con mayor prioridad interrumpa la ejecucion de una interrupcion de menor prioridad, guardando el estado de la interrupcion interrumpida en la pila. | Interrupciones ## Footnote Si la interrupcion que se esta ejecutando tiene menor prioridad que esta, simplemente se quedara en espera.

Answer 17

Es un metodo general usado para la comunicacion entre procesos. Comunicacion entre procesos Comunicacion entre procesos | Soluciones con bloqueo - Comunicacion entre procesos

Answer 18

Sirve para sincronizar procesos que estan en la misma o diferentes maquinas. Comunicacion entre procesos Comunicacion entre procesos | Soluciones con bloqueo - Comunicacion entre procesos

Answer 19

La ventaja es que es un metodo asincronico, es decir que permite la comunicacion entre procesos con diferentes arquitecturas o ubicados en diferentes maquinas. | Soluciones con bloqueo - Comunicacion entre procesos

Answer 20

Lo provee el SO, es de bajo nivel. Comunicacion entre procesos Comunicacion entre procesos | Soluciones con bloqueo - Comunicacion entre procesos

Answer 21

Las primitivas asociadas son 2: * Send(destination, message): envia un mensaje desde un proceso remitente hacia uno receptor o buzon. * Received(source, message): Permite a un proceso receptor leer un mensaje enviado por otro proceso o desde un buzon. Comunicacion entre procesos | Soluciones con bloqueo - Comunicacion entre procesos ## Footnote Si no hay mensajes disponibles el receptor puede bloquearse hasta que llegue un mensaje.

Answer 22

Es un intermediario que permite la comunicacion indirecta entre procesos, estos envian y reciben mensajes a travez de un buzon. Los mensajes se depocitan en el buzon y quedan ahi hasta que el receptor los recoja. | Soluciones con bloqueo - Comunicacion entre procesos

Answer 23

El emisor y el receptor deben conocerce mutuamente para que el intercambio de mensajes ocurra. El mensaje se envia directamente del proceso emisor al proceso receptor sin intermediarios como buzones o colas. Ambas partes deben estar listas; el emisor para enviar y el receptor para recibir. | Soluciones con bloqueo - Comunicacion entre procesos ## Footnote Generalmente el emisor especifica el identificador del receptor. Tienen dependencia mutua.

Answer 24

La comunicacion es indirecta, no es necesario que se conoscan el emisor y receptor entre si. Se utilizan mecanismos intermedios como buzones o colas de mensajes. | Soluciones con bloqueo - Comunicacion entre procesos

Answer 25

Una alternativa es que los 2 procesos tienen que encontrarse, el emisor se bloquea hasta que el receptor recibe el mensaje. El receptor se bloquea hasta que el emisor envia el mensaje. La otra alternativa es usar estructuras intermedias, llamadas buzones. | Soluciones con bloqueo - Comunicacion entre procesos

Answer 26

El receptor tiene un Buzón al cual son enviados los mensajes. En general es una cola FIFO. Cada recieve() extrae un mensaje del buzón. El proceso receptor se bloquea si no hay mensajes en el buzón. El send() deposita un mensaje en el buzón. Si el buzón esta lleno y el emisor corre un send() se bloquea. | Soluciones con bloqueo - Comunicacion entre procesos ## Footnote Es posible que multiples emisores envíen mensajes a un buzón que es leído por un solo receptor, o que múltiples receptores lean del mismo buzón.

Answer 27

Son unidades minimas de ejecucion dentro de un proceso. Cada hilo tiene su propia secuancia de instrucciones, PC, conjunto de registros y pila, pero comparten el mimso espacio de direcciones, datos y recursos del proceso al que pertenecen | Threads ## Footnote Pueden ejecutarse en paralelo en sistemas multiprocesador, lo que mejora el rendimiento al dividir el trabajo de un programa entre multiples nucleos de CPU.

Answer 28

Son manejados completamente por el espacio de usuario. El SO no tiene conocimiento de la existencia de los hilos, el proceso principal es tratado como una unica unidad. | Threads

Answer 29

Los hilos son implementados directamente por el kernel del SO. Cada hilo es reconocido como una entidad independiente, con su propio estado y planificacion. | Threads

Answer 30

* Se puede implementar en cualquier SO, mas allá de que acepte o no hilos. * Se puede hacer planificacion especifica, es decir, que cada proceso tenga un algoritmo de planificacion personalizado propio, lo que significa que los hilos no van a ser interrumpidos en momentos inconvenientes. * Son portables. | threads ## Footnote * Portabilidad. * Planificacion personalizada. * Bajo costo. * Sin cambios en el SO.

Answer 31

* Cuando hay SC con bloqueo, la mayoria bloquean el proceso entero, pq el SO no sabe que hay multiples threads. * No se pueden cambiar todas las SC a sin bloqueo. * Cuando un hilo provoca un fallo de pagina, el kernel va a bloquear todo el proceso mientras se busca la instruccion. * El kernel no les puede asignar CPU por lo cual no pueden ser utilizados eficientemente. | Threads ## Footnote * Bloqueo de procesos. * Falta de soporte para multiprocesamiento real. * Fallo de pagina.

Answer 32

* El kernel puede asignar diferentes hilos de un mismo proceso a diferentes nucleos, aprovechando mejor el hardware. * Si un hilo se bloquea, los demas hilos del proceso pueden seguir ejecutandose. * El kernel puede manejar senales de manera mas eficiente a nivel thread. | Threads ## Footnote * Soporte para multiprocesamiento real. * No bloquea todo el proceso. * Gestion de senales.

Answer 33

* Las SC son costosas, por lo que si las operaciones de hilos son comunes va a haber sobrecarga. * Las senales se envian a procesos, lo que puede ghenerar conflictos si varios hilos las esperan. Ademas, al hacer un fork, puede haber confucion sobre que hilos deben duplicarse. * La administracion de hilos por parte del kernel puede ser mas complicada y costosa. | Threads ## Footnote * Mayor sobrecarga. * Problemas con senales y fork. * Complejidad.

Answer 34

Es un enfoque de planificacion equitatiba que asigna un quantum de tiempo fijo a cada proceso para ser ejecutado en la CPU. si el proceso no finaliza dentro de su quantum, se mueve al final de la cola de procesos listos para ser atendido nuevamente en el proximo ciclo. | Planificacion de la CPU

Answer 35

* Asignacion de quantum fijo. * Los procesos se organizan en una cola FIFO. * Disenado para sistemas interactivos. | Planificacion de la CPU ## Footnote Round Robin (RR) FIFO (First-In, First-Out)

Answer 36

* Equidad: cada proceso obtiene tiempo en la CPU de manera regular. * Baja latencia: Los procesos cortos reciben atencion rapidamente. * Simplicidad: Facil de implementar y entender. | Round Robin

Answer 37

Se usa RR dentro de cada cola de prioridad. La CPU alterna entre las colas para asegurar que las de baja prioridad tambien reciban tiempo. | Round Robin (RR) ## Footnote Por ejemplo, cada cola podria ejecutarse durante un intervalo fijo antes de pasar a la siguiente.

SO 1 Flashcards

Practica final (61 cards)