반응형
목록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
반응형