Съдържание:
- Определение - Какво означава First Come, First Served (FCFS)?
- Техопедия обяснява Първо Хайде, Първо Сервирано (FCFS)
Определение - Какво означава First Come, First Served (FCFS)?
Първо идване, първо обслужвано (FCFS) е алгоритъм за планиране на процесите на операционната система и механизъм за управление на мрежово маршрутизиране, който автоматично изпълнява заявки и процеси на опашка по реда на тяхното пристигане. При първото идване, първо сервирано, първо се обработва това, което идва първо; следващата заявка на ред ще бъде изпълнена веднъж, преди да бъде завършена.
FCFS е известен също като първо влизане, първо излизане (FIFO) и първи избор, първи избор (FCFC)
Техопедия обяснява Първо Хайде, Първо Сервирано (FCFS)
FCFS предоставя ефективен, прост и без грешки алгоритъм за планиране на процеси, който спестява ценни ресурси на процесора. Той използва непредприемливо планиране, при което процес автоматично се поставя на опашка и обработката се извършва според входяща заявка или поръчка на процес. FCFS черпи концепцията си от реално обслужване на клиенти.
Нека да разгледаме как работи планирането на FCFS процес. Да предположим, че в опашката има три процеса: P1, P2 и P3. P1 се поставя в регистъра за обработка с време на изчакване нула секунди и 10 секунди за цялостна обработка. Следващият процес, P2, трябва да изчака 10 секунди и се поставя в цикъла на обработка, докато P1 се обработи. Ако приемем, че P2 ще отнеме 15 секунди, окончателният процес, P3, трябва да изчака 25 секунди, за да бъде обработен. FCFS може да не е най-бързият алгоритъм за планиране на процесите, тъй като не проверява за приоритети, свързани с процесите. Тези приоритети могат да зависят от индивидуалното време на изпълнение на процесите.
