Arquitectura de Computadoras



Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0

Arquitectura de Computadoras Uploaded by hicaro_1125



Books



Audiobooks



Magazines











Save

Embed

Share

Print

News



Documents



Sheet Music

2- Lenguajes de Programación_

1

Download



Join

of 30

 

Unidad1-Tema-1.pdf

Cuestionario de Preguntas

 Search document



ARQUITECTURA ARQUITECTURA DE COMPUTADORAS COMPUTADORAS TEORIA

1. Explique brevemente las siguientes s iguientes representaciones: representaciones: signo-magnitud, complemen dos, sesgada. signo-magnitud

El formato Signo/Magnitud está fundamentado en el sistema sis tema posicional binario que repres el signo del entero separado de su magnitud. magnitud. Se separa un bit para representar representar el signo; la costumbre es asignar el valor de cero para representar positivo y uno para representar el negativo. El bit de signo puede puede ocupar cualquier cualquier posición dentro dentro de los bits de trabajo. trabajo. propósito de estas lecciones, presumimos presumimos que el bit del signo ocupa la posición de más a la izquierda Complemento a dos

El complemento a dos de un número N que, expresado en el sistema el sistema binario está compuest   por n dígitos, n dígitos, se se define como:      El total de números positivos será    y el de negativos negativos , siendo n el número m de bits. Sesgada

El formato con Sesgo Sesgo es un formato binario. Una vez establecemos el espacio de trabajo, trabajo, el número de bits m al que escribimos la representación, representación, hemos fijado el total de representac posibles. Este total se reparte, reparte, mitad a enteros negativos, la otra mitad mitad al cero y a números positivos. Esto nos determina el entero negativo de tamaño mayor (el mínimo) que podem representar. El total de representacione representacioness es  , la mitad es , por lo tanto, el mínimo e . La representación con sesgo sesgo se define entonces mediante una una traslación de la recta numérica de manera que el mínimo se representa con 000...0, el que sigue con 000...01 y as Esta traslación se consigue añadiendo a todo número el sesgo de 

2. Explique cómo determinar si un numero es negativo en las siguientes representaci signo-magnitud, signo-magnitud, complemento a dos, sesgada. El bit con signo

El bit del extremo izquierdo de un número binario afectado por un signo es el bit con signo Master your semester with Scribd  cual le dice si el número es positivo o negativo. Un 0 es para signo positivo ytitle un 1 para si Read Free Foron 30this Days Sign up to vote  negativo. & The New York Times  Useful  Not useful Special offer for students: Only $4.99/month.

Sistema signo-magnitud signo-magnitud

Cancel anytime.





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music

Master your semester with Scribd & The New York Times Special offer for students: Only $4.99/month.



Upload

Sign In

Read Free For 30 Days Cancel anytime.

Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Observe que la única diferencia entre + 25 y - 25 es el bit con signo, pues los bits de mag están en la forma binaria verdadera para números positivos y negativos. En el sistema signo-magnitud, un número negativo tiene los mismos bits de magnitud positivo correspondiente, correspondiente, pero el bit con signo es un 1. Sistemas completos de 2´s

Los números positivos en el sistema de complementos complementos de 2´s se representa de la misma m que en los sistemas signo-magnitud y complementos de 1´s. los nueceros negativos so complementos de 2´s de los positivos correspondientes. Tomemos de nuevo expresémonos como el complemento de 2´s de + 25 (00011001): 11100111

En el sistema de complementos de 2´s, un número negativo es el complemento de 2 positivo correspondiente. correspondiente.

En las computadoras, el sistema de complementos de 2´s es el más común para m números afectados afectados por signo, por razones que se explicaran a continuación En el sistema signo-magnitud, el - 39 se produce convirtiendo al bit con signo en 1 y de intactos los bits de magnitud. El número es: 10100111 En el sistema de complementos de 2´s, el - 39 se produce tomando el complemento de 2´ 39 (11011000) En el sistema de complementos de 2´s, el - 39 se produce tomando el complemento de 2´s d (00100111) como sigue:

3. ¿En qué consiste la regla de extensión del signo para los números en complemento dos?


Read Free Foron 30this Days Sign up to vote title



 Not useful Cancel anytime.

Useful

 

4. ¿Cómo se obtiene el opuesto de un entero en la representación de complementos complementos a





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Observe que la única diferencia entre + 25 y - 25 es el bit con signo, pues los bits de mag están en la forma binaria verdadera para números positivos y negativos. En el sistema signo-magnitud, un número negativo tiene los mismos bits de magnitud positivo correspondiente, correspondiente, pero el bit con signo es un 1. Sistemas completos de 2´s

Los números positivos en el sistema de complementos complementos de 2´s se representa de la misma m que en los sistemas signo-magnitud y complementos de 1´s. los nueceros negativos so complementos de 2´s de los positivos correspondientes. Tomemos de nuevo expresémonos como el complemento de 2´s de + 25 (00011001): 11100111

En el sistema de complementos de 2´s, un número negativo es el complemento de 2 positivo correspondiente. correspondiente.

En las computadoras, el sistema de complementos de 2´s es el más común para m números afectados afectados por signo, por razones que se explicaran a continuación En el sistema signo-magnitud, el - 39 se produce convirtiendo al bit con signo en 1 y de intactos los bits de magnitud. El número es: 10100111 En el sistema de complementos de 2´s, el - 39 se produce tomando el complemento de 2´ 39 (11011000) En el sistema de complementos de 2´s, el - 39 se produce tomando el complemento de 2´s d (00100111) como sigue:

3. ¿En qué consiste la regla de extensión del signo para los números en complemento dos?






Useful

 

4. ¿Cómo se obtiene el opuesto de un entero en la representación de complementos complementos a





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Upload

Sign In

RELATED TITLES

0




Books



Audiobooks



Magazines











Save

Embed

Share

Print

News



Documents



Sheet Music


1

Download



Join

of 30

 

Unidad1-Tema-1.pdf


 Search document



7. Si al sumar tratamos los numero en complemento a dos como si fuesen enteros sin el resultado, interpretado como numero en complemento a dos, es correcto. ¿Por q esto no se cumple para la multiplicación? 8. ¿Cuáles son los cuatro elementos elementos esenciales de un número en la notación de cómo flotante?

9. ¿Qué ventaja supone utilizar la representación representación sesgada para la parte del exponente número en como flotante?

10. ¿Qué diferencia existen entre desbordamiento desbordamiento positivo, desbordamiento del expon desbordamiento de la parte significativa?

11. ¿Cuáles son los elementos básicos básicos de la suma y la resta en coma flotante?

Suma En la suma existe la posibilidad de desbordamiento desbordamiento a infinito (overflow) (overflow) del valor mantisa El desbordamiento se debe debe corregir desplazando desplazando la mantisa una posición a la dere sumando uno al exponente Es importante controlar la posibilidad de que el exponente se desborde al realizar e operación, ya que obtendríamos un número no representable 

  

Resta En la resta existe la posibilidad de obtener un número número con uno o varios ceros en lo  más significativos, lo que obligaría a normalizar el resultado  La normalización se realiza desplazando desplazando la mantisa a la izquierda y restando uno a exponente por cada posición desplazada Master your semester with laScribd   Es importante controlar posibilidad de que el Read exponente seon desborde Free For 30this Days Sign up to vote title a cero  (underflow) & The New York Times Not useful  Useful  Cancel anytime. Una posible solución sería usar el formato no normalizado Special offer for students: Only $4.99/month. Si este formato tampoco tampoco es suficiente, entonces el número no es representa 

 





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

Join

RELATED TITLES

0




Books



Audiobooks



Magazines











Save

Embed

Share

Print

1

Download



News



Documents



Sheet Music


of 30

 

Unidad1-Tema-1.pdf


 Search document



PRACTICA

1. Represente tanto en signo-magnitud como en complemento a dos, con 16 bits, los siguientes números decimales: +512; -29. 2. Represente en decimal los siguientes valores en complemento a dos: 1101011; 010 3. Otra representación utilizada a veces para los números enteros es el complemento uno. Los enteros positivos se representan de la misma forma que en signo-magnitu entero negativo se representan tomando el complemento booleano de cada bit del correspondiente numero positivo. (a) Exprese una definición de los números en complemento a uno utilizando una suma Ponderada de bits, similar a las ecuaciones (9.1) (9.2). (b) ¿Cuál es el rango de números que puede representarse en complemento a uno? (c) Defina un algoritmo que efectué la suma en aritmética de complemento a uno

4. Añada columnas a la tabla 9.1 para signo-magnitud y para complemento a uno. 5. Considere la siguiente operación con una palabra binaria. Comenzar con el bit men significativo. 6. Copiar todos los bits que son 0 hasta que se encuentra el primer 1. Que también se A partir de este. Tomar el complemento de los bits siguientes. ¿Cuál es el resultado 7. En la sección 9.3 se define la operación de complemento a dos como sigue: para cal el complemento a dos de X, tomar el complemento booleano de cada bit de X, y des sumar 1. (a)

(b)

Compruebe que la siguiente definición es equivalente. Para un entero X de n bits, el complemento a dos de X seYou're obtiene considerando X como entero sin signo y calcula Reading a Preview  (  ). Demuestre que la figura 9.2 puede ilustrar gráficamente el punto an Unlock full utilizarse access with apara free trial. mostrando cómo se usa el desplazamiento en el sentido de las agujas del reloj para realizar la substracción. Download With Free Trial

8. Considere los números representados en complemento a dos con ocho bits y realic siguientes cálculos: (a)     (b)    (c)     (d)   

Master your with Scribd  9. semester Calcule las siguientes diferencias utilizando complemento a dos: Read Free For 30this Days Sign up to vote on title  & The New(a)York Times Useful  Not useful  111000 (b) 110011000 (c) 111100001111 (d) 11000011 Special offer for students: Only $4.99/month.

-110011

Cancel anytime.

-101110

-110011110011

-11101000





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

0

261 views



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Verifique la validez del algoritmo de división de binarios sin signo de la figura 9.16 mostra los pasos implicados en el cálculo de la división de la figura 9.15. Utilice una presentación s a la empleada en la figura 9.17. El algoritmo de división entera descrito en la sección 9.3 se conoce con el nombre de métod división con restablecimiento ya que el valor del registro A debe restablecer tras cada resta éxito. Una aproximación ligeramente más compleja, denominada sin restablecimiento, evit restas y sumas innecesarias. Proponga un algoritmo para este método. En operaciones aritméticas con enteros, el cociente ⁄ de dos enteros J y K es menor o igu que el cociente normal. ¿Verdadero o falso? Divida  entre  en notacion binaria de complementos a dos utilizando palabras de 1 Emplee el algoritmo descrito en la Seccion 9.3. (a) Considere una representación de cómo fija que utiliza dígitos decimales, en la que la coma implica de la base puede estar en cualquier posición (es decir, a la derecha del digito men significativo, a la derecha del más significativo, etc.). ¿Cuántos dígitos decimales son necesa para representar tanto la constante de Planck     como el número de Avogadro      ? La coma implícita de la base debe estar en la misma posición en ambos cas (b) Considere ahora un formato decimal de coma flotante con el exponente almacenado en una representación sesgada, con un sesgo de 50. Se supone una representación normalizada. ¿Cuánto dígitos decimales se requieren para representar las constantes anteriores en este formato de coma flotante? Exprese en formato de coma flotante IEEE de 332-bits los siguientes números: (a) -5 (c) -15 (e) 1/16 (b) -6 (d) 384 (f) -1/32 You're Reading a Preview

Los siguientes números emplean el formato en coma flotante IEEE de 32 bits. ¿Cuáles son s valores decimales equivalentes? Unlock full access with a free trial. (a) 11000001111000000000000000000000 Download With Free Trial (b) 00111111010100000000000000000000 (c) 01000000000000000000000000000000

Considere un formato en coma flotante del IEEE, pero reducido a 7 bits, con 3 bits para el exponente y 3 bits para la parte significativa. Liste sus 127 valores. Exprese los siguientes números en el formato de coma flotante de 32 bits de IBM, que utiliz exponente de 7 bits con una base implícita de 16 y un sesgo del exponente de 64 (40 en hexadecimal)

Master your semester with Scribd  Read Free Foron 30this Days Sign up to vote title  Un número enTimes coma flotante normalizado requiere que el digito mas a la izquierda sea dist & The New York  Useful  Not useful de cero: Special offer for students: Only $4.99/month.

Cancel anytime.

La coma implícita de las base está a la izquierda de dicho digito





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

0

261 views



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Si A= 1,427, encuentre el error relativo si A es truncado a 1,42 y si redondeado a 1,43. Cuando la gente habla de la imprecisión de la aritmética en coma flotante, normalmente as los errores a la cancelación que tiene lugar al restar cantidades muy aproximadas entre sí. cuando X e Y son aproximadamente iguales, la diferencia X-Y se obtiene con exactitud, sin e ¿Qué es lo que quiere decir exactamente a la gente?

Los valores numéricos A y B se almacenan en un computador como los aproximados A’ y Despreciando cualesquiera errores de truncamiento o de redondeo posteriores, pruebe qu error relativo del producto es aproximadamente la suma de los errores relativos de los fact

Uno de los errores más serios en los cálculos con computadores se produce al restar dos números casi iguales. Considere A = 0,22288 y B = 0,22211. El computador trunca todos los valores a 4 dígitos decimales. Por tanto A’ = 0,2228 y B’ = 0,2221. (a) ¿Cuáles son los errores relativos de A’ y B’? (b) ¿Cuál es el error relativo de C’ = A’- B’?

Para tener una noción mas clara sobre los efectos de la denormalizacion y del desbordamie cero graduales, considere un sistema decimal que disponga de seis dígitos decimales para parte significativa y que el número normalizado más pequeño sea . Un número normalizado tiene un digito decimal distinto de cero a la izquierda del punto decimal. Real siguiente calculos y normalice los resultados. Comente los resultados. (a)       (b)      You're Reading a Preview   (c)      Unlock full access with a free trial.

Muestre como se realizan las siguientes sumas en coma flotante (en las que las partes significativas se truncan a cuatro dígitos decimales). Indique Download With Free Trial los resultados en la forma normalizada. (a )      (b)      Muestre como se realizan las siguientes restas en coma flotante (en donde las partes significativas se truncan a cuatro dígitos decimales). Indique los resultados en la forma normalizada.       (a )  your semester with Scribd (b)     

Master  Read Free Foron 30this Days Sign up to vote title  & The New York Times  Useful  Not useful Muestre como se realizan los siguientes cálculos en coma flotante (en donde las partes Special offer for students: Only $4.99/month.

Cancel anytime.

significativas se truncan a cuatro dígitos decimales). Indique los resultados en la forma





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



a) Buscar la instrucción en la memoria principal

Se vuelca el valor del contador de programa sobre el bus de direcciones. Entonces la CPU p instrucción de la memoria principal a través del bus de datos al Registro de Datos de Memoria (MDR). A continuación el valor del MDR es colocado en el Registro de Instrucción Actual (CIR), un circuito que guarda la instrucción temporalmente de manera que pueda se decodificada y ejecutada. b) Decodificar la instrucción

El decodificador de instrucción interpreta e implementa la instrucción. El registro de instru (IR) mantiene la instrucción en curso mientras el contador de programa (PC, program coun guarda la dirección de memoria de la siguiente instrucción a ser ejecutada.

Recogida de datos desde la memoria principal Se accede al banco de registros por los operandos (solo si es necesario) Se calcula el valor del operando inmediato con extensión de signo (solo si es necesario También se lee la dirección efectiva de la memoria principal si la instrucción tiene una dire indirecta, y se recogen los datos requeridos de la memoria principal para ser procesados y colocados en los registros de datos.   

c) Ejecutar la instrucción

A partir del registro de instrucción, los datos que forman la instrucción son decodificados p unidad de control. Ésta interpreta la información como una secuencia de señales de contro son enviadas a las unidades funcionales relevantes de la CPU para realizar la operación requerida por la instrucción. You're Reading a Preview d) Almacenar o guardar resultados

Unlock full access with a free trial.

El resultado generado por la operación es almacenado en la memoria principal o enviado a dispositivo de salida dependiendo de la instrucción. Basándose en los resultados de la oper Download With Freea la Trial el contador de programa se incrementa para apuntar siguiente instrucción o se actuali una dirección diferente donde la próxima instrucción será recogida. ¿Qué posiciones de memorización pueden contener operandos de origen y de destino?

Si una instrucción contiene cuatro direcciones ¿Qué propósito podría tener cada dirección? Master your semester with Scribd  Read Free Foron 30this Days Sign up to vote title  de Enumere y explique brevemente cinco aspectos importantes en el diseño del repertorio & The New York Times Useful  Not useful  instrucciones. Special offer for students: Only $4.99/month.

Cancel anytime.

¿Qué tipos de operandos son usuales en los repertorios de instrucciones maquina?





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

Join

RELATED TITLES

0




Books



Audiobooks



Magazines









Save

Embed

Share

Print

Download



News



Documents



Sheet Music




1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Desplazamiento lógico los bits de un registro son desplazados (movidos) una o más posicio hacia la derecha o hacia la izquierda. Los bit que salen del registro por un extremo se pierd en el otro extremo del registro se rellena con un bit cero por cada bit desplazado.

Los desplazamientos aritméticos son similares a los desplazamientos lógicos, solo que los aritméticos están pensados para trabajar sobre números enteros con signo en representac de complemento a dos en lugar de enteros sin signo. Los desplazamientos aritméticos perm la multiplicación y la división por dos, de números enteros con signo, por una potencia de d Desplazar n bits hacia la izquierda o a la derecha equivale a multiplicar o dividir por 2n

El desplazamiento aritmético hacia la izquierda es exactamente igual al desplazamiento ló hacia la izquierda. De hecho son dos nombres diferentes para exactamente la misma opera Al desplazar los bits una posición hacia la izquierda es equivalente a una multiplicación po independientemente de si es un número entero con signo o sin signo. En los procesadores el ensamblador tiene dos pnemónicos para el desplazamiento lógico y el aritmético hacia la izquierda, pero cuando el programa es ensamblado, solo hay un opcode para ambos en las instrucciones en lenguaje de máquina.

El desplazamiento aritmético hacia la derecha es diferente al desplazamiento lógico hacia derecha. En los enteros sin signo, para dividir por 2, se debe usar el desplazamiento lógico cual siempre agrega un 0 en el extremo izquierdo por cada desplazamiento de un bit hacia derecha. En cambio, en los enteros con signo, se debe usar el desplazamiento aritmético ha derecha, el cual copia el bit del signo (el bit más significativo (MSB)) en el espacio vacío qu queda en el extremo izquierdo cada vez que se hace un desplazamiento de un bit hacia la derecha. De esta manera, se divideYou're efectivamente 2 al entero con signo. Reading por a Preview Unlock full access with a free trial.

¿Por qué son necesarias las instrucciones de c ontrol de flujo de ejecución? Download With Free Trial

Instrucciones de control de flujo son las que modifican el secuenciamiento de la ejecución d instrucciones del programa. En general, el secuenciamiento es implícito, es decir, la siguien instrucción en ejecutarse es la que está físicamente detrás en el programa. Cuando esto no es por la acción de una instrucción de control de flujo.

Todas las instrucciones que modifican el flujo de la ejecución manejan el contador de progr También, si la modificación del flujo de instrucciones se hace de forma condicional, esta

Master your semester with Scribd condición vendrá dada por los bits de estado (N, Z, V y C). Vemos, por tanto, que para  las Read Free Foron 30this Days Sign up to vote title  instrucciones de control de flujo hay dos variables fundamentales: el contador de program & The New York Times Useful Not useful   bits de condición. Special offer for students: Only $4.99/month.

Cancel anytime.





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

Join

RELATED TITLES

0




Books



Audiobooks



Magazines









Save

Embed

Share

Print

Download



News



Documents



Sheet Music




1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Enumere y explique brevemente dos formas comunes de generar la condición a comprobar en una instrucción de bifurcación o salto condicional. Bifurcación simple: Se trata de ejecutar unos comandos en caso de que se cumpla una

condición o nada en caso contrario. Lo cual viene expresado mediante el llamado "diagram flujo" así: Es decir, el orden de ejecución del programa que viene de arriba hacia abajo, al llegar a condición , la evalúa y si la condición resulta verdadera pasa a ejecutar comandos, mientras que si resulta falsa se salta ese conjunto de comandos y sigue ejecutando los demás hacia abajo.

Bifurcación completa: Otro caso es ejecutar unos comandos en caso de que se cumpla un

condición o otros comandos en caso contrario. Lo cual viene expresado por "diagrama de You're Reading a Preview

Es decir, el orden de ejecución del de arriba hacia abajo, al llegar a condición, la evalúa y si la condición Download With Free Trial resulta verdadera pasa a ejecutar Comandos (1), mientras que si resulta falsa ejecuta el bloque de comandos(2), a continuación continúa el programa en orden descendente

Unlock full access with a freeque trial.viene programa

Master your semester with Scribd & The New York Times




Special offer for students: Only $4.99/month.

¿Qué se entiende por anidamiento de procedimiento?


Useful

 





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Upload

Sign In

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Enumere tres posibles ubicaciones para almacenar la dirección de retorno de un procedimiento.

Almacenamiento de la dirección de retorno : Cuando una subrutina es llamada, la localiz

de la instrucción para retornar necesita ser guardada en alguna parte. Usando una pila par guardar la dirección de retorno tiene importantes ventajas sobre las otras alternativas. Un ellas es que cada tarea tiene su propia pila, y así, la subrutina puede ser reentrante, es deci puede estar activa simultáneamente para diferentes tareas que hacen diferentes cosas. Almacenamiento local de datos: Una subrutina frecuentemente necesita memoria para

almacenar los valores de las variables locales, las variables que son conocidas solamente d de la subrutina activa y no conservan sus valores después de que la subrutina retorna. A m es conveniente asignar el espacio para las variables locales simplemente moviendo el tope pila lo suficiente para proporcionar el espacio necesario.

Paso de parámetros: A menudo las subrutinas requieren que los valores para sus paráme

les sean suministrados por el código que las llama, y no es infrecuente que el espacio para parámetros descanse en la pila de llamadas. Generalmente si solamente hay algunos peque parámetros, los registros del procesador serán usados para pasar los valores, pero si hay m parámetros de los que se pueda manejar de esta manera, será necesario espacio de memor ¿Qué es un procedimiento reentrante?

Una función (o un procedimiento) "reentrante" es aquella cuya ejecución en una hebra (thr puede verse interrumpida, ejecutarse en Reading otra hebra y volver a completar normalmente la You're a Preview ejecución en la primera hebra. Requiere que todos sus argumentos se le pasen por la pila y sus variables locales se guarden también la pila. Unlock fullen access with a free trial. ¿Qué diferencia hay entre lenguaje ensamblador y lenguaje maquina? Download With Free Trial El lenguaje ensamblador: es un lenguaje de programación de bajo nivel para

los computadores, Microprocesadores, micro controlador y otros circuitos integrados programables. Implem una representación simbólica de los códigos de máquina binarios y otras constantes neces para programar una arquitecturada de CPU y constituye la representación más directa del código máquina específico para cada arquitectura legible por un programador. Esta representación es usualmente definida por el fabricante de hardware, y está basada en Master your semester with los Scribd  los mnemónicos que simbolizan pasos de procesamiento (las instrucciones), Read Free Foron 30this Days Sign up to vote title los registr  procesador, las posiciones de memoria y otras características del lenguaje. Un lenguaje & The New York Times Useful  Not useful  anytime. ensamblador es por lo tanto específico de cierta arquitectura Cancel de computador física (o virtu Special offer for students: Only $4.99/month. Esto está en contraste con la mayoría de los lenguajes de programación de alto nivel, que idealmente son portátiles





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Upload

Sign In

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print


1

Download



Join

of 30

 

Unidad1-Tema-1.pdf


 Search document



Su principio es el de evaluar los datos directamente cuando se introducen y manejarlos den de una estructura LIFO (Last In First Out), lo que optimiza los procesos a la hora de progra

Básicamente la diferencias con el método algebraico o notación de infijo es que, al evaluar datos directamente al introducirlos, no es necesario ordenar la evaluación de los mismos, y para ejecutar un comando, primero se deben introducir todos sus argumentos, así, para ha una suma 'a+b=c' el RPN lo manejaría a b +, dejando el resultado 'c' directamente.

Ventajas

La adopción casi universal de notación algebraica en los sistemas educativos hace que haya muchas razones práctica inmediatas para que los alumnos aprendan la notación polaca inversa. No obstante, muchos estudiantes afirman  El proceso de apilación permite que, una vez aprendida, la guardar resultados intermedios para un notación polaca inversa uso posterior. Esta característica simplifica en gran manera el permite que las calculadoras RPN cálculo de expresiones computen expresiones de complejidad complejas. You're Reading a Preview muy superior a la que alcanzan las  calculadoras algebraicas. Unlock full access with a free trial. Es difícil usar la notación pola inversa al escribir a mano, da  No requiere paréntesis ni reglas de With Free Trial la importancia de los espacios Download preferencia, al contrario que la notación para separar operandos. Se algebraica, ya que el proceso de requiere un caligrafía muy cla apilamiento permite calcular la para evitar confundir, por expresión por etapas. ejemplo, 12 34+ (=46) de 123 4+ (=127) o 1 234+ (=235).  En las calculadoras RPN, el cálculo se realiza sin tener que apretar la tecla "=" Las calculadoras RPN son  (aunque se requiere pulsar la tecla relativamente raras. Forzado Master your semester with Scribd  "Enter" para añadir cifras a la pila). usar una calculadora algebrai Read Free Foron 30 Days Sign up to vote this title  el usuario de una calculadora & The NewYork Times Useful  Not useful  Cancel típicamente anytime. El estado interno de la calculadora RPN comete erro Special offer for students: Only $4.99/month. siempre consiste en una pila de cifras más frecuentemente debido a sobre las que se puede operar. Dado sus hábitos de uso normales. 

Los cálculos se realizan secuencialmente según se van introduciendo operadores, en vez de tener que esperar a escribir la expresión al completo. Debido a esto, se cometen menos errores al procesar cálculos complejos.

Desventajas 





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines











Save

Embed

Share

Print

Download



News



Documents



Sheet Music

Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Dependiendo del sistema operativo en que se trabaje, hay que considerar el orden de los b en los tipos de datos numéricos que utilizan varios bytes. Existen dos formatos diferente denominados "Little Endian" y "Big Endian". "Little Endian" significa que el byte de menor

peso se almacena en la dirección más baja de memoria y el byte de mayor peso en la más alta. Así, un Long Int de 4 bytes Byte3 Byte2 Byte1 Byte0 se almacenará en memoria de la siguiente manera: Dirección Base +0 ===> Byte0 Dirección Base +1 ===> Byte1 Dirección Base +2 ===> Byte2 Dirección Base +3 ===> Byte3 Los procesadores Intel (usados en la mayoría de los ordenadores personales) y los DEC Alpha RISC son "Little Endian".

En el formato "Big Endian" el byte de ma peso se almacena en la dirección más baj memoria y el byte de menor peso en la dirección más alta.

El Long Int anterior, se almacenaría ahora Dirección Base +0 ===> Byte3 Dirección Base +1 ===> Byte2 Dirección Base +2 ===> Byte1 Dirección Base +3 ===> Byte0

La mayoría de los sistemas UNIX, el proto de Internet TCP, los procesadores Motoro 680x0 (y, por lo tanto, los Macintosh), Hewlett-Packard PA-RISC, y Sun SuperSP son "Big Endian". El MIPS de Silicon Grap el procesador IBM/Motorola PowerPC so capaces de entender ambos sistemas, por que se dice que son "bi-endian".

You're Reading a Preview Unlock full access with a free trial.

Download With Free Trial Ejercicios

Un determinado microprocesador tiene palabras de un byte. ¿Cuáles son los valores entero pequeños y más grandes que pueden representarse en las siguientes representaciones? a) Sin signo En signo-magnitud Masterb) your semester with Scribd c) En complemento a uno En complemento a dos & The d) New York Times e) Decimal empaquetado sin signo Special offer for students: Only $4.99/month. f) Decimal empaquetado con signo





Useful

 





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

0

261 views



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines











Save

Embed

Share

Print

Download



News



Documents



Sheet Music

Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Convierte las siguientes formulas de infija a polaca inversa: a) b) c) d)

                        

Convierte la expresión A+B-C a notación posfija utilizando el algoritmo de Dijkstra. Muestr pasos seguidos. ¿Es el resultado equivalente a (A+B)-C, o a A+ (B-C)? ¿Importa?

Explique (describa a que se refiere el término, características, ventajas y desven frente a las demás técnicas) Memoria Virtual

La memoria virtual es una técnica de gestión de la memoria que permite que el si operativo disponga, tanto para el software de usuario como para sí mismo, de mayor canti memoria que esté disponible físicamente. La mayoría de los ordenadores tienen cuatro tip memoria: registros en la CPU, la memoria caché (tanto dentro como fuera del CP memoria RAM y el disco duro. En ese orden, van de menor capacidad y mayor velocidad a capacidad y menor velocidad


Download With Free Trial






Useful

 





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines











Save

Embed

Share

Print

News



Documents



Sheet Music


1

Download



Join



of 30

 

Unidad1-Tema-1.pdf


 Search document



Paginada bajo demanda

Un sistema de paginación por demanda es similar a un sistema de paginació intercambios. Los procesos residen en memoria secundaria (en el disco). Cuando que ejecutar un proceso, lo metemos en memoria. Sin embargo, en vez de intercambiar t proceso hacia la memoria, utilizamos un intercambiador perezoso. Un intercam perezoso nunca reincorpora una página a memoria a menos que se necesite. Como consideramos un proceso como una secuencia de páginas, en vez de un gran e contiguo de direcciones, el término intercambio es técnicamente incorrecto 

Segmentada

Mientras que la paginación es transparente para el programador, y le proporcio espacio mayor de direcciones, la segmentación es normalmente visible para el program y proporciona una forma lógica de organizar los programas y los datos, y asocia privilegios y atributos de protección. 

Segmentada bajo demanda

Permite compartir datos entre procesos, mediante el uso segmentos compartibles. Perm protección de datos, el administrador otorga permisos a este segmento 

Ventajas: no hay fragmentación interna. alto grado de multiprogramación. gran e virtual para el proceso soporte de proteccion y comparticion



Desventajas: sobrecarga por gestión compleja memoria You're Reading a Preview Unlock full access with a free trial.







Useful

 





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Tanto la paginación como la segmentación tienen sus ventajas y desventajas. Tamb posible combinar estos dos esquemas para mejorar ambos. Veamos como ejem esquema del ordenador GE 645 con el sistema operativo Multics. Las direcciones l estaban formadas a partir de un número de segmento de 18 bits y un desplazamiento bits. Aunque este esquema crea un espacio de direcciones correspondiente a una dir de 34 bits, la tabla de segmentos tiene un tamaño tolerable, puesto que el número va de segmentos conduce naturalmente al uso de un Registro de Longitud de Tab Segmentos. Necesitamos tan solo el mismo número de entradas en la tabla de segment segmentos; no tenemos por qué tener entradas vacías en la tabla de segmentos


Download With Free Trial Técnica Pipeline (en microprocesadores actuales Pentium IV, Core 2 duro, Core i 3, 5

Técnica es un hardware que permite la CPU para llevar a cabo una búsqueda de uno o más de la siguiente instrucción a ejecutar. Estas declaraciones se colocan en una cola de memor dentro del procesador (CPU) en espera de ser ejecutados, sólo se puede iniciar cuando el o extremo sólo para la instrucción después del procedimiento.

En resumen, el proceso por el cual una instrucción de procesamiento se subdivide en etapa Master your semester with Scribd  que cada paso se lleva a cabo por una parte especializada deup laFree CPU puede poner Read For 30this Days Sign to vote on title más de un  instrucción para la ejecución simultánea. Esto hace un uso más racional la capacidad & The New York Times useful  Useful  Notde computacional con una velocidad considerable ganancia. Entre los problemas que enfrenta Special offer for students: Only $4.99/month.

Cancel anytime.

la dependencia de las instrucciones anteriores y desvíos que dificultan el proceso, así como diferencia en la complejidad de las instrucciones que hacen que la misma variable puede to





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Upload

Sign In

RELATED TITLES

0




Books



Audiobooks



Magazines











Save

Embed

Share

Print

News



Documents



Sheet Music


1

Download



Join

of 30

 

Unidad1-Tema-1.pdf


 Search document



Una microprograma es una secuencia de datos binarios o microinstrucciones que represen señales eléctricas internas de la unidad de control de un microprocesador. Unas pocas de estos microinstrucciones implementan una instrucción completa del microprocesador. Por ejemplo, la instrucción "sumar dos registros" típica de cualquier microprocesador, se implementa mediante la activación y desactivación de un conjunto de señales eléctricas en el banco de registros y la unidad aritmético-lógica. En concreto, el microprograma de esta instrucción significaría:



Activar las señales de selección de registro como primer operando de la ALU. Activar las señales de selección de registro como segundo operando de la ALU. Activar las señales de selección de operador para que corresponda a la suma en la A Esperar unos ciclos de reloj hasta que la operación esté completada. Activar la señal de escritura en el registro acumulador



Cableada

   

Los microprocesadores "cableados": aquellos que tienen una unidad de control específicamente diseñada sobre el silicio para un juego de instrucciones concre 

Programada

Los microprocesadores "microprogramados": aquellos que tienen una unida control genérica o prediseñada y que implementan un juego de instrucciones u dependiendo de una microprograma. You're Reading a Preview Unlock full access with a free trial.

Download With Free Trial Arquitecturas paralelas (explicar cada tipo de arquitectura, indique característ ventajas y desventajas y ejemplos de supercomputadoras actuales)

La computación paralela es una forma de cómputo en la que muchas instrucciones se ejecu simultáneamente,1 operando sobre el principio de que problemas grandes, a menudo se dividir en unos más pequeños, que luego son resueltos simultáneamente (en paralelo). Hay varias formas diferentes de computación paralela: paralelismo a nivel de bit, paralelismo a de instrucción, paralelismo de datos y paralelismo de tareas. El paralelismo se ha emplead Master your semester with Scribd  Free Foron 30this Days Sign up to vote title el interés e durante muchos años, sobre todo en la computación de Read altas prestaciones, pero  ha crecido impiden el & The New Yorkúltimamente Times debido a las limitaciones físicasqueUseful Notaumento useful de la  Cancel anytime. frecuencia. el consumo de energía y por consiguiente la generación de calor de las Special offer for students: OnlyComo $4.99/month. computadoras constituye una preocupación en los últimos años, la computación en paralel





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document










Useful

 





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



Clasificacion de los sistemas paralelos Clasificacion de Flynn

Probablemente la clasificación más popular de computadores sea la clasificacion de Flynn taxonomıa de las arquitecturas está basada en la clasificación atendiendo al flujo de d instrucciones en un sistema. Un flujo de instrucciones es el conjunto de instrucc secuenciales que son ejecutadas por un único procesador, y un flujo de datos es e secuencial de datos requeridos por el flujo de instrucciones. Con estas consideraciones, You're Reading a Preview clasifica los sistemas en cuatro categorıas: Unlock full access with a free trial.

SISD (Single Instruction stream, Single Data stream) Flujo único de instrucciones y flujo ´

de datos. Este el concepto de arquitectura serie deFree VonTrial Neumann donde, en cualquier mom Download With sólo se está ejecutando una única instrucción. A menudo a los SISD se les conoce computadores serie escalares. Todas las maquinas SISD poseen un registro simple que se contador de programa que asegura la ejecución en serie del programa. Conforme se van le las instrucciones de la memoria, el contador de programa se actualiza para que apunt siguiente instrucción a procesar en serie. Practicamente ningun computador puramente S fabrica hoy en d´ıa ya que la mayorıa de proces adores modernos incorporan algún gra paralelización como es la segmentación de instrucciones o la posibilidad de lanza instrucciones a un tiempo (superescalares).

Master your semester with Scribd  Read Free Foron 30this Days Sign up to vote title  & The New York Times Useful  Not useful  MISD (Multiple Instruction stream, Single Data stream) Flujo múltiple de instrucciones y Cancel anytime.

Special offer for students: $4.99/month. flujo deOnly datos. Esto significa que varias instrucciones actúan sobre el mismo y único tro

datos. Este tipo de maquinas se pueden interpretar de dos maneras. Una es considerar la





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines











Save

Embed

Share

Print

Download



News



Documents



Sheet Music

Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



todas las etapas del cauce representan múltiples instrucciones que son aplicadas sob vector.

SIMD Single Instruction stream, Multiple Data stream Flujo de instruccion simple y flujo multiple. Esto significa que una única instrucción es aplicada sobre diferentes datos al m

tiempo. En las máquinas de este tipo, varias unidades de procesado diferentes son invo por una única unidad de control. Al igual que las MISD, las SIMD soportan procesam vectorial (matricial) asignando cada elemento del vector a una unidad funcional diferent procesamiento concurrente. Por ejemplo, el cálculo de la paga para cada trabajador e empresa, es repetir la misma operacion sencilla para cada trabajador; si se dispone arquitectura SIMD esto se puede calcular en paralelo para cada trabajador. Por esta facilid la paralelización de vectores de datos (los trabajadores formar´ıan un vector) se les tambien procesadores matriciales.

MIMD (Multiple Instruction stream, Multiple Data stream) Flujo de i nstrucciones multiple

de datos multiple. Son maquinas que poseen varias unidades procesadoras en las cua pueden realizar múltiples instrucciones sobre datos diferentes de forma simultánea. Las

son las más complejas, pero son también las que potencialmente ofrecen una mayor efic en la ejecución concurrente o paralela. Aqu´ı la concurrencia implica que no sólo hay v

procesadores operando simultaneamente, sino que ademas hay varios programas (proceso ejecutandose también al mismo tiempo

Multiprocesadores VENTAJAS

You're Reading a Preview

Datos, sincronización y coordinación usando variables globales. Unlock full access with a free trial. Modelo simple de programación. Espacio único de memoria. Una sola copia del s operativo (con planificador adecuado). Threads. operativos modernos coo Download With Los Free sistemas Trial la distribución de los recursos. Es fácil mover procesos entre procesadores. Menos es Menos potencia. Más estable. DESVENTAJAS

Performance de la memoria. Se soluciona con caches, pero aparece el problema de la cohe de caches. La red de interconexión es complicada (acceso a memoria). Dinámica: bus, cros multistage. Se satura rápidamente. Soporta pocos procesadores (2-16). Poco escalables.






Useful





Clasificación

Lar arquitecturas multiprocesador pueden clasificarse según la estrategia de distribuc





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



NUMA

Utiliza (como SMP) un único espacio de direcciones, pero en este caso cada procesador es de una parte de la memoria, a la cual puede acceder más rápido. Utiliza pasaje de mensaje escondido. El problema de coherencia es más complicado. El sistema operativo (más sofisticado) puede ayudar mediante migración de páginas. Sin coherencia de cache, multicomputador.


COMA


Como en NUMA, cada procesador tiene una parte de la memoria, pero es sólo cache. El espa de memoria completo es la suma de los caches. Utilizan un mecanismo de directorio distri






Useful

 





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Upload

Sign In

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print


1

Download



Join

of 30

 

Unidad1-Tema-1.pdf


 Search document



arquitectura de computadores se lograba en gran medida duplicando el tamaño de la palab la computadora, la cantidad de información que el procesador puede manejar por ciclo.18 aumento del tamaño de la palabra reduce el número de instrucciones que el procesador de ejecutar para realizar una operación en variables cuyos tamaños son mayores que la longit la palabra. Por ejemplo, cuando un procesador de 8 bits debe sumar dos enteros de 16 bits procesador primero debe adicionar los 8 bits de orden inferior de cada número entero con instrucción de adición, a continuación, añadir los 8 bits de orden superior utilizando la instrucción de adición con acarreo que tiene en cuenta el bit de acarreo de la adición de ord inferior, en este caso un procesador de 8 bits requiere dos instrucciones para completar un operación, en donde un procesador de 16 bits necesita una sola instrucción para poder completarla.

Históricamente, los microprocesadores de 4 bits fueron sustituidos por unos de 8 bits, lueg 16 bits y 32 bits, esta tendencia general llegó a su fin con la introducción de procesadores d bits, lo que ha sido un estándar en la computación de propósito general durante la última década. 

Paralelismo a nivel de instrucción

Un pipeline canónico de cinco etapas en una máquina RISC (IF = Pedido de Instrucción Decodificación de instrucción, EX = Ejecutar, MEM = Acceso a la memoria, WB = Escritu

Un programa de ordenador es, en esencia, una secuencia de instrucciones ejecutadas p procesador. Estas instrucciones puedenreordenarse y combinarse en grupos que luego ejecutadas en paralelo sin cambiar el resultado del programa. Esto se conoce como You're Preview paralelismo a nivel de instrucción. LosReading avancesaen el paralelismo a nivel de instrucción dominaron la arquitectura de computadores desde mediados de 1980 hasta mediados Unlock full access with a free trial. década de 1990.19

Los procesadores modernos tienen ''pipeline'' de instrucciones de varias etapas. Cada etap Download With Free Trial el pipeline corresponde a una acción diferente que el procesador realiza en la instrucción correspondiente a la etapa; un procesador con un pipeline de N etapas puede tener hasta n instrucciones diferentes en diferentes etapas de finalización. El ejemplo canónico de un procesador segmentado es un procesador RISC, con cinco etapas: pedir instrucción, decod ejecutar, acceso a la memoria y escritura. El procesador Pentium 4 tenía un pipeline de 35 etapas.

Además del paralelismo a nivel de instrucción del pipelining, algunos procesadores puede ejecutar más de una instrucción a la vez. Estos son conocidos como Master your semester with Scribd  Free For 30this Days Sign up to vote on title si no procesadores superescalares. Las instrucciones puedenRead agruparse juntas sólo  & The New York Times Useful  Not useful hay dependencia de datos entre ellas. Elscoreboarding y el algoritmo de Tomasulo que es Cancel anytime. similarOnly a scoreboarding Special offer for students: $4.99/month. pero hace uso del renombre de registros son dos de las técnicas m comunes para implementar la ejecución fuera de orden y la paralelización a nivel de





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Upload

Sign In

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print


1

Download



Join

of 30

 

Unidad1-Tema-1.pdf


 Search document



paralelización de ciclos. Por ejemplo, considere el siguiente pseudocódigo que calcula los primeros números de Fibonacci:



Paralelismo de tareas

El paralelismo de tareas es la característica de un programa paralelo en la que «cálculos completamente diferentes se pueden realizar en cualquier conjunto igual o diferente de datos».21 Esto contrasta con el paralelismo de datos, donde se realiza el mismo cálculo e distintos o mismos grupos de datos. El paralelismo de tareas por lo general no escala con tamaño de un problema.22

Multiprocesadores simétricos (SMP)

A medida que aumenta la siempre creciente demanda de mayores prestaciones, y confor coste de los microprocesadores se reduce, los fabricantes han introducido los sistemas S término SMP, sistema multiprocesador simétrico, se refiere a la arquitectura hardwa sistema multiprocesador y al comportamiento del sistema operativo que utiliza arquitectura. Un SMP es un computador con las siguientes características:

1) Tiene dos o más procesadores similares de capacidades comparables. 2) Los procesadores comparten la memoria principal y la E/S, y están interconectados me un bus u otro tipo de sistema de interconexión, de manera que el tiempo de acceso a mem aproximadamente el mismo para todos procesadores. You'relos Reading a Preview 3) Todos los procesadores comparten los dispositivos de E/S, pero pueden hacerlo bien a Unlock accesscaminos with a freede trial. de los mismos canales, o bien a través defullotros acceso al mismo dispositivo. 4) Todos los procesadores pueden desempeñar las mismas funciones (de ahí el té simétrico). Download With Free Trial 5) El sistema está controlado por un sistema operativo que posibilita la interacción ent procesadores y sus programas.

A continuación se relacionan las ventajas potenciales de un SMP respecto a una arquit monoprocesador:

 semester Prestaciones: Siwith el trabajo a realizar por un computador puede organizarse de Master your Scribd  Read Free Foron 30this Days Sign up toconcurrentemente, vote title que diferentes partes puedan realizarse en paralelo, entonc  sistema con varios procesadores proporcionará prestaciones & The New York Times Useful  Not useful que uno c  mejores

Cancel anytime. del mismo tipo. Disponibilidad: Como en un SMP todos los procesadores pueden realizar las m

sólo $4.99/month. procesador Special offer for students: Only 





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print


1

Download



Join

of 30

 

Unidad1-Tema-1.pdf


 Search document



La organización de un sistema multiprocesador puede clasificarse de la siguiente forma:



Tiempo compartido o Bus Común. Memoria Multipuerto. Unidad de Control Central.



Bus de tiempo compartido

 

Es el mecanismo más simple para implementar un sistema multiprocesador. La estruc interfaces son básicamente los mismos de un sistema con un procesador único. Para facili You're Reading a Preview transferencias DMA desde los procesadores de I/O, se añaden las siguientes características  




Direccionamiento: Se pueden distinguir los módulos del bus para determinar la

y el destino de los datos. Download Free Trial Arbitraje: Existe un mecanismo paraWith arbitrar peticiones de control del bus, utili algún tipo de esquema de prioridades. Los módulos I/O también pueden func temporalmente como master. Tiempo Compartido: Cuando un módulo está controlando el bus, los módulos res no están autorizados y deben suspender, si es necesario, la operación hasta que asigne el acceso al bus.

Master your semester Scribdson: Las principales ventajaswith de esta estructura  Read Free Foron 30this Days Sign up to vote title  & The NewYork Times Useful Not useful   Simplicidad: ya que la estructura es la misma que en un sistema uniprocesador. Cancel anytime.

Special offer for students: Only $4.99/month. Flexibilidad: Es fácil expandir el sistema añadiendo más CPUs.  

Fiabilidad: El bus es esencialmente un medio pasivo, por lo que en principio no





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines











Save

Embed

Share

Print

Download



News



Documents



Sheet Music

Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



ventaja es la posibilidad de configurar porciones de memoria como ‘privadas’ de una CPU y

módulo I/O. Esto permite incrementar la seguridad contra accesos no autorizados y p almacenamiento de rutinas de recuperación en áreas de memoria no modificables por procesadores Unidad de Control Central

La unidad de control central proporciona canales de datos separados para cada sentido módulos independientes: CPU, memoria y I/O. El controlador memoriza las peticio implementa funciones de arbitraje y temporización. Puede pasar también mensajes de co estado entre CPUs, y alertar de modificación de cachés.

Puesto que toda la lógica de coordinación del multiprocesador está concentrada en la unid control, los interfaces de I/O, memoria y CPU se descargan prácticamente de estas funcion que le proporciona la flexibilidad y simplicidad de la aproximación de bus. La pri desventaja es la complejidad de la unidad de control, y la posibilidad de convertirse en un de botella’.

Clústers

El término clúster (del inglés cluster, "grupo" o "racimo") se aplica a los conjuntos o conglomerados de computadoras construidos mediante la utilización de hardwares comun que se comportan como si fuesen una única computadora. Hoy en día desempeñan un papel importante en la solución de problemas de las ciencias, You're Reading a Preview las ingenierías y del comercio moderno.

Unlock full access with ade freeactividades trial. La tecnología de clústeres ha evolucionado en apoyo que van desde aplicaci de supercómputo y software de misiones críticas, servidores web y comercio electrónico, h bases de datos de alto rendimiento, entre otros usos. Download With Free Trial

El cómputo con clústeres surge como resultado de la convergencia de varias tendencias act que incluyen la disponibilidad de microprocesadores económicos de alto rendimiento y red alta velocidad, el desarrollo de herramientas de software para cómputo distribuido de alto rendimiento, así como la creciente necesidad de potencia computacional para aplicaciones requieran






Useful

 





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Upload

Sign In

Join

RELATED TITLES

0




Books



Audiobooks



Magazines









Save

Embed

Share

Print

News



Documents



Sheet Music


1

Download





of 30

 

Unidad1-Tema-1.pdf


 Search document



De un clúster se espera que presente combinaciones de los siguientes servicios: 1. 2. 3. 4.

Alto rendimiento Alta disponibilidad Balanceo de carga Escalabilidad

Beneficios de la tecnología clúster

Las aplicaciones paralelas escalables requieren: buen rendimiento, baja latencia, comunicaciones que dispongan de gran ancho de banda, redes escalables y acceso rápido a archivos. Un clúster puede satisfacer estos requisitos usando los recursos que tiene asoci él. Los clústeres ofrecen las siguientes características a un costo relativamente bajo:

Alto rendimiento Alta disponibilidad   Alta eficiencia  Escalabilidad La tecnología clúster permite a las organizaciones incrementar su capacidad de procesami usando tecnología estándar, tanto en componentes de hardware como de software que pue adquirirse a un costo relativamente bajo. 

You're Reading a Preview Clasificación de los clústeres


With para Free diferentes Trial El término clúster tiene diferentesDownload connotaciones grupos de personas. Los de clústeres, establecidos de acuerdo con el uso que se de y los servicios que ofrecen, determinan el significado del término para el grupo que lo utiliza. Los clústeres pueden clasificarse según sus características:

HPCC (High Performance Computing Clusters: clústeres de alto rendimiento). HA o HACC (High Availability Computing Clusters: clústeres de alta disponibilidad). HT o HTCC (High Throughput Computing Clusters: clústeres de alta eficiencia). Master your semester with Scribd  Free For 30this Days Alto rendimiento: Son clústeres en los cuales se ejecutanRead tareas requieren Sign up toque vote on titlede gran capa  computacional, grandes cantidades de memoria, o ambos la vez.  El llevar a cabo estas tar & The New York Times Not useful  aUseful Cancel anytime. puede comprometer los recursos del clúster por largos periodos de tiempo. Special offer for students: Only $4.99/month.   

Alta disponibilidad: Son clústeres cuyo objetivo de diseño es el de proveer disponibilidad y





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Upload

Sign In

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print


1

Download



Join

of 30

 

Unidad1-Tema-1.pdf


 Search document



A pesar de las discrepancias a nivel de requisitos de las aplicaciones, muchas de las características de las arquitecturas de hardware y software, que están por debajo de las aplicaciones en todos estos clústeres, son las mismas. Más aún, un clúster de determinado puede también presentar características de los otros.

Componentes de un clúster

En general, un clúster necesita de varios componentes de software y hardware para poder funcionar:        

nodos almacenamiento sistemas operativos conexiones de red middleware protocolos de comunicación y servicios aplicaciones ambientes de programación paralela

Acceso No uniforme a Memoria (NUMA) You're Reading a Preview NUMA quiere decir “Non -Uniform Memory Access”, y se puede traducir como Acceso a Mem

Unlock full access with a free trial. de modo No Uniforme. En entornos con multiples procesadores, puede ser visualizado com modularización y división de la memória y los procesadores en "conjuntos".


La ventaja de agregar muchos procesadores y mucha memória en una sola computadora es costo se ahorra en motherboard, recursos de alimentación, enfriamento, almacenamiento interno, chassis, etc. Actualmente, hay servidores que soportan un gran cantidad de RAM (terabytes) y tienen 2, 4, 8 y más sockets para colocación de procesadores, que actualment como mínimo, quadcore.

Los sistemas operativos tienden a aprovechar de la mejor manera posible un procesador, d modo que varios procesos que seScribd ejecutan son asignados a procesadores distintos para que Master your semester with Free Foron 30this Days Sign up to vote title buen balanceo de carga entre ellos ocurra, y ninguno seRead quede sobrecargado. A esta  operac llamamos de scheduling & The New York Times (o agendamiento).  Useful  Not useful Cancel anytime. Special offer for students: Only $4.99/month.

Abajo muestro un ejemplo de scheduling de 4 procesadores y la utilización de memória:





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Upload

Sign In

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



En este ejemplo, existen 3 puntos de tiempo (no me voy a detener en saber si son segundos milisegundos, o lo que sea). En el punto de tiempo 1, existen 4 procesos ejecutando (Calcul Oracle y 2 procesos de Java, muy probablemente hyperthreading). La memória tiene 32 You're Readingen a Preview distribuídos entre los procesos. Unlock full access with a free trial.

El punto de tiempo 2 no tiene el Calc, y si un procesador libre. Fijense de que los procesos cambian de procesador, lo que es normal durante vida en un OS. Como un proceso no es Download Withsu Free Trial mas activo (el Calc) se libró 1Gb de ram que ocupaba, y un CPU está idle. En el punto de tiem se puede ver que el Oracle no está mas en ejecución, y si ahora un Sql Server. El Java sigue s funcionamiento. Estes 3 ejemplos están funcionando sobre una arquitectura UMA, o sea, todos los procesad pueden acceder toda la memória, pero solo hay 1 ruta. Si bien puede ejecutar cosas en para nunca van a poder leer o escribir en la memória todos juntos, y esa es la desventaja del UM menor que sea el tiempo, una fracción de segundos perdida por la CPU esperando que se desocupe el BUS para comunicarse con la RAM genera una latencia perceptible para las Master your semester with Scribd  aplicaciones. Read Free Foron 30this Days Sign up to vote title  & The New York Times Not useful  Useful  Cancel anytime. Special offer for students: Only $4.99/month.

El NUMA agrega otra perspectiva acerca del acceso de memória. Cada grupo de procesador





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

0

261 views



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines News



Documents



Sheet Music











Save

Embed

Share

Print

Download



Join


1

of 30

 

Unidad1-Tema-1.pdf


 Search document



El único problema del NUMA es en el caso de que un proceso específico necesite más RAM d que existe en el nodo donde se está ejecutando. En condiciones normales, es muy raro que único proceso necesite más que eso, pero puede pasar. En este caso, la memória de otro no deberña ser utilizada, lo que generará una lentitud, ya que la comunicación deberá pasar p BUS compartido y también por el BUS interno del otro nodo utilizado. NUMA y la Virtualización

You're Reading a Preview

Los hypervisors ya hace bastante tiempo el conocimiento del NUMA y laburan para Unlock fulltienen access with a free trial. en el caso de que esté activado en la BIOS, cada VM este contenida en un solo nodo, migran mismas en caso de necesidad de unDownload nodo a otro. ElFree VMware With Trial ESX 2.5 ya tenía esta capacidad hasta hoy lo hace automaticamente, sin que el administrador tenga que especificar nada manualmente.

Con las nuevas versiones de hypervisors, actualmente es comun tener lo que llamamos de Monstruos" (así llamadas en el VMworld 2011 y representadas fisicamente como un gracio muñeco caminante en los pasillos), con mucha vRAM y muchos vCPUs. Eso puede hacer con VMs tengan tamaños grandes lo suficiente para generar lentitud en sistemas UMA, o en NU generar el hecho de que una única VM pueda estar compartida entre 2 o más nodos de your semester with  CPU/RAM, com el ejemplo abajo:Scribd Read Free Foron 30this Days Sign up to vote title

Master & The New York Times Special offer for students: Only $4.99/month.




Useful







Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join





Search



Home



Saved

261 views

0



Sign In

Upload

RELATED TITLES

0




Books



Audiobooks



Magazines











Save

Embed

Share

Print

News



Documents



Sheet Music


1

Download



Join

of 30

 

Unidad1-Tema-1.pdf


 Search document



Coherencia de cache y protocolo MESI (Explicar)

El protocolo MESI, también conocido como protocolo Illinois, es un extendido protocolo coherencia de caché y coherencia de memoria, que fue creado por Intel en el procesador Pentium para "dar soporte más eficientemente a write-back en lugar del write through de caché de CPUusado con anterioridad en el procesador 486 Estados

Cada línea de caché se marca con uno de los cuatro estados siguientes (codificados con dos bits adicionales):

M - Modified (Modificado): La línea de caché sólo está en la caché actual, y está "suc ha sido modificado el valor de la memoria principal. Es necesario que los datos sean escritos otra vez en la memoria principal antes de permitir cualquier otra lectura d estado de la memoria (ya no es válida).  E - Exclusive (Exclusivo): La línea de caché sólo se encuentra en la caché actual, per "limpia"; coincide con el valor de la memoria principal.  S - Shared (Compartido): Indica que esta línea de caché puede estar duplicada en ot cachés.  I - Invalid (Inválido): Indica que esta línea de caché no es válida. Para cualquier par de cachés, los estados permitidos para una línea de caché son los siguie 



Operaciones

Se puede leer de caché en cualquier estado excepto en Inválidos. Una línea inválidapuede s Master your semester with Scribd Read Free For 30this Days Sign up to vote on title cogida (de los estados Compartido o Exclusivo) para satisfacer una lectura.  & The New York Times Useful  Not useful  Una escritura sólo puede ser llevada a cabo si la línea de caché está en estado Modificado o Cancel anytime.

Special offer for students: Only Exclusivo. Si$4.99/month. está en estado Compartido todas las otras copias en otras cachés deben ser pu

en estado Inválido antes. Esto se hace habitualmente con una operación broadcast.





Home



Saved



Books



Audiobooks



Magazines



News



Documents



Sheet Music




Upload

Sign In


Join



Arquitectura de Computadoras

Recommend Documents