TP1 Introduccion A SO y Procesos

Trabajo Práctico Nº 1
1. ¿Cuál es la definición de Sistemas Operativos? ¿Cuáles son sus funciones principales?

Explique cada una de ellas.
2. ¿Qué son los procesos? ¿Qué son los archivos? ¿Qué son las llamadas al sistema?
De un ejemplo que explique cada término.
3. ¿Qué clasificaciones, según su estructura, existen de los Sistemas operativos? Explique

cada uno.
4. ¿Qué clasificaciones según sus servicios existen? Explique cada uno.
5. ¿Cuál es la razón por la que el estado de un proceso y el evento que espera se

almacenan en el BCP y no en la memoria asignada al proceso?
6. ¿Puede pasar un proceso del estado listo al estado suspendido ? Razone

(brevemente) la respuesta.
7. ¿Puede un proceso bloqueado despertarse a sí mismo?
8. Determine las diferencias entre el modelo de 5 estados y 7 estados.
9. Dada una serie de trabajos a realizarse utilizando los métodos FCFS y SJF se pide:
a) Calcular el tiempo medio de espera de los procesos según ambos métodos.
b) Calcular desde un tiempo x=0, el tiempo de finalización de todos los procesos.
Proceso Tiempo de Ejecución
A 40
B 5
C 25
D 30
E 12
10. Un sistema tiene los siguientes recursos: una CPU, dos discos (DISC1, DISC2) y una
impresora (IMP). Existen dos tipos de trabajos, según las necesidades de utilización de
los recursos:
Suponiendo que en el sistema hay un trabajo de cada tipo, calcular la utilización de la

CPU, el tiempo medio de retorno en el sistema y el tiempo de espera para cada trabajo
con los siguientes algoritmos de planificación de la CPU:
a) FCFS
b) Prioridad apropiativo (mayor prioridad al proceso de tipo 1).
c) Round-Robin con q=1.
Suponga que el resto de las colas se gestionan con un algoritmo FCFS y que el primer
proceso en el sistema es de tipo 1.Se considera en la solución que el trabajo de tipo 1
está representado por P1, mientras que el trabajo tipo 2 se encuentra representado por
P2.
11. Dada la siguiente situación en un sistema con planificación de prioridades (apropiativo):
Proceso Instante de llegada Tiempo de cpu Prioridad
A 0 8 5
B 3 4 7
C 6 2 9
D 10 3 8
E 15 6 1
F 24 4 5
Suponiendo que las prioridades son crecientes con su valor, obtener:
a) Diagrama de ocupación de la CPU (tiempo- cola de listos - cpu o en ejec.).
b) Tiempo medio de retorno (o ejecución).
c) Tiempo medio de espera.
12. Suponiendo un Sistema con el modelo de 7 estados y los siguientes procesos:
Procesos Secuencia de ejecución Instante de llegada
A 5 CPU – 8 E/S – 2 CPU 0
B 3 CPU – 10 E/S – 3 CPU 1
C 4 CPU – 4 E/S – 1 CPU 4
D 4 CPU – 4 E/S – 3 CPU 9
E 3 CPU – 2 E/S – 2 CPU 11
Resolver el sistema utilizando Round Robin con q=3, teniendo en cuenta que en el
instante 13 se produce una interrupción (IRQ) debido a un fallo generalizado del
sistema, esta IRQ tarda 2 unidades de tiempo en resolverse. Luego el sistema continúa
con su trabajo normal.
Se pide calcular los tiempos de retorno para cada proceso y los tiempos medios de
espera y respuesta.
NOTA: considere el sistema cuenta con 2 dispositivos de E/S, por lo tanto,puede haber
más de un proceso en estado bloqueado.
16. El siguiente método de planificación es una versión modificada del RR tradicional, el

cual da mejor servicio a los procesos que ya se han ejecutado durante un cierto periodo
de tiempo que a los recién llegados. La cola de listos se divide en 2: una de procesos
NUEVOS y una de ACEPTADOS.
Se toma siempre para ejecución un proceso de la cola de ACEPTADOS mediante RR y
los procesos que llegan al sistema esperan en la cola de NUEVOS hasta pasar a la de
ACEPTADOS.
Cuando un proceso llega al sistema su prioridad es 0 y en cada unidad de tiempo el
método calcula las prioridades para todos los procesos de la siguiente forma:
i. Si un proceso está en NUEVOS, se incrementa su prioridad en un factor a.
PROFESORES: G. GIMENEZ – G. ORELLANO - G. ACIERNO
ii. Si un proceso está en ACEPTADOS, se incrementa su prioridad en un

factor b.
iii. Cuando la prioridad de un proceso NUEVO, se hace >= a la de
cualquier proceso de ACEPTADOS, este proceso se inserta en ella. En
caso de que se vacíe la cola de ACEPTADOS, se introduce en ella el
proceso + prioritario de la de NUEVOS.
iv. A la cola de ACEPTADOS llegan a 1er lugar los procesos de la cola de
NUEVOS y a continuación el que abandona la CPU.
a. Suponiendo que a=2, b=1 y q=1, y la siguiente situación:
Proceso Instante de llegada Tiempo de CPU
A 0 5
B 1 4
C 3 2
D 9 6
E 11 3
Obtener:
● Diagrama de ocupación de la CPU.
● Calcule los tiempos medios de espera y de retorno.
b. Analice qué pasaría con un valor de b > a.
RESPUESTAS:
1) Un sistema operativo es un software que controla la ejecución de programas y

aplicaciones por el cual actúa como interfaz entre las aplicaciones y el HW (Hardware),
cuyos objetivos son: la eficiencia con las que los recursos son administrados
correctamente, el fácil uso con lo cual el usuario interacciona con la maquina mediante
una interfaz gráfica y la capacidad de su evolución, se refiere a un equilibrio entre el
hardware de la máquina y el S.O. a instalar. Ya sea la compatibilidad, el cumplimiento
de los requisitos, etc.
Funciones:
 Maquina extendida: interacción entre máquina-usuario. El usuario le indica lo
que quiere hacer, con el uso de una interfaz gráfica. Ocultando las funciones de
bajo nivel.
 Controlador de recursos: administra de una manera eficiente los recursos y

procesos que requiere al momento de ejecutar un programa. Utilizando
diferentes tipos de planificaciones.
2) Los procesos son programas que se encuentran en ejecución. Estos mismos pueden
ser interrumpidos o liberados de una forma periódica para dar tiempo de CPU para
otros procesos. Una vez que se detiene un proceso, este se guarda en una parte para
que cuando vuelva a ejecutarse, su estado sea el mismo al que cuando fue
interrumpido.
Ejemplo: se ejecuta Chrome.exe, luego entra en el CPU y hasta que no se cierre, el

programa va a seguir alojado en el CPU. Una vez que se cierra, el mismo CPU lo
expulsa y da paso a otro proceso. En caso de ser interrumpido, el CPU da paso al
siguiente proceso y luego retoma el mismo proceso de donde fue interrumpido.
Las llamadas al sistema son un conjunto de instrucciones del sistema operativo que
utiliza para el manejo del hardware y son utilizadas por el programa y dependiendo del
privilegio que tiene el usuario puede ver estas instrucciones.
Ejemplo: controlar la memoria, crear procesos, leer y escribir y labores de E/S.
Los archivos son datos almacenados en distintos tipos de hardware de

almacenamiento.
Estos archivos se guardan en directorios que pueden determinarse mediante el
nombre de ruta de acceso desde el directorio raíz.
Ejemplo: C:\Users\Gabriel\Pictures\nombre_imagen.jpg
3) Estructura de los Sistemas Operativos:
Estructura monolítica: Esta estructura se basa en un solo programa compuesto por un

conjunto de rutinas enlazadas de tal forma que cada una puede llamar a cualquier otra.
Estructura jerárquica – capas: El Sistema Operativo está dividido en diferentes partes,

donde cada una de ellas cumple una función específica. Las capas en las cual se
dividió son las siguientes:
 CAPA 5: Usuario.
 CAPA 4: Archivos.
 CAPA 3: Entrada / Salida.
 CAPA 2: Comunicaciones.
 CAPA 1: Memoria
 CAPA 0: Gestión de CPU.
 CAPA -1: Hardware
Estructura jerárquica – anillos: Cumple la misma función que la estructura de capas, con la
diferencia que la estructura de anillos tiene una mayor fortaleza, ya que los accesos de
zonas más internas del S.O. se encuentran más protegidas de accesos no deseado desde
las capas más externas. Cada una de estas capas posee una puerta (trap), por donde
entran las llamadas de las capas inferiores.
Máquina Virtual: Es un tipo de Sistema Operativo que presenta una interfaz, que parece a
la maquina real subyacente. Estos S.O. dos conceptos: La multiprogramación y la Máquina
Extendida.
El objetivo de estos sistemas es la de integrar distintos S.O. dando la sensación de ser
varias máquinas diferentes.
Cliente – Servidor (Micro Kernel): El núcleo se encarga de establecer la comunicación

entre los clientes y servidores. Los procesos pueden ser tanto servidores como clientes.
Es decir, que cada vez envía un proceso, se realiza en el servidor.
4) Las clasificaciones por servicios que existen son las siguientes:
Por el número de usuario (monousuario o multiusuario)
Monousuario: son las maquinas que soportan un usuario a la vez sin importar el
número de procesos o tareas que el usuario ejecuta en un mismo instante de tiempo.
Multiusuario: son las máquinas que pueden dar servicio a más de un usuario a la vez,
ya sea por medio de varias terminales o por sesiones remotas conectadas a una red.
Por el número de tareas (monotarea o multitarea)
Monotarea: permite una tarea a la vez por usuario. Ya sea que puede admitir varios
usuarios, cada uno de ellos puede realizar una tarea a la vez.
Multitarea: permite al usuario realizar varias tareas al mismo tiempo. Por ejemplo:
ejecutar el código fuente de un programa durante su depuración mientras compila otro
programa
Por número de procesadores.
Uniproceso: maneja solamente un procesador de la máquina, en caso de tener más de

uno sería inútil. Por ejemplo: sistema DOS.
Multiproceso: se refiere al número de procesadores, es decir, puede usarlo todos para
distribuir su carga de trabajo.
- Asimétrica: selecciona a uno de los procesadores como “maestro” que le servirá

para la distribución de la carga a los demás procesadores, que reciben el nombre
de “esclavos”.
- Simétrica: los procesos o partes de ellos (threads) son enviados a cualquier de los
procesadores que se encuentre disponible indistintamente.
5) La razón por la que un proceso se almacena en el BCP (Bloque de control de proceso)

es porque en el BCP se encuentra la memoria asignada.
6) Si se puede, ya que, si un proceso tiene mayor prioridad que el otro, este tiene el
privilegio de entrar al CPU y ser ejecutado y el anterior proceso es derivado a la
memoria swap, más conocida como memoria virtual, entonces su estado pasa a ser de
“suspendido”. Una vez terminado el proceso con mayor prioridad, el proceso que se
encontraba en la memoria swap se reactiva, entra al CPU y se ejecuta. Todo este
procedimiento viene del MODELO DE 7 ESTADOS DE PROCESAMIENTO.
7) No, porque hasta que no se complete una operación de E/S o un evento determinado,
no va a poder entrar al CPU y ejecutarse.
8) La diferencia entre el modelo de 5 estados con el de 7 es que en el modelo de 7

estados se usa la memoria virtual denominada SWAP, en la cual es utilizada cuando la
lista de registros de la memoria principal se llena.

TP1 Introduccion A SO y Procesos

Cargado por

Copyright:

Formatos disponibles

TP1 Introduccion A SO y Procesos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

TP1 Introduccion A SO y Procesos

Cargado por

Copyright:

Formatos disponibles

Trabajo Práctico Nº 1

1. ¿Cuál es la definición de Sistemas Operativos? ¿Cuáles son sus funciones principales?

3. ¿Qué clasificaciones, según su estructura, existen de los Sistemas operativos? Explique

4. ¿Qué clasificaciones según sus servicios existen? Explique cada uno.

5. ¿Cuál es la razón por la que el estado de un proceso y el evento que espera se

6. ¿Puede pasar un proceso del estado listo al estado suspendido ? Razone

7. ¿Puede un proceso bloqueado despertarse a sí mismo?

8. Determine las diferencias entre el modelo de 5 estados y 7 estados.

Proceso Tiempo de Ejecución

Suponiendo que en el sistema hay un trabajo de cada tipo, calcular la utilización de la

11. Dada la siguiente situación en un sistema con planificación de prioridades (apropiativo):

Proceso Instante de llegada Tiempo de cpu Prioridad

12. Suponiendo un Sistema con el modelo de 7 estados y los siguientes procesos:

Procesos Secuencia de ejecución Instante de llegada

A 5 CPU – 8 E/S – 2 CPU 0

B 3 CPU – 10 E/S – 3 CPU 1

C 4 CPU – 4 E/S – 1 CPU 4

D 4 CPU – 4 E/S – 3 CPU 9

E 3 CPU – 2 E/S – 2 CPU 11

16. El siguiente método de planificación es una versión modificada del RR tradicional, el

ii. Si un proceso está en ACEPTADOS, se incrementa su prioridad en un

Proceso Instante de llegada Tiempo de CPU

1) Un sistema operativo es un software que controla la ejecución de programas y

 Controlador de recursos: administra de una manera eficiente los recursos y

Ejemplo: se ejecuta Chrome.exe, luego entra en el CPU y hasta que no se cierre, el

Ejemplo: controlar la memoria, crear procesos, leer y escribir y labores de E/S.

Los archivos son datos almacenados en distintos tipos de hardware de

3) Estructura de los Sistemas Operativos:

Estructura monolítica: Esta estructura se basa en un solo programa compuesto por un

Estructura jerárquica – capas: El Sistema Operativo está dividido en diferentes partes,

Cliente – Servidor (Micro Kernel): El núcleo se encarga de establecer la comunicación

4) Las clasificaciones por servicios que existen son las siguientes:

Por el número de usuario (monousuario o multiusuario)

Por el número de tareas (monotarea o multitarea)

Por número de procesadores.

Uniproceso: maneja solamente un procesador de la máquina, en caso de tener más de

- Asimétrica: selecciona a uno de los procesadores como “maestro” que le servirá

5) La razón por la que un proceso se almacena en el BCP (Bloque de control de proceso)

8) La diferencia entre el modelo de 5 estados con el de 7 es que en el modelo de 7

También podría gustarte