оритми SJF та гарантованого планування представляють собою окремі випадки пріоритетного планування. При пріоритетному плануванні кожному процесу присвоюється певне числове значення - пріоритет, відповідно з яким йому виділяється процесор. Процеси з однаковими пріоритетами плануються в порядку FCFS. Для алгоритму SJF в якості такого пріоритету виступає оцінка тривалості наступного CPU burst. p align="justify"> Планування з використанням пріоритетів може бути як витісняючим, так і невитесняющая. При витісняє, плануванні процес з вищим пріоритетом, що з'явився в черзі готових процесів, витісняє що виконується процес з нижчим пріоритетом. У разі невитесняющая планування він просто стає в початок черги готових процесів. Розглянемо приклади використання різних режимів пріоритетного планування. p align="justify"> Припустимо, що більше значення відповідає меншому пріоритету, тобто найбільш пріоритетним у нашому прикладі є процес p3, а найменш пріоритетним - процес p0.
3. АЛГОРИТМ РІШЕННЯ ЗАВДАННЯ
Алгоритм рішення представимо у словесній формі:
. Вибирається кількість елементів у вихідному масиві, 10, 100, 1000 або 10000.
. Генерується масив випадкових чисел, з вихідним кількістю елементів.
. Вибирається алгоритм за яким буде йти сортування.
. Вибирається кількість ядер процесора.
. Далі йде сортування.
. Прораховується кількість тактів зроблених кожним процесором, очікування і робота відповідно.
. Далі виводитися в RichTextBox для кожного процесора кількість тактів, очікування і робота відповідно.
4. ОПИС ПРОГРАМИ
4.1 Функціональне призначення програми
Дана програма призначена для визначення більш ефективного алгоритму сортування мультипроцесорного планування, при різних обсягах заявок.
4.2 Глобальні змінні і константи
В· Form1 - головне вікно програми;
В· MenuStrip - меню інформації та управління.
В· ToolStripMenuItem - конкретні мене інформації та управління.
В· ComboBox - управління полем зі списком.
В· RichNextBox - поле управління форматованим текстом.
В· Button - це проста командна кнопка.
В· L...
