Enunciados.

Respuestas

1) 1) Cuaderno
A-Defina que es un proceso a nivel de un sistema operativo. 2) Cuaderno
B-¿Cuál es la diferencia entre un proceso y un programa?. 3) Cuaderno
C-¿Qué significa que 2 o más procesos sean paralelos o se 4) Cuaderno
ejecuten paralelamente?. 5) Cuaderno
6) Cuaderno
2)
A-Describa el diagrama de estados de un proceso y sus 7)Dos ventajas que tienen los Hilos o Threads sobre los
transiciones. procesos son:
B-¿Cuáles son los eventos que hacen que un proceso bloqueado *Menor tiempo en crear un hilo nuevo en un proceso existente
pase a estar listo?. que en crear un proceso.
C-La interrupción por reloj, ¿hace que el proceso que se está *Mucho más tiempo en cambiar entre dos hilos de un mismo
ejecutando pase a estar bloqueado?. Justificar la respuesta. proceso.
D-Considerando los estados elementales de un proceso, indicar Una desventaja importante que tienen es que, en la mayoría
las transiciones que no son posibles entre estados de un de los sistemas operativos, las llamadas al sistema bloquean.
proceso, explicando el porqué de cada afirmación. Cuando un Hilo realiza una llama a éste, se bloquea a sí mismo
y también al resto de Hilos del proceso.
3) Varios sistemas operativos populares para Una aplicación multihilo no podría aprovechar los beneficios
microcomputadores ofrecían poco o ningún soporte para el de los sistemas multiprocesadores. El núcleo asigna un sólo
procesamiento concurrente. Comente las principales proceso a un sólo procesador, porque como no interviene ve al
dificultades que el procesamiento concurrente añade conjunto de hilos como un sólo proceso.
al sistema operativo.
8)
4) *Planificación no expropiativa: Un proceso conserva el
A- ¿Qué representa en un sistema operativo el PCB (Process procesador mientras no solicite un servicio del sistema
Control Block)? ¿Cuáles son los campos más relevantes? operativo que lo bloquee.
B-¿Puede un proceso de usuario modificar algún dato de su PCB? Ventaja: Hace mínimo el tiempo que necesita el sistema
operativo para planificar y activar procesos.
5)Describa los tipos de colas de procesos que existen en Desventaja: Un proceso puede monopolizar el procesador, como
un sistema operativo. por ejemplo un bucle infinito.
•*Planificación expropiativa: El sistema operativo tiene la
6)Describa las acciones del núcleo del sistema posibilidad de expulsar a un proceso del estado de Ejecución,
operativo (kernel), cuando este conmuta el contexto entre: aunque éste no lo haya solicitado.
• Hilos. Ventaja: Permite el control del tiempo en el que está un
• Procesos. proceso en ejecución.
Desventaja: Necesita que el sistema operativo ingrese de forma
7)Cite dos ventajas que tienen los hilos (threads) sobre sistemática a ejecutar para poder comprobar si el proceso ha
los procesos. superado su límite de tiempo en ejecución.
¿Qué desventaja importante tienen? Sugiera una aplicación que
se beneficiaría del uso de hilos y una que no lo haría. 9)
*FCFS (First - Come, First - Served): Cuando un proceso está
8)Defina la diferencia entre planificación expropiativa listo para ejecutarse, pasa a la cola de "Listos". Cuando éste
(preemptive) y no expropiativa (non preemptive). Explique en termina se selecciona el proceso más antiguo de la cola, o
qué ámbitos sería preferible utilizar uno u otro mecanismo. sea el que llegó primero.
El primer proceso que llega, será el primero en ser atendido.
9)Explique los siguientes algoritmos de administración con El resto esperará por orden de llegada en la cola.
teoría, ejemplos y gráficos: *SJF (Shortest-Job-First): Se selecciona el proceso al que se
I.FCFS. le supone un menos tiempo de ejecución. Los procesos cortos
II.SJF. se ejecutan antes que los largos, aunque llegaran después a
III.SRTF la cola.
IV.Por prioridad no preemptive (a menor número, mayor Una desventaja de diseño que plantea es conocer/estimar el
prioridad). tiempo que va a necesitar cada proceso, penalizando a los
V.Round Robin (quantum = 1). procesos largos que pueden tardar mucho tiempo en ejecutarse.
*SRTF (Short Remaining Time First): Consiste en seleccionar
en cada momento el proceso al que le queda menos tiempo de
ejecución. Por lo tanto, cuando se añade un proceso a la cola
de "Listos", si le queda un tiempo de ejecución menor que el
que se está ejecutando, lo saca del sistema para ejecutarse
él.
El problema que tiene es la estimación del tiempo de ejecución
de cada proceso.
*Por prioridad no preemptive: Se asocia una prioridad a cada
proceso. El scheduler debe cuidar, en todo momento, que el
proceso que está corriendo es el que tiene mayor prioridad
entre los procesos que están en estado Listo.
Una desventaja que presenta es la posibilidad de provocar
hambruna (starvation), ya que los procesos con baja prioridad
podrían llegar a no ejecutarse nunca porque siempre va a haber
un proceso Listo con mayor prioridad.
Una variante que resuelve el tema de la hambruna es Aging,
que consiste en aumentar cada un tiempo determinado la
prioridad de todos los procesos que se encuentran listos para
ejecutarse. Es así, como lo procesos que permanecieron mucho
tiempo en espera del procesador, tarde o temprano tendrán la
prioridad suficiente para recibirlo.
*Round Robin: Diseñado para hacer un reparto equitativo del
tiempo del procesador, está destinado a los sistemas de tiempo
compartido. Se basa en el concepto de cuanto de tiempo
(quantum) o rodaja de tiempo (slot).
Los procesos están organizados en forma de cola circular,
eligiéndose para su ejecución el proceso que encabeza la cola.
Uno de éstos permanecerá en ejecución hasta que ocurra una de
las siguientes condiciones:
 El proceso pasa a estado bloqueado.
 El proceso consume su quantum
Algoritmos de planificación
El planificador a corto plazo puede ser invocado cuando un
proceso se encuentra en algunas de las cuatro siguientes
circunstancias:
1. Pasa de estar ejecutando a estar en espera (por ejemplo,
por solicitar una operación de E/S, esperar a la
sincronización con otro proceso, etc.)
2. Pasa de estar ejecutando a estar listo (por ejemplo, al
ocurrir una interrupción
3. Deja de estar en espera a estar listo (por ejemplo, al
finalizar la operación de E/S que solicitó)
4. Finaliza su ejecución, y pasa de ejecutando a terminado
En el primer y cuarto casos, el sistema operativo siempre
tomará el control; un sistema que opera bajo multitarea
preventiva implementará también el segundo y tercer casos,
mientras que uno que opera bajo multitarea cooperativa no
necesariamente reconocerá dichos estados.
Ahora, para los algoritmos a continuación, recordemos que en
este caso estamos hablando únicamente del despachador. Un
proceso siempre abandonará la cola de procesos listos al
requerir de un servicio del sistema.
Para todos los ejemplos a continuación, asumamos que los
tiempos están dados en ticks; no nos preocupa en este caso a
cuánto tiempo de reloj estos equivalen, sino el rendimiento
relativo del sistema entero ante una carga dada.
Revisemos, pues, los principales algoritmos de planificación.
La presente sección está basada fuertemente en el capítulo 2
de An operating systems vade mecum (Raphael Finkel, 1988).
Apuntes
1) Modos de operación: Modo real es la capacidad para realizar
operaciones y Modo virtual es la capacidad total pero no se
utiliza toda al mismo tiempo.
2) Acceso Directo a Memoria: Para ahorrar tiempo el DES envía
la alerta de ejecución de proceso directamente a la memoria.
3) Interrupciones: Evita que otros procesos estén operando
mientras algo específico está sucediendo. Múltiples
interrupciones ¿A quién atendemos?
A- Hacerlo en orden secuencial y de acuerdo al orden de
prioridad.
B- Multiprogramación (Ejecuta varios procesos al mismo tiempo)
4) Jerarquía de memoria
A- Registros: Están dentro del mismo computador.
B- Caché: Son los últimos datos para poder leerlos
rápidamente.
C- Memoria Principal: RAM
D- Memoria Secundaria: “Disco magnético”. Todo lo que va al
disco duro (Últimamente estas 2 memorias son 1 sola).
E- Cinta magnética
5) Driver
Programa que permite el intercambio de datos entre el DES y
el computador. Convierte la señal del DES en una señal binaria
que puede ser entendida por el computador.
6) Tipos de operaciones
A- E/S programa: espera activa. Si hubiera una salida
programa, cuando ocurre una interrupción, el procesador lanza
la instrucción de lectura.
B- E/S dirigida por interrupciones: espera pasiva.
C- Acceso directo a memoria: También es pasiva, solo que los
datos son dirigidos directamente a la memoria.
7) Recursos
A- Compartible: Puede tomar varios procesos, pero ejecuta uno
a la vez. (Ej.: Memoria)
B- No compartible: Toma un proceso y no lo suelta hasta que
termina. (Ej.: Impresora)
8) Cambio de contexto
Es el cambio necesario para adecuar el ambiente después de
que se dio un proceso para que el siguiente proceso continúe.
9) Planificadores
A- Apropiativo: Se apropia del recurso y no lo suelta hasta
que termine el proceso.
B- No apropiativo: Se apropia del recurso, pero si llega otro
proceso, comparten del recurso.
Control de Lectura 1
1) De acuerdo al autor, cual es la definición de los siguientes
conceptos:
A. Program counter: También llamado Puntero de instrucciones,
es un registro del procesador de un computador que indica
la posición donde está el procesador en su secuencia de
instrucciones. Contiene, o la dirección de la instrucción
que es ejecutada, o la dirección de la próxima instrucción
a ser ejecutada. El contador de programa es incrementado
automáticamente en cada ciclo de instrucción de tal manera
que las instrucciones son leídas en secuencia desde la
memoria.
B. PSW (Program Status Word): Es un área de la memoria o
registro que contiene información sobre el estado de un
programa utilizado por el sistema operativo.
C. System call: Es el mecanismo usado por una aplicación para
solicitar un servicio al sistema operativo.
D. Multithreading: es la tarea de crear un nuevo hilo de
ejecución dentro de un proceso existente en lugar de
comenzar un nuevo proceso para comenzar una función.
E. Core: En informática, un núcleo es un software que
constituye una parte fundamental del sistema operativo, y
se define como la parte que se ejecuta en modo privilegiado
(conocido también como modo núcleo). Es el principal
responsable de facilitar a los distintos programas acceso
seguro al hardware de la computadora o en forma básica,
es el encargado de gestionar recursos, a través de
servicios de llamada al sistema.
2) De acuerdo al autor, cual es la jerarquía de las memorias
y explique brevemente cada uno de estos: Apuntes
3) De acuerdo el autor, favor explique brevemente los
siguientes conceptos: Todos pertenecen a un disco magnético.
A. Driver (controlador): Apuntes.
B. Pista (track): Anillo circular en la superficie de un
disco sobre el que se graba la información.
C. Cilindro (cylinder): Conjunto de pistas superpuestas de
un disco, accesibles en un momento determinado sin
desplazar las cabezas de lectura/escritura. La información
se graba por cilindros, de esta forma el brazo de acceso
se mantiene estacionario hasta que todas las pistas del
cilindro se hayan grabado o leído.
D. Sector: Es una subdivisión de una pista. Es la parte más
pequeña que puede modificarse por sobregrabación.
E. Floppy disk: Pieza circular plana de poliester recubierta
de material magnético y protegida por un estuche rígido.
Se emplea como almacenamiento externo de información, para
ello el estuche dispone de una abertura radial a traves
de la cual las cabezas de lectura/escritura actuan sobre
el disco.
F. Platter: Cada uno de los discos de metal magnetizados que,
en conjunto, forman una unidad de disco. Muchas unidades
de disco usan más de un disco, montados sobre un eje, para
proporcionar más superficie de almacenamiento de datos en
un volumen menor.
Control de Lectura 2
1) De acuerdo con el autor, cuantos tipos de estructura
considera para realizar la construcción de un Sistema
Operativo y brevemente indique cuales son las diferencias
entre ellas.
1.- Sistemas monolíticos: Los sistemas monolíticos son los
más comunes puesto que su implementación y diseño son los
menos complejos.
2.- Modelo cliente-servidor: Se establece que cada proceso
actúa como servidor del resto. El objetivo fundamental del
núcleo es garantizar la comunicación entre procesos
3.- Sistema por capas o niveles de privilegio: Separar la
acción del código de los procesos del sistema, del núcleo
y de los procesos de usuario. Idealmente se separa en el
nivel de máximo privilegios o protección, al código base
del núcleo.
4.- Sistemas de micronúcleo: combinar el rendimiento y
sencillez de la arquitectura monolítica con la protección
y organización de la arquitectura por capas. Obtener un
núcleo lo más pequeño y rápido posible y tratar el resto de
las funciones y componentes como procesos de aplicación
2) De acuerdo con el autor, el primer sistema construido bajo
una estructura de capas fue el THE, indique las capas
definidas para este sistema.
Capa 5: Operador de THE.
Capa 4: Programación del Usuario.
Capa 3: Administración de Entrada/Salida.
Capa 2: Comunicación entre el procesador y el proceso.
Capa 1: Administración de la memoria y el tambor magnético.
Capa 0: Distribución del procesador y multiprogramación.
3) Según el autor, indicar:
1.- ¿Qué es una máquina virtual?: Es un software que simula
un sistema de computación y puede ejecutar programas como
si fuese una computadora real.
2.-Explique MV con tipo hipervisor tipo1: Se denomina
también virtualización en modo nativo y se caracteriza
porque este software se instala directamente sobre el equipo
haciendo las funciones tanto de sistema operativo (SO) como
de virtualización. (Ejemplos: VMware ESXi, VMWare ESX
Server, Xen, Citrix SenServer)
3.-Explique MV con tipo hipervisor tipo2: El software de
virtualización de tipo 2, o alojado (hosted), se caracteriza
porque debe ser instalado en un equipo que cuente con un SO
previo (como Debian GNU/Linux, Fedora, Microsoft Windows,
Mac OS X, etc.). Para un usuario doméstico, este es el
método de virtualización apropiado y es el ideal para probar
software (sistemas operativos y aplicaciones) sin riesgo de
afectar a nada de lo que haya en la máquina anfitriona.
(Ejemplos: Oracle, VMWare, QEMU, etc.).
Control de Lectura 3
1) De acuerdo con el autor, cuantos eventos principales
provocan la creación de procesos y describa en una línea
cada uno de ellos.
1. Inicialización del sistema: Cuando se arranca un SO se
crean varios sucesos.
2. Ejecución de una llamada al sistema para crear
procesos por parte de un proceso en ejecución.
3. Solicitud de un usuario para crear un proceso.
4. Inicio de un trabajo por lotes.
Destrucción de procesos:
5. Terminación normal (acción voluntaria).
6. Terminación por error (acción voluntaria).
7. Error fatal (acción voluntaria).
8. Terminación por otro proceso (acción involuntaria).
2) De acuerdo con el autor en el acápite 2.1.5, indicar los
estados en que se encuentra un proceso y luego indique sus
respectivas transacciones entre ellas: Apuntes.
3) Según el autor, esboza 4 argumentos principales para usar
hilos en los procesos, ¿estos son?:
1. Muchas aplicaciones se desarrollan varias actividades a
la vez. Algunas de ésas se pueden bloquear de vez en
cuando. Al descomponer una aplicación en varios hilos
secuenciales que se ejecutan en cuasi-paralelo, el modelo
de programación se
simplifica
2. Los hilos son más ligeros que los procesos, son más
fáciles de crear (es decir, rápidos) y destruir.
3. Los hilos no producen un aumento en el rendimiento
cuando todos ellos están ligados a la CPU, pero cuando hay
una cantidad considerable de cálculos y operaciones de
E/S, al tener hilos estas actividades se pueden traslapar,
con lo cual se agiliza la velocidad de la aplicación
4. Los hilos son útiles en los sistemas con varias CPUs,
en donde es posible el verdadero paralelismo
Control de Lectura 4
1.- De acuerdo con el autor, ¿qué se entiende por la “condición
carrera” y si la “exclusión mutua” es suficiente para evitar
que se presente?
La “Condición Carrera” se presenta cuando dos o más procesos
están leyendo o escribiendo algunos datos compartidos y el
resultado final depende de quién se ejecuta y exactamente
cuándo lo hace.
No es suficiente para que los procesos en paralelo cooperen
de la manera correcta y eficiente al utilizar datos
compartidos. Necesitamos cumplir con cuatro condiciones:
1. No puede haber dos procesos de manera simultánea dentro
de sus regiones críticas.
2. No pueden hacerse suposiciones acerca de las velocidades
o el número de CPUs.
3. Ningún proceso que se ejecute fuera de su región crítica
puede bloquear otros procesos.
4. Ningún proceso tiene que esperar para siempre para entrar
a su región crítica.
2.- De acuerdo con el autor en el acápite 2.3.4, describir el
“problema de inversión de prioridades” y ¿cuál es su posible
solución?
Se da cuando dos tareas de distinta prioridad comparten un
recurso y la tarea de menor prioridad bloquea el recurso
antes que la de prioridad mayor, quedando bloqueada esta
última tarea en el momento que precise el uso del recurso
compartido.
Utilizar un Mecanismo de control, el propósito de estos es
que, una tarea no retrase demasiado su ejecución por tener
esperar a otra con menor prioridad. Cabe recordar que una
vez que una tarea ingresó en su sección crítica debe
terminar antes de liberar el recurso, sino se produciría
una inconsistencia. No es conveniente abusar de ellos porque
los cambios de contexto producen retrasos.
3.- Según el autor en el acápite 2.4.1 sección “categorías de
los algoritmos de planificación” se esbozan 3 entornos de
procesamiento indicar cuales son y que característica tienen
según uso del CPU (apropiativa y no apropiativa)
1.- Procesamiento por lotes: Son aceptables los algoritmos
no apropiativos (o apropiativos con largos periodos para
cada proceso). Este método reduce la conmutación de procesos
y por ende, mejora el rendimiento
2.- Interactivo: La apropiación es esencial para evitar que
un proceso acapare la CPU y niegue el servicio a los demás.
3.- De tiempo real: La apropiación a veces no es necesaria
debido a que los procesos saben que no se pueden ejecutar
durante periodos extensos, que por lo general realizan su
trabajo y se bloquean con rapidez. La diferencia con los
sistemas interactivos es que los sistemas de tiempo real
sólo ejecutan programas destinados para ampliar la
aplicación en cuestión. Los sistemas interactivos son de
propósito general y pueden ejecutar programas arbitrarios
que no sean cooperativos, o incluso malintencionados.
 Instrucciones Datos .. Puertos
IR AC 2E9 2EA 2EB 2EC 2ED 4E9 4EA 4EB 4EC
Set de Instrucciones E34 F23 123 34E 23F 1B18 34E 34E 1D57
0 0 M --> AC 1E9 0 2E9 1E9 E34
1 1 AC --> M 1EA 2 2EA 1EA 1D57
2 10 ADD AC 1EB 3 2ED 1EB 1B18
3 11 REST AC 1EC 5 4E9 1EC 1B18
4 ## PORT --> AC1ED 4 4EA 1ED 34E
5 ## AC --> PORT1EE 1 4EB 1EE 34E
6 ## IR A 1EF 4 4E9 1EF 1B18
1F0 2 2ED 1F0 1D57
1F1 5 4EC 1F1 1D57