|
1. 문제 제기
1) FIFO,LRU,Second Chance 페이지 교체 알고리즘 조사
2) FIFO,LRU,Second Chance 페이지 교체 알고리즘을 사용하여
입력 파일을 읽어들여 페이지 교체 횟수와 페이지 프레임내의
변화를 정확한 형식에 맞게 표준 출력으로 보인다.
|
|
|
// pagefault 가 일어난 횟수
pagef++;
}
}
}
이번 코드는 주석이 달려 있어서 한층 이해하기 쉽습니다.
이 코드는 FIFO 의 일부 소스입니다. 모르는 부분이 있다면
welcometolym@naver.com 로 글 주시면 답글 드리겟습니다. 1. FIFO
2. LRU
3. OPTIMAL
|
|
|
알고리즘을 구현하는 것은 비용이 많이 들고 최적페이지 대치에 접근시키지 못한다. 1.페이지 대치 알고리즘이란?
2.선입 선출 알고리즘(FIFO)
3.최적 페이지 대치 알고리즘(OPtimalAlgorithm)
4.최근 최소사용(LRU)알고리즘
5.LRU에의 근접 알고
|
|
|
알고리즘 ( 단 n 은 환형큐의 사이즈이다. )
Enqueue
rear <- ( rear + 1 ) mod n;
if front == rear then call Stack_Full(이 프로시져 안에서 rear--; 가 필요하다 )
Q(rear) <- item;
end Enqueue
데이터를 삭제하는 알고리즘 ( 단 n 은 환형큐의 사이즈이다. )
Dequeue
if fron
|
|
|
알고리즘 상세분석. 2. 커널연구회
황소영(2016). 리눅스 시스템. 부산가톨릭대학교 kocw 공개강의
http://www.kocw.net/home/search/kemView.do?kemId=1194171 ? Process 관리를 위한 커널 자료구조
? Process 생성 과정 및 메커니즘
? Process 상태전이도 및 상태전
|
|
메뉴펼치기
