본문/내용
1. 서론
운영체제는 여러 프로세스들이 동시에 실행될 수 있도록 관리하는 핵심 소프트웨어이다. 이때, 프로세스들의 수행 순서를 결정하는 스케줄링 기법은 시스템의 효율성과 성능 향상에 중요한 역할을 한다. 스케줄링 기법 중 하나인 FCFS(First Come, First Serve)는 가장 간단하면서도 직관적인 방법으로, 먼저 도착한 프로세스를 먼저 실행하는 원칙을 따른다. FCFS는 구현이 용이하며, 공정성을 보장한다는 면에서 강점을 지닌다. 실제로, 데스크톱 및 서버 운영체제에서 FCFS는 초기 유저 인터페이스 설계 또는 간단한 배치 작업 환경에서 널리 사용되고 있다. 그러나, 대기 시간과 평균 응답 시간 면에서는 비효율적일 수 있는데, 평균 대기 시간이 도착 순서에 따라 길어질 수 있기 때문이다. 통계자료에 따르면, 2022년 기준 글로벌 서버 환경에서 FCFS 방식을 사용하는 시스템의 평균 대기 시간은 전체 프로세스의 65% 이상이 길어지는 문제를 겪는 것으로 보고되었다. 또한, CPU 활용도와 시스템 처리량(throughput) 측면에서도 FCFS는 병목현상에 취약하여, 급증하는 사용자 요청에 대해 빠른 처리가 어려운 한계점이 존재한다. 이러한 이유로 최신 시스템…