운영체제 44번에 fifo알고리즘 질문이요
7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 무제인곳 7 가되는지.
0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1
1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 2
제가 물어보고싶은거는요 왼쪽에서 5번째 0번에서 같은숫자라서 부재가 안일어나잔아요 그래서
똑같은수 2 0 1 가자나요 fifo 가 처음들어왔던거 바꺼주는거자나요 그래서 0 이 들어와서 그다음에
2 31 되는거자나요 13번째도 0 2 3 똑같은 2있어서 부재가안나서 그다음이 2가나가고 2자리에 1이들어오는
데요 왜 17번째 0 1 2 에서 1이라서 똑같은 값인 1이있어서 부재가 안됩니다 그래서 똑같이 0 1 2 로가
자나요 그럼 그다음에 당연히 1자리에 7이 들어와야하는데 이번에는 7이 0자리에와서 7 0 1되는지..
이게 이해가안가네요 앞에거처럼 부재가 안될때 그값에다 그다음값을 넣는거면 이해가 다갈텐데..
이것때문에 이해가 안가서요 빨리좀 답변주세요 ㅠ.ㅠ 이제 1루남아서요...
안녕하세요.
FIFO는 참조되는 것과는 관계없이 들어온 순서대로 교체되는 방식입니다.
그러므로 교체되는 자리를 보면 항상 아래쪽 대각선 방향으로 교체가 수행됩니다.
부재가 발생하면서 교체되는 페이지를 보면 7 0 1 2 3 0 4 2 3 0 1 2 7 0 1과 같이 아래쪽 대각선 방향으로 첫번째, 두번째, 세번째 자리가 계속해서 반복되면서 교체됩니다. 즉 들어온 순서에 따라서 교체대상이 되는 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2011-08-22 09:22:44
안녕하세요.
FIFO는 참조되는 것과는 관계없이 들어온 순서대로 교체되는 방식입니다.
그러므로 교체되는 자리를 보면 항상 아래쪽 대각선 방향으로 교체가 수행됩니다.
부재가 발생하면서 교체되는 페이지를 보면 7 0 1 2 3 0 4 2 3 0 1 2 7 0 1과 같이 아래쪽 대각선 방향으로 첫번째, 두번째, 세번째 자리가 계속해서 반복되면서 교체됩니다. 즉 들어온 순서에 따라서 교체대상이 되는 것이죠.
오늘도 즐거운 하루 되세요.
"