Первым пришел первым обслужен алгоритм - PullRequest
0 голосов
/ 27 марта 2019

Так, согласно Google, алгоритм «первым пришел - первым обслужен» - это алгоритм без вытеснения, но также упоминается, что это алгоритм с вытеснением.Означает ли это, что это может быть и другое?

Кроме того, если это не является преимущественным, может ли процесс быть заблокирован во время промежуточного выполнения для ввода-вывода?

Спасибо!

Ответы [ 2 ]

0 голосов
/ 31 марта 2019

First Come, First Served по умолчанию классифицируется как неперегрузочный алгоритм, но если он модифицирован для включения временного интервала или кванта, он может быть упреждающим.Если процесс заблокирован для ввода-вывода, то он может быть удален из ЦП планировщиком для другого процесса, который находится в очереди готовых процессов, ожидающих своей очереди на ЦП, но он не будет выгружен, так как нетвременной интервал или квант для этого алгоритма планирования.Для этого алгоритма процесс в ЦП, который не был заблокирован для ввода-вывода, не будет прерван во время его выполнения, то есть процессы, ожидающие в очереди готовых процессов, могут голодать, поскольку возможно, что они никогда не получат шансперейти на процессор.

0 голосов
/ 27 марта 2019

первым пришел - первым обслужен (FCFS) Простейшей политикой планирования является алгоритм «первым пришел - первым обслужен» (FCFS), также известный как алгоритмы планирования «первым пришел - первым обслужен» (FIFO) или CPU - строгая схема организации очередей. Когда каждый процесс становится готовым, он присоединяется к очереди готовности. Когда текущий запущенный процесс перестает выполняться, процесс, находящийся в очереди готовности, самый длинный из которых выбирается для выполнения. Подробнее см.

...