Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Sol-ejer4-planif-procesos

2011-11-11T08:36:41Z

Josmotgal: /* Explicacion */

Datos del problema:
| Pa | Pb | Pc |
--------------------
H0 | 0 | 1 | 2 |
--------------------
t | 3 | 5 | 6 |
--------------------

Pa bloquea por operación de E/S tras 1 unidad de ejecución
Pb bloquea por operación de E/S tras 3 unidad de ejecución

< = indica el instante de lanzamiento del proceso
> = indica el instante de finalización del proceso
& = El proceso se bloquea por una operacion de E/S
X = se ejecuta el código del planificador

| | | | | | | | | | | | | | | | | | | |
Pa <---& | |---& | |---> | | | | | | | | | | | |
Pb | <---|---| | | | |---& | |---|---> | | | | | | |
Pc | | < | |---|---| | |---|---| | |---|---> | | | | |
Plnf X X | X X | X X X | X | X | | | | | | |
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Cálculo de índices:

| Pa | Pb | Pc |
--------------------
t | 3 | 5 | 6 |
--------------------
T | 8 | 11 | 12 |
--------------------
T/t |2.6 | 2.2| 2 |
--------------------

== Explicacion ==

En el instante Ho = 0 llega el proceso A que es el primero que se ejecuta , a la unidad de tiempo bloquea por operacion de E/S. En el instante Ho = 1 llega el proceso el proceso B y al ser el unico que esta en la cola de preparados se le asigna al procesador y gasta su quantum de 2 unidades de tiempo. En el instante Ho = 2 llega a la cola de preparado el proceso C siendo el unico que se encuentra en la cola de preparado en ese momento ya que el proceso B esta activo. En el instante Ho = 3 , estaria en la cola de preparados C y despues B pero el proceso al no gastar su cuantum de tiempo se le da una nueva oportunidad y se le asigna de nuevo al procesado con 2 unidades de tiempo de quantum, de nuevo se ejecuta solamente una unidad de tiempo y se bloquea el proceso A por operacion de E/S. En el instante Ho = 4 , en la cola de preparados queda el proceso C y B , en ese orden , por lo tanto se le asignara al procesador el proceso C y gasta sus 2 unidades de tiempo de quantum. En el instante Ho = 6 sucede lo mismo que en el instante Ho=3 el proceso A al no haber gastado su 2 unidade tiempo de quantum, se le da una nueva oportunidad y se le asigna al procesador , el proceso A termina. En el instante Ho= 7 en la cola esta primero B y luego C con lo que se le asignara B al procesador y la unidad de tiempo bloqueara por operacion de E/S. En el Ho = 8 se le asigna al procesador el proceso C ya que es el unico en la cola de preparados. En el instante Ho=10 llegan a estado preparado B y C pero siguiendo el 2º punto del enunciado dice que llega antes B que C por lo tanto se le asigna al procesador el proceso B y el proceso B agota sus 2 cuantum y tambien terminaria su proceso al ya tener sus 5 unidades de tiempo. Solo queda el proceso C que acaba en Ho = 14

Sol-ejer4-planif-procesos

2011-11-11T08:31:59Z

Josmotgal: /* Explicacion */

Sol-ejer4-planif-procesos

2011-11-11T08:29:05Z

Josmotgal: /* Duda */

Conceptos básicos

2011-11-08T07:07:56Z

Josmotgal: /* Procesos en sistemas operativos tipo Unix */

= 2.1. Conceptos básicos =
A continuación se desarrollan conceptos básicos que se emplearán a lo largo de la asignatura.

== Programa ==

Un programa es una secuencia de instrucciones que, al ejecutarse, desarrolla algún tipo de actividad.

Un programa, generalmente, se expresa en un lenguaje de programación de medio u alto nivel (tales como C, C++, Python, Java, Perl, Php, C#, etc) que, mediante un compilador o máquina virtual, se traduce a instrucciones de bajo nivel que corresponden al juego de instrucciones que ofrece el procesador.

El juego de instrucciones del procesador viene determinado por el fabricante.

== Proceso ==

Un ''proceso'' es una instancia de un programa que está en ejecución. De partida todo proceso dispone de una única línea de ejecución. Se puede entender como la vista dinámica (en ejecución) de un programa.

=== Procesos en sistemas operativos tipo Unix ===

* Todo proceso en un sistema operativo tipo Unix tiene un proceso padre y a su vez puede disponer uno o más de un proceso hijo.

* Todo proceso en un sistema operativo tipo Unix tiene un propietario, que se trata del usuario que ha lanzado dicho proceso.

* El proceso ''init'' es el padre de todos los procesos. Es la excepción a la norma general, pues no tiene padre.

* La informacion necesaria para administrar un proceso se guarda en una estructura controlada por el S.O. llamada Bloque de Control de * Procesos o PCB (Process Control Block)

* Para mostrar la relación actual de procesos en el sistema se puede emplear la orden ''ps''.

* Para identificar los procesos el sistema operativo Unix asigna un numero de identificacion del proceso, o pid(Process IDentification).

<source lang="bash">
$ ps -ef
UID PID PPID C STIME TTY TIME CMD
root 1 0 0 11:48 ? 00:00:00 /sbin/init
...
practica 1712 1 18 12:08 ? 00:00:00 gnome-terminal
practica 1713 1712 0 12:08 ? 00:00:00 gnome-pty-helper
practica 1714 1712 20 12:08 pts/0 00:00:00 bash
practica 1731 1714 0 12:08 pts/0 00:00:00 ps -ef
</source>

La primera columna indica el UID del proceso, la segunda el PID, la tercera el PID del proceso padre. Por último, aparece el nombre del proceso en cuestión.

=== Procesos padre e hijo ===

* Todo proceso (padre) puede lanzar un proceso hijo en cualquier momento, para ello el sistema operativo nos ofrece una llamada al sistema que se denomina ''fork''.

* Un proceso hijo es un proceso clon del padre. Sin embargo, procesos padre e hijo no comparten memoria, son completamente independientes.

* Todo proceso padre es responsable de los procesos hijos que lanza, por ello, todo proceso padre debe recoger el resultado de la ejecución de los procesos hijos para que estos finalicen adecuadamente. Para ello, el sistema operativo ofrece la llamada ''wait'' que nos permite obtener el resultado de la ejecución de uno o varios procesos hijo.

* Si un proceso padre no recupera el resultado de la ejecución de su hijo, se dice que el proceso queda en estado ''zombi''. Un proceso hijo zombi es un proceso que ha terminado su ejecución y que está pendiente de que su padre recoja el resultado de su ejecución.

== Llamadas a sistema ==

* Se implementan a través de una interfaz (o API) que ofrece el Sistema Operativo. Son mecanismos que el S.O. pone a disposición de los procesos para solicitar un servicio o recurso. (Otra definición, según Wikipedia: Llamadas que ejecutan los programas de aplicación para pedir algún servicio al SO.) Estas llamadas a sistema evitan que el proceso acceda directamente a los recursos del hardware.
En el caso de Linux tiene aproximadamente 350 llamadas al sistema en la versión 3.0.0.
La mayor parte de los Sistemas Operativos suelen implementar la API POSIX por razones de portabilidad.

== Usuario ==

* Sujeto que interactúa con la computadora. Puede ser un humano o un autómata (software).

* En sistemas UNIX encontramos un código único para cada uno, el UID (User IDentifier). A su vez debe pertenecer a un grupo, definido por el GID (Group IDentifier).

== Fichero ==

* Estructura de datos que almacena información.

Los ficheros se identifican mediante su nombre y su extension (un apendice que se utiliza para indicar el tipo de informacion que contiene el fichero).

El lugar donde se encuentra un fichero viene dado por su directorio. Dentro de un directorio pueden existir otros directorios (llamados subdirectorios) lo que da lugar a una organizacion en forma de arbol.

Al camino que debemos seguir para encontrar un fichero lo llamamos '''camino absoluto (absolute path)''', y al camino que debemos seguir para encontrar el fichero en relación a otro fichero, que no sea el fichero raíz, se le conoce cómo '''camino relativo (relative path)'''.