[컴퓨터] 리눅스 버디 알고리즘

등록일 2003.04.23 한글 (hwp) | 23페이지 | 가격 1,000원

소개글

리눅스의 버디 알고리즘을 시뮬레이션 할 수 있도록 소스를 구현 한뒤 프로젝트 제안서의 양식에 따라서 일정, 기능, 개선점, Output 캡쳐등 심혈을 기울인 것입니다.

목차

1. 프로그램 개요
2. 기능
3. 자료구조
4. 구현 주안점
5. 개선점
6. 개발환경
7. Output
8. Source Code

본문내용

프로그램 개요
리눅스는 페이지 블록을 효율적으로 할당 해제하기 위해 Buddy Algorithm을 사용한다. 페이지 할당코드는 하나 이상의 물리적 페이지로 구성된 하나의 블록을 할당하며, 페이지들은 2의 제곱 크기의 블록으로 할당된다. 프로그램은 Buddy Algorithm을 구현하여, 제대로 수행되는지 시뮬레이션하는 것이다.
기 능
메모리 할당
요청된 메모리 크기에 대해 free area에서 알맞은 장소를 검색
할당 후에 bitmap 재설정
할당하고 남은 페이지들에 대해 다시 각각의 알맞은 free area에 삽입
메모리 해제
이미 할당되어 있는 메모리 주소와 페이지크기를 가지고 해제
해제 후에 bitmap 재설정
재설정된 bitmap을 참조하여 free area를 재구성
자료구조
int memory[PAGE_NO]
PAGE_NO는 물리적 메모리의 크기이며, 다음과 같이 정의했다.
#define PAGE_NO 512
구현의 편의를 위해 page 하나의 크기는 int type의 크기로 정의했으며, 물리적 메모리 또한 int type이므로 메모리 512는 바이트가 아니라 페이지 수이다.
#define PAGE_SIZE sizeof(int)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서