목록캐시 (4)
개발자는 기록이 답이다

사실 나는 도서관에서 책을 대여해서 공부 중이라, 반납하고 다시 대여하고 하는 것을 반복하는 중이다. 시립도서관이라서 다행히도 만약 동네에 있는 도서관에 원하는 책이 없을 경우, 다른 지역에 있는 도서관에서 상호대차로 받을 수 가 있는데 이번에 반납하면서 다시 대출받기까지 조금 시간이 걸렸다. 그래도 미리 작성해놨기 때문에 미션을 수행하기에 충분히 문제없다고 생각했는데, 기본 미션에 p185랑 p205에 있는 확인 문제가 뭔지 모르겠다.. 사진이라도 찍어 둘걸 그랬다🥲 그래서 혼공 미션하시는 다른 분들 블로그가서 확인 문제가 뭔지 찾아봤다...이래서 블로그를 서로 공유한다는게 참 좋은 것 같다. (출처는 이미지 하단부에 링크 남겨놨습니다. 감사합니다 익명의 혼공족님) 혼공족장님 아프지마시구, 도서관 왔다..

스와핑이 일어날 때 페이지교체 알고리즘(page replacement algorithm)에 의해 페이지가 교체되게 됩니다. 오프라인알고리즘 오프라인알고리즘은 가장 좋은 알고리즘(스와핑이 적게 일어남)이라고 일컫는 알고리즘이며 이는 가장 먼 미래에 참조되는 페이지와 현재의 페이지를 바꾸는 알고리즘(LFD, Longest Forward Distance)입니다. 예를 들어 0, 1, 2, 3, 4, 2 이렇게 들어온다고 가정하면 가장 미래에 참조되는 2와 스와핑하는 것을 말합니다. 그러나 미래에 사용되는 프로세스를 우리는 알지 못합니다. 즉, 사용할 수 없는 알고리즘이지만 다른 알고리즘과의 성능비교에 대한 상한선을 제공합니다. 오늘 : word → ppt → 게임 했다고 해서 내일도 이런 순서대로 하는건 아니..

메모리계층 메모리도 그냥 메모리만 있는게 아니라 계층적으로 이루어져 있습니다. 메모리 계층(memory hierarchy)은 레지스터, 캐시, 주기억장치, 보조기억장치로 구성되어 있습니다 레지스터:CPU내의작은메모리,휘발성,속도가장빠름,기억용량이가장적음. 캐시: CPU내의 L1, L2 캐시를 지칭합니다. 휘발성, 속도 빠름, 기억 용량이 적음. 주기억장치: RAM을 가리킵니다. 휘발성, 속도 보통, 기억 용량이 보통 보조기억장치: HDD, SSD를 일컬으며 비휘발성, 속도 낮음, 기억 용량이 많습니다. 계층이 존재하는 이유 1. 더 빠른 접근과 처리속도가 증가 우리는 보통 많이 쓰는 것을 다시 많이 씁니다. 이 때문에 특정 데이터에 많이 접근하게 되는데 좀 더 작은 캐시 메모리에 해당 데이터가 있다면 더..

4. Least Recently Used 예시 입력 1 5 9 1 2 3 2 6 2 3 5 7 예시 출력 1 7 5 3 2 6 각 문제 풀이에 대한 설명은 주석으로 달아놓음. list로 풀수도 있지만, 왠만하면 정렬로 푸는 연습을 해라. 왜냐하면 코드 구현력이 어느정도인지 확인하기 위함이다. 문제에 대한 이해도가 중요했음,, 내가 푼 풀이 1 (ArrayList) - Time: 164ms Memory: 27MB import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class ListExample { public int[] solution(int size, int n, int[] arr) { int[] an..