Académique Documents
Professionnel Documents
Culture Documents
UNIDAD N° 1 S.O.
¿Que es un SO?
Estructura de un SO.
Supervisor
Administrador Utilitarios
Procesadores de Lenguajes
Administrador de Memoria.
• Direccionamiento de la memoria.
• Asignación de espacio.
• Verificación de autoridad o capacidad de uso.
Administrador de Interrupciones.
• Interruptor de Entrada/Salida.
• Interrupciones para recuperación de errores.
• Interrupciones por llamada al sistema.
• Interrupción incodicional.
Administrador de Errores.
Administrador de Datos.
Administrador Contable.
Procesadores de Lenguajes.
Interpretes.
Utilitarios.
UNIDAD N° 2 PROCESOS
¿Que es un Proceso?.
Jerarquía.
¿Que es el Planificador?.
Implantación de procesos:
Como hay mas de un proceso, es necesario tener una tabla de procesos.
Tabla de procesos:
• Condiciones de competencia.
• Secciones criticas.
Semáforos:
Es una variable que toma dos estados Ningún otro proceso puede tener acceso al
semáforo hasta que la operación termine o se bloquee. Llamamos esto ATOMICIDAD
ABSOLUTA.
• Round Robin.
• Prioridad.
PRIMERO EL TRABAJO MÁS CORTO: Técnica que resulta apropiada para trabajos por
lote, cuyos tiempos de ejecución se conocen por adelantado.
Características.
Asocia a cada proceso la duración de la siguiente ráfaga de CPU de ese proceso.
Cuando la CPU queda disponible, asigna al proceso cuya siguiente ráfaga de CPU sea
mas corta.
Si hay dos procesos cuyas siguientes ráfagas deCPU tienen la misma duración, se
emplea la planificación FCFS (Fist Comed, First Served) o FIFO (First In First Out) Para
romper el empate.
Conclusión:
El algoritmo de SFJ nos da el mínimo tiempo de espera, por lo que un sistema por lotes
es muy optimo. El funcionamiento consiste en escoger el proceso mas corto y ejecutarlo.
Si hay dos procesos cuyas ráfagas de la CPU tienen la misma duración, se emplea el
algoritmo FCFS o FIFO para romper el empate.
RUOND ROBIN: Método para ejecutar procesos en forma concurrente y así utilizar de
forma equitativa los recursos de equipo.
Detalles:
• Diseñado especialmente para sistemas de tiempo compartido.
• Se definen intervalos de tiempo denominados Quantum.
• La Organización de la cola se hace por FIFO.
• Si el proceso agota su ráfaga el CPU antes de finalizar su Quantum asigna el CPU
a otro proceso.
En el ejemplo se muestra la cola organizada para una mayor comprensión del algoritmo,
pero en realidad dicha cola se encuentra desorganizada. De acuerdo a este criterio los
procesos entrarán a la CPU y no la cederán hasta no haber terminado, ya que es un
algoritmo sin desalojo.
Explicación:
Como apreciamos en la figura, del ejemplo anterior.
Con 5 procesos desde P1 hasta P5, en donde observamos que cada uno tiene distintos
tiempos de llegada, duración de ráfaga (desde ahora solo ráfaga), prioridad; teniendo en
cuenta que cada T=2la prioridad disminuyen en uno.
En el proceso P1: ingresa primero ya que su tiempo de llegada es cero (0), se ejecuta 2
ráfagas, ya que ingresa en esa instancia P2, con un tiempo de llegada 2, su prioridad es 4
(la más alta) por ello se ejecuta completamente (6 ráfagas). Para entonces estamos en la
instancia 8, P1 disminuyo su prioridad en 3, ya que pasaron 6 instancias.
Mientras tanto P3llego en la instancia 6, y en la actual instancia 8, llega P4. P1se ejecuta
por tener prioridad 3 la mas alta, (P3 con prioridad 4, P4 con prioridad 6) ya que
disminuyo al pasar otra instancia. En este tiempo lega P5, (P1, P2, ya terminaron), P3
con prioridad 3, P4 con 5 y P5 con 6; por ello P3, ejecuta 6 ráfagas de las 8 llegando a la
instancia 16; “en la instancia 14: P3 y P4 con prioridad 3 se aplica FIFO (el primero en
ingresar es el primero en salir) por ello continua es ejecución P3”] porque en ese
Ventajas y Desventajas:
Los recursos son de dos tipos: apropiativos y no apropiativos. Un recurso apropiativoes uno quese puede quitar al proceso que lo posee sin efectos dañinos. La memoria es un
ejemplo de un re-curso apropiativo
Por el contrario, un recurso no apropiativoes uno que no se puede quitar a su propietario ac-tual sin hacer que el cómputo falle. Si un proceso ha empezado a quemar un CD-ROM
y tratamos de quitarle de manera repentina el grabador de CD y otorgarlo a otro proceso, se obtendrá un CD con basura. Los grabadores de CD no son apropiativos en un
momento arbitrario.
Los timestamps son típicamente usados para seguimiento de eventos (logging), en este caso, cada evento en un log es marcado con un timestamp. En sistemas de archivos, la
palabra puede referirse a la hora y fecha de creación, acceso o modificación a un archivo que se queda registrada.
Desventaja: Un proceso que se encuentre en la cola del CPU y necesita utilizarlo, ya que
tiene más necesidad, no podra hacerlo.
Desventajas: El proceso con más baja prioridad tendra mayor tiempo de espera.
POLITICAS vs MECANISMOS: Este algoritmo resulta util cuando tenemos que
diferenciar de todos los procesos hijos, cuales son importantes y cuales no.
Por lo tanto separamos la política de planificación del mecanismo de planificación.
Es una técnica que permite la ejecución de procesos que pueden no estar completamente
en memoria. Su principal ventaja es que los programas pueden ser mayores que la
memoria física. Otra ventaja es la ejecución es más rápida.
Paginación de memoria:
De esta manera un proceso tendrá unas cuantas paginas residentes en memoria principal
y el resto en memoria secundaria.
FUNCIONES PRINCIPALES.
Segmentación de Memoria:
A diferencia con la paginación. La cual realizaba paginas del mismo tamaño y de esta
forma desperdicia espacio, este método consiste en que el programador contemplar la
memoria como si constara de varios espacios de direcciones o segmentos. Estos
segmentos pueden ser de distinto tamaño, incluso de forma dinámica. De esta forma se
aprovecha mejor el espacio.
Ventajas:
• El hardware verifica la protección delos segmentos mediante el bit de protección
asociado a cada entrada a la tabla de segmentos, y así impedir accesos ilegales a
memoria.
• Los segmentos se comparten, cuando en la tabla de segmentos 2 procesos
apuntan a la misma posición física.
Desventajas: Podría ocurrir que los bloques libres de memoria sean demasiado
pequeños para poder acomodar un segmento, esto se debe a la fragmentación externa.
Puesto que la memoria física se direcciona linealmente con un número, sera necesario
transformar cada dirección lógica en una dirección real.
Esta conversion la relaiza un dispositovo especial de hardware consultando la tabla de
segmentos.
Se compara la dirección solicitada y con límite de dicha entrada. Si es menor se le suma
la dirección del segmento, obteniendo así la dirección real.
Este método permite reducir la fragmentación interna de la memoria.
¿QUE ES UN ARCHIVO?.
• Accesos.
• Verificación.
• Manipulación.
Proporciona los mecanismos para el amacenamiento y acceso en linea a datos y
programas.
CONDICIONES ESENCIALES.
UN ARCHIVO CONTIENE.
• Nombre.
• Estructura: la misma puede ser: “secuencia”, “registros”, ”árbol”.
• Tipos: “Regulares”, “directorios”, “caracteres”.
• Acceso: ”Secuancial”, “aleatorio”.
• Atributos: “Protección”, “contraseña”, “creador”.
• Operaciones: “Crear”, “copiar”, “” borrar, etc.
Si, los directorios son archivos, en realidad ellos almacenan el resto de los archivos, como
por ejemplo el directorio “raiz”, que contiene a los demas directorios y archivos en el SO
GNU/Linux.
JERERQUIA.
RUTA DE ACCESO: Esta puede ser absoluta o relativa.
OPERACIONES: Crear, eliminar, abrir, etc.
ASIGANACION DE ARCHIVOS.
Esta definida por la asignación de disco del primer bloque y por la longitud del archivo. Si
el archivo tiene N bloques, comienzo por la ubicación B, luego por B+1, B+2, hasta N-1; la
entrada de cada archivo indicara la dirección del bloque de inicio y la longitud asignada al
archivo.
VENTAJAS:
• Asignación sencilla.
• Excelente rendimiento.
• Soporta acceso secundario y directo.
• Todo el espacio se utiliza para almacenar datos.
DESVENTAJAS:
• No es posible si no se conoce el tamaño del archivo.
• Fragmentación externa.
• Encontrar espacio para la creación de un fichero.
Difiere del método anterior en que aprovecha mejor el espacio de HD, ya que no
fragmenta. Se pueden encontrar los de mas directorios siguiendo el enlace.
Tiene acceso aleatorio demasiado lento.
Mejora la técnica anterior indicando a cada palabra decada apuntador en una tabla índice.
El acceso directo con está técnica es mucho más rápido.
Las cadenas se encuentran por completo en memoria, sin necesidad de consultar el HD.
Necesita que toda la palabra este cargada en memoria todo el tiempo para que funcione.
NODO -I.
• Indirecciones sencillas.
• Indirecciones dobles.
• Indirecciones triples.
IMPLANTACIÓN DE ARCHIVOS.
ESPACIO EN DISCO:
• Tamaño del bloque: Una vez que se ha decidido almacenar archivos en bloques
de tamaño fijo, surge la pregunta acer-ca de qué tan grande debe ser el bloque,
grande, desperdiciamos espacio; si es demasiado pequeña, desperdiciamos
tiempo.
• Registro de los bloques: Una vez que se ha elegido un tamaño de bloque, la
siguiente cuestión es cómo llevar registro de los bloques libres.
• Cuotas en disco: Para evitar que los usuarios no ocupen demasiado espacio en el
disco en los S.O. Multitareas proporcionan un mecanismo para imponer cuota de
Hd.
SEGURIDAD:
• Protección contra perdidas.
UNIDAD N° 5 ENTRADA/SALIDA.
VISIONES:
• Fisícas de un Ing. Electronico.
• Lógicas del programador:
• Dispositivo de Entrada/Salida.
• Controlador de dispositivos: Es la parte electrónica del dispositivo de
E/S.
• Registro de Dirección.
• Registro de Controlador.
• Registro de número de dispositivos.
• Registro de lectura/escritura.
OBJETIVOS:
ADMINISTRADOR DE INTERRUPCIONES.
• Cada proceso que inicia una operación de E/S se bloquea hasta que temine de E/S
ADMINISTRADOR DE DISPOSITIVOS.
Su función básica es realizar las funciones de E/S comunes a todos los dispositivos
y presentar una interfaz uniforme al software de nivel de usuario.
• Su área es llevar a cabo las funciones de E/S comunes para todos los dispositivos.
• Se encarga de asociar nombres simbolicos de dispositivo, con nombres mas
adecuados al usuario.
• Usa y administra los buffers propios de cada dispositivo.
RELOJES.