1. SISTEMAS OPERATIVOS
UNIDAD2_ TAREA 3: Actividad Intermedia Trabajo colaborativo
Presentado por:
Angelica Maria Giraldo Agredo: 1082775528
Presentado al Tutor:
Jaime Jose Valdes
Grupo: 301402_25
Universidad Nacional Abierta y a Distancia UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería (ECBTI)
Pitalito,13 de abril de 2020
2. Actividad colaborativa.
1. Realizar un cuadro comparativo entre los siguientes algoritmos de planificación y luego defina cual es el mejor.
Algoritmo de planificación de procesos
Algoritmo de la peluquería (Primero en llegar primero en ser servido)
Algoritmo el más corto primero
Algoritmo Colas multinivel
Cuadro comparativo Algoritmos de planificación
Algoritmo de
planificación de
procesos
Algoritmo de la peluquería
(primero en llegar primero en
ser servido)
Algoritmo el más corto
primero
Algoritmo de colas
multinivel
Definición
Los sistemas operativos
multitarea y los
multiprogramados,
poseen un módulo que
se encarga de la
planificación de los
procesos, la cual no es
más que la selección
del orden en que cada
uno se ejecuta
efectivamente o dicho
con más precisión tiene
el control de la CPU.
Para tomar esa decisión
se usan diferentes
algoritmos.
La política más simple de
planificación es la de primero en
llegar/primero en servirse (FCFS,
First-come, First-served), también
llamada primero en entrar/primero
en salir (FIFO, First-in, First-out).
Cada vez que un proceso esté listo
para ejecutar, se incorpora a la
cola de Listos. Cuando el proceso
actual cesa su ejecución, se
selecciona el proceso más antiguo
de la cola.
El primer programa que entra en
proceso es el primero en ser
atendido por el CPU (Manejo de
cola simple).
Los programas en espera deben
esperar hasta que el primero
termine su proceso y segura el que
llego atrás de él.
Trabajo más corto primero
SJF, Short Job First
Se basa en los ciclos de
vida de los procesos, los
cuales transcurren en dos
etapas o periodos que son:
ciclos de CPU y ciclos de
entrada/salida, también
conocidos por ráfagas.
La palabra shortest (el más
corto) se refiere al p
roceso que tenga el próximo
ciclo de CPU más corto. La
idea es escoger entre todos
los procesos listos el que
tenga su próximo ciclo de
CPU más pequeño.
COLAS MULTINIVEL
La cola de listos se divide
en colas separadas:
Primer plano
interactiva).
Segundo plano (lotes).
Cada cola tiene su propio
algoritmo de planificación
Primer plano RR.
Segundo plano FCFS.
La planificación debe
hacerse entre las colas
Planificación colas
Multinivel
3. En este tipo de algoritmo, no se
toma en cuenta el tiempo que
tarde cada uno de los procesos en
pasar.
Otra forma de reducir el
riesgo favorable al proceso
más largo inherente al
FCFS es la política de
primero el proceso más
corto (SPN, Shortest
Process Next), una política
no apropiativa en la que se
selecciona el proceso con
menor tiempo esperado de
ejecución. Así pues, un
proceso corto saltará a la
cabeza de la cola,
sobrepasando a trabajos
largos.
Parámetros
de estudio
Tiempo de espera: El
tiempo que un proceso
permanece en espera
en la cola de ejecución.
Tiempo de retorno:
Tiempo que va desde
que se lanza un proceso
hasta que finaliza.
Tiempo de respuesta:
Por último, éste se
define al tiempo que un
proceso bloqueado
tarda en entrar en
ejecución.
Uso de CPU:
Porcentaje de tiempo
que la CPU está
ocupada.
Productividad: Número
de procesos realizados
Un problema del FCFS es que
tiende a favorecer a los procesos
con carga de CPU frente a los que
tienen carga de E/S. Supóngase
un conjunto de procesos, uno de
los cuales usa principalmente la
CPU y los otros se dedican a
hacer E/S. Cuando un proceso con
carga de CPU está ejecutando,
todos los que tienen carga de E/S
deben esperar. Algunos de ellos
pueden estar en colas de E/S
(estado bloqueado) pero puede ser
que regresen a la cola de Listos
mientras el de la carga de CPU
todavía está ejecutando. Llegado
este momento, todos o la mayoría
de los dispositivos de E/S estarán
ociosos, a pesar de que,
posiblemente, haya trabajo para
ellos. Cuando el proceso que está
El SJF se puede comportar
de dos formas:
Con Desalojo: Si se
incorpora un nuevo proceso
a la cola de listos y este
tiene un ciclo de CPU menor
que el ciclo de CPU del
proceso que se esta
ejecutando, entonces dicho
proceso es desalojado y el
nuevo proceso toma la
CPU.
Sin desalojo: Cuando un
proceso toma la CPU,
ningún otro proceso podrá
apropiarse de ella hasta que
el proceso que la posee
termine de ejecutarse.
Planificación de
prioridad fija: es decir,
sirva todos los procesos
de primer plano y luego
los de segundo plano.
Existe la n posibilidad de
inanición.
Cuanto de tiempo: Cada
cola tiene cierta cantidad
de tiempo que puede ser
planificado entre sus
procesos; por ejemplo:
80% para primer plano
en RR.
20% para segundo plano
en FCFS.
Ejemplo:
Alta prioridad->
4. en una unidad de
tiempo.
actualmente en ejecución
abandone el estado Ejecutando,
los procesos Listos con carga de
E/S pasarán rápidamente por el
estado de Ejecución y volverán a
bloquearse por sucesos de E/S. Si
el proceso con carga de CPU
también está bloqueado, el
procesador pasa a estar
desocupado. Así pues, FCFS
puede dar como resultado un uso
ineficiente tanto del procesador
como de los dispositivos de E/S.
Procesos del sistema.
Procesos interactivos.
Procesos de edición
interactivos.
Procesos de batch.
Proceso de estudiante.
Baja Prioridad->
Tipos de
Algoritmo
FCFS (First-Come,
First-Served)
Empezaremos hablando
de FCFS o también
llamado FIFO (del inglés
First In, First Out). Este
algoritmo es muy
sencillo y simple, pero
también el que menos
rendimiento ofrece,
básicamente en este
algoritmo el primer
proceso que llega se
ejecuta y una vez
terminado se ejecuta el
siguiente.
SJF (Shortest Job First).
Este algoritmo siempre
prioriza los procesos
más cortos primero
independientemente de
su llegada y en caso de
que los procesos sean
iguales utilizara el
método FIFO anterior,
FCFS rinde mucho mejor con
procesos largos que con procesos
cortos.
5. es decir, el orden según
entrada. Este sistema
tiene el riesgo de poner
siempre al final de la
cola los procesos más
largos por lo que nunca
se ejecutarán, esto se
conoce como inanición.
SRTF (Short Remaining
Time Next).
Añadiendo la expulsión
de procesos al algoritmo
SJF obtenemos SRTF,
éste será capaz de
expulsar un proceso
largo en ejecución para
ejecutar otros más
cortos. El problema que
puede surgir es que un
proceso largo puede
llegar a expulsarse
muchas veces y nunca
terminar debido a la
ejecución de otros más
cortos.
Round Robin.
Por último, os hablaré
de Round Robin, este
algoritmo de
planificación es uno de
los más complejos y
difíciles de implementar,
asigna a cada proceso
un tiempo equitativo
tratando a todos los
procesos por igual y con
la misma prioridad.
6. Este algoritmo es
circular, volviendo
siempre al primer
proceso una vez
terminado con el último,
para controlar este
método a cada proceso
se le asigna un intervalo
de tiempo llamado
quantum o cuanto (para
definirlo se utiliza esta
regla, el 80% de los
procesos tienen que
durar menos tiempo que
el quantum definido).
El mejor proceso posible sería el SJF (Trabajo más corto primero) ya que este prioriza los procesos más cortos primero sin
tener en cuenta la llegada y si el proceso es igual pues utilizara otro método llamao FIFO en el que se encargara de verificar el
orden según la entrada, dejando los procesos largos al final.
Es un método no es exclusivo, pero cuenta con una variable llamada SRFT la cual se encarga de expulsar procesos largos en
ejecución para ejecutar otros más cortos.
7. 2. 2. Defina de manera bien argumentada cuál es la función de la memoria real y virtual en
un sistema computacional y los tipos de memoria que manejan los ordenadores.
¿Qué es la memoria?
La memoria es uno de los componentes
fundamentales para el correcto funcionamiento de
nuestra PC, ya que su existencia permite que la
computadora pueda arrancar, se procesen los
datos, se ejecuten las instrucciones para los
distintos programas y demás.
Por otro lado, cuanto mayor es la cantidad de
memoria que posea una PC, mayor será el
rendimiento y la mejora en la performance del
equipo.
No obstante, una computadora trabaja con cuatro tipos de memorias diferentes, que sirven para
realizar diversas funciones. Estas son la memoria RAM, la memoria ROM, la memoria SRAM o
Caché y la memoria Virtual o de Swap.
Memoria Real :
La organización y administración de la “memoria principal”, “memoria primaria” o“memoria real
” de un sistema ha sido y es uno de los factores más importantes en el diseño delos
S.O.[7,Deitel]. Los términos “memoria” y “almacenamiento” se consideran equivalentes. Los
programas y datos deben estar en el almacenamiento principal para:
• Poderlos ejecutar.
• Referenciarlos directamente.
La memoria Virtual o de Swap:
En algunas computadoras, sobre todo en aquellas que
poseen sistema operativo Microsoft Windows o Linux,
también encontraremos la denominada memoria virtual
o de Swap.
Este tipo de memoria, que funciona de manera similar a
la caché, es creada por Windows o Linux para ser
utilizada exclusivamente por el sistema operativo. En el
caso de Linux esta denominada memoria swap
generalmente está ubicada en una partición diferente
8. del disco, mientras que en el sistema de Microsoft es un archivo dentro del sistema operativo
mismo.
En muchas ocasiones la memoria virtual suele producir ciertos problemas que ocasionan que la
PC se cuelgue, ya que este tipo de memoria ha sido creada por el sistema dentro del disco rígido
y a veces puede llegar a superar la capacidad de proceso.
En la ejecución de programas mediante la memoria virtual, sólo obtendremos como resultado
que nuestra PC se vuelva más lenta, ya que le resta velocidad de proceso al disco rígido.
La mejor forma de evitar este inconveniente es expandir la cantidad de memoria RAM de nuestra
PC, para que el sistema no necesite de la creación de memoria virtual extra, y por ende relentice
los procesos durante nuestro trabajo.
Tipos De Memorias Que Manejan Los Ordenadores
La memoria RAM
La más importante es la denominada memoria RAM (Random Access Memory), ya que nuestra
computadora no podría funcionar sin su existencia.
En la RAM se guarda distinto tipo de información, desde los procesos temporales como
modificaciones de archivos, hasta las instrucciones que posibilitan la ejecución de las
aplicaciones que tenemos instaladas en nuestra PC.
Por tal motivo, es utilizada constantemente por el microprocesador, que accede a ella para
buscar o guardar temporalmente información referente a los procesos que se realizan en la
computadora.
Dentro de las memorias RAM existen distintos tipos de tecnologías que se diferencian
principalmente por su velocidad de acceso y su forma física. Entre ellas encontramos las DRAM,
SDRAM, RDRAM, entre otras.
La memoria ROM:
Además de la memoria RAM, las computadoras trabajan con la
memoria denominada ROM, Read Only Memory, que como su
nombre lo indica se trata de una memoria sólo de lectura, ya que
la mayoría de estas memorias no pueden ser modificadas debido
a que no permiten su escritura.
La memoria ROM viene incorporada a la motherboard y es
utilizada por la PC para dar inicio a la BIOS, lo cual es
básicamente un programa que posee las instrucciones adecuadas
para guiar a la computadora durante el arranque.
Entre sus funciones, la BIOS comienza con el proceso denominado POST (Power On Self
Test) durante el cual inspeccionará todo el sistema para corroborar que todos sus componentes
funcionan adecuadamente para dar lugar al arranque.
9. Para ello, la BIOS consulta un registro en el que se halla toda la información referente al
hardware que tenemos instalado en nuestra PC, para comprobar que todo se encuentre en
orden. Dicho registro es denominado CMOS Setup.
Si bien mencionamos que en muchos casos la memoria ROM no puede ser modificada, en la
actualidad gran cantidad de motherboards incorporan nuevos modelos de ROM que permiten su
escritura, para que el usuario pueda realizar cambios en la BIOS con el fin de mejorar su
funcionamiento.
La diferencia fundamental que existe entre la memoria RAM y la ROM radica en la velocidad, ya
que la ROM al tratarse de un tipo de memorial secuencial necesita recorrer todos los datos hasta
hallar la información que está buscando, mientras que la RAM trabaja de manera aleatoria, lo
que hace que acceda a la información específica de manera directa.
Este factor hace que la velocidad de la RAM sea notablemente superior. Asimismo, la capacidad
de ésta es mayor a la de la memoria ROM, y a diferencia de esta última, la RAM no viene
integrada al motherboard, lo que permite que el usuario pueda expandir la cantidad de memoria
RAM de su PC.
La memoria caché:
Otro de los tipos de memoria utilizados por las computadoras es la denominada SRAM, más
conocida como memoria Caché.
Tanto el procesador como el disco rígido y la motherboard poseen su propia memoria caché, que
básicamente resguarda distintas direcciones que son utilizadas por la memoria RAM para realizar
diferentes funciones, tales como ejecutar programas instalados en la PC.
El proceso que realiza la memoria caché es guardar las ubicaciones en el disco que ocupan los
programas que han sido ejecutados, para que cuando vuelvan a ser iniciados el acceso a la
aplicación logre ser más rápido.
Existen tres tipos de caché diferentes:
– El caché L1 que se encuentra en el interior del procesador y funciona a la misma velocidad que
éste, y en el cual se guardan instrucciones y datos.
– El caché L2 que suelen ser de dos tipos: interno y externo. El primero se encuentra dentro de
la motherboard, mientras que el segundo se halla en el procesador, pero de manera externa, lo
que lo hace más lento que el caché L1.
– El caché L3 que sólo vienen incorporado a algunos de los microprocesadoresmás avanzados,
lo que resulta en una mayor velocidad de procesos.
Realicen el siguiente ejemplo y evidenciar con imágenes el paso a paso.
Ejecute varios programas en el computador, luego realice un análisis del uso de la
memoria en el PC, de la composición de la memoria (en uso) y de la composición de
la memoria en espera.
10. La memoria en espera es un tipo especial de gestión de memoria de acceso aleatorio (RAM) en Windows 10
que a menudo hace que el equipo se ralentice, especialmente en las versiones de 64 bits. Esto se debe a
menudo a errores que afectan al sistema operativo.
11.
12. 3 Realice un mapa mental donde se incluya como se realiza el proceso de la administración de la memoria y los diferentes
esquemas de administración de memoria que existe
13. 4 Realizar un cuadro sinóptico en donde resuma los tipos de estructuras de archivos ejecutables, de sistemas, ocultos,
de aplicación y relaciones qué sistemas operativos los manejan.
14. Bibliografía
Administración deMemoria . (s.f.).Obtenidode [Archivopdf]:Recuperadode
http://www3.uji.es/~redondo/so/capitulo4_IS11.pdf
Algoritmo SJF.(s.f.).Obtenido de Blog:Recuperadode
https://www.udg.co.cu/cmap/sistemas_operativos/planificacion_cpu/sjf/sjf.html
Juncos,R. (21 de Enerode 2008). SistemasdeArchivos . Obtenidode [ArticuloWIKIPEDIA]:Recuperadode
Morales,J. (21 de septtimbre de 2016). AlgoritmosdePlanificaciòn de procesos.Obtenidode Blog:Recuperadode
http://jmoral.es/blog/planificacion-procesos
Sanchez,A.L. (05 de octubre de 2010). SistemasOperativos .Obtenidode Blog:Recuperadode
https://sites.google.com/site/osupaep2010/system/app/pages/recentChanges
Martínez, D.L.(2004). SistemasOperativos( Procesoyadministraciónde losprocesosP.117-153).Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?doc
ID=10065067&ppg=11