hrniin의 개발 노트

페이지: 데이터를 읽고 쓰는 기본 단위 (대부분 4KB/8KB, 데이터베이스에서 주로 사용) 블락: 메인메모리와 디스크간의 데이터 입출력의 기본 단위. 몇 개의 페이지들로 구성. (운영체제에서 주로 사용) 데이터베이스 연산 처리시간 : 페이지들의 입출력 시간 + CPU 처리 시간 페이지의 입출력 시간이 CPU 처리 시간보다 훨씬 크므로 데이터베이스의 데이터를 빠르게 처리하기 위해서는 데이터의 입출력에 필요한 페이지 수를 최소화할 필요가 있음 데이터베이스는 여러 개의 파일로 구성 논리적으로는 테이블들로 구성, 물리적으로는 파일들로 저장 1) Heap 파일 (순서가 없는 파일) 동등검색(ex: 학번이 1234인 학생을 검색) 키(ex: 학번, 주민번호) : 평균적으로 전체 페이지의 절반을 검색 값을 찾은 후..

양방향 통신 -> 오류 제어와 흐름 제어 기능을 모두 지원 - 송신 호스트는 정보 프레임(전송 데이터 + 순서 번호 + 오류 검출 코드)을 순서 번호에 따라 연속적으로 전송함 - 정보 프레임을 수신한 수신 호스트가 응답하는 순서 번호는 정상적으로 수신한 번호가 아닌 다음에 수신하기를 기대하는 번호를 회신하는 것이 일반적임 - 송신 윈도우(임시 저장 버퍼 수)는 전송은 되었지만 긍정 응답이 회신되지 않은 프레임을 재전송에 대비하여 보관. 송신 호스트가 관리. - 수신 윈도우(임시 저장 버퍼 수)는 프로토콜의 동작 방식(고백-N 방식, 선택적 재전송 방식)에 따라 크기가 달라짐. 수신 호스트가 관리. 1) 흐름 제어 순서 번호(sequence number) - 프레임 별로 부여되는 일련 번호 - 정지-대기 ..

데이터 링크 계층은 두 호스트를 1:1로 연결하기 위한 점대점 방식을 지원 주요 기능: 물리 계층의 전송 오류를 재전송(Retransmission)기법으로 복구 - 점대점 - 멀티 드롭(multi drop) : 호스트 구분을 위한 주소(Address) 개념 필요 : 하나의 호스트가 다수의 호스트와 연결된 비대칭 구조 프레임의 종류 1) 정보 프레임 - 상위 계층이 전송 요구한 데이터를 송신하는 용도 - 순서 번호, 송수신 호스트 정보 등이 포함됨 2) 긍정 응답 프레임: ACK 프레임(Positive Acknowledge) - 전송 데이터가 올바르게 도착했음을 회신하는 용도 - 수신 호스트가 송신 호스트에게 전송 3) 부정 응답 프레임: NAK 프레임(Negative Acknowledge) - 전송 데이..

이더넷 프레임 구조 ↓ [네트워크/network] 이더넷 프레임 구조 이더넷 프레임 구조 (필드 단위는 바이트) - MAC 헤더: Preamble(서문), Start Delimiter(경계 기호), Destination Address, Source Address, Length/Type - 이더넷 DATA : LLC 프레임 - MAC 트레일러: CRC.. thdbs523.tistory.com * MAC 프레임 = MAC 헤더 + LLC 프레임 + MAC 트레일러 토큰 버스 프레임 - MAC 헤더: Preamble, Start Delimiter, Frame Control, Destination Address, Source Address - LLC 프레임: Data - MAC 트레일러: CRC 코드/FCS, ..

- CSMA/CD: 충돌 감지를 위해 각 호스트에 트랜시버가 아닌 이더넷을 이용 - 버스 공유 방식 : 버스에 모든 호스트를 연결(구축의 어려움) - 허브: 박스 형태의 장비에 잭을 연결해서 이더넷 네트워크를 쉽게 연결 - 스위치 허브: 허브의 성능을 향상시킨 장비 허브 - 모든 호스트에게 프레임 전송 (브로드캐스팅) - 각 호스트는 외형상 스타형 구조로 허브에 연결 - 내부적인 동작 원리는 공유 버스 방식 - 충돌 가능성 있음 - 최대 전송 용량 100Mbps 스위치 허브 - 목적지로 지정된 호스트에게만 프레임 전송 -> 스위치(교환) 기능 - 동시에 여러 호스트가 데이터를 전송할 수 있음(ex: A->B and C->D) - 스위치 허브의 용량이 충분하면 각각의 호스트는 할당된 LAN 용량을 모두 사..

이더넷 프레임 구조 (필드 단위는 바이트) - MAC 헤더: Preamble(서문), Start Delimiter(경계 기호), Destination Address, Source Address, Length/Type - 이더넷 DATA : LLC 프레임 - MAC 트레일러: CRC 코드, FCS * MAC 프레임 = MAC 헤더 + LLC 프레임 + MAC 트레일러 각 필드의 역할 - Preamble: 수신 호스트가 송신 호스트의 클록 동기를 맞추는 용도. 10101010 (7바이트) - Start Delimiter: 프레임의 시작 위치 구분. 10101011 (1바이트) - Source Address: 송신 호스트의 MAC 주소 (6바이트) - Destination Address: 수신 호스트의 MAC..

프로세스 상태 #define TASK_RUNNING 0 #define TASK_INTERRUPTIBLE 1 #define TASK_UNINTERRUPTIBLE 2 #define TASK_ZOMBIE 4 #define TASK_STOPPED 8 프로세스 구조 - 코드(.text) : 프로그램의 코드(명령어)가 저장된 영역 - 데이터(.data) : 초기화된 데이터가 저장된 영역 - 데이터(.bss) : 초기화되지 않은 데이터가 저장된 영역 - 힙(heap) : 동적으로 할당된 데이터 영역 - 스택(stack) : 프로그램이 실행되는 과정에서 일시적인 데이터를 저장하기 위해 LIFO(Last-In First_Out) 방식으로 관리되는 영역. 프로세스 제어 블록(PCB: Process Control Block..

프로세스 스케줄링 준비 큐에 등록된 프로세스들 중에서 스케줄링 정책에따라 하나의 프로세스를 선택하고, 선택된 프로세스에게 CPU를 할당하는 운영체제의 기법 * 준비 큐(ready queue) : 준비상태의 프로세스들을 관리하기 위한 자료구조 선점(preemptive) 방식: 강제적으로 CPU를 빼앗김(①②③④⑤) 비선점(non_peemptive) 방식: 자발적으로 CPU를 반납(①②) 스케줄링 시 고려해야 할 요소들 - CPU 이용률 (CPU utilization) : 주어진 시간에 대한 CPU 사용시간 - 처리율 (throughput) : 단위 시간당 처리된 프로세스의 개수 - 반환 시간 (turnaround time): 프로세스가 생성된 후 종료될 때까지 소요된 시간 - 대기 시간 (waiting t..