Seongwon Lim

서론 [OS] 프로세스 응답 시간(Response Time) 측정 방법 [OS] 프로세스 응답 시간(Response Time) 측정 방법 서론 이버 글에서는 프로세스 스케줄링 기법을 선택할 때 중요한 요소가 되는 응답 시간(Response Time)에 대해서 알아보고자 한다. 응답 시간은 일반적으로 대화형 시스템에서 입력에 대한 반응 시 limsw.tistory.com 이전 글에서 Shortest Job First(SJF) 스케줄링 기법을 적용했을 때 응답 시간을 구하는 방법을 살펴보았다. 해당 예제의 경우 평균 응답 시간은 5초였다. 그러나 응답 시간이 5초라는 것은 매우 비효율적이었고, 그래서 이번 글에서는 이러한 단점을 보완하기 위해 나온 RR(Round Robin) 스케줄링 기법을 알아보고자 한다..

서론 이버 글에서는 프로세스 스케줄링 기법을 선택할 때 중요한 요소가 되는 응답 시간(Response Time)에 대해서 알아보고자 한다. 응답 시간은 일반적으로 대화형 시스템에서 입력에 대한 반응 시간을 의미한다. 예를 들어, 사용자가 마우스를 움직였을 때 3초 뒤에 커서가 움직였다면 해당 시스템에서 입력에 대한 반응 시간은 3초라고 할 수 있다. SJF(Shortest Job First) 스케줄링 기법의 응답 시간 먼저, SJF(Shortest Job First) 스케줄링 기법을 통해 해당 프로세스의 응답 시간을 알아보자. SJF 스케줄링에 대한 이해가 필요한 분들은 여기를 참고하면 좋을 것 같다. 위 프로세스 특징은 다음과 같다. 3개의 프로세스는 모두 0초에 도착한 프로세스이다. 프로세스 작업량이..

FIFO (First In First Out) 스케줄링이란? FIFO 스케줄링 방식은 스케줄링 기법중 가장 간단한 방법으로 자료구조 큐(Queue)와 같은 원리를 가진 스케줄링 기법이다. 자료구조 큐의 원리는 처음 들어온 작업이 먼저 실행 되는 구조이며 FIFO 스케줄링 기법도 마찬가지로, 들어온 작업이 어떤 것이든 먼저 들어온 작업이 먼저 수행되고 해당 작업이 모두 끝난 후에 뒤에 들어온 작업이 수행된다. 예시를 통해서 FIFO 스케줄링 기법을 이해해보자. 해당 프로세스는 다음과 같은 특징을 가지고 있다. A,B,C 3개의 프로세스는 모두 0초에 동시에 도착했다. 동시에 도착한 프로세스가 있다면 알파벳 순서대로 CPU를 할당 받아 작업을 수행한다. 다음과 같은 특징을 가지는 3개의 프로세스가 존재할 때..

서론 이번 글은 이전에 포스팅한 SJF 스케줄링 기법과 연결되는 내용으로 STCF 스케줄링을 이해하기 위해서는 아래 글을 먼저 참고하는 것을 권장한다. [OS] 최단 작업 우선 스케줄링(SJF) 이란? [OS] 최단 작업 우선 스케줄링(SJF) 이란? SJF(Shortest Job First) Scheduling ? 최단 작업 우선 스케줄링(Shortest Job First Scheduling)은 평균 대기 시간을 최소화하기 위해 CPU 점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식이며, CPU.. limsw.tistory.com Shortest Time to Completion First(STCF) 스케줄링 이란? 어떤 프로세스가 수행되고 있을 때 새로운 프로세스가 도착한 경우, 기..

SJF(Shortest Job First) Scheduling ? 최단 작업 우선 스케줄링(Shortest Job First Scheduling)은 평균 대기 시간을 최소화하기 위해 CPU 점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식이며, CPU 스케줄링 알고리즘으로 평균 대기시간을 최소로 만드는 걸 최적으로 두고 있는 알고리즘이다. SJF 특징 요구 시간이 긴 프로세스가 요구 시간이 짧은 프로세스에게 항상 양보하기 때문에 기아 상태가 발생할 수 있다. 기아 상태(starvation) : 특정 프로세스의 우선 순위가 낮아, 원하는 자원을 할당 받지 못하는 상태 대기 상태(waiting)에 있는 프로세스의 요구시간에 대한 정확한 자료를 얻기 어렵다는 문제점이 존재한다. 단기 스케줄링 보다..