(I410-ECN-0102-2023-000-001614464) 사용자가 컴퓨터로 음악을 ⓐ듣는 프로그램의 실행 버튼을 누른다고 해서 그 프로그램이 곧바로 실행되는 것은 아니다. 운영 체제는 대기 목록인 ‘대기열’에 실행시킨 순서대로 프로그램을 등록해 두었다가, 이 중 하나를 ⓑ골라 중앙 처리 장치인 CPU를 할당하고 동시에 대기열에서는 삭제한다. 즉 프로그램이 실행중이라는 것은 프로그램에게 CPU를 할당한 상태를 의미한다. 만약 10초 길이의 음악이 재생 후 종료되었다면 음악 재생 프로그램에게 CPU를 할당한 10초를 음악 재생 프로그램의 ‘실행 시간’이라 한다. 그런데 한 개의 CPU에는 한 번에 한 개의 프로그램만 할당할 수 있어서 대기열에 등록된 것 중 어느 것을 골라 할당할 것인지는 운영 체제의 일부인 CPU 스케줄링이 결정한다.