운영체제 11월 29일

7주차
가변은 경계선이 없다 기억 장소 배치 전략

최초 적합 전략 - 사용 가능 공간 리스트에서 충분히 큰 첫 번째 공간에 작업을 할당하는 방법, 검색이 빠르나 공간 활용률이 떨어짐 공백 크기 오름차순으로 정렬을 계속 한다.

최악 적합 전략 - 공백 크기 내림차순 계속 정렬해야해서 비효율적 최적보다 메모리 활용이 좋다.

가변 분할 다중 프로그래밍의 장단점 - 내부 단편화 방지, 외부는 해결 못함

가변 분할에서의 메모리 보호 - 기준(주소) 레지스터와 한계(프로세스 크기) 레지스터 사용, 수행시간에 동적 재배치를 허용함(주소가 유도리있게 변함)

외부 단편화 - 여유 공간에 비해 작업이 커서 들어가지 못할 때 가변은 해결 못 함

단편화 제거에는 통합과 압축이 있다.
통합 - 빈공간이 인접해있으면 통합한다.
압축 - 빈 공간이 인접해있지 아니할 때 사용, 작업을 이동 시킨다. 가장 작업의 크기를 작게 움직이는게 효율적이다. 가변 메모리에서 수 많은 작업 공간을 하나의 큰 공백으로 변환

오름차순 작은거부터 큰거
내림차순 큰거부터 작은거