Adaptado por:

GIOVANNI ANDRÉS TOVAR CLAVIJO

Sistemas Operativos

PROCESOS Y ADMINISTRADOR DEL PROCESADOR

Procesos

Estructuras de control del sistema operativo

El SO es el controlador de los sucesos que se producen en un sistemainformático y es el responsable de planificar y expedir a los procesos pares suejecución en el procesador. El SO es quien asigna los recursos a los procesosy el que responde a las solicitudes de servicios básicos realizadas por losprogramas de usuario, esencialmente se puede considerar al SO como unaentidad que administra el use que hacen los procesos de los recursos delsistema.

Sistema Operativa Procesos

Estructura de control

Planificación de procesos

La planificación hace referencia a un conjunto de políticos y mecanismosincorporados al SO que gobiernan el orden en que se ejecutan los trabajosque deben ser completados por el sistema informático.

Un planificador es un modulo del SO que selecciona el siguiente trabajo aadmitir en el sistema y el siguiente proceso que tomara el control sobre elprocesador. El objetivo primario de la planificación es optimizar elrendimiento del sistema de acuerdo con los criterios considerados masimportantes por los diseñadores del mismo.

Medidas de rendimiento y los criterios de optimización mas habituales

Utilización del procesador.

Productividad: La productividad se refiere a la cantidad de trabajocompletada por unidad de tiempo. Un modo de expresarla esdefiniéndola como el numero de trabajos de usuario ejecutados por unaunidad de tiempo.

Cuanto mayor sea este numero, mas trabajo aparentemente estasiendo ejecutado por el sistema.

Tiempo de retorno: se define como el tiempo que transcurre desde elmomento en que un trabajo o programas es remitido al sistema hastaque es totalmente completado por el mismo.

Tiempo de espera: El tiempo de espera es el tiempo que un proceso otrabajo consume a la espera de la asignación de algún recurso o de quetenga lugar algún evento.

Medidas de rendimiento y los criterios de optimización mas habituales

Tiempo de respuesta: El tiempo de respuesta en sistemas interactivosse define como el tiempo que transcurre desde el momento en que seintroduce el ultimo carácter de una orden que desencadena la ejecuciónde un programa o transacción hasta que aparece el primer resultado enel terminal.

Algoritmos de planificación

Antes de comenzar a estudiar los distintos tipos de algoritmos deplanificación es importante tener en cuenta que hay dos categoríasgenerales de estos.

LA PLANIFICACION NO APROPIATIVA: Se basa en que una vez queel proceso pasa a estado de ejecución no abandona el procesador hastaque termina o hasta que se bloquea en espera de una operación de E/S oal solicitar algún servicio del sistema.

LA PLANIFICACION APROPIATIVA: Un proceso que se estaejecutando puede ser interrumpido por el sistema operativo para otorgarel procesador a un proceso distinto en función de los criterios deplanificación utilizados; prioridad, numero de usos del procesador, etc.

Algoritmos de planificación

Algoritmo First Come First Serve (FCFS)

Algoritmo por reparto circular de tiempo (RR,

Round-Robin)

Planificacion con expropiacion basada en

prioridades (ED, Event-Driven)

Planificacion MLQ (Multiple level queues)

Permisos de acceso a archivos

La mayoría de los sistema de archivos modernos permiten asignar permisos(o derechos de acceso) a los archivos para determinados usuarios y gruposde usuarios. De esta manera, se puede restringir o permitir el acceso de undeterminado usuario a un archivo para su visualización decontenidos, modificación y/o ejecución (en caso de un archivo ejecutable)*.

* Tomado textualmente en línea: <http://es.wikipedia.org/wiki/Permisos_de_acceso_a_archivos>

Archivos

Carácter identificador Categoría Tupla

Permisos de acceso a archivos

El primer carácter

Indica el tipo de archivo

'-' denota un archivo regular

'd' denota un directorio

'b' denota un archivo especial debloques

'c' denota un archivo especial decaracteres

'l' denota un enlace simbólico

'p' denota un tubo nombrado

's' denota un socket de dominio

- / rwx / rwx / rwx

Carácter identificador (Primer Carácter)

Permisos de acceso a archivos

Categoría

Cada clase de permisos se representapor tres caracteres.

El primer conjunto de caracteresrepresenta la clase de usuario.

El segundo conjunto representa laclase de grupo.

El tercer y último conjunto de trescaracteres representa la clase delresto.

- / rwx / rwx / rwx

Dueño Grupo Terceros

Permisos de acceso a archivos

Tupla

Cada uno de los tres caracteresrepresenta los permisos de lectura,escritura y ejecuciónrespectivamente:

'r' si el bit de lectura está asignado,'-' en caso contrario.

'w' si el bit de escritura estáasignado, '-' en caso contrario.

'x' si el bit de ejecución estáasignado, '-' en caso contrario.

- / rwx / rwx / rwx

Lectura Escritura Ejecución

Permisos de acceso a archivos

Estos son algunos ejemplos de notaciónsimbólica:

"-rwxr-xr-x" para un archivo regular quetiene todos los permisos asignados para supropietario y solo permisos de lectura yejecución para el grupo de usuarios delarchivo y el resto de los usuarios. Ningúnusuario, salvo el propietario, puedemodificar los contenidos del archivo.

"crw-rw-r--" para un archivo especial decaracteres que tiene permisos de lectura yescritura para su propietario y grupo deusuarios y solo permiso de lectura para elresto de los usuarios.

"dr-x------" para un directorio que tienepermisos de lectura y ejecución únicamentepara su propietario.

- / rwx / rwx / rwx

Lectura Escritura Ejecución

Dueños Grupos Terceros

Carácter identificador

Permisos de acceso a archivos

Notación octal

Otra forma muy común de representar los permisos Unix es la notaciónoctal, que consiste en un valor de tres o cuatro dígitos en base 8. Con lanotación octal de tres dígitos, cada número representa un componentedistinto del conjunto de permisos: clase de usuario, clase de grupo y clasedel resto respectivamente. Cada uno de estos dígitos es la suma de los bitsque lo componen (véase también sistema de numeración binario). El pesode cada bit en un dígito es el siguiente:

El bit de lectura suma 4 al total.

El bit de escritura suma 2 al total.

El bit de ejecución suma 1 al total.

Estos valores nunca producen una combinación ambigua: cada sumarepresenta un conjunto específico de permisos.

Permisos de acceso a archivos

Ejemplos de la sección Notaciónsimbólica de más arriba en sunotación octal:

"-rwxr-xr-x" se representa como755 en notación octal de tres dígitos.

"-rw-rw-r--" se representa como664 en notación octal de tres dígitos.

"-r-x------" se representa como 500en notación octal de tres dígitos.

- / rwx / rwx / rwx

Lectura Escritura Ejecución4 2 1