Principle of Locality 프로그램은 언제나 그들의 주소 영역에서 작은 부분을 접근한다. ( 생활에서의 예 : 지난 주에 지각한 사람은 이번 주에도 지각할 확률이 높음, 그러므로, 출석을 부를 때, 전체를 확인 == 지난 주 지각한 사람문 호명 ) - Temporal locality 시간적 지역성 자주 접근되는 item들은 또 다시 접근될 확률이 높다 ex) instructions in a loop, induction variables (for loop의 int i변수 같은 경우) (시간 지역성이 잘 들어나는 것일 뿐, 공간적 지역성이 없는 건 아니다) - Spatial locality 공간적 지역성 최근에 접근되었던 것들의 근처 item들은 곧 또 다시 접근될 확률이 높다 ex) seque..
1. RISC vs CISC instruction은 크레파스와 같다. 많은 색이 있을수록 좋다는 뜻이다. 하지만 크레파스 색이 많다고, 모든 색을 다 쓰는 건 아닌 것처럼 instruction도 많으면 전력소모가 커진다. 예전에는 instruction이 많으면 많은게 좋다고 판단을 하였지만 최근엔 잘 쓰는 inst만 잘 만들자는 추세이다 CISC(complex)는 원래 있었던 processor를 작동 시키기 위해 inst를 빼지 않고, 추가만 하였다. 그래서 호환성이 높다. RISC(reduced)는 필요한 inst만 두었다 2. Instruction Set "Set" : 하나로 처리할 수 있긴 하지만, 제한적이다 Instruction은 기계의 언어이다, 우리가 사용하는 고차원적인 언어보다 훨씩 원시적이..
컴퓨터 구조 시간에 컴퓨터 작동 원리에 대해 배웠다. 배운 것을 정리 + 추가해서 공부해보자 우리가 사용하는 컴퓨터는 간단하게 오른쪽의 그림과 같이 구성되어 있다. Hardware가 중심을 이루고, 그 위를 System software + App software인데, 하나씩 정확히 짚고 넘어가보자 -Hardware Processor : 중앙처리장치, 즉 CPU이다 (ex. intel) 적어도 하나 이상의 ALU(연산장치)와 레지스터가 있다 *Processor와 Process는 엄연히 다른 개념 : 프로세스는 '절차' 또는 '과정', 특정 목적을 수행하기 위해 나열된 작업의 목록 == 프로그램 파일로 저장된 것을 '프로그램'이라 하고, 메모리에 적재되어 실행 중이거나 대기 중이면 "프로세스"라고 부른다 결..