[운영체제]C＋＋ 을 이용한 FCFS, SJN, SRT, Round Robin 구현 및 평균시간 비교

1. 서론

운영체제는 컴퓨터 하드웨어 자원을 효율적으로 관리하여 사용자와 시스템 간의 원활한 상호작용을 가능하게 하는 핵심 소프트웨어이다. 프로세스 스케줄링은 이러한 자원 관리의 중요한 부분으로, 여러 개의 프로세스가 동시에 실행될 때 CPU를 할당하는 방식을 의미한다. 프로세스 스케줄링 알고리즘은 각 프로세스의 특성과 우선순위를 고려하여 CPU 할당 순서를 결정하는데, 이러한 알고리즘의 성능은 시스템의 처리 속도와 사용자 경험에 직접적인 영향을 미친다. 특히, 현대 컴퓨터 시스템에서는 빠른 응답 시간과 높은 처리량이 중요한 요구사항으로 대두되고 있는데, 이러한 요구를 충족시키기 위해 다양한 스케줄링 기법들이 개발되었다. 대표적으로 FCFS(First Come First Serve), SJN(Shortest Job Next), SRT(Shortest Remaining Time), Round Robin 같은 알고리즘들이 있으며, 각각의 특성과 장단점을 분석하는 것은 적합한 알고리즘 선정에 큰 도움을 준다. 예를 들어, FCFS는 구현이 간단하고 공평성을 보장하지만, 긴 프로세스가 짧은 프로세스의 수행을 지연시켜 전체 평균 대기시간이 증가하는 문제를 갖는다. 반면, SJN이나 SRT는 평균 대기시…