1
REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA
NÚCLEO LARA
DIVISION ACADEMICA
COORDINACION CARRERA INGENIERIA DE SISTEMAS
LABORATORIO DE SISTEMAS OPERATIVOS
GUIA No. 2
INTRODUCCION A LOS SO (LINUX - WINDOWS) y
MANEJO DE ALGORITMOS DE PLANIFICACION DE PROCESOS EN LOS SO
BARQUISIMETO, JUNIO 2015
LABORATORIO DE SO
AUTOR: ING. ANA LORENA FREITEZ
2
INTRODUCCIÓN
El laboratorio significa aprendizaje mediante la experiencia directa del estudiante con los elementos que
constituyen el mismo y la interacción sobre estos elementos, para obtener resultados, adquirir destrezas e
interpretación en su manejo (por ejemplo aprender a manejar un sistema operativo de licencia libre).
Es importante que el estudiante tenga conocimiento previo de las actividades a desarrollar en el
laboratorio. Así como también de una guía de procedimientos y materiales a utilizar, y así evitar
incertidumbres que puedan obstaculizar el desarrollo normal de la enseñanza en el laboratorio.
Este trabajo sirve de guía para las prácticas en el “Lab. De Computación” perteneciente a la
Coordinación de la Carrera Ingeniería de Sistemas de la Universidad Nacional Experimental Politécnica de
la Fuerza Armada Nacional.
LABORATORIO DE SO
AUTOR: ING. ANA LORENA FREITEZ
3
PRACTICA 1
PRE-LABORATORIO
1) ACTIVIDAD DE PRE PRACTICA (OJO INVESTIGAR)
a) ¿Qué es el Sistema Operativo Linux? ¿Cuándo fue creó? ¿Por quién fue creado?
b) ¿Qué es el Sistema Operativo Windows? ¿Cuándo fue creó? ¿Por quién fue creado?
c) ¿Cuáles son los componentes o estructura básica de Linux?
d) ¿Cuáles son los componentes o estructura básica de Windows?
e) ¿Qué HW requiere el SO Linux? ¿Cuánto requiere de Disco Duro?
f) ¿Qué HW requiere el SO Windows? ¿Cuánto requiere de Disco Duro?
g) ¿Qué es un proceso y un hilo en un SO?
h) Defina Planificador de Procesos
i) Realice un cuadro comparativo con las características de los 6 algoritmos de planificación de procesos vistos
en clase (FIFO, SJF, SRT, PRIORIDADES, RR Y COLAS MULTIPLES)
j) Dibuje los Estados de un proceso de acuerdo a Deitel y explique cada uno de los 5 estados y
TRANSICIONES que se dan entre los estados
k) Dibuje los Estados de acuerdo al Caso Unix y explique los Estados y Transiciones.
l) Dibuje la ALU y explique cada uno de los operandos y registros que trabajan con ella.
m) Investigue con cuál o cuáles Algoritmos de Planificación de Procesos Trabajan los S.O. Linux y Windows.
2) OBJETIVO:
a) Que el alumno tenga una idea general de que es Linux y Windows, cuáles son sus principales características, así
como de los requerimientos necesarios para trabajar con Linux y Windows, y donde encontrar más información
acerca del mismo.
b) Aprender a manejar un sistema operativo de licencia libre y de licencia propietaria.
c) Que el alumno domine los algoritmos de la planificación de un proceso en un sistema operativo desde la
perspectiva del análisis, la simulación y la implementación.
d) Identificar las características de la planificación de procesos, su rendimiento y tiempos de respuestas.
3) MARCO TEÓRICO
LINUX
En una era de cambios en el ambiente computacional, de una amplia oferta en sistemas operativos e interfaces
gráficas y sobre todo, del costo que representa contar con un sistema operativo que interactúe con el software sin
problemas, surge con fuerza inusitada: Linux
LINUX es un sistema operativo, compatible Unix. Dos características muy peculiares lo diferencian del resto de
los sistemas que podemos encontrar en el mercado, la primera, es que es libre, esto significa que no tenemos que pagar
ningún tipo de licencia a ninguna casa desarrolladora de software por el uso del mismo, la segunda, es que el sistema
viene acompañado del código fuente. El sistema lo forman el núcleo del sistema (kernel) más un gran número de
programas / librerías que hacen posible su utilización.
LINUX se distribuye bajo la GNU Public License: Ingles, por lo tanto, el código fuente tiene que estar siempre
accesible.
El sistema ha sido diseñado y programado por multitud de programadores alrededor del mundo. El núcleo del
sistema sigue en continuo desarrollo bajo la coordinación de Linus Torvalds, la persona de la que partió la idea de este
proyecto, a principios de la década de los noventa.
LABORATORIO DE SO
AUTOR: ING. ANA LORENA FREITEZ
4
Las plataformas en las que en un principio se puede utilizar Linux son 386-, 486-. Pentium, Pentium Pro, Pentium
II, Amiga y Atari, también existen versiones para su utilización en otras plataformas, como Alpha, ARM, MIPS,
PowerPC y SPARC.
RESEÑA
Historia del Linux: Linux fue creado originalmente por Linus Torvald en la Universidad de Helsinki en
Finlandia, siendo él estudiante de informática. Pero ha continuado su desarrollado con la ayuda de muchos otros
programadores a través de Internet.
Linux originalmente inicio el desarrollo del núcleo como su proyecto favorito, inspirado por su interés en
Minix, un pequeño sistema Unix desarrollado por Andy Tannenbaum. Él se propuso a crear lo que en sus propias
palabras sería un "mejor Minix que el Minix".
El 5 de octubre de 1991, Linux anunció su primera versión "oficial" de Linux, versión 0.02. Desde entonces,
muchos programadores han respondido a su llamada, y han ayudado a construir Linux como el sistema operativo
completamente funcional que es hoy.
¿QUÉ ES LINUX?
Su objetivo inicial es propulsar el software de libre distribución junto con su código fuente para que pueda ser
modificado por cualquier persona, dando rienda suelta a la creatividad. El hecho de que el sistema operativo incluya
su propio código fuente expande enormemente las posibilidades de este sistema. Este método también es aplicado en
numerosas ocasiones a los programas que corren en el sistema, lo que hace que podamos encontrar muchísimos
programas útiles totalmente gratuitos y con su código fuente. Linux es un sistema operativo totalmente gratuito.
Las funciones principales de este sistema operativo son:
1. Sistema multitarea En Linux es posible ejecutar varios programas a la vez sin necesidad de tener que parar la
ejecución de cada aplicación.
2. Sistema multiusuario Varios usuarios pueden acceder a las aplicaciones y recursos del sistema Linux al
mismo tiempo. Y, por supuesto, cada uno de ellos puede ejecutar varios programas a la vez (multitarea).
3. Shells programables Un shell conecta las ordenes de un usuario con el Kernel de Linux (el núcleo del
sistema), y al ser programables se puede modificar para adaptarlo a tus necesidades. Por ejemplo, es muy útil
para realizar procesos en segundo plano.
4. Independencia de dispositivos Linux admite cualquier tipo de dispositivo (módems, impresoras) gracias a que
cada una vez instalado uno nuevo, se añade al Kernel el enlace o controlador necesario con el dispositivo,
haciendo que el Kernel y el enlace se fusionen. Linux posee una gran adaptabilidad y no se encuentra limitado
como otros sistemas operativos.
5. Comunicaciones Linux es el sistema más flexible para poder conectarse a cualquier ordenador del mundo.
Internet se creó y desarrollo dentro del mundo de Unix, y por lo tanto Linux tiene las mayores capacidades
para navegar, ya que Unix y Linux son sistemas prácticamente idénticos. Con linux podrá montar un servidor
en su propia casa sin tener que pagar las enormes cantidades de dinero que piden otros sistemas.
WINDOWS
En sus primeras versiones sólo era un programa funcionando en el sistema operativo MS-DOS. Su primera
versión, Windows 1.0, salió en 1985 y la última versión como programa fue la 3.X de gran popularidad en 1990. El
gran salto lo dio cuando se convirtió en un sistema operativo con el nombre de Windows 95, con grandes mejoras y
una gran campaña publicitaria. Luego le sucedieron versiones más o menos populares como Windows 98, ME, XP, 7,
8, etc. Desde el principio el sistema operativo fue muy cuestionado por muchas personas por su baja seguridad y la
competencia desleal y monopólica que ejercía Microsoft, aprovechando la popularidad del sistema. Desde su versión
Windows 95, Microsoft se ha convertido en la empresa dominante en los sistemas de computadoras junto con los
microprocesadores de Intel, esta unión es llamada coloquialmente Wintel.
LABORATORIO DE SO
AUTOR: ING. ANA LORENA FREITEZ
5
RESEÑA:
¿QUÉ ES WINDOWS?
Microsoft Windows (conocido generalmente como Windows), es el nombre de una familia de sistemas
operativos desarrollados y vendidos por Microsoft. Microsoft introdujo un entorno operativo denominado Windows el
25 de noviembre de 1985 como un complemento para MS-DOS en respuesta al creciente interés en las interfaces
gráficas de usuario (GUI). Microsoft Windows llegó a dominar el mercado mundial de computadoras personales, con
más del 90% de la cuota de mercado, superando a Mac OS, que había sido introducido en 1984.
Las versiones más recientes de Windows son Windows 8 para equipos de escritorio, Windows Server 2012
para servidores y Windows Phone 8 para dispositivos móviles. La primera versión en español fue Windows 3.0.
PLANIFICADOR DE PROCESOS
En un sistema multiprogramado, múltiples procesos son mantenidos en memoria principal.
Multiprogramación surgió con la idea de tener algún proceso ejecutándose en todo momento con la finalidad de
maximizar el uso del CPU. Tiempo Compartido fue concebido con la idea de conmutar o cambiar continuamente el
CPU entre procesos de forma tal que los usuarios puedan interactuar con sus programas mientras están corriendo.
Con multiprogramación, un proceso se ejecuta hasta que debe esperar por algún evento. En un sistema simple
sin multiprogramación el CPU estaría ocioso.
Cuando un proceso entra al sistema es colocado en una cola de trabajos. Una vez que el proceso se encuentra
en memoria principal y está listo para ejecutar, este es colocado en la cola de procesos listos (ready). Cuando al
proceso se le asigna el CPU, ejecuta por un tiempo y eventualmente el proceso terminará, o será interrumpido o
esperará por la ocurrencia de algún evento. Con frecuencia nos encontraremos con situaciones en las que dos o más
procesos son ejecutables desde el punto de vista lógico. En estos casos el sistema de operación debe decidir cuál de
ellos debe ejecutarse primero. La parte del sistema de operación que lleva a cabo esta decisión se llama Planificador y
el algoritmo que se utiliza se conoce como Algoritmo de Planificación.
Con la planificación de procesos se busca:
Garantizar que cada proceso obtenga una proporción justa de tiempo de CPU.
LABORATORIO DE SO
AUTOR: ING. ANA LORENA FREITEZ
6
Mantener ocupado el CPU.
Minimizar el tiempo de respuesta de los procesos interactivos.
Maximizar el número de tareas procesadas por hora.
Dentro del proceso de planificación de procesos encontramos dos componentes importantes: el Planificador y
el Despachador.
LABORATORIO
4) DESARROLLO DE LA PRÁCTICA
PARTE I:
4.1 En los computadores del laboratorio realice las siguientes actividades:
a) ¿Dónde está instalado el SO Linux y/o Windows? ¿Posee su propia partición? ¿Cuántas particiones
necesita mínimo el SO Linux para trabajar de manera adecuada, explique la distribución (versión)
del SO?
4.2 Procedimientos: con ayuda del técnico verifique en el Administrador de tareas: los Procesos, Recursos,
Rendimiento del CPU y Memoria, Funciones de Red y Usuarios. Tome nota de las observaciones.
PARTE II:
Requisitos:
a) Debe estar instalada en el equipo, como mínimo, la versión 1.3.0 de la máquina virtual de Java (JVM
1.3.0), su última versión (JVM 1.4.2) puede ser descargada desde la página web de Java:
[Link]
b) Con esta última versión de la JVM viene incluido el Java Web Start, que también debe estar
instalado y que puede ser descargado por separado desde la página de Java.
OJO Estos dos paso pueden ser obviados si al instalar y abrir El Simulador, este abre sin
ningún problema.
c) Se puede ejecutar desde Windows 9X, NT, 2000, Me ó XP y también desde cualquier versión de
Linux, sólo es necesario tener instalados los componentes anteriores, de los que existen versiones
tanto para Windows como para Linux
Instrucciones para la ejecución del
SIMULADOR
1. CONFIGURAR UNA SIMULACIÓN: revisar la AYUDA de la aplicación para verificar como cargar los ejercicios
que le asigne el profesor.
a) Abrir carpeta SIM – WINDOWS desde el escritorio o desde programas.
b) Hacer doble clip sobre el archivo ejecutable SIMULADOR.
c) Se abrirá la pantalla con el Símbolo del Sistema, es decir, el PROMT señalando la unidad donde
estamos trabajando. Espere que de inmediato se abrirá la pantalla principal del Simulador, desde
donde Ud. Podrá ingresar los datos indicados en la tabla de ejercicios que abajo se muestra, para dar
inicio a la carga de los datos de acuerdo a las instrucciones que le dará el profesor.
LABORATORIO DE SO
AUTOR: ING. ANA LORENA FREITEZ
7
4.3) Utilizando el SIMULADOR configurado probar con los algoritmos: FIFO, SFJ, SRT, Prioridades y Round Robin
con Q=3 la ejecución de los siguientes procesos. Luego de modelar cada una de las políticas, indique: ¿cuál es la
mejor política para dichos procesos?
a)
Proceso Prioridad T. de t t. arranque t. T W P
Llegada finalización
A 0 7 2
B 1 0 4
C 2 1 3
D 1 3 1
E 3 9 3
F 0 0 2
G 2 7 1
H 4 11 3
I 3 11 4
Promedios = __________________________
4.4) Realice ahora la DESCRIPCIÓN DE LOS ELEMENTOS DE LA APLICACIÓN, indicando que significa
cada uno de los números que señalan las imágenes de la pantalla principal del simulador:
LABORATORIO DE SO
AUTOR: ING. ANA LORENA FREITEZ
8
POST -LABORATORIO
5. ACTIVIDAD POST – PRÁCTICA.
El Informe a elaborar su equipo es sobre lo siguiente:
1. Defina con sus propias palabras: Qué es el SO Linux?
2. Mencione y explique las funciones principales del SO Linux.
3. Defina con su propias palabras: ¿Qué es el SO Windows?
4. ¿Cuáles son los componentes o estructura básica de Windows?
5. Dentro de Planificador de Procesos ¿cuáles son los dos componentes más importantes?
6. Realice ahora la DESCRIPCIÓN DE LOS ELEMENTOS DE LA APLICACIÓN, indicando que significa
cada uno de los números que señalan las imágenes de la pantalla principal del simulador:
7. Levante el Simulador, luego haga clip en configuración o al botón de un compás con una regla, allí va a
configurar las corridas igual a como las hacemos en papel, con los siguientes pasos:
a. Pulse el símbolo menos (-) que está a un lado del cuadro de procesos hasta dejar solo un proceso (aquí
los procesos son llamados P1, P2,…PN). Cargue los datos que pide este cuadro, pero antes agregue la
LABORATORIO DE SO
AUTOR: ING. ANA LORENA FREITEZ
9
cantidad de procesos que tiene el ejercicio que anexo abajo. NOTA: para que cargue y tome los datos
que introduje pulse <enter> y la tecla <tabulador>.
b. En el cuadro Ráfagas del Proceso Pn, este cuadro se refiere las veces que el proceso entrará y saldrá
por los diferentes estados, A CADA PROCESO UDS LE DEJARÁN 1 SOLA RÁFAGA, PULSANDO EL
BOTÓN MENOS (-), TODOS LOS PROCESOS QUE VAYAN CARGANDO DEBEN TENER SOLO UNA
RÁFAGA. Cargue los datos que pide esta tabla.
c. Los demás botones que están a la derecha de este cuadro como son: Simulador de Llegadas, Limitar con
E/S, Limitar con CPU y No limitados NO LOS TOQUE. YA DE HECHO CON SOLO DEJAR UNA
RÁFAGA YA QUE ESTAMOS LIMITANDO SOLO CPU, TAL COMO HACEMOS LOS EJERCICIOS EN
PAPEL.
d. Los procesos que va a correr son: FCFS (fifo), SJF, SRT (uno de estos dos se pega, no hay problema
finaliza la corrida y listo), PRIORIDADES Y RR CON Q=3. Colas Múltiples NO porque las condiciones de
corrida no son las que nosotros usamos, hay otros 2 algoritmos pero esos no lo vemos nosotros en clase.
8. Una vez haya cargado los datos CORRECTAMENTE (VERIFIQUE BIEN). Responda las siguientes
preguntas:
a. Qué representa el símbolo que es una “V”?
b. Por qué tanto en los Alg. SRT y SJF, introduce y saca a los procesos del símbolo que es una “V”?
c. Qué estados de acuerdo a Deitel o al Caso UNIX representan la primera escalerita, la “V” y la segunda
escalerita?
d. Por qué los procesos son colocados antes de la primera escalerita, qué estado representa y quién
considera este Estado: Deitel o UNIX?
e. Qué son o qué representan los 3 números que sale debajo del proceso y que están enumerados en el
dibujo de arriba con el 11, 12, 13 y 14?
f. Por qué los procesos al terminar la corrida son colocados debajo de la última escalerita, qué estado es ese
y quién lo considera: Deitel o UNIX?
g. Ingrese en el botón de la balanza e indique entre las variables: % uso CPU, Productividad, Tiempo medio
de espera, Tiempo medio de respuesta y tiempo medio de retorno. Cuál de estas variables indica cuál es el
mejor algoritmo o lo qué es lo mismo cuál es la equivalente a W?
9. Con el dibujo de la pregunta 6 compare Los Estados de un proceso de acuerdo a Deitel y señale en dónde se
da cada Estado?
10. ¿Qué es un proceso y un hilo en un SO?
11. Realice un cuadro comparativo con las características de los algoritmos de planificación de procesos: FIFO,
SJF, Y PRIORIDADES.
12. Investigue con cuál o cuáles Algoritmos de Planificación de Procesos Trabajan los S.O. Linux?
LABORATORIO DE SO
AUTOR: ING. ANA LORENA FREITEZ
