haejun IT

인터럽트 프로그램을 실행하는 도중에 예기치 않은 상황이 발생할 경우 현재 실행중인 작업을 중단하고 발생된 상황을 처리한 후 다시 실행중인 작업으로 복귀하는 것을 말한다. 인터럽트의 종류 인터럽트의 정류는 외부 인터럽트, 내부 인터럽트, 소프트웨어 인터럽트로 나눌 수 있다. 외부 인터럽트 전원 이상 인터럽트(Power fail interrupt): 정전, 파워 이상 등 기계 착오 인터럽트(Machine check interrupt): CPU의 기능적인 오류 외부 신호 인터럽트(External interrupt) 타이머에 의한 인터럽트: Preemptive 개념을 생각하면 된다. 자원이 할당된 시간이 다 끝난 경우이다. 키보드로 인터럽트 키를 누른 경우: 대표적으로 Control + Alt + Delete ..

DNS(Domain Name Service) www.naver.com에 접속한다고 했을 때, TCP/IP 연결을 해야하는데 이를 위해서는 IP 주소를 알아야한다. 하지만 네이버의 IP주소는 모르지만 우리는 네이버에 문제 없이 접속할 수 있다. 이 IP 주소를 누가 알 수 있을까? 이걸 알고 있는 데이터베이스가 있다. Domain Name이라함은 결국 이름인데, 이 이름으로 IPv4 주소를 검색해서 그 결과를 알려주는 서비스를 제공하는 것이 바로 DNS이다. 분산 구조형 데이터베이스 데이터베이스 시스템(DNS 네임서버)의 분산 구성 데이터의 영역별 구분(Domain Zone) 및 분산 관리 도메인의 네임서버 및 도메인 데이터는 해당 관리주체에 의해 독립적으로 관리된다. www.naver.com 주소의 구조..

TCP, UDP 헤더 형식과 게임서버 특징 TCP 헤더 형식 총 32bit로 구성되어 있다. Source Port, Destination Port가 각각 16bit로 구성되어 있는데, 16bit는 0~65535까지의 범위이지만 0과 65535는 존재하지 않는 port이기 때문에 -2를 뺀 65533가지의 port를 사용할 수 있는 것이다. Sequence number는 TCP 연결을 할 때 통신을 하는 번호이다. 데이터를 보낼 때(데이터도 bytes 단위로 존재) 데이터의 크기만큼 Sequence number에 더해지는 것이다. 즉, 데이터의 길이가 100bytes라고 한다면 Sequence number + 100 이 된다. Acknowledgement number는 받은 Sequence number +..

프로그래머스 - 프린터 문제 요약 일반적인 프린터와 다르게 인쇄 대기물에 우선순위를 부여하여 우선순위대로 인쇄물을 출력한다. 즉, 우선 순위에 맞는 순서가 있다. 우선순위 리스트의 첫번째 요소의 값보다 큰 값을 가진 요소가 있다면 첫 번째 요소를 리스트의 가장 뒤로 옮긴다. 이 때 입력으로 주어지는 location 값에 해당하는 문서가 몇 번째로 인쇄되는지 구하여라. 생각 순서가 있기 때문에 가장 우선적으로 Stack과 Queue 자료구조를 떠올렸다. 우선 순위가 뒤로 밀릴 때, 리스트의 가장 뒤로 밀리기 때문에 deque.rotate()를 사용하면 리스트의 pop(), append() 연산에 비해 성능을 챙길 수 있겠고 생각했다. 우선 순위에 따른 문서가 몇 번째인지 알고 있어야 하기 때문에 enume..