일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 호이스팅
- cpu
- KAKAO
- html/css/js
- 국비지원취업
- 부트캠프
- 코딩테스트
- 패스트캠퍼스
- computerscience
- js
- github
- 너비우선탐색
- DFS
- 백준
- git
- BFS
- nodejs
- 야놀자
- 자바스크립트
- 컴퓨터과학
- 국비지원
- 컴퓨터공학
- Javascript
- 프론트엔드개발자
- CS
- CSS
- 알고리즘
- 그리디
- LinkSnap
- 코테
- Today
- Total
목록컴퓨터공학 (3)
My Boundary As Much As I Experienced
페이지 부재 (Page Fault) CPU가 접근하려는 페이지가 메모리에 없는 상황이다. 페이지 부재 발생 시 페이지를 디스크에서 읽어봐야 하는데 이 과정에서 막대한 오버헤드가 발생한다. 필요한 페이지가 메모리에 없을 때 page-falut가 발생하고 Backing Store(보조 메모리)에서 해당 페이지를 찾아 빈 프레임에 로딩해야 하는데, 이때 빈 프레임이 없을 경우 희생 당할 프레임(victim frame)을 고르는 알고리즘이 페이지 교체 알고리즘이다. 페이지 교체 알고리즘은 page-fault 발생 비율을 줄이는 것을 목표로 한다. 페이지 교체 (Page Replacement) 페이지 부재가 발생하면 요청된 페이지를 디스크에서 메모리로 읽어와야하는데, 물리적 메모리에 빈 프레임이 존재하지 않을 수..
가상 메모리 (Virtual Mememory) 실제 메모리 크기와 관계 없이 메모리를 사용할 수 있도록 가상 메모리 주소를 사용하는 것 프로세스의 일부분만 메모리에 로드하고 나머지는 보조 기억 장치 (가상 메모리 공간) 에 둔다 Memory Fragmentation 어떠한 프로그램을 실행할 때, 컴퓨터에서는 프로그램들을 메모리 공간에 연속적으로 할당하게 됩니다. 만약 여러 프로그램들이 메모리에 할당되고 해제되는 것이 반복되다 보면 메모리 공간이 조각조각 나뉘게 되어 총메모리가 충분함에도 불구하고 프로그램에 메모리를 할당하는 것이 불가능한 상태가 발생하게 됩니다. 이러한 현상을 바로 메모리 단편화라고 하며, 이번 포스팅은 메모리 단편화 해결방법인 페이징과 세그멘테이션에 대해 알아보도록 하겠습니다. Memo..
CPU(Central Processing Unit) 컴퓨터의 두뇌 역할을 하는 부품. 구성 요소: ALU(Arithmatic Logic Unit, 논리 연산 장치): 사칙연산 및 논리 구조(and, or, xor, not, ...)를 통제하는 역할을 한다. CU(Control Unit, 제어 장치): 명령어를 불러와 해석한다. 처리할 요소들을 ALU에 전달하고 조절하는 역할을 한다. Register(레지스터): CPU 내에 있는 소규모의 고속 저장 장치. 레지스터는 메모리 계층의 최상위에 위치하며 가장 빠른 속도로 접근 가능하다. Cache Memory(캐시 메모리): 컴퓨터 시스템의 성능을 향상시키기 위해 별도로 탑재된 캐시 전용 메모리. 레지스터에 이어 두번째로 빠른 속도로 접근 가능하다. Regis..