본문 바로가기

반응형

전체 글

(297)
[문과 코린이의 IT 기록장] - C,C++ 2차원 배열(2차원 배열, 2차원 배열에서의 포인터, 2차원 배열의 연산) [문과 코린이의 IT 기록장] - C,C++ 2차원 배열(2차원 배열, 2차원 배열에서의 포인터) 1. 2차원 배열의 [ ]연산자 int A[2][3];이 표현되는 방식 ex ) 이를 보면 arr[0] = &arr[0][0]이고, arr[1] = &arr[1][0]라는 것을 알 수 있다. 이를 통해, 1차원배열과 마찬가지로 sizeof나 주소값 연산자와 사용되지 않을 경우, arr[0]은 arr[0][0]을 가리키는 포인터로 암묵적으로 타입 변환되고, arr[1]은 arr[1][0]을 가리키는 포인터로 타입 변환된다. 2. 2차원 배열 sizeof ex ) - 총 열의 개수 : sizeof(arr[0]) / sizeof(arr[0][0]); // 총 열의 개수는 한 행의 크기에, 한 배열의 크기를 나누면..
[문과 코린이의 IT 기록장] - C,C++ 포인터와 배열 ( 배열, 포인터와 배열, 포인터 연산, 문자배열, 포인터의 포인터) 1. 배열 : 변수가 여러개 모인 것. ex) // 각각 한 개의 원소마다, int형이기 때문에 4byte씩 차지한다. // 자료형에 따라, 주소값 또한 4씩 증가한다. 2. 포인터와 배열 ① (parr + i) = & arr[i] 만약, p라는 포인터가 int a를 가르킨다면? p+1 = (p의 주소값) + 1*4 p+3 = (p의 주소값) + 3*4 이 아이디어를 기반으로, 배열의 원소를 가르키는 포인터를 만들어 보려고 한다. parr이 int형이므로, +i를 하면, 주소값에는 4*i씩 더해지는 것이다. 이 때 arr[i]도 int형 배열이므로, +i가 될 때마다, 4씩 증가하게 된다. 따라서 모든 결과가 일치하게 된다. ② arr = &arr[0] 이 예제에서 보면 알 수 있듯이, arr은 arr[..
[문과 코린이의 IT기록장] 컴퓨터 구조 - 4.6. 파이프라인 데이터패스 및 제어 1. 파이프라인 데이터패스 1) MIPS 명령어 파이프라인의 5단계 1. IF(Instruction Fetch) : 명령어 인출 2. ID(Instruction Decode) : 명령어 해독 및 레지스터 파일 읽기 3. EX(Execution) : 실행 및 주소 계산 4. MEM(Memory) : 데이터 메모리 접근 5. WB(Write Back) : 레지스터에 쓰기 - 데이터패스를 5개의 부분으로 나눈 것이다. - 한 클럭사이클에 최대 5개의 명령어가 실행될 수 있다는 것을 의미한다. 2) 단일 사이클 데이터패스 분할 - 일반적으로 정보 흐름은 왼쪽에서 오른쪽으로 진행된다. - 그러나 2가지 예외가 존재한다. (위 그림의 하늘색 선 참고) a. WB단계 : 결과를 레지스터 파일에 쓰기 b. PC의 다음..
[문과 코린이의 IT기록장] 컴퓨터 구조 - 4.5. 파이프라이닝에 대한 개관 1. 단일 사이클 구현의 문제점 : 4.4에서 보았던 방식은, 한 명령어를 데이터패스를 통해 실행하는 동안에, 다음 명령어는 앞 명령어가 실행이 끝날때까지 기다리게 된다. : 이는 클럭사이클 시간을 너무 길어지게 해, 전체 성능을 떨어지게 한다. 2. 파이프라이닝 1) 파이프라이닝의 정의 및 이점 - 정의 : 여러 명령어가 중첩되어 실행되는 기술. (병렬성을 이용) * 각 명령어의 실행시간을 개선시키지는 못하지만, 처리량을 개선한다. - n(실행 명령어 개수), T(시간), k(파이프라인 개수) 파이프라이닝을 하지 않았을 때, 걸리는 시간 : TS = n x T 파이프라이닝을 했을 때, 걸리는 시간 : TP = (n+k-1) x T/k SpeedUp : SP = TS/TP ≅ k (n이 상당히 커지면 0..
[문과 코린이의 IT기록장] C, C++ - 포인터 정리 (포인터, &, *, 상수 포인터, 포인터의 덧셈, 포인터의 대입) [ 변수에 대한 기본설명 ] Int a = 123; // int는 4 byte이므로, 메모리의 4칸을 차지한다. * 이 변수의 주소가 0x 123456이라고 가정 a = 10 ; // 메모리 0x 123456 위치에서 부터 4byte의 공간에 있는 데이터를 10으로 바꾸어라. 1. 포인터 - 포인터란? : 메모리 상에 위치한 특정한 데이터의 (시작)주소값을 보관하는 변수 - 형태 : (포인터 주소값이 저장되는 데이터의 형) *(포인터의 이름) ; ex) int * P; // 포인터 P는 int형 데이터의 주소값을 저장하는 변수 2. & 연산자 ( 피연산자가 1개인 단항연산자 // AND연산자와 다르게 해석 ) - 형태 : & (주소값을 계산할 데이터) ex) #include using namespace ..
[문과 코린이의 IT 기록장] 컴퓨터 구조 - 4.4. 데이터패스의 단순한 구현 - 4.3절의 데이터패스에 단순한 제어기능을 추가해 단순한 구현을 만들고자 함. * 단순한 제어기능 : ALU 제어, 주 제어 유닛의 설계 * 단순한 구현 : add, sub, AND, OR, slt 등 명령어들 1. ALU 제어 1) ALU제어 신호의 종류 6가지 - MIPS는 제어입력 4개를 사용하는 다음 6개 조합을 정의하고 있다. ALU control lines Function 0000 0001 0010 0110 0111 1100 AND OR add sub slt NOR * ALU는 명령어 종류에 따라 5가지(초록색) 기능 중 하나를 수행하게 됨. 2) 명령어별 ALU 제어 신호 * ALUop제어(2bit) + 기능 코드(6bit) = ALU제어 입력(4bit) Instruction OPcode ..
[문과 코린이의 IT기록장] 컴퓨터 구조 - 4.3. 데이터패스 만들기 - 데이터패스 구성요소 : 프로세서 내에서, 데이터를 가지고 연산하거나, 데이터를 저장하는 기능 유닛 cf) MIPS구현에서는 데이터패스 구성요소에, 명령어 메모리, 데이터 메모리, 레지스터 파일, ALU, 덧셈기 등이 포함된다. * 앞의 4.2까지의 논리회로는 데이터패스를 보여주기 위한 쉬운사례 1. 데이터패스 구성요소 (메모리 유닛 - PC - ALU) - 명령어를 저장하고 접근하는데는, 두 개의 상태소자가 필요하며, 다음 명령어의 주소를 계산하기 위해 덧셈기가 하나 필요하다. a. Instruction Memory : 프로그램의 명령어를 저장하고, 주소가 주어지면 해당 명령어를 보내주는 메모리 유닛 b. Program Counter : 현재 명령어의 주소를 가지고 있는 레지스터인 PC(Program..
[문과 코린이의 IT 기록장] 컴퓨터 구조 - 4.2.논리 설계 관례 - 컴퓨터의 설계에 대해 논의하기 위해서는 컴퓨터를 구현하고 있는 논리회로가 어떻게 동작하고, 또 컴퓨터가 어떻게 클러킹 되는지를 결정해야 한다. - 이 절에서는 이 장에서 많이 사용하게 될 디지털 논리의 핵심 아이디어 몇 가지를 되새겨 볼 것이다. [ MIPS 구현에 쓰이는 데이터패스 요소 ] 1. 데이터 값에만 동작하는 소자 = 조합소자 - 출력이 현재의 입력에만 의존한다는 것이다. - 같은 입력이 주어지면 항상 같은 출력을 낸다. ex) AND게이트, ALU와 같은 연산형 소자 * 내부 기억소자가 없기 때문에 주어진 입력에 대해 항상 같은 출력을 낸다. 2. 상태를 포함하는 소자 = 상태소자 - 소자에 내부 기억장소가 있으면 상태를 갖게 된다. - 적어도 2개의 입력과 1개의 출력을 갖는다. * 입..

반응형