초보 dogfootruler

1. 정의 - LRU와 비슷, 최근에 사용하지 않은 페이지 교체 2. 특징 - LRU에서 나타나는 오버헤드를 줄일 수 있다. - 최근의 사용여부를 확인 하기 위해 각페이지마다 두개의 비트 사용 3. 참조비트 & 변형비트 - 참조비트(Reference Bit) : 페이지가 호출되지 않았을 때 0, 호출되었을때는 1 - 변형비트(Modified Bit) : 페이지 내용이 변경되지 않았을 때는 0, 변경 되었을떄는 1순서 참조(호출)비트 변형비트 1 0 0 2 0 1 3 1 0 4 1 1 3. 시험문제2018년 3월 4일 정보처리기사 - 운영체제53. 페이지 교체기법 중 LRU와 비슷한 알고리즘 이며, 최근에 사용하지 않은 페이지를 교체하는 기법으로 시간 오버헤드를 줄이기 위해 각 페이지마다 참조 비트와 변형..

1. 정의 - 가장 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법 2. 특징 - 설계 복잡 - 계수기나 스택과 같은 별도의 하드웨어 필요, 오버헤드가 발생 * 계수기 : 각 페이지당 가지고 있는 논리적 시계, 해당 페이지가 사용될때마다 0으로 클리어, 시간이 가장 오래된 페이지를 교체 3. 시험문제2017년 5월 7일 정보처리기사 - 운영체제47. 가상메모리의 교체정책 중 LRU(Least Recently Used) 알고리즘으로 구현할 때 그림에서 D 페이지가 참조될 때의 적재되는 프레임으로 옳은 것은? (단, 고정 프레임이 적용되어 프로세스에 3개의 프레임이 배정되어 있고, 4개의 서로 다른 페이지(A, B, C, D)를 B, C, B, A, D 순서로 참조한다고 가정한다.)B C B A ..

1. 정의 - 각 페이지가 주기억 장치에 적재 될때, 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법 2. 특징 - 설계 간단 - 이해하기 쉽다 - 벨레이디의 모순 : 페이지 프레임수를 늘려도 페이지 부재가 더 많이 일어나는 현상 3. 시험문제2018년 4월 28일 정보처리기사 - 운영체제52. 3개의 페이지 프레임(Frame)을 가진 기억장치에서 페이지 요청을 다음과 같은 페이지 번호 순으로 요청했을 때 교체 알고리즘으로 FIFO 방법을 사용한다면 몇 번의 페이지 부재(Fault)가 발생하는가? (단, 현재 기억장치는 모두 비어 있다고 가정한다.)요청된 페이지 번호의 순서 : 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2① 7번 ② 8번③ 9번 ④ 10번 2 2 x 3 2 ..