본문 바로가기

Study

(15)
OSI 7 Layer OSI 7 Layer "국제표준기구 iso가 발표한 네트워크 모델" 왜 발표했을까? 발표 전, 다른 네트워크 통신 절차를 사용하고 있는 회사와 통신이 원활히 잘안된다. 그래서 1984년, 7계층 발표. osi 모델 (~~APSTNDP => 멘수에~~) Application Layer Presentation Layer Session Layer Transport Layer Network Layer Data Link Layer Physical Layer Application Layer 응용 프로세스를 직접 사용. HTTP FTP SMTP Presentation Layer 데이터의 변환, 압축, 암호화 Session Layer 세션을 열고 닫고를 제공하는 메커니즘의 계층. **세션 복구** 지원!! 세션도커는 ..
TCP / IP TCP / IP 목차 인터넷 TCP / IP 계층 TCP / IP 흐름 신뢰할 수 있는 TCP 인터넷 데이터 -> 디지털 신호 -> 데이터 TCP / IP "인터넷에서 컴퓨터들이 서로 정보를 주고 받는데 쓰이는 프로토콜의 집합" TCP / IP의 계층 (ATINA) Application Layer Transport Layer Internet Layer Network Access Layer Application Layer 특정 서비스를 제공하기 위해 에플리케이션 끼리 정보를 주고 받을 수 있음 브라우저와 웹서버가 HTTP 요청, 응답을 통해 통신하는 것을 예로 들수 있음. FTP, HTTP, SSH, Telnet, DNS, SMTP Transport Layer 송신된 데이터를 수신측 애플리케이션에 확실하게..
Chapter 06. Process Syncronization and Mutual Exclusion (5of7) - OS supported Sol2 - Semaphore Mutual Exclusion Solutions SW solutions Dekker's algorithm (Peterson's alogorithm) Dijstra's algorithm, Knuth's algo, Eisenberg and McGuire's algo, Lamport's algo HW solution TestAndSet(TAS) instruction OS supported SW solution Spinlock Semaphore Eventcount/sequencer Language-Level solution Monitor busy waiting을 해결하기 위해 Semaphore (또!) dijkstra가 제안 Busy waiting 문제 해결 !!! 음이 아닌 정수형 변수(S) 초기화 연산, P..
Chapter 06. Process Syncronization and Mutual Exclusion (4of7) - OS supported Sol1 - Spinlock Mutual Exclusion Solutions SW solutions Dekker's algorithm (Peterson's alogorithm) Dijstra's algorithm, Knuth's algo, Eisenberg and McGuire's algo, Lamport's algo HW solution TestAndSet(TAS) instruction OS supported SW solution Spinlock Semaphore Eventcount/sequencer Language-Level solution Monitor SW와 HW solution의 busy waiting을 해결하기 위해 SpinLock 정수 변수 (조금 특별한!) 초기화, P(), V() 연산으로만 접근 가능한 변수 위 연산..
Chapter06. Process Syncronization and Mutual Exclusion (3of7) - HW solution Mutual Exclusion Solutions SW solutions Dekker's algorithm (Peterson's alogorithm) Dijstra's algorithm, Knuth's algo, Eisenberg and McGuire's algo, Lamport's algo HW solution TestAndSet(TAS) instruction OS supported SW solution Spinlock Semaphore Eventcount/sequencer Language-Level solution Monitor Synchronization Hardware TestAndSet (TAS) instruction Test와 Set을 한번에 수행하는 ..
Chapter 06. Process Syncronization and Mutual Exclusion (2of7) - SW solutions Mutual Exclusion Solutions SW solutions Dekker's algorithm (Peterson's alogorithm) Dijstra's algorithm, Knuth's algo, Eisenberg and McGuire's algo, Lamport's algo HW solution TestAndSet(TAS) instruction OS supported SW solution Spinlock Semaphore Eventcount/sequencer Language-Level solution Monitor Dekker's Algorigthm Two process ME을 보장하는 최초의 알고리즘 flag와 turn 둘 다 사용. /..
Chapter 06. Process Syncronization and Mutual Exclusion (1of7) - Instruction 프로세스 동기화 & 상호배제 Process Syncronization (동기화) 다중 프로그래밍 시스템 여러 프로세스들 존재 프로세스들은 서로 독립적으로 동작 (동시에 동작) 공유 자원 또는 데이터가 있을 때, 문제 발생 가능 (둘이 대화로 풀어야한다) (대화하는 작업이 동기화) 동기화 (Syncronzation) 프로세스들이 서로 동작을 맞추는 것 프로세스들이 서로 정보를 공유하는 것 Asyncronous and Concurrent P's 비동기적 (Asyncronous) 프로세스들이 서로에 대해 모름 병행적 (Concurrent) 여러 개의 프로세스들이 동시에 시스템에 존재 병행 수행중인 비동기적 프로세스들이 공유 자원에 동시에 접근할때 문제가 발생할 수 있음 Terminologies (용어정..
Chapter 05. Process Scheduling (4of4) - MLQ, MFQ 목차 기본 스케줄링 알고리즘들 FCFS (First-Come-First-Service) RR (Round-Robin) SPN (Shortest-Process-Next) SRTN (Shortest Remaining Time Next) HRRN (High-Response-Ratio-Next) MLQ (Multi-level Queue) MFQ (Multi-level Feedback Queue) MLQ (Multi-level Queue) 여러개의 ready queue 작업(or 우선순위)별 별도의 ready queue를 가짐 최초 배정된 queue를 벗어날 수 없음 각각 queue는 자신만의 스케줄링 기법 사용 Queue 사이에는 우선순위 기반의 스케줄링 사용 ex) fixed-priority preemptiv..