Sistemas Operativos

  • Bitácora CH MAQUINA
    • Bitácora CH MAQUINA
    • Bitácora CH MAQUINA 10
    • Bitacora CH MAQUINA 11
    • Bitácora CH MAQUINA 2
    • Bitácora CH MAQUINA 3
    • Bitácora CH MAQUINA 4
    • Bitácora CH MAQUINA 5
    • Bitácora CH MAQUINA 6
    • Bitácora CH MAQUINA 7
    • Bitácora CH MAQUINA 8
    • Bitácora CH MAQUINA 9
    • Bitácora CH MAQUINA 1

JUNIO 10 PARCIAL

Publicado por valentinaso el 11 junio, 2014
Publicado en: Sin categoría. Deja un comentario

ASIGNACIÓN DEL ESPACIO LIBRE

Publicado por valentinaso el 9 junio, 2014
Publicado en: Sin categoría. Etiquetado: ASIGNACIÓN DEL ESPACIO LIBRE. Deja un comentario

 

 

 

 

 

 

 

DIRECTORIO CON ESTRUCTURA DE ÁRBOL.

Publicado por valentinaso el 9 junio, 2014
Publicado en: Sin categoría. Etiquetado: DIRECTORIO CON ESTRUCTURA DE ÁRBOL. Deja un comentario

Se puede visualizar como un árbol de dos niveles, la generalización natural consiste en extender la estructura del directorio e un árbol de altura arbitraria. Esta generalización permite a los usuarios crear sus propios subdirectorios y organizar sus archivos con  base en esto. El sistema MS-DOS, por ejemplo, esta estructurado como un árbol. El árbol tiene un directorio raíz, Cada archivo del sistema tiene un nombre de ruta único.

Un directorio(o subdirectorio) contiene un conjunto de archivos o subdirectorios. Un directorio es simplemente otro archivo, pero es tratado en una forma especial. Todos los directorios tienen el mismo formato interno. Un bit en cada entrada del directorio define la entrada como un archivo (0) o como un subdirectorio (1).Ciertas llamadas especiales al sistema crean y borran directorios.

Con un sistema de directorios con estructura de árbol, los usuarios pueden tener acceso a los archivos de otros usuarios, además de sus propios archivos.

 

 

Una estructura de árbol prohíbe el compartimiento de archivos o directorios. Una grafica acíclica (grafica sin ciclos) permite que los directorios tengan subdirectorios y archivos compartidos. El mismo archivo o subdirectorio puede estar en dos directorios diferentes. Una grafica  a cíclica es una generalización natural del esquema de directorios con estructura de árbol. Cuando varias personas están trabajando  como equipo, todos los archivos que se van a compartir pueden colocarse juntos en un directorio. Cada uno de los directorios de archivos de usuario de todos los miembros del equipo contiene este directorio de archivos compartidos como un subdirectorio.

Una estructura de directorios de grafica aciclica es más flexible que una estructura sencilla de árbol, pero también es más compleja.

 

 

 

 

 

 

 

 

Tamaño máx de archivo= D*Tb+IS*(Tb/db)*Tb +ID*(Tb/db)2 * Tb +IT*(Tb/db)3 * Tb…

C=R*Tb+S*(Tb/A+D*(Tb/a)^2*Tb+Tb*(Tb/A)^3+Tb+Q*(Tb/A)^4

C= alamcenamiento archivo/tamaño max del archivo

Tb= tamaño bloque

A= direccion de byts

R= directas

S= direcciones simples

D= direcciones dobles

T=direcciones triples

O= direcciones cuadruples

 

ASIGNACIÓN DE ESPACIO PARA ARCHIVOS

Publicado por valentinaso el 8 junio, 2014
Publicado en: Sin categoría. Etiquetado: ASIGNACIÓN DE ESPACIO PARA ARCHIVOS. Deja un comentario

 

 

 

 

 

 

Otros algoritmos de reemplazo de paginas M

Publicado por valentinaso el 8 junio, 2014
Publicado en: Sin categoría. Deja un comentario

Aleatorio (Random): Reemplaza las paginas de forma aleatoria, se trabaja en el OS/360 cuando se degenera el LRU,también se uilizo en extinto i860 de intel(risc).

No frecuentemente usada (NFU) :C/pagina tiene un contador , en cada intervalo de reloj se incrementa en 1 el contador de las paginas  referenciadas, así cuando se requiere intercambio se saca la de menor contador.

Envejecimiento(Aging): Similar al anterior pero tiene en cuenta el tiempo, primero se desplaza a la derecha(/2) antes de incrementar. Con lo cual se compensan las paginas mas recientemente usadas.

•La menos usada fecuentemente (LFU): Reemplaza la pagina que menos intensivamente ha sido referenciada, se basa en la heuristica de que una pagina no referenciada con frecuencia es probable que no sea referenciada en el futuro.

•Reemplazo de pagina mas lejana FPR (Far page replacement) : Crea un grafo de acceso que caracteriza los patrones de referencia de un proceso. Reemplaza la pagina no referenciada que esta mas lejana de cualquier pagina referenciada en el grafo de acceso. Es compleja de manejar sin soporte en hw, no ha sido implementada en sistemas comerciales.

Windows XP

•Utiliza paginación por demanda con clustering.El agrupamiento trae las paginas alrededor de la pagina fallada.

•A los procesos se les asigna un working set minimum y un working set maximum.

•El conjunto de trabajo minimo  es el número de paginas que se le garantiza a un proceso tener en memoria.

•A un proceso se le pueden asignar tantas paginas hasta alcanzar su conjunto de trabajo maximo.

•Cuando la cantidad de memoria en el sistema cae por debajo de un umbral, se realiza un recorte automatico del conjunto de trabajo para recuperar memoria disponible.

•Este recorte  remueve las paginas de exceso de los procesos que estan sobre su conjunto de trabajo minimo.

 

Solaris

•Mantiene una lista de paginas libres para asignarle a los procesos con faltas de pagina.

  • Lotsfree –parametro umbral(cantida de memoria) para empezar a paginar.
  • Desfree – parametro umbral para incrementar la paginación
  • Minfree – parametro umbral para empezar el intercambio

•La paginación es realizada por el proceso pageout

•Pageout busca las paginas utilizando el algoritmo del reloj modificado.

•Scanrate es la velocida con la cual las paginas son buscadas. Varia de slowscan a fastscan.

• Pageout se utiliza con mas frecuencia de acuerdo a la cantidad de memoria libre disponible.

Reemplazo de paginas en Linux

•Linux utiliza una variante del algoritmo del reloj para aproximarse a la estrategia de reemplazo de paginas LRU.

•El Administrador de memoria utiliza dos listas enlazadas

–La lista activa

TContiene las paginas activas

TLas paginas mas recientemente usadas estan cerca de la cabeza de la lista de activas.

–La lista de inactivas

TContiene las paginas inactivas

TLas paginas menos recientemente usadas estan cerca de la cola de la lista de paginas inactivas

–Solo se reemplazan las paginas en la lista de inactivas

 

 

 

CONTINUACIÓN SEGMENTACIÓN CON PAGINACIÓN

Publicado por valentinaso el 6 junio, 2014
Publicado en: Sin categoría. Etiquetado: ALGORITMO REEMPLAZO DE PÁGINAS, SEGMENTACIÓN CON PAGINACIÓN. Deja un comentario

RELOJ, SEGUNDA OPORTUNIDAD

LRU(Least Recently Used )

Asume que las páginas recientemente usadas serán usadas de nuevo, elimina las páginas que no han sido usadas por mucho tiempo.

• Reemplaza la página que no se haya referenciado desde hace más tiempo

•Por el principio de proximidad referenciada, esta página sería la que tiene menos probabilidad de volver a tener referencias en un futuro próximo

•Debe conservar una lista de páginas enlazadas

–Las páginas usadas recientemente de primeras y las menos usadas de últimas.

–Actualiza estos enlaces en cada referencia de memoria

•De forma alternativa puede llevar un contador en cada entrada de la tabla de páginas, seleccionando la página con el menor valor.

–Cada página podría etiquetarse con el instante de tiempo de su última referencia. Esto podría suponer una gran sobrecarga

 

 

ALGORITMO DEL CONJUNTO DE TRABAJO

  • El conjunto de trabajo se refiere al conjunto de páginas usadas por las k referencias de memoria mas recientes
  • w(k,t)  es el tamaño del conjunto de trabajo en el tiempo t.

 

 

Reloj mejorado

Se toma el algoritmo del reloj pero con los 2 bit, el de referencia y el de modificación:

0,0 No referenciadas, no modificadas

0,1 No referenciadas, modificadas

1,0 Referenciadas, no modificadas

1,1 Referenciadas, modificadas

Se reemplaza el de la clase mas baja (Macintosh)

 

 

SEGMENTACIÓN CON PAGINACIÓN

Publicado por valentinaso el 5 junio, 2014
Publicado en: Sin categoría. Etiquetado: ALGORITMOS DE REEMPLAZO DE PAGINAS, ANOMALÍA DE BELADY, SEGMENTACIÓN CON PAGINACIÓN. Deja un comentario

POLÍTICA DE RECUPERACIÓN

– Determina cunado un pagina se debería traer a la memoria principal

– Con paginación bajo demanda, una pagina se trae a memoria solo cuando se hace referencia a una posición en dicha pagina, se producen muchos fallos cuando un proceso se arranca inicialmente.

– Con paginacion adelantada, se traen a memoria mas paginas de las que se necesiten, esta politica es mas eficiente si se traen las paginas

 

ALGORITMOS DE REEMPLAZO DE PAGINAS

  • Las faltas de página forzan el cambio
  1. Que página debe ser removida
  2. Establecer espacio para la página que entra
  • Las páginas modificadas deben ser guardadas las otras pueden sobreescribirse
  1. Es aconsejable no reemplazar una página usada con frecuencia, seguramente la necesitaremos.

 

ALGORITMO OPTIMO DE REEMPLAZO DE PAGINAS

  • Reemplaza la página que se requerirá en el punto mas lejano
  1. Optimo pero no lograble
  • La estimación se basa en el registro de uso de las corridas anteriores de los proceso.
  • Sigue siendo poco práctico

ALGORITMO DE PAGINA NO RECIENTEMENTE USADA

  • Cada página tiene un bit de referencia , un bit de modificación
  • Las páginas se clasifican
  1. No referenciadas, no modificadas
  2. No referenciadas, modificadas
  3. Referenciadas, no modificadas
  4. Referenciadas, modificadas
  • NRU  remueve las páginas aleatoriamente desde el número mas bajo en clases no  vacias.
FIFO(First-In, First-Out)
  • •Conserva una lista encadenada de todas las páginas en el orden en que llegaron a la memoria.
  1. Trata los marcos de página ocupados como si se tratase de un buffer circular
  2. Las páginas se remplazan mediante una estrategia cíclica de tipo round-robin
  3. Es una de las políticas de reemplazo más sencilla de implementar
  4. Se reemplaza la página que lleva en memoria más tiempo
  5. Estas páginas podrían necesitarse de nuevo muy pronto
  • Se reemplazan las páginas al principio de la lista
  • Desventaja:
  1. Las páginas que mas esten en la memoria no necesariamente son las mas usadas

 

FIFO Y ANOMALIA DE BELADY M

 

 

Esquema de traducción de direcciones

Publicado por valentinaso el 4 junio, 2014
Publicado en: Sin categoría. Etiquetado: Esquema de traducción de direcciones, segmentación de páginas. Deja un comentario
  • Las direcciones generadas por la Cpu se dividen en:
  1. Número de página (p)- utilizado  en la tabla de páginas que contiene las direcciones base de cada página en la memoria física.
  2. El desplazamiento de página (d)- Combinado con la dirección base definen la dirección de memoria física que es enviada a la unidad de memoria.
  • Traducción: proceso referencia (p,d), se busca en la  tabla de correspondencia de páginas para ver la p’ (p real), La dirección real es p’+d. Por agilidad tabla de correspondencia en caché.
  • Si no hay residencia de la página en memoria principal, sucede una falta de página. r= 0 si página no esta en real, 1 si esta.

 

 

ESQUEMA DE TRADUCCIÓN USANDO SEGMENTACIÓN

 

TABLA DE CORRESPONDENCIA DE SEGMENTOS

Dirección virtual=(s,d) los segmentos se intercambian como unidades.

Programa: núcleo principal, rutinas, datos (tablas, pilas, etc)

r=0 si segmento no está en real, 1 si esta

Bits de protección: 1-si 0-no

R-acceso lectura, W-escritura, E-ejecucion, A-adición (Bits de protección)

 

 

TRADUCCION DINAMICA DE CIRECCIONES EN SISTEMA SEGMENTACION/PAGINA

TABLA DE CORRESPONDENCIA DE SEGMENTOS

 

Dirección virtual=(s,d), los segmentos se intercambian como unidades.

Programa: nucleo principal, rutinas, datos(tablas, pilas, etc)

r= 0 si segmento no esta en real, 1 si esta

Bits de protección: 1-si 0-no

R-acceso lectura,W-escritura,E-ejecución, A-adición

 

OPERACION DE PAGINACION Y TLB

Publicado por valentinaso el 31 mayo, 2014
Publicado en: Sin categoría. Etiquetado: OPERACION DE PAGINACION Y TLB, PAGINACIÓN MULTINIVEL. Deja un comentario

 

 

PAGINACIÓN MULTINIVEL Y RENDIMIENTO (SIN INTERCAMBIO)

 

Establecer el EAT para un procesador con 4 niveles de paginación (ej: Motorola 68030) con tiempo de acceso a memoria de 100 ms, timepo de buscqueda de 20 ms y una tasa de aciertos en cache de 98%

 

no tenga en cuenta el intercambio

comparelo con el tiempo de acceso a memoria.

 

 

Dado que cada nivel es almacenado como una tabla separada en memoria, el convertir una dirección lógica a una física requiere de 4 accesos a memoria, no obstante el tiempo requerido para el acceso a memoria es quintuplicado, el cache permite que el rendimiento permanezca razonable.

 

Si t=100ms, E=20ms, a=98% da:

 

Tiempo de acceso efectivo

 

EAT = (100+20)(0.98)+((5(100))+20)(0.02)

EAT = 117.6 + 10.4

EAT = 128ms

Que es solamente un 28% de reducción en tiempo de acceso a memoria.

Rendimiento En Paginación Por Demanda Con Intercambio

–      Tasa de fallo de pagina 0 < p < 1.0

  • Si p=0 no hay fallo de pagina
  • Si p=1, cada referencia es un fallo de pagina.

Tiempo de acceso efectivo con intercambio = EATS = (1-p) * acceso a memoria

+ p * (sobrecarga de fallo de pagina)

+ [descarga]

+ carga

+ reinicio)

Si asumimos un valor global para el tiempo requerido en fallo de página (f) tendremos:

–      EATS = (1-p)*t + p*f

Dónde:

  • T: el tiempo de acceso a memoria.
  • P: la probabilidad de fallo de página.
  • F: el tiempo de fallo de página.

Ejemplo

EATS = (1-p)*t + p*f

Si suponemos un t=100ms y un disco con latencia = 8ms, t. búsqueda = 15ms y t. transferencia = 1ms, tendríamos un tiempo de fallo f = 25ms.

EATS = (1-p)*100 + p (25000000)

                         100 + 24.999.900*P (en ns)

Lo cual significa que el tiempo de acceso está muy relacionado con la tasa de fallos de pagina. (En general (t << f)

 

EJEMPLOS DE PAGINACIÓN Y TRADUCCIÓN DE PAGINAS

Publicado por valentinaso el 31 mayo, 2014
Publicado en: Sin categoría. Etiquetado: PAGINACIÓN Y TRADUCCIÓN DE PAGINAS. Deja un comentario

 

 

EJEMPLO DE TRADUCCIÓN con tablas de paginas

BUFFER DE TRADUCCIÓN ANTICIPADA (TLB)

  • Las tablas de páginas se mantiene en memoria principal
  • El registro base de la tabla de páginas (PTBR) señala la tabla de páginas.
  • El registro de longitud de tablas de páginas (PRLR) indica el tamaño de la tabla de páginas.
  • Toda memoria virtual puede causar dos accesos a memoria física
    • Uno para buscar en la tabla de pagina apropiada
    • Uno para buscar los datos solicitados
  • Para solventar este problema, la mayoría  de esquemas de memoria virtual utilizan una cache especial de alta velocidad para las entradas de la tabla de pagina
    • Se le denomina buffer de traducción anticipada, también llamado registros asociativos.
  • Contiene aquellas entradas de la tabla de páginas que han sido usadas de forma más reciente.
  • Dada una dirección virtual, el procesador primero examina la TLB
  • Si la entrada de la tabla de páginas solicitada está presente (acierto en TLB) entonces se recupera el número de marco y se construye la dirección real
  • Si la entrada de la tabla de paginas solicitada no se encuentra (fallo en la TBL), el procesador utiliza el número de página para indexar la tabla de páginas del proceso

Ir a las entradas

← Entradas Antiguas
  • CALENDARIO

    noviembre 2026
    L M X J V S D
     1
    2345678
    9101112131415
    16171819202122
    23242526272829
    30  
    « Jun    
  • Meta

    • Crear cuenta
    • Iniciar sesión
    • Feed de entradas
    • Feed de comentarios
    • WordPress.com
  • Archivos

    • junio 2014 (8)
    • mayo 2014 (11)
    • abril 2014 (11)
    • marzo 2014 (8)
  • Etiquetas

    ALGORITMO REEMPLAZO DE PÁGINAS ALGORITMOS DE REEMPLAZO DE PAGINAS ALMACENAMIENTO POR PROCESOS ANOMALÍA DE BELADY ARQUITECTURA ANDROID ARQUITECTURA DEL SISTEMA ARQUITECTURA VMWARE ASIGNACIÓN DE ESPACIO PARA ARCHIVOS ASIGNACIÓN DEL ESPACIO LIBRE CHMaquina computación basada en la web Computación embebida CONCEPTO DE PROCESOS DIRECCIONES EN PAGINACIÓN DIRECTORIO CON ESTRUCTURA DE ÁRBOL DISPOSITIVOS DE ALMACENAMIENTO Esquema de traducción de direcciones ESTRUCTURA ANDROID ESTRUCTURA CLIENTE SERVIDOR Estructura computador ESTRUCTURA DE MAC OS X ESTRUCTURA WINDOWS NT HILOS KERNEL MAQUINAS VIRTUALES Memoria Auxiliar MICROKERNEL MICRONUCLEO MULTIHILOS Multiprocesador MULTIPROCESAMIENTO ASIMÉTRICO MÉTODOS DE E/S Objetivos Sistemas Operativos OPERACION DE PAGINACION Y TLB PAGINACIÓN MULTINIVEL PAGINACIÓN Y TRADUCCIÓN DE PAGINAS Perfil de Ejecución de cinco tareas aperiódicas PLANIFICACIÓN DE CPU PLANIFICACIÓN MÚLTIPLES PROCESADORES PLANIFICADORES DE CPU POSIX Procesador SEGMENTACIÓN CON PAGINACIÓN segmentación de páginas SERVICIOS DEL SISTEMA OPERATIVO SISTEMA CON MEMORIA VIRTUAL SISTEMA MULTITAREA SISTEMAS DE TIEMPO REAL SISTEMAS MULTIPROCESADOR Sistemas Operativos TIZEN SAMSUNG UNIX UNIX SHELL WINDOWS ARCHITECTURE
Blog de WordPress.com.
Sistemas Operativos
Blog de WordPress.com.
Privacidad y cookies: este sitio utiliza cookies. Al continuar utilizando esta web, aceptas su uso.
Para obtener más información, incluido cómo controlar las cookies, consulta aquí: Política de cookies
  • Suscribirse Suscrito
    Sistemas Operativos

    ¿Tienes una cuenta de WordPress.com? Accede ahora.

  • Sistemas Operativos
    Ver el sitio en el Lector
    Gestionar las suscripcionesRegístrateIniciar sesión
    Denunciar este contenido
    Contraer esta barra
Cargando comentarios...
Crea tu propio sitio web gratis en WordPress.com.Crear tu propio sitio web.
Empezar gratis