요리사에서 IT개발자로

시간복잡도 : 프로그램의 수행시간 분석 결과 - 얼마나 빠르게 실행되는가 공간복잡도 : 프로그램의 메모리 사용량에 대한 분석 결과 - 얼마나 많은 자원이 요구되는가 시간자원 CPU시간자원이란 컴퓨터는 한정된 CPU를 여러 프로세스가 나누어서 사용한다. 이것을 효율적으로 나누어 사용하기 위해 CPU 스케쥴러를 통해 시간자원을 관리한다. 이 부분은 대부분 OS에서 관리해주는 부분이기에 우리가 다룰일은 많이 없지만 CS적으로 굉장히 중요하다. CPU관리 (CPU 스케쥴링) 통상 CPU가 컴퓨터 한대에 하나가 장착되므로 여러 프로세스들이 CPU를 효율적으로 나누어 사용할 수 있도록 관리되어야한다. CPU를 가장 효율적으로 사용하면서도 특정 프로세스가 불이익을 당하지 않도록 하는것. 메모리 시간자원이란 메모리 C..

공간자원 컴퓨터 구조 레지스터 = CPU 캐시메모리(SRAM), 메인 메모리(DRAM) = 주 기억장치 하드디스크(HDD) = 보조 기억장치 캐시메모리(L2, L3) 캐시메모리는 컴퓨터 시스템 향상을 위해서 CPU와 주 기억장치 사이에 있는 아주 작은 비싼메모리 컴퓨터 전원이 꺼지면 지워지지만 제일 빠르게 조회할 수 있는 저장공간 CPU 구성에 있는 캐시메모리 = L1 메모리 그룹에 속한 캐시메모리 = L2, L3 L2, L3 캐시메모리 메인 메모리에 있는 데이터를 캐시메모리에 불러와 놓은 후 CPU가 필요한 데이터를 캐시에서 먼저 찾도록 하여 시스템 성능을 향상시켜준다.(레지스터와 비슷하지만 다르다) CPU와 별도의 공간이며 메인 메모리와 CPU간 속도차이를 극복하기 위한 것이다. CPU레지스터 CPU..