Відмінності між версіями «1. First-Come, First-Served (FCFS)»
(Створена сторінка: Простим алгоритмом планування є алгоритм, який прийнято позначати абревіатурою FCFS ...) |
|||
| Рядок 1: | Рядок 1: | ||
Простим алгоритмом планування є алгоритм, який прийнято позначати | Простим алгоритмом планування є алгоритм, який прийнято позначати | ||
абревіатурою FCFS по перших буквах його англійської назви — First Come, | абревіатурою FCFS по перших буквах його англійської назви — First Come, | ||
| − | First Served (першим прийшов, першим обслужений). Уявимо собі, що процеси,що знаходяться в стані | + | First Served (першим прийшов, першим обслужений). Уявимо собі, що процеси,що знаходяться в стані '' готовність'', організовані в чергу. Коли процес |
| − | переходить в стан готовність, він, а точніше посилання на його PCB, | + | переходить в стан ''готовність'', він, а точніше посилання на його PCB, |
поміщається в кінець цієї черги. Вибір нового процесу для виконання | поміщається в кінець цієї черги. Вибір нового процесу для виконання | ||
здійснюється з початку черги з видаленням звідти посилання на його PCB. | здійснюється з початку черги з видаленням звідти посилання на його PCB. | ||
| Рядок 23: | Рядок 23: | ||
середній повний час виконання для цього алгоритму істотно залежать від | середній повний час виконання для цього алгоритму істотно залежать від | ||
порядку розташування процесів в черзі. Якщо у нас є процес з тривалим CPU | порядку розташування процесів в черзі. Якщо у нас є процес з тривалим CPU | ||
| − | burst, то короткі процеси, що перейшли в стан | + | burst, то короткі процеси, що перейшли в стан '' готовність '' після тривалого |
процесу, дуже довго чекатимуть початку свого виконання. Тому алгоритм FCFS | процесу, дуже довго чекатимуть початку свого виконання. Тому алгоритм FCFS | ||
практично непридатний для систем розподілення часу. Дуже великим виходить | практично непридатний для систем розподілення часу. Дуже великим виходить | ||
середній час відгуку в інтерактивних процесах. | середній час відгуку в інтерактивних процесах. | ||
Версія за 18:01, 26 квітня 2011
Простим алгоритмом планування є алгоритм, який прийнято позначати абревіатурою FCFS по перших буквах його англійської назви — First Come, First Served (першим прийшов, першим обслужений). Уявимо собі, що процеси,що знаходяться в стані готовність, організовані в чергу. Коли процес переходить в стан готовність, він, а точніше посилання на його PCB, поміщається в кінець цієї черги. Вибір нового процесу для виконання здійснюється з початку черги з видаленням звідти посилання на його PCB. Черга подібного типу має в програмуванні спеціальне найменування FIFO — скорочення від First In, First Out (першим ввійшов, першим вийшов).
Треба відзначити, що абревіатура FCFS використовується для цього алгоритму планування замість стандартної абревіатури FIFO для механізмів подібного типу для того, щоб підкреслити, що організація готових процесів в чергу FIFO можлива і при інших алгоритмах планування (наприклад, для Round Robin).
Такий алгоритм вибору процесу здійснює планування що не витісняє. Процес, що одержав в своє розпорядження процесор, займає його до закінчення свого поточного CPU burst. Після цього для виконання вибирається новий процес з початку черги.
Перевагою алгоритму FCFS є легкість його реалізації, в той же час він має і багато недоліків. Зміст алгоритму полягає у тому, що середній час очікування і середній повний час виконання для цього алгоритму істотно залежать від порядку розташування процесів в черзі. Якщо у нас є процес з тривалим CPU burst, то короткі процеси, що перейшли в стан готовність після тривалого процесу, дуже довго чекатимуть початку свого виконання. Тому алгоритм FCFS практично непридатний для систем розподілення часу. Дуже великим виходить середній час відгуку в інтерактивних процесах.
