시나브로

UDP 프로토콜 User Datagram Protocol TCP/IP 프로토콜 중 트랜스포토 계층의 통신 프로토콜의 하나이며, 신뢰성이 낮고 완전성을 보증하지 않으나, 가상회선을 굳이 확립할 필요가 없고, 유연하며 효율적 응용의 데이터 전송에 적합하다는 특징을 가지고 있습니다. 필요성 UDP 프로토콜의 가장 큰 특징은 비연결성, 신뢰성이 낮다는 것입니다. 이 말만 들으면, 정확한 데이터도 전송하지 않는 UDP 프로토콜을 왜 쓰는지 의문을 가질 수 있습니다. 모든 데이터가 정확히 전달되면 당연히 좋겠지만, 정확히 전달될려면 추가적인 과정[3 way handshake / 4 way handshake 등]이 필요합니다. 굳이 정확하지 않아도 될 데이터를 위해 추가적인 과정을 수행하는 것은 낭비이겠죠? 그럼 무..

TCP 프로토콜이란, 연결지향이며, 신뢰성 있는 데이터 전송을 보장하는 프로토콜입니다. TCP 프로토콜에 대해 알아보도록 하겠습니다. TCP 프로토콜의 가장 큰 특징은 1. 연결지향 2. 신뢰성이 있는 데이터 전송 입니다. 여기서 신뢰성이 있는 데이터 전송은 내가 데이터를 전송했을 때, 데이터가 누락이 되지 않고 오류없이 제대로 전송이 되는 것을 말합니다. 그럼 '신뢰성이 있는 데이터 전송'이라는 부분에서 의문을 가질 것입니다. '그럼 다른 프로토콜은 신뢰성 있는 데이터전송을 보장하지 않나?', '신뢰성이 없는 걸 왜쓰지?' 라는 의문을 가질 수 있습니다. [ 저도 처음에는 이런 의미를 가지고 있었습니다 ] 먼저, 이러한 의문에 대해 설명하겠습니다. 네. 신뢰성이 있는 데이터 전송을 보장하지 않는 프로토..

프로세스 Process 실행 중인 프로그램 디스크로부터 메모리에 적재되어 cpu의 할당을 받을 수 있는 것 운영체제로부터 주소 공간, 파일, 메모리 등을 할당받으며 이것들을 총칭하는 것 프로세스 제어블록 : PCB 특정 프로세스에 대한 중요한 정보를 저장하고 있는 운영체제의 자료구조 프로세스를 관리하기 위해 프로세스의 생성과 동시에 고유한 PCB를 생성 저장되는 정보 프로세스 식별자 : process ID[PID] 프로세스 상태 : new, ready, running, waiting, terminated 프로그램 카운터 : 프로세스가 다음에 실행할 명령어의 주소 CPU 레지스터 CPU 스케줄링 정보 : 프로세스의 우선순위, 스케줄 큐에 대한 포인터 메모리 관리 정보 : 페이지 테이블 또는 세그먼트 테이블..

Sorting Algorithm Comparisons Sorting Algorithm : 비교방식 알고리즘 1. Bubble sort : O(n^2) 2. selection sort : O(n^2) 3. Insertion sort : O(n^2) 4. Merge sort : O(n log n) , divide / conquer 5. Heap sort : O(n log n) [정렬], O(log n) [삽입, 삭제], (1) 힙에 넣었다가 꺼내는 원리로 sorting (2) 기존의 배열을 heapify(heap으로 만들어주는 과정)을 거쳐 꺼내는 원리로 정렬하는 방법 6. Quick sort : O(n log n), divide / conquer worst case : O(n^2) Balanced Part..