SlideShare una empresa de Scribd logo
1 de 8
Descargar para leer sin conexión
UNIVERSIDAD TECNOLOGICA DE PANAMA
FACULTAD DE INGENIERIA Y SISTEMAS COMPUTACIONALES
REDES INFORMATICAS
ASIGNATURA :SISTEMAS OPERATIVOS
PROFESOR :HORACIO V. SANDOVAL LU
TEMA:SISTEMA COMPAÑERO
ESTUDIANTES :ITDO ACOSTA
GILBERTO RAMOS
Erik Solís
SISTEMA COMPAÑERO
►ES un algoritmo escrito en [tan88],que se utiliza para
llevar el control de memoria y que tiene como principal
objetivo, cuando un proceso se intercambia ,acelerar la
unión entre huecos adyacentes.
Inicialmente
Retorno A
Solicitud 70
Cavidades
Memoria
Solicitud 35
Solicitud 80
Solicitud 60
Retorno B
Retorno D
Retorno C
128k 256k 384k 512k 640k 768k 896k 1M
A
A
A
B
B
B
B
C
C
C
C
C
D
D
64
64
64
64
64
64
128
128
128
128
128
128
128
128
256
256
256
512
512
512
512
512
512
512
1024
1
3
3
3
4
4
4
3
1
• utilizando la facilidad que tiene las computadoras para gestionar
potencias de 2 ,
el gestor de la memoria guarda una lista de bloques de tamaño
1,2,4,8,16,32..bytes, hasta el tamaño total de la memoria
• Cuando un proceso hace una petición de tamaño x para una memoria
De tamaño M, se localiza el hueco mas aproximado por exceso M/2.Si
no existe el hueco ,se localiza el hueco mas parecido y se divide por la
mitad tantas Veces como sea necesario para obtener el hueco deseado.
Las subdivisiones se realizaran preferentemente por la zona mas baja de
la memoria
Este Algoritmo Trabaja Así
Supongamos que tenemos una memoria
de 1Mb,inicialmente vacía .
A continuación llegan varias peticiones
de 70,35 y 80 K que son atendidas
teniendo en cuenta que los huecos son
potencias de 2, se produce, así mismo ,
una des asignación del proceso de 70k
,una petición de 60k y, finalmente ,la
salida de todos los procesos
Ejemplo
ventajas
• Los sistemas compañeros tienen una ventaja sobre otro tipos de
algoritmos. La ventaja es que cuando se libera un bloque de tamaño
2kbytes, el administrador de la memoria tiene que buscar una
cavidad libre del mismo tamaño para ver si es posible una unión. Con
otros algoritmos en los que se permite una división arbitraria, todas
las listas de cavidades deben de ser rastreadas lo que termina siendo
consumo de tiempo de memoria. Pero también resulta ineficiente en
la utilización de la memoria al asignar espacios de memoria que no
corresponden al proceso que se está ejecutando.
Desventajas
• es ineficiente porque también provoca la fragmentación interna y externa
en el desperdicio que se tiene cuando tenemos solicitudes de memoria que
no son múltiplos de dos.
en nuestro ejemplo , el proceso 1 solo utiliza 70k de los 128 asignados
ANALISIS DE SISTEMA COMPAÑERO
• Este análisis, nos permite determinar cuanta memoria se desperdicia en las cavidades a cualquier instante. Se
entiende por cavidad a los hoyos o espacios libres de memoria donde se guardan los procesos en ejecución.
El resultado de este análisis nos da dos reglas:
• 1. Regla del cincuenta por ciento. Tiene su origen en una asimetría fundamental entre procesos y cavidades.
Cuando las cavidades son adyacentes en la memoria, estas se unen en una sola. Los procesos adyacentes no
se combinan. Este mecanismo reduce en forma sistemática el número de cavidades.
• 2. La regla de la memoria no usada. Sea “F” fracción de la memoria ocupada por cavidades, “S” tamaño
promedio de los “N” procesos; “KS” el tamaño medio de cavidad para alguna K > 0 con una memoria total
de “M” bytes. N/2 cavidades ocupan M-NS bytes, Algebraicamente: (N/2) * KS = M-NS Al resolver esta
ecuación para determinar M se tiene: M=NS(1+K/2)
• La fracción de la memoria en cavidades es simplemente el número de, N/2 por el tamaño promedio de la
cavidad KS, dividido entre la memoria total M ó bien:
F = (MKS/2) / M = (MKS/2) / NS(1+K/2) = K / K+2
• Para poner un ejemplo de lo anterior:
• Si la cavidad promedio es ½ más grande que el proceso en promedio K = ½ y el 20 % de la memoria s
desperdiciará en cavidades. Si se reduce el tamaño promedio de la cavidad por ejemplo, mediante el uso del
mejor ajuste en lugar del primer ajuste, el desperdicio caerá cerca del 11 %. En tanto el tamaño promedio de
la cavidad sea una fracción apreciable del tamaño promedio del proceso, se desperdiciará una cantidad
sustancial de la memoria.
MUCHAS GRACIAS!!

Más contenido relacionado

La actualidad más candente

Programación Algoritmos - Tipos de Datos y Estructuras de Control Básicas
Programación Algoritmos - Tipos de Datos y Estructuras de Control BásicasProgramación Algoritmos - Tipos de Datos y Estructuras de Control Básicas
Programación Algoritmos - Tipos de Datos y Estructuras de Control Básicasaveas01
 
Modelos y capas de la ingenieria de software
Modelos y capas  de la ingenieria de softwareModelos y capas  de la ingenieria de software
Modelos y capas de la ingenieria de softwarejhonatanalex
 
Diferencias entre arquitectura y organización
Diferencias entre arquitectura y organizaciónDiferencias entre arquitectura y organización
Diferencias entre arquitectura y organizaciónAngel Aguilar
 
Interfaz con el sistema de archivos
Interfaz con el sistema de archivosInterfaz con el sistema de archivos
Interfaz con el sistema de archivosUTPL UTPL
 
Normas ISO e IEEE
Normas ISO e IEEENormas ISO e IEEE
Normas ISO e IEEEjleo23
 
4. Diseño e Implementación de Software
4. Diseño e Implementación de Software4. Diseño e Implementación de Software
4. Diseño e Implementación de SoftwareMario A Moreno Rocha
 
Manejo de los procesos en los sistemas operativos
Manejo de los procesos en los sistemas operativosManejo de los procesos en los sistemas operativos
Manejo de los procesos en los sistemas operativosCarolina Cols
 
Ejercicios resueltos diagramas de claseaula (1)
Ejercicios resueltos diagramas de claseaula (1)Ejercicios resueltos diagramas de claseaula (1)
Ejercicios resueltos diagramas de claseaula (1)William Lozano
 
Sistemas operativos procesos
Sistemas operativos   procesosSistemas operativos   procesos
Sistemas operativos procesosayreonmx
 
Modelos de arquitecturas de computadoras
Modelos de arquitecturas de computadorasModelos de arquitecturas de computadoras
Modelos de arquitecturas de computadorasYESENIA CETINA
 
Estilos de programación y sus lenguajes
Estilos de programación y sus lenguajesEstilos de programación y sus lenguajes
Estilos de programación y sus lenguajesPedro Contreras Flores
 

La actualidad más candente (20)

Programación Algoritmos - Tipos de Datos y Estructuras de Control Básicas
Programación Algoritmos - Tipos de Datos y Estructuras de Control BásicasProgramación Algoritmos - Tipos de Datos y Estructuras de Control Básicas
Programación Algoritmos - Tipos de Datos y Estructuras de Control Básicas
 
Modelos y capas de la ingenieria de software
Modelos y capas  de la ingenieria de softwareModelos y capas  de la ingenieria de software
Modelos y capas de la ingenieria de software
 
Diferencias entre arquitectura y organización
Diferencias entre arquitectura y organizaciónDiferencias entre arquitectura y organización
Diferencias entre arquitectura y organización
 
Lenguaje ensamblador
Lenguaje ensambladorLenguaje ensamblador
Lenguaje ensamblador
 
Interfaz con el sistema de archivos
Interfaz con el sistema de archivosInterfaz con el sistema de archivos
Interfaz con el sistema de archivos
 
Normas ISO e IEEE
Normas ISO e IEEENormas ISO e IEEE
Normas ISO e IEEE
 
macros Lenguaje ensamblador
macros Lenguaje ensambladormacros Lenguaje ensamblador
macros Lenguaje ensamblador
 
Memoria virtual
Memoria virtualMemoria virtual
Memoria virtual
 
Analisis sintactico
Analisis sintacticoAnalisis sintactico
Analisis sintactico
 
Rol del Analista de Sistemas
Rol del Analista de SistemasRol del Analista de Sistemas
Rol del Analista de Sistemas
 
UNIDAD 3 MODULARIZACIÓN
UNIDAD 3 MODULARIZACIÓNUNIDAD 3 MODULARIZACIÓN
UNIDAD 3 MODULARIZACIÓN
 
4. Diseño e Implementación de Software
4. Diseño e Implementación de Software4. Diseño e Implementación de Software
4. Diseño e Implementación de Software
 
Sistemas distribuidos
Sistemas distribuidosSistemas distribuidos
Sistemas distribuidos
 
Diseño de algoritmos paralelos
Diseño de algoritmos paralelosDiseño de algoritmos paralelos
Diseño de algoritmos paralelos
 
Manejo de los procesos en los sistemas operativos
Manejo de los procesos en los sistemas operativosManejo de los procesos en los sistemas operativos
Manejo de los procesos en los sistemas operativos
 
Ejercicios resueltos diagramas de claseaula (1)
Ejercicios resueltos diagramas de claseaula (1)Ejercicios resueltos diagramas de claseaula (1)
Ejercicios resueltos diagramas de claseaula (1)
 
Unidad de Control
Unidad de ControlUnidad de Control
Unidad de Control
 
Sistemas operativos procesos
Sistemas operativos   procesosSistemas operativos   procesos
Sistemas operativos procesos
 
Modelos de arquitecturas de computadoras
Modelos de arquitecturas de computadorasModelos de arquitecturas de computadoras
Modelos de arquitecturas de computadoras
 
Estilos de programación y sus lenguajes
Estilos de programación y sus lenguajesEstilos de programación y sus lenguajes
Estilos de programación y sus lenguajes
 

Similar a Sistema compañeros

Asignación de memoria
Asignación de memoriaAsignación de memoria
Asignación de memoriaguestca1de2e
 
Administracion de memoria
Administracion de memoriaAdministracion de memoria
Administracion de memoriaElias Rosales
 
Administracion de la memoria, primeros sistemas
Administracion de la memoria, primeros sistemasAdministracion de la memoria, primeros sistemas
Administracion de la memoria, primeros sistemasANIUX77
 
Parallel Programming Plataforms
Parallel Programming PlataformsParallel Programming Plataforms
Parallel Programming PlataformsVeronica Ramirez
 
U02 - Capítulo 4 EXPOSICIÓN teorica (1).pptx
U02  -  Capítulo 4 EXPOSICIÓN teorica (1).pptxU02  -  Capítulo 4 EXPOSICIÓN teorica (1).pptx
U02 - Capítulo 4 EXPOSICIÓN teorica (1).pptxGUIDOCHAMBILLACONDOR1
 
Memorias (Sistemas Operativos)
Memorias (Sistemas Operativos)Memorias (Sistemas Operativos)
Memorias (Sistemas Operativos)JaderValdivia
 
Capítulo 2 - Libro Azúl
Capítulo 2 - Libro AzúlCapítulo 2 - Libro Azúl
Capítulo 2 - Libro Azúlfredur
 
Itcr el 3310 i semestre 2008 soluciones
Itcr el 3310  i semestre 2008 solucionesItcr el 3310  i semestre 2008 soluciones
Itcr el 3310 i semestre 2008 solucionesКатя Флорес
 
Paper Mmulfpuna Mpi Cparra Fmancia
Paper Mmulfpuna Mpi Cparra FmanciaPaper Mmulfpuna Mpi Cparra Fmancia
Paper Mmulfpuna Mpi Cparra FmanciaFcoKraken
 
Paper Mmulfpuna Mpi Cparra Fmancia
Paper Mmulfpuna Mpi Cparra FmanciaPaper Mmulfpuna Mpi Cparra Fmancia
Paper Mmulfpuna Mpi Cparra FmanciaFcoKraken
 
Gestion De Memoria
Gestion De MemoriaGestion De Memoria
Gestion De Memoriaguestaff6d2
 
4 Administración de Memoria-Luis Fernando Aguas
4 Administración de Memoria-Luis Fernando Aguas 4 Administración de Memoria-Luis Fernando Aguas
4 Administración de Memoria-Luis Fernando Aguas Luis Fernando Aguas Bucheli
 
Expo Sistemas Operativos
Expo Sistemas OperativosExpo Sistemas Operativos
Expo Sistemas Operativosguestaf356ab6
 

Similar a Sistema compañeros (20)

Equipo1
Equipo1Equipo1
Equipo1
 
Equipo1
Equipo1Equipo1
Equipo1
 
Asignación de memoria
Asignación de memoriaAsignación de memoria
Asignación de memoria
 
Administracion de memoria
Administracion de memoriaAdministracion de memoria
Administracion de memoria
 
Administracion de la memoria, primeros sistemas
Administracion de la memoria, primeros sistemasAdministracion de la memoria, primeros sistemas
Administracion de la memoria, primeros sistemas
 
semana 1.pdf
semana 1.pdfsemana 1.pdf
semana 1.pdf
 
Parallel Programming Plataforms
Parallel Programming PlataformsParallel Programming Plataforms
Parallel Programming Plataforms
 
Gestion de Memoria
Gestion de MemoriaGestion de Memoria
Gestion de Memoria
 
Memoria 3
Memoria 3Memoria 3
Memoria 3
 
3 unidad so2
3 unidad so23 unidad so2
3 unidad so2
 
U02 - Capítulo 4 EXPOSICIÓN teorica (1).pptx
U02  -  Capítulo 4 EXPOSICIÓN teorica (1).pptxU02  -  Capítulo 4 EXPOSICIÓN teorica (1).pptx
U02 - Capítulo 4 EXPOSICIÓN teorica (1).pptx
 
Memorias (Sistemas Operativos)
Memorias (Sistemas Operativos)Memorias (Sistemas Operativos)
Memorias (Sistemas Operativos)
 
Optimizacion en IMRT
Optimizacion en IMRTOptimizacion en IMRT
Optimizacion en IMRT
 
Capítulo 2 - Libro Azúl
Capítulo 2 - Libro AzúlCapítulo 2 - Libro Azúl
Capítulo 2 - Libro Azúl
 
Itcr el 3310 i semestre 2008 soluciones
Itcr el 3310  i semestre 2008 solucionesItcr el 3310  i semestre 2008 soluciones
Itcr el 3310 i semestre 2008 soluciones
 
Paper Mmulfpuna Mpi Cparra Fmancia
Paper Mmulfpuna Mpi Cparra FmanciaPaper Mmulfpuna Mpi Cparra Fmancia
Paper Mmulfpuna Mpi Cparra Fmancia
 
Paper Mmulfpuna Mpi Cparra Fmancia
Paper Mmulfpuna Mpi Cparra FmanciaPaper Mmulfpuna Mpi Cparra Fmancia
Paper Mmulfpuna Mpi Cparra Fmancia
 
Gestion De Memoria
Gestion De MemoriaGestion De Memoria
Gestion De Memoria
 
4 Administración de Memoria-Luis Fernando Aguas
4 Administración de Memoria-Luis Fernando Aguas 4 Administración de Memoria-Luis Fernando Aguas
4 Administración de Memoria-Luis Fernando Aguas
 
Expo Sistemas Operativos
Expo Sistemas OperativosExpo Sistemas Operativos
Expo Sistemas Operativos
 

Más de Ichinose 11

Mapa mental gilberto ramos itdo acosta_erik solis
Mapa mental gilberto ramos itdo acosta_erik solisMapa mental gilberto ramos itdo acosta_erik solis
Mapa mental gilberto ramos itdo acosta_erik solisIchinose 11
 
Laboratorio n4 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n4 sistemas_operativos_gilberto_ramos_9-748-1883Laboratorio n4 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n4 sistemas_operativos_gilberto_ramos_9-748-1883Ichinose 11
 
Laboratorio n3 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n3 sistemas_operativos_gilberto_ramos_9-748-1883Laboratorio n3 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n3 sistemas_operativos_gilberto_ramos_9-748-1883Ichinose 11
 
Laboratorio#2 sistemas operativos gilberto ramos..
Laboratorio#2 sistemas operativos gilberto ramos..Laboratorio#2 sistemas operativos gilberto ramos..
Laboratorio#2 sistemas operativos gilberto ramos..Ichinose 11
 
Laboratorio n1 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n1 sistemas_operativos_gilberto_ramos_9-748-1883 Laboratorio n1 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n1 sistemas_operativos_gilberto_ramos_9-748-1883 Ichinose 11
 
Presentacion memoria
Presentacion memoriaPresentacion memoria
Presentacion memoriaIchinose 11
 
Sincronización entre procesos
Sincronización entre procesosSincronización entre procesos
Sincronización entre procesosIchinose 11
 

Más de Ichinose 11 (11)

Mapa mental gilberto ramos itdo acosta_erik solis
Mapa mental gilberto ramos itdo acosta_erik solisMapa mental gilberto ramos itdo acosta_erik solis
Mapa mental gilberto ramos itdo acosta_erik solis
 
Laboratorio n4 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n4 sistemas_operativos_gilberto_ramos_9-748-1883Laboratorio n4 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n4 sistemas_operativos_gilberto_ramos_9-748-1883
 
Laboratorio n3 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n3 sistemas_operativos_gilberto_ramos_9-748-1883Laboratorio n3 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n3 sistemas_operativos_gilberto_ramos_9-748-1883
 
Laboratorio#2 sistemas operativos gilberto ramos..
Laboratorio#2 sistemas operativos gilberto ramos..Laboratorio#2 sistemas operativos gilberto ramos..
Laboratorio#2 sistemas operativos gilberto ramos..
 
Laboratorio n1 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n1 sistemas_operativos_gilberto_ramos_9-748-1883 Laboratorio n1 sistemas_operativos_gilberto_ramos_9-748-1883
Laboratorio n1 sistemas_operativos_gilberto_ramos_9-748-1883
 
Ubuntu touch
Ubuntu  touchUbuntu  touch
Ubuntu touch
 
Archivos 2016
Archivos 2016Archivos 2016
Archivos 2016
 
Bloqueos _
Bloqueos _Bloqueos _
Bloqueos _
 
Presentacion memoria
Presentacion memoriaPresentacion memoria
Presentacion memoria
 
Sincronización entre procesos
Sincronización entre procesosSincronización entre procesos
Sincronización entre procesos
 
02 hilos
02   hilos02   hilos
02 hilos
 

Sistema compañeros

  • 1. UNIVERSIDAD TECNOLOGICA DE PANAMA FACULTAD DE INGENIERIA Y SISTEMAS COMPUTACIONALES REDES INFORMATICAS ASIGNATURA :SISTEMAS OPERATIVOS PROFESOR :HORACIO V. SANDOVAL LU TEMA:SISTEMA COMPAÑERO ESTUDIANTES :ITDO ACOSTA GILBERTO RAMOS Erik Solís
  • 2. SISTEMA COMPAÑERO ►ES un algoritmo escrito en [tan88],que se utiliza para llevar el control de memoria y que tiene como principal objetivo, cuando un proceso se intercambia ,acelerar la unión entre huecos adyacentes. Inicialmente Retorno A Solicitud 70 Cavidades Memoria Solicitud 35 Solicitud 80 Solicitud 60 Retorno B Retorno D Retorno C 128k 256k 384k 512k 640k 768k 896k 1M A A A B B B B C C C C C D D 64 64 64 64 64 64 128 128 128 128 128 128 128 128 256 256 256 512 512 512 512 512 512 512 1024 1 3 3 3 4 4 4 3 1
  • 3. • utilizando la facilidad que tiene las computadoras para gestionar potencias de 2 , el gestor de la memoria guarda una lista de bloques de tamaño 1,2,4,8,16,32..bytes, hasta el tamaño total de la memoria • Cuando un proceso hace una petición de tamaño x para una memoria De tamaño M, se localiza el hueco mas aproximado por exceso M/2.Si no existe el hueco ,se localiza el hueco mas parecido y se divide por la mitad tantas Veces como sea necesario para obtener el hueco deseado. Las subdivisiones se realizaran preferentemente por la zona mas baja de la memoria Este Algoritmo Trabaja Así
  • 4. Supongamos que tenemos una memoria de 1Mb,inicialmente vacía . A continuación llegan varias peticiones de 70,35 y 80 K que son atendidas teniendo en cuenta que los huecos son potencias de 2, se produce, así mismo , una des asignación del proceso de 70k ,una petición de 60k y, finalmente ,la salida de todos los procesos Ejemplo
  • 5. ventajas • Los sistemas compañeros tienen una ventaja sobre otro tipos de algoritmos. La ventaja es que cuando se libera un bloque de tamaño 2kbytes, el administrador de la memoria tiene que buscar una cavidad libre del mismo tamaño para ver si es posible una unión. Con otros algoritmos en los que se permite una división arbitraria, todas las listas de cavidades deben de ser rastreadas lo que termina siendo consumo de tiempo de memoria. Pero también resulta ineficiente en la utilización de la memoria al asignar espacios de memoria que no corresponden al proceso que se está ejecutando.
  • 6. Desventajas • es ineficiente porque también provoca la fragmentación interna y externa en el desperdicio que se tiene cuando tenemos solicitudes de memoria que no son múltiplos de dos. en nuestro ejemplo , el proceso 1 solo utiliza 70k de los 128 asignados
  • 7. ANALISIS DE SISTEMA COMPAÑERO • Este análisis, nos permite determinar cuanta memoria se desperdicia en las cavidades a cualquier instante. Se entiende por cavidad a los hoyos o espacios libres de memoria donde se guardan los procesos en ejecución. El resultado de este análisis nos da dos reglas: • 1. Regla del cincuenta por ciento. Tiene su origen en una asimetría fundamental entre procesos y cavidades. Cuando las cavidades son adyacentes en la memoria, estas se unen en una sola. Los procesos adyacentes no se combinan. Este mecanismo reduce en forma sistemática el número de cavidades. • 2. La regla de la memoria no usada. Sea “F” fracción de la memoria ocupada por cavidades, “S” tamaño promedio de los “N” procesos; “KS” el tamaño medio de cavidad para alguna K > 0 con una memoria total de “M” bytes. N/2 cavidades ocupan M-NS bytes, Algebraicamente: (N/2) * KS = M-NS Al resolver esta ecuación para determinar M se tiene: M=NS(1+K/2) • La fracción de la memoria en cavidades es simplemente el número de, N/2 por el tamaño promedio de la cavidad KS, dividido entre la memoria total M ó bien: F = (MKS/2) / M = (MKS/2) / NS(1+K/2) = K / K+2 • Para poner un ejemplo de lo anterior: • Si la cavidad promedio es ½ más grande que el proceso en promedio K = ½ y el 20 % de la memoria s desperdiciará en cavidades. Si se reduce el tamaño promedio de la cavidad por ejemplo, mediante el uso del mejor ajuste en lugar del primer ajuste, el desperdicio caerá cerca del 11 %. En tanto el tamaño promedio de la cavidad sea una fracción apreciable del tamaño promedio del proceso, se desperdiciará una cantidad sustancial de la memoria.