๋ฐ์ํ ์ฐ์ ์์2 [JAVA] Priority Queue(์ฐ์ ์์ ํ) ์ฐ์ ์์ ์กฐ๊ฑด ๋ณ๊ฒฝํ๊ธฐ Priority Queue FIFO(First In First Out)์ธ ์ผ๋ฐ์ ์ธ Queue์ ๋ค๋ฅด๊ฒ Priority Queue๋ ์ฐ์ ์์๊ฐ ๋์ ๋ฐ์ดํฐ๊ฐ ๋จผ์ Out๋๋ค. ๊ธฐ๋ณธ์ ์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌ์ ํ๊ฒ ๋๋๋ฐ ์ ๋ ฌ ๊ธฐ์ค์ ๋ฐ๊พธ๊ณ ์ถ๋ค๋ฉด ๋๋ค์์ ์ด์ฉํ๊ฑฐ๋ Comparator, Comparable๋ฅผ ์ด์ฉํด์ผ ํ๋ค. Integer๋ Collections.reverseOrder()๋ฅผ ํตํด ๊ฐ๋จํ๊ฒ ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ์ ํ ์ ์๋ค. PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); pq.add(5); pq.add(7); pq.add(10); pq.add(3); System.out.println(pq.poll()); // 10 ์ถ๋ ฅ add๊ฐ ์๋.. 2022. 2. 7. [Linux] OOM Killer๋? Kill ๋์์์ ์ ์ธ์ํค๊ธฐ ํ์ฌ์์ ๋ค๋ฅธ ํ๋ค๊ณผ ๊ณต์ฉ์ผ๋ก ์ฌ์ฉํ๋ ์๋ฒ๊ฐ ์๋๋ฐ ์๊พธ ์ด์ ์์ด ๋ฌด์์๋ก ํ๋ก์ธ์ค๊ฐ ์ฃฝ๋ ํ์์ด ๋ฐ์ํ๋ค. ๊ฐ ํ๋ก์ ํธ์ ๋ก๊ทธ๋ฅผ ๋ด๋ ํน๋ณํ๊ฒ ๋จ์์๋๊ฒ ์์๊ณ .. ์์ธ์ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๋ถ์กฑํ์ฌ ๋ฆฌ๋ ์ค ์ปค๋์ด OOM Killer ์์ ์ ์คํํ ๊ฒ! OOM Killer๋ ? OOM : Out of Memory ๋ฉ๋ชจ๋ฆฌ ๋ถ์กฑ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ๋ณดํ๊ธฐ ์ํ ๊ฒ์ผ๋ก ํ๋ก์ธ์ค์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น์ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๋ถ์กฑํ ์ํฉ์ ํด๊ฒฐํ๊ธฐ ์ํด linux kernel์ด OOM Killer๋ฅผ ์คํํ๋ค. (์ ์๋ฅผ ๋งค๊ฒจ ๋์ ์ ์๋ฅผ ๋ฐ์ ํ๋ก์ธ์ค๋ฅผ ์ฃฝ์ฌ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ๋ณดํจ) ํ๋ก์ธ์ค๋ฅผ ์ข ๋ฃ์ํค๋ ์์ oom_badnesss() ๋ฉ์๋์์ ํ๋ก์ธ์ค๋ณ ์ ์๋ฅผ ๊ณ์ฐํ์ฌ ์ ํ OOM Killer๋ ์ ์๋ฅผ ๋งค๊ฒจ ๊ฐ์ฅ ๋์ ์ ์๋ฅผ ๋ฐ์ ํ๋ก์ธ์ค๋ถํฐ kill.. 2022. 1. 18. ์ด์ 1 ๋ค์ 728x90 ๋ฐ์ํ