Sistemas Operativos I

m
e r as
co
Ingeniero Yoni Moreles

eH w
o.
rs e
ou urc
o
aC s
v i y re

Alumno: Ángel David Quintanilla Hernández

ed d
ar stu
sh is

Cuenta: 61811850
Th

Tarea #4

Semana 4

This study source was downloaded by 100000805281157 from CourseHero.com on 08-13-2021 20:22:09 GMT -05:00

https://www.coursehero.com/file/63559176/Tare4-AngelQuintanilla-61811850pdf/
 1. ¿En qué consiste el “Simultáneos Multithreading”?
El subprocesamiento múltiple simultáneo, abreviado como SMT, es el proceso de
una CPU que divide cada uno de sus núcleos físicos en núcleos virtuales, que se conocen
como subprocesos . Esto se hace para aumentar el rendimiento y permitir que cada núcleo
ejecute dos secuencias de instrucciones a la vez.
Intel calificó este proceso como hyper-threading , pero hyper-threading es lo mismo que
el multithreading simultáneo. Por ejemplo, las CPU AMD con cuatro núcleos usan subprocesos
múltiples simultáneos para proporcionar ocho subprocesos, y la mayoría de las CPU Intel con
dos núcleos usan hiperprocesos para proporcionar cuatro subprocesos.Es una técnica para
mejorar la eficiencia general de las CPU superes calares con subprocesos múltiples de hardware.
SMT permite múltiples subprocesos de ejecución independientes para utilizar mejor los recursos
proporcionados por las arquitecturas modernas de procesadores.

m
e r as
2. ¿Cuál es la diferencia entre los Multiprocesadores UMA y Multiprocesadores
NUMA?

co
eH w
Las principales diferencias entre los multiprocesadores UMA Y NUMA son

o.
en los multiprocesadores NUMA, a diferencia de los UMA, los accesos a memoria
rs e
pueden tener tiempos distintos. En estas máquinas la memoria también está
ou urc
compartida, pero los módulos de memoria están distribuidos entre los diferentes
procesadores con el objetivo de reducir la contención de acceso a memoria.Los
multiprocesadores se pueden dividir en tres categorías de modelos de memoria
o

compartida: UMA (acceso a memoria uniforme), NUMA (acceso a memoria no

aC s

uniforme) y COMA (acceso a memoria solo de caché). Los modelos se diferencian

v i y re

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
ed d

memoria, mientras que NUMA proporciona un tiempo de acceso variable para

ar stu

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
sh is

ancho de banda disponible en la memoria mediante el uso de varios controladores

de memoria.
Th

This study source was downloaded by 100000805281157 from CourseHero.com on 08-13-2021 20:22:09 GMT -05:00

https://www.coursehero.com/file/63559176/Tare4-AngelQuintanilla-61811850pdf/
 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.
Para (a), suponga que el sistema es multiprogramado y que cada trabajo recibe su
parte equitativa de la CPU. Para los incisos del (b) al (d), suponga que sólo se
ejecuta un trabajo a la vez hasta que termina. Todos los trabajos están
completamente ligados a la CPU.

a) Por turno circular.

Este es uno de los métodos y algoritmos más antiguos, simples, equitativos
y de mayor uso es el de turno circular (round-robin). A cada proceso se le asigna
un intervalo de tiempo, conocido como quantum, durante el cual se le permite

m
e r as
ejecutarse. Si el proceso se sigue ejecutando al final del cuanto, la CPU es

co
apropiada para dársela a otro proceso. Si el proceso se bloquea o termina antes de

eH w
que haya transcurrido el quantum la CPU pasa al siguiente proceso en la lista.

o.
rs e
ou urc
o
aC s
v i y re
ed d
ar stu
sh is

En la siguiente imagen se hace la simulación de cómo se ejecutaría este

Th

algoritmo turnado los procesos, considerando que cada cuadrado es 1 min, se

puede apreciar fácilmente los tiempos de espera para cada proceso:

Proceso A 20
Proceso B 18
Proceso C 4
Proceso D 10
Proceso E 20
Tiempo promedio: 14.4 min

This study source was downloaded by 100000805281157 from CourseHero.com on 08-13-2021 20:22:09 GMT -05:00

https://www.coursehero.com/file/63559176/Tare4-AngelQuintanilla-61811850pdf/
 b) Por prioridad.
La idea básica es simple: a cada proceso se le asigna una prioridad y el
proceso ejecutable con la prioridad más alta es el que se puede ejecutar.
Incluso hasta en una PC con un solo propietario puede haber varios
procesos, algunos de ellos más importantes que los demás. Por ejemplo, un
proceso demonio que envía correo electrónico en segundo plano debería recibir
una menor prioridad que un proceso que muestra una película de video en la
pantalla en tiempo real. Para evitar que los procesos con alta prioridad se
ejecuten de manera indefinida, el planificador puede reducir la prioridad del
proceso actual en ejecución en cada pulso del reloj (es decir, en cada interrupción
del reloj). Si esta acción hace que su prioridad se reduzca a un valor menor que
la del proceso con la siguiente prioridad más alta, ocurre una conmutación de
procesos.

m
e r as
En el problema no se tomará en cuenta la interrupción del reloj.

co
eH w
o.
Se puede apreciar que la ejecución es muy diferente a la anterior, dadas las
rs e
prioridades tomadas del problema.
ou urc
o
aC s
v i y re
ed d
ar stu
sh is
Th

Calculando el tiempo de espera promedio:

Proceso A 14
Proceso B 0
Proceso C 24
Proceso D 26
Proceso E 6
Tiempo promedio: 14 min

This study source was downloaded by 100000805281157 from CourseHero.com on 08-13-2021 20:22:09 GMT -05:00

https://www.coursehero.com/file/63559176/Tare4-AngelQuintanilla-61811850pdf/
 c) Primero en entrar, primero en ser atendido (ejecutados en el orden 10, 6,
2, 4, 8).
Como dice su nombre el trabajo más corto se realizará primero, es por lo general
el que tiene tiempo de respuesta promedio mínimo para sistemas de procesamiento en
lotes, pero no es muy aplicable en otros sistemas ya que no se sabe el tiempo del
proceso más corto, teniendo que hace un trabajo extra para saber esto.
Su tiempo de espera:

Proceso A 20
Proceso B 6
Proceso C 0
Proceso D 2

m
e r as
Proceso E 12 Tiempo promedio: 8 min

co
eH w
d) El trabajo más corto primero.

o.
No hay mucho que explicar, los procesos como van llegando se van a ir
rs e
ejecutando mientras los que lleguen mientras alguno este ejecutándose van a una cola
ou urc
de espera.
o

Este método es usado comúnmente por su simplicidad, a pesar de no ser tan

aC s

eficiente como veremos:

v i y re
ed d
ar stu

Proceso A 0
Proceso B 10
Proceso C 16
sh is

Proceso D 18
Th

Proceso E 22
Tiempo promedio: 13.2 min

This study source was downloaded by 100000805281157 from CourseHero.com on 08-13-2021 20:22:09 GMT -05:00

https://www.coursehero.com/file/63559176/Tare4-AngelQuintanilla-61811850pdf/
 Conclusiones
Después de hacer los procesos y lecturas pertinentes de cada tipo y teniendo en
cuenta los tiempos promedios de respuesta 14.4, 14, 8 ,13.2 min el como se esperaba
más corto fue el de primero en entrar primero en ser ejecutado, pero como ya se ha
dicho este no es tan eficiente en sistemas que no se sabe el costo de cada promedio.
Los algoritmos que dan prioridades hacen un mejor uso de recursos y de
procesamiento en segundo plano así que para cada tipo de sistema podemos hacer uso
de estos dependiendo con qué recursos tenemos y contamos en el sistema operativo
esta es la conclusión que pude llegar.

Bibliografía
https://hardzone.es/reportajes/comparativas/intel-hyperthreading-amd-smt/

https://users.dcc.uchile.cl/~rbaeza/cursos/proyarq/choviedo/comp_uma_numa.html

m
e r as
https://www.ecured.cu/Multiprogramaci%C3%B3n

co
eH w
http://wikitronica.labc.usb.ve/index.php/Sistemas_Operativos_de_Multiprogramaci%C3

o.
%B3n rs e
ou urc
o
aC s
v i y re
ed d
ar stu
sh is
Th

This study source was downloaded by 100000805281157 from CourseHero.com on 08-13-2021 20:22:09 GMT -05:00

https://www.coursehero.com/file/63559176/Tare4-AngelQuintanilla-61811850pdf/
Powered by TCPDF (www.tcpdf.org)