목록CS (18)
Written by coh at home
전송매체에는 두가지 타입이 있다. unguided와 guided 타입. 전자는 wireless, 후자는 wire로 연결된다. 따라서 전자는 radio wave, microwave, infrared. 후자는 TP cable, Coaxial cable, Fiberobtic cable의 종류가 있다. 1. Guided media (1)Twisted-Pair cable 기본적으로 TP케이블은 conductor에 insulator가 감싸진 꼬임쌍선이다. 종류로는 추가적인 metal shield가 있냐에 따라 UTP, STP로 나뉜다. 음.. 실생활 예로는 우리가 집에서 쓰는 LAN선이 UTP cable cat 5이상을 사용한다고 생각하면 된다. (5E, 6, 7) Date Rate는 100Mbps에 달한다. 처음..
(1) Data transmission occurs between transmitter and receiver over some transmission medium. 전송기와 수신기사이의 전송매체를 통해 데이터(신호)를 주고 받는데 여기서 신호는 바로 전자기파 (electromagnetic waves)를 의미한다. 그래서 물리계층은 전자공학 주제여서 배운 내용보단 가볍게 정리하고 넘어갈 생각이다. 우선 신호는 두 종류가 있다. analog 신호와 digital 신호. 각각의 특징은 continuous, discrete하다는 것이다. 다음은 digital신호가 analog신호 대비 갖는 장단점이다 1. 일반적으로 신호는 digital이 analog대비 싸다. 2. Less suscptible to nois..
지금부터 각 layer을 살펴보자. 1. Physical layer 전송의 기본단위는 bit or bit stream이다. 장비는 repeater, hub가 있다. transmission media를 통해 전송되며 media의 종류는 guided, unguided로 나뉜다. Guided : twisted pair, coaxial, optical fiber cable Unguided : air 2.Data link layer 전송의 기본단위는 Frame이다. 장비는 bridge, switch가 있다. 목적은 node to node delivery, hop to hop delivery. 주소는 physical Address이고 실제주소의 예는 ethernet Address로 3A:34:23:6B:FF:2E ..
1. Switching The Internet is a switched network in which a switch connects at least two links together. 음.. 인터넷은 switched network입니다. switched network는 뭘까요?? The two most common types of switched networks are circuit-switched and packet switched networks. switched network하면은 두가지로 나뉩니다. 우선 circuit-switched network(=telecommunication network)이 있고 이에 대응하는 개념으로 packet-switched network(=Data communic..
첫 제목을 뭐로 지을까 정말 고민 많이 하다가 다음과 같이 지었어요ㅋㅋㅋㅋ 아무래도 이번 게시글에 가장 적절한 이름이 아니었을까 싶네요. 1.Communication network 통신망 하면은 3가지 망이 있습니다. -Telecommunication network (1800후반) -Broadcast Communication network (1920년대) -Data communication network (1960년대) 전화망, 방송망, 데이터망. 우리는 이중에서 Data망에 대해서 이야기 해보려고 합니다. data는 무엇일까요. 그냥 value만 있는 것을 data라고 합니다. 예를 들어 그냥 image file의 data, 오디오 파일의 data, 등등 그냥 수집한 값이라고 생각하면 됩니다. info..
spinlock에서의 Busy waiting을 해결해봅시다. Dijkstra님이 제안해서 이 문제점을 해결하게 됩니다. Semaphore는 음이아닌 정수형 변수인데 spinlock과 마찬가지로 초기화, P(), V()연산만 가능합니다. p()는 들어가기 전 검사 v()는 물건 돌려놓는 것으로 똑같습니다. Semaphore는 차단기라는 뜻인데 들어가기 전 검사하는 게 p() 나오면서 여는 게 v()로 비유할 수 있겠습니다. 그러면 spinlock이랑 똑같은 거 아냐? 음.. 다른 점은 임의의 변수 s 하나에 ready queue가 할당 된다는 점이 다릅니다. Semaphore는 두 종류가 있는데 하나는 Binary로 0,1을 갖는 것이 있고 Counting으로 음이 아닌 정수를 갖는 종류가 있습니다. 각각..
HW solution에서 TestAndSet instruction인 기계어를 만들어줘서 실행 중 preemption되지 않는 것을 보장해 준다. 핵심 문장은 TAS함수를 이욯하는 건데 while(TAS(lock)) do 에서 초기 lock = false이면 첫 번째 프로세스가 일을 하는 동안 두 번째 프로세스가 도착해도 while문을 계속 돌게 된다. 첫 번째 프로세스가 일을 끝내고 lock을 false상태로 만들어주면 두 번째 프로세스가 CS에 진입해서 일을 하게 됨. 근데... 프로세스가 3개 이상이면 BW조건을 위배하게 된다. 자.. 1번이 일을 하고있고 2,3번이 뺑뺑 돌고 있다면 1번이 일을 끝내고 false가 되면 둘 중 3번이 들어온다고 해보자. 4번이 새로 while 루프로 들어와서 2,4..
원래 이렇게 TIL 자세히 쓰는 거 좋아하지 않지만 운체 배울 때 배속으로 들어서 그런가 이해가 한 번에 안 되었음 ㅋㅋ 특히 process가 N개 일 때.. 그래서 나중에 또 잊어버릴 수도 있을 거 같아서 좀 자세히 정리하려고 함. Introduction 어떤 도화지가 있을 때 a가 거기에 그림을 그리고 b가 그 위에 그림을 그린다면 엉망이 될 것이다. 따라서 a, b는 서로 대화를 해서 약속을 정해야할 것이다. 즉, 정보를 공유하고 동작을 맞춰야 할 것이다. 이를 multi programming system에서의 syncronization이라고 한다. 프로세스들은 서로 어떻게 동작하는지 모른다. 비동기적인데 시스템에는 Concurrent 하게 여러 개의 프로세스들이 존재한다. 자원을 공유할 때 문제가..