Відмінності між версіями «1. First-Come, First-Served (FCFS)»
(Створена сторінка: Простим алгоритмом планування є алгоритм, який прийнято позначати абревіатурою FCFS ...) |
|||
| (не показано одну проміжну версію цього учасника) | |||
| Рядок 1: | Рядок 1: | ||
| − | Простим алгоритмом планування | + | ''''Простим алгоритмом планування ''' є алгоритм, який прийнято позначати |
| − | абревіатурою FCFS по перших буквах його англійської назви — First Come, | + | абревіатурою ''FCFS'' по перших буквах його англійської назви — '''First Come, |
| − | First Served (першим прийшов, першим обслужений). Уявимо собі, що процеси,що знаходяться в стані | + | First Served''' (першим прийшов, першим обслужений). Уявимо собі, що процеси,що знаходяться в стані '' готовність'', організовані в чергу. Коли процес |
| − | переходить в стан готовність, він, а точніше посилання на його PCB, | + | переходить в стан ''готовність'', він, а точніше посилання на його PCB, |
поміщається в кінець цієї черги. Вибір нового процесу для виконання | поміщається в кінець цієї черги. Вибір нового процесу для виконання | ||
здійснюється з початку черги з видаленням звідти посилання на його PCB. | здійснюється з початку черги з видаленням звідти посилання на його PCB. | ||
| Рядок 8: | Рядок 8: | ||
скорочення від First In, First Out (першим ввійшов, першим вийшов). | скорочення від First In, First Out (першим ввійшов, першим вийшов). | ||
| − | Треба відзначити, що абревіатура FCFS | + | Треба відзначити, що абревіатура ''FCFS '' використовується для цього |
алгоритму планування замість стандартної абревіатури FIFO для механізмів | алгоритму планування замість стандартної абревіатури FIFO для механізмів | ||
подібного типу для того, щоб підкреслити, що організація готових процесів в | подібного типу для того, щоб підкреслити, що організація готових процесів в | ||
| Рядок 19: | Рядок 19: | ||
процес з початку черги. | процес з початку черги. | ||
| − | Перевагою алгоритму FCFS є легкість його реалізації, в той же час він має і | + | '''Перевагою алгоритму FCFS''' є легкість його реалізації, в той же час він має і |
багато недоліків. Зміст алгоритму полягає у тому, що середній час очікування і | багато недоліків. Зміст алгоритму полягає у тому, що середній час очікування і | ||
середній повний час виконання для цього алгоритму істотно залежать від | середній повний час виконання для цього алгоритму істотно залежать від | ||
порядку розташування процесів в черзі. Якщо у нас є процес з тривалим CPU | порядку розташування процесів в черзі. Якщо у нас є процес з тривалим CPU | ||
| − | burst, то короткі процеси, що перейшли в стан | + | burst, то короткі процеси, що перейшли в стан '' готовність '' після тривалого |
процесу, дуже довго чекатимуть початку свого виконання. Тому алгоритм FCFS | процесу, дуже довго чекатимуть початку свого виконання. Тому алгоритм FCFS | ||
практично непридатний для систем розподілення часу. Дуже великим виходить | практично непридатний для систем розподілення часу. Дуже великим виходить | ||
середній час відгуку в інтерактивних процесах. | середній час відгуку в інтерактивних процесах. | ||
Поточна версія на 19:25, 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 практично непридатний для систем розподілення часу. Дуже великим виходить середній час відгуку в інтерактивних процесах.
