hrniin의 개발 노트

인터네트워킹 : 둘 이상의 서로 다른 네트워크를 연결하는 기능 - 라우터: 네트워크를 연결하는 장비이며, 일반적으로 계층 3 기능을 수행 리피터: 계층 1 기능을 지원, 신호 증폭 브리지: 계층 1, 2 기능을 지원, 불필요한 트래픽 발생을 억제 라우터: 계층 1, 2, 3 기능을 지원, 경로 배정 기능을 수행 IP 인터네트워킹 - 인터넷에서 네트워크를 연결하는 방식 - 패킷 중계 기능은 IP 프로토콜이 수행 - 라우터 장비에 의한 중계 - 라우터는 양쪽 MAC 계층이 다르면 패킷의 헤드 변환 기능이 필요 ex) 이더넷 헤더 -> PPP 헤더 / PPP 헤더 -> ATM 헤더 인터넷 라우팅 1) 고정 경로 배정(Fixed Routing) - 송수신 호스트 사이에 영구 불변의 고정 경로를 배정 - 장점: ..

네트워크를 LAN, MAN, WAN으로 분류하는 기준 : 호스트간의 연결 거리 LAN(Local Area Network) - 소규모 지역에 위치한 호스트로 구성된 네트워크 - 비교적 호스트 간격이 짧아 브로드캐스트 방식을 사용해서 데이터 전송 - 전송지연이 짧고 전송 오류가 낮음 - 토폴로지(topology): 버스(bus)형, 링(ring)형, 성(star)형, 트리(tree)형 등 LAN - 버스형 - 가장 많이 사용 - 공유 버스에 호스트들을 연결 [그림 3-7] - 브로드캐스팅 방식(이더넷(Ethernet)) - 둘 이상의 호스트에서 동시에 데이터 전송 시 충돌(collision)문제 발생 - 현재 100Mbps 까지 지원 LAN - 링형 - 호스트의 연결이 순환 구조를 형성 (일방향 or 양방향..

교환(Switching) : 목적지까지 데이터를 중계하는 기능 1) 회선 교환(Circuit Switching) - 고정 대역의 전송률을 지원하는 연결을 설정 -> 안정적인 전송률 - 연결 지향형이어서 연결이 유지되는 동안 다른 연결은 사용 불가 - 구조가 단순하며 라우팅 등의 작업이 상대적으로 쉬움 - 음성 전화 서비스에서 발전 - 데이터 전송 전에 양단 사이의 연결을 설정 - 모든 전송 데이터가 동일한 경로로 전달 2) 메시지 교환(Message Switching) - 전체 데이터를 하나의 단위로 교환 처리 - 메시지 헤더에 목적지 주소를 표시 - 전송 경로를 미리 설정하지 않음 - 메시지 단위로 전달 - 이전 교환 시스템의 전체 데이터가 모두 도착한 후 다음 교환 시스템으로 중계 - 실시간 통신에는..

함수 종속성(Functional Dependency : FD) : 일종의 무결성 제약조건(IC, Integrity Constraints)이다. 릴레이션 스키마 R이 있고 X, Y는R에 속한 속성들의 집합이며 공집합이 아니라고 가정했을 때, R의 인스턴스 r에서 r에 있는 모든 가능한 투플들의 쌍 t1과 t2에서 if t1.X = t2.X, then t1.Y = t2.Y 인 경우 'X가 Y를 함수적으로 결정한다'라고 말한다. 기호로는 X → Y라고 표기한다. * 즉, X → Y인 경우, 투플끼리 X가 같으면 Y도 무조건 같아야 한다. 키, 기본키, 수퍼키와 함수 종속 K: 키 속성 집합, Y: 모든 속성들의 집합, S: 속성들의 집합 K → Y : 키는 스키마에 있는 모든 속성들을 함수종속함 S → Y :..

중복성때문에 발생하는 문제(Anomaly) - 갱신 이상(update anomaly) 중복된 데이터 중 하나를 갱신할 때 나머지 다른 행과 불일치(inconsistency) 발생 - 삽입 이상(insertion anomaly) 어떤 데이터 값을 모르면, 입력이 어려운 경우 발생 어떤 정보를 저장하려면, 다른 정보도 같이 저장해야 하는 경우 발생 - 삭제 이상(deletion anomaly) 어떤 정보를 지우면, 다른 정보도 같이 상실되는 경우 발생 한 릴레이션 스키마가 자연스럽지 않은 속성들간의 연관을 억지로 함께 명시할 때에 중복 발생. 함수 종속 관계를 이용하여, 중복 여부를 판단할 수 있고 스키마의 정제가 필요함을 알 수 있음 키가 아닌 속성들간에 함수 종속관계가 있으면, 일반적으로 데이터의 중복 ..

운영체제 진입점: CPU의 PC 레지스터 값이 운영체제가 적재된 메모리 주소로 변경되는 사건을 말한다. 즉, 운영체제가 실행되는 사건을 의미한다. 다음 세 가지의 경우에 운영체제 진입점이 발생한다. - 시스템 호출(System Call): 사용자 프로그램과 운영체제 사이의 인터페이스 채널. 예) open(), read(), write(), - 인터럽트(Interrupt): CPU와 입출력 장치 사이의 인터페이스 채널. 예) 마우스, 키보드, 하드 디스크 인터럽트 - 예외현상(Exception): CPU 내부에서 발생하는 시스템 오류. 예) Divide by Zero, Page Fault … 이중 모드 : 다중 프로그래밍 환경에서 운영체제를 보호하기 위하여 이중 모드로 설계 - 사용자 모드: 사용자 프로그..

운영체제의 기능 - CPU 관리： 프로그램 실행 및 종료, 프로그램들 간의 CPU 공유 등의 기능 - 메모리 관리 : 메모리의 사용 영역과 빈 영역을 유지 및 관리하여 새로운 영역의 요구와 사용 영역의 반납 등의 기능 - 파일 관리 : 사용자의 요청에 따라 파일을 보조 기억장치에 저장하고, 보조기억 장치로부터 파일을 읽어 들이는 기능 - 입출력 장치 관리 : 실행 중인 프로그램에서 필요로 하는 입출력 장치들을 사용할 수 있도록 관리하는 기능 - 네트워킹 : 서로 다른 컴퓨터 시스템 간의 통신을 위한 네트워킹 기능 - 보호 : 효율적인 자원관리 위해 공유하는 자원에 대한 보호 기능 - 오류 처리와 복구 : 컴퓨터 시스템의 오류를 탐지하며, 이를 복구하거나 사용자에게 경고하는 기능

다중 프로그래밍 (multi-programming) CPU의 이용률을 극대화하기 위하여 고안된 기법으로써 운영체제 발전과정의 커다란 전환점이 되었다. (운영체제가 다중 프로그래밍을 구현) 하나의 프로그램이 실행되는 과정에서 입출력 요구가 발생하게 되면, 그 사건 처리가 완료될 때까지 CPU는 유휴 상태에서 기다리게 된다. 이 시간을 “CPU의 유휴 시간(idle time)”이라고 한다. (ex: C언어에서 printf(), scanf() 호출 시 CPU는 유후 상태가 됨) CPU의 유휴 시간을 활용하기 위하여 여러 개의 프로그램들을 메모리에 적재시켜 놓고 한 프로그램에서 입출력 요구가 발생하면 다른 프로그램으로 CPU 사용을 전환함으로써 CPU의 이용률을 향상시키는 것이다. 컴퓨터 시스템에서 단위 시간당..