Programacin Estructurada

I. Especifique el nombre de cada uno de los siguientes smbolos de diagrama de flujo: Proceso Entrada por teclado Terminal Almacenamiento acceso directo Almacenamiento interno Subprograma

Preparacin

Conector

Imprimir

Bucle

Decisin

Mostrar en pantalla Entrada / Salida

Conector de pgina

II. Actividades para el Aprendizaje.Con la lectura del Capitulo 2 y 4 de la bibliografa bsica: Joyanes, Luis: Fundamentos de Programacin, realice las siguientes actividades: 1- Hacer un resumen de los siguientes conceptos: Programacin modular: es uno de los mtodos de diseo ms flexibles y potente para mejorar la productividad de un programa. En programacin modular el programa se divide en mdulos, cada una de las cuales ejecuta una nica actividad y se ejecutan independientes de otros mdulos. Programacin Estructurada: Significa escribir un programa de acuerdo a las siguientes reglas: a) El programa tiene un diseo modular. b) Los mdulos son diseados de modo descendentes. c) Cada mdulo se codifica utilizando las tres estructuras de control bsicas: secuencia, seleccin y repeticin. Codificacin: Es la escritura en un lenguaje de programacin de la representacin del algoritmo desarrollada en las etapas precedentes. Programa principal: Es el que contiene gran parte de las sentencias de las tareas y una serie de subprogramas o subrutinas que son llamadas desde diferentes puntos. Submdulo: En programacin, un programa puede estar compuesto por varios subprogramas o submdulos Bifurcacin: Es una construccin del lenguaje que utiliza una condicin dada (expresin booleana) para decidir entre dos o ms direcciones alternativas a seguir en un algoritmo. Diseo descendente: Es el proceso mediante el cual un problema se descompone en una serie de niveles o pasos sucesivos de refinamiento.

2- Explicar las caractersticas que debe cumplir un programa para ser considerado como propio. Si posee un solo punto de entrada y uno de salida o fin para control del programa. Existen caminos desde la entrada hasta la salida que se pueden seguir y que pasan por todas las partes del programa. Todas la instrucciones son ejecutables y no existen lazos o bucles infinitos.

III. Actividades Complementarias.

1- Hacer un diagrama de flujo que genere e imprima los nmeros de fibbonaci del 1 al 100.

2- Hacer un diagrama que calcule la media de una lista de nmeros positivos, terminados con un nmero negativo.

3- Hacer un diagrama de flujo que acepte un numero por teclado y determine si el numero es primo.

Sistema Operativo II
Unidad I Con la lectura del Captulo 1 de la bibliografa bsica: Tanenbaum, Andrew S. y Woodhull, Albert S.: Operating Systems Design and Implementation, realice las siguientes actividades: 1- Hacer un resumen de los siguientes conceptos: Sistema Operativo: Es el programa de sistema ms fundamental que controla todos los recursos de la computadora y establece la base sobre la que pueden escribirse los programas de aplicacin. Maquina Virtual: Es un panorama creado por el Sistema Operativo. ISA: es una sociedad de ingenieros, tcnicos, comerciantes, educadores y estudiantes, creada como Instrument Society of America el 28 de abril de 1945, en Pittsburgh, EE.UU. Lenguaje de Maquina: es el sistema de cdigos directamente interpretable por un circuito microprogramable, como el microprocesador de una computadora o el microcontrolador de un autmata. Modo Kernel: es un modo muy privilegiado de funcionamiento, donde el cdigo tiene el acceso directo a todo el hardware y toda la memoria, incluso a los espacios de direccin de todos los procesos del modo usuario. Modo User: es un modo menos privilegiado de funcionamiento, sin el acceso directo al hardware. Job: Es un conjunto de especificaciones de morfologa y sintaxis requeridas para la redaccin de instrucciones de ejecucin de programas informticos por parte del sistema operativo de un equipo informtico. Sistema por lote: Es la ejecucin de un programa sin el control o supervisin directa del usuario (que se denomina procesamiento interactivo). Mainframe: es una computadora grande, potente y costosa usada principalmente por una gran compaa para el procesamiento de una gran cantidad de datos; por ejemplo, para el procesamiento de transacciones bancarias. Off line: En informtica, tipo de servicio que presta una computadora o un dispositivo electrnico, que no emplea ninguna red para concretarlo. Multiprogramacin: Es la tcnica que permite que dos o ms procesos ocupen la misma unidad de memoria principal y que sean ejecutados al mismo tiempo (seudo-paralelismo, en una nica CPU slo puede haber un proceso a la vez) en la unidad central de proceso o CPU. Spooling: (Simultaneous Peripheral Operations On-Line) se refiere al proceso mediante el cual la computadora introduce trabajos en un buffer (un rea especial en memoria o en un disco), de manera que un dispositivo pueda acceder a ellos cuando est listo. Tiempo compartido: se refiere a compartir un recurso computacional entre muchos usuarios por medio de la multitarea. Proceso: Es bsicamente un programa en ejecucin.

Tabla de proceso: conjunto de informacin de control sobre los distintos procesos. Shell: es el intrprete de comandos, a pesar de no ser parte del sistema operativo, hace un uso intenso de muchas caractersticas del sistema operativo y por tanto sirve como un buen ejemplo de la forma en que se pueden utilizar las llamadas al sistema.

2- Hacer un resumen de la historia de los Sistemas operativos. Los Sistemas Operativos, al igual que el Hardware de los computadores, han sufrido una serie de cambios revolucionarios llamados generaciones. En el caso del Hardware, las generaciones han sido marcadas por grandes avances en los componentes utilizados, pasando de vlvulas (primera generacin) a transistores (segunda generacin), a circuitos integrados (tercera generacin), a circuitos integrados de gran y muy gran escala (cuarta generacin). Generacin Cero (dcada de 1940) Los primeros sistemas computacionales no posean sistemas operativos. Los usuarios tenan completo acceso al lenguaje de la maquina. Todas las instrucciones eran codificadas a mano. Primera Generacin (dcada de 1950) Los sistemas operativos de los aos cincuenta fueron diseados para hacer ms fluida la transicin entre trabajos. Antes de que los sistemas fueran diseados, se perda un tiempo considerable entre la terminacin de un trabajo y el inicio del siguiente. Este fue el comienzo de los sistemas de procesamiento por lotes, donde los trabajos se reunan por grupos o lotes. Cuando el trabajo estaba en ejecucin, este tena control total de la maquina. Al terminar cada trabajo, el control era devuelto al sistema operativo, el cual limpiaba y lea e iniciaba el trabajo siguiente. Al inicio de los 50's esto haba mejorado un poco con la introduccin de tarjetas perforadas (las cuales servan para introducir los programas de lenguajes de mquina), puesto que ya no haba necesidad de utilizar los tableros enchufables. Adems el laboratorio de investigacin General Motors implement el primer sistema operativo el GM-NAA I/O (de sistema de entrada/salida de General Motors y North American Aviation) para la IBM 701. Los sistemas de los 50's generalmente ejecutaban una sola tarea, y la transicin entre tareas se suavizaba para lograr la mxima utilizacin del sistema. Esto se conoce como sistemas de procesamiento por lotes de un slo flujo, ya que los programas y los datos eran sometidos en grupos o lotes. La introduccin del transistor a mediados de los 50's cambi la imagen radicalmente. Se crearon mquinas suficientemente confiables las cuales se instalaban en lugares especialmente acondicionados, aunque slo las grandes universidades y las grandes corporaciones o bien las oficinas del gobierno se podan dar el lujo de tenerlas. Para poder correr un programa, tenan que escribirlo en papel (en Fortran o en lenguaje ensamblador) y despus se perforara en tarjetas. Enseguida se llevara la pila

de tarjetas al cuarto de introduccin al sistema y la entregara a uno de los operadores. Cuando la computadora terminara el trabajo, un operador se dirigira a la impresora y desprendera la salida y la llevara al cuarto de salida, para que la recogiera el programador. Segunda Generacin (a mitad de la dcada de 1960) La caracterstica de los sistemas operativos fue el desarrollo de los sistemas compartidos con multiprogramacin, y los principios del multiprocesamiento. En los sistemas de multiprogramacin, varios programas de usuario se encuentran al mismo tiempo en el almacenamiento principal, y el procesador se cambia rpidamente de un trabajo a otro. En los sistemas de multiprocesamiento se utilizan varios procesadores en un solo sistema computacional, con la finalidad de incrementar el poder de procesamiento de la maquina. La independencia de dispositivos aparece despus. Un usuario que desea escribir datos en una cinta en sistemas de la primera generacin tena que hacer referencia especfica a una unidad de cinta particular. En la segunda generacin, el programa del usuario especificaba tan solo que un archivo iba a ser escrito en una unidad de cinta con cierto nmero de pistas y cierta densidad. Se desarrollo sistemas compartidos, en la que los usuarios podan acoplarse directamente con el computador a travs de terminales. Surgieron sistemas de tiempo real, en que los computadores fueron utilizados en el control de procesos industriales. Los sistemas de tiempo real se caracterizan por proveer una respuesta inmediata. Tercera Generacin (mitad de dcada 1960 a mitad dcada de 1970) Se inicia en 1964, con la introduccin de la familia de computadores Sistema/360 de IBM. Los computadores de esta generacin fueron diseados como sistemas para usos generales. Casi siempre eran sistemas grandes, voluminosos, con el propsito de serlo todo para toda la gente. Eran sistemas de modos mltiples, algunos de ellos soportaban simultneamente procesos por lotes, tiempo compartido, procesamiento de tiempo real y multiprocesamiento. Eran grandes y costosos, nunca antes se haba construido algo similar, y muchos de los esfuerzos de desarrollo terminaron muy por arriba del presupuesto y mucho despus de lo que el planificador marcaba como fecha de terminacin. Estos sistemas introdujeron mayor complejidad a los ambientes computacionales; una complejidad a la cual, en un principio, no estaban acostumbrados los usuarios. Cuarta Generacin (mitad de dcada de 1970 en adelante) Los sistemas de la cuarta generacin constituyen el estado actual de la tecnologa. Muchos diseadores y usuarios se sienten aun incmodos, despus de sus experiencias con los sistemas operativos de la tercera generacin. Con la ampliacin del uso de redes de computadores y del procesamiento en lnea los usuarios obtienen acceso a computadores alejados geogrficamente a travs de varios tipos de terminales.

Los sistemas de seguridad se han incrementado mucho ahora que la informacin pasa a travs de varios tipos vulnerables de lneas de comunicacin. La clave de cifrado est recibiendo mucha atencin; ha sido necesario codificar los datos personales o de gran intimidad para que; aun si los datos son expuestos, no sean de utilidad a nadie ms que a los receptores adecuados. El porcentaje de la poblacin que tiene acceso a un computador en la dcada de los ochenta es mucho mayor que nunca y aumenta rpidamente. El concepto de maquinas virtuales es utilizado. El usuario ya no se encuentra interesado en los detalles fsicos de; sistema de computacin que est siendo accedida. En su lugar, el usuario ve un panorama llamado maquina virtual creado por el sistema operativo. Los sistemas de bases de datos han adquirido gran importancia. Nuestro mundo es una sociedad orientada hacia la informacin, y el trabajo de las bases de datos es hacer que esta informacin sea conveniente accesible de una manera controlada para aquellos que tienen derechos de acceso. 3- Hacer un anlisis de las diferentes estructuras presentadas en la unidad. Sistemas Monolticos: Consiste en que no hay estructura. El sistema operativo se escribe como una coleccin de procedimientos, cada uno de los cuales puede invocar a cualquiera de los otros cuando necesita hacerlo. Cuando se usa esta tcnica, cada procedimiento del sistema tiene una interfaz bien definida en trminos de parmetros y resultados, y cada uno est en libertad de invocar a cualquier otro, si este realiza algn clculo til que el primero necesita. Sistemas por capas: Consiste en organizar el sistema operativo como una jerarqua de capas, cada una construida sobre la que est debajo de ella. El primer sistema que tuvo esta estructura fue el sistema THE construido en la Technische Hogeschool Eindhoven de los pases bajos por E. W. Dijkstra (1968) y sus estudiantes. Capa 0: reparto del procesador y multiprogramacin. Capa 1: Administracin de memoria y tambor. Capa 2: Comunicacin Operador-proceso. Capa 3: Administracin de entrada/salida. Capa 4: Programas de usuario. Capa 5: El operador. Mquinas Virtuales: Se basaba en una astuta observacin: un sistema de tiempo compartido ofrece; a) Multiprogramacin y b) una mquina extendida con una interfaz ms cmoda que el hardware solo. Modelo Cliente-Servidor: El tipo ms reciente de sistemas operativos es el denominado Cliente-servidor, que puede ser ejecutado en la mayora de las computadoras, ya sean grandes o pequeas. Este sistema sirve para toda clase de aplicaciones por tanto, es de propsito general y cumple con las mismas actividades que los sistemas operativos convencionales.

1- Diga cules son las dos funciones principales de un sistema operativo. a) Mquina extendida. b) Administrador de recursos. 2- Explique cul es la diferencia entre modo kernel y modo usuario. Que el modo kernel tiene mayores privilegios que el modo usuario. 3- En los primeros computadores, la escritura o lectura de cada byte de datos era manejado por el CPU. Qu implicaciones tiene esta organizacin para la multiprogramacin? La multiprogramacin aumenta el aprovechamiento de la CPU organizando los trabajos de tal forma que la CPU siempre tenga uno que ejecutar. 4- Liste algunas diferencias entre los sistemas operativos de PC y los sistemas operativos de mainframe. Las principales diferencias recaen en la administracin de recursos las cuales en las computadoras grandes son dirigidas a varios usuarios por tanto en estas se utiliza la multiprogramacin al contrario de las computadoras personales las cuales estn dirigidas a un solo usuario y su administracin se enfoca solo a ste.