네트워크 면접 대비 스터디
1주차 1주차TCP/IP를 4계층으로 분석하라링크 계층OSI 7 계층에서 물리계층과 데이터링크 계층링크 계층은 기본적으로 프로토콜을 정의하고, 물리적 영역을 표준화.매체 접속 제어(MAC) 프로토콜이 링크상의 프레임 전송 규칙을 제어한다.(링크 접속 제어) 특히 RDT(신뢰적 전달)을 제공하는데, 전송 계층에도 RDT를 제공하지만 링크 계층에서도
Category: Computer Science
mysql PID에러(The server quit without updating PID file)
mysql이 갑자기 에러가 났다…주요 증상은 다음과 같다. 123mysql.server startStarting MySQL.. ERROR! The server quit without updating PID file (/usr/local/var/mysql/MUHN2-031.local.pid). 12345mysqld start2021-10-21T13:40:5
완전탐색
완전탐색이란문제 유형복잡도 파악 완전탐색이란모든 경우를 탐색하는 방법.부분점수를 얻기 좋으나 시간 복잡도가 일반적으로 높은 편. 완전탐색 문제를 접근할 땐 고를 수 있는 값의 종류 파악 중복을 허용하는지 순서를 중요시 하는지 위 세가지를 파악해자. 문제 유형완전탐색 문제는 크게 4가지로 나눌 수 있다. N개에서 중복 허용해서 M개를 순서 있게 나열하기
운영체제 면접대비 스터디
목차1주차프로세스와 스레드의 차이쓰레드의 동기화 이슈교착 상태와 기아 상태메모리 계층 2주차메모리 할당 방식메모리 단편화메모리 할당 알고리즘가상 메모리요구 페이징페이지 교체 알고리즘 3주차페이징세그멘테이션상호배제 방식뮤텍스세마포어 4주차PCB와 프로세스 컨텍스트컨텍스트 스위칭사용자 수준 스레드 vs 커널 수준 스레드fork와 vfork의 차이점 5주차Rac
29. 백준 1080번 행렬(그리디)
문제 : https://www.acmicpc.net/problem/1080 이 문제는 그리디로 접근해야 한다.그리디는 현재 상황에서 최선을 고르는 과정을 반복해서 답을 찾아가는 것 근데 나는 개인적으로 저 정의보다 다음과 같이 이해하는게 빨랐다.그리디는 뒷 일을 생각하지 않는 거다!! 풀이법 이 문제에서도 풀이법은“처음부터 답안과 비교해 다른 원소를 만
6. 네트워크 계층(라우터)
a. 네트워크 계층의 목적.세그먼트를 받아서 데이터그램으로 만들고, 각 라우터들이 헤더필드를 검사하여 알맞은 곳으로 데이터를 전달.forwarding : 라우터의 입력부터 출력까지 필요한 기능들routing: 소스로부터 목적지까지의 경로를 결정(routing algorithms) b. Data Plane과 control planedata plane : 라우
5. 수송계층
a. 수송 계층 ex. TCP, UDP일반적으로 교환 노드에는 존재하지 않음.(방화벽 같은 예외가 있다.)엔드 시스템에만 존재 보낼 때 조각으로 나눠서 각 조각마다 헤더를 붙여서 보낸다.받을 때는 순서대로 받지는 않는다. 받는 쪽이 수송 계층을 통해 순서를 파악한다. b. 수송 계층 vs 네트워크 계층네트워크 계층 : 어떤 경로로 메시지를 전달할 것인가수송
4. 어플리케이션(쿠키, 캐쉬, DNS, CDN, 이메일)
a. 쿠키 User-server state : cookies서버가 유저의 상태를 기억하기 위한 쿠키(주문내역 등)맨 처음 유저가 브라우저로 사이트를 방문할 경우 생성이후 해당 브라우저로 사이트 방문시 쿠키를 통해 특정 액션을 취함. b. 쿠키의 네가지 구성요소1. HTTP 응답메시지에 있는 쿠키 헤더라인2. 다음 HTTP 요청 메시지에 있는 쿠키 헤더라인3
3. 어플리케이션 계층
a. 네트워킹 어플리케이션 제작서로 다른 엔드시스템에서 네트워크를 통해 소통하며 작동한다.일반적으로 네트워크에 대해 몰라도 어플리케이션 제작 가능 b. 클라이언트-서버 구조서버 : 항상 연결, 영구적 IP주소, 더 많은 양을 처리하기 위해선 데이터 센터 구비클라이언트 : 간헐적으로 연결, 다이나믹 IP주소 사용(위치에 따라 변경), 직접 통신하진 않음. 통
2. 프로토콜
a. 프로토콜 레이어각 레이어는 순차적으로 서비스를 진행.보내는 쪽에서는 상위-하위 계층 순, 받는 쪽에서는 하위-상위 순으로 진행된다.상위 계층은 하위 계층에게 서비스를 요청, 하위 계층은 상위 계층에게 서비스 제공.이때 보내는 쪽과 받는 쪽이 같은 계층에 위치한 레이어끼리는 peer라고 부른다.각 peer끼리는 헤더와 페이로드를 공유. 헤더에는 송수신지
1. 네트워크 구조와 인터넷
1. 인터넷이란 무엇인가.a. 네트워크 하드웨어PC, 서버, 스마트폰 등 = 호스트(엔드 시스템)호스트를 연결해주는 선 = 통신 링크(커뮤니케이션 링크)ex.광섬유 등… bandwidth(전송률)이 중요.교환 노드(패켓 스위치, 허브) : 자체로는 데이터를 발생시키지 않지만 중간에 위치한 것.통신 링크가 여러개.ex. 라우터, 스위치, 공
osi 7계층
응용 계층(application) 사용자가 접근 할 수 있는 계층 네트워크 활동에 대한 기본적인 인터페이스 제공 사용자가 볼 수 있는 유일 게층 표현 계층(presentation) 응용 계층과 주고 받은 데이터를 인코딩/디코딩 보안을 위해 암호화와 복호화 형식 보유 세션 계층(session) 통신하기 위한 세션을 생성, 유지, 중단 모든 통신
2. 데이터의 종류(진수, 보수, 논리 게이트)
보수특정 비트의 최대값을 만드는 a+b가 존재한다면, a와 b는 서로 1진 보수 관계다.2비트의 최대값은 11이다. 10 + 1은 서로 1진 보수다 최대 표현자리 수(modulus)를 형성하는데 서로 보완관계를 이루는 a b를 2진 보수 관계라 한다.1진 보수에 1 더하면 2진보수다. 쉽게 말하면 a = 0011일때, b가 1진보수면 1100이고,
2. DB 격리 수준
DB 격리 수준트랜잭션의 결과물을 데이터베이스에 적용시키는 기준을 의미 오라클의 READ COMMIT예를 들어 오라클에선 READ COMMIT이란 격리 수준을 가짐.READ COMMIT은 커밋된 것만 읽을 수 있다는 의미다. 만약에 특정 데이터를 수정한다면,원래 데이터는 undo 영역에 복사되고,해당 트랜잭션이 커밋되지 않은 동안 해당 데이터를 select
28. 소수 판별 문제(제곱근, 에라토스테네스의 체)
제곱근으로 판별소수를 판별할 때, 굳이 모든 수를 검사 하지 않아도 된다.주어진 수의 제곱근에 해당하는 수까지 검사하면 된다. 1234567boolean isPrime(int num){ if(num == 1) return false; for(int i = 2 ; i < Math.sqrt(num); i++){ i
1. MongoDB로 NoSQL 찍먹하기
데이터베이스와 파일시스템의 가장 큰 차이는?자기기술성파일 시스템은 파일을 특정 응용프로그램이 있어야 열 수 있다.db는 sql만 있으면 어떤 응용프로그램이든 열 수 있다.즉 sql은 자기기술성을 가진다. NoSQLNoSQL = Not only SQL = 데이터 접근 방식이 sql말고 다른 거도 가능함Document 타입 : key : va