Contiguous Memory Management:first_fit, best_fit

소개

프로그램 개요
- 입력으로 Process id와 필요한 메모리 크기인 memory_size 필드를 받아 연속적인
메모리 관리 프로그램을 작성한다.
- Dynamic Partitioning 기법을 사용하며, 초기 가용한 메모리의 크기(free space)는
200Mbyte이다. 메모리는 한번 할당되면 프로세스가 종료될 때까지 반납되지 않는
다.
- memory_size 필드에 입력되는 메모리의 크기는 Mbyte 단위이다. 즉 memory_size
가 30이면 30Mbyte를 의미한다.
- 메모리 초기화 function(initialize_memory())은 메모리를 초기화 하는 기능을 수
행한다.
- 메모리 배정 function(allocate_memory())은 가용한 메모리에 따라서 메모리를 배
정한다.
- 메모리 반납 function(release_memory())은 반납된 메모리를 free space로 관리한
다. 필요에 따라서 인접 메모리를 통합하는 기능을 수행한다.
- 입력은 file에서 읽어오며, 30개의 {type, process ID, memory_size} 필드를 입력
으로 가진다. type = 0면 allocation을 의미하고, type = 1이면 release를 의미한
다.
- 프로그램을 다음의 2가지 방법 마다 작성하시오.
(1) first_fit 방식: begins to scan memory from the beginning and chooses
the first available block that is large enough.
(2) best_fit 방식: Allocate the smallest hole that is big enough; must search
entire list, unless ordered by size. It produces the smallest leftover hole.

주석은 라인마다 달려잇습니다.

file.txt파일은 밑에 형식으로 하여 결과가 나왔습니다.
0 1 30
0 2 150
0 3 180
1 2 0
0 4 90
1 4 0
0 5 80
0 7 100
1 5 0
1 7 0
0 8 80
0 6 90
1 6 0
1 8 0

컴파일 실행환경

Microsoft visual c++, 유닉스, 리눅스

참고자료

· 없음