programmer life guidance 101

  • 홈
  • 태그
  • 방명록

Paging Counting Algorithm 1

[ OS ] 17. 메모리 관리 전략 - 가상 메모리 Paging(페이지 교체 알고리즘)과 Thrasing(쓰레싱)

페이지 교체 알고리즘 페이지 부재 발생 → 새로운 페이지 할당 해야함 → 현재 할당된 페이지 중 어떤 것을 교체할 지 결정하는 방법 위 그림은 페이지 교체가 필요한 상황을 보여준다. 현재 1번 프로세스가 가리키고 있는(PC)가 B 페이지는 Page-Out되어 있는 상태고 Storage에서 B라는 페이지를 가져오려고(스와핑 시도) 하는데, 현재 physical memory에 자리가 없다(no free frame). 이 때 어떤 프로세스를 교체해야 가장 효율적으로 교체할 수 있을까? → 페이지 교체 알고리즘 필요 victim(페이지 out의 대상)을 하나 정하고, victim이 있으면 page out - page in 시킨다. 그러면 어떤 Victim을 선택해야 효율적인가? → Secondary Storag..

Computer Science/[ OS ] 2021.06.03
1
더보기
프로필사진

꾸준함이 무기입니다.

  • 분류 전체보기 (779)
    • 프로그래밍 언어 (74)
      • [ C ] (18)
      • [ C++ ] (15)
      • [ Java ] (29)
      • [ Java Script ] (1)
      • [ DB ] (4)
      • [ Coding Style Guide ] (7)
    • Computer Science (47)
      • [ OS ] (22)
      • [ Network ] (13)
      • [ 운영체제 공룡책 퀴즈 모음 ] (12)
    • 웹 프로그래밍 (56)
      • [ WEB ] (9)
      • [ Spring ] (14)
      • [ Spring Boot ] (12)
      • [ Spring Data JPA ] (4)
      • [ Spring Security ] (8)
      • [ Django ] (9)
    • 안드로이드 프로그래밍 (11)
      • [ Android Framework ] (11)
    • IT (16)
      • [ Bigdata ] (6)
      • [ Git ] (1)
      • [ 정보처리기사 ] (5)
      • [ SQLD ] (0)
      • [ 기타 ] (4)
    • 알고리즘 (483)
      • [ Baekjoon ] (402)
      • [ Programmers ] (14)
      • [ LeetCode ] (7)
      • [ Codility ] (2)
      • [ 개념 ] (57)
    • 임베디드 (91)
      • [ Embedded ] (28)
      • [ Linux Kernel ] (33)
      • [ RTOS ] (9)
      • [ Nandflash ] (11)
      • [ VoIP ] (8)
      • [ ARM ] (2)
    • 일상 (0)

Tag

Python, django, Linux Kernel, Java, 투포인터 알고리즘, IT, 운영체제 공룡책, RTOS, 리눅스 커널, 프로그래머스 알고리즘, Programming, DP, 운영체제 공룡책 강의 퀴즈, django framework, 개발자, C, 백트래킹, 임베디드 개발, Android, IT취업,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github

티스토리툴바