Resumen Final

Competencia entre recursos.

Semáforos
Acceso restringidos: permite que se hagan lecturas antes de la escritura, permitir lecturas durante la escritura pero no tomando la zona modificada la lectura se bloquea.
Lecturas sucias ( son los registros fantasmas).
Paralelismo:
Son ejecuciones que se realizan en  paralelo.
Scheduler: asigna espacios de ejecución y resuelve bloqueos.

Distribución y clasificación

Clasificación de arquitecturas:
SISD: Single Instruction Single Data .
SIMD: Single Instruction Single Data.
MISD: Multiple Instruction Single Data.
MIMD: Multiple Instruction Multiple Data.


Ligas entre lenguajes

Algunos de los objetivos en los que es utilizada:
Mejor acceso a recursos.
Buscar los beneficios de un paradigma.
Necesidad por la plataforma.
Mejora el rendimiento.
Programar algoritmos complejos en el lenguaje principal.

Generador de código (Video)

https://www.youtube.com/watch?v=1zVedvs7Qr8

Tabla de símbolos (Video)

https://www.youtube.com/watch?v=mHMcGOjbjtU

Resumen 10

1. Asignaci on de memoria

Tiempo de ejecuci ón

Estructura  activaci ón de memoria:
- Stack.
- Enlaces de control.
- Informaci ón de entorno.
- Valor de retorno.
- Par ametros.
- Variables temporales.

Valor de retorno: es la informaci on acerca de los datos o direcciones donde se debe
cargar la respuesta si se requiere.

Stack: es el espacio utilizado para la asignación de memoria

Enlaces de control: guarda informaci on de relaciones en la memoria entre cada
llamada de activació n.

Primer enfoque: asignaci ón de bloques :
- Se asigna un tamano.
- El sistema operativo casi siempre ocupa la posici on 0.
Ventajas: Facíl de implementar.

Desventajas: Desaprovechamiento de la memoria y limitaci on para la
asignaci on din amica.
Fragmentaci on:
    - Interna: Son los espacios dentro de un proceso.
    - Externa: Espacios entre dos procesos.


2. Segundo enfoque particiones

Ventajas: Simple,  mejor utilizaci on de la memoria.

Desventajas: Fragmentaci ón, mala utilizaci ón por parte de los
desarrolladores.

C omo asignar un espacio nuevo?
     -Primer espacio: es m as simple pero no necesariamente es mejor.
     -Mejor espacio: es el que mejor se ajuste, mayor aprovechamiento y se
realiza un recorrido de toda la memoria.
     -Peor espacio: es m as grande, busca que los espacios disponibles sean del
mismo tamaño y se da un recorrido de toda la memoria.

Utilizaci on de un Heap: se solicita un espacio inicial m aximo a ser
utilizado, es utilizado como t ecnica dentro del proceso para que la
aplicaci on utilice el espacio solicitado.

Resumen 9

Estilos de programación

Programación iterativa: se utiliza menos memoria, hay una mejor utilización de memoria y menos llamadas de actuación.

Programación recursiva de cola:  Si la llamada recursiva es la operación más externa, es decir la última operación que se ejecuta.

Programación recursiva: Se puede considerar como solución.

Usos: Lenguajes Funcionales

Desarrollo académico.
Desarrollo científico.
Desarrollo comercial.

Lenguajes lógicos

Son formados por:
         -Consultas.         -Predicados.
         -Teoremas.

Definiciones:

Teoremas: Son simples sentenias que se toman como verdaderas.
Predicados: las predicciones son construcciones de condiciones que permiten modelar expresiones complejas y paramétricas.
Consultas: es el ingreso de problemas que se resuelven a partir de teoremas y  predicados.

Funciones puras:

No generan ningún efecto de contexto.
Si llamamos con los mismos parámetros, obtenemos  el mismo resultado.

Grafos Dirigidos Aciclicos (Video)

https://www.youtube.com/watch?v=hrRdVlYdYQE

Resumen 7

Paginación de memoria

Dividen los programas en pequeñas partes o páginas. Del mismo modo, la memoria es dividida en trozos del mismo tamaño que las páginas llamados marcos de página.

En un momento cualquiera, la memoria se encuentra ocupada con páginas de diferentes procesos, mientras que algunos marcos están disponibles para su uso. El sistema operativo mantiene una lista de estos últimos marcos, y una tabla por cada proceso, donde consta en qué marco se encuentra cada página del proceso. De esta forma, las páginas de un proceso pueden no estar contiguamente ubicadas en memoria, y pueden intercalarse con las páginas de otros procesos.

Las tablas de paginación o tablas de páginas son una parte integral del Sistema de Memoria Virtual en sistemas operativos, cuando se utiliza paginación. Son usadas para realizar las traducciones de direcciones de memoria virtual (o lógica) a memoria real (o física) y en general el sistema operativo mantiene una por cada proceso corriendo en el sistema.

 ALGORITMOS DE SUSTITUCIONES
- Menos usada.
- FIFO.
- Optima: toma la pagina que se usara menos en el futuro.
- reloj.