53.150K의 작업요구시 first fit과 best fit 전략을 각각 적용할 경우, 할당 영역의 연결이 옳은 것은?

해설

firt fit : 할당 영역의 크기와 상관 없이 작업 용량이 수용 가능한 크기를 가진 할당 영역에 적재(단 순차적으로 진행) best fit : 모든 할당 영역의 크기를 비교하여 작업 요량을 수용하며 남는 공가이 가장 작은 할당 영역에 적재 150k first fit : 1(50k) 수용불가능 크기 -> 적재불가, 2(400k) 수용가능 크기 -> 적재 150k best fit : 1(50k) 수용불가능 크기 -> 적재불가, 2(400k) 수용가능 -> 적재가능, 3(200k) 수용가능 -> 적재가능 할당 영역 2 : 400 - 150 = 250 할당 영역 3 : 200 - 150 = 50 따라서 남는공간이 적은 할당 영역3에 적재