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

등록일 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)
*원하는 자료를 검색 해 보세요.
  • Linux MyShell 프로그램 구현 (시스템콜을 사용하지 않은) 27페이지
    .프로그램의 구조,알고리즘에 대한 보고서(30장분량)와 실제 소스코드로 이루어져 있습니다. ... 시스템콜을 사용하지 않으면서 리눅스 환경에서 쉘을 구현하였습니다
  • HOST Dispatcher Shell (FCFS, FeedBack, RoundRobin 스케쥴링과 Buddy System 메모리 할당) 21페이지
    리눅스 상에서 돌아가는 작업스케쥴링 프로그램입니다.Realtime ... 사용하여 구현하였습니다.자세한 알고리즘 및 구조 설명에 대한 보고서(20장 ... 분량)과 프로그램 소스코드로 구성된압축파일이있습니다. ※주의바랍니다. 썸
  • n개의 숫자를 임의로 입력받아 이를 퀵정렬하는 프로그램 소스 0페이지
    N개의 숫자를 임의로 입력받아 이를 정렬하는 프로그램입니다.퀵정렬 ... 알고리즘을 사용하였으며, 정렬과정을 보여줍니다.C로 짜여져 있으며 ... 컴파일 가능하며, O/S는 리눅스에서 최적화되어 있습니다만,Visual
  • 리눅스의 특징 2페이지
    준다. 풍부한 응용프로그램 리눅스는 컴퓨터 하드웨어와 직접 교신하는 ... 리눅스의 특징 다양한 배포판 리눅스에는 기본적인 커널은 같지만 리눅스 ... 관리 방식과 구성되는 응용프로그램들의 종류 정도의 차이를 가진다
  • 차량 번호판 인식 (영상처리와 opencv) 13페이지
    길다는 단점도 있다. 그리고 Canny Edge Detector 알고리즘 ... 스탠포드 인공지능 연구소에서 어윈 소벨이 고안해낸 가장자리 검출 알고리즘 ... 앞뒤의 값을 비교하여서 변화량을 검출하는 알고리즘입니다. 3. Non
  • [Perl] 펄로 만든 웹 크롤러(Web Crawler) 10페이지
    파일에는 보고서와 소스파일(윈도우 & 리눅스용), wget 파일이 들어 ... ..프로그램 설명과 주석을 자세히 적어서 이해하는데는 큰 문제 없을 ... 겁니다..1. 프로그램 설명 이 프로그램은 엠파스에서 뉴스 기사를 가져와
  • [네트워크] 리눅스 p2p 프로그램 3페이지
    제목 : p2p 프로그램(리눅스 콘솔)통신 프로토콜 : TCP ... 알고리즘에 기반한 중복 파일 검사 기능- 파일 이어받기 지원- 임시 저장
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      [컴퓨터] 리눅스 버디 알고리즘
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기