Tehuacán, Puebla

INGENIERÍA EN SISTEMAS COMPUTACIONALES

SISTEMAS OPERATIVOS

PRESENTA

“ACTIVIDAD DE INVESTIGACIÓN”

Profesor: MTI. FELIPE RODRIGUEZ RAMIREZ

Alumno: CASIANO RODRIGUEZ CRISTHOFER MIGUEL
 INTRODUCCIÓN

En este documento se dará a conocer los puntos de

investigación y conceptos que pide en dicha actividad, tales
como Investigar los conceptos de: algoritmo, programa,
proceso, tarea, job, sesión y lote, valorando la utilidad de cada
uno de ellos.

• Investigar y definir los conceptos de estado y transiciones de

estado de un proceso.

• Diagramar las transiciones de estado de los procesos para

reconocer las características que los distinguen.
CONCEPTOS
ALGORITMO
Conjunto de acciones o secuencias de operaciones ejecutadas en un determinado
orden para resolver un problema.
Acción
Acontecimiento producido por un actor en un tiempo finito que produce un resultado
definido y preciso y además genera cierta transformación.
Analizaremos la acción
Existen diferentes tipos de acciones:
Acción simple: Realizadas directamente
Acción compleja: No se pueden realizar directamente sino a través de
una descomposición de acciones más simples (diseño Top-down).
PROGRAMA
Un programa informático o programa de computadora es una secuencia de
instrucciones, escritas para realizar una tarea específica en una computadora.1 Este
dispositivo requiere programas para funcionar, por lo general, ejecutando las
instrucciones del programa en un procesador central.2 El programa tiene un formato
ejecutable que la computadora puede utilizar directamente para ejecutar las
instrucciones. El mismo programa en su formato de código fuente legible para
humanos, del cual se derivan los programas ejecutables (por ejemplo, compilados),
PROCESO

Un proceso puede informalmente entenderse como un programa en ejecución.

Formalmente un proceso es "Una unidad de actividad que se caracteriza por la
ejecución de una secuencia de instrucciones, un estado actual, y un conjunto de
recursos del sistema asociados".1
 TAREA
La computadora hoy en día es un instrumento mediante el cual estamos en condiciones
de realizar importantes tareas, y son indispensables para el trabajo diario. Sin
embargo, esto no significa que con ellas podamos pasar un buen rato de esparcimiento
JOB
El JCL (acrónimo de Job Control Language), en español Lenguaje de Control de
Trabajos, es un lenguaje informático o un conjunto de especificaciones de morfología y
sintaxis requeridas para la redacción de instrucciones de ejecución de programas
informáticos por parte del sistema operativo de un equipo informático. Este lenguaje se
usa en los Ordenadores Centrales (Mainframes) y es específico para cada sistema
operativo.
Las instrucciones (también llamadas "pasos" o "sentencias") del JCL son
declaraciones u órdenes con las que se indica al sistema operativo qué tareas debe
realizar, en qué secuencia han de ejecutarse y en qué periféricos están ubicados los
ficheros de datos (de entrada y/o de salida) que requieren dichas tareas.
SESION
En informática, particularmente en redes, una sesión es un intercambio de información
interactiva semi-permanente, también conocido como diálogo, una conversación o un
encuentro, entre dos o más dispositivos de comunicación, o entre un ordenador y
usuario. Una sesión se establece en un cierto momento y se finaliza poco después. Una
sesión de comunicación establecida puede implicar más de un mensaje en cada
dirección. Una sesión es típicamente, pero no siempre, con estado, significando que al
menos una de las partes comunicantes necesita salvar información sobre el historial
de sesión para ser capaz de comunicarse, o sin estado, donde la comunicación consta
de peticiones independientes con respuestas.
El Transporte de comunicación puede ser implementado como parte de protocolos y
servicios en la capa de aplicación, en la capa de sesión o en la capa de transporte en
el modelo OSI.
Ejemplos de capa de la aplicación:
Sesiones HTTP, los cuales dejan asociar información con visitantes individuales
Una sesión de login remoto mediante telnet
Ejemplo de capa de sesión:
Un Protocolo de Iniciación de la Sesión (VOIP) en el que se basa una llamada
de teléfono de Internet
LOTE
Se conoce como sistema por lotes (en inglés batch processing), o modo batch, a la
ejecución de un programa sin el control o supervisión directa del usuario (que se
denomina procesamiento interactivo). Este tipo de programas se caracterizan porque
su ejecución no precisa ningún tipo de interacción con el usuario.
Generalmente, este tipo de ejecución se utiliza en tareas repetitivas sobre grandes
conjuntos de información, ya que sería tedioso y propenso a errores realizarlo
manualmente. Un ejemplo sería el renderizado de los fotogramas de una película.
Los programas que ejecutan por lotes suelen especificar su funcionamiento
mediante scripts o guiones (procedimientos) en los que se indica qué se quiere
ejecutar y, posiblemente, qué tipo de recursos necesita reservar.
 Estados y transiciones de los procesos
Un proceso puede estar en cualquiera de los siguientes tres estados: Listo, En
ejecución y Bloqueado. Los procesos en el estado listo son los que pueden pasar a
estado de ejecución si el planificador los selecciona.
Los procesos en el estado ejecución son los que se están ejecutando en el procesador
en ese momento dado. Los procesos que se encuentran en estado bloqueado están
esperando la respuesta de algún otro proceso para poder continuar con su ejecución.
Por ejemplo operación de E/S.
Un proceso puede variar entre 5 distintos estado
New: cuando el proceso está siendo creado.
Running: cuando el proceso se está ejecutando.
Waiting: cuando el proceso está esperando que se cumpla algún otro evento.
Ready: cuando el proceso esta pronto para ejecutar, esperando por la CPU.
Terminated: cuando el proceso está terminado.
Estado de los Procesos
Los bloques de control de los procesos se almacenan en colas, cada una de las cuales
representa un estado particular de los procesos, existiendo en cada bloque, entre
otras informaciones. Los estados de los procesos son internos del sistema operativo y
transparente al usuario.

Los estados de los procesos se pueden dividir en dos tipos: activos e inactivos.
1.- Estados activos
Son aquellos que compiten con el procesador o están en condiciones de hacerlo. Se
dividen en:
Ejecución: Estado en el que se encuentra un proceso cuando tiene el control del
procesador. En un sistema monoprocesador este estado sólo lo puede tener un
proceso.
Preparado: Aquellos procesos que están dispuestos para ser ejecutados, pero no están
en ejecución por alguna causa (Interrupción, haber entrado en cola estando otro
proceso en ejecución, etc.).
Bloqueado: Son los procesos que no pueden ejecutarse de momento por necesitar
algún recurso no disponible (generalmente recursos de entrada/salida).
2.- Estados inactivos
Son aquellos que no pueden competir por el procesador, pero que pueden volver a
hacerlo por medio de ciertas operaciones. En estos estados se mantiene el bloque de
control de proceso aparcado hasta que vuelva a ser activado. Se trata de procesos que
no han terminado su trabajo que lo han impedido y que pueden volver a activarse desde
el punto en que se quedaron sin que tengan que volver a ejecutarse desde el principio.
Son de dos tipos:
Suspendido bloqueado: Es el proceso que fue suspendido en espera de un evento, sin
que hayan desaparecido las causas de su bloqueo.
Suspendido programado: Es el proceso que han sido suspendido, pero no tiene causa
parta estar bloqueado.

Información asociada con cada proceso:

Estado del proceso.
Program counter.
Registros del CPU.
Información de planificación del CPU.
Memoria.
Información para administración.
Información de estatus de E/S.

Operaciones de procesos y recursos.

 Los sistemas operativos poseen una serie de funciones cuyo objetivo es el de la
manipulación de los procesos. En general las operaciones que se pueden hacer sobre
un proceso son las siguientes:
Crear el proceso. Se produce con la orden de ejecución del programa y
suele necesitar varios argumentos, como el nombre y la prioridad del proceso.
La creación de un proceso puede ser de dos tipos:
Jerárquica. En ella cada proceso que se crea es hijo del proceso creador y hereda el
entorno de ejecución de su padre. El primer proceso que ejecuta un usuario será hijo
del intérprete de comandos con el que interactúa.
No jerárquico. Cada proceso creado por otro proceso se ejecuta independientemente
de su creador con un entorno diferente. Es un tipo de creación que no suele darse en
los sistemas operativos actuales.
Además de los dos tipos anteriores se pueden realizar las operaciones siguientes:
Destruir un proceso. Se trata de la orden de eliminación del proceso con la cual el
sistema operativo destruye su PCB ( Proces control Block).
Suspender un proceso. Es una operación de alta prioridad que paraliza un proceso que
puede ser reanudado posteriormente. Suele utilizarse en ocasiones de mal
funcionamiento o sobrecarga del sistema.
1. Reanudar un proceso. Trata de activar un proceso que ha sido
previamente suspendido.
2. Cambiar la prioridad de un proceso.
Temporizar la ejecución de un proceso. Hace que un determinado proceso se ejecute
cada cierto tiempo (segundos, minutos, horas,...) por etapas o de una sola vez, pero
transcurrido un periodo de tiempo fijo.
Despertar un proceso. Es una forma de desbloquear un proceso que habrá sido
bloqueado previamente por temporización o cualquier otra causa.
Transiciones de estado.
La asignación del CPU al primer proceso de la lista de listos es llamada despacho, y es
ejecutado por la entidad del sistema llamada despachador. Indicamos esta transición
de la manera siguiente:

Despacho (nombre del proceso):Listo en ejecución.

Mientras el proceso tenga CPU, se dice que esta en ejecución. Para prevenir que
cualquier proceso monopolice el sistema, ya sea de manera accidental o
maliciosamente el sistema operativo ajusta un reloj de interrupción del hardware para
permitir al usuario ejecutar su proceso durante un intervalo de tiempo especifico o
cuanto. Si el proceso no abandona voluntariamente el CPU, antes de que expire el
intervalo, el reloj genera una interrupción, haciendo que el sistema operativo recupere
el control. El sistema operativo hace que el proceso que anteriormente se hallaba en
estado de ejecución pase al de listo, y hace que el primer proceso de la lista de listos
pase al estado de ejecución.

Estas transiciones de estado se indican como:

- tiempo excedido (nombre del proceso): en ejecución Listo

- bloqueado (nombre del proceso): en ejecución bloqueado

El proceso cambia del estado bloqueado al estado listo:

- despertar ( nombre del proceso): bloqueado Listo.

Con esto tenemos definidas 4 transacciones de estado.

- despacho ( nombre del proceso): Listo en ejecución
- tiempo excedido ( nombre del proceso): en ejecución Listo
- bloqueado ( nombre del proceso): en ejecución bloqueado
- despertar ( nombre del proceso ): bloqueado Listo.

Suspensión y Reanudación.
Un proceso suspendido no puede proseguir sino hasta que lo reanuda otro proceso.
Reanudar (o activar) un proceso implica reiniciarlo a partir del punto en el que se
suspendió.
Las operaciones de suspensión y reanudación son importantes por diversa razones:
Si un sistema está funcionando mal y es probable que falle, se puede suspender
los procesos activos para reanudarlos cuando se haya corregido el problema.
Un usuario que desconfíe de los resultados parciales de un proceso puede suspenderlo
(en vez de abortarlo) hasta que verifique si el proceso funciona correctamente o no.
Algunos procesos se puede suspender como respuesta a las fluctuaciones a corto
plazo de la carga del sistema y reanudarse cuando las cargas regresen a niveles
normales.

Suspendido bloqueado: Es el proceso que fue suspendido en espera de un evento, sin

que hayan desaparecido las causas de su bloqueo.
Suspendido programado: Es el proceso que han sido suspendido, pero no tiene causa
parta estar bloqueado.
Información asociada con cada proceso:
Estado del proceso.
Program counter.
Registros del CPU. I
nformación de planificación del CPU.
Memoria.
Información para administración.
Información de estatus de E/S.

Operaciones de procesos y recursos.

Los sistemas operativos poseen una serie de funciones cuyo objetivo es el de la
manipulación de los procesos. En general las operaciones que se pueden hacer sobre
un proceso son las siguientes:
Crear el proceso. Se produce con la orden de ejecución del programa y suele necesitar
varios argumentos, como el nombre y la prioridad del proceso.
La creación de un proceso puede ser de dos tipos:
Jerárquica. En ella cada proceso que se crea es hijo del proceso creador y hereda el
entorno de ejecución de su padre. El primer proceso que ejecuta un usuario será hijo
del intérprete de comandos con el que interactúa.
No jerárquico. Cada proceso creado por otro proceso se ejecuta independientemente
de su creador con un entorno diferente. Es un tipo de creación que no suele darse en
los sistemas operativos actuales.
Además de los dos tipos anteriores se pueden realizar las operaciones siguientes:
Destruir un proceso. Se trata de la orden de eliminación del proceso con la cual el
sistema operativo destruye su PCB ( Proces control Block).
Suspender un proceso. Es una operación de alta prioridad que paraliza un proceso que
puede ser reanudado posteriormente. Suele utilizarse en ocasiones de mal
funcionamiento o sobrecarga del sistema. 1. Reanudar un proceso. Trata de activar un
proceso que ha sido previamente suspendido. 2. Cambiar la prioridad de un proceso.
Temporizar la ejecución de un proceso. Hace que un determinado proceso se ejecute
cada cierto tiempo (segundos, minutos, horas,...) por etapas o de una sola vez, pero
transcurrido un periodo de tiempo fijo.
Despertar un proceso. Es una forma de desbloquear un proceso que habrá sido
bloqueado previamente por temporización o cualquier otra causa. DESCRIPTOR DE
PROCESOS Y RECURSOS Es una estructura de datos asociada a una entidad informática
ya sea un (Recurso o Proceso), en la cual se indica y actualiza todas las informaciones
relativas a dicha entidad. En el caso de un proceso la información general que contiene
es: 1) Identificador: Que puede ser interno y externo. Interno: Sistemas. Externo:
Usuario. 2) Descripción de la máquina virtual asociada: como espacio virtual asignado,
tipo de mapeo, tipo de acceso. 3) Descripción de los recursos de la máquina que usa
como: Lista de recursos que el proceso tiene derecho a solicitar, dirección real en la
memoria principal, estado de las variables internas del CPU, prioridad, etc. 4) Estados
funcionales del proceso: Los estados de los procesos son internos del sistema
operativo y transparente al usuario.
TRANSICIONES
Un proceso puede encontrarse en estado de ejecución, bloqueado o listo (que también
se llama ejecutable). De estos estados de los procesos se derivan las siguientes
transiciones y estados:
Transición: El paso de un estado a otro.
1. El proceso se bloquea en la entrada.
2. El planificador elige otro proceso.
3. El planificador elige este proceso.
4. La entrada se vuelve disponible.
Estados:
 1. Ejecución (que en realidad hace uso del CPU en ese instante).
2. Bloqueado (incapaz de correr hasta que suceda algún evento externo.
3. Listo (ejecutable; se detiene temporalmente para permitir que se ejecute
otro

proceso).

CONCLUSIÓN

Con la actividad realizada hemos adquirido

nuevos conocimientos y podemos concluir
que a diferencia de las gramáticas regulares
estas gramáticas no tienen restricciones con
respecto al lado derecho de sus reglas de
reescritura, aunque se quiere que el lado
izquierdo sea un no terminal.