CIPFP 20/10/2020

Actividad: RESUMEN TEMA 3

Modulo: sistemas Curso: SMR Curso: 2020-21 Agrupación: B
Alumno: AGUSTÍN GARCÍA MUÑOZ Grupo: A

TEMA 3
GESTIÓN DE RECURSOS
GESTIÓN DE LOS RECURSOS DE UN SISTEMA OPERATIVO

Procesos : Un proceso es un concepto que aplica el sistema operativo: es un programa en ejecución.

¿Cómo ejecutamos los usuarios los programas, es decir, cómo lanzamos los procesos? En el entorno gráfico
haciendo doble clic sobre algún objeto o pulsando botones. etc.; en un entorno de texto o línea de comandos
tecleando el nombre del programa.
los procesos pueden ser lanzados por el usuario o pueden ser lanzados por el propio sistema operativo, sin
restricciones.
Los procesos reciben otros nombres: tareas, flujos de control, threads o hilos
Cada proceso y sus recursos están protegidos del resto de procesos, aunque pueden comunicarse y
sincronizarse entre ellos

Hebras y estados de los procesos :

Una hebra es un punto de ejecución de un proceso. Un proceso tiene siempre una hebra o más.
Las hebras o hilos que dependen den de un mismo proceso pueden compartir recursos y además tener los
suyos propios.
Puede darse el caso de que un proceso lance nuevos procesos; en estos casos reciben los nombres de proceso
padre y procesos hijo.

Estados de los procesos:

En ejecución: tiene un tiempo de ejecución concedido y está ejecutándose.
Preparado, en espera o activo: está esperando su turno de ejecución.
Bloqueado: está retenido. Esta condición puede deberse a muchas causas; habitualmente es que otro proceso
esté usando un recurso que éste necesita y por tanto hasta que aquel no termine no puede pasar a preparado.

Transición de los procesos

Un proceso puede atravesar varias fases o estados hasta que acaba su ejecución .
Pasa en primer lugar a la cola de procesos en estado preparado. Cuando le llega su turno pasa al estado de
ejecución.
Si se está ejecutando más de un proceso concurren temente estos van alternando su estado.

Estos cambios se llaman transiciones.

Cuando un proceso necesita un recurso ocupado o pendiente para continuar pasa a bloqueado.
Cuando ha consumido el tiempo asignado de ejecución pasa a preparado.
Cuando un proceso preparado pasa a ejecución.
Cuando un proceso bloqueado recibe una señal del recurso que lo bloqueó y pasa a preparado.

En un sistema multi proceso o multi hebra cuando un proceso o hilo cambian de estado se produce un
cambio de contexto. El cambio de contexto puede ser parcial si es entre hilos del mismo proceso o completo
si es entre hilos de diferentes procesos .
 CIPFP 20/10/2020
Actividad: RESUMEN TEMA 3
Modulo: sistemas Curso: SMR Curso: 2020-21 Agrupación: B
Alumno: AGUSTÍN GARCÍA MUÑOZ Grupo: A

Para la gestión de los procesos y sus estados mientras están en ejecución, el sistema operativo dispone de la
estructura de datos BCP (bloque de control de procesos)
Cada proceso se almacena:
Identificador del proceso o PID
Estado actual: ejecución, preparado, bloqueado
Prioridad: la asignada por el planificador (normalmente mediante un número)
Ubicación de memoria: direcciones de memoria donde esta cargado el proceso
Recursos: relación de recursos hardware y software que necesita el proceso

Algoritmos de planificación
Algoritmo de rueda o Round-Robin
La asignación de tiempos o intervalos de ejecución (o q) a los procesos es la misma. La ejecución es
rotatoria.
No es expulsuvo.
Se incorpora un nuevo proceso pasa al final de la cola.

Algoritmo FCFS (First Come First Serve)

A cada proceso se le da el tiempo necesario para acabar. La ejecución es secuencial.
No es expulsivo.
Se incorpora un nuevo proceso pasa al final de la cola.

Algoritmo SRTF (Shortest Remaining Time First)

A cada proceso se le calcula cuanto tiempo necesitará, dándole más prioridad a los procesos que necesiten
menos tiempo.
La entrada en la cola de un proceso rápido interrumpe la ejecución del proceso en curso si éste es más lento.
Es expulsivo

SJF (Shortest Job First)

Se saca de la cola de preparados aquel proceso que le quede menos tiempo de CPU. Cuando llega un
proceso nuevo. NO puede sacar al que tenga la CPU aunque su tiempo de CPU sea menor. No expulsivo
GESTIÓN DE MEMORIA
La parte del sistema operativo encargada de la gestión de memoria es el administrador de memoria y sus
funciones son :
● Llevar el control de las partes de memoria que están en uso y libres
● Asignar memoria a los procesos cuando la necesiten y retirársela cuando terminen
● Administrar el intercambio entre la memoria principal y el disco cuando no existe suficiente memoria
principal para todos los procesos en ejecución.

La memoria RAM es limitada .En 1961 Fotheringam diseño una técnica revolucionaria para solucionarlo,
dividir los programas en partes y poderlos ubicar en equipos que tuvieran menos memoria real que el tamaño
del programa, a esta técnica se le llama memoria virtual.
 CIPFP 20/10/2020
Actividad: RESUMEN TEMA 3
Modulo: sistemas Curso: SMR Curso: 2020-21 Agrupación: B
Alumno: AGUSTÍN GARCÍA MUÑOZ Grupo: A

Memoria Real
Administración de memoria sin intercambio ni paginación
● Monoprogramación
● Multiprogramación
Administración de memoria con intercambio
● Multiprogramación
● Gestión de la memoria libre
La paginación es una técnica de asignación dinámica que elimina la fragmentación de memoria.

MULTIPROGRAMACIÓN PARTICIONES FIJAS

La multiprogramación necesita dividir la memoria entre los distintos procesos en ejecución. Una manera es
haciendo particiones fijas de la memoria, que pueden ser de distinto tamaño
Problema : Al ser las particiones de tamaño fijo el espacio de una partición que no ocupe el proceso al que se
le ha asignado se desperdicia, a este fenómeno se le denomina fragmentación interna

Mas Problemas :
Reubicación :Un programa no sabe en qué parte de la memoria será cargado cuando vaya a ejecutarse.
Protección :Es necesario proteger las distintas partes de la memoria asignadas a los diferentes procesos de
manera que un proceso no pueda tener acceso a la memoria perteneciente a otro proceso.

Soluciones

La solución a estos problemas es equipar a la máquina con dos registros especiales llamados registro de base
y de límite.
Registro base :Guarda la dirección base de la sección que va a contener al programa y cada vez que el
programa haga una referencia a una dirección de memoria, se le suma el registro base para encontrar la
dirección real .
Registro limite:Se carga con la longitud del espacio de memoria asignado al proceso y se comprueba en
tiempo de ejecución que ninguna instrucción haga referencia a una dirección de memoria por encima de su
límite.
MEMORIA CON INTERCAMBIO
Definir particiones del tamaño exacto del proceso al que se van a asignar a estas se les llama particiones
variables . El sistema operativo lleva un control de las partes de memoria libres y ocupadas.

FRAGMENTACIÓN

Un problema fundamental de la gestión de memoria es que la mayoría de métodos asignan más cantidad de
memoria a un proceso que la que necesita, por lo que el proceso va a desperdiciar una gran cantidad de
memoria dentro de su partición. A esto se le llama ‘fragmentación interna’.
 CIPFP 20/10/2020
Actividad: RESUMEN TEMA 3
Modulo: sistemas Curso: SMR Curso: 2020-21 Agrupación: B
Alumno: AGUSTÍN GARCÍA MUÑOZ Grupo: A

Conforme el sistema va finalizando procesos y comenzando otros la memoria se va configurando

como una secuencia contigua de huecos y de lugares asignados, provocando que existan muchos
huecos de pequeño tamaño que juntos fueran una cantidad importante de memoria pero por
separado sean poco útiles. A esto se llama ‘fragmentación externa’.

Memoria Virtual
La memoria virtual es una técnica que permite el direccionamiento de mayor cantidad de memoria.
Permitiendo que el espacio de direcciones de los programas sea mayor que la memoria física siendo
el administrador de memoria quien se encarga del intercambio entre la memoria principal y el disco
separación entre las direcciones a las que hacen referencia los procesos (direcciones virtuales) y las
efectivamente disponibles en la memoria principal (direcciones reales).

PAGINACIÓN
La paginación es una técnica de asignación dinámica que elimina la fragmentación de memoria.
consiste en dividir la memoria en zonas iguales llamadas frames o marcos y los programas en partes del
mismo tamaño llamadas páginas.
La asignación de frames (en número variable y no necesariamente consecutivas) a los procesos se controla
mediante una tabla de páginas.

SEGMENTACIÓN
La segmentación es similar a la paginación pero maneja bloques de memoria de tamaño variable.

GESTIÓN DE ENTRADA/SALIDA
E/S es toda comunicación o intercambio de datos entre la CPU o la memoria y el exterior.
Las funciones principales de la gestión de E/S del S.O. son :
El control de los dispositivos de E/S:
Control de los dispositivos
Captura de interrupciones
Manejo de errores

PERIFÉRICOS
Los periféricos pueden ser divididos en 2 categorías:
Tipo bloque: manejan bloques de tamaño fijo y se pueden direccionar (se puede leer o grabar un bloque
independientemente de otros). Por ejemplo: memoria, discos duros, etc.
 CIPFP 20/10/2020
Actividad: RESUMEN TEMA 3
Modulo: sistemas Curso: SMR Curso: 2020-21 Agrupación: B
Alumno: AGUSTÍN GARCÍA MUÑOZ Grupo: A

Tipo carácter: manejan secuencias de bytes sin ninguna longitud determinada. No son direccionables. Por
ejemplo: teclado, ratón, pantalla o impresoras.

GESTIÓN DE SISTEMAS DE ARCHIVOS

CARACTERÍSTICAS DE LOS ARCHIVOS
Nombre:
● En Windows: nombre.extension
● En linux: nombre[.extension]

Estructura:
● Secuencia de bytes
● Secuencia de registros
● Estructuras complejas
Métodos de acceso
Registros lógicos: Como se organiza la información del fichero
Registros físico: Unidad de transferencia que utiliza el controlador del dispositivo
Secuencial: Acceso a los registros lógicos uno a uno pasando por los anteriores
Directo: Acceso aleatorio a cualquier registro lógico
Indexado: Acceso a un registro por su contenido. Necesita un fichero de indices
IMPLEMENTACIÓN DE ARCHIVOS
Existen una serie de unidades de transferencia de información entre memoria principal y el dispositivo de
almacenamiento
Sector: es la unidad mínima de transferencia de información del dispositivo. Su tamaño suele ser de 512
bytes (o 1 Kb)
Bloque: es la unidad de transferencia que define el controlador del dispositivo y está formado por 1 o más
sectores (normalmente potencia de 2) contiguos.
Cluster: es la unidad de asignación de espacio a los ficheros y está formado por uno o más bloques. Es el SO
quien determina su tamaño.
IMPLEMENTACIÓN EN S.O. ACTUALES

FAT:En los directorios se almacena, junto al nombre de cara archivo, la dirección del primer cluster
del archivo. A partir de ahí se accede al resto de clusters recorriendo la FAT
NTFS:Este sistema de ficheros lo desarrolló Microsoft para sustituir a FAT y es el que utilizan sus
sistemas operativos de servidor desde Windows NT así como Windows XP
 CIPFP 20/10/2020
Actividad: RESUMEN TEMA 3
Modulo: sistemas Curso: SMR Curso: 2020-21 Agrupación: B
Alumno: AGUSTÍN GARCÍA MUÑOZ Grupo: A

EXT: Los directorios de este sistema de ficheros de Unix/Linux son realmente sencillos ya que sus
entradas solo contienen el nombre del fichero o directorio y su nº de i-nodo, donde se encuentra
toda la información del archivo.