sod ----eseesses rev00moodle.upq.edu.mx/file.php/1/manual/septimo/ma_so_20jun.pdfcomputadoras en...

32
I INGENIERÍA EN SISTEMAS INGENIERÍA EN SISTEMAS INGENIERÍA EN SISTEMAS INGENIERÍA EN SISTEMAS COMPUTACIONALES COMPUTACIONALES COMPUTACIONALES COMPUTACIONALES SISTEMAS OPERATIVOS SISTEMAS OPERATIVOS SISTEMAS OPERATIVOS SISTEMAS OPERATIVOS DISTRIBUIDOS SOD SOD SOD SOD-ES ES ES ES REV00 REV00 REV00 REV00

Upload: others

Post on 08-Jan-2020

6 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

I

INGENIERÍA EN SISTEMAS INGENIERÍA EN SISTEMAS INGENIERÍA EN SISTEMAS INGENIERÍA EN SISTEMAS COMPUTACIONALESCOMPUTACIONALESCOMPUTACIONALESCOMPUTACIONALES

SISTEMAS OPERATIVOSSISTEMAS OPERATIVOSSISTEMAS OPERATIVOSSISTEMAS OPERATIVOS DDDDIIIISSSSTTTTRRRRIIIIBBBBUUUUIIIIDDDDOOOOSSSS

SODSODSODSOD----ESESESES REV00REV00REV00REV00

Page 2: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

II

DIRECTORIODIRECTORIODIRECTORIODIRECTORIO

Secretario de Educación PúblicaSecretario de Educación PúblicaSecretario de Educación PúblicaSecretario de Educación Pública

Dr. José Ángel Córdova Villalobos

Subsecretario de Educación Superior Subsecretario de Educación Superior Subsecretario de Educación Superior Subsecretario de Educación Superior

Dr. Rodolfo Tuirán Gutiérrez

Coordinadora de Universidades PolitécnicasCoordinadora de Universidades PolitécnicasCoordinadora de Universidades PolitécnicasCoordinadora de Universidades Politécnicas

Mtra. Sayonara Vargas Rodríguez

Page 3: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

III

PÁGINA LPÁGINA LPÁGINA LPÁGINA LEGALEGALEGALEGAL

ParticipantesParticipantesParticipantesParticipantes

M.C.C. Donají Lorena Sedano Flores - Universidad Politécnica de Zacatecas

M.I.S. José Alberto Vela Dávila – Universidad Politécnica de Zacatecas

M.I.A. Manuel Veyna Lamas - Universidad Politécnica de Zacatecas

M.T.I. Jesús Velázquez Macías – Universidad Politécnica de Zacatecas

Primera Edición: 2012

DR 2012 Coordinación de Universidades Politécnicas.

Número de registro:

México, D.F

ISBN-----------------

Page 4: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

IV

ÍNDICEÍNDICEÍNDICEÍNDICE

INTRODUCCIÓN ............................................................................................................................................ 1

PROGRAMA DE ESTUDIOS .......................................................................................................................... 2

FICHA TÉCNICA ............................................................................................................................................. 3

DESARROLLO DE LA PRÁCTICA O PROYECTO........................................................................................... 5

INSTRUMENTOS DE EVALUACION ............................................................................................................... 8

GLOSARIO ................................................................................................................................................... 19

BIBLIOGRAFÍA ............................................................................................................................................ 29

Page 5: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

1

INTRODUCCIÓNINTRODUCCIÓNINTRODUCCIÓNINTRODUCCIÓN

Los sistemas distribuidos se utilizan cada vez más, especialmente debido al auge y

desarrollo de las tecnologías de información y comunicaciones así como a la creciente

demanda de capacidad de cálculo y al alcance de ciertos límites en el desarrollo de

procesadores más potentes. Todo esto lleva a la necesidad del uso de múltiples

computadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros-

conocidos como sistemas distribuidos.

Para poder hacer realidad estos sistemas los equipos de cómputo deben estar organizados

y configurados con un sistema operativo que sea capaz de administrar y utilizar las

características y necesidades de los sistemas distribuidos. Los mencionados sistemas

describen cómo se debe hacer la llamada a procedimientos remotos, el paralelismo, las

características de los sistemas distribuidos, transacción, control de concurrencia y

replicación.

En este curso el alumno desarrollará las competencias para diseñar la colección de

sistemas de cómputo autónomos capaces de comunicarse y cooperar a través de

interconexiones hardware y software, con lo cual logrará tener la disponibilidad de

microprocesadores potentes a bajo costo, podrá proponer avances en la tecnología de

comunicaciones y le proporcionará a las organizaciones las ventajas de la compartición de

recursos. Todas estas actividades serán aplicadas en el sistema operativo Linux en una red

de cómputo.

Con lo anterior el alumno de ingeniería en sistemas computacionales desarrollará

competencias en este tipo de sistemas operativos, que le permitirán manipular y gestionar

entornos de trabajo distribuido....

Page 6: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

2

PROGRAMA DE ESTUDIOSPROGRAMA DE ESTUDIOSPROGRAMA DE ESTUDIOSPROGRAMA DE ESTUDIOS

PresencialPresencialPresencialPresencial NO PresencialNO PresencialNO PresencialNO Presencial PresencialPresencialPresencialPresencial NO PresencialNO PresencialNO PresencialNO Presencial

ED1: ED1: ED1: ED1: Expone sobre los elementos que componen

la comunicación através de mensajes.

Estrategia de Apertura, Actividad focal

introductoria, Estrategia de desarrollo,

Señalización y elaboración, Estrategia de

cierre, práctica de cierre

Lecturas recomendadas Desarrollo

de prácticas

propuestas(comunicación por

mensajes)

X N/A N/A N/A N/A

Apuntes

marcador

Pizarrón

dispositivos de

videoproyección,

bibliografía

N/A Campo

Guía de observación para exposición

sobre los elementos que componen

la comunicación por mensajes en los

sistemas operativos distribuidos.

EP1EP1EP1EP1 Elabora problemario que incluya el

Problema de los Baños, Filósofos y Scheduling

con múltiples servidores.

Estrategia de Apertura, Actividad focal

introductoria, Estrategia de desarrollo,

Elaboración y guía de implementación de

algoritmos distribuidos.

Ejercicios expuestos en clase , Estrategia de

cierre, Resolución de ejercicios

Solución de ejercicios propuestos

para clase y extraclaseX X N/A N/A N/A

Bibliografia, manual de

prácticas

Computadoras,

Pizarrón,

Videoproyector

Documental

Lista de Cotejo para problemario de

algoritmos distribuidos Baños,

Filósofos y Scheduling con múltiples

servidores.

EP1 EP1 EP1 EP1 Diseña sistema distribuido aplicando

técnicas de Multithreading, Manejo de procesos,

Administración por sistema operativo,

consistencia y recuperación de fallas.

Estrategia de Apertura, Actividad focal

introductoria, Estrategia de desarrollo,

Elaboración y guía de sistemas distribuidos,

Ejercicios expuestos en clase , Estrategia de

cierre, Resolución de ejercicios

Solución de ejercicios propuestos

para clase y extraclaseX X N/A N/A N/A

Bibliografía, lenguajes de

programación

Computadoras,

Pizarrón,

Videoproyector

Documental

Lista de Cotejo para "Diseño de

sistema distribuido aplicando

técnicas de Multithreading, Manejo

de procesos, Administración por

sistema operativo, consistencia y

recuperación de fallas"

EC1 EC1 EC1 EC1 Resuelve cuestionario sobre el manejo de

transacciones, concurrencia y replicación

*Exposición introductoria *Sugerir

referencias electrónicas y bibliográficas

*Preparar cuestionario *Retroalimentación

*Resumen de exposición

*Revisar referencias

*Resolver cuestionario

*Participar en la retroalimentación

X N/A N/A N/A N/A manuales y bibliografía

Computadoras,

Pizarrón,

Videoproyector

Documental

Cuestionario " Conceptos sobre

transacciones, concurrencia y

replicación".

PRÁCTICA PRÁCTICA PRÁCTICA PRÁCTICA

TÉCNICATÉCNICATÉCNICATÉCNICA INSTRUMENTOINSTRUMENTOINSTRUMENTOINSTRUMENTO

CONTENIDOS PARA LA FORMACIÓNCONTENIDOS PARA LA FORMACIÓNCONTENIDOS PARA LA FORMACIÓNCONTENIDOS PARA LA FORMACIÓN ESTRATEGIA DE APRENDIZAJEESTRATEGIA DE APRENDIZAJEESTRATEGIA DE APRENDIZAJEESTRATEGIA DE APRENDIZAJE

X N/A N/A N/A

PROYECTOPROYECTOPROYECTOPROYECTO PRÁCTICA PRÁCTICA PRÁCTICA PRÁCTICA

2

Documental

Cuestionario "Conceptos de sistemas

operativos distribuidos".

3. Introducción al paralelismo y a los sistemas 3. Introducción al paralelismo y a los sistemas 3. Introducción al paralelismo y a los sistemas 3. Introducción al paralelismo y a los sistemas

distribuidosdistribuidosdistribuidosdistribuidos

Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será

capaz de: capaz de: capaz de: capaz de:

- Definir los conceptos de las características de los 7

paradigmas de interacción entre procesos. Los modelos de

problemas de programación distribuida asociados con cada

paradigma. Procesamiento paralelo y diferencias con la

programación distribuida.

- Describir la Arquitectura de un sistema operativo para

aplicaciones distribuidas. Multithreading, Manejo de procesos,

Administración por sistema operativo, consistencia y

recuperación de fallas.

EC1.EC1.EC1.EC1. Resuelve cuestionario de conceptos de

Sistemas operativos distribuidos. *Exposición introductoria *Sugerir

referencias electrónicas y bibliográficas

*Preparar cuestionario *Retroalimentación

*Resumen de exposición

*Revisar referencias

*Resolver cuestionario

*Participar en la retroalimentación

N/A X

X

PROGRAMA DE ESTUDIOPROGRAMA DE ESTUDIOPROGRAMA DE ESTUDIOPROGRAMA DE ESTUDIO

DATOS GENERALESDATOS GENERALESDATOS GENERALESDATOS GENERALES

NOMBRE DEL PROGRAMA EDUCATIVO:NOMBRE DEL PROGRAMA EDUCATIVO:NOMBRE DEL PROGRAMA EDUCATIVO:NOMBRE DEL PROGRAMA EDUCATIVO: INGENIERÍA EN SISTEMAS COMPUTACIONALESINGENIERÍA EN SISTEMAS COMPUTACIONALESINGENIERÍA EN SISTEMAS COMPUTACIONALESINGENIERÍA EN SISTEMAS COMPUTACIONALES

OBJETIVO DEL PROGRAMA EDUCATIVO:OBJETIVO DEL PROGRAMA EDUCATIVO:OBJETIVO DEL PROGRAMA EDUCATIVO:OBJETIVO DEL PROGRAMA EDUCATIVO: Formar profesionistas competentes para: especificar, d iseñar, construir, implantar, verif icar, auditar, evaluar y mantener sistemas de tecnologías de la información que respondan a las necesidades de sus usuarios, mejorando los niveles de eficiencia, eficacia y productividad de las organizaciones en el entorno globalizado, tomando en cuenta el factor humano. Formar profesionistas competentes para: especificar, d iseñar, construir, implantar, verif icar, auditar, evaluar y mantener sistemas de tecnologías de la información que respondan a las necesidades de sus usuarios, mejorando los niveles de eficiencia, eficacia y productividad de las organizaciones en el entorno globalizado, tomando en cuenta el factor humano. Formar profesionistas competentes para: especificar, d iseñar, construir, implantar, verif icar, auditar, evaluar y mantener sistemas de tecnologías de la información que respondan a las necesidades de sus usuarios, mejorando los niveles de eficiencia, eficacia y productividad de las organizaciones en el entorno globalizado, tomando en cuenta el factor humano. Formar profesionistas competentes para: especificar, d iseñar, construir, implantar, verif icar, auditar, evaluar y mantener sistemas de tecnologías de la información que respondan a las necesidades de sus usuarios, mejorando los niveles de eficiencia, eficacia y productividad de las organizaciones en el entorno globalizado, tomando en cuenta el factor humano.

TOTAL HRS. DEL CUATRIMESTRE:TOTAL HRS. DEL CUATRIMESTRE:TOTAL HRS. DEL CUATRIMESTRE:TOTAL HRS. DEL CUATRIMESTRE: 75757575

FECHA DE EMISIÓN:FECHA DE EMISIÓN:FECHA DE EMISIÓN:FECHA DE EMISIÓN: Mayo, 2012Mayo, 2012Mayo, 2012Mayo, 2012

UNIVERSIDADES PARTICIPANTES:UNIVERSIDADES PARTICIPANTES:UNIVERSIDADES PARTICIPANTES:UNIVERSIDADES PARTICIPANTES: UNIVERSIDAD POLITECNICA DE ZACATECASUNIVERSIDAD POLITECNICA DE ZACATECASUNIVERSIDAD POLITECNICA DE ZACATECASUNIVERSIDAD POLITECNICA DE ZACATECAS

NOMBRE DE LA ASIGNATURA:NOMBRE DE LA ASIGNATURA:NOMBRE DE LA ASIGNATURA:NOMBRE DE LA ASIGNATURA: SISTEMAS OPERATIVOS DISTRIBUIDOSSISTEMAS OPERATIVOS DISTRIBUIDOSSISTEMAS OPERATIVOS DISTRIBUIDOSSISTEMAS OPERATIVOS DISTRIBUIDOS

CLAVE DE LA ASIGNATURA:CLAVE DE LA ASIGNATURA:CLAVE DE LA ASIGNATURA:CLAVE DE LA ASIGNATURA: SOD-ESSOD-ESSOD-ESSOD-ES

OBJETIVO DE LA ASIGNATURA:OBJETIVO DE LA ASIGNATURA:OBJETIVO DE LA ASIGNATURA:OBJETIVO DE LA ASIGNATURA: El alumno será capaz de identif icar las caracteristicas y la util ización de un sistema operativo distribuido. El alumno será capaz de identif icar las caracteristicas y la util ización de un sistema operativo distribuido. El alumno será capaz de identif icar las caracteristicas y la util ización de un sistema operativo distribuido. El alumno será capaz de identif icar las caracteristicas y la util ización de un sistema operativo distribuido.

OBSERVACIÓNOBSERVACIÓNOBSERVACIÓNOBSERVACIÓN

UNIDADES DE APRENDIZAJEUNIDADES DE APRENDIZAJEUNIDADES DE APRENDIZAJEUNIDADES DE APRENDIZAJE RESULTADOS DE APRENDIZAJE RESULTADOS DE APRENDIZAJE RESULTADOS DE APRENDIZAJE RESULTADOS DE APRENDIZAJE EVIDENCIASEVIDENCIASEVIDENCIASEVIDENCIAS

TECNICAS SUGERIDASTECNICAS SUGERIDASTECNICAS SUGERIDASTECNICAS SUGERIDAS ESPACIO EDUCATIVOESPACIO EDUCATIVOESPACIO EDUCATIVOESPACIO EDUCATIVO MOVILIDAD FORMATIVAMOVILIDAD FORMATIVAMOVILIDAD FORMATIVAMOVILIDAD FORMATIVA

MATERIALES MATERIALES MATERIALES MATERIALES

REQUERIDOSREQUERIDOSREQUERIDOSREQUERIDOS

EQUIPOS EQUIPOS EQUIPOS EQUIPOS

REQUERIDOSREQUERIDOSREQUERIDOSREQUERIDOS

TOTAL DE HORASTOTAL DE HORASTOTAL DE HORASTOTAL DE HORAS

PARA LA ENSEÑANZA (PROFESOR)PARA LA ENSEÑANZA (PROFESOR)PARA LA ENSEÑANZA (PROFESOR)PARA LA ENSEÑANZA (PROFESOR)PARA EL APRENDIZAJE PARA EL APRENDIZAJE PARA EL APRENDIZAJE PARA EL APRENDIZAJE

(ALUMNO)(ALUMNO)(ALUMNO)(ALUMNO)AULAAULAAULAAULA LABORATORIOLABORATORIOLABORATORIOLABORATORIO OTROOTROOTROOTRO

TEÓRICA TEÓRICA TEÓRICA TEÓRICA

EVALUACIÓN EVALUACIÓN EVALUACIÓN EVALUACIÓN

ED1 ED1 ED1 ED1 Realiza práctica sobre sincronización con

reloj distribuido, manejo de cache, sorting, pares

y rendezvous

Estrategia de Apertura, Actividad focal

introductoria, Estrategia de desarrollo,

Elaboración y Guía de sincronización entre

módulos. Ejercicios expuestos

en clase , Estrategia de cierre, Resolución de

ejercicios

Solución de ejercicios propuestos

para clase y extraclase

N/A

Apuntes

marcador

Pizarrón

dispositivos de

videoproyección,

bibliografía

N/A

8 2 5

Guía de Observación para práctica

"Sincronización entre módulos con

diferentes métodos".

2 10 2

Campo

EC1. EC1. EC1. EC1. Resuelve cuestionario de conceptos de

Sistemas operativos distribuidos. *Exposición introductoria *Sugerir

referencias electrónicas y bibliográficas

*Preparar cuestionario *Retroalimentación

*Resumen de exposición

*Revisar referencias

*Resolver cuestionario

*Participar en la retroalimentación

Computadoras,

Pizarrón,

Videoproyector

8

N/A N/A N/A"Sincronización entre

módulos con diferentes

métodos"

Bibliografia, lenguaje de

programación orientado a

objetos

2. Llamada a procedimientos remotos (RPC) 2. Llamada a procedimientos remotos (RPC) 2. Llamada a procedimientos remotos (RPC) 2. Llamada a procedimientos remotos (RPC)

A l completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será

capaz de:capaz de:capaz de:capaz de:

- Realizar Sincronización entre módulos con : Manejador de

reloj distribuido, Manejo de caché distribuido, Sorting by

Merging, Pares que interactúan y Rendezvous.

4. Transacciones, control de concurrencia y 4. Transacciones, control de concurrencia y 4. Transacciones, control de concurrencia y 4. Transacciones, control de concurrencia y

repl icaciónrepl icaciónrepl icaciónrepl icación

Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será

capaz de: capaz de: capaz de: capaz de:

- Describir los conceptos de transacciones, control de

concurrencia y replicación.

7 0 7 4

ED1 ED1 ED1 ED1 Realiza práctica sobre transacciones, control

de concurrencia y replicación

Estrategia de Apertura, Actividad focal

introductoria, Estrategia de desarrollo,

Elaboración y guía de transacciones,

concurrencia y replicación

Ejercicios expuestos en clase , Estrategia de

cierre, Resolución de ejercicios

Solución de ejercicios propuestos

para clase y extraclase

0 7 4

DocumentalCuestionario "Conceptos de sistemas

operativos distribuidos".N/A N/A N/A

Bibliografia, lenguaje de

programación orientado a

objetos

Computadoras,

Pizarrón,

Videoproyector

7

Computadoras,

Pizarrón,

Videoproyector

Campo

Guía de observación para práctica

sobre transacciones, control de

concurrencia y replicación.

Apuntes,

BibliografíaX X N/A N/A

Práctica

"Manejo de

transacciones, control de

concurrencia y replicación

1. Conceptos Generales de Sistemas Distribuidos 1. Conceptos Generales de Sistemas Distribuidos 1. Conceptos Generales de Sistemas Distribuidos 1. Conceptos Generales de Sistemas Distribuidos

Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será Al completar la unidad de aprendizaje, el alumno será

capaz de:capaz de:capaz de:capaz de:

- Definir los conceptos básicos de sistemas operativos

distribuido como: procesamiento distribuido, Modelos de

Arquitectura, Arquitecturas débilmente acopladas, Esquemas

de comunicación en Sistemas Distribuidos, Redes, Ventajas del

procesamiento distribuido. Downsizing, administración de

procesos y administración de datos.

- Describir los elementos que componen la comunicación

através de mensajes como: mensajes asincrónicos, Clientes y

Servidores con mensajes asincrónicos y Monitores activos.

Page 7: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

3

FICHA TÉCNICAFICHA TÉCNICAFICHA TÉCNICAFICHA TÉCNICA

SISTEMAS OPERATIVOS SISTEMAS OPERATIVOS SISTEMAS OPERATIVOS SISTEMAS OPERATIVOS DISTRIBUIDOSDISTRIBUIDOSDISTRIBUIDOSDISTRIBUIDOS

Nombre: SISTEMAS OPERATIVOS DISTRIBUIDOS

Clave: SOD –ES

Justificación: Para llevar a cabo las configuraciones necesarias y la utilización pertinente de un sistema operativo distribuido.

Objetivo: El alumno será capaz de identificar las características y la utilización de un sistema operativo distribuido.

Habilidades:

Lectura, escritura, interlocución, síntesis de la información, aplicación de principios tecnológicos, relaciones en y con el entorno organizacional, relaciones interpersonales, toma de decisiones, lectura en segunda lengua, interlocución en segunda lengua.

Competencias genéricas a desarrollar:

Análisis y síntesis, resolver problemas, aplicar los conocimientos en la práctica, adaptarse a nuevas situaciones, cuidar la calidad, gestionar la información, trabajar en forma autónoma y en equipo.

Capacidades a desarrollar en la asignatura Competencias a las que contribuye la

asignatura

• Determinar arquitectura (hardware/software) para cubrir los requerimientos del cliente mediante el análisis de las necesidades y requerimientos.

• Identificar infraestructura tecnológica de centro de datos para determinar su configuración actual por medio de análisis de componentes

• Diagnosticar requerimientos del cliente para identificar los elementos que conforman el sistema informático, mediante técnicas diagnosticas a través de encuestas de levantamiento de datos.

• Determinar infraestructura tecnológica de la configuración de centro de datos para garantizar el correcto funcionamiento por medio de la verificación y validación de los componentes que la integran.

Page 8: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

4

Estimación de tiempo (horas) necesario para transmitir el aprendizaje al alumno, por Unidad de Aprendizaje:

Unidades de aprendizaje HORAS TEORÍA HORAS PRÁCTICA

Presencial No

presencial

Presencial No

presencial

1. Conceptos Generales de Sistemas Distribuidos

8 2 5 2

2. Llamada a procedimientos remotos (RPC)

8 2 10 2

3. Introducción al paralelismo y a los sistemas distribuidos

7 0 7 4

4. Transacciones, control de concurrencia y replicación

7 0 7 4

Total de horas por cuatrimestre:

75

Total de horas por semana:

5

Créditos: 5

Page 9: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

5

Nombre de la asignatura: Sistemas Operativos Distribuidos

Nombre de la Unidad de Aprendizaje:

Llamada a procedimientos remotos (RPC)

Nombre de la práctica o proyecto:

Sincronización entre módulos con diferentes métodos

Número: 1 Duración (horas) : 2 hrs.

Resultado de aprendizaje:

Realizar sincronización entre módulos con: Manejador de reloj distribuido, Manejo de caché distribuido, Scorting by Merging, Pares que interactúan y Rendezvous.

Requerimientos (Material o equipo):

Equipo de cómputo, sistema operativo Linux

Actividades a desarrollar en la práctica: 1.- El profesor recuerda al alumno la importancia de los conceptos de sincronización y llamada a procedimientos. 2-. El profesor muestra algunos problemas relacionados con sincronización 3.- El profesor organiza equipos de 2 personas para la realización de la práctica. 4.- El alumno desarrollará los ejercicios asignados en la práctica. 5.- El profesor supervisa el trabajo del alumno una vez que está terminado. 6.- El alumno documenta la salida de los ejercicios para verificar que se cumplen las especificaciones de los mismos asignados en la práctica. 7.- El profesor supervisa el correcto funcionamiento de cada uno de los ejercicios....

Instrucciones para el alumno: Instrucciones para el alumno: Instrucciones para el alumno: Instrucciones para el alumno: Elabore los algoritmos necesarios que den solución a los problemas mencionados en las situaciones que a continuación se describen. Una vez diseñados, codificarlos y ejecutarlos en un lenguaje de programación.

a)a)a)a) Situación 1 Situación 1 Situación 1 Situación 1 Lectores y escritoresLectores y escritoresLectores y escritoresLectores y escritores, imaginemos una enorme base de datos, como por ejemplo un sistema de reservaciones de en una línea aérea, con muchos procesos en competencia, que intentan leer y escribir en ella. Se puede aceptar que varios procesos lean la base de datos al mismo tiempo, pero si uno de los procesos está escribiendo, (es decir modificando) la base de datos, ninguno de los demás procesos deberá tener acceso a esta, ni siquiera los lectores. El problema es como programar a los lectores y escritores.

b)b)b)b) Situación 2 Situación 2 Situación 2 Situación 2

Productor/Consumidor,Productor/Consumidor,Productor/Consumidor,Productor/Consumidor, También conocido como bounded buffer problem o problema del buffer limitado. Dos procesos comparten un almacén (buffer) de tamaño fijo. Uno de ellos, el productor, coloca información en el almacén (buffer) mientras que el otro, el consumidor, la obtiene de él. Si el productor desea colocar un nuevo

DESARROLLO DE LA PRÁCTICA DESARROLLO DE LA PRÁCTICA DESARROLLO DE LA PRÁCTICA DESARROLLO DE LA PRÁCTICA O PROYECTOO PROYECTOO PROYECTOO PROYECTO

“Sincronización entre Módulos con diferentes Métodos”

Page 10: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

6

elemento, y el almacén se encuentra lleno, este deberá irse a dormir". El consumidor despertara al productor cuando elimine un elemento del almacén. De forma análoga, si el almacén está vacío y el consumidor desea eliminar un elemento del almacén, este debe dormirse" hasta que el productor coloque algo en el almacén.

Evidencias a las que contribuye el desarrollo de la práctica:

ED1.ED1.ED1.ED1.---- Realiza práctica sobre sincronización con reloj distribuido, manejo de cache, sorting, pares y rendezvous.

Page 11: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

7

Nombre de la asignatura: Sistemas Operativos Distribuidos

Nombre de la Unidad de Aprendizaje:

Transacciones, control de concurrencia y replicación

Nombre de la práctica o proyecto:

Manejo de transacciones, control de concurrencia y replicación

Número: 2 Duración (horas) : 2 hrs.

Resultado de aprendizaje:

Describir los conceptos de transacciones, control de concurrencia y replicación.

Requerimientos (Material o equipo):

PC con acceso a un servidor de Bases de Datos

Actividades a desarrollar en la práctica: 1.- El profesor recuerda al alumno la importancia de los conceptos de replicación y concurrencia. 2-. El profesor muestra a los alumnos la forma correcta de iniciar sesión en gestores de bases de datos remotos y locales. 3.- El profesor organiza equipos de 2 personas para la realización de la práctica. 4.- El alumno desarrollará los ejercicios asignados en la práctica. 5.- El profesor supervisa el trabajo del alumno una vez que está terminado. 6.- El alumno documenta la salida de los ejercicios para verificar que se cumplen las especificaciones de los mismos asignados en la práctica. 7.- El profesor supervisa el correcto funcionamiento de cada uno de los ejercicios....

Instrucciones para el alumno: Instrucciones para el alumno: Instrucciones para el alumno: Instrucciones para el alumno: Desarrolle las siguientes actividades ejecutando paso a paso cada una de las instrucciones. 1.- Ejecutar comandos de manipulación de datos en 2 máquinas conectadas a una misma red. 2.- En la primer maquina:

a) Abrir el navegador b) Teclear en la barra de dirección http://localhost/phpmyadmin c) Ejecutar consultas de manipulación de datos.

4.- En la segunda máquina escribir la dirección IP en el navegador de la primera de la siguiente forma p.e. 192.168.1.100/phpmyadmin y ejecutar consultas de manipulación sobre los mismo datos 5.- Verificar las modificaciones obtenidas. 6.- Analizar la consistencia de los datos

Evidencias a las que contribuye el desarrollo de la práctica:

ED1.ED1.ED1.ED1.---- Realiza práctica sobre transacciones, control de concurrencia y replicación.

DESARROLLO DE LA PRÁCTICA DESARROLLO DE LA PRÁCTICA DESARROLLO DE LA PRÁCTICA DESARROLLO DE LA PRÁCTICA O PROYECTOO PROYECTOO PROYECTOO PROYECTO

“Manejo de Transacciones, Control de Concurrencia y replicación ”

Page 12: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

8

INSTRUMENTOS DE EVALUACION

Page 13: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

9

Universidad Politécnica de ________________________________ Fecha:_________Universidad Politécnica de ________________________________ Fecha:_________Universidad Politécnica de ________________________________ Fecha:_________Universidad Politécnica de ________________________________ Fecha:_________

Nombre de la AsignaturaNombre de la AsignaturaNombre de la AsignaturaNombre de la Asignatura: Sistemas: Sistemas: Sistemas: Sistemas OperOperOperOperativos Distribuidos Tetramestre :_________ativos Distribuidos Tetramestre :_________ativos Distribuidos Tetramestre :_________ativos Distribuidos Tetramestre :_________

Nombre Alumno:___________________________ Docente :_______________________Nombre Alumno:___________________________ Docente :_______________________Nombre Alumno:___________________________ Docente :_______________________Nombre Alumno:___________________________ Docente :_______________________

INSTRUCCIONES: INSTRUCCIONES: INSTRUCCIONES: INSTRUCCIONES: Conteste las siguientes preguntas basándose para ello en la bibliografía básica y complementaria sugerida

1. ¿Qué es un Sistema Operativo? 2. ¿Cuál es la clasificación de los Sistemas Operativos? 3. ¿Cuáles son las partes que componen a un sistema operativo? 4. Defina Sistema operativo Distribuido 5. Ventajas de utilizar un sistema operativo distribuido 6. Desventajas de utilizar un sistema operativo distribuido 7. ¿Cuáles son las principales características de un sistema operativo distribuido? 8. ¿Qué entiende por paralelismo? 9. ¿Qué entiende por concurrencia? 10. ¿Qué entiende por replicación? 11. ¿Qué es la heterogeneidad en los sistemas operativos distribuidos? 12. ¿Qué es la Fiabilidad en los sistemas operativos distribuidos? 13. ¿Qué es la escalabilidad en los sistemas operativos distribuidos? 14. Explique que es la comunicación por mensajes 15. ¿Qué elementos componen la comunicación por mensajes.

CUESTIONARIOCUESTIONARIOCUESTIONARIOCUESTIONARIO DEDEDEDE CONCEPTOS DE SCONCEPTOS DE SCONCEPTOS DE SCONCEPTOS DE SISTEMAS OPERATIVOS DISTEMAS OPERATIVOS DISTEMAS OPERATIVOS DISTEMAS OPERATIVOS DISTRIBUIDOSISTRIBUIDOSISTRIBUIDOSISTRIBUIDOS

UUUU1111, EC1, EC1, EC1, EC1

Page 14: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

10

UNIVERSIDAD POLITÉCNICA DE ____________________UNIVERSIDAD POLITÉCNICA DE ____________________UNIVERSIDAD POLITÉCNICA DE ____________________UNIVERSIDAD POLITÉCNICA DE ____________________

NOMBRE DE LA ASIGNATURA : NOMBRE DE LA ASIGNATURA : NOMBRE DE LA ASIGNATURA : NOMBRE DE LA ASIGNATURA : Sistemas Operativos DistribuidosSistemas Operativos DistribuidosSistemas Operativos DistribuidosSistemas Operativos Distribuidos

INSTRUCCIONESINSTRUCCIONESINSTRUCCIONESINSTRUCCIONES

Revisar los documentos o actividades que se solicitan y marque en los apartados “SI” cuando la evidencia a evaluar se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES” ocúpela cuando tenga que hacer comentarios referentes a lo observado. Valor del reactivo

Característica a cumplir (reactivo)

CUMPLECUMPLECUMPLECUMPLE OBSERVACIONESOBSERVACIONESOBSERVACIONESOBSERVACIONES

SISISISI NONONONO 10% PuntualidadPuntualidadPuntualidadPuntualidad para iniciar y concluir la exposición.

10% Esquema de diapositiva.Esquema de diapositiva.Esquema de diapositiva.Esquema de diapositiva. Colores y tamaño de letra apropiada. Sin saturar las diapositivas de texto.

5% Portada:Portada:Portada:Portada: Nombre de la escuela (logotipo), Carrera, Asignatura, Profesor, Alumnos, Matricula, Grupo, Lugar y fecha de entrega

10% OrtografíaOrtografíaOrtografíaOrtografía (cero errores ortográficos).

10% Exposición. Exposición. Exposición. Exposición. a. Utiliza las diapositivas como apoyo, no lectura total

15% b. Desarrollo del tema fundamentado y con una secuencia estructurada.

5% c. Organización de los integrantes del equipo.

5% d. Expresión no verbal (gestos, miradas y lenguaje corporal).

20%

Preparación de la exPreparación de la exPreparación de la exPreparación de la exposición.posición.posición.posición. Dominio del tema. Habla con seguridad. Identifica claramente los elementos que componen la comunicación a través de mensajes, como mensajes asíncronos, clientes y servidores y monitores activos.

10% Presentación y arreglo personalPresentación y arreglo personalPresentación y arreglo personalPresentación y arreglo personal

100% CACACACALIFICACIÓN:LIFICACIÓN:LIFICACIÓN:LIFICACIÓN:

GUÍAGUÍAGUÍAGUÍA DE OBSERVACIÓN PARA DE OBSERVACIÓN PARA DE OBSERVACIÓN PARA DE OBSERVACIÓN PARA EXPOSICIÓN SOBRE LOSEXPOSICIÓN SOBRE LOSEXPOSICIÓN SOBRE LOSEXPOSICIÓN SOBRE LOS ELEMENTOS QUE ELEMENTOS QUE ELEMENTOS QUE ELEMENTOS QUE COMPONEN LA COMUNICACOMPONEN LA COMUNICACOMPONEN LA COMUNICACOMPONEN LA COMUNICACIÓN POR MENSAJES ENCIÓN POR MENSAJES ENCIÓN POR MENSAJES ENCIÓN POR MENSAJES EN LOS SISTEMAS OPERATILOS SISTEMAS OPERATILOS SISTEMAS OPERATILOS SISTEMAS OPERATIVOS VOS VOS VOS

DISTRIBUIDOSDISTRIBUIDOSDISTRIBUIDOSDISTRIBUIDOS U1U1U1U1, ED1, ED1, ED1, ED1

Page 15: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

11

UNIVERSIDAD POLITÉCNICA DE ____________________UNIVERSIDAD POLITÉCNICA DE ____________________UNIVERSIDAD POLITÉCNICA DE ____________________UNIVERSIDAD POLITÉCNICA DE ____________________

NOMBRE DE LA ASIGNATURA : NOMBRE DE LA ASIGNATURA : NOMBRE DE LA ASIGNATURA : NOMBRE DE LA ASIGNATURA : Sistemas Operativos Sistemas Operativos Sistemas Operativos Sistemas Operativos DistribuidosDistribuidosDistribuidosDistribuidos

INSTRUCCIONESINSTRUCCIONESINSTRUCCIONESINSTRUCCIONES

Revisar los documentos o actividades que se solicitan y marque en los apartados “SI” cuando la evidencia a evaluar se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES” ocúpela cuando tenga que hacer comentarios referentes a lo observado. Valor del reactivo

Característica a cumplir (reactivo)

CUMPLECUMPLECUMPLECUMPLE OBSERVACIONESOBSERVACIONESOBSERVACIONESOBSERVACIONES

SISISISI NONONONO 20% Identifica las herramientas que tiene un lenguaje de

programación para el manejo de eventos simultáneos.

20% Hace uso correcto de un lenguaje de programación que permite el manejo de hilos y eventos concurrentes

30% Desarrollo de la práctica. Genera adecuadamente las actividades para resolver el problema planteado

10% Orden. Sigue un orden secuencial para la realización de las actividades

20% Resultado. Obtiene los resultados solicitados en tiempo

100% CALIFICACIÓN:CALIFICACIÓN:CALIFICACIÓN:CALIFICACIÓN:

GUÍA DE OBSERVACIÓN PARA PRÁCTICA GUÍA DE OBSERVACIÓN PARA PRÁCTICA GUÍA DE OBSERVACIÓN PARA PRÁCTICA GUÍA DE OBSERVACIÓN PARA PRÁCTICA """" SINCRONIZACIÓN ENTRESINCRONIZACIÓN ENTRESINCRONIZACIÓN ENTRESINCRONIZACIÓN ENTRE MÓDULOS CON DIFERENTMÓDULOS CON DIFERENTMÓDULOS CON DIFERENTMÓDULOS CON DIFERENTES MÉTODOSES MÉTODOSES MÉTODOSES MÉTODOS""""

U2U2U2U2, ED1, ED1, ED1, ED1

Page 16: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

12

INSTRUMENTOS DE EVALUACIÓN

LISTA DE COTEJO

DATOS GENERALES DEL PROCESO DE EVALUACIÓN

NOMBRE DEL ALUMNO: MATRICULA: FIRMA DEL ALUMNO:

PRODUCTO: FECHA:

MATERIA: Sistemas Operativos Multiusuario CLAVE:

NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:

INSTRUCCIONES

Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES” ” mencione indicaciones que puedan ayudar al alumno a saber cuáles son las condiciones no cumplidas, si fuese necesario.

Valor

Característica a cumplir (Reactivo)

Cumple Observaciones Si No

10% Se evita el bloqueo de los recursos de sistema en la implementación del algoritmo de la cena de los filósofos

10% Se implementa la solución por turno cíclico para distribuir recursos de forma ordenada y sincronizada

10%

Se implementa el algoritmo distribuido de solución de varios turnos para sincronizar los recursos del sistema.

10%

Se implementa la resolución de conflictos entre los recursos llamada “ colas de tenedores”

20% Se implementa el algoritmo del barbero durmiente para control de procesos distribuidos.

10% Se implementa de forma exitosa el algoritmo de sincronización distribuida llamado los baños,

10%

Se programa el uso de recursos para que su distribución sea equitativa y por turnos

20%

Se implementan algoritmos de acceso distribuido desde múltiples servidores sin que estos bloquen el sistema o los recursos

100% Calificación

LISTA DE COTEJO PARALISTA DE COTEJO PARALISTA DE COTEJO PARALISTA DE COTEJO PARA PROBLEMARIOPROBLEMARIOPROBLEMARIOPROBLEMARIO DE ALGORITMOS DISTRIDE ALGORITMOS DISTRIDE ALGORITMOS DISTRIDE ALGORITMOS DISTRIBUIDOS BUIDOS BUIDOS BUIDOS BAÑOS, FILÓBAÑOS, FILÓBAÑOS, FILÓBAÑOS, FILÓSOFOS Y SCHEDULING CSOFOS Y SCHEDULING CSOFOS Y SCHEDULING CSOFOS Y SCHEDULING CON MÚLTIPLES SERVIDOON MÚLTIPLES SERVIDOON MÚLTIPLES SERVIDOON MÚLTIPLES SERVIDORES RES RES RES

UUUU2222, EP1, EP1, EP1, EP1

Page 17: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

13

Universidad Politécnica de ________________________________ Fecha:_________Universidad Politécnica de ________________________________ Fecha:_________Universidad Politécnica de ________________________________ Fecha:_________Universidad Politécnica de ________________________________ Fecha:_________

Nombre de la AsignaturaNombre de la AsignaturaNombre de la AsignaturaNombre de la Asignatura: Sistemas: Sistemas: Sistemas: Sistemas Operativos DistribuidosOperativos DistribuidosOperativos DistribuidosOperativos Distribuidos TetramestreTetramestreTetramestreTetramestre :_________:_________:_________:_________

Nombre Alumno:___________________________ Docente :___Nombre Alumno:___________________________ Docente :___Nombre Alumno:___________________________ Docente :___Nombre Alumno:___________________________ Docente :___________________________________________________________________________________

INSTRUCCIONES: INSTRUCCIONES: INSTRUCCIONES: INSTRUCCIONES: Conteste las siguientes preguntas basándose para ello en la bibliografía básica y complementaria sugerida

1. Defina los siguientes conceptos: a. Paradigma Manager/Workers b. Algor i tmos de Hearbeat. c . A lgor i tmos de Pipel ine. d . Algor i tmos de Prueba/Eco. e . Algor i tmos de Broadcast. f . A lgor i tmos de token-passing. g . Servidores repl icados

2. Conteste lo que se le pide:

a . Descr iba los modelos de problemas de programación d istr ibuida asociados con cada paradigma. b. En el parale l ismo impl íc i to , expl ique en qué consiste la mejora de la concurrencia del CPU. c . Expl ique las ventajas del parale l ismo expl íc i to . d . Expl ique en qué consiste la d i ferencia entre el procesamiento parale lo y la programación d istr ibuida.

CUESTIONARIOCUESTIONARIOCUESTIONARIOCUESTIONARIO DEDEDEDE CONCEPTOS DE SISTEMACONCEPTOS DE SISTEMACONCEPTOS DE SISTEMACONCEPTOS DE SISTEMAS S S S OPERATIVOS DISTRIBUIOPERATIVOS DISTRIBUIOPERATIVOS DISTRIBUIOPERATIVOS DISTRIBUIDOS.DOS.DOS.DOS.

U3U3U3U3, EC1, EC1, EC1, EC1

Page 18: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

14

INSTRUMENTOS DE EVALUACIÓN

LISTA DE COTEJO

DATOS GENERALES DEL PROCESO DE EVALUACIÓN

NOMBRE DEL ALUMNO: MATRICULA: FIRMA DEL ALUMNO:

PRODUCTO: PROYECTO: FECHA:

MATERIA: Sistemas Operativos Distribuidos CUATRIMESTRE:

NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:

INSTRUCCIONES

Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES” ” mencione indicaciones que puedan ayudar al alumno a saber cuáles son las condiciones no cumplidas, si fuese necesario.

Valor

Característica a cumplir (Reactivo)

Cumple Observaciones Si No

10% Se implementan los hilos de tal manera que no interfieren entre si y además están sincronizados. (multithreading)

10% Implementa la concurrencia de procesos sobre uno o varios procesadores

10%

Implementa la ejecución paralela de procesos y reparte la carga de trabajo en diferentes servidores o estaciones de trabajo

10%

Implementa “alocación de procesos ” es decir sabe qué proceso debe asignarse a que procesador.

10% Esta contempladas las fallas o reboot con el objetivo de proteger o evitar que el proceso falle.

10%

Hay comunicación entre procesos o coprocesos ubicados en diferentes ubicaciones. (Jobs)

10%

Implementa diferentes técnicas de transferencia de espacio de direcciones como : “congelamiento total”, “pretransferencia” o transferencia por referencia.

10% Se implementan mecanismos de envío de mensajes como : “mensajes en ruta” o “mensajes pendientes”

10% Se implementan Modelos de Organización o administración como: “modelo despachador “ y “modelo pipeline”.

10% El sistema es consistente en el manejo de hilos y procesos

100% Calificación

LISTA DE COTEJO PARALISTA DE COTEJO PARALISTA DE COTEJO PARALISTA DE COTEJO PARA "DISEÑO DE SISTEMA "DISEÑO DE SISTEMA "DISEÑO DE SISTEMA "DISEÑO DE SISTEMA DISTRIBUIDO APLICANDDISTRIBUIDO APLICANDDISTRIBUIDO APLICANDDISTRIBUIDO APLICANDO O O O TÉCNICAS DE MULTITHRTÉCNICAS DE MULTITHRTÉCNICAS DE MULTITHRTÉCNICAS DE MULTITHREADING, MANEJO DE PREADING, MANEJO DE PREADING, MANEJO DE PREADING, MANEJO DE PROCESOS, ADMINISTRACIOCESOS, ADMINISTRACIOCESOS, ADMINISTRACIOCESOS, ADMINISTRACIÓN ÓN ÓN ÓN POR SISTEMA OPERATIVPOR SISTEMA OPERATIVPOR SISTEMA OPERATIVPOR SISTEMA OPERATIVO, CONSISTENCIA Y REO, CONSISTENCIA Y REO, CONSISTENCIA Y REO, CONSISTENCIA Y RECUPERACIÓN DE FALLASCUPERACIÓN DE FALLASCUPERACIÓN DE FALLASCUPERACIÓN DE FALLAS" " " "

U3, EP1U3, EP1U3, EP1U3, EP1

Page 19: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

15

Universidad Politécnica de ________________________________ Fecha:_________Universidad Politécnica de ________________________________ Fecha:_________Universidad Politécnica de ________________________________ Fecha:_________Universidad Politécnica de ________________________________ Fecha:_________

Nombre de la AsignaturaNombre de la AsignaturaNombre de la AsignaturaNombre de la Asignatura: Sistemas: Sistemas: Sistemas: Sistemas Operativos Distribuidos Tetramestre :_________Operativos Distribuidos Tetramestre :_________Operativos Distribuidos Tetramestre :_________Operativos Distribuidos Tetramestre :_________

Nombre Alumno:___________________________ DocNombre Alumno:___________________________ DocNombre Alumno:___________________________ DocNombre Alumno:___________________________ Docente :_______________________ente :_______________________ente :_______________________ente :_______________________

INSTRUCCIONES: INSTRUCCIONES: INSTRUCCIONES: INSTRUCCIONES: Conteste las siguientes preguntas basándose para ello en la bibliografía básica y complementaria sugerida

1. Defina los siguientes conceptos: a. A is lamiento

b. CODA.

c. CORBA.

d. Repl icación Act iva.

e. Repl icación de s istemas de archivo.

2. Conteste lo que se le pide:

a. Expl ique el funcionamiento de una transacción atómica.

b. Descr iba el t ipo de transacción “anidada”.

c. En qué escenario es conveniente la ut i l ización de una transacción “d istr ibuida”.

d. Descr iba los métodos para el contro l de concurrencias.

e . Expl ique el método de repl icación de servidores.

CUESTIONARIO DE CONCUESTIONARIO DE CONCUESTIONARIO DE CONCUESTIONARIO DE CONCEPTOS SOBRE TRANSACCEPTOS SOBRE TRANSACCEPTOS SOBRE TRANSACCEPTOS SOBRE TRANSACCICICICIONES, CONCURRENCIA YONES, CONCURRENCIA YONES, CONCURRENCIA YONES, CONCURRENCIA Y REPLICACIÓNREPLICACIÓNREPLICACIÓNREPLICACIÓN U4, EC1U4, EC1U4, EC1U4, EC1

Page 20: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

16

UNIVERSIDADUNIVERSIDADUNIVERSIDADUNIVERSIDAD POLITÉCNICA DE ____________________POLITÉCNICA DE ____________________POLITÉCNICA DE ____________________POLITÉCNICA DE ____________________

NOMBRE DE LA ASIGNATURA : NOMBRE DE LA ASIGNATURA : NOMBRE DE LA ASIGNATURA : NOMBRE DE LA ASIGNATURA : Sistemas Operativos DistribuidosSistemas Operativos DistribuidosSistemas Operativos DistribuidosSistemas Operativos Distribuidos

INSTRUCCIONESINSTRUCCIONESINSTRUCCIONESINSTRUCCIONES

Revisar los documentos o actividades que se solicitan y marque en los apartados “SI” cuando la evidencia a evaluar se cumple; en caso contrario marque “NO”. En la columna “OBSERVACIONES” ocúpela cuando tenga que hacer comentarios referentes a lo observado. Valor del reactivo

Característica a cumplir (reactivo)

CUMPLECUMPLECUMPLECUMPLE OBSERVACIONESOBSERVACIONESOBSERVACIONESOBSERVACIONES

SISISISI NONONONO 20% IdentificaIdentificaIdentificaIdentifica las herramientas propias para manipular bases de

datos distribuidas.

20% ManipulaManipulaManipulaManipula Herramientas de acceso a la información de bases de datos

30% DesarrolloDesarrolloDesarrolloDesarrollo. Genera adecuadamente las actividades Solicitadas en la práctica

10% Orden.Orden.Orden.Orden. Sigue un orden secuencial para la realización de las Actividades.

20% Resultado.Resultado.Resultado.Resultado. Obtiene los productos solicitados en tiempo.

100% CALIFICACIÓN:CALIFICACIÓN:CALIFICACIÓN:CALIFICACIÓN:

GUÍA DE OBSERVACIÓN GUÍA DE OBSERVACIÓN GUÍA DE OBSERVACIÓN GUÍA DE OBSERVACIÓN PARA PRÁCTICA SOBRE PARA PRÁCTICA SOBRE PARA PRÁCTICA SOBRE PARA PRÁCTICA SOBRE TRANSACCIONES, CONTRTRANSACCIONES, CONTRTRANSACCIONES, CONTRTRANSACCIONES, CONTROL OL OL OL DE CONCURRENCIA Y REDE CONCURRENCIA Y REDE CONCURRENCIA Y REDE CONCURRENCIA Y REPLICACIÓNPLICACIÓNPLICACIÓNPLICACIÓN

U4U4U4U4, ED1, ED1, ED1, ED1

Page 21: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

17

GLOSARIOGLOSARIOGLOSARIOGLOSARIO Abstracción Abstracción Abstracción Abstracción de proceso:de proceso:de proceso:de proceso: método utilizado por un Sistema Operativo para representar un proceso tanto de forma interna en memoria, como externamente para mostrar sus características al usuario. AcumuladorAcumuladorAcumuladorAcumulador:::: registro interno de la CPU que recoge los resultados intermedios de las operaciones que se realizan en la ALU. Apuntador Apuntador Apuntador Apuntador o puntero:o puntero:o puntero:o puntero: tipo de dato formado por una dirección de memoria principal. A través de este tipo de dato se puede acceder a cualquier bloque de memoria que esté referenciado, es decir que sepamos su dirección lógica. ArgumentosArgumentosArgumentosArgumentos:::: valores de entrada con los cuales trabaja una rutina o programa. Cuando un argumento se usa para ajustar un programa a los requerimientos de un cliente se llama parámetro. AsíncronoAsíncronoAsíncronoAsíncrono:::: término utilizado para especificar la ejecución de distintos procesos de forma independiente unos de los otros respecto al tiempo. En Hardware este concepto es aplicable a dispositivos físicos como la memoria y la CPU, etc ... . BatchBatchBatchBatch:::: término inglés que en informática se traduce por los términos 'por lotes', 'conjunto' o 'grupo'. Característica típica de ciertos procesos, que indica una serie de tareas que se ejecutan de forma sucesiva en el ordenador y se consideran como una unidad. Bit Bit Bit Bit de presencia:de presencia:de presencia:de presencia: bit que sirve para identificar si se encuentra en un momento dado un bloque, página o área de información en la memoria principal. Bits Bits Bits Bits de mayor peso:de mayor peso:de mayor peso:de mayor peso: bits más a la izquierda de un número bajo una representación en código binario. Los de menor peso son los bits que se sitúan más a la derecha. Bus Bus Bus Bus de direcciones:de direcciones:de direcciones:de direcciones: canal físico consistente en una serie de líneas de circuito impreso, que permite la transmisión de direcciones entre la Memoria principal y la CPU. CapasCapasCapasCapas oooo niveles de software:niveles de software:niveles de software:niveles de software: son todos aquellos niveles software que se sitúan entre el usuario y los dispositivos físicos de la máquina, de forma que el nivel de complejidad para la utilización de las capas o niveles aumenta conforme nos acercamos al hardware. Carga Carga Carga Carga del sistema:del sistema:del sistema:del sistema: número de procesos (programas activos), que tenemos actualmente cargados en memoria principal. Sobre cualquiera de ellos puede actuar el planificador. CargadorCargadorCargadorCargador:::: programa encargado de cargar las distintas líneas de código de un programa ejecutable en la memoria principal del ordenador para su posterior ejecución. CitaCitaCitaCita (rendezvous):(rendezvous):(rendezvous):(rendezvous): del inglés 'rendezvous', en informática conocido por 'cita'. Tipo de

Page 22: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

18

sincronización doble, en el que los dos procesos se sincronizan en un determinado punto de cada uno de los procesos afectados. Uno espera al otro para poder avanzar. ClienteClienteClienteCliente:::: aquel proceso o dispositivo solicitante que realiza la petición de un servicio o trabajo a otro proceso denominado 'servidor'. Código Código Código Código portable:portable:portable:portable: aquel que puede moverse fácilmente de un tipo de máquina a otra, aunque cambien las características internas de la misma. ColaColaColaCola:::: estructura de datos dinámica residente en memoria principal derivada de las listas, la cual puede cambiar de tamaño en tiempo de ejecución. Las inserciones y eliminaciones se van a realizar atendiendo al método FIFO (Primero en entrar, Primero en salir ). ConsolaConsolaConsolaConsola:::: dispositivo de entrada de datos a un ordenador, conocido más genéricamente como teclado o terminal, ya sea manual o por conectores. Contexto Contexto Contexto Contexto o entorno:o entorno:o entorno:o entorno: término que engloba a las principales características de un proceso que nos proporcionan información sobre el entorno del mismo: Contador de Programa, registros del procesador, información de la pila y sus principales atributos. Controladores Controladores Controladores Controladores de E/S:de E/S:de E/S:de E/S: dispositivos físicos encargados de gestionar la transferencia de datos entre la CPU, a través del bús de datos del ordenador y un periférico conectado al puerto de E/S. CPU:CPU:CPU:CPU: Acrónimo inglés de "Central Processing Unit", en castellano, "Unidad Central de Proceso". Aquella unidad incluida íntegramente en el microprocesador (solo en PC's) de un computador que controla el resto de unidades. Formada por la unidad aritmético-lógica, la unidad de control y de pequeños registros principalmente. El control lo lleva a cabo mediante la interpretación y la ejecución de instrucciones, según las señales que le dicta un reloj. CuantoCuantoCuantoCuanto:::: unidad elemental de tiempo utilizado por el Sistema Operativo para la planificación de procesos. Puede variar para distintos Sistemas Operativos y normalmente consta de una serie de ciclos de reloj DepuradorDepuradorDepuradorDepurador:::: programa especializado en la corrección y eliminación de errores en un código fuente durante su edición, o capturando diversos datos durante su ejecución. Descriptor Descriptor Descriptor Descriptor de fichero:de fichero:de fichero:de fichero: número que representa a un fichero lógico con el que se trabaja en lenguaje C. Se obtiene a partir de la asociación que se realiza en una operación de apertura del fichero con su correspondiente nombre físico. DirecDirecDirecDireccionarcionarcionarcionar:::: hacer referencia a una dirección dentro de un mapa de memoria, ya sea real o virtual.

Page 23: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

19

DMA:DMA:DMA:DMA: acrónimo inglés de ‘Direct Memory Access’,en castellano, Acceso Directo a Memoria. Consiste en una técnica, implementada bajo un microprocesador especializado, orientada a la transferencia de información desde un dispositivo periférico hasta la memoria principal, sin la utilización para controlarla de la CPU. La CPU solo actúa al principio y fin de dicha transferencia. Editor Editor Editor Editor de texto:de texto:de texto:de texto: programa orientado a la edición, y manipulación de archivos de texto. No presenta características de procesamiento complejas. EnlazadorEnlazadorEnlazadorEnlazador:::: programa encargado de unir o enlazar el código de varios módulos separados que mantienen llamadas o referencias cruzadas entre los mismos, de forma que se pueda realizar su posterior ejecución. EnsambladorEnsambladorEnsambladorEnsamblador:::: lenguaje de programación de medio nivel, el cual es traducible directamente a lenguaje máquina. Está constituido por un juego de instrucciones característico de cada máquina con distinta arquitectura. Espera Espera Espera Espera bloqueada:bloqueada:bloqueada:bloqueada: tipo de 'espera' en primitivas para solucionar el problema de la exclusión mutua y sincronización mediante el mantenimiento de colas de procesos bloqueados hasta que se de una cierta condición y pasen al estado de listos. Se da en mecanismos software como los semáforos y monitores. Estrategias Estrategias Estrategias Estrategias de planificación:de planificación:de planificación:de planificación: cada una de las distintas determinaciones que se pueden tomar para realizar un tipo u otro de planificación, basándose en una serie de criterios. Evento Evento Evento Evento o suceso:o suceso:o suceso:o suceso: un evento o suceso va a consistir en cualquier actuación, ya sea externa o interna que pueda provocar un cambio de estado, a nivel individual en un dispositivo o de forma general en un sistema. Gasto Gasto Gasto Gasto extra:extra:extra:extra: gasto de tiempo o cualquier recurso que se deriva de mantener mayor dedicación a tareas de planificación y gestión que a la propia dedicación de tiempo de CPU a los procesos de usuario. Gestor Gestor Gestor Gestor de interrupciones:de interrupciones:de interrupciones:de interrupciones: programa encargado de controlar mediante una trampa y redirigir el flujo del programa hacia las rutinas pertinentes que solucionen el problema que provocó la excepción o interrupción. Grado Grado Grado Grado de protección:de protección:de protección:de protección: posibilita establecer un nivel de protección para cada una de las posibles particiones de memoria principal, de forma que el acceso a las mismas esté limitado según unos niveles de protección. Grafos Grafos Grafos Grafos dirigidos:dirigidos:dirigidos:dirigidos: estructuras de datos representadas mediante una serie de nodos y relaciones entre los mismos. La red de conexión que se establece entre los nodos no tiene restricciones, y se pueden realizar de muchos a muchos.

Page 24: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

20

HardwareHardwareHardwareHardware:::: conjunto de dispositivos físicos, metálicos y de materiales plásticos que forman el ordenador u otro dispositivo conectado al mismo. HiloHiloHiloHilo:::: cada una de las unidades de asignación de un proceso, de esta forma cada proeso ( elemento que posee recursos ), puede mantener varias unidades de asignación de CPU en una misma ejecución. Este concepto se conoce tambien como 'thread', hebra o proceso ligero. InteractividadInteractividadInteractividadInteractividad:::: propiedad que es característica de entes comunicativos en los cuales priman los tiempos cortos de respuesta. Es característico de ciertos procesos y dispositivos. Interfaz Interfaz Interfaz Interfaz o interface:o interface:o interface:o interface: de un objeto es la parte de un objeto accesible desde su exterior, que nos permite utilizarlo y consultar su estado interno. La vamos a utilizar como medio de comunicación entre el objeto y cualquier ente que quiera comunicarse con él. InterrupciónInterrupciónInterrupciónInterrupción:::: detención temporal en un punto determinado de un programa, para permitir el acceso y proceso de una rutina que tomará el control del sistema. Puede ocurrir debido a diferentes causas ya sean hardware o software. Lenguaje Lenguaje Lenguaje Lenguaje máquina:máquina:máquina:máquina: (instrucciones) son aquellas que basadas en secuencias de ceros y unos ( código binario ), son entendibles directamente por el ordenador y por lo tanto ejecutables sin necesidad de traducción. Lenguajes Lenguajes Lenguajes Lenguajes dededede alto nivel:alto nivel:alto nivel:alto nivel: lenguajes simbólicos constituidos por un léxico, una sintaxis y una semántica; los cuales son fácilmente entendibles por el usuario cuando tiene que realizar programas para computadoras. Lista Lista Lista Lista circular:circular:circular:circular: estructura de datos dinámica residente en memoria principal, derivada de las listas, la cual puede cambiar de tamaño en tiempo de ejecución. Su acceso es secuencial y tiene como característica que el último elemento de la misma mantiene un enlace al primero, uniendo a ambos. Lista Lista Lista Lista doblemente enlazada:doblemente enlazada:doblemente enlazada:doblemente enlazada: estructura de datos dinámica residente en memoria principal, derivada de las listas, la cual puede cambiar de tamaño en tiempo de ejecución. Su acceso es secuencial pero además de estar enlazados cada elemento hacia el siguiente lo está hacia el anterior. Lista Lista Lista Lista enlazada:enlazada:enlazada:enlazada: estructura de datos dinámica residente en memoria principal, la cual puede cambiar de tamaño en tiempo de ejecución. Su acceso es secuencial y está formada por un grupo de elementos en el que cada uno de ellos apunta al próximo. Llamada Llamada Llamada Llamada por valor:por valor:por valor:por valor: llamada a un procedimiento de forma que, con la ayuda de parámetros el objeto que se envía al mismo es una copia del original que guarda el procedimiento llamador. De esta forma cualquier cambio sobre el mismo afectará solo a la copia.

Page 25: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

21

Llamadas Llamadas Llamadas Llamadas por referencia:por referencia:por referencia:por referencia: llamada a un procedimiento de forma que, mediante parámetros el objeto que se envía al mismo es el espacio de direcciones del objeto original, el cual guarda el procedimiento llamador. De esta forma cualquier cambio sobre el mismo será más difícil de implementar debido al cruce de direcciones. Máquina Máquina Máquina Máquina virtual:virtual:virtual:virtual: es aquella interface que mantiene una máquina mediante la cual nos comunicamos con los dispositivos hardware del ordenador. De esta forma nosotros trabajamos a un nivel superior eliminando la complejidad de dichos dispositivos. De esta forma podemos mantener distintos Sistemas Operativos corriendo sobre una misma máquina. Marcos Marcos Marcos Marcos o páginas físicas:o páginas físicas:o páginas físicas:o páginas físicas: corresponde a cada una de las zonas en las que se divide la memoria principal, para abarcar una página cargada desde memoria secundaria en un proceso de intercambio o carga de páginas. Memoria Memoria Memoria Memoria dededede semiconductores:semiconductores:semiconductores:semiconductores: memoria basada en principios electrónicos basados en la semiconductividad de algunos materiales. Prestan mejor rendimiento que las antiguas válvulas de vacío en cuanto a tamaño, velocidad y precio. Memoria Memoria Memoria Memoria dinámica:dinámica:dinámica:dinámica: zona de la memoria principal que reservan los compiladores para poder utilizarla mediante una serie de peticiones al gestor de memoria en tiempo de ejecución. Memoria Memoria Memoria Memoria principal:principal:principal:principal: dispositivo que almacena información en forma de datos codificados en binario. Es accedida directamente por la CPU y además es de lectura y escritura, pero volátil. Está formada por una serie de posiciones o celdillas de memoria, las cuales son referenciadas mediante un sistema de direcciones lógicas. Memoria Memoria Memoria Memoria RAM:RAM:RAM:RAM: acrónimo ingles de Random Access Memory, en castellano, Memoria de Acceso Aleatorio. Tipo de memoria de la que está compuesta la memoria principal, de forma que en la misma vamos a tener almacenado el sistema operativo en cada momento, y aquel proceso o procesos que hayan sido cargados en la misma. Es condición necesaria que todos los datos y programas estén almacenados dentro de la misma antes de poder ser ejecutados. Memoria Memoria Memoria Memoria ROM:ROM:ROM:ROM: acrónimo ingles de Read Only Memory, en castellano, Memoria de Solo Lectura . Memoria más pequeña y de solo lectura donde están grabados los gestores software de dispositivos y configuración interna del hardware del sistema. Memoria Memoria Memoria Memoria secundaria:secundaria:secundaria:secundaria: tipo de memoria auxiliar que retiene toda la información almacenada cuando se desconecta de la fuente de alimentación. Es de acceso lento pero de gran capacidad. MiniordenadoresMiniordenadoresMiniordenadoresMiniordenadores:::: ordenadores de gran potencia, que fueron diseñados para gestionar empresas de tamaño medio con capacidades de información media y

Page 26: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

22

sistemas multiusuario. Modo Modo Modo Modo supervisor:supervisor:supervisor:supervisor: modo de trabajo del sistema operativo mediante el cual solo el es capaz de controlar y acceder a los recursos del ordenador mediante instrucciones privilegiadas que no están disponibles para los programas de aplicación o de usuario. Modo Modo Modo Modo usuusuusuusuario:ario:ario:ario: modo de trabajo del sistema operativo mediante el cual es el usuario el que tiene el acceso y control de todo el sistema. Se denota cuando el interprete de órdenes está activo mediante el prompt o inductor. Monopolización Monopolización Monopolización Monopolización de la CPU:de la CPU:de la CPU:de la CPU: un determinado tipo de procesos adquieren los derechos de tiempo de ejecución de forma exclusiva. El resto de procesos no pueden acceder a este recurso imprescindible para avanzar en la ejecución. MultiprocesadorMultiprocesadorMultiprocesadorMultiprocesador:::: sistema informático basado en la ejecución de programas mediante la utilización de varios procesadores trabajando de forma simultánea. Pueden disponerse físicamente de varias formas: en serie, paralelo, ... . MultiprogramaciónMultiprogramaciónMultiprogramaciónMultiprogramación:::: sistema de programación que permite la ejecución simultanea de varios procesos residentes en la memoria principal. Es decir, todos los procesos avanzan en su ejecución. MultiusuarioMultiusuarioMultiusuarioMultiusuario:::: sistema informático capaz de soportar el trabajo de varios usuarios en una misma máquina o grupo reducido de ellas. ( ver apéndice multiusuario ) NaturNaturNaturNaturaleza de un recurso:aleza de un recurso:aleza de un recurso:aleza de un recurso: características principales de un recurso que lo definen y lo determinan. La más importante es la compartibilidad. Nombre Nombre Nombre Nombre simbólico:simbólico:simbólico:simbólico: nombre de variable, constante o tipo de dato, mediante el cual accedemos lógicamente a los datos en memoria principal sin tener que referenciar sus posiciones físicas. Utilizado en lenguajes de programación. Octal Octal Octal Octal o hexadecimal:o hexadecimal:o hexadecimal:o hexadecimal: sistemas de numeración utilizados en la representación de datos numéricos y alfanuméricos en base "8" y en base "16" respectivamente. Palabra Palabra Palabra Palabra de estadode estadode estadode estado (PSW):(PSW):(PSW):(PSW): del inglés, Processor Status Word, en castellano, Palabra de estado del microprocesador. Palabra que recoge en binario el estado del entorno de programa, después de la ejecución de cada instrucción. ParticiónParticiónParticiónPartición:::: cada una de las zonas en las que se divide la memoria principal para alojar los procesos del sistema. PCB:PCB:PCB:PCB: acrónimo inglés de 'Process Central Block', en castellano, Bloque Central de Proceso, el cual almacena información especifica sobre un proceso en concreto.

Page 27: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

23

PeriféricosPeriféricosPeriféricosPeriféricos:::: serán aquellos dispositivos que no forman parte del computador central estando este formado por la memoria principal y la CPU. Sirven para comunicarse con el mismo. PilaPilaPilaPila:::: zona reservada de la memoria o registros hardware donde se almacena temporalmente el estado o información de un programa, rutina, etc... . Mantiene una política de inserciones y eliminaciones LIFO (Primero en entrar Último en salir). PlanificablePlanificablePlanificablePlanificable:::: todo dispositivo o entidad que es susceptible de ser planificada, en cuanto a tiempo, medios o cualquier otro recurso utilizable por la misma. PrevisibilidaPrevisibilidaPrevisibilidaPrevisibilidad:d:d:d: característica cualitativa a priori, respecto de la actuación o no de un proceso en un determinado momento. Se dice que el comportamiento de un proceso no es previsible en cada ejecución. PrioridadPrioridadPrioridadPrioridad:::: orden de importancia relativa de una serie de operaciones planificables. Una operación con una prioridad alta se ejecuta antes que una de baja prioridad, siendo el entido de mayor a menor prioridad ó viceversa. ProcedimientoProcedimientoProcedimientoProcedimiento:::: rutina o conjunto de instrucciones ejecutable, totalmente independiente, la cual realiza un proceso determinado a partir de una serie de parámetros de entrada, ofreciendo los resultados mediante parámetros de salida. PPPPromptromptromptrompt ((((iiiindicador):ndicador):ndicador):ndicador): indicador de modo usuario, que permite a este realizar peticiones de servicios al interprete de órdenes. Este se sustituye actualmente por sistemas de ventanas. ProtocolosProtocolosProtocolosProtocolos:::: estándar de comunicación entre distintos dispositivos físicos o procesos mediante el cual se regulan los mecanismos y políticas a seguir para llevar a cabo una transmisión perfecta de datos. PuertoPuertoPuertoPuerto:::: dispositivo físico que conecta los canales internos de información del ordenador con las líneas de comunicación de los posibles periféricos conectables. Puntos Puntos Puntos Puntos de verificaciónde verificaciónde verificaciónde verificación/reinicio:/reinicio:/reinicio:/reinicio: punto donde se realiza una grabación intermedia del estado del sistema en un punto concreto donde se da cualquier tipo de interbloqueo. De esta forma se puede reanudar fácilmente el trabajo o trabajos previamente bloqueados. RecursoRecursoRecursoRecurso:::: objetos o dispositivos que son utilizados por una computadora, para poder realizar todos los trabajos y tareas que se requieren a partir de las peticiones que van realizando los procesos del sistema. Entre otros en una computadora tenemos como recursos los siguientes: memoria principal, dispositivos de memoria secundaria, y cualquier dispositivo periférico direccionable. Además estos pueden ser o no compartibles. Red Red Red Red de máquinas heterogéneas:de máquinas heterogéneas:de máquinas heterogéneas:de máquinas heterogéneas: conjunto de ordenadores de distinta naturaleza o composición interna debido a sus distintas arquitecturas.

Page 28: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

24

Red Red Red Red de de de de computadorascomputadorascomputadorascomputadoras:::: conjunto de computadoras conectadas físicamente entre sí mediante los cuales realizo operaciones tales como conexiones, transferencias y tratamiento de información, de forma que cada uno de ellos es consciente del lugar físico que ocupan los demás. RegistroRegistroRegistroRegistro:::: pequeña memoria interna del microprocesador, formada generalmente por biestables. Es de rápido acceso y son de muy utilizados programando en lenguaje ensamblador. RelRelRelReloj de interupciones:oj de interupciones:oj de interupciones:oj de interupciones: reloj que genera interrupciones para marcar los instantes en los que se interrumpe el proceso que se está ejecutando en la CPU, para dar paso a otro elegido entre los procesos de la cola de procesos listos, mediante un algoritmo de planificación. Rutinas Rutinas Rutinas Rutinas de E/S:de E/S:de E/S:de E/S: conjunto de instrucciones encargado de controlar la transferencia de datos entre los periféricos y el ordenador. Gestionan las capacidades de los puertos. SecuenciamientoSecuenciamientoSecuenciamientoSecuenciamiento:::: método de ejecutar las ordenes de un programa o una serie de procesos de forma secuencial, es decir, unos después de otros. SemáforoSemáforoSemáforoSemáforo:::: Un semáforo es un mecanismo software mediante el cual consigo la sincronización entre procesos concurrentes. Su implementación estará basada en dos elementos: un entero y un puntero asociado a una cola (que puede ser nulo). Está controlado mediante una serie de señales conocidas como WAIT y SIGNAL. SerieSerieSerieSerie:::: método de procesamiento o transmisión de datos basado en etapas sucesivas, no simultáneas. Ejemplo de transmisión bit a bit. ServicioServicioServicioServicio:::: trabajo o tarea ofrecida por el sistema operativo ante una llamada al sistema por parte del usuario. ServidorServidorServidorServidor:::: proceso o dispositivo encargado de resolver o solucionar la petición de servicio o trabajo realizado por un proceso denominado ‘cliente’. Además debe dar una respuesta con el resultado de la consulta. ShedulingShedulingShedulingSheduling:::: del inglés ‘scheduler’, en castellano, planificación, mediante la cual se decide cual de las tareas activas en el sistema seguirá ejecutándose, tomando esta la posesión del tiempo de CPU. SSSShellshellshellshells ((((interprete de órdenesinterprete de órdenesinterprete de órdenesinterprete de órdenes ):):):): término inglés traducido por intérprete de órdenes. Este es capaz de recoger las órdenes que el usuario realiza, pasándolas al núcleo del Sistema Operativo para su ejecución. SIGNAL:SIGNAL:SIGNAL:SIGNAL: operación de continuación sobre un semáforo. Los semáforos serán rutinas,

Page 29: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

25

programadas para utilizarlas en programación concurrente. SíncronoSíncronoSíncronoSíncrono:::: término asociable a distintos dispositivos y procesos. En sistemas multiprocesador representa la sincronización o accionamiento simultaneo de varios componentes como la memoria principal y la CPU. Sistema Sistema Sistema Sistema distribuido:distribuido:distribuido:distribuido: conjunto de ordenadores conectados entre sí de forma que la ejecución de aplicaciones en uno de ellos no depende de donde esté situada la misma. Además permite montar arquitecturas cliente/servidor. Sistemas Sistemas Sistemas Sistemas de bases de datos:de bases de datos:de bases de datos:de bases de datos: sistema para manejar la información almacenada de forma masiva en una Base de Datos y gestionar grandes cantidades de información de una forma estructura, haciendo posible unos accesos a los datos, ágiles y rápidos. Software Software Software Software de sistemas:de sistemas:de sistemas:de sistemas: aquel que está orientado a la manipulación y control directo del hardware mediante una serie de rutinas especializadas. SoftwareSoftwareSoftwareSoftware:::: son los programas, incluyendo procedimientos, utilidades, sistemas operativos, programas de aplicación y paquetes informáticos, implementados para un sistema informático. Tabla Tabla Tabla Tabla de procesos:de procesos:de procesos:de procesos: estructura de datos que actuando como una tabla de una entrada, almacena los procesos creados en el sistema ya estén listos o bloqueados. Tamaño Tamaño Tamaño Tamaño de cuanto:de cuanto:de cuanto:de cuanto: tamaño en unidades de tiempo, del orden de microsegundos, que dura la unidad mínima de ejecución, el cuanto. De este parámetro depende en gran parte la eficiencia del planificador asignando la CPU a procesos. TarjetasTarjetasTarjetasTarjetas:::: dispositivos estandarizados de material plástico con perforaciones que permiten el almacenamiento de programas de forma permanente. TerminalTerminalTerminalTerminal:::: dispositivo de E/S de datos de un ordenador, el cual no tiene porqué estar localizado junto a la carcasa de la CPU , sino que puede estar en una localización remota Tiempo Tiempo Tiempo Tiempo compartidcompartidcompartidcompartido:o:o:o: sistema de reparto de la capacidad de proceso basado en la división del tiempo de CPU entre los distintos trabajos que hay en memoria principal, para que todos avancen en su ejecución. Tiempo Tiempo Tiempo Tiempo de búsqueda:de búsqueda:de búsqueda:de búsqueda: tiempo que transcurre desde que se recibe la orden de transferencia hasta que la cabeza lectora se posiciona sobre el disco donde buscamos los datos. Tiempo Tiempo Tiempo Tiempo de latencia:de latencia:de latencia:de latencia: tiempo que transcurre desde que se da la orden de posicionamiento sobre la cabeza lectora al cabezal que soporta el disco, hasta que está colocado en su lugar correcto donde están los datos se quiere transmitir.

Page 30: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

26

Tiempo Tiempo Tiempo Tiempo de respuesta:de respuesta:de respuesta:de respuesta: tiempo que se tarda desde que un proceso está listo para ejecutarse hasta que el recurso de la CPU es adquirido por el mismo. De forma general: tiempo total que se tarda en atender la CPU un proceso interactivo ante una petición de servicio. Tiempo Tiempo Tiempo Tiempo de transferencia:de transferencia:de transferencia:de transferencia: tiempo que se tarda en transmitir una serie de datos desde el disco a memoria principal, desde que los datos son encontrados por la cabeza lectora hasta que finaliza la transmisión. Tiempo Tiempo Tiempo Tiempo real:real:real:real: un sistema de este tipo es aquel que necesita de tiempos de respuesta muy cortos, incluso del orden de microsegundos, en el caso de procesos críticos. TraductorTraductorTraductorTraductor:::: programa que convierte mediante una traducción un lenguaje fuente en un lenguaje objeto, sin que por ello varíe la semántica del código traducido, ya que tan solo cambia su representación. Trampa Trampa Trampa Trampa de fallo de página:de fallo de página:de fallo de página:de fallo de página: interrupción provocada por un acceso a una página en memoria principal, la cual no estaba en la misma debido a que una administración virtual de la memoria provocó su traslado a disco, mediante un intercambio de páginas. TrampaTrampaTrampaTrampa:::: método consistente en atrapar u o capturar una interrupción mediante la comprobación de una condición en particular en un programa en ejecución, para procurar después la ejecución de la rutina correspondiente que resuelva dicha interrupción (ver gestor de interrupciones). Tubo Tubo Tubo Tubo o tubería:o tubería:o tubería:o tubería: mecanismo software para solucionar problemas de comunicación y sincronización entre distintos procesos, mediante la implementación de un canal software de comunicación asíncrono. WAIT:WAIT:WAIT:WAIT: operación de espera sobre un semáforo. Los semáforos serán rutinas programadas utilizadas en programación concurrente.

Page 31: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

27

BIBLIOGRAFÍA BIBLIOGRAFÍA BIBLIOGRAFÍA BIBLIOGRAFÍA

BásicaBásicaBásicaBásica

TÍTULO: SISTEMAS DISTRIBUIDOS. Conceptos y diseño AUTOR: COLOURIS, George. AÑO: 2007 EDITORIAL O REFERENCIA: PEARSON. Addison Wesley LUGAR Y AÑO DE LA EDICIÓN 3era. Edición, 2007, México ISBN O REGISTRO: 132143011

TÍTULO: Sistemas distribuidos: principios y paradigmas. México

AUTOR: Tanenbaum, A.S AÑO: 2008

EDITORIAL O REFERENCIA: Pearson Educación.

LUGAR Y AÑO DE LA EDICIÓN 2008, México ISBN O REGISTRO: 132392275

TÍTULO: Modern Operating systems (3rd edition)

AUTOR: TANENBAUM Andrew S. AÑO: 2007

EDITORIAL O REFERENCIA: Pearson - Prentice Hall

LUGAR Y AÑO DE LA EDICIÓN 2007, USA ISBN O REGISTRO: 136006639

CCCComplementariaomplementariaomplementariaomplementaria

TÍTULO: Sistemas Distribuidos AUTOR: COULOURIS G., J. Dollimore, T. Kindberg AÑO: 2001 EDITORIAL O REFERENCIA: Addison Wesley LUGAR Y AÑO DE LA EDICIÓN 2001, México

ISBN O REGISTRO: 8478290494

TÍTULO: Java: A Beginner's Guide, 4th Ed AUTOR: SCHILDT Herbert

AÑO: 2006

EDITORIAL O REFERENCIA: McGraw-Hill Osborne Media;

LUGAR Y AÑO DE LA EDICIÓN 4 edition (December 1, 2006), USA

Page 32: SOD ----ESEESSES REV00moodle.upq.edu.mx/file.php/1/manual/septimo/MA_SO_20JUN.pdfcomputadoras en paralelo, bien organizadas -a nivel propio u ofrecido por terceros- ... EC1 Resuelve

28

ISBN O REGISTRO: 72263849

TÍTULO: Conceptos y protocolos de enrutamiento: Guía Portátil

AUTOR: Cisco Press

AÑO: 2011

EDITORIAL O REFERENCIA: Pearson Cisco

LUGAR Y AÑO DE LA EDICIÓN México, 2011

ISBN O REGISTRO: 9786073204286