1. FIFO 가장 단순하다! 프로세서를 요청하는 순서대로 할당해준다. 비선점 방법이다. 딱봐도 성능이 안좋아보인다 좀 더 자세히 말하면 호위효과가 발생할 여지가 있다 호위효과 : 긴 프로세스가 실행하는 동안 짧은 프로세스가 길게 대기하는 현상 2. SJF (Shortest Job First) 각 작업 중에서 실행 시간이 가장 짧은 프로세스에 할당하는 방법이다. 평균 대기 시간이 가장 짧지만, 긴 작업은 기아 상태가 발생할 수 있다. SJF에서 선점이 가능한 알고리즘을 SRTF(Shortest Remaining time first) 스케줄링이라고 한다. 3. 우선순위 스케줄링 프로세스 중에 우선순위가 가장 높은 프로세스를 할당하는 스케줄링이다. 우선순위 별로 실행 큐를 다르게 설정한다. 우선순위는 제한 ..

스케줄링이란? 여러 프로세스가 번갈아 사용하는 자원을 어떤 시점에 어떤 프로세스에게 할당할지 결정하는 것이다. 스케줄링 방법에 따라 시스템 성능에 영향을 미친다. 스케줄렁의 목적은 다음과 같다. - 자원 할당의 공정성 보장 - 단위시간 당 처리량 최대화 - 적절한 반환시간 보장 - 오버헤드 최소화 - 실행 대기 방지(실행 무기한 연기 방지) - 우선순위 부여 스케줄링의 기준 요소는 어떻게 될까? 이를 알기 위해 프로세스의 실행 시간을 좀 더 구체적으로 살펴보자. 프로세스를 프로세서에서 실행할 때를 프로세서 버스트라고 하며, 입출력 버스트는 프로세스가 추가로 실행하려고 입출력을 기다리고 있을 때이다. 프로세스의 실행 형태는 아래 그림과 같이 순환 형태로 구성된다. 프로세서 버스트는 입출력 대기시간에 따라 ..

# 운영체제의 개념과 발전 목적 컴퓨터 시스템은 SW와 HW로 구성된다. 운영체제는 사용자에게 HW로 접근할 수 있는 유일한 수단이다. 따라서 운영체제는 사용자에게 응용 프로그램을 실행할 수 있는 환경을 제공한다. 컴퓨터 시스템에는 다양한 사용자 및 응용프로그램이 동시에 사용한다. 운영체제는 다양한 요소들이 컴퓨터 자원을 효울적으로 사용할 수 있도록 관리하고 조정한다. 따라서, 운영체제는 다음과 같은 역할을 한다. - 조정자 : 데이터를 조정하여 사용자에게 프로그램을 작업하는 환경 제공 - 자원 할당/관리자 : 각 응용 프로그램에 필요한 자원을 할당 - 프로그램/IO 제어자 : 입출력 장치 및 응용 프로그램을 제어 ### 운영체제의 목적 - 편리성 : 사용제에게 편리한 환경을 제공 - 효율성 : 자원을 ..