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

등록일 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)
*원하는 자료를 검색 해 보세요.
  • 네이트온 브랜드 성공요인 21페이지
    <네이트온 마케팅>①차별화 전략의 성공 - 네이트온은 현재 국내 메신저 시장에서 1위를 차지하고 있다. 네이트온은 시장진출시 MSN을 분석하여 MSN의 약점을 파악하였다. 그 약점을 바탕으로 MSN과는 차별화된 기능을 개발하였고 그 전략의 핵심은 여성 메신저 이용자들을..
  • [영상과 문화] 영화 버디 (수용소 관련 영화) 5페이지
    - 영화 보기전 감독에 대한 생각 -핑크 플로이드의 '더 월'로 유명한 감독인 알란 파커는 이미 너무 사실화한 인간의 감정 표현으로 나를 소름끼치게 할 정도로 깊은 인상을 심어준 감독이다. 그는 '미드나잇 익스프레스'와 '더 월' 그리고 '미시시피 버닝'으로 이미 잘..
  • 11 월의 교회학교 / 추수감사의 달 , 대강절 준비의 달 / 중 , 고등부 / 청소년을 위한 패스워드 ( 26 ) : 버디버디 , 소리바다 , 코스프레 , 크레이지아케이드 , 아바타 - 십대의 스트레스 해소 4페이지
    장로회신학대학교 기독교교육연구원 교육교회 장훈
  • [영화] 영화 버디birdy에 관한 심리분석 8페이지
    가능한 때마다 특별한 반응보다는 오히려 일반적인 능력 쪽으로 치료를 한다. Schuell(1965) 등은 실어증 환자의 치료 프로그램은 그 환자의 특별한 언어 반응을 가르치기 위한 시도에 근거해서는 안 된다고 경고 하였다. 오히려 치료는 "언어 진행 괒어의 자극" 쪽으..
  • [영화감상문] 버디 3페이지
    자유롭게 하늘을 나는 새들을 보면 한번쯤 나도 저렇게 날아 봤으면 하는 생각이 들 때가있다. 영화 "버디"에 나오는 주인공 버디는 하늘을 날고 싶어하는 욕망으로 가득 한 삶을 보냈다. 그러나 인생은 자신이 원하는 대로 하고 살수 없는 것인지 그런 욕망을 가지고 사는 버..
  • 메신져 21페이지
    메신저의 종류▶ 네이트온▶ 버디버디▶ 드림위즈 지니▶ ICQ▶ AIM▶ 하이텔의 아이맨▶ 다음메신저▶ 세이클럽메신저▶ 블루버드 메신저▶ 넷신져▶ 디지토▶ 마이챗▶ 모두 프랜드MSN 메신저1999년 7월 22일msn메신저라는 이름으로 처음 선을 보였다.같은해 11월 17..
  • 트리로 구현한 버디 시스템 0페이지
    /************************************************************************************Computer Engineering 트리구조를 변형하여 버디시스템을 통한 동적 메모리 할당 프로그램을 구현하였습니다..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [컴퓨터] 리눅스 버디 알고리즘