본문 바로가기

develop

검색하기
develop
프로필사진 pikachu987

  • 분류 전체보기 (65)
    • iOS (53)
    • Library (5)
    • Algorithm (1)
    • ETC (6)
Guestbook
Recent Posts
Today
Total
Recent Comments
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리
반응형

목록Algorithm (1)

develop

LRU LFU FIFO 페이지 교체 알고리즘

페이지 교체 알고리즘은 메모리를 관리하는 운영체제에서 새로운 페이지를 할당하기 위해 현재 할당된 페이지중 어느 것과 교체할지를 결정하는 방법 1. LRU(Least Recently Used) 가장 오랫동안 참조되지 않은 페이지를 교체한다. 많은 운영체제가 사용하고 있는 알고리즘이고 좋은 알고리즘이라고 평가되고 있다. class LRU { struct Node { let key: K var value: V? init(key: K, value: V?) { self.key = key self.value = value } } var description: String { if self.queue.isEmpty { return "[]" } var desc = self.queue.map({ " { key: \($0..

Algorithm 2021. 1. 22. 20:09
Prev 1 Next
반응형

Blog is powered by kakao / Designed by Tistory

티스토리툴바