메모리 배치 전략 계산기 (최초·최적·최악적합)

내부 단편화는 배치된 칸 안에서 남아 버린 자리이고, 외부 단편화는 아무 작업도 받지 못한 빈 칸의 크기입니다. 고정분할에서는 작업이 칸을 통째로 차지하므로 작업이 칸보다 작으면 그 차이가 그대로 버려집니다. 남은 자리를 다 합치면 못 넣은 작업이 들어갈 만한데도 한 칸에 이어져 있지 않아 못 넣는 것이 외부 단편화의 문제입니다.

그 말은 가변분할 이야기입니다. 칸을 쪼개 쓰는 가변분할에서는 딱 맞는 자리에 넣을수록 남는 조각이 잘아져 어디에도 못 쓰는 부스러기가 쌓입니다. 하지만 칸이 쪼개지지 않는 고정분할에서는 그 일이 일어나지 않아, 최적적합이 배치 개수로도 내부 단편화로도 나머지 셋에게 지지 않습니다. 고정분할에서 최적적합이 치르는 값은 탐색 비용입니다.

빠르기 때문입니다. 최적적합은 가장 작은 칸을 찾으려고 매번 모든 칸을 끝까지 훑어야 하지만, 최초적합은 들어가는 첫 칸을 찾는 순간 멈춥니다. 이 도구의 «살펴본 칸» 열이 그 차이를 보여 줍니다. 배치 결과가 비슷하다면 덜 훑는 쪽이 낫습니다.

직전에 멈춘 자리부터 이어서 훑는다는 점만 다릅니다. 최초적합은 늘 앞에서부터 훑어 앞쪽 칸만 닳고 뒤쪽은 잘 쓰이지 않는데, 순환최초적합은 그 쏠림을 줄입니다. 대신 앞쪽에 새로 생긴 빈칸을 지나쳐 버려 더 나빠지는 경우도 있습니다.

달라집니다. 이 계산은 작업이 도착하는 순서대로 하나씩 자리를 잡는 상황을 그린 것이라, 큰 작업이 먼저 오느냐 나중에 오느냐에 따라 남는 칸이 달라집니다. 순서를 바꿔 넣어 보면 어느 방식이 유리한지도 뒤집히는 것을 볼 수 있습니다.

전송되지 않습니다. 계산은 전부 브라우저 안에서 이뤄지고, 입력값은 이 브라우저의 localStorage에만 남습니다.