인프런 <CPU 스케쥴링> JAVA


인프런 <CPU 스케쥴링> JAVA

* 인프런 CPU 스케쥴링 0번부터 n-1번까지 작업번호가 있는 n개의 작업이 있습니다. 각 작업은 [호출시간, 실행시간]으로 정보가 표현됩니다. 예를 들어 어떤 작업의 정보가 [2, 3] 이면 0초부터 시작하여 흐르는 시간에서 2초에 작업호출되어 대기상태에 들어가며 자 신의 차례가 되면 3초동안 실행된 뒤 종료됩니다. cpu는 다음과 같은 규칙에 의해서 작업을 실행시킵니다. 1) 한 번에 한 개의 작업을 할 수 있고, 한 번 실행된 작업은 중간에 멈추지 않습니다. 2) 대기상태에 있는 작업이 많을 경우 그 중 실행시간이 가장 작은 작업을 먼저 처리하며, 실 행시간이 같은 작업의 경우는 작업번호가 작은 것을 먼저 처리합니다. 3) cpu는 한 작업이 끝나면 바로 다른 작업을 할 수 있습니다. 만약 어떤 작업이 5초에 끝나 면 5초에 바로 다른 작업을 할 수 있습니다. 매개변수 tasks에 0번 작업부터 순서대로 각 작업의 정보가 주어지면 cpu가 처리하는 작업의 순서대로 작업번호를 ...



원문링크 : 인프런 <CPU 스케쥴링> JAVA