Sistemas Operativos 1

Tarea 4

Sustentado:
• Levi Jehosafath Castro Santos 62221152

Sección
200

Ingeniero:
Elvin Bobadilla

Domingo 13 de agosto de 2023

1. ¿En qué consiste el “Simultaneous Multithreading”?
R= La técnica Simultaneous Multithreading (SMT) garantiza una verdadera
simultaneidad. Los pipelines acumulan los hilos que esperan a ser
computados. El procesador procesa varios pipelines en paralelo. Así, en
lugar de alternar entre dos hilos, las partes de los procesos se procesan
simultáneamente. Un solo procesador actúa como varios procesadores
(lógicos). En la práctica, la tecnología SMT está vinculada a la tecnología
multinúcleo: con esta tecnología, un sistema con dos núcleos de
procesamiento puede aparentar tener ocho núcleos hacia el exterior.

2. ¿Cuál es la diferencia entre los Multiprocesadores UMA y

Multiprocesadores NUMA?
R= Los multiprocesadores se pueden dividir en tres categorías de modelos de
memoria compartida: UMA (acceso a memoria uniforme), NUMA (acceso a
memoria no uniforme) y COMA (acceso a memoria solo de caché). Los
modelos se diferencian según la forma en que se distribuyen los recursos de
memoria y hardware. En el modelo UMA, la memoria física se comparte de
manera uniforme entre los procesadores, que también tienen la misma
latencia para cada palabra de la memoria, mientras que NUMA proporciona
un tiempo de acceso variable para que los procesadores accedan a la
memoria.
El ancho de banda utilizado en la UMA a la memoria está restringido ya que
utiliza un controlador de memoria único. El motivo principal de la llegada de
las máquinas NUMA es mejorar el ancho de banda disponible en la memoria
mediante el uso de varios controladores de memoria.

3. Cinco trabajos de procesamiento por lotes, A a E, llegan a un centro de

cómputo casi al mismo tiempo. Tienen tiempos de ejecución estimados
de 10, 6, 2, 4 y 8 minutos. Sus prioridades (determinadas en forma
externa) son 3, 5, 2, 1 y 4, respectivamente, en donde 5 es la prioridad
más alta. Para cada uno de los siguientes algoritmos de planificación,
determine el tiempo de respuesta de proceso promedio. Ignore la
sobrecarga por conmutación de procesos.
R= Dado que el tiempo de respuesta promedio se refiere al tiempo que un
proceso necesita para comenzar a ejecutarse desde el momento en que
llega al sistema, vamos a calcularlo para cada trabajo por separado y luego
promediaremos los resultados.

Tiempos de ejecución: A = 10, B = 6, C = 2, D = 4, E = 8

Prioridades: A = 3, B = 5, C = 2, D = 1, E = 4

a) Por turno circular:

En el algoritmo de turno circular, los trabajos se ejecutan en rondas, otorgando a
cada trabajo una parte equitativa del tiempo de CPU.

Orden de ejecución: C -> D -> B -> E -> A

Tiempo de respuesta para C: 0 (empieza en el primer ciclo)

Tiempo de respuesta para D: 1 (comienza en el segundo ciclo)
Tiempo de respuesta para B: 2 (comienza en el tercer ciclo)
Tiempo de respuesta para E: 3 (comienza en el cuarto ciclo)
Tiempo de respuesta para A: 4 (comienza en el quinto ciclo)

Tiempo de respuesta promedio = (0 + 1 + 2 + 3 + 4) / 5 = 2

b) Por prioridad:
Los trabajos se ejecutan en función de sus prioridades, siendo más alta la
prioridad menor.

Orden de ejecución: B -> E -> A -> C -> D

Tiempo de respuesta para B: 0 (empieza en el primer ciclo)

Tiempo de respuesta para E: 1 (comienza en el segundo ciclo)
Tiempo de respuesta para A: 2 (comienza en el tercer ciclo)
Tiempo de respuesta para C: 3 (comienza en el cuarto ciclo)
Tiempo de respuesta para D: 4 (comienza en el quinto ciclo)

Tiempo de respuesta promedio = (0 + 1 + 2 + 3 + 4) / 5 = 2

c) Primero en entrar, primero en ser atendido:

Los trabajos se ejecutan en el orden en que llegaron.

Orden de ejecución: A -> B -> C -> D -> E

Tiempo de respuesta para A: 0 (empieza en el primer ciclo)

Tiempo de respuesta para B: 10 (comienza en el undécimo ciclo)
Tiempo de respuesta para C: 16 (comienza en el decimoséptimo ciclo)
Tiempo de respuesta para D: 18 (comienza en el decimonoveno ciclo)
Tiempo de respuesta para E: 22 (comienza en el vigésimo tercer ciclo)

Tiempo de respuesta promedio = (0 + 10 + 16 + 18 + 22) / 5 = 13.2

d) El trabajo más corto primero:

Los trabajos se ejecutan en función de su tiempo de ejecución.

Orden de ejecución: C -> D -> B -> E -> A

Tiempo de respuesta para C: 0 (empieza en el primer ciclo)

Tiempo de respuesta para D: 2 (comienza en el tercer ciclo)
Tiempo de respuesta para B: 6 (comienza en el séptimo ciclo)
Tiempo de respuesta para E: 12 (comienza en el decimotercer ciclo)
Tiempo de respuesta para A: 20 (comienza en el vigésimo primer ciclo)

Tiempo de respuesta promedio = (0 + 2 + 6 + 12 + 20) / 5 = 8

 Bibliography
(2019). Retrieved from Gadget Info: https://es.gadget-info.com/difference-between-uma
(2021, September 13). Retrieved from IONOS:
https://www.ionos.es/digitalguide/servidores/know-how/explicacion-del-
multithreading/#:~:text=La%20t%C3%A9cnica%20Simultaneous%20Multithreading
%20(SMT,los%20procesos%20se%20procesan%20simult%C3%A1neamente.