youngseo's TECH blog

본 내용은 Computer Networking: A Top-down Approach 를 읽고 공부한 내용입니다. 목차 1. 네트워크 어플리케이션의 원리 1) P2P와 Client-Server 2) Socket 3) 애플리케이션이 이용가능한 트랜스포트 서비스 (4가지 요소) 2. 웹과 HTTP 1) HTTP 개요 2) 비연속 연결과 지속 연결 3) HTTP 메시지 포맷 4) 사용자와 서버 간의 상호작용 : 쿠키 5) 웹 캐싱 6) 조건부 GET 1. 네트워크 어플리케이션의 원리 1.1 Client-Server와 P2P 쉽게 예시로 설명하자면, Client-Server는 교수님과 우리의 관계, P2P는 팀플할 때 팀원 간 관계로 설명할 수 있다. 교수님은 우리의 질문을 항상 받을 준비를 하고 계신다. Cli..

본 내용은 Computer Networking: A Top-down Approach 를 읽고 공부한 내용입니다. 목차 1. 인터넷이란 무엇인가? 1) 구성요소로 본 인터넷 2) 서비스로 본 인터넷 3) 프로토콜이란 무엇인가? 2. 네트워크의 가장자리 1) 클라이언트와 서버 프로그램 2) 접속 네트워크 3) 물리 매체 3. 네트워크 코어 1) 회선 교환과 패킷 교환 2) Routing과 Forwarding 에필로그 저번에 카페에 갔다가 넘 귀여운 코알라를 발견했다! 귀여워.. 1. 인터넷이란 무엇인가? 인터넷은 한 문장으로 간결한 정의를 하기 쉽지 않다. 인터넷이 제공하는 서비스, 하드웨어, 소프트웨어 등 모든 요소에 이르기까지 인터넷은 너무나 복잡하다. 따라서 아래에서 두 가지 방법으로 설명한다. 1️⃣..

본 내용은 Operating System Concepts 8th Edition 번역본 책을 읽고 공부한 내용입니다. 목차 1. 동기화 문제 1) 생산자 소비자 문제 2) Too much milk 문제 3) 메모리 적재와 연산 도중의 문제 2. 동기화 문제의 해결책 1) 동기화 개념 4가지 2) 멀티스레드 동기화 기법 해결 방법 3) 메모리 적재와 연산 도중의 문제 3. 임계 영역 문제의 해결책 1) 싱글스레드 환경에서의 해결책 2) n개의 프로세스가 있는 멀티스레드 시스템에서 임계 영역 문제를 해결하기 위해 충족해야 하는 세 가지 요구조건 3) 메모리 적재와 연산 도중의 문제 4. 임계 영역에 대한 소프트웨어 기반 해결책, 알고리즘 1) 피터슨의 해결안(Peterson's solution) 5. 세마포 ..

목차 1. 문제 정리 2. 알고리즘 증명 및 설명 3. 코드 구현 2261번: 가장 가까운 두 점 첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 여러 점이 같은 좌표를 가질 수도 www.acmicpc.net 1. 문제정리 2차원 평면 위에 여러 점들이 콕콕 박혀 있다. 이 점들 사이 거리 중 가장 짧은 거리를 찾으려 한다. 2. 알고리즘 증명 및 설명 일단 일일이 다 해보는 전략에 따르면, 모든 가능한 점의 쌍 거리를 구하는 데 O(N^2), 정렬하는 데 O(N^2 logN)으로 총 O(N^2 logN)의 시간복잡도가 걸린다. 그럼 이 2차원 평면을 두 개로 쪼개서 해..

본 내용은 Operating System Concepts 8th Edition 번역본 책을 읽고 공부한 내용입니다. 목차 1. 다중 스레드 1) 배경 2) 개념 3) 장점 2. 사용자 레벨 스레드와 커널 레벨 스레드 3.Process 100개에 thread 한 개 있는 모델 vs Process 1개에 thread 100개 있는 모델 1) 메모리 영역의 차이 2) 각 방식의 장점과 단점 비교 3) PCB와 TCB 개수 비교 1. 다중 스레드 1. 배경 앞에서 우리는 다중프로그래밍에 대한 개념을 언급했다. 다중 프로그래밍은 쉽게 말해 아래 그림처럼 프로세스 중 아무도 놀지 못하도록 프로세스들을 조정한다는 개념이다. 하나의 응용 프로그램이 여러 개의 비슷한 작업들을 실행해야 하는 상황이 여럿 존재한다. 예를 ..

본 내용은 Operating System Concepts 8th Edition 번역본 책을 읽고 공부한 내용입니다. 목차 1. 협력적인 프로세스 모델 1) 공유메모리 시스템 2) 메세지 전달 시스템 2. CLIENT-SERVER 통신 1) 소켓 2) RPC(원격 프로시저 호출) 1. 협력적인 프로세스 모델 프로세스가 시스템에서 실행 중인 다른 프로세스들에게 영향을 주거나 받는다면 이는 협력적인 프로세스들이라고 말한다. 프로세스간 통신에는 기본적으로 공유 메모리 와 메시지 전달의 두 가지 모델이 있다. 이에 대해 알아보자! 1. 공유 메모리 시스템 일반적으로 운영체제는 한 프로세스가 다른 프로세스의 메모리에 접근하는 것을 금지한다는 것을 기억하자! 그런데도 메모리를 공유하고 싶다면, 프로세스 둘 모두 서로..

본 내용은 Operating System Concepts 8th Edition 번역본 책을 읽고 공부한 내용입니다. 목차 1. UNIX Process Model에 대한 이해 2. 프로세스 상태 전이 3. Process Creation/Operation in UNIX 참고 문헌 1. UNIX Process Model 아래 내용은 2에 해당하는 프로세스 상태전이를 참고하면서 보면 더 도움이 됩니다. 하나하나 차근차근 잘 외워보자(?) 1. 프로세스가 사용자 모드에서 실행 중(System Call에 의해 커널모드로 전환될 수 있다.) 2. 프로세스가 커널 모드에서 실행 중 - Running 3. 프로세스가 실행되고 있지는 않지만 커널이 예약하는 즉시 실행할 준비가 되어 있습니다. (커널이 스케줄하면 바로 실행..

본 내용은 Operating System Concepts 8th Edition 번역본 책을 읽고 공부한 내용입니다. 목차 1. 운영체제란 1) 운영체제가 하는 일 2) 운영체제의 동작 2. 운영체제의 관리 1) 프로세스 관리 2) 메모리 관리 3) 저장장치 관리 4) 보호와 보안 3. 프로세스 1) 프로그램과 프로세스 2) 프로세스 상태 3) PCB 4. 프로세스 스케줄링 1) 스케줄링 큐 2) 스케줄러(schedulers) 3) 문맥교환(context switching) 1. 운영체제란 1. 운영체제가 하는 일 운영체제의 역할을 알아보기 위해서는 사용자와 시스템 두 관점에서 살펴보아야 한다. 컴퓨터에 대한 사용자의 관점은 사용되는 인터페이스에 따라 달라진다. 어떤 사용자는 모니터/키보드/마우스 를 사용..