스케줄링 알고리즘2 8. 프로세스 상태와 스케줄링 알고리즘 1. 멀티프로그래밍과 wait 멀티 프로그래밍: CPU 활용도를 최대화 하기위한 스케줄링 알고리즘 Wait: 간단히 저장매체로부터 파일 읽기를 기다리는 시간으로 가정 a) 개요 위와 같이 프로그램 A, B, C가 있으며 각 프로그램은 위의 그림처럼 CPU를 할당받아 사용한다. 각 프로그램은 wait 상태에 있는 동안 CPU를 사용하지 않는다. CPU 활용도를 최대화하는 방법은, 각 프로그램의 wait 시점에서 CPU 사용을 필요로 하는 다른 프로그램을 실행시키는 것이다. 결과적으로, 그림의 combined 처럼 스케줄링을 구현하여 CPU 활용도를 100%로 유지할 수 있다. 어떻게 해야 이러한 스케줄링 알고리즘을 만들 수 있는지 알아보자. b) 프로세스 상태 - 프로그램의 CPU 사용여부를 판단하려면 프.. 2021. 4. 2. 7. 운영체제 - 스케줄링 알고리즘 1. 프로세스란? 실행중인 프로그램을 프로세스라고 한다. 프로세스는 작업, task, job 이라는 용어와 혼용된다. 응용 프로그램을 하나의 프로세스라고 하지 않는다. (응용 프로그램은 여러개의 프로세스로 이루어짐) 스케줄러가 프로세스를 관리한다. 2. 스케줄링 알고리즘 - 어느 순서대로 프로세스를 실행시킬까에 대한 방법론 a) 스케줄링 알고리즘의 목표 시스템이 달성하고자 하는 퍼포먼스를 목표로 한다. ex) 시분할 시스템: 프로세스 응답 시간을 가능한 짧게 ex) 멀티 프로그래밍: CPU 활용도의 최대화 및 프로세스 실행을 빠르게함 b) FIFO 스케줄러 - 프로세스 중간에 다른 작업없이, CPU를 계속 사용한다는 전제 하에 알고리즘을 생각해보자. 가장 간단한 스케줄러의 형태로, 배치 처리 시스템에 유.. 2021. 3. 31. 이전 1 다음
