Este documento presenta un resumen de un proyecto que resuelve el problema clásico de los lectores y escritores en sistemas operativos, dando prioridad a los lectores. Explica el problema, analiza las condiciones a satisfacer, propone una solución basada en semáforos que permite múltiples lectores simultáneos pero solo un escritor a la vez, y presenta el algoritmo y código correspondientes.
En esta presentación se presentan los siguientes temas:
Información, estado y formación de un proceso.
Concepto de hilo y su constitución.
Planificación de servicios POXIS.
Problemas clásicos en la comunicación de procesos.
En esta presentación se presentan los siguientes temas:
Información, estado y formación de un proceso.
Concepto de hilo y su constitución.
Planificación de servicios POXIS.
Problemas clásicos en la comunicación de procesos.
puntos a tratar en el texto
-Proceso de un S.O:
-Tipos de Procesos por un S.O
-Tipos de procesos
-Según su diseño:
-Según su propietario:
-Sistema de comunicaciones
-Los servicios básicos de comunicación son:
-La comunicación puede ser síncrona y asíncrona:
Tipos de Buses por su Tecnología:
• Bus de Datos
• Bus de Dirección:
• Bus de Control:
Significado de siglas de los Buses
-Qué es Sincronización de Procesos
-Tipos de sincronización del S.O
-Que es una Sección Crítica
-El problema de la sección crítica
-¿Qué es Interbloqueo?
-Condiciones para que se cumpla (Interbloqueo):
Este material didáctico fue desarrollado para la asignatura de Tópicos Avanzados de Programación, del plan SCD-1027 2016 de Ing. En Sistemas Computacionales
puntos a tratar en el texto
-Proceso de un S.O:
-Tipos de Procesos por un S.O
-Tipos de procesos
-Según su diseño:
-Según su propietario:
-Sistema de comunicaciones
-Los servicios básicos de comunicación son:
-La comunicación puede ser síncrona y asíncrona:
Tipos de Buses por su Tecnología:
• Bus de Datos
• Bus de Dirección:
• Bus de Control:
Significado de siglas de los Buses
-Qué es Sincronización de Procesos
-Tipos de sincronización del S.O
-Que es una Sección Crítica
-El problema de la sección crítica
-¿Qué es Interbloqueo?
-Condiciones para que se cumpla (Interbloqueo):
Este material didáctico fue desarrollado para la asignatura de Tópicos Avanzados de Programación, del plan SCD-1027 2016 de Ing. En Sistemas Computacionales
Algunos aportes para el cambio en las prácticas de lectura y escritura en ecuela primaria para el desarrollo de capacidades básicas en los estudiantes.Espero les interese.
La literatura antigua y clasica hace énfasis en la literatura hebrea, india y china y con respecto a la literatura clásica, en la literatura griega y latina.
2. Lectores y Escritores
En el presente trabajo resolveremos un
problema clásico dentro del mundo de los
sistemas operativos.
Resolvemos el problema de Lectores/Escritores
con prioridad Lectores.
Presentaremos un programa que muestra por
pantalla la información que posee el archivo
pasado como parámetro por el usuario.
3. ANALISIS DEL PROBLEMA
Existe un área de datos compartida entre una serie de
procesos, algunos sólo leen los datos (lectores) y otros sólo
escriben datos (escritores). El problema es satisfacer las
siguientes condiciones:
1. Cualquier número de lectores puede leer el archivo
simultáneamente.
2. En el archivo sólo puede escribir un escritor en cada
instante.
3. Si un escritor está accediendo al archivo, ningún lector
puede leerlo.
El problema general de exclusión mutua, consiste en permitir
a cualquiera de los procesos (lectores o escritores) leer o
escribir en el área de datos.
4. PLANTEAR SOLUCION
En esta solución, el primer lector que obtiene el
acceso a la base de datos realiza un while sobre
el semáforo bd. Los lectores siguientes sólo
incrementan un contador, rc. Al salir los lectores,
éstos decrementan al contador, y el último en
salir realiza un signal sobre el semáforo, lo que
permite entrar a un escritor bloqueado, si existe.
5. PRIORIDAD A LOS LECTORES
Es una solución que utiliza semáforos para respetar
la exclusión mutua. Se permite el acceso a varios
lectores, pero mientras que un escritor está
accediendo a los datos compartidos, no se permite
acceder a ningún escritor o lector.
El primer lector que intenta acceder debe esperar
en el semáforo, Cuando haya al menos un lector, los
lectores siguientes no necesitan esperar para
entrar, se les da prioridad.
6. PRIORIDAD A LOS ESCRITORES
Esta solución garantiza que no se permitirá
acceder a los datos a ningún nuevo lector una
vez que, al menos, un escritor haya declarado su
deseo de escribir. Se utilizan los mismos
semáforos que en la solución anterior y se
añaden otros más.
7. ALGORITMO
Lector
Esperar a que no haya escritores
acceder a la b.d.
Avisar a los escritores que esperan
Escritor
Esperar a que no haya lectores ni escritores
acceder a la b.d.
Avisar a los lectores o escritores que esperan