운영 체제의 라운드 로빈 알고리즘

Question

나는 단지 내가하고있는 일이 옳은지 확인하고자했습니다.

나는 중간 고사를 위해 일하고 있으며 내 친구에게서 오래된 중간 고사가 있었지만 라운드 로빈 은둔 알고리즘에 관한 한 가지 질문이 있습니다. 다음 정보가 있습니다. 시간 조각은 2입니다.

Job No  Arrival Time  CPU Time 

1    0     8 

2    4     4 

3    5     3 

4    6     1 

5   7     5 

위의 정보에서 간트 차트를 그려야합니다.

(내가 여기 보여줄 수있는 방법을 잘 모르겠지만, 우는 소리는 하나의 시도이다. 내가 형식화하는 도구에 좋은 아닙니다)

작업 1 || 1 || 2 || 3 || 4 || 5 || 1 || 2 || 3 || 5 || 1 || 5 ||

시간 0-2 | 2-4 | 4-6 | 6-8 | 8-9 | 9-11 | 11-13 | 13-15 | 15-16 | 16-18 | 18-20 | 20 ~ 21

당신은 일 명을 시작 0 아래 같은 (불편을 끼쳐 드려 죄송합니다)

작업을 읽고 첫번째 간격으로 2의 종료 후 4까지 계속 할 수 있습니다, 나중에 작업이 4에서 시작하여 6시에 종료 사전에 도움을 주셔서 감사합니다.

Answer 1

은 당신이 뭔가를 할 수 있습니다 :

1 XXXX_______XX_____XX. 
2 ....XX_______XX...... 
3 ....._XX_______X..... 
4 ......__X............ 
5 .......__XX_____XX__X 

X = Active 
_ = Queued 

나는 그 간트 차트의 기본 형태 생각합니다. 해당 기간 동안 각 업무가 무엇인지 보여주십시오.