CS

프로세스 동기화 도구에는 크게 뮤텍스 락과 세마포어가 있다.  둘 차이를 간단하게만 말해보면, 뮤텍스 락은 공유 자원에 하나의 스레드가 접근가능하고 세마포어는 공유자원에 여러 스레드가 접근 가능하다는 것이다.    지금까지 너무 얕게만 이해하고 있었다는 생각을 했다. 세마포어는 여러 스레드도 접근 가능하고, 뮤텍스 락을 대체할 수도 있기 때문에, 세마포어가 좋은 거 아닌가 라는 생각을 막연하게 해왔었다.  하지만 내부 동작 방식을 살펴보면 이야기는 달라진다. 문맥 교환이라는 오버헤드를 배제한 설명이기 때문이다. 이게 무슨 말인지 한번 살펴보자.   1. 뮤텍스락 뮤텍스락은 공유 자원에 접근하기 위해 뮤텍스를 획득해야하고, 자원 사용이 끝나면 뮤텍스를 해제하는 방식이다. 그리고 하나의 스레드만 뮤텍스를 획..

프로세스 메모리 구조 프로세스의 메모리 영역은 여러 부분으로 나뉜다. 우선 간단하게 Stack, Heap, TEXT 영역의 개념을 살펴보자!  Stack 스택은 함수 호출과 관련된 정보를 저장하는 메모리 공간이다. 함수를 호출할 때마다 함수의 매개변수, 반환 주소, 지역 변수가 스택에 저장된다.  stack은 LIFO의 특징을 가진다. 함수 호출시 새로운 stack 프레임이 생성되어 스택에 쌓이고, 함수 종료시 해당 스택 프레임이 제거 된다. 스택 프레임이란?스택 프레임은 쉽게 말해 함수의 호출 정보 모음이다. 함수 호출시 스택 영역에 차례대로 저장되는 것들을 말한다. 스택 프레임이라는 개념 덕분에 함수가 종료되면 이전 상태로 되돌아갈 수 있다.  HEAP 힙은 동적 메모리 할당이 수행되는 공간이다. 이..

컴퓨터와 네트워크 강의를 들으며 정리한 강의 노트 모음입니다.  강의 노트라고는 했지만 강의의 커리큘럼을 참고한 것이 크고, 강의 외로 참고한 것들도 꽤 있어서 강의 흐름과 결이 다른 부분이 있을 수 있습니다. 하지만 잘 이해가 안 가는 부분들을 추가 포스팅과 그림으로 최대한 쉽게 정리하려고 노력해서 네트워크 공부에 도움이 되지 않을까 생각합니다.  컴퓨터와 네트워크 강의를 들으시는 분들이나 네트워크 개념에 대한 학습이 필요한 분들께 도움이 되었으면 좋겠습니다. 혹시 잘못된 부분이 있으면 댓글로 지적 부탁드립니다..! 1. OSI 7계층을 쉽게 이해해보자 (1) 2. OSI 7계층, TCP/IP Updated 을 쉽게 이해해보자 (2) 3. 전송 계층 : 다중화(Multiplexing)와 역다중화(Dem..

이번 포스팅에서는 Cellular network에 대해서 살펴보겠습니다. Cellular network의 구성 요소Cellular network는 지역을 셀로 나눠서 셀 하나에 기지국을 하나 심어놓고, 그 셀에 속하는 사용자들에게 무선으로 네트워크에 접속할 수 있는 서비스를 제공하는 방식입니다.  여기서 Cell이란 작은 구역이라고 생각할 수 있습니다. 그리고 Cell에는 Base Station이 존재하고 mobile host가 Base Station(기지국)에 붙어있는 구조입니다.   각 Base Station은 MSC(Mobile Switching Center)와 연결되어있습니다. MSC는 Public Telephone Network와 연결되어, cell이 유선 네트워크와 연결하게끔 해줍니다.   M..

IEEE 802.11 Frame 위 구조는 WiFi에서 사용하는 Frame의 구조를 나타낸 것입니다.  유선에서의 헤더 주소들은 Destination과 Source 두개만 존재했었습니다. 하지만 WiFi Frame에서는 MAC 주소가 4가지 존재합니다.   차례로 Address1은 wireless host (받은 AP의 MAC 주소), Address2는 보내는 Host의 MAC 주소, Address3은 AP에서 전달될 Router의 MAC 주소, Address4는 ad hoc mode를 위해 존재하는 주소입니다.  ad hoc은 상용화 되지 않은 구조라 잘 쓰이지 않습니다.  Addressing 과정 위 그림에서​ H1은 host로  CSMA/CA 방식을 통해 충돌을 회피합니다. H1은 Internet에..

IEEE 802.11 : multiple accessWireless Link Characteristics 물리적인 차이로 인해, 유선과 무선에서 발생할 수 있는 문제도 다릅니다.  유선에서는 신호가 케이블을 통해 전달되어 외부 noise가 차단되기 때문에 안정적이지만, 무선은 신호에 대한 간섭이 많고 보호받지 못하는 점과, 거리가 늘어남에 따라 신호 세기가 급격히 감소한다는 리스크가 있습니다. 그런 리스크 때문에, Hidden terminal problem와 Signal attenuation의 문제가 생깁니다.  Hidden terminal problem은 통신하려는 두 무선 단말기 간에 서로 볼 수 없는 중간 단말기로 인해 발생하는 문제입니다. 위 상황을 예시로 들면 A와 B와  C는 순서대로 70m ..