Informe.docx

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) 1)

PARTICIONES FIJAS Y DINAMICAS.........................................................................................10 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) PROCESO A 128KB (DATOS, PARTICION

SISTEMA OPERATIVO

CODIGO, PILA) PARTICION 512KB

1.2

-

DE 256KB PROCES OA

=

PARTICION PARTCICION DE 128KB DE 64KB FRAGMENTACION INTERNA 384KB

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