전체 글

배열메모리 상에 원소를 연속하게 배치한 자료구조성질O(1)에 k번째 원소를 확인 / 변경 가능임의의 위치에 원소 추가 / 제거 O(N)추가하는 위치가 끝에 가까울수록 시간 ↓ => 평균적으로 N/2개 밀어야 함추가적으로 소모되는 메모리의 양(= overhead)가 거의 XCache hit rate ↑캐시 적중률(Cache hit rate) = 적중횟수/ 총 접근횟수, 컴퓨터의 성능 나타내는 척도메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림시간복잡도O(1)임의의 위치에 있는 원소 확인/ 변경원소 끝에 추가마지막 원소 제거O(N)임의의 위치에 원소 추가 / 임의의 위치의 원소 제거void insert(int idx, int num, int arr[], int& len);void erase(int..

Chapter 08 입출력장치1. 장치 컨트롤러와 장치 드라이버장치 컨트롤러/ 장치 드라이버 CPU와 메모리의 데이터 전송률 ↑, 입출력장치의 데이터 전송률 ↓전송률(transfer rate): 데이터를 얼마나 빨리 교환할 수 있는지를 나타내는 지표 => 컴퓨터에 직접 연결 X, 장치 컨트롤러 ~> 컴퓨터 내부와 정보 주고받음 장치 컨트롤러(device controller) = 입출력 제어기(I/O controller) = 입출력 모듈(I/O module)CPU와 입출력장치 간의 통신 중개오류 검출데이터 버퍼링(buffering)전송률이 높은 장치와 낮은 장치 사이에 주고 받는 데이터 -> 버퍼(buffer)라는 임시 공간에 저장 => 전송률 비슷하게 맞추는 방법/ 버퍼에 데이터를 조금씩 모았다가 한꺼번..

Chapter 07 보조기억장치1. 다양한 보조기억장치하드 디스크/ 플래터/ 데이터 접근 시간/ 플래시 메모리/ 페이지/ 블록 보조기억장치: 하드 디스크, 플래시 메모리(ex. USB 메모리, SD 카드, SSD) 하드 디스크(HDD; Hard Disk Drive) = 자기 디스크(magnetic disk)자기적인 방식으로 데이터를 저장하는 보조기억장치트랙(track): 플래터를 여러 동심원으로 나눴을 때 그중 하나의 원섹터(sector)트랙을 여러 조각으로 나눈 것 중 한 조각하드 디스크의 가장 작은 전송 단위블록(block): 하나 이상의 섹터실린더(cylinder)여러 겹의 플래터 상에서 같은 트랙이 위치한 곳을 모아 연결한 논리적 단위연속된 정보는 한 실린더에 기록 -> 디스크 암을 움직이지 x ..

Chapter 06 메모리와 캐시 메모리1. RAM의 특징과 종류Key Word: 휘발성 저장장치 / 비휘발성 저장 장치 / DRAM / SRAM / SDRAM / DDR SDRAM 01장주기억장치: RAM(메모리) / ROM RAM의 특징실행할 프로그램의 명령어, 데이터가 저장전원 끄면 RAM에 저장된 명령어와 데이터 모두 날아감 휘발성 저장 장치(volatile memory)전원을 끄면 저장된 내용이 사라지는 저장 장치 비휘발성 저장 장치(non-volatile memory)전원이 꺼져도 저장된 내용이 유지되는 저장 장치보조기억장치ex. 하드 디스크, SSD, CD-ROM, USB 메모리CPU는 보조기억장치에 직접 접근 X보관할 대상 -> 보조기억장치인 비휘발성 저장 장치실행할 대상 -> 휘발성 저장..

Chapter 05 CPU 성능 향상 기법1. 빠른 CPU를 위한 설계 기법Key Word: 클럭 / 코어 / 멀티코어 / 스레드 / 멀티스레드클럭04장(컴퓨터 부품들) '클럭 신호'에 맞춰 일사불란하게 움직임(CPU) '명령어 사이클'이라는 정해진 흐름에 맞춰 명령어 실행클럭 신호 빠르게 반복 -> CPU를 비롯한 컴퓨터 부품들 그만큼 빠른 박자에 맞춰 움직임=> 클럭 속도 ↑ -> (CPU) 명령어 사이클 더 빠르게 반복, 다른 부품 발맞춰 더 빠르게 작동 클럭 속도 ↑ CPU는 일반적으로 성능이 좋음=> 클럭 속도는 CPU 속도 단위로 간주되기도 함 클럭 속도헤르츠(Hz) 단위로 측정진동수/시간1초에 클럭이 몇 번 반복되는지를 나타냄클럭이 '똑-딱-' 1초에 1번 반복 -> CPU 클럭 속도: 1H..

Chapter 04 CPU의 작동 원리1. ALU와 제어장치Key Word: ALU / 플래그 / 제어장치 / 제어 신호 CPU(01장)메모리에 저장된 명령어 읽어 들이고, 해석하고, 실행하는 장치ALU(계산 담당)/ 제어장치(명령어 읽어 들이고 해석)/ 레지스터(작은 임시 저장 장치) ALU 계산하는 부품 => 계산 하기 위해서는 피연산자, 수행할 연산자 필요계산한 결괏값과 플래그 내보냄 레지스터 ~> 피연산자 받아들임 + 제어장치 ~> 수행할 연산 알려주는 제어 신호 받아들임-> 피연산자 + 제어 신호 -> 산술 연산, 논리 연산 등 다양한 연산 수행 연산을 수행한 결과(특정 숫자/ 문자/ 메모리 주소) -> 바로 메모리에 저장 X 일시적으로 레지스터에 저장ALU의 결괏값을 메모리가 아닌 레지스터에 ..