Lan y modelo OSI

En las redes LAN, sólo se utilizan los niveles 1 y 2 (físico y de enlace) del modelo OSI.

El nivel físico efectúa las siguientes funciones principales

• Mecánicas: Propiedades físicas de la interfase y del medio de comunicación.
• Eléctricas: Niveles de tensión, velocidad de transmisión, sincronismo de bit.
• Funcionales: Las que realiza cada circuito entre el sistema y el medio de comunicación.
• De procedimiento: Secuencia de eventos para el intercambio del flujo de bits

El nivel de enlace, por su parte, intenta brindar confiabilidad y proveer mecanismos para activar, mantener y desactivar el enlace; en resumen, efectúa las siguientes funciones:

• Delimitación del flujo de bits.
• Detección y corrección de errores.
• Control de flujo.
• Recuperación de datos perdidos, duplicados o erróneos.

Monitor de Recursos en KDE Debian

Agrego también imágenes de recursos del monitor de KDE en Debian

Características del Equipo:

S.O. Debian GNU/Linux 7.0 (Wheezy)

Nucleo Linux 3.2.0-4 amd64

KDE Version 4.8.4

Procesador Intel Core i5 2.67GHZ

En la siguiente imagen podemos observar como Linux reparte el uso de memoria

En este caso se cuenta con 622.95 MB De memoria Física de la cual 66.96 están libres
También existe una partición del disco Swap o espacio de intercambio que es una zona del disco que se usa para guardar las imágenes de los procesos que no han de mantenerse en memoria física, el tamaño de esta es de 383 MB
del cual esta libre la mayor parte (331.68 MB)

Para linux tanto la memoria física como la de intercambio son utilizadas en conjunto, como se muestra en la primera gráfica de la imagen.
Debido a la filosofía de Linux donde memoria RAM libre es memoria desperdiciada, tiende a ocupar toda la memoria RAM disponible y apoyarse del Swap, por lo que podemos observar que que la RAM esta casi totalmente ocupada (gráfica 2). Los 39% de memoria libre que indica se refiere a la parte proporcional de swap que queda disponible (gráfica 3).

Saludos.

Recursos de Windows 2008 Server

Caracteristicas del S.O.

Sistema Operativo Windows 2008 server SP2 de 32 Bits

Procesador Intel Xeon 2.27 Ghz

Memoria Ram de 4 GB

De las imágenes anteriores se pueden recabar los siguientes datos. 

De la memoria Ram física disponible ( 4 GB) se esta utilizando el 63 por ciento esto es 2.5 GB entre los procesos de usuario y del sistema.

En caché tiene reservada 1512 y memoria libre disponible 363 MB

El kernel del sistema operativo tiene reservado 228 MB

En la segunda imagen se puede apreciar los picos de uso que hay para el disco duro, red y cpu, esto es debido que es un servidor de producción, donde estan alojados varios sistemas web.

Tambien se puede observar que, a parte del proceso TrustedInstaller que es un servicio de windows, los procesos que más son utilizados estan los de SqlServer, java, servicios de IIS, como es de esperarse para un servidor de aplicaciones.

Máquina de Turing Letras de Google

Hola.

Aquí presento la máquina de Turing que acepta las letras que forman la palabra GOOGLE es decir G,O,L,E

Q={q0, q1, q2, q3, q4, q5, q6, q7, q8, q9, q10}

Σ ={0, 1}

Γ= {0, 1}

F={q8, q10}

Símbolo
estado	0	1
q0	(q1,1,R)	-
q1	-	(q2,1,R)
q2	(q3,0,R)	-
q3	(q4,0,R)	-
q4	(q5,0,R)	(q5,1,R)
q5	-	(q6,1,R)
q6	(q9,0,R)	(q7,1,R)
q7	-	(q8,1,R)
q9	(q10,0,R)	(q8,1,R)

Su grafo quedaría de la siguiente manera.

Máquina Turing G binario

Para el caso de la G que tiene código binario  01000111 de la letra G en ASCII es

Q={q0,q1,q2,q3,q4,q5,q6,q7,q8}

Σ ={0,1}

Γ= {0,1}

Tabla de transición es

Símbolo
estado	0	1
q0	(q1,1,R)	-
q1	-	(q2,1,R)
q2	(q3,0,R)	-
q3	(q4,0,R)	-
q4	(q5,0,R)	-
q5	-	(q6,1,R)
q6	-	(q7,1,R)
q7	-	(q8,1,R)
q8	Estado Final de aceptación

Por lo que solo acepta la cadena 01000111. Su gráfica en jflap queda de la siguiente forma.

Fe de erratas. En el post anterior los símbolos no salieron publicados correctamente.

Q es el conjunto finito de estados

Σ es el alfabeto de la cadena de entrada

Γ es el alfabeto de la cinta
q0 ∈ Q es el estado inicial
b es el espacio en blanco b  ∈  Γ   , pero b ∉ Σ
F ⊂ Q es el conjunto de estados finales

f: Q × Γ → Q × Γ × {I, D}

Doodle Maquina de Turing

En la década de los 30, el inglés Allan Turing diseñó  el modelo matemático de una máquina teórica  con un gran poder computacional, llamada máquina de Turing (M.T.)

Formalmente una máquina de Turing se define como:

MT= {Q, Σ, Γ, f, q0, b, F}

Q es el conjunto finito de estados

Σ es el alfabeto de la cadena de entrada

Γ es el alfabeto de la cinta
q0 ∈ Q es el estado inicial
b es el espacio en blanco b ∈ Γ, pero b no pertenece a Σ


F ⊂ Q es el conjunto de estados finales

f: Q × Γ→Q × Γ× {I, D}

Para el caso de la G que tiene código binario 01011 en el dodle de Google es

Q={q0,q1,q2,q3,q4,q5}

Σ = {0,1}

Γ= {0,1}

Tabla de transición para la entrada 00010 es la siguiente:

           

	símbolo
estado	0	1
q0	(q1,0,I)	-
q1	(q2,1,R)	-
q2	(q3,0,R)	-
q3	-	(q4,1,R)
q4	(q5,1,R)	-
q5	Estado final de aceptación

Su salida en el doodle es:

A continuación presento el diagrama de estados hecho en jflap

Fuente: 

García, L., Martínez, G. (2005). Máquinas de Turing. En Apuntes de teoría de autómatas y lenguajes formales. (pp. 109-126). Barcelona: Edit. Reverté.