0
계산 오버 헤드로 인해 가상 메모리 시스템에 실제 LRU가 구현되지 않는다는 것을 알았습니다. 그렇다면 왜 LRU 알고리즘은 파일 캐시에서 가능합니까?LRU가 파일 시스템 캐시에 사용됩니까?
이유는 아이 노드의 시간 필드 일 수 있다고 생각합니다. 그 맞습니까?
A
답변
2
속도가 빠릅니다.
가상 메모리 상태 비트는 나노초 단위로 업데이트해야하므로 하드웨어 지원이 필요하며 LRU의 상태 정보는 하드웨어로 구현하는 데 비용이 많이 듭니다. 예 : 클록 알고리즘은 덜 비싼 하드웨어 지원으로 LRU를 근사화하도록 설계되었습니다.
파일 시스템 작업은 밀리 초 단위입니다. CPU는이 시간의 아주 작은 부분에서 소프트웨어에서 LRU를 수행 할 수 있습니다. 밀리 세컨드 (milliseconds)는 CPU의 관점 (190- 수천 가지 명령어)에서 너무 느리기 때문에 적은 수의 캐시 미스 만 방지하면 커다란 결과를 낳을 수 있습니다.
오 감사합니다. –
@ 우 지식 당신은 천만에요. 그 대답이 도움이된다면 당신이 그것을 받아들이면 좋을 것입니다. – Gene