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

등록일 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)
*원하는 자료를 검색 해 보세요.
  • 리눅스 서버 관리 명령어 18 페이지
    중략 ※ 참고 : demon ■ 백그라운드로 실행되면서 서버의 역할을 하거나 그 기능을 도와주는 프로세서를 가 리키는 말이다. 실행되는 방식에 따라 standalone 방식과 INET 방식이 있다. ■ stan..
  • 리눅스에 대하여 [A+발표자료] 22 페이지
    ■ 실행하고 있는 프로그램인 프로세스(process) 관리. ■ 시스템 메모리 관장. ■ 파일 시스템 제어. ■ 주변기기와 사용자 프로그램의 입출력 업무 처리. ■ 계층상 상위에 위치한 시스템 소프트웨어, 어플리케이션 ..
  • 리눅스 미니 쉘 구현! 0 페이지
  • [인터넷공학] 리눅스 16 페이지
    1. 리눅스는 유닉스와 완벽하게 호환가능합니다. 리눅스의 보급이 다른 OS보다 빨랐던 이유중의 하나는 유닉스의 호환이라는 점입니다. 유닉스는 워크스테이션용 OS로 대학이나 기업, 연구기관에서 주로 사용됩니다. 하지만 뛰어난 ..
  • sin 프로그램, cos 프로그램 , 이분법 프로그램 C언어 4 페이지
    2. 수치해석에서 나오는 이분법(二分法, Bisection method)을 이용하여 근이 반드시 존재하는 폐구간[1과 2사이]을 이분한 후, 이 중 근이 존재하는 하위 폐구간을 선택하는 것을 반복하여서 근을 찾는 알고리즘이다..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서