본문 바로가기

CS 지식8

[Network] TCP/UDP 0. 배경0-1. 전송 계층전송 계층은 애플리케이션(end point)간 신뢰성 있는 데이터 전송을 담당하는 계층이다.신뢰성 : 데이터를 순차적이고 안정적인 전달하는 것을 의미전송 : 포트 번호에 해당하는 프로세스에 (신뢰성 있는)데이터를 전달하는 것을 의미0-2. 전송 계층의 필요성전송 계층이 없다면 아래와 같은 여러 문제가 발생하기 때문에 전송 계층은 데이터 송수신에서 필수적이다.데이터의 순차 전송이 원할하지 않고, 데이터 손실이 발생할 수 있다.흐름 문제가 발생 (Flow) : 송수신간의 데이터 처리 속도 차이로 인해 발생송신측의 전송량이 수신측의 처리량보다 많은 경우, 처리할 수 있는 데이터량을 초과했을 때 손실될 수 있기 때문에 누락하는 문제가 발생한다.혼잡 문제 발생 (Congestion) :.. 2024. 7. 17.
[OS] "Multi Process / Multi Thread” Multi의 의미와 특징 및 차이점 1. Multi Process1-1.  개념두개 이상의 다수의 프로세서(CPU)가 협력적으로 하나 이상의 작업(Task)을 동시에 처리하는 것(병렬적 처리)각 프로세스 간 메모리 구분이 필요하거나 독립된 주소 공간을 가져야 할 경우 사용한다.즉, 멀티 프로세스는 운영체제에서 하나의 응용 프로그램에 대해 동시에 여러 개의 프로세스를 실행할 수 있도록 하는 기술예를 들면, 크롬과 같은 웹 브라우저에서 여러 개의 탭이나 새 창을 띄울 때, 하나의 프로그램에서 여러 개의 프로세스를 사용한다.이때, 각 브라우저 탭은 같은 브라우저 프로그램을 실행한 것이지만, 각기 다른 사이트를 실행하기 때문이다.1-2. 장점1. 프로그램 안정성 각 프로세스가 독립적인 메모리 공간을 가지기 때문에, 하나의 프로세스가 비정상적으로 .. 2024. 7. 3.
[OS] 동기화 메커니즘(Synchronization Mechanisms)과 스핀락(Spinlock), 뮤텍스(Mutex), 세마포어(Semaphore) 0. 경쟁 상태와 임계 구역0-1. 경쟁 상태 (Race Condition)경쟁 상태는 여러 개의 프로세스가 병행하여 공유 자원을 읽고 쓸 때 발생하는 상황공유 자원 접근 순서에 따라 실행 결과가 매번 달라지는 문제 (non-deterministic)이러한 경쟁 상태를 해결하기 위해 동기화 매커니즘이 필요하다.0-2. 임계 구역 (Critical Section)둘 이상의 프로세스/스레드가 동시에 실행될 경우 생길 수 있는 경쟁 조건을 발생시킬 수 있는 코드 영역임계 구역 해결 조건Mutual Exclusion (상호 배제) : 이미 한 프로세스가 임계 구역에서 실행중이라면 다른 프로세스의 접근을 금지하는 것Progress (진행) : 임계 구역에 프로세스가 없을 때, 임계 구역에 접근하고자 하는 프로세스.. 2024. 6. 28.
[Network] TCP 연결 및 해제 과정 (3 way-handshake & 4 way-handshake) 0. TCPTCP는 전송 계층(Transport Layer)에서 사용되는 프로토콜이다.장치들 사이에 논리적인 접속을 성립(Establish)하기 위하여 연결을 설정높은 신뢰성을 제공하고 연결 지향성 서비스를 제공한다.정보 전달에 있어 안정적으로, 순서대로, 에러 없이 데이터를 교환을 목적으로 한 프로토콜위의 안정적이고 논리적인 특징을 만족하기 위해 TCP의 경우 handshake를 사용한다. 1. TCP의 3 way-handshake 1-1. TCP의 3 way-handshake 역할3 way-handshake는 TCP 통신을 이용해 데이터 전송 전 정확한 전송을 보장하기 위해 사전에 세션을 수립하는 과정클라이언트와 서버 모두 데이터를 전송하고 받을 준비가 되었다는 것을 보장한다.실제로 데이터 전달이 시.. 2024. 6. 24.
[OS] DeadLock(교착상태) 발생과 해결 방안 1. DeadLock (교착상태) 란?교착상태란 여러 프로세스나 스레드가 서로 자원을 기다리며 실행이 멈추는 상태를 말한다.예를 들어, 프로세스 A가 프로세스 B의 자원을 요청할 때 프로세스 B도 프로세스 A가 점유하고 있는 자원을 요청하는 것이다. 2. DeadLock 원인DeadLock(교착상태)은 아래의 네가지 조건을 모두 만족할 때 발생한다.상호배제(Mutual exclusion) : 자원은 한번에 하나의 프로세스만 사용할 수 있어야 한다.점유대기(Hold and wait) : 최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가로 점유하기 위해 대기하는 프로세스가 있어야 한다.비선점(No preemption) : 다른 프로세스에 할당된 자원은 사용이 끝날 때.. 2024. 6. 24.
[OS] Blocking / Non-Blocking, Sync / Async 1. Blocking / Non-BlockingBlocking와 Non-Blocking는 제어권의 위치(작업을 진행할 수 있는지 or 기다려야 하는지)로 구분 할 수 있다.1-1. BlockingBlocking 은 자신의 작업을 진행하다가 다른 주체의 작업이 시작되면 다른 작업이 끝날 때까지 기다렸다가 자신의 작업을 시작하는 것이다.즉, 호출된 함수가 자신의 로직을 모두 끝낼 때까지 제어권을 계속 가지고서 호출한 함수에게 바로 돌려주지 않는 상황을 의미한다.예시A :  B님 xxx 작업을 처리해줘요B : ㅇㅋ 금방 끝나는 일이니깐 어디가지 말고 옆에서 기다리고 있어욤A : 넵(B가 작업을 완료할때 까지 기다려야 한다.)1-2. Non-BlockingNon-Blocking은 다른 주체의 작업에 관련 없이 .. 2024. 6. 17.
[OS] Process / Thread Process와 Thread모두 프로그램의 실행과 관련된 단어들이다.  프로세스와 스레드의 차이점을 결론부터 말하자면Process는 실행의 단위, Thread는 Process 내에서 실행되는 흐름의 단위로 Process는 독립적으로 실행되지만 Thread는 Process 내의 Thread들 끼리는 Heap, Data 등(Stack은 개별 할당)을 공유한다. 그렇다면 프로세스와 스레드 모두 프로그램의 실행과 관련된 단어라면 프로그램과 프로세스의 차이점은 무엇일까? 간단하게 설명하면 프로그램은 아직 실행되지 않은 파일 그 자체로 쉽게 말해 코드 덩어리라고 보면 될 것 같다.반대로 프로세스는 프로그램을 실행하였을 때 해당 파일이 컴퓨터 메모리에 올라가게 되고 동적인 상태의 프로그램이다.간단하게 요약하자면 음식.. 2023. 12. 29.
[OS] SystemStructure & Program Execution 1 CPU + Memory → ComputerI/O deviceInput : I/O device에서 입력된 데이터가 컴퓨터로 보내지는 방향Output → 컴퓨터에서 데이터를 처리 후 그 결과를 필요한 device로 내보내는 방향1. CPUcpu는 pc가 가리키는 메모리주소에 있는 Instruction을 읽고 실행하는 것.다음 Instruction을 읽기 전에 Interrupt line을 체크하여 Interrupt가 있다면 기존에 실행중인 작업 멈추고 cpu를 누가 쓰고 있었든 상관없이 cpu제어권이 운영체제에게 넘어가게 된다.운영체제는 매 Interrupt 마다 Interrupt가 걸린 이유가 os 안의 커널 함수로 정의되어 있다.Interrupt Vector(인터럽트 번호와 주소의 쌍) / 실제 해야 하는.. 2023. 10. 4.