분류 전체보기

텔넷 (Telnet) 텔넷은 원격에서 리눅스에 접속하는 프로그램의 이름이기도 하지만 월래는 프로토콜의 이름 텔넷을 사용하려면 텔넷 클라이언트와 텔넷 서버가 필요 텔넷 서버 리눅스에서 원격 접속을 하려면 리눅스 서버에 텔넷 서버를 설치하고 원격지 pc에 텔넷 클라이언트 프로그램을 설치. 텔넷은 보안에 취약하기 때문에 최근에는 보안 기능을 추가하여 사용. 따라서 텔넷은 리눅스 사이에 주고 받는 데이터가 암호화되지 않는다는 단점이 있다. SSH SSH는 텔넷처럼 원격에서 시스템에 접속할 수 있도록 하지만 모든 통신을 암호화한다. 텔넷 서버 VS SSH 서버 VS VNC 서버 구분 텔넷 서버 SSH 서버 VNC 서버 속도 빠르다 빠르다 많이 느리다 그래픽지원 지원 안함 지원 안함 지원 보안 취약 강함 취약 명령..

네트워크의 기초 TCP/IP 프로토콜 프로토콜이란 컴퓨터와 컴퓨터 사이에 데이터를 어떻게 주고 받을 것인지를 정의한 통신 규약 OSI 7계층 응용계층 (application layer) → 전송 계층 (transport layer) → 네트워크 계층 (network layer) → 링크 계층 (link layer) → 물리 계층 (physical layer) 주소 일반적으로 네트워크 인터페이스는 거의 대부분 이더넷 방식을 사용 컴퓨터의 주소는 MAC주소, IP주소, 호스트 명이 있다. MAC주소 MAC 주소는 하드웨어를 위한 주소며 네트워크 인터페이스 카드(랜 카드) 에 저장된 주소라고 생각하면 됨. IP 주소 인터넷 주소라고 부르는 것이 IP주소이다. IP 주소는 인터넷으로 연결된 네트워크에서 각 컴퓨..

adduser 명령으로 사용자 계정 생성하기 UID 2001으로 설정해서 user5 계정을 생성 가능 → sudo adduser --uid 2001 user5 사용자 계정 정보 수정하기 user3 계정의 UID를 2000번 → 1003 으로 변경 → sudo usermod -u 1003 user3 user3 계정의 UID를 user2의 UID인 1001로 중복처리 가능 sudo usermod -u 1001 -o user3 홈 디렉터리 변경 user4 계정의 홈 디렉터리를 /home/user4 → /home/user41로 변경 sudo usermod -d /home/user41 user4 → user41 디렉터리가 생성되지 않음 별도로 디렉터리를 만들고 이전 파일들을 이동시켜야 함 사용자 계정 삭제 사용자..

B 트리 (B-tree) B트리의 정의 ★ 각 노드의 최대 키의 수는 m - 1 최소 키의 수 → (m/2) - 1 각 노드에 포함된 키 순서가 항상 정렬 상태 좌측 서브트리 < 부모 < 우측 서브트리 삽입은 항상 단말 노드에서 발생 삽입되는 키로 인해 최대 키수가 초과되면 노드가 분할되며 중간키가 부모 노드로 이동 트리 구축은 밑에서 위로 진행 트리의 형태 → m-ary 트리 (m개 이하 아들. 각 node의 data수는 m-1) root → 최소 2개의 아들 leaf → 모든 leaf의 레벨은 동일 → 모든 leaf 노드는 리프가 아닌 이상 적어도 두 개의 서브트리를 갖는다. → 한노드 안에 있는 키 값은 오름차순을 유지한다. → 탐색, 추가, 삭제는 루트로부터 시작한다. node상의 데이터 각 no..

버블정렬(bubble sort) 인접한 두 데이터 A[ i ]와 A[ i+1 ] 비교 A[ i + 1 ] < A [ i ] → 두 데이터 교환 → 가장 큰 데이터가 배열의 끝에 위치 데이터 양이 많을 때 비효율적 시간복잡도(time complexity) 최악+ 최선 + 평균 → O(n^2) 선택정렬알고리즘 (Selection sort algorithm) 각 반복에서 제일 큰 값(또는 제일 작은 값) 을 '선택' 해서, 그 값을 차례로 교환하여 정렬을 이뤄나가는 방식 선택정렬의 종류 → 최소 선택정렬(min selection sort) 최소 데이터부터 차례러 정렬 (오름차순 정렬) → 최대 선택정렬(max selection sort) 최대 데이터부터 차례로 정렬 (내림차순 정렬) 시간복잡도(time com..

충돌(Collision) 두 개의 키가 동일한 버킷으로 해싱되는 경우 동의어(SYNONYMS) 같은 주소로 해싱되어 충돌을 일으킨 키 해싱의 탐색 시간은 O(1) 오버플로우(Overflow) 해시 충돌이 버킷(bucket)에 할당된 슬롯(Slot) 수보다 많이 발생해서 더이상 버킷에 값을 넣을 수 없는 현상 해싱 특징 검색 속도가 빠르며 삽입, 삭제의 빈도가 높음 해싱 기법에는 숫자분석법, 제산법, 제곱법, 접지법이 있다. 오버플로가 발생했을 때 해결기법으로 개방주소법(open addressing) 과 폐쇄주소법(close addressing)이 있다. 해싱 장점 레코드를 찾기 위해 키 값을 모두 비교할 필요 없다. 순차파일에서 데이터 탐색 시간 O(n) 키 값을 직접 주소로 사용하는 경우보다 기억장소 ..

장점 : 고속 탐색 가능 단점 : 정렬 데이터에만 적용 가능 time complexity(시간복잡도) : O(log n) 이진탐색트리 (Binary sarch tree) 정의 : 탐색작업을 효율적으로 하기 위한 자료구조 왼쪽 서브트리 노드의 키값 < 루트 노드의 값 < 오른쪽 서브트리 노드의 키값 AVL 트리 최악의 경우 = O(n) 트리 균형이 나쁘면 = O(log n) 트리구조가 complete binary tree인 경우 바람직. 정의 : 모든 노드에 있어 왼쪽 서브트리와 오른쪽 서브트리 높이 차가 1이내인 binary search tree ★ 왼쪽 높이 - 오른쪽 높이 = 1이내 AVL 트리 삽입 Binary Search Tree 삽입과 동일 균형 조정 leaf에서 root를 향해 차례로 진행 필..

바이오스 단계에서 상태 점검 → ★부트 로드 단계 에서 os실행 바이오스 (BIOS, basic input/output system) 단계 하드웨어 (키보드, 디스크) 상태 확인 → 부팅장치 선택 (부팅 디스크 첫 섹터 512 byte 로딩) MBR = 512byte MBR → 부트로더의 위치 저장 부트 로더 단계 부트 로더는 리눅스 커널을 메모리에 로딩하는 역할을 수행 리눅스의 대표적인 부트 로더는 GRUB, LILO 암호 복구 하기 gnome-chess 패키지 설치하기 1. phython3과 관련된 패키지 업데이트 sudo apt-get upgrade | grep python3 2. 검색된 결과 중에서 python3-uno 패키지 업그레이드 sudo apt-get install python3-uno ..

리눅스 파일 시스템은 네 가지 부분으로 구분할 수 있다. 부트 블록 (Boot Block) 슈퍼 블록 (Super Block) 아이노드 블록 (Inode Blocks) 데이터 블록 (Data Blocks) 부트 블록 (Boot Block) 운영체제를 부팅시키기 위한 코드가 저장. 슈퍼 블록 (Super Block) 파일 시스템과 관련된 정보를 저장. 아이노드 블록 (Inode Blocks) 파일에 대한 정보를 저장. 모든 파일은 반드시 아이노드 블록을 하나 가지고 있다. 데이터 블록 (Data blocks) 파일이 보관해야 하는 데이터를 저장. 소프트 링크와 하드링크 차이 소프트 링크 하드 링크 새로운 아이노드 생성. 윈도우 바로가기 아이콘과 유사. 원본을 다른 곳으로 이동시키면 사용 못함. 파일 시스템..

프로세스 정의 현재 시스템에서 실행 중인 프로그램. 프로세스 번호 각 프로세스는 고유한 번호를 가지고 있는데 이것이 PID이다. 프로세스 종료 kill 명령을 사용하면 지정한 시그널을 프로세스에 보낸다. (프로세스 중지, 종료) kill [-시그널] PID 예 ) kill -9 1001 → 프로세스 강제 종료 포그라운드 작업 사용자가 입력한 명령이 실행되어 결과가 출력될 때까지 기다려야 하는 포그라운드 방식으로 처리되는 프로세스 백그라운드 작업 명령을 실행하면 명령의 처리가 끝나는 것과 관계없이 곧바로 프롬프트가 출력되어 사용자가 다른 작업을 계속할 수 있음. 작업 제어 작업 제어는 작업 전환과 작업 일시 중지, 작업 종료를 의미 jobs 명령어 백그라운드 작업을 모두 보여준다. 실행중 상태일 때 완료 ..

대략적인 리눅스 소프트웨어에서 usb연결 과정 물리적으로 usb를 연결 → usb 디렉터리 생성 후 마운트 작업 → 사용 리눅스 서버에 usb 연결 전 물리디스크 확인 fdisk -l 옵션을 이용하여 디스크 정보를 확인. 리눅스 소프트웨어에 usb 연결 usb 연결상태 확인 → fdisk -l 명령어를 이용해 명령을 하여 usb의 인식 여부를 확인. 리눅스 usb 마운트 전 디렉터리 만들기 mkdir 명령어로 디렉터리를 만들어 준다. → /mnt/usb 디렉터리 생성 후 usb 마운트 작업 디렉터리 마운트 작업을 수행 → mount {물리 디스크 장치} {사용할 디렉터리 경로} → /mnt/usb로 디렉터리 이동하여 확인. usb 사용 후 마운트 해제 마운트를 해제한 상태에서 usb를 물리적으로 제거. ..