CS/Computer Network

What is UDP ? 이전 포스팅에서 언급했던 것처럼, 멀티플렉싱된 데이터를 전달 받았을 때 "목적지 포트 번호" 만을 이용해 어플리케이션에게 데이터를 넘겨주는 역할을 수행합니다. 이러한 UDP 세그먼트는 아래와 같은 특징을 가집니다. 내용이 전송 중에 손실될 수 있다. 전송되는 세그먼트의 순서가 바뀔 수 있다. Connectionless: 연결 상태를 만들지 않는다. 오버해드가 적다: 세그먼트에 추가되는 헤더가 적다. 빠르다: UDP가 자체적으로 쓰루풋을 줄이지 않고, 세그먼트를 원하는 만큼 보낼 수 있다. 위와 같은 특징을 바탕으로 주로 "스트리밍" 사이트에서 사용되는 방식입니다. UDP CheckSum CheckSum은 데이터가 변형이 되지 않았는지 확인하는 값입니다. 전송 속도를 최적화 하기 ..

2021. 9. 17.

CS/Computer Network

전송 계층이란? 전송 계층이라는 말을 들으면, 머리 속에 어떤 느낌이 먼저 떠오르시나요? 저에게는 실제 데이터를 전송해주는 다른 컴퓨터를 사용하는 유저 또는 어플리케이션에게 전달해준다는 느낌이 굉장히 강했는데요. 하지만, 느낌과는 다르게 전송 계층은 제 컴퓨터 내부의 데이터를 각 어플에게 올바르게 전달하고, 이러한 방식이 다른 컴퓨터 내부에서도 올바르게 전달될 수 있도록 양식을 정해준다는 느낌을 많이 받았던 것 같습니다. 쉽게 말하자면 반장 같은거죠 :D. 그래서 아래의 글을 읽을 때 다음과 같은 생각을 가지고 계시면 이해하기가 훨씬 쉬울거라고 생각합니다. "전송 계층은 반장이다. 그래서 컴퓨터(=섬) 내부의 앱(=사람들의 메세지)를 관리해주는 사람이다." 전송 계층은 무슨 역할을 수행하나요? 전송계층은..

2021. 9. 17.

CS/Operating System

머릿말 🖋 이전 글에서 메모리 바인딩에 관련된 글을 작성 하였습니다. 이 때, 런타임(=실행 시간) 바인딩을 하면 연속 할당을 한다고 이야기 드렸는데요. 이를 통해 발생하는 문제와 해결 방법에 대해 알아보겠습니다. 외부 단편화 ( External Fragmentation ) 연속 할당을 하는 경우, 프로세스를 연속적으로 적재합니다. 당연히 사용이 완료되면, 제거도 하겠죠 :D 이 때, 2번 순서의 2-5 프로세스 사이의 하나의 큰~~ 빈 공간이 생겨버렸죠 ! 이를 Hole이라고 표현합니다.\ 아래와 같이 운이 좋게, 9번과 10번 프로세스가 들어가고 끝나면 문제가 없겠지만! 저런 Hole이 여러 개가 발생되면 어떨까요? 그리고 저런 Hole은 합치면 하나의 프로세스가 들어갈 수 있다면 그 공간이 아깝지 ..

2021. 9. 9.

CS/Operating System

머릿말 모든 프로세스는 메모리에 적재 되어야 작동이 될 수 있기 때문에, 매우 비싼 자원으로 여겨집니다. 그렇기 때문에 주어진 메모리를 최대한 활용하는 것이 중요한데요. 그리하여, 오늘은 [ 메모리 바인딩과 메모리 관리 전략 ] 에 관해 포스팅을 하고자 합니다. 메모리 주소 바인딩 ( Memory Address Binding ) 위에서 이야기 했던 내용처럼, 프로세스가 실행 되기 위해서는 "메모리" 에 적재가 되어야 합니다. 하지만 이 때 직접적인 주소 값을 받는 것이 아닌 논리적 주소를 할당 받게 되는데요. 이 때 논리적 주소를 진짜 주소와 맵핑을 해주는 것을 메모리 주소 바인딩 이라고 합니다. 더보기 여기서 잠깐 ! 그렇다면 왜 최초에 논리적 주소만을 받고 이를 맵핑 하는걸까요? 만약, 직접 주소를 ..

2021. 9. 8.

CS/Operating System

DeadLock(교착상태)란? 두 개 이상의 작업이 서로 상대방의 작업이 끝나기를 기다리며, 어떤 작업도 완료되지 않는 상태를 의미합니다. [프로세스 1]는 프로세스2에게 할당된 자원 2를 요구하고, [프로세스2]는 프로세스2에게 할당된 자원1을 할당하면서 어떤 프로세스도 자원을 얻지 못하고 무한히 대기 하게 됩니다. 교착상태를 사진으로 본다면, 다음과 같은 상태 일거에요..💩 DeadLock(교착상태) 발생 조건 상호배제(Mutual exclusion) : 한 자원에 여러 프로세스가 동시접근 불가 X 점유대기(Hold and wait) : 자원을 가진 상태에서는 다른 프로세스가 사용하는 자원 반납을 대기한다. 비선점(No preemption) : 프로세스가 어떤 자원의 사용을 끝낼 때까지 그 자원을 뺏..

2021. 8. 24.

CS/Operating System

쓰레드란 무엇인가? - 쓰레드(Thread)란 실행 중인 프로그램인 프로세스(Process)의 실행 단위이다. - 하나의 프로세스에는 여러 개의 쓰레드가 존재할 수 있다. - 쓰레드는 다른 쓰레드와 [코드, 데이터, 기타 자원] 등을 공유한다. - 사용자 레벨 스레드 동일한 메모리 영역에서 스레드가 생성 및 관리가 되므로, 속도가 빠릅니다. 커널에서 내부 쓰레드에 대해서 인지하지 못하여 해당 프로세를 제거하여, 여러 개의 쓰레드가 한 번에 종료 될 수 있습니다. - 커널 레벨 스레드 운영체제가 지원하는 스레드 기능을 제공하고, 하나가 종료되도 다른 스레드에 영향을 미치지 않습니다. 예시 - 가지마 익스플로어 과거에 대부분 인터넷을 "익스플로어" 로 작업 했을 때, 이런 끔찍한 이미지를 보신적이 있나요? ..

2021. 8. 19.

CS/Operating System

프로세스의 생성 - 부모 프로세스는 자식 프로세스를 생성하여, 프로세스의 트리를 만들어낸다. 프로세스의 협동 독립된 프로세스는 서로에게 영향을 미칠 수 없고, 오직 협동 할 때만 공유가 가능하다. 프로세스 협동의 장점 - 정보 공유 - 연산 속도 증가 - 모듈화 - 편리함 IPC ( InterProcess Communication ) 독립적인 프로세스들이 정보를 교류하고, 소통하기 위해서 사용되는 메커니즘이다. - Shared Memory Model 공유 메모리 모델에서는 협동하는 프로세스들에 의해 설립된 메모리가 존재한다. 소통의 편리함과 빠른 속도를 보장한다. - Message-Passing Model 데이터로 서로 보내고, 받으면서 작동된다. 충돌이 발생 하지 않기 때문에, 적은 양의 데이터를 보내..

2021. 8. 19.

CS/Data Structure

1. 트리(Tree)란? - 이전에 다뤄왔던 것들과는 다르게 "비선형" 구조인 계층 구졸르 가진 자료구조입니다. - 여러 데이터가 계층 구조 안에서 서로 연결된 형태를 나타날 때 사용됩니다. 2. 용어정리(트리) - 루트(Root) : 가장 상위에 있는 노드를 뜻합니다. - 노드(Node) ; 트리 안에 들어있는 각 항목을 말합니다. - 리프(Leaf) : 자식이 없는 가장 끝에 있는 노드를 의미합니다. 3. 트리의 특징 left = index * 2 right = index * 2 + 1 parent = floor(index / 2) 4. 트리의 종류 - 이진트리 정점이 최대 2개의 자식을 가지는 트리를 의미한다. - 완전 이진트리 리프 노드를 제외하고 모든 정점이 채워져있다. - 포화 이진트리 완전 ..

2021. 8. 10.