kwan's note

수강일시 :12월 31일 출처: kmooc 컴퓨터구조 8주차는 중간고사로 수업이 없다. 9주차:기억장치 성능과 비용을 고려한 계층적 구조부터 반도체 메모리의 구조 및 설계에 관한 내용을 설명할 수 있다. 메모리의 경우는 궁금한점이 많았는데 수업에서 다루는 내용이 너무 당연하고 가벼워서 전체적으로 지루했다. 메모리는 adress x addressable unit의 구조를 띄고있다. 길이 x 폭으로 볼 수 있다. 16x8 bit를 예로 든다면 16개의주소가 있고 해당 주소에는 8bit짜리 data가 있는 것이다. cpu가 access 하여 한번에 읽고 쓸 수 있는 비트의 수를 unit of transfer라고 하는데 종류에 따라 word, block이라고도 한다. ssd의경우 block의 크기가 크다. AC..

수강일시 :12월 29일 출처: kmooc 컴퓨터구조 3주차: 제어 유닛의 제어 방식종류와 명령어, 해독 기능및 구조를 설명할 수 있다. 마이크로코드 형식에서 필드별 이진 비트 패턴으로 구성된 마이크로 명령어의 집합체인 마이크로프로그램 작성 방법을 설명할 수 있다. 마이크로 명령어 해독 후 실행을 위한 순서 제어 방법을 이해하고, 마이크로 명령어 제어 형식을 설명할 수 있다. 컨트롤 유닛의 제어 방식 두가지는 다음과 같다 1. 하드와이어 제어(Hardwired Control) 2.마이크로 프로그램을 이용한 제어 하드와이어 제어 프로그램 없이 회로들만을 이용해서 제어한다. wire들의 조합을 통해 제어하는데 때로는 매우 복잡해진다. 이때 단순화하는 과정이 필요하다 S0 S1 S2 즉, state로 구분 a..

수강일시 :12월 29일 출처: kmooc 컴퓨터구조 3주차: 인터럽트 개념 및 처리방식을 설명할 수 있다. 서브루틴 처리과정을 설명할 수 있다. 명령어 파이프라이닝 기법을 설명할 수 있다. 인터럽트란 CPU가 정상적인 프로그램 실행 중에 또 다른 프로그램의 실행요구로 현재 실행 중인 프로그램을 중단시키고 요구된 프로그램을 실행하는 것을 인터럽트라고 한다. 인터럽트 개념 비유 인터럽트가 발생하면 PC값을 저장한 후 인터럽트 처리를 진행하고 다시 PC값으로 복원해 이전 사이클을 진행한다 인터럽트가 발생하면 어떤 장치가 인터럽트를 요구했는지 확인하고 인터럽트 서브루틴을 호출한다. 인터럽트 벡터 테이블은 이러한 서브루틴 시작주소를 가지고 있다. t0: 프로그램 카운터의 내용이 MDR로 이동한다.(본 프록그램으..

수강일시 :12월 29일 출처: kmooc 컴퓨터구조 3주차: cpu가 기억장치에 저장되어있는 명령어를 인출하고 실행하는 과정을 설명할 수 있다. 컴퓨터 처리라는 작업을 단계별로 세분화 하여 기능들을 학습함으로서 cpu의 전체적인 처리과정을 설명할 수 있다. 명령어 싸이클 명령어 인출-> 해독-> 실행(데이터 인출, 처리, 저장) ->반복 명령어 싸이클은 cpu가 프로그램 실행을 종료하거나 반복불가능한 상황이 발생할때 까지 반복한다. 인출 명령어 싸이클은 클럭주기에 따라 반복된다. 인출 사이클의 마이크로연산 t0: MAR

수강일시 :12월 29일 출처: kmooc 컴퓨터구조 3주차: CPU의 기본구조 및 구성요소에 대해 설명할 수 있다. 명령어 세트의 설계개념을 설명할 수 있다.명령어 및 데이터가 존재하는 메모리의 위치를 찾는 명령어 주소지정 방식을 설명할 수 있다. CPU의 기본 구조 및 구성요소 1.산술논리연산장치(ALU) 산술 및 논리데이터에 대한 연산을 위한 하드웨어 모듈 2.레지스터 세트 엑세스 속도가 빠르지만 제한적이다. 특수기능과 범용으로 나뉜다 특수기능(SPR)레지스터 PC: 다음에 인출할 명령어 주소값을 가지고 있는 레지스터로 명령어가 인출된 후 자동적으로 일정크기만큼 증가한다. 분기나 조건 명령어가 실행되면 해당 주소값으로 갱신된다. AC:메모리에서 데이터를 가져 왔을 때 저장 위치 순서를 결정하는 내용..

수강일시 :12월 28일 출처: kmooc 컴퓨터구조 3주차: ALU정수형 상수의 곱셍방식을 이해하고 부동소수점 수의 표현 방법을 설명할 수 있다. 부동소수점 연산 방법에 대해 설명할 수 있다. unsigned integer 곱 왼쪽은 사람이 계산하는 방식이고 오른쪽이 컴퓨터가 연산을 진행하는 방식이다. 피승수에 승수를 곱학게 되는데 승수Q의 첫번째자리와 피승수 1011을 곱하여 A reg에 넣는다. AQreg를 logical shift right한다. 이러한 방식으로 마지막 비트까지 진행하면 첫째자리는 계속 logical shift right 하므로 본인의 실제 필요만큼 내려간다. 이를 하드웨어 관점에서 보면 다음과 같다. 레지스터를 보도록 하자. 교수님의 설명을 그대로 적었다. "A Register는..

수강기간: 2020.09-2020.12 출처: 고려대학교 정연돈교수님 자료구조 수업 힙은 binary 트리이지만 bst와는 다르게 노드의 크기를 기준으로 좌우로 크기를 나눈것이 아닌 매 루트의 크기가 전체 트리에서 가장 작거나 가장 큰 tree를 말한다. 그림으로 차이를 보면 다음과 같다. MIN heap은 루트가 가장 작은경우 MAX heap은 루트가 가장 큰 경우를 말한다. 힙의 장점은 가장 크거나 작은 값을 바로 찾을 수 있다. 힙은 array를 통해서도 비교적 효과적으로 구성할 수 있다. complete tree이므로 2n+1이 왼쪽자식 2n+2가 오른쪽 자식 노드가 된다. 힙의경우 insert, delete의 과정에서 다시 힙으로 만드는 reheap의 과정이 필요하다. 힙에 insert하는경우의..

수강일시 : 2020.09~ 2020.12 출처: 고려대학교 정연돈 교수님 자료구조 강의 6주차 tree 7주차 binary search tree 8주차 avl tree 트리는 말그대로 나무 형태의 자료구조이다. tree는 node와 노드를 잇는 branches로 구성되어있다. 각 노드들은 부모/자식으로 표현하고 같은세대는 level로 표현한다. 예를들어 root node는 level 0, BEF노드들은 level1 CDGHI노드들은 level2 라고 한다. 각 노드들은 그 자체로도 서브트리를 구성한다. 트리중에서 각 노드의 자식이 2개 이하인 트리를 binary tree(이진트리)라고 한다. 이진트리의 특성은 다음과 같다. 이진트리중에서 모든 노드의 자식이 2개로 이루어진 경우 FULL binary t..