형들아 꼬꼬마뉴비가 질문있는데요 Worst-Fit은 왜있나요

[ㅇㅁㅇ(115.137)]

블로그 돌다가 우연히 생각난건데

 

Best-Fit, First-fit외에 Worst-Fit까지 있는 이유가 머임??

[잦빙핱(fourtan)]

best가 항상 무조건 좋은게 아니다. 그때그때 달라 worst로 문제해결했을 때 가장 명확할때도 있어.

[ㅁㄴㅇ(121.66)]

OS 공부하나보네. best-fit은 가능한 자리 중에서 가장 알맞는 곳에 넣게 되는거고 worst-fit은 가장 큰 공간에 넣게 되지. 예를 들면 크기가 5인 공간이랑 30인 공간이 남았다고 보자. 3이라는 놈을 넣고 싶은데 best-fit에 의하면 크기가 5인 자리에 넣게 되니까 2가 남지? 근데 2는 다른 놈들을 넣기에는 너무 적은 공간이라서 낭비되고 있엉 새로운 놈이 크기가 2보다 작을때까지 낭비 되겠지?

[ㅁㄴㅇ(121.66)]

근데 worst-fit에 의해서 넣게 되면 크기가 30인 공간에 넣을 수 있잖아 그러면 크기가 27인 공간이랑 5인 공간 두개가 남게 되니까 나중에 5인 공간에 5보다 작은 놈이 들어 갈 수 있엉... 뭐 어떤 방식을 선택하느냐에 따라서 trade-off는 항상 존재하니까 사용 환경에 따라서 개발자가 잘 선택하는게 중요하지롱

[ㅁㄴㅇ(121.66)]

단편화 문제를 해결하는 방법은 많은데 이게 무조건 정답이다 요런건 있을수가 없으니까 어떤 어떤 방법들이 연구되어 왔는지 알아두는게 중요하겠지.