운영체제 중간과제: 운영체제 유형과 프로세스 스케줄링

문서 내 토픽

1. 운영체제의 4가지 유형

운영체제는 일괄처리, 시분할, 실시간, 분산의 4가지 유형으로 분류된다. 일괄처리는 유사한 작업을 모아 순서대로 처리하여 처리 속도를 높이지만 순차 실행의 단점이 있다. 시분할은 처리능력을 시간 단위로 분할해 다수 사용자에게 제공하며 대화형 상호작용이 가능하다. 실시간은 정해진 시간 내 응답을 요구하는 군사, 금융, 제어 시스템 등에 특화되어 있다. 분산 운영체제는 여러 시스템의 자원을 공유하며 투명성을 제공한다.
2. 다중 쓰레드 프로세스 구조

다중 쓰레드 프로세스에서는 각 쓰레드가 독립적인 스택을 가져야 한다. 쓰레드가 서브 프로그램을 호출할 때 스택에 정보와 지역변수가 저장되는데, 하나의 스택을 공유하면 정보가 덧씌워지거나 충돌할 수 있다. PCB에는 프로세스 식별 정보, 상태, PC 등이 저장되어 운영체제가 프로세스를 구분하고 제어한다.
3. FCFS 스케줄링

FCFS(First-Come-First-Served)는 준비큐에 도착한 순서대로 프로세스를 처리하는 비선점 방식이다. 프로세스가 CPU를 할당받으면 자발적으로 내놓지 않는 이상 다른 프로세스에게 뺏기지 않는다. 대기시간은 종료시각에서 실행시간과 생성시각을 뺀 값으로 계산되며, 예시에서 평균 대기시간은 1.8이다.
4. SRT 스케줄링

SRT(Shortest-Remaining-Time)는 현재 실행 중인 프로세스보다 남은 처리 시간이 짧은 새 프로세스가 도착하면 CPU를 빼앗아 할당하는 선점 방식이다. 우선순위 기준을 남은 시간이 가장 짧은 것으로 두어 평균 대기시간을 단축할 수 있다. 예시에서 SRT 방식의 평균 대기시간은 1.4로 FCFS보다 0.4 개선되었다.

Easy AI와 토픽 톺아보기

1. 운영체제의 4가지 유형

운영체제의 주요 유형들은 각각 특정한 목적과 환경에 최적화되어 있습니다. 배치 처리 운영체제는 대량의 작업을 효율적으로 처리하는 데 우수하며, 시분할 운영체제는 여러 사용자가 동시에 시스템을 사용할 수 있게 합니다. 실시간 운영체제는 시간 제약이 있는 작업에 필수적이며, 분산 운영체제는 네트워크를 통해 여러 컴퓨터를 연결하여 확장성을 제공합니다. 현대의 운영체제들은 이러한 특성들을 혼합하여 다양한 요구사항을 충족시키고 있으며, 각 유형을 이해하는 것은 적절한 시스템 선택과 최적화에 중요합니다.
2. 다중 쓰레드 프로세스 구조

다중 쓰레드 구조는 현대 소프트웨어 개발에서 매우 중요한 개념입니다. 같은 프로세스 내의 여러 쓰레드는 메모리 공간을 공유하므로 컨텍스트 스위칭 오버헤드가 적고 통신이 효율적입니다. 이를 통해 응답성 향상, 자원 공유 효율화, 경제성 증대 등의 이점을 얻을 수 있습니다. 그러나 동시성 제어, 데드락, 경쟁 조건 등의 복잡한 문제들이 발생할 수 있어 신중한 설계와 동기화가 필수적입니다. 멀티코어 프로세서의 확산으로 다중 쓰레드의 중요성은 더욱 증가하고 있습니다.
3. FCFS 스케줄링

FCFS(First Come First Served) 스케줄링은 가장 단순하고 직관적인 CPU 스케줄링 알고리즘입니다. 구현이 간단하고 공정성이 있다는 장점이 있으나, 심각한 단점들이 존재합니다. 특히 긴 작업이 먼저 도착하면 짧은 작업들이 오래 대기하는 호위 효과(convoy effect)가 발생하여 평균 대기 시간이 길어집니다. 또한 우선순위를 고려하지 않아 중요한 작업도 동등하게 취급됩니다. 따라서 FCFS는 배치 처리 시스템에는 적합하지만, 대화형 시스템이나 실시간 시스템에는 부적절합니다.
4. SRT 스케줄링

SRT(Shortest Remaining Time) 스케줄링은 선점형 스케줄링으로서 남은 처리 시간이 가장 짧은 프로세스를 우선 실행합니다. 이는 평균 대기 시간과 응답 시간을 최소화하는 최적의 알고리즘으로 알려져 있습니다. FCFS의 호위 효과를 효과적으로 해결하며, 짧은 작업들이 빠르게 완료되도록 합니다. 그러나 프로세스의 남은 시간을 정확히 예측하기 어렵다는 실질적인 문제가 있으며, 문맥 교환 오버헤드가 증가할 수 있습니다. 또한 긴 작업이 계속 연기될 수 있는 기아 현상이 발생할 수 있어 실제 시스템에서의 적용은 제한적입니다.

주제 연관 리포트도 확인해 보세요!