우선 적합 알고리즘

여유 공간이있는 변수 파티셔닝이 있습니다. 32k의 여유 공간과 8k의 여유 공간, 15k의 여유 공간에는 크기가 11k입니다.우선 적합 알고리즘

첫 번째 맞는 테이블을 만들어야합니다.

올바른 일을하고 있습니까?

+--------+-------+ 
|address | size | 
|32  |8  | 
|15  |11  | 
+--------+-------+

2012-10-12 Art Art

기본적으로 네, 맞습니다.

할당 기능이 1K의 배수에서만 작동하기를 원하지 않는 한 바이트 주소와 개수 (예 : 32K는 32,768)를 저장할 수 있습니다.

2012-10-12 22:40:38 paxdiablo

고맙습니다. 가장 적합합니까? –

@Art, 효율성을 위해 다르게 구성 될 수 있지만 정보는 동일합니다. 예를 들어 트리 구조를 사용하여 사용 가능한 가장 작은 블록을 빠르게 찾을 수있을뿐만 아니라 인접한 빈 블록을 결합 할 수 있도록 주소별로 정렬 할 수 있습니다. – paxdiablo

예. 그것은 올바른 것 같습니다. 여유 공간이 더 많으면 우승자 트리를 사용하여 첫 번째 적합을 찾을 수 있습니다.

2012-10-12 22:41:02 KS88

도움에 감사드립니다. –

답변