ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

PRACTICA 1- ADMINISTRACIN DE PROCESOS

COMPONENTE PRCTICO
SISTEMAS OPERATIVOS
COD: 301402
GRUPO: 301402_48


PRESENTADO POR:
OLIVER TAPIERO CAPERA
1078749704


TUTOR:
PABLO CESAR VARGAS





UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
CEAD PITALITO
HUILA
2013
@
INTRODUCCION
Con el desarrollo de la siguiente actividad se busca mediante la investigacin terica y
el desarrollo de varios ejemplos prcticos conocer la manera como los ordenadores
llevan a cabo diferentes tareas y la intervencin de los sistemas operativo en la
realizacin de ellas, administrando y otorgando los recursos cuando estos se requieren
para llevar a cabo un proceso y manejando intervalos de tiempo que impiden un bloqueo
entre ellos.
Dentro de los aspectos a tener en cuenta para el desarrollo de las prcticas sobresalen:
un conocimiento previo de lgica de programacin, manejo de algoritmos y/o
seudocdigo, adems del manejo de lenguajes de programacin (Borland C o C y
Aplicaciones de Office) que permitan crear un ambiente en donde se pueda llevar a cabo
la representacin del comportamiento de un sistema operativo cualquiera y la forma
como este otorga o deniega elementos para un proceso.




















OBJETIVOS
Propsito: Lograr que los estudiantes manejen la administracin de proceso en los
diferentes recursos del computador. Objetivo: Practicar la administracin de proceso en
uno de los ms importantes recursos del computador
Meta: Lograr que el estudiante reconozca, profundice y trasmita los conocimientos
adquiridos durante el desarrollo de la administracin de los procesos de los diferentes
recursos del computador.
Competencia: El estudiante conozca, comprenda y aplique adecuadamente la
conceptualizacin terica de la estructura, funcionamiento y administracin de recursos.




















PRACTICA NUMERO 1
Descripcin de la prctica: Se tiene un disco duro con 40 cilindros y las siguientes
solicitudes, Lectura del cilindro 11, mientras se busca en el cilindro 11, llegan nuevas
solicitudes, lectura de los cilindros 1, 24, 18, 34, 9 y 14 en ese orden; estos valores
entran en la tabla de solicitudes pendientes, con una lista ligada aparte para cada
cilindro, como se observa
en la figura 1, cuando termina la solicitud el manejador del disco tiene la opcin de
elegir la siguiente solicitud a la cual dar paso, con el algoritmo de primero en llegar
primero en despachar o FCFS, podra pasar al cilindro 1, despus al 24, al 18 y as
sucesivamente.
Este algoritmo mover el brazo de 10, 23, 6, 16, 25 y 5 respectivamente, para un total de
85 cilindros recorridos, este proceso se observa en la

Solicitud de
cilindros
11 1 24 18 34 9 14 Total
Movimiento
brazo disco
10 23 6 16 25 5 85
cilindros

SITUACIN A SOLUCIONAR.
Se tiene un disco de 80 cilindros y le llegan las siguientes solicitudes, lectura del
cilindro 18, mientras se busca le llegan otras solicitudes, lectura de los cilindros 2, 32,
16, 38, 64,28, 14, 22 y 6, ilustrar para cada uno de los algoritmos para el manejo del
brazo del disco, Primero en llegar primero en despachar FCFS, Primero la bsqueda
ms corta, SSF, Algoritmo de planificacin del elevador, la solucin de este
planteamiento, deduciendo cul de los tres algoritmos es el ms ptimo para este caso.
Elementos utilizados
Ordenador con sistema operativo Windows y C Instalado.
Resultados obtenidos
Algoritmo FCFS:






proceso Orden de
llagada
Tiempo de
servicio
Tiempo de
retorno
Tiempo de
espera
A 0 10 10 0
b 1 2 12 10
Promedio 11 5



Proceso Orden de
llagada
Tiempo de
servicio
Tiempo de
retorno
Tiempo de
espera
B 0 2 2 0
A 1 10 12 2
promedio 7 1

Algoritmo SRTN
El algoritmo primero hace la bsqueda u ordenamiento de los tiempos hasta
Encontrar el menor, que para el ejemplo quedara de la siguiente manera:

Obteniendo los resultados de la siguiente tabla, este algoritmo es ms eficaz
Que el FCFS, dando tiempos de retorno y espera ms cortos.
proceso Orden de
llegada
Tiempo de
servicio
Tiempo de
retorno
Tiempo de
espera
A 0 10 12 2
B 1 2 2 0
6 7 1

Parte 2
Algoritmo FCFS:

Solicitud
cilindros
18 2 32 16 38 64 28 14 22 6 Total
Movimiento
brazo disco
16 16 0 28 26 2 12 10 4 124
cilindros

Algoritmo SSF
Solicitud
cilindros
18 2 32 16 38 64 28 14 22 6 Total
Orden
ejecucin
18 16 14 6 2 22 28 32 38 64
Movimiento
brazo disco
2 2 8 4 18 6 4 6 26 76
cilindros

El algoritmo SSF tiene el siguiente problema:
El ingreso de nuevas solicitudes puede demorar la atencin de las ms antiguas.
Con un disco muy cargado, el brazo tender a permanecer a la mitad del disco la
mayora del tiempo, como consecuencia de ello las solicitudes lejanas a la mitad
del disco tendrn un mal servicio.
Entran en conflicto los objetivos de:
Tiempo mnimo de respuesta.
Justicia en la atencin.
Algoritmo del Elevador
Solicitud
Cilindros
18 2 32 16 38 64 28 14 22 6 total
Orden
ejecucin
18 22 28 32 38 64 16 14 6 2
Movimiento
Brazo disco
4 6 4 6 26 48 2 8 4 108
cilindros

El algoritmo del elevador:
Ocasionalmente es mejor que el algoritmo SSF.
Generalmente es peor que SSF.
Dada cualquier lista de solicitudes, la cuota mxima del total de movimientos
est fija, siendo el doble del nmero de cilindros.

Una variante consiste en rastrear siempre en la misma direccin:

Luego de servir al cilindro con el nmero mayor:
El brazo pasa al cilindro de nmero menor con una solicitud pendiente.
Contina su movimiento hacia arriba.



CONCLUSIONES

Existen varias maneras de como ejecutar peticiones (procesos), esos se realizar
por medio de algoritmos.
En el algoritmo FCFS dependiendo del orden de llegada y el tiempo de
ejecucin de cada proceso dependern los tiempos de espera y de respuesta de la
ejecucin general.
El algoritmo FCFS trabaja implementando una cola de peticiones.
Hay algoritmos ms eficientes que otros, por ejemplo, el ms corto primero
(SSF) es el ms ptimo de los vistos en esta prctica.









































BIBLIOGRAFIA
Ida M. Flynn, Ann McIver McHoes. Sistemas Operativos, Cengage Learning
2001.
TANENBAUM, S. Andrew, WOODHULL, Albert S. (1997). Sistemas
Operativos. Diseo e implementacin. Mxico: Prentice Hall.
CARRETERO PEREZ, Jess, GARCIA CABALLEIRA, Flix,
ANASAGASTI, Pedro de Miguel, PEREZ COSTOYA, Fernando (2001).
Sistemas Operativos. Madrid: Mc Graw Hill. Pginas Web
www.monografias.com
www.wikipedia.com Los algoritmos de planificacin de peticiones de lectura y
escritura a discos se encargan de registrar dichas peticiones y de responderlas en
un tiempo razonable.
La planificacin de peticiones es importante en sistemas operativosporque de
ella depende en gran parte la eficiencia y el control del mismo.