운영체제정보처리기사(구) · 2017년05월07일 · 44/100
44.기억공간이 15K, 23K, 22K, 21K 순으로 빈 공 간이 있을 때 기억장치 배치 전략으로 "First Fit"을 사용하여 17K의 프로그램을 적재할 경우 내부단편화의 크기는 얼마인가?
1
5K
2
6K정답
3
7K
4
8K
해설
First Fit은 가장먼저 사이즈가 맞는곳에 적재하는거 15k는작아서 패스 그담 23k에 넣으면 남는게 6k [추가 해설] 내부단편화란 분할된영역이 할당될프로그램 크기보다 크기때문에 프로그램이 할당된후 사용되지않고 남아있는 빈공간을 의미하는것을 말하는것이고, 최초적합(FIRST FIT)은 프로그램이나 데이터가 들어갈수있는 크기의 빈영역중에서 첫번째 분할영역에 배치시키는것을 말하는것으로 17K프로그램은 23K의 빈영역에 저장된다. 그러므로 내부단편화는 23-16=6 6K가 된다. 최초적합은 프로그램이나 데이터가 들어갈수있는 크기의 빈영역중에서 첫번째 분할영역에 배치시키는것, 최적적합 BEST FIT는 프로그램이나 데이터가 들어갈수있는 크기의 빈영역에서 단편화를 가장 작게 남기는 분할영역에 배치시키는것 최악적합(WORST-FIT)는 프로그램이나 데이터가 들어갈수있는 크기의 빈영역중에서 단편화를 가장 많이 남기는 분할영역에 배치시키는 방법