게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
[본삭금]음.. 라운드로빈 문제 하나 질문 있습니다.
게시물ID : programmer_7056짧은주소 복사하기
작성자 : 레스텐
추천 : 0
조회수 : 586회
댓글수 : 6개
등록시간 : 2014/12/10 21:15:26
옵션
  • 본인삭제금지
스케쥴링 구현 과제 진행중입니다.

헌데 예시 중에 RR 예시가 뭔가 이상한듯 해서 질문글 올립니다.

먼저 예시 문제

pName Arrival Burst   pName Arrival Burst 
A 0 10 A 0 10
B 2 29    sort B 2 29
C 6 3 =======> E 5 12
D 8 7 C 6 3
E 5 12 D 8 7

입력 예시 입니다.  순서대로 입력 받은후 Arrival time 순으로 정렬 해주었습니다.

그리고 라운드로빈 결과

TQ =5 입니다.

AAAAABBBBBAAAAAEEEEECCCDDDDDBBBBBEEEEEDDBBBBBEE(이하B)

이렇게 예시로 적혀 있습니다.

우선 초반에 AAAAA BBBBB CCC DDDDD EEEEE .. 이런식으로 진행 되야 하는거 아닌가요??

초반에 5이하 arrival time이 A,B라서 , AB 돌리고 다시 순서 돌린거 같은데 이게 맞는지 궁금하네요.

또 이렇게 한다고 해도 AAAAA BBBBB AAAAA 다음에 BBBBB 가 나와야 하는거 아닌가요?? 

일단 구현을 해야하는데 뭔가 배운 거랑 달라서 지금 멘붕중이네요
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호