https://examradar.com/multiple-access-mcq-data-communication-networking/

C언어에서 배열의 요소는 연속적인 메모리 공간에 할당된다. 1차원 배열 int A[6]; 다음의 배열의 각 요소의 주소는 어떻게 계산할 수 있을까? 배열 A는 크기가 6인 int형 배열로 각 요소가 int만큼의 메모리를 가진다. 또한 C언어에서 int형의 크기는 기기에 따라 가변적이기 때문에 int형 자료형의 데이터 길이를 가져오는 sizeof(int) 함수를 사용한다. C언어에서 배열은 연속적인 주소에 저장되기 때문에 A[0]의 주소를 base address라고 하면 A[i]의 주소는 base + i*sizeof(int)가 된다. 2차원 배열 2차원의 배열은 index가 두개가 있다 행 index와 열 index이다. int A[2][2] 다음의 배열을 머릿속으로 그려보자 A[0][0] A[0][1] ..

알고리즘의 성능을 분석하는 방법은 뭘까? 알고리즘의 runtime이 짧으면 좋은 성능인 것일까? 이 running time을 측정하는 방법은 프로그램을 수행하는 기기에 의존적일 수 밖에 없다. 간단하게 연산이 빠른 슈퍼컴퓨터와 일반 컴퓨터로 동일한 프로그램을 실행하면 일반적으로 슈퍼컴퓨터가 빠를수밖에 없기 때문이다. 우리는 컴퓨터의 성능을 측정하는 것이 아닌 알고리즘의 성능을 분석하는 것이기 때문에 알고리즘에서는 특별한 성능 측정 방법을 사용한다. 복잡도 Complexity 1. 공간 복잡도 (Space Complexity) 이 문제를 해결하는데 얼마만큼의 메모리가 필요한가? 고정된 필요 메모리와 가변 메모리 요소의 합으로 나타낸다. 2. 시간 복잡도 (Time Complexity) 이 문제를 해결하는데..

공유하는 링크에 여러개의 기기에서 통신을 시도 할 경우 문제가 발생하지 않도록 통제해줘야 한다. 이는 데이터의 접근을 제어하는 데이터 링크 계층에서 수행하게 되는데 이것을 다중접속 프로토콜이라 부른다. 다중접속 프로토콜은 크게 세가지 방법으로 나뉘는데 다음과 같다. Random-access protocol 임의 접근 또는 경쟁 방식이라고 부른다. Random access protocol 통신을 토론으로 비유하면 사회자가 없는 난상토론이라고 볼 수 있다. 순서 없이 발언하며 하나의 기기가 시그널을 보낼 때 똑같은 공유 링크 상에 다른 기기가 시그널을 보내면 충돌이 일어나 전송이 제대로 이루어지지 않는데 이를 해소하기 위한 여러 임의 접근 방식이 있다. ALOHA protocol ALOHA protocol ..

개발 블로그 첫글이다. ㅎㅎ 거창한 목적을 가지고 만든건 아니고 공부한걸 복습 차원에서 정리하고자 블로그를 만들었다. 진작 만들어서 공부한걸 정리해놓을껄 하는 생각도 들지만 지금부터라도 꾸준히 정리하면서 복습해야겠다. 네트워크.... 원래 선행과목으로 데이터 통신이 있었는데 어쩌다보니 네트워크부터 시작하게 됬다. 사전 지식이 없으니 강의를 들어도 자꾸 빈 부분이 생기게 된다. 모르는 키워드를 적어놓고 검색하면서 듣고 있는데 기초적인 내용부터 공부해야겠다는 생각... TCP/IP Protocol Stack은 네트워크의 기본 구조를 나누어서 표준화 한 것으로 보통 5개의 계층으로 구분 할 수 있다. 1계층은 Physical layer 2계층은 Data Link layer 3계층은 Network layer 4..