Unidad I: Concepto de proceso, comunicación entre procesos. Planificación de procesos.

Sistema de archivos, Administración de memoria, memoria virtual, memoria física.

PROCESOS
Concepto de proceso
En informática, un proceso se trata básicamente de un programa que entra en ejecución. Los
procesos son una sucesión de instrucciones que pretenden llegar a un estado final o que
persiguen realizar una tarea concreta. Lo más importante de este concepto, es de dónde sale
un proceso o qué es realmente un programa y un sistema operativo.
El sistema operativo es capaz de ejecutar otros procesos dentro de sí mismo e incluso crearlos
mediante código de programación y una compilación. Por su parte, un programa es un
algoritmo que genera una secuencia de instrucciones con las que podemos realizar una tarea
concreta.
Comunicación entre procesos:
 De ejecución a Bloqueado: al iniciar una operación de E/S, al realizar una operación
WAIT sobre un semáforo a cero (en el tema de procesos concurrentes se estudiarán
los semáforos).
 De ejecución á Listo: por ejemplo, en un sistema de tiempo compartido, cuando el
proceso que ocupa la CPU lleva demasiado tiempo ejecutándose continuamente
(agota su cuanto) el sistema operativo decide que otro proceso ocupe la CPU,
pasando el proceso que ocupaba la CPU a estado listo.
 De Listo á en ejecución: cuando lo requiere el planificador de la CPU (veremos el
planificador de la CPU en el tema de planificación de procesos).
 De Bloqueado á Listo: se dispone del recurso por el que se había bloqueado el
proceso. Por ejemplo, termina la operación de E/S, o se produce una operación
SIGNAL sobre el semáforo en que se bloqueó el proceso, no habiendo otros procesos
bloqueados en el semáforo.
Planificación de procesos:
La planificación de procesos es una herramienta para que el sistema operativo determine el
orden en que se adecua el procesador a los procesos que lo vayan necesitando y a las políticas
que se utilizarán en la eficiencia del tiempo esperado en el sistema.
Algoritmos de planificación:
Primero en Entrar-Primero en Salir: es un algoritmo que utiliza una fila de procesos
determinando el funcionamiento de cada proceso por el orden de llegada. Al llegar el proceso
es puesto detrás del que llegó antes que él. Se resalta que, al comenzar a ejecutarse un
proceso, su ejecución no es interrumpida hasta terminar.
Prioridad al más corto primero: Este proceso se distingue porque cuando un proceso se
encuentra en ejecución, voluntariamente cambia de estado, es decir que el tiempo de
ejecución del proceso no es determinado. Por lo cual cada proceso tiene una asignación de
tiempo cuando vuelve a ser ejecutado y va ejecutando el proceso con la menor cantidad de
tiempo asignada.
Planificacion por turno para rotarlo: Llamado Round Robin, es un algoritmo donde se
determina el mismo tiempo para la ejecución de todos los procesos. Si un proceso no puede
ejecutarse por completo en el tiempo asignado su ejecución será después de la ejecución de
todos los procesos que se ejecuten con el tiempo asignado.
Planificación por prioridad: Esta planificación se caracteriza porque a cada proceso se le
asigna una prioridad y se continúan con un criterio determinado. Los procesos serán
atendidos de acuerdo con la prioridad determinada.
Planificación garantizada: En esta planificación el sistema se enfoca en la cantidad de
usuarios que debe atender. Donde en un número n de usuarios se asignará a cada usuario 1/n
de tiempo de ejecución.
Planificación de Colas Múltiples: Es un algoritmo donde la cola de procesos en estado de
listos se divide en varias colas más pequeñas. Los procesos se clasifican a partir de un criterio
que determina en qué cola se ubicará el proceso cuando se encuentre en estado de listo.
Sistema de archivos:
Un sistema de archivos es el sistema de almacenamiento de un dispositivo de memoria, que
estructura y organiza la escritura, búsqueda, lectura, almacenamiento, edición y eliminación
de archivos de una manera concreta. El objetivo principal de esta organización es que el
usuario pueda identificar los archivos sin lugar a error y acceder a ellos lo más rápido posible.
Los sistemas de archivos también otorgan a los archivos, entre otras, las siguientes
características:
 Convenciones para nombrar a los archivos
 Atributos de archivo
 Control(es) de acceso
Asimismo, los sistemas de archivos son un componente operativo importante, ya que actúan
como una interfaz entre el sistema operativo y todos los dispositivos conectados al equipo
(internos y externos, como las memorias USB).
Para instalar un sistema de archivos, hay que formatear el soporte de datos. Los medios de
almacenamiento que se comercializan ya vienen formateados. Los sistemas de archivos de
Windows se implementan como controladores del sistema de archivos que funcionan encima
del sistema de almacenamiento.
Cada sistema de archivos proporcionado por el sistema en Windows está diseñado para
proporcionar almacenamiento de datos confiable con distintas características para satisfacer
los requisitos del usuario.
Administración de memoria:
A través de los años se viene trabajando con el concepto de la jerarquía de memoria en donde
las computadoras tienen instalados dispositivos que cuentan con distintos tamaños de
almacenamiento, como la memoria Caché muy rápida, volátil y costosa, la memoria RAM
rápida, volátil y no tan costosa, y la memoria principal los discos rígidos lentos no tan
costosos no volátil y los SSD rápidos, algo costosos no volátil. También contamos con los
dispositivos removibles como los DVD y las memorias USB.
El trabajo del sistema operativo es administrar esta jerarquía de memorias a esto se le conoce
como administrador de memoria. Esta tarea consiste en llevar el registro de cuáles partes de
la memoria están en uso, asignar memoria a los procesos cuando las necesitan y desasignarla
cuando terminen.
Niveles de memoria: Podemos decir que la memoria en las computadoras informáticas se
organiza en al menos dos niveles la memoria principal y la memoria secundaria.
La memoria principal podemos decir que proporciona acceso rápido, son costosas y son
volátil es decir no se almacena datos en ellas luego de apagar el computador.
La memoria secundaria es más lenta a diferencia de las memorias SSD, son más baratas que
las anteriores, memoria primaria, pero no sol volátil, pueden almacenar gran cantidad de
datos en ellas.
La tarea del sistema operativo es mover la información entre los dos niveles de las memorias,
vemos cómo gestionar las siguientes actividades:
1. Protección:
a) Los procesos no deberían ser capaces de referenciar sin permiso posiciones de
memoria principal de otro proceso.
b) Es imposible comprobar las direcciones absolutas en el tiempo de compilación,
deben comprobarse en el tiempo de ejecución.
c) Es el procesador (hardware), en lugar del sistema operativo, el que debe satisfacer
el requisito de protección de memoria.

2. Compartición
a) Permite a varios procesos acceder a la misma porción de memoria principal
b) Es mejor permitir que cada proceso pueda acceder a la misma copia del programa en
lugar de tener su propia copia separada.

3. Organización Lógica
a) Los programas están escritos en módulos
b) Los módulos se pueden escribir y compilar independientemente
 c) Se pueden proporcionar diferentes grados de protección a los módulos (sólo lectura,
sólo ejecución)
d) Se pueden compartir módulos entre los procesos
Organización física
a) La memoria principal disponible para un programa más sus datos podría ser
insuficiente
Administración de entrada/salida
Una de las principales funciones de un sistema operativo es controlar todos los dispositivos
de E/S (entrada/salida) del computador. Debe enviar los comandos a los dispositivos, atrapar
interrupciones y manejar errores. También debe proporcionar una interfaz sencilla y fácil de
usar entre los dispositivos y el resto del sistema.
El código de E/S representa una fracción importante del sistema operativo total.
En computación, entrada/salida, también abreviado E/S o I/O (del original en inglés
input/output), es la colección de interfaces que usan las distintas unidades funcionales
(subsistemas) de un sistema de procesamiento de información para comunicarse unas con
otras, o las señales (información) enviadas a través de esas interfaces
Las entradas son las señales recibidas por la unidad, mientras que las salidas son las señales
enviadas por ésta. El término puede ser usado para describir una acción; “realizar una
entrada/salida”; se refiere a ejecutar una operación de entrada o de salida.
Dispositivos de E/S
Todos los dispositivos se pueden agrupar en tres grandes grupos:
 Dispositivos de interfaz de usuario: Se llama así a los dispositivos que permiten la
comunicación entre los usuarios y la computadora. Dentro de este grupo se incluyen
todos los dispositivos que sirven para proporcionar interfaz con el usuario, tanto para
entrada (ratón, teclado, etc.) como para salida (impresoras, pantalla, etc.).
 Dispositivos de almacenamiento: Se usan para proporcionar almacenamiento no
volátil de datos y memoria. Su función primordial es abastecer de datos y
almacenamiento a los programas que se ejecutan en la CPU.
 Dispositivos de comunicaciones: Permiten conectar a la computadora con otras
computadoras a través de una red. Los dos tipos de dispositivos más importantes de
esta clase son los módems, para comunicación vía red telefónica (ya obsoleto), y las
tarjetas de interfaz a la red, para conectar la computadora a una red de área local.
Controladores de dispositivos
Las unidades de E/S tienen una parte mecánica que es el propio dispositivo y otra electrónica
que se llama controlador del dispositivo y actúa como intermediario entre la computadora y
los dispositivos. Un controlador de dispositivo (llamado normalmente controlador, o, en
inglés, driver) es un programa informático que permite al sistema operativo interactuar con
un periférico.

Unidad II: Clasificación de redes: Redes LAN, MAN y WAN. Modelos de referencia OSI.
Modelos de referencia TPC/IP. LANs inalámbricas
Clasificación de redes: Redes LAN, MAN y WAN
La fusión de las computadoras y las comunicaciones ha tenido una influencia profunda en
la manera en que están organizados los sistemas computacionales. El modelo antiguo de
una sola computadora que realiza todas las tareas computacionales de una empresa ha sido
reemplazado por otro en el que un gran número de computadoras separadas pero
interconectadas hacen el trabajo. Estos sistemas se denominan redes de computadoras.
RED DE ÁREA LOCAL, LAN:
Las redes de área local (generalmente conocidas como LANs) están constituidas
normalmente por un conjunto reducido de ordenadores y se limitan físicamente a un espacio
geográfico poco extenso: una empresa, una universidad, un colegio, etc. son redes de
propiedad privada que se encuentran en un solo edificio o en un campus de pocos kilómetros
de longitud. Se utilizan ampliamente para conectar computadoras personales y estaciones de
trabajo en oficinas de una empresa y de fábricas para compartir recursos (por ejemplo,
impresoras) e intercambiar información. Las LANs son diferentes de otros tipos de redes en
tres aspectos: 1) tamaño; 2) tecnología de transmisión, y 3) topología.
- Las LANs podrían utilizar una tecnología de transmisión que consiste en un cable al
cual están unidas todas las máquinas, como alguna vez lo estuvo parte de las líneas
de las compañías telefónicas en áreas rurales.
- Para las LANs de difusión son posibles varias topologías:
- En una red de bus, un conjunto de ordenadores dispuestos uno detrás de otro en la
que la conexión se asegura a través de un bus único de comunicaciones donde ponen
información todos los equipos..
MAN, METROPOLITANA: La extensión geográfica que abarca una red metropolitana
suele ser el de una ciudad mas o menos grande. Normalmente estará compuesta de varias
redes LAN dispersas geográficamente. El ejemplo más conocido de una MAN es la red de
televisión por cable disponible en muchas ciudades.
WAN, DE ÁREA EXTENSA: Las redes de área extensa son las de mayor tamaño, y se
establecen generalmente con la unión de varias redes de menor tamaño (LAN o MAN). Son
redes que no tienen ninguna limitación geográfica concreta. abarca una gran área geográfica,
con frecuencia un país o un continente. Contiene un conjunto de máquinas diseñado para
programas (es decir, aplicaciones) de usuario.
Seguiremos el uso tradicional y llamaremos hosts a estas máquinas. Los hosts están
conectados por una subred de comunicación, o simplemente subred, para abreviar. Los
clientes son quienes poseen a los hosts (es decir, las computadoras personales de los
usuarios), mientras que, por lo general, las compañías telefónicas o los proveedores de
servicios de Internet poseen y operan la subred de comunicación. La función de una subred
es llevar mensajes de un host a otro, como lo hace el sistema telefónico con las palabras del
que habla al que escucha. La separación de los aspectos de la comunicación pura de la red
(la subred) de los aspectos de la aplicación (los hosts), simplifica en gran medida todo el
diseño de la red.
ARQUITECTURA:
Existen dos modos para configurar la arquitectura de una red inalámbrica: Ad-Hoc e
Infraestructura.
Modo Ad hoc: Cuando se utiliza el modo ad hoc, todos los dispositivos de la red inalámbrica
se comunican directamente entre sí, de igual a igual, en el modo de comunicación punto a
punto. La red no tiene ninguna estructura o puntos fijos. No se requiere ningún punto de
acceso para la comunicación entre dispositivos.
Modo Infraestructura: La otra arquitectura de red inalámbrica es el modo de
infraestructura. En este modo, todos los dispositivos están conectados a la red inalámbrica
con la ayuda de un punto de acceso (AP). Los puntos de acceso inalámbricos son
generalmente routers o switches que pasan los datos de la red inalámbrica a datos en una
Ethernet cableada, actuando como un puente entre la LAN cableada y los dispositivos
inalámbricos.
Modelo OSI
Permite el diseño de redes de datos junto con detalles generales y el funcionamiento y
resolución de problemas. Proporciona como su nombre lo indica una referencia para el diseño
de protocolos y servicios de red. El modelo no sirve para llevar a cabo una implementación
directa, ni establece de forma detallada los servicios de la arquitectura de red. El objetivo
principal es permitir la comprensión de las funciones y procesos involucrados en la
comunicación.
Surgio como respuesta ante la necesidad de interconectar sistemas de distintos fabricantes
que empleaban sus propios protocolos. El modelo tiene una organización de 7 capas o niveles
de los cuales se pueden desplegar o diseñar protocolos específicos que permitan a la variedad
de usuarios comunicarse abiertamente. ellos son:
Capa física, enlace de datos, capa de red, transporte, sesión, presentación, aplicación.
1. Capa física: La capa física se encarga de la comunicación física que se da través de
los medios entre los dispositivos. Es decir, esta capa define la forma en que son
transmitidos los bits; El propósito principal de este nivel es definir las reglas para
garantizar que cuando la computadora emisora transmita el bit 1, la computadora
receptora verifique que un 1 fue recibido y no un 0.
 2. capa enlace de datos: Mientras la capa física proporciona exclusivamente un
servicio de transmisión de datos en los medios físicos, la capa de enlace de datos
pretende hacer que el enlace físico sea fiable. El principal servicio proporcionado por
la capa de enlace de datos a las capas superiores es el de detección y control de errores.
3. capa de red: la capa de red es la responsable del direccionamiento de mensajes y la
“interpretación” de las direcciones lógicos a físicos. Es decir, este nivel se encarga de
la transferencia de información entre sistemas finales a través de las redes de
comunicación. Esta capa es también la encargada de ensamblar los pequeños paquetes
que se reciben y que forman parte de un gran mensaje, así como el envió de un gran
mensaje en pequeñas partes o paquetes.
4. capa de transporte: A esta capa se le conoce comúnmente como nivel de host to
host o el nivel de end to end, debido a que en él se establecen los protocolos que
establecen, mantienen y terminan las conexiones virtuales o lógicas para la
transferencia de información entre usuarios.
5. capa de sesión: Esta capa es la encargada de manejar todo el dialogo entre
computadores pues permite que varias aplicaciones puedan establecer, usar y
terminar una conexión llamada “sesión”. Los protocolos implementados en esta capa
son reglas para iniciar o terminar la comunicación entre dispositivos. A su vez, se
encarga de brindar servicios de recuperación de errores si la comunicación falla.
6. capa de presentación: La capa maneja la presentación de la información de forma
ordenada y significativa. La función principal de esta capa es la sintaxis y semántica
de la transmisión de datos.
7. capa de aplicación: Este es el nivel más alto del modelo OSI, sirve como medio para
que los procesos del ordenador accedan al entorno OSI, es decir hagan uso de las
otras capas del modelo. Proporciona los procedimientos que permiten a los usuarios
ejecutar los comandos relativos a sus propias aplicaciones.
Existen 3 tipos de procesos fundamentales que se llevan a cabo en la capa de
aplicación:
1) Procesos propios del sistema
2) Procesos de gestión
3) Procesos de aplicación del usuario
Modelos de referencia TPC/IP
El modelo TCP/IP es usado para comunicaciones en redes y, como todo protocolo, describe
un conjunto de guías generales de operación para permitir que un equipo pueda comunicarse
en una red. TCP/IP provee conectividad de extremo a extremo especificando cómo los datos
deberían ser formateados, direccionados, transmitidos, enrutados y recibidos por el
destinatario. La sigla TCP/IP significa Protocolo de control de transmisión/Protocolo de
Internet.
- Capa aplicación: La función de la capa es procesar la aplicación. Le dará el formato
a nuestra página, la codificará en código entendible para el computador. Esta capa
contiene todos los protocolos de nivel más alto. En la capa de aplicación, el modelo
TCP/IP distingue entre protocolos de usuario y protocolos de soporte. Los protocolos
 de soporte brindan servicios a un sistema de infraestructura de red. Los protocolos de
usuario se utilizan para aplicaciones de usuario reales.
- Capa de transporte: se establecen canales de datos básicos utilizadas para hacer
posible el intercambio de datos. Con el objetivo de proporcionar canales de
transmisión específicos, la capa de transporte establece el concepto de puerto de red.
Esta capa de transporte toma la página web encapsulada y si es necesario la
segmentará. Si la página tiene más de 1500 bytes la segmentará en segmentos más
pequeños. Como es conexión Web entra en acción el protocolo TCP y agrega un
encabezado: Puerto Destino y Puerto Origen. TCP es un protocolo orientado a la
conexión que aborda numerosos problemas de confiabilidad al proporcionar un flujo
de bytes confiable:
- Capa de red: Es la pieza clave que mantiene unida la arquitectura. Ya no se toca la
página Web. Entra en acción el protocolo IP, el cual se encarga de encapsular y le
agrega su propio encabezado. La capa de Internet es responsable de enviar paquetes
de datos a través de múltiples redes. De esta manera, la capa de Internet hace posible
la interconexión, el funcionamiento interno de diferentes redes IP y es como Internet
se establece.
La capa de Internet no distingue entre los distintos protocolos de la capa de transporte.
IP transporta datos para que los protocolos de capas superiores se encarguen de
tratarlos de la manera correcta, pues no entiende de otras capas.
El Protocolo de Internet es el componente principal de la capa de Internet y define
dos sistemas de direccionamiento para identificar los hosts de la red y ubicarlos en la
red.
- Capa enlace de datos: Ya no se toca la página Web Agrega en el encabezado un
encabezado al inicio y tráiler a final. Esta capa se situa en la parte mas baja de dicho
modelo. El uso que tiene la capa de enlace es permitir el paso de paquetes entre las
interfaces de la capa de Internet de dos hosts diferentes en el mismo enlace.
- Capa física: Una vez nuestra página habiendo sido encapsulada y procesada por
todas las capas superiores llega a la capa física donde ya no será encapsulada.
Será codificada es decir a toda la cadena de ceros y unos que forman nuestra página
web encapsulada, serán transformada en algún tipo de señal para llegar al cliente
WEB.