반응형

FIFO 2

정처기 공부하다 빠져버린 FIFO 페이지 교체 알고리즘의 늪 (페이지 부재(page fault) 횟수 문제 완벽 이해)

정보처리기사 4과목 프로그래밍 언어 활용 (기억장치 관리 전략 정리(페이지교체 알고리즘 포함) 기억장치의 관리 전략의 개요 보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키는 시기 (when), 적재 위치(where) 등을 지정하여 한정된 주기억장치의 공간을 효율적으로 사용하기 위 3mmmeee.tistory.com 정보처리기사 공부 중 프로그래밍 언어 활용 4과목에서 비전공자에게 생긴 의문, FIFO 페이지 교체 알고리즘 계산법 문제에서 고비가 찾아왔다. 문제를 풀기 전에 간단한 개념부터 알고 가도록 한다. FIFO (First In Fisrt Out) - 말 그대로 선입선출 - FIFO는 '큐'라는 자료구조를 참고하면 이해하기가 쉬운데, 긴 파이프 모형 한쪽에 구슬을 넣으면 자연스럽게 다른 한..

활동/호기심 2023.05.09

정보처리기사 4과목 프로그래밍 언어 활용 (기억장치 관리 전략 정리(페이지교체 알고리즘 포함))

기억장치의 관리 전략의 개요 보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키는 시기 (when), 적재 위치(where) 등을 지정하여 한정된 주기억장치의 공간을 효율적으로 사용하기 위함 반입(Fetch) 전략 보조기억장치에 보관 중인 프로그램이나 데이터를 언제(when) 주기억장치로 적재할 것인지 결정하는 전략 요구 반입(Demand Fetch) : 실행 중인 프로그램이 특정 프로그램이나 데이터 등의 참조를 요구할 때 적재하는 방법 예상 반입(Anticipatory) : 실행 중인 프로그램에 의해 참조될 프로그램이나 데이터를 미리 예상해 적재하는 방법 배치(Placement) 전략 새로 반입되는 프로그램이나 데이터를 주기억장치의 어디에(where) 위치시킬지를 결정하는 전략 최초 적합(Firs..

반응형