Sqrt_OS

OS ^ 1/2

О

Планировщик процессора определяет заказ на выполнение своих запланированных процессов; Он решает, какой процесс будет работать в соответствии с определенной структурой данных, которая отслеживает процессы в системе и их статус.

Процесс, после создания, имеет одно из трех состояний: запуск, готов, заблокирован (выполнение ввода -вывода, используя другие ресурсы, чем ЦП, или в ожидании недоступного ресурса).

Описание системы

Рассмотрим компьютер с памятью 1-CPU и фиксированного размера (1024 ==> может быть изменено). Наш планировщик реализовал дополнительные компоненты как наброски на следующих диаграммах.

? ПРИМЕЧАНИЕ:

Мы поддерживаем следующие алгоритмы планирования:

1. HPF (первый приоритет сначала)
2. Strn (кратчайшее время осталось в следующем)
3. RR (круглый робин)

Использовали структуры данных

Алго/часть	Дюймовый
Процессы WTA	Связанный список
HPF - Srtn	Приоритетная очередь
RR - Список ожидания	Очередь
Приятель	Бинарное дерево

Алгоритм поток

• Алго объяснение:

  1. Получить и обрабатывать все процессы, которые поступают во второй текущий 1.

  2. Проверьте процесс выполнения, если он заканчивается или нет 1. True: освободите распределенное пространство и проверьте список ожидания 2. False: Pass (продолжить поток кода)

  3. Проверьте, не пуста ли очередь готовой:

     • Верно: Исходя из алго, мы решаем, что переключимся или нет

  4. Подождите до следующей секунды

Результаты

1. Алгоритм HPF

---

2. Алгоритм SRTN

---

3. Круглый алгоритм Робина

Участники

Абдалла Хемдан

Адель Мохамед

Ахмед Шериф

Ахмед Махбуб

Лицензия

MIT Лицензия