[정보처리기사/실기] 운영체제 - 페이지 교체 알고리즘

2022. 9. 14. 19:03·Computer Science/정보처리기사
728x90

페이지 교체 알고리즘 
Page Fault 가 발생하면 가상기억장치에서 필요한 페이지를 찾아 주기억장치에 적재해야 하는데, 주기억장치의 모든 페이지 프레임이 사용중이면 어떤 Page Frame을 선택하여 교체할 것인지 결정하는 알고리즘 

- Page Fault : CPU가 엑세스한 가상 페이지가 주기억장치에 없는 경우이다. 해당 Page를 disk에서 주기억장치로 가져와야함 

1. OPT (OPTimal replacement - 최적교체)
앞으로 가장 오랫동안 사용하지 않을 페이지를 교체 

2. FIFO (First In First Out)
가장 먼저 들어와서 가장 오래있었던 페이지를 교체 

3. LRU (Least Recently Used)
최근에 가장 오랫동안 사용하지 않은 페이지를 교체 

4. LFU (Least Frequently Used)
최근에 사용빈도가 가장 작은 페이지를 교체 

5. NUR (Not Used Recently)
최근에 사용하지 않은 페이지를 교체 
최근 사용 여부를 확인하기 위해서 각 페이지마다 두 개의 비트, 참조비트와 변형비트가 사용됨. 

728x90

'Computer Science > 정보처리기사' 카테고리의 다른 글

[정보처리기사/실기] window & linux/unix 명령어  (0) 2022.09.17
[정보처리기사/실기] 프로세스와 스케줄링  (0) 2022.09.16
[정보처리기사/실기] 운영체제 - 가상기억장치 구현 기법  (0) 2022.09.14
[정보처리기사/실기] 운영체제의 개념  (0) 2022.09.14
[정보처리기사/실기] SQL 제어문, 커서(Cursor)  (0) 2022.09.14
'Computer Science/정보처리기사' 카테고리의 다른 글
  • [정보처리기사/실기] window & linux/unix 명령어
  • [정보처리기사/실기] 프로세스와 스케줄링
  • [정보처리기사/실기] 운영체제 - 가상기억장치 구현 기법
  • [정보처리기사/실기] 운영체제의 개념
minjiwoo
minjiwoo
Data Engineering과 Cloud Native 기술에 대해 Dive Deep 하는 플랫폼 엔지니어가 되는 것을 목표로 하고 있습니다. 경험과 공부한 내용을 기록하며 지속가능한 엔지니어가 되는 것이 꿈입니다.
minjiwoo
minji's engineering note
minjiwoo
전체
오늘
어제
  • 분류 전체보기 (613)
    • Data Engineering (42)
      • Apache Spark (11)
      • Databricks & Delta Lake (9)
      • Airflow (3)
      • SQL (6)
      • Trouble Shooting (2)
      • Hadoop (2)
      • MLOps (1)
    • Cloud Engineering (104)
      • AWS (23)
      • Linux 🐧 (29)
      • Docker 🐳 (21)
      • Kubernetes ⚙️ (20)
      • Ansible (10)
    • Computer Science (87)
      • 네트워크 (9)
      • 운영체제 (25)
      • 정보처리기사 (48)
      • CS 기술 면접 스터디 (3)
    • Programming Languages (27)
      • Python (17)
      • C와 C++ (10)
    • Backend (5)
      • Django (2)
    • 프로젝트 (2)
      • 테크포임팩트 (2)
    • iOS (11)
      • 레이블러리 (2)
    • Algorithm (PS) (275)
      • LeetCode (6)
    • 개발일기 (30)
      • 내돈내산 후기🎮 (3)
      • 개발자 취준생 (5)
      • Today I Learned (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Hi there

인기 글

태그

  • linux
  • 코딩테스트
  • 백준
  • 프로그래머스
  • 백트래킹
  • dfs
  • AWS
  • SPARK
  • Leetcode
  • Databricks
  • 카카오코딩테스트
  • 쿠버네티스
  • 운영체제
  • 알고리즘
  • 빅데이터
  • 스파크
  • ansible
  • Swift
  • 리눅스
  • dp
  • docker
  • 파이썬
  • 데이터엔지니어링
  • 클라우드
  • 데이터브릭스
  • Kubernetes
  • 데이터엔지니어
  • python
  • EC2
  • BFS

최근 댓글

최근 글

hELLO· Designed By정상우.v4.5.2
minjiwoo
[정보처리기사/실기] 운영체제 - 페이지 교체 알고리즘
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.