페이지 교체 알고리즘 사회의 자원은 한정되어 있고 그 한정된 자원을 효율적으로 사용하기 위해 각종 법과 규칙이 존재합니다. 눈에 확연히 보이지 않아 무한할 것만 같은 컴퓨터 자원도 사실은 제한이 확실하며 그 한도내에서 최고의 효율을 얻기 위해 여러 알고리즘이 존재 합니다. 이 알고리즘을 페이지 교체 알고리즘 이라고 부릅니다.컴퓨터는 보통 주기억 장치인 램과 보조기억 장치인 하드나 ssd 등의 대용량 기억장치를 가지고 있습니다. 램이 속도가 빠르기 때문에 보조기억장치로 부터 데이터를 램에 저장해놓고 램에 있는 데이터를 가지고 빠르게 연산을 합니다. 이 때 램을 같은 크기의 블록으로 구성해서 운용하는데 이 블록을 페이지 라고 부릅니다.만약 cpu 가 계산을 할 때 필요한 데이터가 페이지에 있다면 cache ..
반드시 알아야 하는 알고리즘 top 8 재귀 알고리즘 이진 탐색 순차 탐색버블 정렬삽입 정렬탐욕 알고리즘최단거리 알고리즘몬테 카를로 알고리즘 이진 탐색 이진 탐색이란 탐색 알고리즘 중 아주 직관적이고 간단한 알고리즘입니다. 이런 이름이 붙여진 이유는 한번 비교할 때마다 검색할 데이터의 양이 반씩 줄어드는 형태로 검색을 진행하기 때문입니다. 다음 영상을 참고하시면 구체적으로 어떻게 진행되는지 알 수 있습니다. 이진 탐색 코드 : Python def binary_search(data, number=0): mid = int(len(data)/2) if len(data) > 1: if data[mid] > number: binary_search(data[:mid],number) elif data[mid] < n..
- Total
- Today
- Yesterday
- Oracle
- PPT
- 리트
- dict
- python
- 알고리즘
- 신입 공채
- 지도학습
- ML
- MLP
- ALIAS
- 일반산업단지
- 로스쿨
- 코딩테스트
- 백준
- 머신러닝
- 광명
- 카카오
- 딥러닝
- 리눅스
- 의사결정트리
- 파이썬
- sql
- 넘파이
- 블라인드 코딩
- 산업단지
- 첨단산업단지
- KNN
- 시흥
- 블라인드
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |