728x90 페이지 교체4 [Operating System] Page Replacement Algorithm Examples: NRU/FIFO/LRU/Second Chance Page Replacement Algorithm Examples: NRU/FIFO/LRU/Second Chance 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Example 1 Page Loaded Last reference Referenced Modified 0 120 280 1 0 1 230 260 0 1 2 140 270 0 0 3 110 290 1 1 Page replacement algorithm의 문제 조건으로 위와 같은 전.. 2022. 5. 5. [Algorithms] Replacement Algorithms: LRU Replacement Algorithms: LRU 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # LRU 이전 포스트에서 Replacement algorithms에 해당하는 FIFO와 Optimal에 대해서 알아보았다. https://whoishoo.tistory.com/250 [Programming] Replacement Algorithms: Optimal Replacement Algorithms: Optimal 포스트 난이도: HOO_.. 2022. 2. 25. [Algorithms] Replacement Algorithms: Optimal Replacement Algorithms: Optimal 포스트 난이도: HOO_Middle [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Optimal FIFO Repalcement algorithm에 이어 Optimal에 대해서 살펴보도록 하겠다. https://whoishoo.tistory.com/248 [Programming] Replacement Algorithms: FIFO Replacement Algorithms: FIFO 포스트 난이도: HOO_Middle .. 2022. 2. 25. [Programming] FIFO Algorithm, FIFO와 QUEUE의 차이점 FIFO Algorithm FIFO란 First Input First Output의 줄임말로 한국에서는 선입선출로 알려져 있다. (필자는 FIFO라고 표현할 것이다.) FIFO는 말 그대로 제일 처음 입력된 데이터가 제일 처음으로 내보내진다라는 의미를 가지고 있다. 즉, 새로운 데이터가 저장되거나 입력되면 오래된 데이터를 내보내고 새로운 데이터가 저장되는 방식이 FIFO인 셈이다. FIFO에 대해서는 이번 포스트에서 처음 알게 된 BRO들도 있겠지만 사실 프로그래밍을 공부하다 보면 많이 접할 수 있는 기초 알고리즘 방식 중에 하나가 바로 FIFO이다. 그렇기에 어느 정도 BRO들이 대략적으로 FIFO에 대해서 알고 있지만 유의할 점이 있다. FIFO는 하나의 data structure가 아니라 data .. 2021. 6. 30. 이전 1 다음 728x90
