Universidad de Guadalajara

Centro de Universitario de Ciencias Exactas e Ingenierías

SISTEMAS CONCURRENTES Y DISTRIBUIDOS

CUESTIONARIO

Maestra: Ing. Martha del Carmen Gutiérrez Salmerón

LUIS FERNANDO JUAREZ RUIZ

INGENIRIA EN COMPUTACIÓN
Universidad de Guadalajara

29 DE ENERO DE 2019
 Índice

Introducción .......................................................................................................................... 2
1. Historia del sistema operativo ...................................................................................... 3
2. ¿Qué es un sistema operativo? ..................................................................................... 3
3. ¿Cuáles son las funciones y objetivos de un sistema operativo? ............................... 3
4. Tipos de servicios que brinda un sistema operativo. .................................................. 3
5. Características deseables de un sistema operativo. .................................................... 4
6. ¿Cuál es el modo usuario y el modo Kernell o supervisor? .......................................4
7. Definir procesamiento en serie, procesamiento por lotes, multiprogramación,
monoprogramación, sistema operativo paralelo, sistema operativo distribuido. ....4
8. Definir estructura del sistema operativo monolítico, por capas, micro kernell, cliente
servidor y máquina virtual. .......................................................................................... 5
9. ¿Qué es un proceso? ......................................................................................................6
10. Definir los estados de un proceso y dibujar el diagrama de 5 estados ...................... 6
11. ¿Cuáles son las clases de interrupciones?....................................................................7
12. Tipos de planificadores .................................................................................................7
13. ¿Cuáles son los algoritmos de planificación? Incluir breve descripción .................. 7
14. ¿Qué es un hilo? ............................................................................................................. 8
15. ¿Qué significa exclusión mutua? .................................................................................. 8
16. ¿Cómo se da la comunicación entre procesos? ........................................................... 9
17. Dibujar esquema de jerarquía de memoria ................................................................ 9
18. ¿Cuáles son las operaciones sobre archivos? .............................................................. 9
19. ¿Que es Cifrado? Incluir un ejemplo ......................................................................... 10
Bibliografía .......................................................................................................................... 12

1.

P á g i n a 1 | 12
 Introducción

Los sistemas operativos facilitaron el uso de las computadoras por los usuarios, como
estudiantes del área de computación es de suma importancia dominar las bases de los
mismo. En este documento se mencionan conceptos básicos de los sistemas operativos
como lo es su historia, creación, funcionamiento y desarrollo. De igual forma una breve
introducción a los sistemas distribuidos con la definición de conceptos básicos

P á g i n a 2 | 12
1. Historia del sistema operativo
• La primera generación (1945 a 1955): tubos al vacío
• La segunda generación (1955 a 1965): transistores y sistemas de procesamiento por
lotes
• La tercera generación (1965 a 1980): circuitos integrados y multiprogramación 10
• La cuarta generación (1980 a la fecha): las computadoras personales
(Silverschatz, 2006)

2. ¿Qué es un sistema operativo?

Es un programa que administra el hardware de una computadora. También proporciona las
bases para los programas de aplicación y actúa como un intermediario entre en usuario y
el hardware de la computadora.
(Silverschatz, 2006)

3. ¿Cuáles son las funciones y objetivos de un sistema operativo?

La función principal de un sistema operativo es proporcionar las abstracciones a los
programas de aplicación de aplicación responde a una perspectiva de arriba hacia abajo.
La perspectiva alterna, de abajo hacia arriba, sostiene que el sistema operativo ésta presente
para administrar todas las piezas de un sistema complejo.
(Tenenbaum, 2009)

4. Tipos de servicios que brinda un sistema operativo.

Un sistema operativo proporciona un entorno para la ejecución de programas. El sistema
proporciona ciertos servicios a los programas y a los usuarios.
• Interfaz
• Ejecución de programas
• Operación de E/S
• Manipulación de sistemas de archivos
• Comunicaciones
• Detección de errores
• Asignación de recursos
• Responsabilidad
• Protección y seguridad
(Tenenbaum, 2009)

P á g i n a 3 | 12
5. Características deseables de un sistema operativo.

• Permitir la concurrencia de procesos.

• Posibilitar la ejecución de cualquier proceso en el momento que se solicite siempre
y cuando haya suficientes recursos libres para él.
• Ser eficiente en cuanto a reducir: el tiempo medio que ocupa cada trabajo
• Ser eficiente en cuanto a aumentar la utilización de recursos en general
• Ser fiable, es decir, un sistema operativo no debe tener errores y debe prever todas
las posibles situaciones.
• Ser de tamaño pequeño.
• Posibilitar y facilitar en lo posible el diálogo entre computadora y usuario de esta.
• Permitir compartir entre varios usuarios los recursos de hardware.
• Permitir a los usuarios compartir datos entre ellos, en caso necesario.
• Facilitar la E/S de los diferentes dispositivos conectados a una computadora
(Silverschatz, 2006)

6. ¿Cuál es el modo usuario y el modo Kernel o supervisor?

El modo usuario en el cual sólo un subconjunto de las instrucciones de máquina es
permitido.
El modo kernel o supervisor En este modo, el sistema operativo tiene acceso completo a
todo el hardware y puede ejecutar cualquier instrucción que la máquina sea capaz de
ejecutar.
(Tenenbaum, 2009)

7. Definir procesamiento en serie, procesamiento por lotes, multiprogramación,

monoprogramación, sistema operativo paralelo, sistema operativo distribuido.

• Procesamiento en serie: refleja el hecho de que los usuarios tenían que acceder en
serie al computador (Soto, 2012).
• Procesamiento por lotes: recolecta varias instrucciones, realizando una secuencia
donde los trabajos se procesan. En el orden de admisión FIFO (Tanenbaum, 2009).
• Multiprogramación: varios programas de usuarios se encuentran al mismo tiempo
en el almacenamiento principal, cambiando el procesador rápidamente (Soto,
2012).
• Monoprogramación: un solo programa a la vez, una sola tarea a la vez (Soto, 2012).
• Sistema operativo paralelo: son aquellos que tienen la capacidad de realizar varias
operaciones de manera simultánea (Aguirre, 2013).
P á g i n a 4 | 12
 • Sistema operativo distribuido: sistemas autónomos con capacidad de comunicación
y cooperación (Soto, 2012).

8. Definir estructura del sistema operativo monolítico, por capas, micro kernell, cliente
servidor y máquina virtual.
>> Sistemas monolíticos
Todo sistema operativo se ejecuta como un solo programa en modo kernel. El S.O. se
escribe como una colección de procedimientos, enlazados entre si en un solo programa
binaria ejecutable extenso. Cada procedimiento en el sistema tiene la libertad de llamar
cualquier otro, si este proporciona cierto cómputo útil que el primero necesita, al terminar
miles de procedimientos se pueden llamar entre sí sin restricción, con frecuencia se produce
un sistemas poco manejable y difícil de comprender. (Tenenbaum, 2009)

>> Sistemas de capas

El sistema operativo se organiza en una jerarquía de capas, cada una construida de la que
tiene abajo. El primer sconstruido en Technische Hogeschool Eindhoven en
Holandaistemas construido de esta forma fue el sistema THE, construido en Technische
Hogeschool Eindhoven en Holanda. El sistema tenía seis capas que iban de las 0 al 5.
5 – El operador
4 – Programas de usuario
3 – Administración E/S
2 – Comunicación operador-proceso
1 – Administración de memoria
0 – Asignación y multiprogramación

>> Microkernels
La idea básica detrás del diseño microkernel es lograr una alta confiabilidad al dividir el
sistema operativo en módulos pequeños y bien definidos, sólo uno de los cuales se ejecuta
en modo kernel y el resto se ejecuta como procesos de usuarios ordinarios, sin poder
relativamente.
>> Cliente servidor
Los servidores proporcionan ciertos servicios y los clientes utilizan esos servicios. La
esencia es la presencian de procesos clientes y procesos servidor.

P á g i n a 5 | 12
 La comunicación entre los clientes y los servidores se lleva a cavo comúnmente mediante
el paso de mensajes.
Una generalización de esta idea es hacer que los clientes y los servidores se ejecuten en
distintas computadoras, conectadas mediante red de are local o amplia.
>> Maquinas virtuales.
Los usuarios del OS/360 querían la capacidad de trabajar de manera interactiva en una
terminal, por lo que varios grupos dentro y fuera de IBM decidieron escribir sistemas de
tiempo compartido.
Un sistema de tiempo compartido proporciona multiprogramación y una maquina
extendida con una interfaz más conveniente que el hardware por si solo. El corazón del
sistema se le conoce como monitor de maquina virtual, se ejecuta en el hardware solamente
y realiza la multiprogramación, proporcionando varias maquinas virtuales a la siguiente
capa de arriba.
(Tenenbaum, 2009)

9. ¿Qué es un proceso?
Es un programa en ejecución, un proceso es la unidad de trabajo en los sistemas modernos
de tiempo compartido. Un sistema está conformado por una colección de procesos,
procesos del sistema operativo que ejecutan código del sistema y procesos de usuario que
procesan código de usuario.
(Silverschatz, 2006)

10. Definir los estados de un proceso y dibujar el diagrama de 5 estados

• Nuevo. El proceso está siendo creado.
• En ejecución. Se está ejecutando las instrucciones.
• En espera. El proceso esta esperando a que se produzca un suceso (como la
terminación de una operación E/S o la recepción de una señal).
• Preparado. El proceso está a la espera.
• Terminado. Ha terminado la ejecución del proceso.
(Tenenbaum, 2009)

P á g i n a 6 | 12
11. ¿Cuáles son las clases de interrupciones?
• Interrupciones de programa
• Interrupciones de llamada al supervisor
• Interrupciones de falla de máquina
• Interrupciones de E/S
• Interrupciones externar
(Tenenbaum, 2009)

12. Tipos de planificadores

• Planificadores round robin (de torneo).

• Planificación por prioridad.
• Colas múltiples.
• Planificación garantizada.
• Planificación por lotería.
• Planificación en tiempo real.
• Planificación de dos niveles.
• Políticas vs. Mecanismo.
(Tenenbaum, 2009)

13. ¿Cuáles son los algoritmos de planificación? Incluir breve descripción

La planificación de la CPU aborda el problema de decidir a qué proceso de la cola de
procesos preparados debe asignarle a la CPU.
Planificación FCSS
Es algoritmo más simple de la CPU es, con mucho, el algoritmo FCFS (firts-come firts-
served; primero en llegar, primero en ser servido), se asigna primero la CPU al proceso que
primero lo solicite, se gestiona con una cola FIFO. Cuando un proceso entra en la cola de
procesos preparado, su PBC se coloca al final de la cola. Cuando la CPU quedan libre, se
asigna al principio que de la cola y ese proceso que pasa de ejecutarse se elimina de la cola.

Planificación SJF
Es el algoritmo de planificación con selección de trabajo más corto (SJF, shortest-job-firts).
Este algoritmo asocia con cada proceso de duración de la siguiente ráfaga de la CPU del
proceso. Cuando la CPU esta disponible, se asigna al proceso que tiene la siguiente ráfaga
de CPU más corta. Si las siguientes ráfagas de CPU son dos procesos iguales, se usa la
planificación FCFS para romper el empate.

P á g i n a 7 | 12
 Planificación por prioridades
A cada proceso se le asocia una prioridad y la CPU se asigna al proceso que tenga prioridad
mas alta. Los procesos con la misma prioridad se planifican en orden FCFS. Un algoritmo
SJF es simplemente un algoritmo por prioridades donde la prioridad (p) es el inverso de la
siguiente ráfaga de CPU. Cuanto mas larga sea la ráfaga de CPU, menor será la prioridad
y viceversa.
Planificación por turnos (RR, round robin)
Esta diseñado especialmente para los sistemas de tiempo compartido. Es similar a la
planificación FCFS, pero añade la técnica de desalojo para conmutar entre procesos. En
este tipo de sistemas se define una pequeña unida de tiempo denominada cuanto tiempo, o
franja temporal.
Planificación mediante colas multinivel
Se ha desarrollado para aquellas situaciones en las que los procesos pueden clasificarse
fácilmente en grupos diferentes.
Divide la cola de procesos preparados en varias colas distintas, los procesos se asignan
permanentemente a una cola, generalmente en función de algunas propiedades del proceso
como, por ejemplo, el tamaño de memoria, la prioridad del proceso o el tipo de proceso.
Cada cola tiene su propio algoritmo de planificación.
Planificación mediante colas multinivel realimentadas
Este algoritmo permite mover un proceso de una cola a otra, la idea de separar los procesos
en función de las características de sus ráfagas de CPU, si un proceso utiliza demasiado
tiempo de CPU, se pasa a una cola de prioridad mas baja. Este esquema deja los procesos
limitados por E/S y los procesos interactivos en las colas de prioridad alta. Además, un
proceso que este esperando demasiado tiempo en una cola de baja prioridad puede pasarse
en una cola de prioridad mas alta. Este mecanismo de envejecimiento evita el bloqueo
definido.
(Silverschatz, 2006)

14. ¿Qué es un hilo?

Algunos de los ordenadores multiprocesador, sistemas operativos, y también algunos
lenguajes de programación, permiten a un programa dividirse en varias ramas que pueden
ejecutarse en paralelo. Estas ramas se conocen como hilos o threads.
Conceptos de sistemas operativos, Juan M. Morena Pascual, Juan A. Pérez

15. ¿Qué significa exclusión mutua?

Mientras un proceso esté en su sección critica, ningún otro podrá acceder a los recursos
compartidos con los que está operando el primero.

P á g i n a 8 | 12
 Ejemplo: en un vector, mientras un proceso está ingresando datos, otro proceso no puede
ver la información ya que se tendría inconsistencia en la información.
Conceptos de sistemas operativos, Juan M. Morena Pascual, Juan A. Pérez

16. ¿Cómo se da la comunicación entre procesos?

Los procesos se pueden comunicar entre sí mediante el uso de las primitivas de

comunicación entre procesos, como semáforos, monitores o mensajes. Estas primitivas se
utilizan para asegurar que no haya dos procesos en sus regiones críticas al mismo tiempo,
una situación que produce un caos.
(Tenenbaum, 2009)

17. Dibujar esquema de jerarquía de memoria

(Tenenbaum, 2009)

18. ¿Cuáles son las operaciones sobre archivos?

créate, delete, open, close, read, write, append, seek, get attributes, set attributes, rename.
(Tenenbaum, 2009)

P á g i n a 9 | 12
19. ¿Que es Cifrado? Incluir un ejemplo

Es un medio de restringir los posibles receptores de un mensaje.

Criptografía de clave secreta, donde casa letra de cambia por otra.

(Tenenbaum, 2009)

20. Generalidades de seguridad del sistema operativo.

Un sistema operativo debe tener un conjunto de procesos que otorguen seguridad,

integridad y confiablidad para el usuario.

P á g i n a 10 | 12
 Conclusiones

Después de haber repasado conceptos básicos de los sistemas operativos tenemos una clara
comprensión de su estructura, procesos y conjunto de programas por el cual esta conformado para
realizar sus actividades correspondientes.

P á g i n a 11 | 12
Bibliografía
Silverschatz, A. (2006). Fundamentos de sistemas operativos. Madrid España: McGraw-Hill.
Tenenbaum, A. S. (2009). Sistemas Operativos Modernos, Tercera edición. Ciudad de México,
México: Pearson educación .
Perez Camparero, J. A., & M. Morera, J. (2002). Conceptos de Sistemas Operativos. España.

Referencias externas

Aguirre, J. (25 de Septiembre de 2013). Prezi. Obtenido de Prezi:

https://prezi.com/mmyxifujybgu/sistemas-operativos-paralelos/
Soto, O. G. (26 de Agosto de 2012). Sistemas Operativos. Obtenido de Word Press:
https://chsos20122910022.wordpress.com/2012/08/26/multiprogramacion-
monoprogramacion/

P á g i n a 12 | 12