Sqrt_OS

OS ^ 1/2

À propos

Un planificateur CPU détermine une commande pour l'exécution de ses processus planifiés; Il décide quel processus s'exécutera en fonction d'une certaine structure de données qui maintient une trace des processus du système et de leur statut.

Un processus, sur la création, a l'un des trois états: en cours d'exécution, prêt, bloqué (faire des E / S, en utilisant d'autres ressources que le processeur ou en attendant une ressource indisponible).

Description du système

Considérez un ordinateur avec 1 cpu et une mémoire de taille fixe (1024 ==> peut être modifié). Notre planificateur a mis en œuvre les composants complémentaires tels que esquissés dans les diagrammes suivants.

? NOTE:

Nous prenons en charge les algorithmes de planification suivants:

1. HPF (priorité la plus élevée en premier)
2. Strn (temps le plus court à suivre ensuite)
3. RR (Round Robin)

Structures de données utilisées

Algo / partie	Ds
Processus WTA	Liste liée
HPF - SRTN	File d'attente prioritaire
RR - Liste d'attente	File d'attente
Copain	Arbre binaire

Flux d'algorithme

• Explication algo:

  1. Recevez et traitez tous les processus qui se présentent dans la seconde 1. En cas d'espace libre: Allouer l'espace pour cela et le pousser dans la file d'attente Ready 2. Else: Poussez-la dans la liste d'attente

  2. Vérifiez le processus en cours s'il se termine ou non 1. Vrai: Libérez son espace alloué et vérifiez la liste d'attente 2. False: Pass (continuez le flux de code)

  3. Vérifiez si la file d'attente prête n'est pas vide:

     • Vrai: sur la base de l'algo, nous décidons que nous changeons ou non

  4. Attendez la seconde suivante

Résultats

1. Algorithme HPF

---

2. Algorithme SRTN

---

3. Algorithme de la ronde

Contributeurs

Abdallah Hemdan

Adel Mohamed

Ahmed Sherif

Ahmed Mahboub

Licence

Licence MIT