Sqrt_OS

OS ^ 1/2

Acerca de

Un programador de CPU determina un orden para la ejecución de sus procesos programados; Decide qué proceso se ejecutará de acuerdo con una determinada estructura de datos que realiza un seguimiento de los procesos en el sistema y su estado.

Un proceso, tras la creación, tiene uno de los tres estados: ejecutar, listo, bloqueado (haciendo E/S, usando otros recursos que CPU o esperando recursos no disponibles).

Descripción del sistema

Considere una computadora con 1-CPU y memoria de tamaño fijo (1024 ==> se puede cambiar). Nuestro programador implementó los componentes complementarios como esbozados en los siguientes diagramas.

? NOTA:

Apoyamos los siguientes algoritmos de programación:

1. HPF (la más alta prioridad primero)
2. STRN (el tiempo más corto restante)
3. RR (Round Robin)

Estructuras de datos utilizadas

Algo/parte	Ds
Procesos WTA	Lista vinculada
HPF - SRTN	Cola prioritaria
RR - Lista de espera	Cola
Compañero	Árbol binario

Flujo de algoritmo

• Explicación de algo:

  1. Recieve y procese todos los procesos que vienen en el segundo 1 actual 1. En caso de espacio libre: asigne espacio y empújalo en la cola lista 2. De lo contrario: empújalo en la lista de espera

  2. Verifique el proceso de ejecución si termina o no 1. Verdadero: gratis es su espacio asignado y verifique la lista de espera 2. Falso: pasar (continuar el flujo de código)

  3. Compruebe si la cola lista no está vacía:

     • Verdadero: Basado en el algo, decidimos que cambiaremos o no

  4. Espera hasta el siguiente segundo

Resultados

1. Algoritmo HPF

---

2. Algoritmo srtn

---

3. Algoritmo de Round Robin

Colaboradores

Abdallah Hemdan

Adel Mohamed

Ahmed Sherif

Ahmed Mahboub

Licencia

Licencia de MIT