분류 전체보기

08-1 장치 컨트롤러와 장치 드라이버장치 컨트롤러입출력장치의 종류는 매우 다양하다.키보드, 모니터, USB 메모리, CD-ROM, SSD, 마우스, 프린터, 스피커, 마이크 등 다양한 종류의 입출력장치가 있으며, 장치마다 속도, 데이터 전송 형식 등도 다양하다.따라서 다양한 입출력장치와 정보를 주고받는 방식을 규격화하기가 어려움.일반적으로 CPU와 메모리의 데이터의 전송률은 높지만 입출력장치의 데이터 전송률은 낮다.그렇기 때문에 입출력장치는 컴퓨터에 직접 연결되지 않고 장치 컨트롤러(device controller)라는 하드웨어를 통해 연결된다.장치 컨트롤러는 대표적으로 다음과 같은 역할을 통해 앞서 언급한 문제를 해결한다.CPU와 입출력장치 간의 통신중개 : 정보 규격화 문제 해결오류 검출 : 연결된..

07-1 다양한 보조기억장치하드 디스크자기적인 방식으로 데이터를 저장하는 보조기억장치이며, 대용량 저장 장치가 필요한 작업이나 서버실에 주로 쓰인다.하드 디스크의 내부에 실질적으로 데이터가 저장되는 곳은 아래 그림 속 동그란 원판으로, 플래터(plater)라고 한다. 플래터는 자기 물질로 덮여 있어 수많은 N극과 S극을 저장하며 0과 1의 역할을 수행.스핀들(spindle)은 플래터를 회전시키는 역할을 수행.헤드(head)는 플래터 위에서 미세하게 떠 있는 채로 데이터를 읽고 쓰는, 마치 바늘같이 생긴 부품.디스크 암(disk arm)이 헤드를 이동시키는 역할을 수행.플래터는 트랙(track)과 섹터(sector)라는 단위로 데이터를 저장.플래터를 여러 동심원으로 나누었을 때, 그 중 하나의 원이 트랙...

05-1 빠른 CPU를 위한 설계 기법클럭컴퓨터 부품들은 '클럭 신호'에 맞춰 일사불란하게 움직인다.CPU는 '명령어 사이클'이라는 정해진 흐름에 맞춰 명령어들을 실행한다.클럭 속도가 높아지면 CPU는 명령어 사이클을 더 빠르게 반복할 것이고, 다른 부품들도 그에 발맞춰 더 빠르게 작동하므로 클럭 속도가 높은 CPU 일수록 일반적으로 성능이 좋다. 클럭 속도헤르츠(Hz) 단위로 측정1초에 클럭이 몇 번 반복되는지2.5GHz는 1초에 25억(2.5 x 10^9)번 반복됨코어와 멀티코어클럭 속도를 높이지 않고도 CPU의 성능을 높이는 대표적인 방법은 CPU의 코어와 스레드 수를 늘리는 것이다.CPU는 '명령어를 실행하는 부품'전통적인 관점에서 '명령어를 실행하는 부품'은 원칙적으로 하나만 존재하지만 오늘날 ..

문제 설명길이가 같은 두 개의 큐가 주어집니다. 하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이 같도록 만들려고 합니다. 이때 필요한 작업의 최소 횟수를 구하고자 합니다. 한 번의 pop과 한 번의 insert를 합쳐서 작업을 1회 수행한 것으로 간주합니다.큐는 먼저 집어넣은 원소가 먼저 나오는 구조입니다. 이 문제에서는 큐를 배열로 표현하며, 원소가 배열 앞쪽에 있을수록 먼저 집어넣은 원소임을 의미합니다. 즉, pop을 하면 배열의 첫 번째 원소가 추출되며, insert를 하면 배열의 끝에 원소가 추가됩니다. 예를 들어 큐 [1, 2, 3, 4]가 주어졌을 때, pop을 하면 맨 앞에 있는 원소 1이 추출되어 [2, 3, 4]..