운영체제에서 최악과 최적의 알고리즘 및 장,단점

소개글

운영체제에서 다루어지는 알고리즘 중
최악의알고리즘과 최적의 알고리즘을 풀이하고
장단점을 정리해 놓았습니다.

목차

◎최악 적합 전략.
-장점
-단점
-알고리즘

◎후속 적합(next fit)
-장점
-단점
-알고리즘

본문내용

◎최악 적합 전략.

: 최악 적합 전략(worst fit strategy)은 프로그램의 가용 공간들 중에서 가장 큰 공간에 배 치하는 방법이다.

- 장점 : 큰 가용 공간에 프로그램을 할당하기 때문에 남은 공간도 여전히 크므로, 큰 다른 프로그램이 실행 가능하다.

- 단점 : 가용 공간 리스트가 크기 순서대로 되어 있지 않으면 전체리스트를 검색해야만 한 다. 또한, 큰 프로그램이 적재할 가용 공간이 없어진다
(작은 가용공간들이 주기억장치의 끝 부분에서 많이 발생하는 경향이 있음.)
탐색속도 및 저장효율이 first-fit 보다 다소 좋지 않다.

- 알고리즘

1. 0번의 메모리 블록의 값을 99999로 설정

2. 초기의 메모리 낭비공간을 공식(0번의 메모리 블록의 값-작업을 크기)를 이용하여 계산

3. SUBSCRIPT의 값을 0으로 초기화

4. COUNTER값을 1로 함

5. DO WHILE COUNTER의 값이 메모리에 있는 블록 수보다 작거나 같으면
IF 작업의 크기가 COUNTER 값이 지정하는 블록의 크기보다 크면
THEN COUNTER값을 1증가
ELSE
{ 메모리 낭비공간 = COUNTER값이 지정하는 블록의 크기 - 작업의 크기
IF 초기의 메모리 낭비공간이 메모리 낭비공간 보다 작으면
THEN { SUBSCRIPT = COUNTER
초기의 메모리 낭비공간 = 메모리 낭비공간
COUNTER 값을 1증가 }
}
END DO

참고 자료

없음