Jonyo Programming

이 포스트는 「Computer Networks: A System Approach , By L.Peterson , 5th, 2011」을 참고하여 작성했습니다. 지금까지 점대점 링크의 계층 1에 속하는 하드웨어 구성요소와 인코딩에 대해 살펴보았다. 프레이밍 프레이밍은 계층2로서 두 노드 사이의 프레임 교환에 이용된다. 패킷 네트워크에서 데이터를 끝없이 보낼 수 없다. 그렇기에 비트를 하나의 묶음으로 자르는 것을 프레임이라고 한다. 즉, 수신하는쪽이 프레임을 인식할 수 있도록 송신하는 쪽에서 봉투를 씌워 묶는 것을 프레이밍이라고 한다. 프레이밍은 전형적으로 네트워크 어댑터에서 구현된다. 네트워크 어댑터는 호스트 메모리로 부터 프레임(데이터+헤더 일부분)을 넣고 가져오는 작업을 진행한다. 프레이밍에는 대표적으로..

이 포스트는 「"Computer Organization and Design -The hardware / software interface" by Patterson and Hennessy, 5th edition, 2013.」을 참고하여 작성했습니다. floating point 이전 강의에서 정수형 자료의 표현방법과 덧셈, 곱셈 등 연산 방법에 대해 살펴보았다. 그렇다면 실수(Real number)는 어떻게 표현해야할까? 예를 들어 1/3은 0.333333으로 계속 끝이 없는 무한소수이다. 이 값을 어떻게 컴퓨터로 표현할 수 있을까? 위 C 코드의 실행결과는 어떻게 될까? 인간의 관점으로 생각해본다면 0.0부터 시작하여 0.1씩 더하므로 총 10번의 반복문이 실행될 것이라고 생각할 수 있다. 하지만 실제로 ..

이 포스트는 「Computer Networks: A System Approach , By L.Peterson , 5th, 2011」을 참고하여 작성했습니다. 무선 링크(Wireless Links) 유선링크 대신 무선 링크를 사용해야 하는 경우가 있다. 이동성을 지원해야하거나, 즉시 사용 가능해야 하는 경우에는 무선 링크를 사용한다. 무선 링크는 이동 중에 사용할 수 있으며 별도의 설치비용 없이 즉시 사용 가능하다는 장점이 있다. 하지만 공중을 통해 퍼져나가기에 유선에 비해 전송품질이 떨어질 수 있으며, 인접한 링크 사이에 간섭이 일어날 수 있다. 또한 같은 신호여도 전달되는 방식이 달라 생기는 문제인 multipath problem이 발생할 수 있다. 보통은 전파사용의 규제(라이센스 제도)를 통하여 무선..

이 포스트는 「"Computer Organization and Design -The hardware / software interface" by Patterson and Hennessy, 5th edition, 2013.」을 참고하여 작성했습니다. CH3. Arithmetic for Computers 인간은 무한대에 대해 생각할 수 있지만 컴퓨터는 항상 한정된 공간의 자원만 사용이 가능하다. 따라서 컴퓨터로 무한대의 수를 표현하는 것은 불가능하다. 한정된 숫자만 표현할 수 있다. 컴퓨터는 한정된 숫자만 표현할 수 있기에 산술 연산을 할 때 Overflow가 발생할 수 있다. 이는 데이터를 저장할 수 있는 Bit를 초과하여 발생하는 현상이다. 예를 들어 단 3bit만 존재한다면 부호가 없다고 가정했을 때 ..

이 포스트는 「Computer Networks: A System Approach , By L.Peterson , 5th, 2011」 을 참고하여 작성했습니다. 성능을 판단하는 마지막 요인은 '지연시간 X 대역폭'이다. 이는 비트로 나타내는 링크의 길이이며 대역폭을 굵기로 지연시간을 길이라고 생각한다면 '지연시간 X 대역폭'은 링크의 부피라고 생각하면 된다. 즉 대역폭이 반영된 지연시간이라고 생각하면 된다. 예를들어 지연시간이 100ms, 대역폭이 45Mbps라면 대역폭 X 지연시간은 560KB가 된다. 위 요인은 링크를 효율적으로 사용함에 있어 중요한 요인이기에 네트워크 운영자 입장에선 중요하다. 예를들어 두개의 Frame이 있다. 위에는 1M이며, 아래는 100M이다. 위에는 대역폭이 낮기때문에 A로부..

이 포스트는 「"Computer Organization and Design -The hardware / software interface" by Patterson and Hennessy, 5th edition, 2013.」을 참고하여 작성했습니다. String copy Example 문자열을 복사하는 strcpy함수가 MIPS 코드로 어떻게 번역되는지 알아보자. x와 y의 주소는 각각 $a0,$a1에 저장되어 있으며 i는 $s0에 저장되어 있다. 먼저 addi연산을 통해 스택 포인터를 이동시켜 스택을 사용할 공간을 확보했다. 그 후 i의 값을 스택에 저장하고 i=0을 수행한다. 그 후 $t1에 $s0과 $a1을 더한 값을 저장한다. 이는 y+i의 주소를 의미한다. 그 후에 $t2에 y [i]의 값을 저장..

이 포스트는 「"Computer Organization and Design -The hardware / software interface" by Patterson and Hennessy, 5th edition, 2013.」을 참고하여 작성했습니다. Representing Instructions 명령들을 나타내는 방법에 대해 알아보자. MIPS에서 명령들은 32Bit으로 Encoded 된다. 이는 ISA마다 다를 수 있다. MIPS는 32개의 레지스터를 가지고 있다. 레지스터들은 각각의 번호마다 쓰이는 역할이 다르다. (Green card 참조) 먼저 R-format 연산에 대해 살펴보자. R-format은 위 그림과 같이 구성되어 있다. op필드는 이 연산이 어떤 연산인지를 나타낸다. 만약 R-forma..

이 포스트는 「Computer Networks: A System Approach , By L.Peterson , 5th, 2011」 을 참고하여 작성했습니다. 저번 강의에서 프로토콜의 관계를 나타낸 프로토콜 그래프에 대해 살펴보았다. 이번에는(계층적) 프로토콜의 동작 원칙에 대해 알아보겠다. 호스트 1과 2의 네트워크 통신을 나타낸 그림이다. 호스트 1의 app과 호스트 2의 app의 통신을 위해서는 계층화된 구조를 이용하여 물리적인 교환을 하는 과정이 필요하다. 즉, 호스트 1이 Sender라면 호스트 1의 App에서 데이터를 아래 계층으로 보내어 결국 가운데에 있는 네트워크 망을 통하여 교환이 이루어진다. App에서 Data를 RRP프로토콜에 보내고 RRP프로토콜은 데이터는 건드리지 않고 헤더를 이용..

이 포스트는 「"Computer Organization and Design -The hardware / software interface" by Patterson and Hennessy, 5th edition, 2013.」을 참고하여 작성했습니다. Chapter 2 : Instructions : Language of the Computer Instruction Set Instruction Set은 컴퓨터 명령의 목록이다. 컴퓨터마다 Instruction Set은 다르게 나타날 수 있으며 같은 제조사도 버전마다 다르게 나타날 수 있다. 그러나 일반적으로는 대게 비슷하다. 초기 컴퓨터들은 매우 간단한 Instruction Set을 가졌다.(RISC) 간단한 Instruction set일수록 간단화한 구현이 ..

이 포스트는 「Computer Networks: A System Approach , By L.Peterson , 5th, 2011」 을 참고하여 작성했습니다. 지난 강의에서 동기식 다중화 방법인 주파수분할 다중화(FDM)와 시분할 다중화(TDM)에 대해 살펴봤다. 동기식 다중화는 주파수나 시간을 고정적으로 분할하여 처리하지만 고정 분할로 데이터를 처리하게 될시 패킷 스위칭 과정에서 잉여자원이 생길 수 있다. 동기식 다중화의 고정분할로 인한 문제를 보완하기에 위해 나온 개념이 비동기식 다중화의 일종인 통계적 다중화이다. 통계적 다중화(Statistical Multiplexing)는 시분할 방법의 일종으로 고정적으로 자원을 분할하는 것이 아닌 요구에 따른 분할을 하기에 자원공유의 효율성이 증가한다. On-d..