Study

네트워크서로 독립된 시스템 몇 개가 적절한 영역 안에서 빠른 통신 채널을 이용하여 상호 통신할 수 있도록 지원하는 데이터 통신 시스템컴퓨터 네트워크는 1960년대 사이트 간 효율적 통신 위해 학교 연구 프로젝트로 탄생광범위한 사용자 모임 간에 하드웨어나 소프트웨어를 편리하게, 경제적 공유 지원알파넷(ARPANET): 최초로 개발된 네트워크, 1968년 처음 작동사용자가 원거리의 하드웨어나 소프트웨어 자원에 액세스 할 수 있는 기능 제공네트워크 시스템 구성하는 방법: 강결합/약결합 시스템네트워크의 구조트리 구조 네트워크회사의 컴퓨터 네트워크에 사용하는 방법네트워크의 각 노드가 트리로 구성루트 A를 제외한 각 노드는 단일 부모와 자식 몇 개를 가짐기본 비용은 일반적으로 망 구조보다는 낮음부모 고장이 나면 그..

트리루트라는 특별한 노드를 갖고 그래프를 구성하는 꼭짓점 u, v 간에 u에서 v로 가는 단순경로가 존재하는 비순환의 연결 그래프나무의 가지가 뿌리에서 뻗어나가듯이 트리는 루트를 중심으로 하나 이상의 꼭짓점(노드)들이 비선형이면서 비순환적인 경로로 연결되어 있는 형태노드: 트리인 그래프를 구성하는 꼭짓점루트: 트리인 그래프의 가장 높은 곳에 위치하는 시작 노드서브 트리: 트리인 그래프의 임의의 한 노드를 루트로 하는 트리차수: 트리인 그래프의 임의의 한 노드에 포함된 자식 노드의 개수레벨: 트리인 그래프의 루트 노드를 레벨 0으로 시작하여 자식 노드로 한 단계씩 내려갈 때마다 하나씩 증가하는 단계높이/깊이: 트리인 그래프의 최대 레벨포레스트: 트리인 그래프의 루트 노드와 가지를 제거하여 얻는 서브 트리들..

입출력장치입력: CPU가 외부에서 정보를 받아들이는 과정출력: CPU가 외부로 정보를 내보내는 과정입출력 처리: CPU가 입출력장치와 정보를 주고받는 과정입력장치문자, 기호, 소리, 동영상 정보를 컴퓨터가 이해할 수 있는 2진 코드로 변환시켜, 주기억장치에 저장하거나 CPU에 전달하는 역할을 하는 것키보드, 지시장치, 원시 데이터 입력장치키보드문자, 숫자, 특수문자 키들을 통해서 입력을 발생시키고 방향키와 기능키를 통해서 수정과 편집을 쉽게 할 수 있는 가장 널리 이용되는 입력장치기계식 키보드(스프링 방식), 멤브레인 키보드(비스프링 방식) 등1975년부터 PC에 사용되기 시작101 키보드가 가장 기본지시장치마우스: 커서의 이동이나 영역을 지정할 수 있고 아이콘을 선택하고 메뉴를 실행할 수 있는 입력장치..

그래프의 활용최단경로 문제|E|>0인 그래프 G=(V, E)에서 꼭짓점 v₁, v₂ ∈ V 간의 가장 짧은 거리의 경로를 찾는 문제출발점(source): 경로의 시작점도착점(destination): 경로의 목적지가중치 방향 그래프가중치가 부여되지 않은 그래프: 경로의 길이(경로에 포함되는 모서리의 수)로 최단경로가중치가 부여된 경우: 가중치를 계산하여 가중치에 의해 최단거리가 결정가중치가 비용이라면 가중치의 합이 가장 작은 경로가 최단거리이고, 효과라면 가중치의 합이 큰 경로가 최단거리다익스트라 알고리즘그래프 G=(V, E)가 있을 때, V={v₁, v₂, ... , vₙ}이고 시작점이 v₁라고 가정했을 때 다익스트라 알고리즘에 사용되는 기호와 가정C[vᵢ, vⱼ]: 꼭짓점 vᵢ에서 vⱼ로 가는 가중치를..

파일 시스템사용자가 직접 파일을 보관하는 대신 파일 관리자를 두어 저장 장치의 관리를 맡기는 시스템파일 관리자가 파일 테이블을 사용하여 파일 관리사용자가 특정 파일에 접근하려면 파일 관리자로부터 파일에 접근할 수 있는 권한(키)을 획득해야 함파일 시스템의 사용 목적컴퓨터 시스템의 편리한 사용정보를 저장하고 관리하는 시스템논리적이고 일관성 있는 정보 저장 체계저장 장치의 물리적 특성을 고려하여 논리적으로 저장해야 함파일 시스템의 요구사항대량의 정보를 파일로 저장 가능파일로 저장된 정보가 사용 중에는 파괴 불가하나 이상의 프로세스가 공동 사용 가능파일 시스템의 성능 평가구분특징소멸성파일의 추가나 삭제의 빈도수 (정해진 시간 안에)활성율주어진 시간에 접근할 수 있어야 함크기저장된 정보량파일 시스템의 기능파일 ..

보조기억장치주기억장치의 저장 용량 부족을 보완하며, 비휘발성 특징을 이용해 데이터를 반영구적으로 저장하는 기억장치하드 디스크, 플로피 디스크, CD, DVD, 플래시 기억장치 등기억장치의 계층적 구조에서 가장 하위 단계에 위치동작 속도는 저속이고 가격이 저렴하지만 많은 양의 데이터 저장 가능2가지 연결 방식IDE: 병렬 케이블을 이용하여 1개 채널에 2개씩 장치 연결 가능(Master, Slave)SATA: 비교적 빠른 직렬연결을 이용하여 연결(3~6 Gbit/s)CPU, ROM, RAM, 보조기억장치의 관계컴퓨터 전원을 켜면 CPU는 자동적으로 ROM에 저장된 프로그램들을 실행시켜서 부팅을 수행완전하게 부팅이 되면, 사용자는 보조기억장치에 저장된 응용 프로그램을 실행시켜서 주기억장치의 RAM에 프로그램..