Skip to content

Лабораторные работы по дисциплине "Операционные системы", 3 сем. 2023

Notifications You must be signed in to change notification settings

Repin-Daniil/Scheduling-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Лабораторные работы по дисциплине "Операционные системы"

Цель:

Изучить и смоделировать работу простейших алгоритмов планирования процессов

Алгоритмы:

Лабораторная работа №1:

  • First Come, First Served (FCFS) - первым пришел, первым обслужен.

Лабораторная работа №2:

  • Round Robin (RR) – простейший алгоритм с вытеснением. Процесс получает в свое распоряжение центральный процессор на некоторый квант времени. Если процесс не завершился, то он вытесняется из ЦП и направляется в конец очереди готовых процессов, где ждет выделения ему следующего кванта, и т.д.
  • Shortest Job First (SJF) – невытесняющий алгоритм, в котором наивысший приоритет имеет самый короткий процесс.

Лабораторная работа №3:

  • Preemptive SJF – текущий активный процесс прерывается, если его оставшееся время выполнения больше, чем у новоприбывшего процесса.
  • RR SJF – модификация алгоритма RR с переупорядочиванием процессов в очереди в соответствии с оставшимся временем выполнения.

Вывод

Разработанная программа позволяет исследовать работу вышеупомянутых алгоритмов при различных вариантах поступления процессов в очередь. В программе предусмотрен графический интерфейс

About

Лабораторные работы по дисциплине "Операционные системы", 3 сем. 2023

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published