Facultad de Ingeniería de Sistemas e Informática

E.A.P. Ingeniería de Software

Curso: Sistemas Operativos

Docente: Yáñez Duran, Carlos

Ciclo: VI

Tema: Presentación de proyecto final

Integrantes:

- Casas Rime, Jordan

- Cornejo Pereira, Cristian
- Loza Palma, Piero
- Manrique Mayanga, Cesar Abraham
- Tomairo Huamanraime, Juan
Contenido
Arranque del Sistema Operativo........................................................................................................3
I) Definición...............................................................................................................................3
II) Pasos del arranque.................................................................................................................3
Planificación de procesos...................................................................................................................3
I) Definición...............................................................................................................................3
II) Objetivos................................................................................................................................3
III) Algoritmos de Planificación................................................................................................3
1) Shortest Job First....................................................................................................................4
2) Round Robin...........................................................................................................................4
3) Shortest Remaining Time........................................................................................................5
Memoria Virtual.................................................................................................................................6
I) Definición...............................................................................................................................6
II) Paginación..............................................................................................................................6
III) Aplicación:..........................................................................................................................7
IV) PARTICIONES FIJAS Y DINAMICAS.........................................................................................10
1) PARTICIONES........................................................................................................................10
1.1 PARTICIONES FIJAS........................................................................................................11
1.2 PARTICIONES DINÁMICAS.............................................................................................11
2.3 ALGORITMO DE UBICACIÓN.........................................................................................12
Arranque del Sistema Operativo
I) Definición
El arranque o secuencia de arranque es el proceso que inicia el gestor de
arranque que es un programa ejecutado por el BIOS cuando se enciende
una computadora. Se encarga de la inicialización del sistema operativo y de los
dispositivos.

II) Pasos del arranque

Los pasos que se siguen durante el proceso de arranque de Linux son: 1. Carga del
kernel a memoria 2. Inicialización del sistema operativo y configuración hardware
3. Ejecución de procesos especiales del núcleo 4. Arranque en modo usuario
único 5. Arranque en modo multiusuario 6. Ejecución de servicios

Planificación de procesos
I) Definición

Conjunto de políticas y mecanismos incorporados al sistema operativo, a través

de un módulo denominado planificador, que debe decidir cuál de los procesos
en condiciones de ser ejecutado conviene ser despachado primero y qué orden
de ejecución debe seguirse. Esto debe realizarse sin perder de vista su principal
objetivo que consiste en el máximo aprovechamiento del sistema, lo que
implica proveer un buen servicio a los procesos existentes en un momento
dado.

II) Objetivos

 Equidad: Todos los procesos deben ser atendidos.

 Eficacia: El procesador debe estar ocupado el 100% del tiempo.
 Tiempo de respuesta: El tiempo empleado en dar respuesta a las
solicitudes del usuario debe ser el menor posible.
 Tiempo de regreso: Reducir al mínimo el tiempo de espera de los
resultados esperados por los usuarios por lotes.
 Rendimiento: Maximizar el número de tareas que se procesan por cada
hora.
III) Algoritmos de Planificación

Procesos a ejecutarse:

1) Shortest Job First.

- “El siguiente proceso, el más corto”

- Se considera como prioridad a los procesos que tengan menor tiempo de
ejecución
- Si dos procesos tienen el mismo CPU-burst se desempata de alguna forma
2) Round Robin
- A cada proceso se le brinda un intervalo de tiempo para el uso
del procesador (quantum).
- Es apropiativo: Cuando finaliza el quantum asignado, el proceso
se detiene y se regresa al final de la cola.
- Ideal para sistemas de tiempo compartido.

3) Shortest Remaining Time

- “La política SRT cambia el proceso que esta en ejecución cuando

se ejecuta un proceso, teniendo como prioridad el menor tiempo
de ejecución disponible de los procesos que se encuentran por
ejecutarse restándose los tiempos ya ejecutados del mismo
proceso.
Memoria Virtual

I) Definición

La memoria virtual es una técnica que puede implementar el

administrador de memoria con soporte de paginación para aumentar el
grado de multiprogramación. Para ello se emplea una zona en disco
conocida como zona de intercambio o swap para descargar en ella
segmentos o páginas que se encuentran en memoria principal.

La zona de intercambio se implementa siguiendo dos posibles

estrategias:

 Se destina una parte del disco reservado explícitamente para ello. En este
caso, dicho espacio de memoria no puede ser empleado para almacenar
información útil del usuario. Los sistemas operativos tipo-Unix implementan
esta estrategia.

La técnica de memoria virtual se manifiesta cuando toda la memoria

principal está en uso y, por tanto, no existe espacio libre para cargar una
cierta página que es requerida por un proceso. Ante esta situación, el
mecanismo de memoria virtual tiene que recargar la página que se necesita
en la memoria principal, de lo contrario debe seleccionar una página víctima
que será descargada a la zona de intercambio para dejar espacio a la que
se necesita.

II) Paginación

- La paginación es una estrategia de organización de la memoria física que

consiste en dividir la memoria en porciones de igual tamaño. A dichas
porciones se las conoce como páginas físicas o marcos. La división de la
memoria en páginas facilita la gestión de la memoria física.

- Se dispone de páginas lógicas. Todo proceso tiene su propio espacio de

páginas lógicas, cada página lógica está mapeada a un marco. El mapeo
entre páginas lógicas y páginas físicas se mantiene en la tabla de páginas.
Cada proceso dispone de su propia tabla de páginas. En tiempo de
conmutación de procesos, se restablece la tabla de páginas del proceso
que pasa a estado a activo, por tanto, forma parte del contexto de la
ejecución del proceso en estado activo.
III) Aplicación:
IV) PARTICIONES FIJAS Y DINAMICAS

1) PARTICIONES

Es el nombre que recibe cada una de las divisiones en una sola unidad física de
almacenamiento de datos dándole a cada partición un propio sistema de archivo
llamado formato, la gran mayoría de los sistemas operativos reconocen, utilizan y
manipulan a una partición como un disco físico independiente sabiendo que están en
un solo disco físico.

0
SISTEMA
OPERATIVO
COLA DE TRABAJO/PARTICIÓN
1 A
PARTICIÓN 1
COLA DE TRABAJO/PARTICIÓN
2 B
PARTICIÓN 2
COLA DE TRABAJO/PARTICIÓN
3 C

PARTICIÓN 3
D
 1.1 PARTICIONES FIJAS

Con la creación de estas particiones se comienza a ver la multiprogramación, una partición

fija por cada tarea, el tamaño de la partición se daba al arrancar el sistema cada partición se
podía reconfigurar al volver encender o reiniciar el sistema. con estas particiones nos
aparece la fragmentación interna.

MEMORIA PRINCIPAL (1024KB)

SISTEMA PROCESO A 128KB (DATOS, PARTICION PARTICION PARTCICION
OPERATIVO CODIGO, PILA) DE 256KB DE 128KB DE 64KB
PROCES FRAGMENTACION
=
-
PARTICION 512KB
OA INTERNA 384KB

1.2 PARTICIONES DINÁMICAS

Con esta partición, las particiones son variables en número y longitud, esto quiere decir que
cuando se carga un proceso a memorial principal se le asigna el espacio que necesita en
memoria y no más. Esta partición comienza siendo muy buena pero en el trascurso de uso
deja un gran número de huecos pequeños en la memoria lo cual se le denomina
fragmentación externa.

2.3 ALGORITMO DE UBICACIÓN

Ya que la compactación (método que sirve para la recuperación de memoria externa) es

muy demorado el diseñador del sistema operativo decida como asignar un proceso a la
memoria.

Existen tres algoritmos de ubicación:

Mejor ajuste: Elije el bloque de tamaño más próximo al solicitado
Primer ajuste: Recorre la memoria desde el principio y escoge el primer bloque disponible
que sea suficientemente grande
Siguiente ajuste: Es igual que el primer ajuste con la diferencia que se deja un apuntador
en el lugar en donde se asignó el último hueco para realizar la siguiente búsqueda a partir
de él