운영체제 총괄과제

1. 선입 선출 알고리즘(FIFO)

선입 선출 알고리즘(FIFO)은 프로세스나 작업을 처리하는 데 있어 가장 간단하고 직관적인 스케줄링 알고리즘 중 하나이다. 이 알고리즘은 이름 그대로 가장 먼저 도착한 작업이 가장 먼저 처리되는 방식을 따르며, 대기열에 있는 작업이 도착한 순서에 따라 순차적으로 CPU 시간이나 자원을 할당받는다. FIFO의 기본 원리는 대기 중인 작업이나 작업이 들어오는 순서에 따라 처리하기 때문에, 시스템의 예측 가능성과 단순성을 높이는 데 기여한다. 프로세스가 대기열에 들어오면, 그 프로세스는 큐의 맨 뒤로 위치하게 되며, 이미 큐에 있는 프로세스가 완료될 때까지 기다리게 된다. 그 결과, 처음에 들어온 프로세스는 가장 먼저 CPU를 할당받고, 작업이 끝나면 다음으로 대기 중인 프로세스가 CPU를 사용하게 된다. 이러한 방식은 구현이 간단하고 이해하기 쉬워, 시스템이나 애플리케이션에서 선호되는 경우가 많다. 그러나 FIFO 알고리즘은 몇 가지 단점이 존재한다. 첫 번째로, 평균 대기 시간이 길어질 수 있다는 점이다. 많은 시간 소모 프로세스가 큐의 앞부분에 있을 경우, 그 이후에 대기하는 짧은 시간의 프로세스까지 대기해야…