swk의 지식저장소

일반적으로 하드웨어를 관리하고, 응용 프로그램과 하드웨어 사이에서 인터페이스 역할을 하며 시스템의 동작을 제어하는 시스템 소프트웨어로 정의한다. 운영체제는 시스템의 자원과 동작을 관리하는 소프트웨어다. (시스템의 역할 구분에 따라 운영체제의 역할은 모두 다를 수 있다.) 운영체제를 큰 틀로 나눠보면 아래와 같다. 1. 프로세스 관리 프로세스, 스레드 스케줄링 동기화 IPC 통신 2. 저장장치 관리 메모리 관리 가상 메모리 파일 시스템 3. 네트워킹 TCP/IP 기타 프로토콜 4. 사용자 관리 계정 관리 접근권한 관리 5. 디바이스 드라이버 순차접근 장치 임의접근 장치 네트워크 장치 항목별로 하나씩 좀 더 자세히 살펴보자 프로세스 관리 운영체제에서 작동하는 응용 프로그램을 관리하는 기능이다. 어떤 의미에서..

Goal Quick Sort에 대해 설명할 수 있다. Quick Sort 과정에 대해 설명할 수 있다. Quick Sort을 구현할 수 있다. Quick Sort의 시간복잡도와 공간복잡도를 계산할 수 있다. Quick Sort의 최악인 경우를 개선시킬 수 있다. Abstract Quick Sort은 분할 정복(divide and conquer) 방법 을 통해 주어진 배열을 정렬합니다. * 분할 정복(divide and conquer) 방법 : 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략입니다. Quick Sort은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속합니다. 또한 Merge Sort와 달리 Quick Sor..

조인이란? 두 개 이상의 테이블이나 데이터베이스를 연결하여 데이터를 검색하는 방법 테이블을 연결하려면, 적어도 하나의 칼럼을 서로 공유하고 있어야 하므로 이를 이용하여 데이터 검색에 활용한다. JOIN 종류 INNER JOIN LEFT OUTER JOIN RIGHT OUTER JOIN FULL OUTER JOIN CROSS JOIN SELF JOIN INNER JOIN 교집합으로, 기준 테이블과 join 테이블의 중복된 값을 보여준다. SELECT A.NAME, B.AGE FROM EX_TABLE A INNER JOIN JOIN_TABLE B ON A.NO_EMP = B.NO_EMP LEFT OUTER JOIN 기준테이블값과 조인테이블과 중복된 값을 보여준다. 왼쪽테이블 기준으로 JOIN을 한다고 생각하..

[DB] Key Key란? : 검색, 정렬시 Tuple을 구분할 수 있는 기준이 되는 Attribute. 1. Candidate Key (후보키) Tuple을 유일하게 식별하기 위해 사용하는 속성들의 부분 집합. (기본키로 사용할 수 있는 속성들) 2가지 조건 만족 유일성 : Key로 하나의 Tuple을 유일하게 식별할 수 있음 최소성 : 꼭 필요한 속성으로만 구성 2. Primary Key (기본키) 후보키 중 선택한 Main Key 특징 Null 값을 가질 수 없음 동일한 값이 중복될 수 없음 3. Alternate Key (대체키) 후보키 중 기본키를 제외한 나머지 키 = 보조키 4. Super Key (슈퍼키) 유일성은 만족하지만, 최소성은 만족하지 못하는 키

Goal Insertion Sort에 대해 설명할 수 있다. Insertion Sort 과정에 대해 설명할 수 있다. Insertion Sort을 구현할 수 있다. Insertion Sort의 시간복잡도와 공간복잡도를 계산할 수 있다. Insertion Sort와 Selection Sort 차이에 대해 설명할 수 있다. Abstract 손 안의 카드를 정렬하는 방법과 유사합니다. Insertion Sort는 Selection Sort와 유사하지만, 좀 더 효율적인 정렬 알고리즘입니다. Insertion Sort는 2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입 하여 정렬하는 알고리즘입니다. 최선의 경우 O(N)이라는 엄청..

Goal Selection Sort에 대해 설명할 수 있다. Selection Sort 과정에 대해 설명할 수 있다. Selection Sort을 구현할 수 있다. Selection Sort의 시간복잡도와 공간복잡도를 계산할 수 있다. Abstract Selection Sort는 Bubble Sort과 유사한 알고리즘으로, 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘입니다. Selection Sort와 Insertion Sort를 헷갈려하시는 분들이 종종 있는데, Selection Sort는 배열에서 해당 자리를 선택하고 그 자리에 오는 값을 찾는 것이라고 생각하시면 편합니다. Process (Ascending) 주어진 배열 중에 최소값을 찾습니다. 그 값을 ..

1. OSI 7 계층이란? OSI 7 계층은 네트워크에서 통신이 일어나는 과정을 7단계로 나눈 것을 말한다. 1.1 OSI 7 계층을 나눈이유는? 계층을 나눈 이유는 통신이 일어나는 과정이 단계별로 파악할 수 있기 때문이다. 흐름을 한눈에 알아보기 쉽고, 사람들이 이해하기 쉽고, 7단계 중 특정한 곳에 이상이 생기면 다른 단계의 장비 및 소프트웨어를 건들이지 않고도 이상이 생긴 단계만 고칠 수 있기 때문이다. (It is because of the fact that it will be easy for troubleshooting the network problems. Only the layer in which the problem exist will be modified. Other layers are ..

DNS(Domain Name System)란 무엇인가? DNS는 도메인네임서버를 일컫는다. 인터넷은 서버들을 유일하게 구분할 수 있는 IP주소를 기본체계로 이용하는데 숫자로 이루어진 조합이라 인간이 기억하기에는 무리가 따른다. 따라서 DNS를 이용해 IP주소를 인간이 기억하기 편한 언어체계로 변환하는 작업이 필요한데 이 역할을 DNS가 하는 것이다. 도메인이름의 체계와 DNS 질의 과정 인터넷 도메인은 하나의 역트리 구조를 하고 있다. 도메인 구조 인터넷 도메인의 체계에서 최상위는 루트(root)로서 인터넷도메인의 시작점이 된다. 그리고 이 루트도메인 바로 아래단계에 있는 것을 1단계도메인이라고 하며 이를 최상위도메인이라고 한다. 이를 약어로 TLD(Top Level Domain)이라고 한다. 최상위도메..

TCP/IP 네트워크 1. Protocol 네트워크를 통합하여 컴퓨터끼리 통신을 하는데 있어, 상호 간에 정해진 약속의 집합 통신절차, 통신규약 등으로 불리기도 한다. 네트워크란, 상호 간에 정보를 교환할 수 있도록 유선, 무선을 통하여 연결된 것을 의미합니다. 쉽게 말해서 서로 주고받는 것입니다. 2. RFC(Request For Comments) - 인터넷에 관한 기술 표준을 정하는 단체인 IETF가 정식으로 발행하는 문서. - 인터넷에 이용되고 있는 프로토콜이나 그 밖에 인터넷에 관한 여러 기술사양, 요건을 RFC*** 와 같이 번호를 붙여 서 공개하고 있습니다. - RFC 문서 참조 사이트 http://www.ietf.org/rfc 3. LAN(Local Area Network) - 조직 단위, ..

Goal컴퓨터 시스템의 기본 요소와 관계 이해인터럽트 개념과 처리기의 인터럽트 사용 이유에 대한 이해전형적인 컴퓨터 메모리 계층 구조 이해멀티프로세서의 기본 특성과 멀티코어의 구조 이해 컴퓨터 구성 요소처리기 (Central Processing Unit) : 데이터 연산, 논리 연산(ALU), 제어(control unit), register주기억장치 (Main Memory) : 메모리 내의 개별적인 저장 공간 (휘발성)저장장치 (Storage Device) : 디스크, CD-ROM, 플로피, Flash Memory (비휘발성)입출력장치통신장치 : Modem, Ethernet, Bluetooth 컴퓨터 구성 요소 (최상위 수준 관점) 메모리 주소 레지스터 (Memory Address Register) : ..