탐색탐색: 테이블에서 원하는 탐색키를 가진 레코드를 찾는 작업맵, 딕셔너리: 탐색을 위한 자료구조, 엔트리 또는 키를 가진 레코드의 집합엔트리키: 영어 단어와 같은 레코드를 구분할 수 있는 탐색키값: 단어의 의미와 같이 탐색키와 관련된 값맵 ADT데이터: 키를 가진 레코드(엔트리)의 집합연산search(key): 탐색기 key를 가진 레코드를 찾아 반환insert(entry): 주어진 entry를 맵에 삽입delete(key): 탐색기 key를 가진 레코드를 찾아 삭제맵을 구현하는 방법리스트 이용: 정렬 / 비정렬 (가장 간단한 구현 방법)이진 탐색 트리 이용: 탐색 성능을 향상 시키고자 하는 경우해싱 구조 이용: 맵을 구현하기 가장 좋은 방법순차 탐색Sequential Search정렬되지 않은 배열에 ..
BURROW
그래프공집합이 아닌 꼭짓점(node)의 집합 V와 서로 다른 꼭짓점의 쌍(vᵢ, vⱼ)을 연결하는 모서리(edge)의 집합 E로 구성된 구조G = (V, E)V = {v₁, v₂, ... , vₙ}E = {e₁, e₂, ... , eₙ} = {(vᵢ, vⱼ), ... }G = (V, E) : 그래프 G는 꼭짓점 집합 V와 모서리 집합 E로 구성그래프 G = (V, E)에서 꼭짓점 u와 v를 연결한 모서리 e가 있을 때, 꼭짓점 u와 v는 서로 인접(adjacent)하고, 모서리 e는 꼭짓점 u와 v에 근접(incident)함루프: 인접하는 꼭짓점이 하나인 모서리 e다중 그래프: 그래프 G = (V, E)에서 두 꼭짓점 사이에 두 개 이상의 모서리가 있는 그래프방향 그래프: 화살표로 모서리를 표현해 인접하..
디스크디스크 드라이버: 구동 모터, 액세스 암 이동장치, 입출력 헤드 부분의 기계적인 부분을 담당프로세서: 컴퓨터의 논리적인 상호작용, 즉 데이터의 위치(디스크 주소)와 버퍼, 판독, 기록 등을 관리디스크 제어기: 디스크 드라이버의 인터페이스 역할프로세서에서 명령을 받아 디스크 드라이버 동작디스크 드라이버는 탐색, 기록, 판독 등 명령 수행디스크의 정보: 드라이버 번호, 표면 번호, 트랙 번호(디스크 주소)로 참조트랙원형 평판 표면에 데이터를 저장할 수 있는 동심원자기장의 간섭/ 헤드를 정렬을 위해 공간을 두어 트랙 구분실린더동일한 동심원으로 구성된 모든 트랙동일한 위치에 있는 모든 트랙의 집합을 의미섹터트랙을 부채꼴 모양으로 나눈 조각을 의미트랙 내의 정보는 블록을 구성블록이 하드웨어적으로 크기가 고정..
입출력 시스템모니터나 프린터 같은 물리적 입출력장치가 실제로 입출력을 수행중간에 입출력 모듈을 두어 메모리나 프로세서, 레지스터 등 내부 저장장치와 물리적 입출력 장치 사이의 이진 정보를 전송시스템 버스의 종류주소 버스단방향의 전자회로주기억장치에서 MAR이 주소를 읽어옴MAR: 현재 접근할 메모리의 주소를 기억하는 레지스터데이터 버스MBR로 읽어온 주소의 데이터나 명령을 가져옴MBR: 데이터를 메모리와 주변 장치 사이에서 송수신하여 저장하는 버퍼제어 버스신호장치로부터 제어신호를 전달입출력 모듈입출력장치의 늦은 속도로 따로 입출력만을 위한 프로그램프로세서를 대신하여 입출력 모듈이 입출력과 관련된 복잡한 일을 처리(입출력 채널 or 입출력 프로세서)단순히 프로세서의 입출력과 관련된 일을 담당하면 입출력 제어..
정보 보안물리적 / 기술적 / 관리적 보안정보 자산을 여러 가지 위협으로부터 보호하여 기밀성, 무결성, 가용성을 유지하는 것기밀성: 허가받은 사용자만이 해당 정보에 해당 정보에 접근할 수 있도록 하는 것무결성: 정보가 무단으로 변조되지 않았음을 의미가용성: 필요할 때 인가를 받은 사용자가 정보나 서비스에 접근할 수 있는 것CIA(Confidentiality, Integrity, Availability) 삼각형보안 기본조치불필요한 서비스 통제하기꼭 필요하지 않은 서비스 포트는 모두 차단서비스를 통제하는 데는 불필요한 서비스 자체를 제거하는 방법과 방화벽에서 패킷을 필터링하는 방법을 함께 사용하는 것이 바람직함소프트웨어 패치 실시하기시스템 관리자는 패치의 발표에 주의를 기울이고 있다가 패치가 나오면 즉시 설..
NFSNetwork File System네트워크를 통해 다른 시스템의 디스크를 연결하여 사용하는 것설치 확인: sudo apt-get intall nfs-common nfs-kernel-server rpcbindNFS 서버 설정: /etc/exportsNFS 옵션rw: NFS 서버 디렉터리에 읽기, 쓰기를 모두 허용ro: NFS 서버 디렉터리에 읽기만 허용(기본값)sync: 클라이언트가 NFS 서버에 쓰기 작업을 하면 바로 반영(기본값)async: 클라이언트가 NFS 서버에 쓰기 작업을 하면 바로 반영하지 않음서버에 문제가 발생했을 때 데이터 불일치가 발생할 수 있음root_squash: 클라이언트가 uid/gid 0(root)으로 접속해도 서버에서는 이를 anonymous uid/gid로 취급no_ro..
