mailxmail - Cursos para compartir lo que sabes
Sistemas operativos inteligentes Autor: Mary Luz Moreno Martínez [ http://www.mailxmail.com/curso/informatica/sistemas-operativos-inteligentes ]
Descubre miles de cursos como éste en www.mailxmail.com
1
mailxmail - Cursos para compartir lo que sabes
Presentación del curso Este trabajo de informática ilustra qué son los sistemas operativos inteligentes, sus características y cómo funcionan, tomando como modelo el sistema operativo inteligente KZ2. Estudiaremos la interfaz general del lenguaje natural que busca desarrollar modelos computacionales de determinados aspectos del lenguaje humano, a partir de los cuales se pretende realizar programas capaces de comprender o producir enunciados en lenguaje natural. Para el desarrollo del modelo computacional la interfaz KZ2/TZJ tiene en cuenta diferentes clases de conocimiento que estudiaremos: Conocimiento lingüístico, conocimiento del dominio y conocimiento de la aplicación de comandos. Además de los conceptos básicos de programación lógica, veremos también el mecanismo de inferencia paralelo K2Z/BTJ que está basado en un nuevo modelo de ejecución en paralelo OR/AND (FORDAP) para programas lógicos. Y para determinar la utilidad y la funcionalidad de KZ2, estudiaremos la aplicación de reconocimiento del polígono (PRA) que fue desarrollada para ejecutarse bajo la ayuda del mismo KZ2. Visita más cursos como este en mailxmail: [http://www.mailxmail.com/curso/tematica/software ] ¡Tu opinión cuenta! Lee todas las opiniones de este curso y déjanos la tuya: [http://www.mailxmail.com/curso/informatica/sistemas-operativos-inteligentes/opiniones ]
Cursos similares Cursos
PHP y MySQL. Aplicaciones Web: HTML (cuarta parte)
Programación de aplicaciones web con php y mysql. siguiendo con el estudio de las páginas web html, ahora aprenderás a cerca d... [02/12/08]
Power Point. Insertar imágenes
Aprende a utilizar la herramienta de trabajo de microsoft power point. donde podrás realizar presentaciones de texto, diseño de diapo... [06/03/09]
Windows XP. Sistemas operativos (tercera parte)
En esta tercera parte de nuestro curso sobre el sistema operativo windows xp te enseñaremos a utilizar el panel de control; aprenderás a agregar o qui... [08/10/08]
Valoración Alumnos
Vídeo
87
80 1 57
Descubre miles de cursos como éste en www.mailxmail.com
2
mailxmail - Cursos para compartir lo que sabes Uso de Web Services en Flash
Este curso está orientado a sacarle partido al uso de componentes en el desarrollo de nuestras aplicaciones flash. los web services están siendo cada ... [05/05/05]
Curso avanzado de Word XP
Word xp, incluido en el paquete de ofimática office de microsoft, es el programa más utilizado para el tratamiento de textos. con él podemos crear y m... [17/09/03]
3.687 11.635
Descubre miles de cursos como éste en www.mailxmail.com
3
mailxmail - Cursos para compartir lo que sabes
1. Interfaz general de lenguaje natural [ http://www.mailxmail.com/curso/informatica/sistemas-operativos-inteligentes/capitulo1.htm ] INTRODUCCION Los sistemas operativos inteligentes, son una unión que se centra en "agentes adaptativos a los usua rios y administradores de sistemas operativos, y a diferentes posibilidades de planificación (inteligente) en sistemas distribuidos". [1] Los sistemas operativos inteligentes tienen las siguientes características: - Interfaz general de lenguaje natural. - Programación inteligente de tareas distribuidas. - Procesamiento del conocimiento. En este paper se explicaran cada una de éstas, así como su desarrollo en el sistema operativo KZ2; el paper está organizado de la siguiente manera: - En el apartado 2 se explicará que es el lenguaje natural y como trabaja la interfaz KZ2/TZJ. - En el apartado 3 se ilustrará el tema de programación inteligente de tareas distribuida y su desarrollo en la tarea inteligente de programación distribuida KZ2/ZJF. - En el apartado 4 se explicará qué es el procesa miento del conocimiento, cuáles son los tipos de conocimiento, de qué se trata la programación lógica y cómo trabaja e l Mecanismo de inferencia paralelo KZ2/BTJ. - El apartado 5 se dará una muestra de la inteligencia del sistema operativo KZ2 a través de una aplicación de reconocimiento de polígonos. 3 - INTERFAZ GENERAL DE LENGUAJE NATURAL El lenguaje natural (LN) es el lenguaje hablado y/o escrito por humanos para propósitos generales de comunicación; y el Descubre miles de cursos como éste en www.mailxmail.com
4
mailxmail - Cursos para compartir lo que sabes procesamiento de lenguaje natural (PLN) es el desarrollo de modelos computacionales de determinados aspectos de lenguaje humano, y a partir de estos modelos se pretende realizar programas capaces de comprender o producir enunciados en lenguaje natural. Para el desarrollo del modelo computacional la interfaz KZ2/TZJ tiene en cuenta diferentes clases de conocimiento. Nota: En
el siguiente capítulo desarrollamos estas diferentes clases de conocimiento que acabamos de hacer referencia.
Descubre miles de cursos como éste en www.mailxmail.com
5
mailxmail - Cursos para compartir lo que sabes
2. Conocimiento lingüístico [ http://www.mailxmail.com/curso/informatica/sistemas-operativos-inteligentes/capitulo2.htm ] Para el desarrollo del modelo computacional la interfaz KZ2/TZJ tiene en cuenta diferentes clases de conocimiento : Conocimiento lingüístico: Consiste en el conocimiento del vocabulario y d e los patrones de las oraciones. El primero incluye la formación, el uso y el significado semántico de las palabras (el significado de la palabra en el contexto y que realiza la palabra dentro de la oración) y es representado en frames. El segundo presenta como emplear palabras y frases para construir oraciones y cual es el significado de la palabra. La Forma Backus Naur (BNF) es aplicado para describir este tipo de conocimiento [2]. * La Forma Backus Naur (BNF): Es una notación con la que se puede describir la sintaxis de las construcciones de los lenguajes, utilizando la siguiente simbología: < > significa no terminal :: = significa produce La expresión consiste en secuencias de símbolos y/o secuencias separadas por la barra vertical, '|', indicando una opción, el conjunto es una posible substitución para el símbolo a la izquierda. Los símbolos que nunca aparecen en un lado izquierdo son terminales [3]. Ejemplo:
::= ::= Juan | Julia ::= ::= maneja | corre ::= descuidadame nte | rápido | frecuentemente
Conocimiento del dominio Es esencial para procesar peticiones del LN. Cada dominio tiene Descubre miles de cursos como éste en www.mailxmail.com
6
mailxmail - Cursos para compartir lo que sabes sus propios conceptos y el mismo concepto puede tener diferentes significados de un dominio a otro. Por ejemplo, el concepto POSICION puede ser explicado como la localización de un archivo en un espacio de nombramiento cuando se esta en el dominio de los sistemas de archivos; sin embargo, el mismo concepto se puede convertir en la coordenada e el cursor en la pantalla si el dominio son aplicaciones graficas [2]. Conocimiento de la aplicación de comandos Describe las formas y significados semánticos de todo s los comandos proveídos por una aplicación. Por ejemplo, si la aplicación es Unix, la interfaz de conocimiento de la aplicación incluye todos los comandos de Unix: sus formaciones y significados semánticos. Es usado para realizar la transformación de las formas internas de la petición a las formas aceptadas por la aplicación. Una forma de que las interfaces de LN se adapten fácilmente a las diferentes aplicaciones, es adoptando un enfoque jerárquico al procesamiento de peticiones del LN, lo cual incluye tres fases: Entendimiento del lenguaje natural, compilación del dominio y motor de inferencia. [2].
Descubre miles de cursos como éste en www.mailxmail.com
7
mailxmail - Cursos para compartir lo que sabes
3. Lenguaje natural (NLU) [ http://www.mailxmail.com/curso/informatica/sistemas-operativos-inteligentes/capitulo3.htm ] Entendimiento del lenguaje natural (NLU) Basado en el conocimiento lingüístico, el entendimiento del lenguaje natural, traduce las peticiones en formas internas que representan el entendimiento inicial, esta conversión es independiente de la aplicación. Compilación del dominio (DCO) El conocimiento del dominio de la aplicación es la base d el trabajo de la compilación del dominio. Cada dominio tiene su propia base de conocimiento (BC), dentro de la cual son guardados y manejados todos los conceptos posibles asociados con cada dominio. Por ejemplo, para la primera petición, si el usuario indica que el dominio es un sistema operativo, como UNIX, el CD sabe por el conocimiento del dominio que un archivo es movible, así que algo es redefinido como archivo. PROCESAMIENTO DEL CONOCIMIENTO EL procesamiento del conocimiento es el estudio de todos los tipos de acciones asociadas a la creación, verificación, almacenamiento, transmisión y uso del conocimiento [4]. La inteligencia artificial estudia técnicas para la representación computacional del conocimiento humano y los métodos del uso del conocimiento para: solucionar problemas, formación de hipótesis y descubrir nuevos conceptos y nuevo conocimiento [5]. Con este fin se han identificado diferentes tipos de conocimiento. PROGRAMACIÓN LÓGICA Supone un nuevo paradigma de programación, sencillo y potente, basado en los siguientes principios: 1. El conocimiento relativo al problema que se pretende resolver se representa por medio de una serie de formulas lógicas, que constituyen un programa lógico. Descubre miles de cursos como éste en www.mailxmail.com
8
mailxmail - Cursos para compartir lo que sabes 2. El programa anterior se activa mediante la formulación de alguna consulta, expresada mediante una nueva formula lógica involucrando a los predicados definidos en el programa lógico. 3. El problema se resuelve aplicando algún método de demostración automática para averiguar si la consulta expresada en el punto anterior es una consec uencia lógica del conjunto de formulas que conforman el programa lógico. [7] Un programa lógico es un conjunto de definiciones de predicado, a su vez un predicado esta formado de cláusulas cuyas cabezas tienen el mismo símbolo de predicad o y aridad (El numero de argumentos de una estructura).
Descubre miles de cursos como éste en www.mailxmail.com
9
mailxmail - Cursos para compartir lo que sabes
4. Mecanismo de interferencia paralelo K2Z/BTJ [ http://www.mailxmail.com/curso/informatica/sistemas-operativos-inteligentes/capitulo4.htm ] Mecanismo de inferencia paralelo KZ2/BTJ para el procesamiento del conocimiento Este mecanismo de inferencia paralelo esta basado en un nuevo modelo de ejecución en paralelo OR/AND (FORDAP) para programas lógicos. FORDAP puede explotar automáticamente cualquier tipo de paralelismo de los programas lógicos del usuario. Adopta la Ejecución de Expresiones de Grafo (EGE) y los Árboles de Ejecución Paralela (PET) en el esquema de control de descomposición y usa un mecanismo de descomposición basad o en el del productor consumidor para controlar las uniones de variables compartidas y así prevenir que produzcan resultados inconsistentes en la ejecución del control de procesos [9] Árbol de Ejecución Paralela (AEP) Contiene toda la información de control paralelo obtenida en compilación y tiempo de ejecución. La ejecución de los mode los es totalmente dependiente de la procesión de AEP. [9] Paralelismo OR Es el paralelismo resultante de la ejecución simultánea de cada una de los posibles caminos realizada por procesadores diferentes. En este caso no existe ningún tipo de dependencia entre las alternativas. Paralelismo AND independiente Consiste en evaluar simultáneamente varios predicados de una pregunta que no comparten variables. Paralelismo AND dependiente Se refiere a la ejecución paralela de metas dependientes presentes en una pregunta o en un cuerpo de la cláusula. Descubre miles de cursos como éste en www.mailxmail.com
10
mailxmail - Cursos para compartir lo que sabes Precompilador Analiza la granularidad de dependencia de datos en los programas lógicos, y los transfiere en expresiones de grafo condicional. Descompositor Descompone la meta en múltiples submetas de granularidad apropiada y formar el árbol de ejecución pa ralela para que la meta trace la descomposición. El controlador de granularidad Es invocado por el descompositor para calcular el grano de cada meta. El programador Recibe todas las metas ejecutables y las despacha a los procesadores para que se ejecuten. Colector de la solución Allí devuelven todas las soluciones de los procesadores, y por medio de unir subsoluciones apropiadamente de acuerdo al árbol, el colector devuelve la solución completa.
Descubre miles de cursos como éste en www.mailxmail.com
11
mailxmail - Cursos para compartir lo que sabes
5. Aplicación de reconocimiento del polígono (PRA). Funcionamiento con KZ2 [ http://www.mailxmail.com/curso/informatica/sistemas-operativos-inteligentes/capitulo5.htm ] MUESTRA DEL CONOCIMIENTO Para determinar la utilidad y la funcionalidad de KZ2, una aplicación de reconocimiento del polígono (PRA) fue desarrollada para que se ejecutara bajo la ayuda de KZ2. Con él, podría ser clarificado cómo KZ2 amplía la funcionalidad de la aplicación y ayuda a su ejecución. Aplicación de reconocimiento del polígono (PRA) PRA es una aplicación típica distribuida basada en el conocimiento en el cual varias tareas que funcionan en paralelo reconocen los polígonos de imágenes. Después del reconocimiento, el conocimiento sobre la clasificación del polígono tal como qué es paralelogramo, rombo, y rectángulo es utilizado por una tarea de determinar la forma de los polígonos reconocidos. Detalladamente, cuatro funciones son incluidas: - reconoce polígonos de imágenes; - rediseña los polígonos reconocidos; - manipula (el movimiento, rota, etc.) los polígonos; - clasifica los polígonos (paralelogramo, rombo, rectángulo, cuadrado...). Las imágenes se podían obtener a través de un papel o el dibujo por el ratón en la pantalla. El explorador y el ratón están conectados con la PC. PRA proporciona una interfaz de usuario para que este manipule los polígonos. Más información sobre los polígonos tales como su clasificación se podían también obtener del PRA. E l PRA consiste de 5 tareas en C (reco_main, reco_0, reco_l, reco_2, reco_3) con el mecanismo de comunicación funciona en paralelo para reconocer cooperativamente polígonos de las imágenes; una tarea en C (redraw) para redibujar polígonos; una tarea en Prolog (classi) para clasificar polígonos; una tarea en C (manipu) para manipular polígonos. Funcionamiento con KZ2 Inicialmente, las tareas antes dichas y la tabla del destacamento de fuerza Descubre miles de cursos como éste en www.mailxmail.com
12
mailxmail - Cursos para compartir lo que sabes (TFT) son manejadas con KZ2/TZJ. El TFT contiene básicamente información como descripción de tareas, el costo de ejecución de cada tarea en cualquier computadora, el costo de la comunicación entre cualquier par de tareas, y el plazo para el trabajo, etc. Le permite al KZ2/ZFJ saber alguna información y requisitos básicos sobre el tr abajo para así tomar una decisión mejor. Entre más infor mación se de, el KZ2/ZFJ será más inteligente. De acuerdo con el TFT y el conocimiento sobre el hardware del sistema, KZ2/ZFJ envía las tareas a los procesadores, y comienza su ejecución. Reco_main se asigna al procesador donde se trata el trabajo. Reco_0, el reco_l, reco_2, reco_3, el redraw, y el manipu se asignan a los procesadores que KZ2/ZFJ piensa que son óptimos. Classi se asigna a un computador donde están los transputers (Familia de microprocesadores con enlace entre procesadores, especializados en paralelismo) y se ejecut paralelamente con la ayuda de KZ2/BTJ. KZ2/TZJ es una interfaz general de lenguaje natural. Además de ser una interfaz para Unix, agregando el conocimiento del dominio de los PRA, el usuario puede manipular los polígonos con peticiones en Chino en vez usar los comandos, y así se aumenta la capacidad del PRA. CONCLUSIONES - Tratar de reproducir el razonamiento del conocimiento requiere de una gran capacidad de procesamiento. - La comunicación implica diferentes tipos de conocimiento y necesita de una gran base de información. - El éxito de la reproducción del razonamiento y el lenguaje humano depende de un schedule que organice la información y asi gne responsabilidades. REFERENCIAS [1] http://www.dc.fi.udc.es/ai/~santos/ [2] An Introduction to Intelligent Operating System KZ2, Xie Li, Du Xing, Chen Jun, Zheng Yuhua, Sun Zhongxiu Computer Science Department, Nanjing University. Nanjing, 210093, P.1LChina [3] http://es.wikipedia.org/wiki/Backus-Naur_form [4] http://www.agtivity.com/def/knowledge_processing.htm [5] http://www.kurzweilai.net/meme/frame.html?main=/articles/art0098.ht [6] www.wiphala.net/courses/090178/2005-I/class/class_22_knowledge.pdf [7] www.escet.urjc.es/~LI/prog-definida.pdf [8] clip.dia.fi.upm.es/~jcorreas/prolog/master_prolog_2.pdf [9] And/ OR parallel Execution of Logic programs: Exploiting Dependent Descubre miles de cursos como éste en www.mailxmail.com
13
mailxmail - Cursos para compartir lo que sabes And-parallellism. Zheng Yuhua, Tu Honglei, Xie Li. Computer Science Department, Nanjing University. Nanjing, 210093, P.1LChina NOTA: Con
este capítulo hemos llegado al final del curso.
Visita más cursos como este en mailxmail: [http://www.mailxmail.com/curso/tematica/software] ¡Tu opinión cuenta! Lee todas las opiniones de este curso y déjanos la tuya: [http://www.mailxmail.com/curso/informatica/sistemas-operativos-inteligentes/opiniones]
Cursos similares Cursos
PHP y MySQL. Aplicaciones Web: HTML I (segunda parte) Programación de aplicaciones web con php y mysql. ahora estudiaremos las páginas web html, la estructura de los documentos html y los... [02/12/08]
PHP y MySQL. Aplicaciones Web: HTML (cuarta parte)
Programación de aplicaciones web con php y mysql. siguiendo con el estudio de las páginas web html, ahora aprenderás a cerca d... [02/12/08]
Programa tu mIRC para mejorarlo
Éste curso describe los puntos más importantes para considerar la optimización en la escritura de código para mirc. muchas discusiones se han... [13/04/05]
Curso avanzado de Word XP
Word xp, incluido en el paquete de ofimática office de microsoft, es el programa más utilizado para el tratamiento de textos. con él podemos crear y m... [17/09/03]
Tutorial de Netvibes
Netvibes es un sitio online que intenta convertirse en la única página que necesitas. te permite tener tus favoritos, documentos, archivos, emails, ch... [04/05/07]
Valoración Alumnos
Vídeo
1 15
87
8 59 11.635 9 65
Descubre miles de cursos como éste en www.mailxmail.com
14