문제 설명 영어로 작성된 텍스트파일에서 단어를 추출하여 인덱스를 구성하는 프로그램을 작성해야 한다. 문제 해결 핵심 포인트 텍스트 파일의 영어들을 단어 단위로 구분하고 알파벳 순으로 정렬하여 인덱스 정보를 제공해야 한다. 입력 : 영어 문장이 저장된 임의의 텍스트 파일 출력 : 텍스트 파일에 나타난 단어를 알파벳 순으로 인덱스 생성 단어에 대한 효과적인 탐색을 위해 이진 탐색 트리와 해시 테이블을 이용한다. 단순 배열만으로 프로그램을 만 들 경 우보다 성능이 뛰어나다. 입출력 예 단어 라인번호 Adam 2, 5, 6 Eve 3, 7 소스코드 소스코드는 별도로 올리지는 않고, 작성한 코드 중 각 데이터에 대해 자료형 정의한 구조체만 간단하게 올리려고 한다. typedef struct lineHead { /..
어셈블리 프로그램 실행과정의 예 연산 코드에 임의의 정수(10진수) 배정 LOAD : 1 STA: 2 ADD: 5 JUMP: 8 LOAD(1) 250, PC -> 100번지 100번지의 첫 번째 명령어 코드가 인출되어 IR에 저장 250번지의 데이터를 AC로 이동 PC = PC + 1 =101 ADD(5) 251, PC -> 101번지 두 번째 명령어가 101번지로부터 인출되어 IR에 저장 AC의 내용과 251번지의 내용을 더하고, 결과를 AC에 저장 PC의 내용은 102로 증가 STA(2) 251, PC -> 102번지 세 번째 명령어가 102번지로부터 인출되어 IR에 저장 AC의 내용을 251번지에 저장 PC의 내용은 103으로 증가 JUMP(8) 170, PC -> 103번지 네 번째 명령어가 10..
데이터 통로가 표시된 CPU 내부 구조 CPU 클록 주파수와 클록 주기 클록(Clock) CPU를 비롯한 컴퓨터의 모든 부품이 일정한 속도로 작동하기 위한 전기적 진동(pulse) 클록 발생기가 만들며, 클록 수가 클수록 컴퓨터의 처리 속도가 빠름 클록 주파수(Hz 단위)는 1초에 클록이 몇 번 발생하는지를 의미 1초에 1번 클록이 발생하면 클록 주파수는 1Hz 1초에 109번 클록이 발생하면 클록 주파수는 1GHz 클록 주기는 한 신호 뒤에서 다음 신호가 올 때까지의 간격 클록 주기 = 1 / 클록주파수 마이크로 연산(micro-operation) CPU 클록의 각 주기 동안 수행되는 기본 단위의 동작 인출 사이클 인출 사이클의 마이크로 연산 첫번째 주기(t0) : 현재의 PC가 지정하는 명령어의 주소..
CPU의 기본 구조 CPU는 기억장치에 저장되어 있는 프로그램 코드(명령어)들을 실행함으로써 프로그램 수행 CPU의 주요 명령어 구분 명령어 인출 (Instruction Fetch, IF) : 기억장치로부터 명령어를 읽음 명령어 해독(Instruction Decode, ID) : 수행해야 할 동작을 결정하기 위하 여 명령어를 해독 위의 두 기능은 모든 명령어들에 대하여 공통적으로 수행 데이터 인출(Data Fetch, DF) : 명령어 실행을 위하여 데이터가 필요한 경 우에는 기억장치 혹은 I/O 장치로부터 그 데이터를 읽음 데이터 처리(Data Process, DP) : 데이터에 대한 산술적 혹은 논리적 연산을 수행 데이터 저장(Data Store, DS) : 수행한 결과를 저장 위의 기능은 명령어에 ..
컴퓨터 구조의 발전 과정 컴퓨터의 역사 초기의 계산 도구 계산을 하는 도구로서 가장 간단한 것은 주판 기원전 약 3000년 전 고대 메소포타미아 인들이 가장 먼저 사용했다고 추정 기계식 계산기 톱니바퀴를 이용한 기계식 계산기 : 기어로 연결된 바퀴판들로 덧셈과 뺄셈 수행 (1642년, 파스칼) 1671년 라이프니츠는 이를 개량하여 곱셈과 나눗셈도 가능한 계산기를 발명 이후, 라이프니츠는 기계장치에 더 적합한 진법을 연구해서 17세기 후반에 2진법을 창안 차분 기관(difference engine) : 표에 있는 수들을 자동적으로 산술 연산(덧셈, 뺄셈)하고, 그 결과를 금속 천공기를 거쳐서 프린트하는 최초의 계산 기계를 설계(1823년, 찰스 배비지) 해석기관(analytical engine) : 네 가..
1. 시스템의 구성 CPU와 시스템 버스 간의 접속 시스템버스 CPU와 기억 장치 및 입출력 장치 사이에 정보를 교환하는 통로 기본구성 주소 버스(address bus) 데이터 버스(data bus) 제어 버스(control bus) 주소 버스(address bus) CPU가 기억 장치나 입출력장치를 지정하는 주소 정보를 전송하는 신호선들의 집합 단방향(uni-directional)전송 : 주소는 CPU로부터 기억장치 혹은 I/O 장치로 보내지는 정보 주소선의 수는 CPU와 접속될 수 있는 최대 기억장치 용량을 결정 [예] 주소 버스의 비트수 = 12 비트라면, 최대 212= 4K 개의 기억 장소들의 주소를 지정 가능 데이터 버스(Data bus) CPU가 기억 장치나 입출력 장치 사이에 데이터를 전송하..
1. 컴퓨터의 기능 프로그램 코드를 정해진 순서대로 수행 데이터를 읽어서(read), 처리(processing)하고, 저장(store)함 기본적인 수행 기능들 프로그램 실행 : CPU가 주기억장치로부터 프로그램 코드를 읽어서 실행 데이터 저장 : 프로그램 실행 결과를 주기억장치에 저장 데이터 이동 : 하드 디스크 같은 보조 기억 장치에 저장되어 있는 명령어와 데이터 블록을 주기억장치로 이동. 데이터 입력 /출력 : 사용자가 키보드나 마우스를 통해 입력하는 명령어나 데이터를 입력하거나 CPU가 처리한 결과를 모니터나 프린터로 출력 제어 : 프로그램에서 정해진 순서에 따라 실행되도록 각종 제어 신호를 발생 필요에 따라서 실행 순서를 변경하도록 조정 2. 컴퓨터의 기본구조 컴퓨터의 기본 구성 하드웨어 : 컴퓨..
