2013-03-27 4 views
4

입니다. 운영 체제 개념 essisentals 8 판을 읽었습니다. 저자가 연속적인 메모리 할당과 최악의 상황에 처하게되면 저자는 "가장 큰 구멍을 할당한다."다시 말하면 전체 목록을 크기별로 정렬하지 않으면 검색해야합니다.이 전략은 가장 큰 구멍을 생성합니다. 가장 적합한 접근법에서 남은 구멍을 작게 만드십시오. "메모리 할당이 최악 인시기는

그럼 내 질문에 가장 큰 남은 구멍을 언제 더 나은 방법으로 남겨두고 있습니까?

+3

최악 적합 유용 때 귀하의 주요 질문은 묻습니다,하지만 당신은 작은 구멍이하지 않은, 더 나은 떠날 때 귀하의 질문에 무슨 말을 최악의 적합 :

이의 읽기 (그리고 플레이)가 않습니다. –

+0

잡기에 감사드립니다. –

답변

4

제출 된 모든 프로세스가 동일한 크기로되어있는 경우 가장 큰 남은 구멍을 남겨 두는 것이 더 나은 방법 일 수 있습니다.

큰 빈 블록 (예 : 50MB)이 있고 제출 된 프로세스의 대부분이 이보다 작 으면 (예 : 10MB)이 큰 블록에 넣는 것이 좋습니다. 당신은 남은 공간을 좀 더 큰 블록 (어쩌면 11-15 메가 바이트)에 두는 것이 아니라 더 나은 공간을 남겨 둘 수 있습니다.

실제로 어디서나 사용되는지는 알 수 없습니다. http://research.cs.vt.edu/AVresearch/MMtutorial/WorstFit.php