IT 위키 - 사용자 기여 [ko]

데이터 교환 방식

2025-04-03T17:35:45Z

정처없는기사: 새 문서: 데이터 교환 방식은 통신 네트워크에서 데이터를 송수신할 때 사용되는 '''전송 방식 또는 전달 방식'''을 의미하며, 주로 '''회선 교환(Circuit Switching)''', '''패킷 교환(Packet Switching)''', '''메시지 교환(Message Switching)'''으로 구분된다. 이들 방식은 데이터 전달의 효율성, 지연 시간, 안정성 등에 따라 각기 다른 특성을 가진다. ==회선 교환 (Circuit Switching)== *통신을 시작하...

데이터 교환 방식은 통신 네트워크에서 데이터를 송수신할 때 사용되는 '''전송 방식 또는 전달 방식'''을 의미하며, 주로 '''회선 교환(Circuit Switching)''', '''패킷 교환(Packet Switching)''', '''메시지 교환(Message Switching)'''으로 구분된다. 이들 방식은 데이터 전달의 효율성, 지연 시간, 안정성 등에 따라 각기 다른 특성을 가진다.
==회선 교환 (Circuit Switching)==
*통신을 시작하기 전에 송신자와 수신자 사이에 '''물리적 전용 회선'''을 설정
*전송 중에는 해당 회선이 독점적으로 사용됨
*회선이 연결되면 일정한 대역폭과 지연 시간 보장
예시:
*아날로그 전화 통신망(PSTN)
'''장점'''
*전송 품질이 일정함 (지연이 거의 없음)
*고정된 경로로 데이터 전달 → 순서 보장
'''단점'''
*회선 설정 시간이 필요
*통신 중이 아니어도 자원이 낭비됨
==패킷 교환 (Packet Switching)==
*데이터를 '''작은 패킷 단위로 분할'''하여 독립적으로 전송
*각 패킷은 '''다른 경로로 이동'''할 수 있고, 목적지에서 재조립됨
*인터넷 및 대부분의 컴퓨터 네트워크에서 사용됨
예시:
*[[인터넷]], [[IP]] 기반 통신
'''장점'''
*자원을 효율적으로 공유 가능
*회선 미사용 시 다른 사용자에게 할당 가능
*고장 발생 시 대체 경로로 재전송 가능
'''단점'''
*지연과 손실 가능성 존재
*패킷 순서가 뒤바뀔 수 있음
===패킷 교환의 유형===
*'''데이터그램 방식 (Datagram)'''
**각 패킷이 독립적으로 라우팅됨
**각 패킷은 목적지까지 최적의 경로를 개별적으로 선택
**예: [[IP]], [[UDP]]

*'''가상 회선 방식 (Virtual Circuit)'''
**통신 전에 논리적 경로(가상 회선)를 설정함
**설정된 경로를 따라 모든 패킷이 순서대로 전달됨
**회선 교환과 유사하지만 실제 연결은 없음 (논리적 전용 경로)
**예: ATM, X.25, 일부 [[MPLS]] 네트워크
==메시지 교환 (Message Switching)==
*전체 메시지를 '''중간 노드에 저장 후 전달(store-and-forward)'''
*중간 노드는 메시지를 모두 수신한 후 다음 노드로 전송
예시:
*초기 전신 시스템, 군 통신망 등에서 사용
'''장점'''
*회선 설정 불필요
*전송 경로에 따라 유연한 라우팅 가능
'''단점'''
*메시지가 클 경우 지연이 큼
*중간 노드에 저장 공간이 많이 필요
==비교==
{| class="wikitable"
!항목!!회선 교환!!패킷 교환 (데이터그램)!!패킷 교환 (가상 회선)!!메시지 교환
|-
|전송 단위||비트 스트림||패킷||패킷||전체 메시지
|-
|회선 필요 여부||있음||없음||논리적 회선 설정||없음
|-
|지연 시간||짧음 (고정)||변동 가능성 있음||예측 가능||길 수 있음
|-
|자원 활용||비효율적||효율적||중간||보통
|-
|순서 보장||보장됨||보장 안됨||보장됨||보장됨
|}
==같이 보기==
*[[인터넷]]
*[[IP]]
*[[TCP]]
*[[라우팅]]
*[[프로토콜]]
*[[OSI 7계층]]
==참고 문헌==
*Tanenbaum, A. S., & Wetherall, D. J. (2011). Computer Networks. Pearson
*Stallings, W. (2013). Data and Computer Communications. Pearson
[[분류:네트워크]]

SRT (프로세스 스케줄링)

2025-04-03T17:30:09Z

정처없는기사: 새 문서: SRT(Shortest Remaining Time, 최단 잔여 시간 우선)는 프로세스 스케줄링에서 '''가장 남은 실행 시간이 짧은 프로세스에게 CPU를 우선 할당하는 선점형 알고리즘'''이다. SJF (Shortest Job First)의 선점형 버전이며, 대기 시간을 최소화할 수 있는 이상적인 방식으로 간주된다. ==개념== *프로세스가 도착하거나 상태가 변경될 때마다 현재 실행 중인 프로세스와 비교하여, '''잔여...

SRT(Shortest Remaining Time, 최단 잔여 시간 우선)는 프로세스 스케줄링에서 '''가장 남은 실행 시간이 짧은 프로세스에게 CPU를 우선 할당하는 선점형 알고리즘'''이다. SJF (Shortest Job First)의 선점형 버전이며, 대기 시간을 최소화할 수 있는 이상적인 방식으로 간주된다.
==개념==
*프로세스가 도착하거나 상태가 변경될 때마다 현재 실행 중인 프로세스와 비교하여, '''잔여 실행 시간이 더 짧은 프로세스가 있다면 선점'''
*잔여 시간이 짧을수록 우선순위가 높다
*미래 정보(정확한 실행 시간)를 알고 있다는 전제 하에 성능이 최적화됨
==동작 방식==
#프로세스가 새로 도착하면, 현재 실행 중인 프로세스의 잔여 시간과 비교
#*새 프로세스의 남은 실행 시간이 더 짧으면 선점 발생
#*그렇지 않으면 현재 실행 중인 프로세스를 유지
#모든 프로세스가 종료될 때까지 반복
==예시==
프로세스 정보:
{| class="wikitable"
!프로세스!!도착 시간!!실행 시간
|-
|P1||0||8
|-
|P2||1||4
|-
|P3||2||2
|}스케줄링 결과:
*0–1: P1 실행
*1–2: P2 도착 → P2가 P1보다 짧음 → P2로 선점
*2–4: P3 도착 → P3가 P2보다 짧음 → P3로 선점
*4–6: P2 재개
*6–14: P1 재개
==장점==
*평균 대기 시간과 평균 응답 시간이 짧아짐
*짧은 작업이 길게 기다리는 일이 없음
==단점==
*실행 시간을 정확히 예측해야 하며, 이는 현실적으로 어렵다
*긴 작업은 계속해서 선점당할 수 있어 '''기아(starvation)''' 발생 가능
*프로세스가 자주 선점되면 컨텍스트 스위칭 오버헤드 증가
==실제 활용==
*실제 운영체제는 실행 시간 예측이 어렵기 때문에, SRT는 [[MLFQ]], [[완전공정 스케줄러(CFS)]] 등의 스케줄러 설계에 참고되는 이론적 모델로 사용됨
==SRT vs SJF==
{| class="wikitable"
!항목!!SJF!!SRT
|-
|선점 여부||비선점형||선점형
|-
|교체 시점||현재 프로세스 종료 시||더 짧은 잔여 시간의 새 프로세스 도착 시
|-
|응답 시간||길어질 수 있음||더 짧음
|}
==같이 보기==
*[[SJF (프로세스 스케줄링)]]
*[[FCFS (프로세스 스케줄링)]]
*[[라운드 로빈 (프로세스 스케줄링)]]
*[[프로세스 스케줄링]]
*[[선점형 스케줄링]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]
[[분류:프로세스 관리]]

HTTP 429

2025-04-03T17:28:15Z

정처없는기사: 새 문서: HTTP 429 상태 코드는 "Too Many Requests"를 의미하며, 클라이언트가 일정 시간 동안 너무 많은 요청을 보내 서버가 이를 처리하지 않기 위해 응답하는 '''속도 제한(Rate Limiting) 관련 오류'''이다. 서버는 클라이언트에게 요청을 잠시 중단하고 이후에 다시 시도하라고 알린다. ==개념== *HTTP 429는 클라이언트가 서버가 허용한 요청 속도를 초과했을 때 발생 *과도한 API 요청, 폼...

HTTP 429 상태 코드는 "Too Many Requests"를 의미하며, 클라이언트가 일정 시간 동안 너무 많은 요청을 보내 서버가 이를 처리하지 않기 위해 응답하는 '''속도 제한(Rate Limiting) 관련 오류'''이다. 서버는 클라이언트에게 요청을 잠시 중단하고 이후에 다시 시도하라고 알린다.
==개념==
*HTTP 429는 클라이언트가 서버가 허용한 요청 속도를 초과했을 때 발생
*과도한 API 요청, 폼 제출, 로그인 시도 등에서 서버 과부하나 남용 방지를 위해 사용
*클라이언트가 '''지정된 시간 이후에 재시도'''할 수 있도록 서버는 재시도 가능 시간을 응답 헤더에 명시할 수 있음
==응답 예시==
<pre>
HTTP/1.1 429 Too Many Requests
Retry-After: 60
Content-Type: text/plain

You have sent too many requests. Please wait 60 seconds and try again.
</pre>
==주요 헤더==
*'''Retry-After'''
**클라이언트가 요청을 다시 시도할 수 있는 시간(초 단위 또는 날짜 형식)
**예: Retry-After: 120 또는 Retry-After: Wed, 01 Jan 2025 12:00:00 GMT
==사용 사례==
*API 서비스에서 사용자별 요청 제한
*로그인 시도 제한 (브루트포스 공격 방지)
*스크레이핑 및 봇 활동 통제
*서비스 남용 방지
==클라이언트 처리 방법==
*응답 코드 429를 수신하면 재시도 로직을 구현해야 함
*Retry-After 헤더가 있을 경우 해당 시간만큼 대기
*없을 경우 지수 백오프(exponential backoff) 등으로 재시도 간격을 늘려야 함
==관련 보안==
*429는 [[DoS]](서비스 거부 공격) 완화 수단 중 하나로 활용 가능
*CAPTCHA, 사용자 인증, IP 차단 등과 함께 사용되어 방어력 강화
==같이 보기==
*[[HTTP 상태 코드]]
*[[HTTP 403]]
*[[DoS]]
*[[Rate Limiting]]
*[[Retry-After]]
==참고 문헌==
*RFC 6585 – Additional HTTP Status Codes (429 정의 포함)
*MDN Web Docs. HTTP 429 Too Many Requests. https://developer.mozilla.org/en-US/docs/Web/HTTP/Status/429
[[분류:인터넷]]
[[분류:HTTP]]
[[분류:오류 코드]]

페이지 교체 알고리즘

2025-04-03T17:27:34Z

정처없는기사:

페이지 교체 알고리즘(page replacement algorithm)은 [[가상 메모리]]에서 페이지 부재(page fault)가 발생했을 때, 어떤 페이지를 메모리에서 제거하고 새 페이지를 적재할지를 결정하는 전략이다. 제한된 물리 메모리 내에서 효율적인 페이지 관리를 통해 전체 시스템 성능을 유지하는 데 핵심적인 역할을 한다.
==개념==
프로세스가 참조한 페이지가 현재 메모리에 없을 때 페이지 부재가 발생하고, 이때 빈 공간이 없다면 기존 페이지 중 하나를 제거해야 한다. 어떤 페이지를 제거할지를 결정하는 기준이 바로 페이지 교체 알고리즘이다.
==평가 기준==
*'''페이지 폴트(page fault) 수 최소화'''
*'''현실적 구현 가능성'''
*'''지역성(locality)''' 반영 여부
*성능, 구현 난이도, 예측성 등의 균형
==주요 알고리즘==
*[[FIFO (페이지 교체 알고리즘)]]
**가장 먼저 들어온 페이지를 제거
**구현 단순하지만 성능 불안정 (Belady의 역설 가능)

*[[LRU (페이지 교체 알고리즘)]]
**가장 오랫동안 사용되지 않은 페이지 제거
**지역성 가정에 적합, 실제 성능 우수

*[[LFU (페이지 교체 알고리즘)]]
**가장 적게 참조된 페이지 제거
**장기 캐시 오염(Cache Pollution) 발생 가능

*[[OPT (최적 페이지 교체)]]
**앞으로 가장 오랫동안 사용되지 않을 페이지 제거
**실제 구현 불가능 (이론적인 최적 기준)

*[[클럭 알고리즘|Clock 알고리즘]]
**LRU의 근사 알고리즘, 하드웨어적으로 구현 용이
**각 페이지에 사용 비트(use bit)를 두어 원형 큐 방식으로 관리

*[[2차 기회 알고리즘|Second-Chance (2차 기회) 알고리즘]]
**FIFO를 기반으로 사용 비트가 1이면 기회를 한 번 더 줌
==비교 요약==
{| class="wikitable"
!알고리즘!!교체 기준!!장점!!단점
|-
|FIFO||가장 먼저 들어온 페이지||단순함||사용 여부 고려 안 함
|-
|LRU||가장 오랫동안 안 쓰인 페이지||지역성 반영||구현 복잡
|-
|LFU||사용 횟수 가장 적음||자주 쓰는 페이지 유지||오래된 정보 유지될 수 있음
|-
|OPT||미래 사용 정보 기반||페이지 폴트 최소화||실현 불가
|}
==같이 보기==
*[[가상 메모리]]
*[[페이지 부재]]
*[[캐시 알고리즘]]
*[[Belady의 역설]]
*[[메모리 관리 기법]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]
[[분류:가상 메모리]]

페이지 교체 알고리즘

2025-04-03T17:23:39Z

정처없는기사:

페이지 교체 알고리즘(page replacement algorithm)은 [[가상 메모리]]에서 페이지 부재(page fault)가 발생했을 때, 어떤 페이지를 메모리에서 제거하고 새 페이지를 적재할지를 결정하는 전략이다. 제한된 물리 메모리 내에서 효율적인 페이지 관리를 통해 전체 시스템 성능을 유지하는 데 핵심적인 역할을 한다.
==개념==
프로세스가 참조한 페이지가 현재 메모리에 없을 때 페이지 부재가 발생하고, 이때 빈 공간이 없다면 기존 페이지 중 하나를 제거해야 한다. 어떤 페이지를 제거할지를 결정하는 기준이 바로 페이지 교체 알고리즘이다.
==평가 기준==
*'''페이지 폴트(page fault) 수 최소화'''
*'''현실적 구현 가능성'''
*'''지역성(locality)''' 반영 여부
*성능, 구현 난이도, 예측성 등의 균형
==주요 알고리즘==
*[[FIFO (페이지 교체 알고리즘)]]
**가장 먼저 들어온 페이지를 제거
**구현 단순하지만 성능 불안정 (Belady의 역설 가능)

*[[LRU (페이지 교체 알고리즘)]]
**가장 오랫동안 사용되지 않은 페이지 제거
**지역성 가정에 적합, 실제 성능 우수

*[[LFU (페이지 교체 알고리즘)]]
**가장 적게 참조된 페이지 제거
**장기 캐시 오염(Cache Pollution) 발생 가능

*[[OPT (최적 페이지 교체)]]
**앞으로 가장 오랫동안 사용되지 않을 페이지 제거
**실제 구현 불가능 (이론적인 최적 기준)

*[[클럭 알고리즘|Clock 알고리즘]]
**LRU의 근사 알고리즘, 하드웨어적으로 구현 용이
**각 페이지에 사용 비트(use bit)를 두어 원형 큐 방식으로 관리

*Second-Chance (2차 기회) 알고리즘
**FIFO를 기반으로 사용 비트가 1이면 기회를 한 번 더 줌
==비교 요약==
{| class="wikitable"
!알고리즘!!교체 기준!!장점!!단점
|-
|FIFO||가장 먼저 들어온 페이지||단순함||사용 여부 고려 안 함
|-
|LRU||가장 오랫동안 안 쓰인 페이지||지역성 반영||구현 복잡
|-
|LFU||사용 횟수 가장 적음||자주 쓰는 페이지 유지||오래된 정보 유지될 수 있음
|-
|OPT||미래 사용 정보 기반||페이지 폴트 최소화||실현 불가
|}
==같이 보기==
*[[가상 메모리]]
*[[페이지 부재]]
*[[캐시 알고리즘]]
*[[Belady의 역설]]
*[[메모리 관리 기법]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]
[[분류:가상 메모리]]

2차 기회 알고리즘

2025-04-03T17:23:18Z

정처없는기사: 새 문서: 2차 기회 알고리즘(Second-Chance algorithm)은 FIFO (페이지 교체 알고리즘)를 개선한 방식으로, 교체 대상 페이지에 '''기회를 한 번 더 부여'''하여 최근에 참조된 페이지가 바로 제거되지 않도록 하는 알고리즘이다. 클럭 알고리즘의 이론적 기초가 되며, LRU (페이지 교체 알고리즘)의 근사 형태로 분류된다. ==개념== 기본적으로 FIFO 방식으로 페이지를 제거하되, 페...

2차 기회 알고리즘(Second-Chance algorithm)은 [[FIFO (페이지 교체 알고리즘)]]를 개선한 방식으로, 교체 대상 페이지에 '''기회를 한 번 더 부여'''하여 최근에 참조된 페이지가 바로 제거되지 않도록 하는 알고리즘이다. [[클럭 알고리즘]]의 이론적 기초가 되며, [[LRU (페이지 교체 알고리즘)]]의 근사 형태로 분류된다.
==개념==
기본적으로 FIFO 방식으로 페이지를 제거하되, 페이지마다 '''참조 비트(reference bit)'''를 추가로 관리한다. 페이지가 참조되면 참조 비트는 1로 설정된다. 교체 대상 선정 시, 참조 비트가 1인 경우는 제거 대상에서 제외하고 0으로 초기화한 뒤 다시 큐의 뒤로 넣는다. 이를 통해 '''최근에 참조된 페이지는 제거되지 않고 한 번 더 기회를 얻는다.'''
==동작 방식==
#페이지 요청이 들어오면, 참조된 페이지의 참조 비트를 1로 설정한다.
#페이지 폴트가 발생하고 프레임이 가득 찼을 경우:
##큐의 맨 앞 페이지를 확인한다.
##참조 비트가 0이면 → 해당 페이지를 교체한다.
##참조 비트가 1이면 → 참조 비트를 0으로 초기화하고 큐 뒤로 이동시킨다.
#교체 대상이 결정될 때까지 위 단계를 반복한다.
==예시==
초기 상태: 프레임 큐 = [A<sup>1</sup>, B<sup>0</sup>, C<sup>1</sup>] → B는 참조 비트가 0이므로 제거됨 → A와 C는 참조 비트를 0으로 초기화한 후 큐 뒤로 이동
==장점==
*FIFO의 단점을 완화하고 지역성을 어느 정도 반영
*구현이 간단하고 실제 시스템 적용 가능
*[[클럭 알고리즘]]으로 확장 가능
==단점==
*참조 비트를 추적해야 하므로 완전한 FIFO보다 오버헤드가 있음
*정확한 [[LRU (페이지 교체 알고리즘)]]는 아님
*페이지가 많은 경우, 반복 탐색으로 지연이 발생할 수 있음
==클럭 알고리즘과의 관계==
*[[클럭 알고리즘]]은 2차 기회 알고리즘을 원형 큐로 구현한 구조
*2차 기회 알고리즘은 이론, 클럭 알고리즘은 실제 운영체제에서의 구현 형태
==같이 보기==
*[[FIFO (페이지 교체 알고리즘)]]
*[[클럭 알고리즘]]
*[[LRU (페이지 교체 알고리즘)]]
*[[참조 비트]]
*[[페이지 교체 알고리즘]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]
[[분류:가상 메모리]]

클럭 알고리즘

2025-04-03T17:22:33Z

정처없는기사:

클럭 알고리즘(Clock algorithm)은 [[페이지 교체 알고리즘]] 중 하나로, [[LRU]](Least Recently Used) 알고리즘을 근사화한 방식이다. 하드웨어적으로 효율적인 구현이 가능하며, 운영체제에서 널리 사용된다. 원형 큐 형태의 구조를 사용해 마치 시계의 초침처럼 순환하며 페이지를 검사한다는 의미에서 "클럭"이라는 이름이 붙었다.
==개념 ==
클럭 알고리즘은 각 페이지마다 1비트의 '''참조 비트(reference bit)'''를 유지한다. 이 비트는 페이지가 참조될 때마다 1로 설정되며, 페이지 교체가 필요할 때 이를 기준으로 교체 대상을 판단한다.
==동작 방식 ==
1. 각 페이지 프레임은 원형 큐로 연결되고, 참조 비트와 함께 관리됨

2. 페이지 폴트가 발생하면, "초침"이 가리키는 페이지부터 확인

3. 참조 비트가 0이면 → 해당 페이지를 교체

4. 참조 비트가 1이면 → 0으로 초기화하고 다음 페이지로 이동

5. 교체 대상이 결정될 때까지 반복
==예시==
페이지 프레임 수: 4 프레임 상태: [A<sup>1</sup>, B<sup>1</sup>, C<sup>0</sup>, D<sup>1</sup>] → C의 참조 비트가 0이므로 C가 교체 대상이 됨
==개선형: [[2차 기회 알고리즘|Second-Chance 알고리즘]]==
*FIFO 기반 교체 대상에서 참조 비트가 1이면 제거하지 않고 기회를 한 번 더 줌
*클럭 알고리즘은 Second-Chance를 순환 큐로 구현한 형태
==장점==
*[[LRU]]와 유사한 효과를 하드웨어 없이 구현 가능
*간단한 구조, 낮은 오버헤드
*실제 시스템에서 많이 사용됨 (예: Linux)
==단점==
*정확한 LRU가 아니므로 참조 순서를 완전히 반영하지는 못함
*페이지 수가 많을 경우, 교체 대상 탐색에 시간이 걸릴 수 있음
== 실제 활용==
*UNIX 계열 운영체제의 페이지 교체 구현
*Linux의 기본 페이지 교체 알고리즘 중 하나
*일부 시스템은 클럭 + Aging 알고리즘 혼합 사용
==같이 보기==
*[[페이지 교체 알고리즘]]
*[[LRU (페이지 교체 알고리즘)]]
*[[NUR (페이지 교체 알고리즘)]]
*[[2차 기회 알고리즘]]
*[[참조 비트]]
*[[가상 메모리]]
== 참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
*Linux Kernel Documentation - Page Replacement Algorithms
[[분류:운영체제]]
[[분류:가상 메모리]]

클럭 알고리즘

2025-04-03T17:20:42Z

정처없는기사: 새 문서: 클럭 알고리즘(Clock algorithm)은 페이지 교체 알고리즘 중 하나로, LRU(Least Recently Used) 알고리즘을 근사화한 방식이다. 하드웨어적으로 효율적인 구현이 가능하며, 운영체제에서 널리 사용된다. 원형 큐 형태의 구조를 사용해 마치 시계의 초침처럼 순환하며 페이지를 검사한다는 의미에서 "클럭"이라는 이름이 붙었다. ==개념== 클럭 알고리즘은 각 페이지마다 1비...

클럭 알고리즘(Clock algorithm)은 [[페이지 교체 알고리즘]] 중 하나로, [[LRU]](Least Recently Used) 알고리즘을 근사화한 방식이다. 하드웨어적으로 효율적인 구현이 가능하며, 운영체제에서 널리 사용된다. 원형 큐 형태의 구조를 사용해 마치 시계의 초침처럼 순환하며 페이지를 검사한다는 의미에서 "클럭"이라는 이름이 붙었다.
==개념==
클럭 알고리즘은 각 페이지마다 1비트의 '''참조 비트(reference bit)'''를 유지한다. 이 비트는 페이지가 참조될 때마다 1로 설정되며, 페이지 교체가 필요할 때 이를 기준으로 교체 대상을 판단한다.
==동작 방식==
1. 각 페이지 프레임은 원형 큐로 연결되고, 참조 비트와 함께 관리됨 2. 페이지 폴트가 발생하면, "초침"이 가리키는 페이지부터 확인 3. 참조 비트가 0이면 → 해당 페이지를 교체 4. 참조 비트가 1이면 → 0으로 초기화하고 다음 페이지로 이동 5. 교체 대상이 결정될 때까지 반복
==예시==
페이지 프레임 수: 4 프레임 상태: [A<sup>1</sup>, B<sup>1</sup>, C<sup>0</sup>, D<sup>1</sup>] → C의 참조 비트가 0이므로 C가 교체 대상이 됨
==개선형: Second-Chance 알고리즘==
*FIFO 기반 교체 대상에서 참조 비트가 1이면 제거하지 않고 기회를 한 번 더 줌
*클럭 알고리즘은 Second-Chance를 순환 큐로 구현한 형태
==장점==
*[[LRU]]와 유사한 효과를 하드웨어 없이 구현 가능
*간단한 구조, 낮은 오버헤드
*실제 시스템에서 많이 사용됨 (예: Linux)
==단점==
*정확한 LRU가 아니므로 참조 순서를 완전히 반영하지는 못함
*페이지 수가 많을 경우, 교체 대상 탐색에 시간이 걸릴 수 있음
==실제 활용==
*UNIX 계열 운영체제의 페이지 교체 구현
*Linux의 기본 페이지 교체 알고리즘 중 하나
*일부 시스템은 클럭 + Aging 알고리즘 혼합 사용
==같이 보기==
*[[페이지 교체 알고리즘]]
*[[LRU (페이지 교체 알고리즘)]]
*[[NUR (페이지 교체 알고리즘)]]
*[[2차 기회 알고리즘]]
*[[참조 비트]]
*[[가상 메모리]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
*Linux Kernel Documentation - Page Replacement Algorithms
[[분류:운영체제]]
[[분류:가상 메모리]]

페이지 교체 알고리즘

2025-04-03T17:17:36Z

정처없는기사: 새 문서: 페이지 교체 알고리즘(page replacement algorithm)은 가상 메모리에서 페이지 부재(page fault)가 발생했을 때, 어떤 페이지를 메모리에서 제거하고 새 페이지를 적재할지를 결정하는 전략이다. 제한된 물리 메모리 내에서 효율적인 페이지 관리를 통해 전체 시스템 성능을 유지하는 데 핵심적인 역할을 한다. ==개념== 프로세스가 참조한 페이지가 현재 메모리에 없을 때 페...

페이지 교체 알고리즘(page replacement algorithm)은 [[가상 메모리]]에서 페이지 부재(page fault)가 발생했을 때, 어떤 페이지를 메모리에서 제거하고 새 페이지를 적재할지를 결정하는 전략이다. 제한된 물리 메모리 내에서 효율적인 페이지 관리를 통해 전체 시스템 성능을 유지하는 데 핵심적인 역할을 한다.
==개념==
프로세스가 참조한 페이지가 현재 메모리에 없을 때 페이지 부재가 발생하고, 이때 빈 공간이 없다면 기존 페이지 중 하나를 제거해야 한다. 어떤 페이지를 제거할지를 결정하는 기준이 바로 페이지 교체 알고리즘이다.
==평가 기준==
*'''페이지 폴트(page fault) 수 최소화'''
*'''현실적 구현 가능성'''
*'''지역성(locality)''' 반영 여부
*성능, 구현 난이도, 예측성 등의 균형
==주요 알고리즘==
*[[FIFO (페이지 교체 알고리즘)]]
**가장 먼저 들어온 페이지를 제거
**구현 단순하지만 성능 불안정 (Belady의 역설 가능)

*[[LRU (페이지 교체 알고리즘)]]
**가장 오랫동안 사용되지 않은 페이지 제거
**지역성 가정에 적합, 실제 성능 우수

*[[LFU (페이지 교체 알고리즘)]]
**가장 적게 참조된 페이지 제거
**장기 캐시 오염(Cache Pollution) 발생 가능

*[[OPT (최적 페이지 교체)]]
**앞으로 가장 오랫동안 사용되지 않을 페이지 제거
**실제 구현 불가능 (이론적인 최적 기준)

*[[클럭 알고리즘|Clock 알고리즘]]
**LRU의 근사 알고리즘, 하드웨어적으로 구현 용이
**각 페이지에 사용 비트(use bit)를 두어 원형 큐 방식으로 관리

*Second-Chance (2차 기회) 알고리즘
**FIFO를 기반으로 사용 비트가 1이면 기회를 한 번 더 줌
==비교 요약==
{| class="wikitable"
!알고리즘!!교체 기준!!장점!!단점
|-
|FIFO||가장 먼저 들어온 페이지||단순함||사용 여부 고려 안 함
|-
|LRU||가장 오랫동안 안 쓰인 페이지||지역성 반영||구현 복잡
|-
|LFU||사용 횟수 가장 적음||자주 쓰는 페이지 유지||오래된 정보 유지될 수 있음
|-
|OPT||미래 사용 정보 기반||페이지 폴트 최소화||실현 불가
|}
==같이 보기==
*[[가상 메모리]]
*[[페이지 부재]]
*[[캐시 알고리즘]]
*[[Belady의 역설]]
*[[메모리 관리 기법]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]

벨라디의 역설

2025-04-03T17:16:49Z

정처없는기사: 새 문서: 벨라디의 역설(Belady's anomaly)은 페이지 교체 알고리즘에서 '''프레임 수를 늘렸는데도 오히려 페이지 폴트가 증가하는 비정상적인 현상'''을 말한다. 이는 직관에 어긋나는 결과로, 모든 페이지 교체 알고리즘에서 발생하지는 않으며, 특정 알고리즘(FIFO 등)에서만 나타난다. ==개념== *일반적으로는 페이지 프레임 수를 늘리면 페이지 폴트 수가 줄어들거나 유지된다고...

벨라디의 역설(Belady's anomaly)은 페이지 교체 알고리즘에서 '''프레임 수를 늘렸는데도 오히려 페이지 폴트가 증가하는 비정상적인 현상'''을 말한다. 이는 직관에 어긋나는 결과로, 모든 페이지 교체 알고리즘에서 발생하지는 않으며, 특정 알고리즘(FIFO 등)에서만 나타난다.
==개념==
*일반적으로는 페이지 프레임 수를 늘리면 페이지 폴트 수가 줄어들거나 유지된다고 기대된다.
*그러나 벨라디의 역설이 발생하는 알고리즘에서는 프레임 수가 증가했을 때 오히려 더 많은 페이지 폴트가 발생할 수 있다.
*이는 해당 알고리즘이 '''사용 빈도나 시간 정보 없이 단순한 기준만으로''' 페이지를 교체하기 때문에 발생한다.
==발생 조건==
*FIFO(First-In, First-Out) 알고리즘에서 대표적으로 발생
*LRU(Least Recently Used), OPT(Optimal)와 같은 알고리즘에서는 발생하지 않음
*특정 입력 시퀀스에 따라 발생 여부가 달라짐
==예시==
요청 페이지 순서: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
*프레임 수 3일 때:
**페이지 폴트: 9회

*프레임 수 4일 때:
**페이지 폴트: 10회 (오히려 증가)
→ FIFO 알고리즘에서 이와 같은 현상이 발생함
==영향==
*페이지 교체 알고리즘이 "프레임 수 증가 → 성능 향상"이라는 일반 원칙을 항상 만족하지 않음을 보여줌
*실제 운영체제에서는 벨라디의 역설이 발생하지 않는 알고리즘(LRU, LFU 등)을 사용하는 것이 일반적
==이름 유래==
*이 현상은 1969년, Laszlo Belady가 IBM 연구소에서 최초로 제시
*실험을 통해 FIFO 방식에서 페이지 수 증가에 따른 역효과를 확인함
==같이 보기==
*[[페이지 교체 알고리즘]]
*[[FIFO (페이지 교체 알고리즘)]]
*[[LRU (페이지 교체 알고리즘)]]
*[[OPT (최적 페이지 교체)]]
*[[페이지 폴트]]
==참고 문헌==
*Belady, L. A. (1966). A study of replacement algorithms for a virtual-storage computer. IBM Systems Journal, 5(2), 78–101
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]

OPT (최적 페이지 교체)

2025-04-03T17:16:13Z

정처없는기사: 새 문서: OPT(Optimal Page Replacement, 최적 페이지 교체 알고리즘)은 이론적으로 가장 효율적인 페이지 교체 알고리즘으로, 앞으로 가장 오랫동안 사용되지 않을 페이지를 교체 대상으로 선택한다. 실제로 구현할 수는 없지만, 다른 알고리즘들의 성능을 비교하는 기준으로 사용된다. ==개념== OPT는 다음과 같은 원칙에 따라 동작한다: *페이지 폴트가 발생했을 때, 메모리에 있는...

OPT(Optimal Page Replacement, 최적 페이지 교체 알고리즘)은 이론적으로 가장 효율적인 [[페이지 교체 알고리즘]]으로, 앞으로 가장 오랫동안 사용되지 않을 페이지를 교체 대상으로 선택한다. 실제로 구현할 수는 없지만, 다른 알고리즘들의 성능을 비교하는 기준으로 사용된다.
==개념==
OPT는 다음과 같은 원칙에 따라 동작한다:
*페이지 폴트가 발생했을 때, 메모리에 있는 페이지들 중
*'''가장 늦게 다시 사용될 페이지'''를 제거한다
이 알고리즘은 모든 미래 접근 정보를 알고 있어야 하므로 현실적인 운영체제에서는 사용할 수 없으며, 시뮬레이션 및 성능 평가 목적에 주로 사용된다.
==동작 방식==
#페이지 요청이 발생함
#*메모리에 존재하면 히트
#*존재하지 않으면 페이지 폴트 발생
#페이지 프레임이 가득 찼다면:
#*향후 가장 오랫동안 참조되지 않을 페이지를 교체
==예시==
페이지 요청 순서: 7, 0, 1, 2, 0, 3, 0, 4 페이지 프레임 수: 3

동작:
#7 → [7]
#0 → [7, 0]
#1 → [7, 0, 1]
#2 → [0, 1, 2] (7은 앞으로 사용되지 않음 → 제거)
#0 → [0, 1, 2] (히트)
#3 → [0, 2, 3] (1은 가장 늦게 참조됨 → 제거)
#0 → [0, 2, 3] (히트)
#4 → [0, 3, 4] (2 제거)
→ 페이지 폴트: 6회
==장점==
*이론상 가장 적은 페이지 폴트를 유도
*다른 알고리즘과 비교할 때 기준선 역할
==단점==
*실제 미래의 참조 패턴을 미리 알 수 없으므로 현실에서 사용 불가
*시뮬레이션 용도 외에는 제한적
==활용==
*[[LRU]], [[FIFO]], [[LFU]] 등 실제 알고리즘 성능 비교 기준
*운영체제 교육 및 이론적 분석에서 자주 등장
==같이 보기==
*[[페이지 교체 알고리즘]]
*[[LRU (페이지 교체 알고리즘)]]
*[[FIFO (페이지 교체 알고리즘)]]
*[[LFU (페이지 교체 알고리즘)]]
*[[가상 메모리]]
*[[페이지 폴트]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]

가상메모리 페이지 교체

2025-04-03T17:14:13Z

정처없는기사: 가상 메모리 페이지 교체 문서로 넘겨주기

#넘겨주기 [[가상 메모리 페이지 교체]]

가상 메모리 페이지 교체

2025-04-03T17:13:37Z

정처없는기사: 새 문서: 가상 메모리 페이지 교체는 운영체제의 가상 메모리 관리 기법 중 하나로, 물리 메모리(프레임)가 가득 찼을 때 새로운 페이지를 적재하기 위해 기존 페이지 중 일부를 제거하는 과정이다. 페이지 교체는 '''페이지 부재(page fault)''' 발생 시 메모리 효율을 유지하기 위해 필수적으로 수행된다. ==개념== *가상 메모리 시스템에서는 실제 메모리보다 큰 주소 공간을 사용...

가상 메모리 페이지 교체는 운영체제의 가상 메모리 관리 기법 중 하나로, 물리 메모리(프레임)가 가득 찼을 때 새로운 페이지를 적재하기 위해 기존 페이지 중 일부를 제거하는 과정이다. 페이지 교체는 '''페이지 부재(page fault)''' 발생 시 메모리 효율을 유지하기 위해 필수적으로 수행된다.
==개념==
*가상 메모리 시스템에서는 실제 메모리보다 큰 주소 공간을 사용할 수 있다.
*프로세스가 참조한 페이지가 물리 메모리에 없으면 페이지 부재 발생
*이때 새로운 페이지를 적재할 공간이 없다면, 기존 페이지 중 하나를 교체해야 한다
*어떤 페이지를 교체할지를 결정하는 것이 [[페이지 교체 알고리즘]]의 역할이다
==페이지 교체 과정==
#프로세스가 아직 메모리에 없는 페이지를 참조함
#페이지 폴트 발생 → 운영체제가 처리 개입
#프레임에 여유 공간이 없는 경우 교체 대상 페이지 선정
#대상 페이지가 수정되었으면 디스크에 기록
#새 페이지를 디스크에서 메모리로 적재
#페이지 테이블 갱신
==교체 알고리즘==
가상 메모리의 페이지 교체는 다양한 알고리즘에 의해 수행되며, 대표적인 알고리즘은 다음과 같다:
*[[FIFO (페이지 교체 알고리즘)]]
**가장 먼저 들어온 페이지 제거

*[[LRU (페이지 교체 알고리즘)]]
**가장 오랫동안 사용되지 않은 페이지 제거

*[[LFU (페이지 교체 알고리즘)]]
**참조 횟수가 가장 적은 페이지 제거

*[[OPT (최적 페이지 교체)]]
**앞으로 가장 오랫동안 사용되지 않을 페이지 제거 (이론적 최적 기준)

*[[Clock 알고리즘]]
**LRU 근사 알고리즘으로 하드웨어 구현에 적합

*[[NUR (페이지 교체 알고리즘)]]
**최근 사용 여부와 수정 여부(R/M 비트)를 이용한 간단한 근사 알고리즘
** SCR(Second Chance Replacement)라고도 한다.
** LRU의 개선 기법
** 참조 비트와 변형 비트를 이용하여 두번 연속 사용되지 않을 경우 삭제
* MFU(Most Frequency Used)
** 가장 빈번하게 사용된 페이지를 교체
** [[구역성|구역성(Locality)]]에 반하는 것으로, 거의 사용되지 않는다.
==성능 기준==
*페이지 폴트 수
*디스크 I/O 횟수
*CPU 부하
*캐시 지역성 활용도
==[[벨라디의 역설]]==
*[[FIFO]] 알고리즘에서는 프레임 수를 늘렸는데도 페이지 폴트가 증가하는 '''비정상적인 현상'''이 발생할 수 있음
*[[LRU]], [[OPT]]에서는 발생하지 않음
==목적==
*한정된 물리 메모리를 효율적으로 관리
*프로그램의 메모리 접근 지역성(locality)을 최대한 활용
*전체 시스템의 응답성과 처리량 향상
==같이 보기==
*[[가상 메모리]]
*[[페이지 교체 알고리즘]]
*[[페이지 폴트]]
*[[스와핑]]
*[[프레임]]
*[[벨라디의 역설]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]

NUR (페이지 교체 알고리즘)

2025-04-03T17:07:59Z

정처없는기사: 새 문서: NUR(Not Used Recently, 최근에 사용되지 않음) 알고리즘은 페이지 교체 알고리즘 중 하나로, LRU를 단순화하여 구현 비용을 줄인 근사 알고리즘이다. 하드웨어 지원 없이도 사용할 수 있으며, 최근에 참조되지 않은 페이지를 우선적으로 교체하는 방식을 취한다. ==개념== *NUR은 참조 비트(reference bit)와 변경 비트(modified bit)를 사용하여 각 페이지의 사용 상태를 판단한...

NUR(Not Used Recently, 최근에 사용되지 않음) 알고리즘은 [[페이지 교체 알고리즘]] 중 하나로, [[LRU]]를 단순화하여 구현 비용을 줄인 근사 알고리즘이다. 하드웨어 지원 없이도 사용할 수 있으며, 최근에 참조되지 않은 페이지를 우선적으로 교체하는 방식을 취한다.
==개념==
*NUR은 참조 비트(reference bit)와 변경 비트(modified bit)를 사용하여 각 페이지의 사용 상태를 판단한다.
*운영체제가 주기적으로 모든 페이지의 참조 비트를 0으로 초기화함
*교체 대상 선택 시 각 페이지의 비트를 기반으로 우선순위를 부여함
==페이지 분류==
각 페이지는 (R: 참조 비트, M: 변경 비트)의 조합에 따라 다음 네 가지 클래스로 나뉜다:
#클래스 0: R = 0, M = 0 → 최근에 사용되지 않았고 수정되지 않음 ('''최우선 제거 대상''')
#클래스 1: R = 0, M = 1 → 최근에 사용되지 않았지만 수정됨 (제거 시 디스크 기록 필요)
#클래스 2: R = 1, M = 0 → 최근에 사용되었고 수정되지 않음
#클래스 3: R = 1, M = 1 → 최근에 사용되었고 수정됨 ('''제일 나중에 제거함''')
==동작 방식==
#주기적으로 참조 비트를 0으로 초기화 (타이머 또는 페이지 교체 횟수 기준)
#페이지 부재 발생 시, 0~3 순서로 클래스를 검사하여 가장 낮은 클래스에 속하는 페이지를 선택
#동일 클래스 내에서는 [[FIFO]] 방식 적용 가능
==장점==
*[[LRU]]보다 구현이 간단하고 성능도 준수함
*하드웨어 지원 없이도 운영체제 수준에서 구현 가능
*페이지 변경 여부(M 비트)를 고려해 디스크 입출력을 최소화함
==단점==
*정확한 LRU가 아님 (최근 사용 시점 정확히 판단하지 못함)
*참조/변경 비트가 필요하며, 일부 시스템에서는 해당 비트를 직접 사용할 수 없음
*NUR 주기 설정이 적절하지 않으면 성능 저하 가능
==활용==
*임베디드 시스템, 소형 운영체제 등에서 LRU 대체 알고리즘으로 사용
*하드웨어 자원이 제한된 환경에서 효율적인 페이지 교체 전략으로 활용
==같이 보기==
*[[페이지 교체 알고리즘]]
*[[LRU (페이지 교체 알고리즘)]]
*[[FIFO (페이지 교체 알고리즘)]]
*[[참조 비트]]
*[[변경 비트]]
*[[Clock 알고리즘]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
*Stallings, W. (2018). Operating Systems: Internals and Design Principles. Pearson
[[분류:운영체제]]

FIFO (페이지 교체 알고리즘)

2025-04-03T17:04:33Z

정처없는기사: 새 문서: FIFO(First-In, First-Out, 선입선출)는 가장 먼저 메모리에 올라온 페이지를 가장 먼저 제거하는 '''페이지 교체 알고리즘'''이다. 구조가 단순하고 구현이 쉬워 초기 운영체제에서 널리 사용되었지만, 페이지 교체 성능은 다른 알고리즘에 비해 낮을 수 있다. ==개념== FIFO는 페이지가 메모리에 올라온 순서를 기억하고, 페이지 프레임이 가득 찼을 때 '''가장 오래전에 들어...

FIFO(First-In, First-Out, 선입선출)는 가장 먼저 메모리에 올라온 페이지를 가장 먼저 제거하는 '''페이지 교체 알고리즘'''이다. 구조가 단순하고 구현이 쉬워 초기 운영체제에서 널리 사용되었지만, 페이지 교체 성능은 다른 알고리즘에 비해 낮을 수 있다.
==개념==
FIFO는 페이지가 메모리에 올라온 순서를 기억하고, 페이지 프레임이 가득 찼을 때 '''가장 오래전에 들어온 페이지부터 교체'''한다. 이는 큐(Queue) 자료구조와 유사한 방식이다.
*교체 대상 결정 기준: '''삽입 순서'''
*페이지가 참조된 횟수나 시점은 고려하지 않음
==동작 방식==
#페이지 요청이 들어옴
#*프레임에 공간이 있으면 페이지 삽입
#*공간이 없으면 가장 오래된 페이지 제거 후 새 페이지 삽입
==예시==
페이지 프레임 수: 3 페이지 요청 순서: 7, 0, 1, 2, 0, 3, 0, 4

동작:
#7 → [7]
#0 → [7, 0]
#1 → [7, 0, 1]
#2 → [0, 1, 2] (7 제거)
#0 → [0, 1, 2] (히트)
#3 → [1, 2, 3] (0 제거)
#0 → [2, 3, 0] (1 제거)
#4 → [3, 0, 4] (2 제거)
→ 페이지 폴트: 6회
==장점==
*구현이 단순하고 직관적임
*추가적인 연산이나 자료구조가 거의 필요 없음
==단점==
*페이지가 얼마나 자주 또는 최근에 사용되었는지를 고려하지 않음
*'''Belady의 역설'''이 발생할 수 있음:
**프레임 수가 증가했는데도 페이지 폴트 수가 늘어나는 비정상적인 현상
==FIFO vs LRU vs LFU==
{| class="wikitable"
!알고리즘!!교체 기준!!장점!!단점
|-
|FIFO||가장 오래된 페이지||단순함||사용 빈도 고려하지 않음
|-
|[[LRU (페이지 교체 알고리즘)]]||가장 오랫동안 사용되지 않은 페이지||지역성 반영||구현 복잡도 ↑
|-
|[[LFU (페이지 교체 알고리즘)]]||가장 적게 사용된 페이지||사용 빈도 반영||오래된 정보 유지 위험
|}
==같이 보기==
*[[페이지 교체 알고리즘]]
*[[LRU (페이지 교체 알고리즘)]]
*[[LFU (페이지 교체 알고리즘)]]
*[[OPT (최적 페이지 교체)]]
*[[Belady의 역설]]
*[[가상 메모리]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]

LFU (페이지 교체 알고리즘)

2025-04-03T16:59:43Z

정처없는기사: 새 문서: LFU(Least Frequently Used, 최소 사용 횟수 우선)는 가장 적게 참조된 페이지를 교체 대상으로 선택하는 '''페이지 교체 알고리즘'''이다. 페이지가 얼마나 자주 사용되었는지를 기준으로 판단하며, 사용 빈도가 낮은 페이지부터 제거하여 공간을 확보한다. ==개념== LFU는 페이지 교체 시 다음 원칙에 따라 동작한다: *참조 횟수(사용 빈도)가 가장 낮은 페이지를 우선 제거 *동...

LFU(Least Frequently Used, 최소 사용 횟수 우선)는 가장 적게 참조된 페이지를 교체 대상으로 선택하는 '''페이지 교체 알고리즘'''이다. 페이지가 얼마나 자주 사용되었는지를 기준으로 판단하며, 사용 빈도가 낮은 페이지부터 제거하여 공간을 확보한다.
==개념==
LFU는 페이지 교체 시 다음 원칙에 따라 동작한다:
*참조 횟수(사용 빈도)가 가장 낮은 페이지를 우선 제거
*동일한 빈도일 경우, 보통 가장 오래된 페이지를 선택
이는 다음과 같은 가정을 따른다:
*자주 사용되는 페이지는 앞으로도 자주 사용될 가능성이 높다
*거의 참조되지 않은 페이지는 앞으로도 사용할 가능성이 낮다
==동작 방식==
#페이지가 참조될 때마다 해당 페이지의 참조 횟수를 증가시킴
#페이지 부재(page fault) 발생 시:
#*프레임에 공간이 있으면 삽입
#*공간이 없으면 참조 횟수가 가장 적은 페이지를 제거
#*횟수가 같을 경우 FIFO 방식으로 결정
==예시==
페이지 프레임 수: 3 페이지 요청 순서: 2, 3, 2, 1, 5, 2, 4, 5

동작 (괄호 안은 참조 횟수):
#2 → [2(1)]
#3 → [2(1), 3(1)]
#2 → [2(2), 3(1)]
#1 → [2(2), 3(1), 1(1)]
#5 → [2(2), 1(1), 5(1)] (3 제거, 참조 횟수 가장 낮은 페이지 중 FIFO)
#2 → [2(3), 1(1), 5(1)]
#4 → [2(3), 5(1), 4(1)] (1 제거)
#5 → [2(3), 5(2), 4(1)]
→ 페이지 폴트: 6회
==장점==
*자주 사용하는 페이지를 오래 유지하여 교체 효율이 높을 수 있음
*캐시 시스템, DB 페이지 관리 등에 응용 가능
==단점==
*참조 횟수 기록 및 정렬을 위한 추가 자료구조 필요
*과거의 사용 빈도가 미래에도 유효하다는 보장은 없음
*'''캐시 오염(Cache Pollution)''' 문제 발생 가능
**과거에 자주 사용되었지만 더 이상 필요 없는 페이지가 오래 남아 있음
==개선 알고리즘==
*'''LFU-K''': 최근 K번의 참조를 기반으로 판단
*'''Aging 기법''': 시간에 따라 참조 횟수 감쇠 처리
==구현 방법==
*페이지마다 참조 횟수 카운터를 유지
*우선순위 큐, 해시 + 이중 연결 리스트 등을 사용해 최소값 탐색 및 삭제
==같이 보기==
*[[LRU (페이지 교체 알고리즘)]]
*[[FIFO (페이지 교체 알고리즘)]]
*[[OPT (최적 페이지 교체)]]
*[[캐시 알고리즘]]
*[[페이지 부재]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]

기반구조 네트워크

2025-04-03T16:59:03Z

정처없는기사: 새 문서: 기반구조 네트워크(infrastructure network)는 고정된 중앙 장치(예: AP, 라우터, 스위치 등)를 중심으로 구성된 '''중앙 집중식 네트워크 구조'''이다. 모든 노드는 중앙 장치를 통해 통신하며, 네트워크의 제어, 라우팅, 보안, 연결 등의 기능도 중앙 장치에서 수행된다. * 우리가 사용하는 일반적인 네트워크 형태를 이야기하며, 주로 애드혹 네트워크와 같은 분산형 네트...

기반구조 네트워크(infrastructure network)는 고정된 중앙 장치(예: AP, 라우터, 스위치 등)를 중심으로 구성된 '''중앙 집중식 네트워크 구조'''이다. 모든 노드는 중앙 장치를 통해 통신하며, 네트워크의 제어, 라우팅, 보안, 연결 등의 기능도 중앙 장치에서 수행된다.

* 우리가 사용하는 일반적인 네트워크 형태를 이야기하며, 주로 [[애드혹 네트워크]]와 같은 분산형 네트워크와 대비하여 설명하기 위한 용어로 많이 사용된다.

==개념==
*각 단말(노드)은 직접 통신하지 않고, '''중앙 인프라를 통해 간접 통신'''함
*유선 또는 무선 모두 가능하며, 일반적인 인터넷 접속 구조에 해당
*[[애드혹 네트워크]]와 대비되는 개념
==구조==
*'''액세스 포인트(AP)''': 무선 클라이언트를 수용하는 중심 장치
*'''스위치, 허브''': 유선 노드 간 데이터 전달
*'''라우터''': 네트워크 간 경로 설정 및 인터넷 연결
==특징==
*'''중앙 집중형''' 제어 및 관리 → 효율적 운영 가능
*'''신뢰성''' 및 '''보안성'''이 상대적으로 높음
*'''확장성'''이 뛰어나고, QoS 적용이 용이함
*단점: 중앙 장치 고장 시 전체 네트워크 불안정
==예시==
*Wi-Fi 공유기를 통한 무선 네트워크
*회사나 가정의 LAN(Local Area Network)
*학교, 기업의 인터넷 기반 네트워크
==기반 구조 네트워크 vs 애드혹 네트워크==
{| class="wikitable"
!구분!!기반 구조 네트워크!!애드혹 네트워크
|-
|연결 방식||중앙 장치(AP 등) 통해 연결||노드 간 직접 연결
|-
|구조||고정된 인프라 기반||인프라 없음 (자율 구성)
|-
|제어 방식||중앙 집중식||분산식
|-
|예시||Wi-Fi 공유기, 유선 LAN||MANET, 재난 구조 네트워크
|}
==장점==
*네트워크 관리 및 보안 설정이 용이
*트래픽 흐름 및 자원 할당 최적화 가능
*고속 연결과 높은 신뢰성 제공
==단점==
*인프라 설치 비용이 발생
*유연성이 낮고, 중앙 장치 장애 시 서비스 중단 위험
==같이 보기==
*[[애드혹 네트워크]]
*[[무선 네트워크]]
*[[LAN]]
*[[라우터]]
*[[액세스 포인트]]
==참고 문헌==
*Tanenbaum, A. S., & Wetherall, D. J. (2011). Computer Networks. Pearson
*Stallings, W. (2013). Data and Computer Communications. Pearson
*한국인터넷진흥원(KISA). 무선 네트워크 보안 가이드
[[분류:네트워크]]

중간자 공격

2025-04-03T16:50:26Z

정처없는기사: 새 문서: 중간자 공격('''MITM''', Man-in-the-Middle)은 통신 당사자 사이에 공격자가 몰래 개입하여 정보를 가로채거나 조작하는 '''네트워크 기반 공격 기법'''이다. 사용자와 서버가 직접 통신한다고 믿는 동안, 공격자가 중간에서 데이터를 읽거나 변경할 수 있다. ==개념== MITM 공격은 다음과 같은 구조로 작동한다: *사용자 → 공격자 → 서버 *사용자와 서버는 서로 직접 연결되었...

중간자 공격('''MITM''', Man-in-the-Middle)은 통신 당사자 사이에 공격자가 몰래 개입하여 정보를 가로채거나 조작하는 '''네트워크 기반 공격 기법'''이다. 사용자와 서버가 직접 통신한다고 믿는 동안, 공격자가 중간에서 데이터를 읽거나 변경할 수 있다.
==개념==
MITM 공격은 다음과 같은 구조로 작동한다:
*사용자 → 공격자 → 서버
*사용자와 서버는 서로 직접 연결되었다고 생각하지만, 실제로는 공격자가 '''중간자'''로 개입하여 정보를 중계하거나 변조함
공격자는 다음을 수행할 수 있다:
*로그인 정보, 카드 번호 등 민감한 정보 탈취
*암호화되지 않은 트래픽 감청
*데이터 조작 또는 삽입
==주요 기법==
*'''ARP 스푸핑'''
**로컬 네트워크에서 ARP(Address Resolution Protocol) 응답을 위조하여 트래픽을 가로채는 방식

*'''DNS 스푸핑'''
**도메인 이름에 대한 잘못된 IP 주소를 응답해 악성 사이트로 유도

*'''HTTPS 다운그레이드'''
**사용자의 접속을 HTTP로 유도하여 암호화되지 않은 데이터를 가로챔

*'''SSL 중간자 프록시'''
**TLS 인증서를 위조하거나 프록시 서버를 통해 암호화된 통신을 해독

*'''Wi-Fi 핫스팟 공격'''
**공격자가 개방형 Wi-Fi를 구축해 피해자의 트래픽을 유도 후 분석
==예시 시나리오==
1. 사용자가 커피숍에서 Wi-Fi에 접속 2. 해당 Wi-Fi는 공격자가 조작한 AP 3. 사용자가 은행 사이트에 로그인 4. 공격자가 중간에서 ID/비밀번호를 가로챔
==방어 방법==
*'''HTTPS 및 SSL/TLS''' 사용 → 통신 암호화
*'''공인 인증서''' 검증 → 중간자의 위조 방지
*'''VPN''' 사용 → 전체 트래픽을 안전한 터널로 암호화
*'''공개 와이파이 회피''' 또는 신뢰되지 않은 네트워크에서 민감 정보 입력 금지
*'''ARP/DNS 보안 강화''' 및 방화벽 사용
==관련 공격==
*[[피싱]]: 사용자로부터 정보를 직접 유도
*[[세션 하이재킹]]: 인증된 세션을 탈취
*[[DNS 스푸핑]]: 도메인→IP 매핑을 공격자가 조작
==같이 보기==
*[[HTTPS]]
*[[ARP 스푸핑]]
*[[DNS]]
*[[네트워크 보안]]
*[[공개키 암호화]]
*[[패킷 스니핑]]
==참고 문헌==
*OWASP. Man-in-the-Middle Attack. https://owasp.org/www-community/attacks/Man-in-the-middle_attack
*Kurose, J. F., & Ross, K. W. (2020). Computer Networking: A Top-Down Approach. Pearson
*한국인터넷진흥원(KISA). 네트워크 보안 가이드
[[분류:보안 공격]]

XDR

2025-04-03T16:49:09Z

정처없는기사:

e'''X'''tended '''D'''etection and '''R'''esponse

XDR은 확대(eXtended)된 영역에서 자동화된 탐지(Detection)와 대응(Response)이라는 의미로, SIEM에서 한단계 진보된 일종의 통합보안관제 솔루션이다.

* 기존 EDR(Endpoint Detection and Response)의 개념을 확장한 형태로, 보안 운영의 효율성과 탐지 정확도를 향상시키는 것이 목적이다.

==개념==
*XDR은 서로 다른 보안 도구(엔드포인트, 네트워크, 클라우드, 이메일 등)의 '''데이터를 중앙에서 통합'''
*머신러닝, 행동 기반 분석 등을 통해 '''위협을 자동 탐지하고 연관 분석'''
*탐지된 위협에 대해 '''자동화된 대응 및 조사 기능''' 제공
==구성 요소==
*'''데이터 수집'''
**다양한 보안 도구 및 로그 소스에서 이벤트 정보 수집
**EDR, NDR, 이메일 보안, 클라우드 보안 등 포함

*'''데이터 통합 및 분석'''
**위협 정보를 상관 분석(correlation)하여 복합 공격 탐지
**행동 기반 분석, 시그니처 기반 탐지, AI 기반 분석 활용

*'''대응 및 조치'''
**자동 격리, 파일 삭제, 사용자 차단 등
**대응 결과를 시각화하여 인시던트 분석 지원

*'''보안 운영 자동화'''
**SOAR(Security Orchestration, Automation, and Response)와 통합 가능
**반복 작업 자동화 및 대응 속도 향상
==XDR vs EDR==
{| class="wikitable"
!구분!!EDR!!XDR
|-
|범위||엔드포인트 중심||엔드포인트 + 네트워크 + 이메일 + 클라우드 등
|-
|데이터 통합||제한적||다양한 소스 통합
|-
|탐지 능력||단일 장치 기반 탐지||상관 분석 기반 정밀 탐지
|-
|대응 자동화||상대적으로 제한||자동화 수준 높음
|}
==장점==
*여러 보안 솔루션의 이벤트를 하나의 플랫폼에서 통합 분석
*복합적이고 지능적인 위협(APT, 랜섬웨어 등) 대응 가능
*보안 운영센터(SOC)의 업무 부담 경감 및 대응 시간 단축
==단점==
*초기 도입 비용과 구성 복잡성 존재
*조직 내 기존 보안 체계와의 연동 필요
*지나친 자동화는 오탐 가능성도 증가시킬 수 있음
==활용 사례==
*내부 사용자 이상 행위 탐지 및 대응
*다중 벡터 공격(APT, 공급망 공격 등) 탐지
*클라우드/온프레미스 환경 통합 보안 관제
==같이 보기==
*[[EDR]]
*[[SIEM]]
*[[SOAR]]
*[[보안 인시던트 대응]]
*[[지능형 지속 위협 (APT)]]
*[[사이버 공격]]
==참고 문헌==
*Gartner (2020). Market Guide for Extended Detection and Response
*Palo Alto Networks, Microsoft, Trend Micro 등 XDR 솔루션 제공사 기술 백서
*한국인터넷진흥원(KISA). 확장 탐지 및 대응(XDR) 기술 개요
[[분류:보안 도구]]

사회공학 기법

2025-04-03T16:48:04Z

정처없는기사: 새 문서: 사회공학 기법(social engineering)은 인간의 심리와 행동을 악용하여 기밀 정보나 시스템 접근 권한을 탈취하려는 '''비기술적 해킹 수법'''이다. 보안 시스템 자체를 뚫기보다는 사람의 실수, 신뢰, 공포, 호기심 등을 이용하여 공격하는 것이 특징이다. ==개념== 사회공학은 다음과 같은 방식으로 작동한다: *공격자가 신뢰를 가장하거나 위협을 사용함 *피해자가 자발적...

사회공학 기법(social engineering)은 인간의 심리와 행동을 악용하여 기밀 정보나 시스템 접근 권한을 탈취하려는 '''비기술적 해킹 수법'''이다. 보안 시스템 자체를 뚫기보다는 사람의 실수, 신뢰, 공포, 호기심 등을 이용하여 공격하는 것이 특징이다.
==개념==
사회공학은 다음과 같은 방식으로 작동한다:
*공격자가 신뢰를 가장하거나 위협을 사용함
*피해자가 자발적으로 정보나 접근 권한을 제공함
*기술적 해킹보다 방어가 어렵고 탐지되기 힘듦
==주요 기법==
*'''피싱 (Phishing)'''
**이메일, 메시지 등을 통해 가짜 사이트로 유도하여 로그인 정보 등을 탈취
**예: 은행 사칭 이메일

*'''스피어 피싱 (Spear Phishing)'''
**특정 개인이나 조직을 겨냥한 정밀 피싱 공격

*'''프리텍스팅 (Pretexting)'''
**공격자가 특정 인물이나 직책을 사칭하여 정보 요구
**예: IT 부서인 척 전화하여 비밀번호 요구

*'''테일게이팅 (Tailgating)'''
**물리적 보안 구역에 무단 침입
**예: 출입증 없는 사람이 문 열릴 때 따라 들어감

*'''베이팅 (Baiting)'''
**악성 USB, 링크, 파일 등을 유인물처럼 제공
**호기심이나 이익을 자극함

*'''퀴즈나 설문 사기'''
**소셜 미디어에서 '이름+생일=닉네임' 등의 콘텐츠로 개인 정보 수집

*'''바이싱 (Vishing), 스미싱 (Smishing)'''
**음성 통화(vishing), 문자 메시지(smishing)를 통한 피싱
==심리적 유도 요소==
*긴급성 강조
*신뢰/권위 있는 인물 사칭
*두려움 유발
*호의/도움 요청
*익숙한 브랜드나 기업 로고 사용
==방어 방법==
*출처가 불분명한 링크/첨부파일 클릭 금지
*의심스러운 전화나 이메일에 즉각 응답하지 않기
*비밀번호, OTP는 누구에게도 말하지 않기
*물리적 접근 통제 강화
*정보보안 교육 및 의심 훈련 (보안 인식 훈련)
==조직 차원의 대응==
*다단계 인증(MFA) 적용
*침입 탐지 및 로깅 시스템 운용
*권한 최소화 원칙 적용
*사회공학 시뮬레이션(모의 훈련) 실시
==같이 보기==
*[[피싱]]
*[[사이버 보안]]
*[[인간의 약점]]
*[[보안 인식 훈련]]
*[[해킹]]
==참고 문헌==
*Mitnick, K. D., & Simon, W. L. (2002). The Art of Deception. Wiley
*Hadnagy, C. (2018). Social Engineering: The Science of Human Hacking. Wiley
*한국인터넷진흥원(KISA). 사회공학적 공격 대응 가이드
[[분류:보안 공격]]

LRU

2025-04-03T16:45:09Z

정처없는기사: LRU (페이지 교체 알고리즘) 문서로 넘겨주기

#넘겨주기 [[LRU (페이지 교체 알고리즘)]]

LRU (페이지 교체 알고리즘)

2025-04-03T16:44:47Z

정처없는기사: 새 문서: LRU(Least Recently Used)는 가장 오랫동안 사용되지 않은 페이지를 교체 대상으로 선택하는 '''페이지 교체 알고리즘'''이다. 운영체제의 가상 메모리 관리, 캐시 시스템, 데이터베이스 등에서 효율적인 메모리 활용을 위해 사용된다. ==개념== LRU 알고리즘은 다음과 같은 직관에 기반한다: *최근에 사용된 페이지는 앞으로도 다시 사용할 가능성이 높다 *반대로, 오래 사용되...

LRU(Least Recently Used)는 가장 오랫동안 사용되지 않은 페이지를 교체 대상으로 선택하는 '''페이지 교체 알고리즘'''이다. 운영체제의 가상 메모리 관리, 캐시 시스템, 데이터베이스 등에서 효율적인 메모리 활용을 위해 사용된다.
==개념==
LRU 알고리즘은 다음과 같은 직관에 기반한다:
*최근에 사용된 페이지는 앞으로도 다시 사용할 가능성이 높다
*반대로, 오래 사용되지 않은 페이지는 앞으로도 사용되지 않을 가능성이 높다
따라서 페이지 프레임이 가득 찼을 때, '''가장 오래 전에 사용된 페이지'''를 제거하고 새 페이지를 로드한다.
==동작 방식==
LRU는 각 페이지의 최근 사용 시점을 기억해야 하며, 일반적으로 다음과 같은 방식으로 구현된다:
#새 페이지가 요청되었을 때:
#*이미 프레임에 있으면 → 단순히 최근 사용 시간 갱신
#*없다면:
##프레임이 비어 있으면 → 새 페이지 삽입
##프레임이 가득 찼으면 → 가장 오래된 페이지 제거 후 새 페이지 삽입
==구현 방법==
*'''카운터 방식'''
**각 페이지에 타임스탬프 저장
**가장 오래된 타임스탬프를 가진 페이지를 제거

*'''스택 방식'''
**페이지를 스택(또는 리스트)으로 관리
**사용 시 스택의 맨 위로 이동, 가장 아래가 가장 오래된 페이지

*'''해시 + 이중 연결 리스트''' (실제 시스템 캐시에서 사용)
**O(1) 시간에 접근/삭제 가능
==예시==
페이지 프레임 수: 3 페이지 요청 순서: 7, 0, 1, 2, 0, 3, 0, 4

동작:
#7 → [7]
#0 → [7, 0]
#1 → [7, 0, 1]
#2 → [0, 1, 2] (7 제거)
#0 → [1, 2, 0]
#3 → [2, 0, 3] (1 제거)
#0 → [2, 3, 0]
#4 → [3, 0, 4] (2 제거)
→ 페이지 폴트 6회
==장점==
*페이지 교체 성능이 우수함 (참조 지역성 가정에 부합)
*많은 시스템에서 실용적으로 사용 가능
==단점==
*최근 사용 시간 추적을 위한 오버헤드 존재
*완전한 구현은 하드웨어 또는 추가 자료구조 필요
==같이 보기==
*[[페이지 교체 알고리즘]]
*[[FIFO (페이지 교체 알고리즘)]]
*[[OPT (최적 페이지 교체)]]
*[[캐시]]
*[[가상 메모리]]
==참고 문헌==
*Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating System Concepts. Wiley
*Tanenbaum, A. S., & Bos, H. (2014). Modern Operating Systems. Pearson
[[분류:운영체제]]

UUID

2025-04-03T16:44:01Z

정처없는기사: 새 문서: UUID(Universally Unique Identifier, 범용 고유 식별자)는 전 세계적으로 고유한 식별자를 생성하기 위한 표준이다. 일반적으로 128비트 길이의 수로 구성되며, 시스템 간 충돌 없이 자원을 식별하는 데 사용된다. UUID는 네트워크 상의 객체, 파일, 세션, 데이터베이스 레코드 등에 폭넓게 사용된다. ==형식== UUID는 128비트(16바이트)의 이진 데이터를 32자리의 16진수로 표현하며,...

UUID(Universally Unique Identifier, 범용 고유 식별자)는 전 세계적으로 고유한 식별자를 생성하기 위한 표준이다. 일반적으로 128비트 길이의 수로 구성되며, 시스템 간 충돌 없이 자원을 식별하는 데 사용된다. UUID는 네트워크 상의 객체, 파일, 세션, 데이터베이스 레코드 등에 폭넓게 사용된다.
==형식==
UUID는 128비트(16바이트)의 이진 데이터를 32자리의 16진수로 표현하며, 일반적으로 하이픈(-)으로 구분된 5개의 그룹으로 표시된다:

xxxxxxxx-xxxx-Mxxx-Nxxx-xxxxxxxxxxxx
*M: UUID 버전 (Version 1~5 중 하나)
*N: 변형 정보 (Variant)
예시:
*550e8400-e29b-41d4-a716-446655440000
==버전==
UUID는 생성 방식에 따라 여러 가지 버전이 있으며, 가장 많이 사용되는 것은 다음과 같다:
*'''버전 1''' (시간 기반)
**현재 시각과 노드 식별자(MAC 주소 등)를 조합
**고유성이 보장되지만 개인 정보 노출 가능성 존재

*'''버전 3''' (이름 기반, MD5 해시)
**네임스페이스 + 이름 → MD5 해시로 UUID 생성
**동일한 입력 → 동일한 UUID

*'''버전 4''' (무작위 기반)
**난수를 기반으로 생성
**충돌 확률이 매우 낮아 가장 널리 사용됨

*'''버전 5''' (이름 기반, SHA-1 해시)
**버전 3과 유사하나 SHA-1 해시 사용
==활용==
*분산 시스템에서 고유한 객체 식별
*데이터베이스의 기본 키
*세션 ID, 트랜잭션 ID
*파일 이름 중복 방지
*[[URN]] 형식의 식별자 (예: urn:uuid:6ba7b810-9dad-11d1-80b4-00c04fd430c8)
==UUID vs GUID==
*GUID(Globally Unique Identifier)는 Microsoft에서 사용되는 UUID의 다른 명칭
*대부분의 상황에서 UUID와 GUID는 같은 개념으로 간주됨
==파이썬 예시==
<pre>
import uuid

print(uuid.uuid4()) # 무작위 기반 UUID (버전 4)
print(uuid.uuid1()) # 시간 기반 UUID (버전 1)
</pre>
==같이 보기==
*[[URN]]
*[[난수 생성기]]
*[[SHA-1]]
*[[MD5]]
*[[식별자]]
==참고 문헌==
*RFC 4122 – A Universally Unique IDentifier (UUID) URN Namespace
*Python uuid module documentation: https://docs.python.org/3/library/uuid.html
[[분류:인터넷]]
[[분류:표준]]

HTML

2025-04-03T16:40:26Z

정처없는기사:

HTML(HyperText Markup Language, 하이퍼텍스트 마크업 언어)은 웹 페이지를 구성하고 구조화하기 위해 사용되는 표준 마크업 언어이다. 텍스트, 이미지, 링크, 멀티미디어 등 다양한 콘텐츠를 웹 브라우저에 표시하기 위해 사용되며, 웹의 기본 뼈대를 정의한다.

== 개념 ==
* HTML은 '''마크업 언어'''로, 콘텐츠에 의미와 구조를 부여함
* '''태그(tag)'''를 사용해 제목, 문단, 표, 목록, 링크 등을 정의
* 웹 브라우저는 HTML 문서를 해석하여 사용자에게 시각적으로 보여줌
* [[CSS]]는 스타일, [[JavaScript]]는 동작을 정의함으로써 HTML과 함께 웹을 구성

== 기본 구조 ==
HTML 문서는 다음과 같은 기본 구조를 가진다:<syntaxhighlight lang="html">
<!DOCTYPE html>
<html>
<head>
<title>문서 제목</title>
</head>
<body>
<h1>제목</h1>
<p>여기는 문단입니다.</p>
</body>
</html>
</syntaxhighlight>

* `<!DOCTYPE html>`: HTML5 문서임을 선언
* `<html>`: 전체 HTML 문서의 루트
* `<head>`: 메타데이터 영역 (제목, 문자셋, CSS 연결 등)
* `<body>`: 실제 화면에 표시되는 콘텐츠 영역

== 주요 태그 ==
* <nowiki><h1></nowiki>~<nowiki><h6></nowiki>: 제목
*<nowiki><p></nowiki>: 문단
*<nowiki><a href=""></nowiki>: 하이퍼링크
*<nowiki><img src=""></nowiki>: 이미지
*<nowiki><ul></nowiki>, <nowiki><ol></nowiki>, <nowiki><li></nowiki>: 리스트
*<nowiki><table></nowiki>, <nowiki><tr></nowiki>, <nowiki><td></nowiki>: 표
*<nowiki><div></nowiki>, <nowiki><span></nowiki>: 구역 나누기 및 스타일 지정

== 특징==
*태그 기반의 마크업 구조
*웹 표준을 따르는 시맨틱 마크업 가능
*텍스트 기반 → 사람이 읽고 편집하기 쉬움
*[[CSS]], [[JavaScript]]와 함께 사용됨

==HTML 버전 ==
*HTML 4.01: 오랜 시간 표준으로 사용됨
*XHTML: XML 기반의 엄격한 문법
*HTML5: 현재 표준, 멀티미디어 및 모바일 웹 지원 강화

==활용==
*웹 사이트 및 웹 애플리케이션 개발
*전자문서 구조화
*SEO(검색 엔진 최적화)를 위한 구조 제공

==같이 보기==
*[[웹]]
*[[CSS]]
*[[JavaScript]]
*[[DOM]]
*[[웹 브라우저]]

==참고 문헌==
*W3C. HTML Standard. https://html.spec.whatwg.org/
*MDN Web Docs. HTML Reference. https://developer.mozilla.org/ko/docs/Web/HTML
[[분류:프로그래밍 언어]]
[[분류:인터넷]]

HTML

2025-04-03T16:38:30Z

정처없는기사: 새 문서: HTML(HyperText Markup Language, 하이퍼텍스트 마크업 언어)은 웹 페이지를 구성하고 구조화하기 위해 사용되는 표준 마크업 언어이다. 텍스트, 이미지, 링크, 멀티미디어 등 다양한 콘텐츠를 웹 브라우저에 표시하기 위해 사용되며, 웹의 기본 뼈대를 정의한다. == 개념 == * HTML은 '''마크업 언어'''로, 콘텐츠에 의미와 구조를 부여함 * '''태그(tag)'''를 사용해 제목, 문단, 표,...

HTML(HyperText Markup Language, 하이퍼텍스트 마크업 언어)은 웹 페이지를 구성하고 구조화하기 위해 사용되는 표준 마크업 언어이다. 텍스트, 이미지, 링크, 멀티미디어 등 다양한 콘텐츠를 웹 브라우저에 표시하기 위해 사용되며, 웹의 기본 뼈대를 정의한다.

== 개념 ==
* HTML은 '''마크업 언어'''로, 콘텐츠에 의미와 구조를 부여함
* '''태그(tag)'''를 사용해 제목, 문단, 표, 목록, 링크 등을 정의
* 웹 브라우저는 HTML 문서를 해석하여 사용자에게 시각적으로 보여줌
* [[CSS]]는 스타일, [[JavaScript]]는 동작을 정의함으로써 HTML과 함께 웹을 구성

== 기본 구조 ==
HTML 문서는 다음과 같은 기본 구조를 가진다:

* `<!DOCTYPE html>`: HTML5 문서임을 선언
* `<html>`: 전체 HTML 문서의 루트
* `<head>`: 메타데이터 영역 (제목, 문자셋, CSS 연결 등)
* `<body>`: 실제 화면에 표시되는 콘텐츠 영역

== 주요 태그 ==
* `<h1>`~`<h6>`: 제목
* `<p>`: 문단
* `<a href="">`: 하이퍼링크
* `<img src="">`: 이미지
* `<ul>`, `<ol>`, `<li>`: 리스트
* `<table>`, `<tr>`, `<td>`: 표
* `<div>`, `<span>`: 구역 나누기 및 스타일 지정

== 특징 ==
* 태그 기반의 마크업 구조
* 웹 표준을 따르는 시맨틱 마크업 가능
* 텍스트 기반 → 사람이 읽고 편집하기 쉬움
* [[CSS]], [[JavaScript]]와 함께 사용됨

== HTML 버전 ==
* HTML 4.01: 오랜 시간 표준으로 사용됨
* XHTML: XML 기반의 엄격한 문법
* HTML5: 현재 표준, 멀티미디어 및 모바일 웹 지원 강화

== 활용 ==
* 웹 사이트 및 웹 애플리케이션 개발
* 전자문서 구조화
* SEO(검색 엔진 최적화)를 위한 구조 제공

== 같이 보기 ==
* [[웹]]
* [[CSS]]
* [[JavaScript]]
* [[DOM]]
* [[웹 브라우저]]

== 참고 문헌 ==
* W3C. HTML Standard. https://html.spec.whatwg.org/
* MDN Web Docs. HTML Reference. https://developer.mozilla.org/ko/docs/Web/HTML

인터넷

2025-04-03T16:37:30Z

정처없는기사: 새 문서: 인터넷(internet)은 전 세계의 컴퓨터와 네트워크를 서로 연결하여 정보를 주고받을 수 있게 하는 '''전 지구적 네트워크 시스템'''이다. 다양한 프로토콜과 기술을 바탕으로 텍스트, 이미지, 영상, 데이터 등 다양한 형태의 정보가 실시간으로 교환된다. ==개념== *인터넷은 '''Interconnected Network'''의 줄임말로, '''서로 다른 네트워크들의 집합'''이다. *IP 주소, 도메인...

인터넷(internet)은 전 세계의 컴퓨터와 네트워크를 서로 연결하여 정보를 주고받을 수 있게 하는 '''전 지구적 네트워크 시스템'''이다. 다양한 프로토콜과 기술을 바탕으로 텍스트, 이미지, 영상, 데이터 등 다양한 형태의 정보가 실시간으로 교환된다.
==개념==
*인터넷은 '''Interconnected Network'''의 줄임말로, '''서로 다른 네트워크들의 집합'''이다.
*[[IP 주소]], [[도메인 이름]], [[URL]], [[HTTP]] 등의 기술을 기반으로 동작한다.
*모든 장치는 고유한 주소 체계를 가지고 있으며, [[라우팅]]을 통해 데이터가 목적지에 도달한다.
==특징==
*'''분산 구조'''를 가지고 있어 특정 중앙 서버에 의존하지 않음
*전 세계 어디서든 접속 가능 (물리적/무선 네트워크 기반)
*다양한 서비스 제공: [[웹]], 이메일, 메신저, 스트리밍, 클라우드 등
*TCP/IP 프로토콜 스택 위에서 다양한 응용 계층이 작동함
==주요 구성 요소==
*'''클라이언트'''와 '''서버'''
**클라이언트: 사용자 디바이스 (브라우저, 앱 등)
**서버: 웹사이트, 데이터베이스, 서비스 제공

*'''라우터'''와 '''스위치'''
**네트워크 경로 지정 및 데이터 패킷 전달

*'''ISP (Internet Service Provider)'''
**사용자가 인터넷에 접속할 수 있도록 하는 통신 사업자

*'''DNS 시스템'''
**사람이 읽을 수 있는 [[도메인 이름]]을 [[IP 주소]]로 변환
==인터넷의 주요 서비스==
*[[월드 와이드 웹|웹(월드 와이드 웹)]]
*[[이메일]]
*파일 전송 (FTP, P2P)
*원격 접속 (SSH, Telnet)
*음성/영상 통신 (VoIP, 스트리밍)
*클라우드 컴퓨팅
==역사==
*1969년: ARPANET – 미국 국방부 프로젝트로 시작
*1980년대: TCP/IP 도입, 네트워크 확장
*1990년대: 웹 브라우저 보급 → 일반 대중에게 확산
*2000년대 이후: 모바일, IoT, 클라우드, AI 등과 융합
==인터넷 vs 웹==
*인터넷은 '''물리적·논리적 통신망 전체'''
*웹은 그 위에서 동작하는 '''하이퍼텍스트 기반 정보 서비스'''
==같이 보기==
*[[월드 와이드 웹]]
*[[HTTP]]
*[[IP 주소]]
*[[URL]]
*[[도메인 이름]]
*[[DNS]]
*[[네트워크]]
==참고 문헌==
*Leiner, B. M. et al. (2009). A Brief History of the Internet. ACM SIGCOMM
*RFC 1180 – A TCP/IP Tutorial
*Kurose, J. F., & Ross, K. W. (2020). Computer Networking: A Top-Down Approach. Pearson
[[분류:인터넷]]

웹 브라우저

2025-04-03T16:36:25Z

정처없는기사: 새 문서: 웹 브라우저(web browser)는 사용자가 인터넷을 통해 웹 페이지를 탐색하고 상호작용할 수 있게 해주는 소프트웨어 애플리케이션이다. 웹 브라우저는 URL을 통해 지정된 자원에 접근하여 HTML, CSS, JavaScript 등의 웹 기술을 해석하고 화면에 렌더링한다. ==주요 기능== *'''웹 페이지 요청 및 로딩''' **HTTP 또는 HTTPS 프로토콜을 사용해 서버에 요청 **DNS를 통해 도메...

웹 브라우저(web browser)는 사용자가 인터넷을 통해 웹 페이지를 탐색하고 상호작용할 수 있게 해주는 소프트웨어 애플리케이션이다. 웹 브라우저는 [[URL]]을 통해 지정된 자원에 접근하여 HTML, CSS, JavaScript 등의 웹 기술을 해석하고 화면에 렌더링한다.
==주요 기능==
*'''웹 페이지 요청 및 로딩'''
**[[HTTP]] 또는 [[HTTPS]] 프로토콜을 사용해 서버에 요청
**[[DNS]]를 통해 도메인 이름을 [[IP 주소]]로 변환
**HTML, CSS, JS 파일을 받아 해석하고 화면에 출력

*'''렌더링(Rendering)'''
**HTML을 DOM(Document Object Model)으로 변환
**CSS를 적용해 스타일 지정
**JavaScript 실행을 통해 상호작용 기능 처리

*'''탐색'''
**하이퍼링크를 클릭해 다른 페이지로 이동
**이전/다음 페이지로 이동 (뒤로/앞으로 버튼)
**즐겨찾기, 주소창 자동 완성 등 편의 기능 제공

*'''보안 기능'''
**HTTPS 암호화 연결 지원
**팝업 차단, 피싱 사이트 차단, 쿠키/추적 방지
**확장 프로그램을 통한 보안 강화
==주요 구성 요소==
*사용자 인터페이스(UI): 주소창, 탭, 메뉴, 버튼 등
*브라우저 엔진: 요청 처리 및 렌더링 엔진과 통신
*렌더링 엔진: 웹 콘텐츠를 시각적으로 표시 (예: Blink, Gecko)
*자바스크립트 엔진: JS 코드 실행 (예: V8, SpiderMonkey)
*네트워킹 계층: HTTP 요청, DNS 질의 등 처리
*저장소: 캐시, 쿠키, 로컬 저장소, 세션 저장소 등
==주요 웹 브라우저==
*Google Chrome (렌더링 엔진: Blink)
*Mozilla Firefox (렌더링 엔진: Gecko)
*Apple Safari (렌더링 엔진: WebKit)
*Microsoft Edge (Chromium 기반: Blink)
*Opera (Chromium 기반)
==역사==
*1990: 월드와이드웹(WorldWideWeb, 이후 Nexus) – 최초의 웹 브라우저
*1993: 모자이크(Mosaic) – 이미지 지원, 대중화의 시발점
*1994: 넷스케이프(Netscape) – 상업적 웹 브라우저 시대 개막
*1995: 인터넷 익스플로러(IE) – Windows에 기본 탑재
*2008: 구글 크롬 – 빠른 성능과 간결한 UI로 시장 주도
==같이 보기==
*[[URL]]
*[[HTTP]]
*[[DNS]]
*[[HTML]]
*[[렌더링 엔진]]
*[[자바스크립트]]
==참고 문헌==
*W3C. (n.d.). Web Browsers. https://www.w3.org/wiki/Web_browser
*MDN Web Docs. (n.d.). How browsers work. https://developer.mozilla.org/en-US/docs/Web/Performance/How_browsers_work
[[분류:인터넷]]

국제 표준 도서 번호

2025-04-03T16:35:50Z

정처없는기사: 새 문서: 국제 표준 도서 번호(ISBN, International Standard Book Number, 국제 표준 도서 번호)는 전 세계적으로 출판되는 책에 고유하게 부여되는 식별자이다. ISBN은 출판사, 책 제목, 판, 형식 등을 기준으로 각 책마다 하나씩 배정되며, 출판 유통 및 도서관 관리에서 광범위하게 활용된다. ==개요== *ISBN은 총 13자리(2007년부터) 또는 과거의 10자리 숫자로 구성된다. *고정된 형식에 따라...

국제 표준 도서 번호(ISBN, International Standard Book Number, 국제 표준 도서 번호)는 전 세계적으로 출판되는 책에 고유하게 부여되는 식별자이다. ISBN은 출판사, 책 제목, 판, 형식 등을 기준으로 각 책마다 하나씩 배정되며, 출판 유통 및 도서관 관리에서 광범위하게 활용된다.
==개요==
*ISBN은 총 13자리(2007년부터) 또는 과거의 10자리 숫자로 구성된다.
*고정된 형식에 따라 각 부분이 의미를 가지며, 하이픈(-)으로 구분된다.
*예: 978-89-01-12345-6
==구성==
13자리 ISBN의 구성은 다음과 같다:
#접두어(prefix element): 3자리 (현재는 978 또는 979)
#그룹 식별자(group identifier): 언어권 또는 국가 (예: 89는 한국어권)
#출판사 코드(publisher code): 출판사 고유 식별자
#제목 식별자(title identifier): 해당 출판사 내에서의 책 번호
#검증 숫자(check digit): ISBN의 유효성 검사를 위한 숫자
==예시==
*978-89-01-12345-6
**978: 접두어 (책의 국제 식별자)
**89: 한국어권
**01: 특정 출판사
**12345: 책 고유 번호
**6: 검증 숫자
==검증 숫자==
*ISBN-13: Modulo 10 가중치 방식 사용 (1과 3을 번갈아 곱함)
*ISBN-10: Modulo 11 방식 사용, 10은 'X'로 표시
==활용==
*서점 및 유통: 재고 관리, 검색, 분류
*도서관: 서지 정보, 데이터베이스 관리
*디지털 콘텐츠: 전자책 식별
*[[URN]]: urn:isbn:9783161484100 형식으로도 사용 가능
==관리 기관==
*국제 ISBN 기구(International ISBN Agency)가 ISBN 체계를 관리
*각 국가 또는 지역에 ISBN 관리기관이 존재 (대한민국: 한국출판문화산업진흥원)
==같이 보기==
*[[URN]]
*[[도서관]]
*[[출판]]
*[[식별자]]
*[[바코드]]
==참고 문헌==
*International ISBN Agency: https://www.isbn-international.org/
*한국출판문화산업진흥원 ISBN 센터: https://www.isbn.or.kr/
[[분류:표준]]

ISBN

2025-04-03T16:35:21Z

정처없는기사: 국제 표준 도서 번호 문서로 넘겨주기

#넘겨주기 [[국제 표준 도서 번호]]

도메인 이름

2025-04-03T16:34:52Z

정처없는기사: 새 문서: 도메인 이름(domain name)은 인터넷에서 특정 컴퓨터나 서비스를 식별하기 위한 사람 친화적인 주소 체계이다. 도메인 이름은 숫자로 된 IP 주소를 대신하여, 사용자가 기억하기 쉽고 접근하기 쉬운 방식으로 자원을 식별할 수 있게 한다. ==개념== 도메인 이름은 계층적 구조를 가지며, 점(.)으로 구분된 여러 부분으로 구성된다. 예를 들어: www.example.com *com: 최상위 도...

도메인 이름(domain name)은 인터넷에서 특정 컴퓨터나 서비스를 식별하기 위한 사람 친화적인 주소 체계이다. 도메인 이름은 숫자로 된 [[IP 주소]]를 대신하여, 사용자가 기억하기 쉽고 접근하기 쉬운 방식으로 자원을 식별할 수 있게 한다.
==개념==
도메인 이름은 계층적 구조를 가지며, 점(.)으로 구분된 여러 부분으로 구성된다. 예를 들어:

www.example.com
*com: 최상위 도메인(TLD, Top-Level Domain)
*example: 2차 도메인 (Second-Level Domain)
*www: 서브도메인 (Subdomain)
==구조==
도메인 이름은 오른쪽에서 왼쪽으로 갈수록 구체적인 위치를 나타낸다.
*'''루트 도메인 (.)'''
**생략되지만 항상 존재하며, 최상위 도메인의 부모
*'''최상위 도메인 (TLD)'''
**일반 TLD: .com, .net, .org
**국가 코드 TLD: .kr, .jp, .us
*'''2차 도메인'''
**조직이나 기업이 등록하는 이름 (예: google, naver)
*'''서브도메인'''
**서비스 또는 서버 단위를 나누는 용도 (예: mail.naver.com)
==DNS와의 관계==
*도메인 이름은 [[DNS]](Domain Name System)를 통해 대응되는 [[IP 주소]]로 변환된다.
*사용자는 도메인 이름으로 접근하고, 내부적으로는 IP 주소를 통해 통신이 이뤄진다.
==등록과 관리==
*도메인 이름은 각국의 도메인 등록기관 또는 국제 등록기관을 통해 등록할 수 있다.
*ICANN(국제 인터넷 주소 관리기구)이 최상위 도메인을 총괄하며, 각국 또는 기관이 하위 도메인 관리를 담당한다.
==특징==
*숫자 대신 문자열로 주소를 표현 → 기억하기 쉬움
*중복 불가: 전 세계에서 하나의 고유한 도메인만 존재 가능
*계층적 관리 구조로 확장 가능
==예시==
*www.wikipedia.org
*mail.google.com
*cs.stanford.edu
==같이 보기==
*[[IP 주소]]
*[[DNS]]
*[[URL]]
*[[웹 서버]]
*[[인터넷]]
==참고 문헌==
*Mockapetris, P. (1987). RFC 1034 - Domain Names - Concepts and Facilities
*ICANN. (n.d.). Domain Name System Overview. https://www.icann.org/
[[분류:인터넷]]

URI

2025-04-03T16:34:21Z

정처없는기사: 새 문서: URI(Uniform Resource Identifier, 통합 자원 식별자)는 인터넷상에서 자원을 고유하게 식별하기 위한 표준 형식이다. URI는 웹 페이지, 이미지, 파일, 전자문서 등 다양한 자원을 가리킬 수 있으며, '''위치(location), 이름(name), 혹은 둘 다'''를 통해 자원을 식별한다. ==구성== URI는 크게 두 가지 주요 형태로 나뉜다: *URL (Uniform Resource Locator) **자원의 '''위치'''를 식별 **예: <nowiki...

URI(Uniform Resource Identifier, 통합 자원 식별자)는 인터넷상에서 자원을 고유하게 식별하기 위한 표준 형식이다. URI는 웹 페이지, 이미지, 파일, 전자문서 등 다양한 자원을 가리킬 수 있으며, '''위치(location), 이름(name), 혹은 둘 다'''를 통해 자원을 식별한다.
==구성==
URI는 크게 두 가지 주요 형태로 나뉜다:
*[[URL]] (Uniform Resource Locator)
**자원의 '''위치'''를 식별
**예: <nowiki>https://example.com/index.html</nowiki>

*[[URN]] (Uniform Resource Name)
**자원의 '''이름'''을 식별
**예: <nowiki>urn:isbn:9783161484100</nowiki>
따라서 URI는 URL과 URN의 '''상위 개념'''이다.
==문법==
URI의 일반적인 형식은 다음과 같다:

scheme:[//authority]path[?query][#fragment]
*'''scheme''': 접근 방식 또는 프로토콜 (예: http, https, ftp, mailto)
*'''authority''': 사용자 정보, 호스트명, 포트 등 포함 가능
*'''path''': 자원의 경로
*'''query''': 선택적 매개변수 (예: ?id=123)
*'''fragment''': 문서 내 특정 위치를 지정 (예: #top)
==예시==
*https://www.example.com/page?item=12#section2 → URL
*urn:isbn:9783161484100 → URN
이 둘 모두 URI에 해당한다.
==특징==
*URI는 인터넷 자원에 접근하거나 참조할 수 있게 해준다
*URI는 대소문자를 구분 (일부 경로 제외)
*공백, 특수문자 등은 반드시 인코딩되어야 한다 (예: %20)
==URI의 목적==
*자원의 일관된 식별
*하이퍼링크와 네트워크 통신의 기반
*전 세계적으로 통일된 자원 지칭 방식 제공
==같이 보기==
*[[URL]]
*[[URN]]
*[[DNS]]
*[[HTTP]]
*[[웹 브라우저]]
==참고 문헌==
*Berners-Lee, T., Fielding, R., & Masinter, L. (2005). Uniform Resource Identifier (URI): Generic Syntax. IETF RFC 3986
*W3C. URI Specification: https://www.w3.org/TR/uri-clarification/
[[분류:인터넷]]

URN

2025-04-03T16:33:35Z

정처없는기사: 새 문서: URN(Uniform Resource Name, 통합 자원 이름)은 인터넷 자원을 '''위치(location)와 무관하게 고유하게 식별하기 위한 식별자'''이다. URN은 URI(Uniform Resource Identifier)의 한 형태로, 자원의 이름(name)을 통해 식별하며, 반드시 해당 자원의 실제 위치나 접근 방법을 제공할 필요는 없다. ==개념== URN은 자원의 '''이름(Name)'''을 기반으로 식별하며, 특정 시점이나 위치에 독립적으로 자...

URN(Uniform Resource Name, 통합 자원 이름)은 인터넷 자원을 '''위치(location)와 무관하게 고유하게 식별하기 위한 식별자'''이다. URN은 URI(Uniform Resource Identifier)의 한 형태로, 자원의 이름(name)을 통해 식별하며, 반드시 해당 자원의 실제 위치나 접근 방법을 제공할 필요는 없다.
==개념==
URN은 자원의 '''이름(Name)'''을 기반으로 식별하며, 특정 시점이나 위치에 독립적으로 자원을 가리킨다. 반면, [[URL]]은 자원의 '''위치(Location)'''에 초점을 맞춘다.

예를 들어, 국제 표준 도서번호(ISBN)는 URN으로 표현될 수 있다:
*urn:isbn:9783161484100
이 URN은 특정 책을 전 세계 어디서든 일관되게 식별할 수 있게 해주지만, 그 책이 어디에서 접근 가능한지는 나타내지 않는다.
==URI와의 관계==
URN은 URI의 하위 개념 중 하나로, URI는 크게 다음 두 가지로 구분된다:
*[[URL]]: 자원의 위치를 지정 (예: https://example.com)
*'''URN''': 자원의 이름을 지정 (예: urn:isbn:...)
==문법==
URN의 표준 문법은 다음과 같다:

urn:<namespace identifier>:<namespace-specific string>
*'''Namespace Identifier (NID)''': 이름 공간을 정의 (예: isbn, uuid)
*'''Namespace Specific String (NSS)''': 해당 이름공간 내 고유 식별자
예시:
*urn:isbn:9783161484100
*urn:uuid:6ba7b810-9dad-11d1-80b4-00c04fd430c8
==특징==
*자원의 영속적인 식별자 역할 수행
*자원의 위치와 무관하게 동일한 이름 사용 가능
*인터넷을 넘어서도 사용 가능 (예: 도서관, 표준, 생물학 등)
==활용==
*도서관 시스템에서 문헌 식별
*표준 문서, 명세서, 규약 등 변경되지 않는 자원의 고유 식별
*UUID 등 네트워크 상에서의 객체 식별
==URN vs URL==
{| class="wikitable"
!구분!!URN!!URL
|-
|목적||자원의 이름 식별||자원의 위치 식별
|-
|예시||urn:isbn:9783161484100<nowiki/>||https://example.com/book.pdf
|-
|변동성||위치가 바뀌어도 동일||위치가 바뀌면 URL도 바뀜
|}
==같이 보기==
*[[URI]]
*[[URL]]
*[[DNS]]
*[[ISBN]]
*[[UUID]]
==참고 문헌==
*RFC 8141 – Uniform Resource Names (URNs)
*W3C – Uniform Resource Identifier (URI): Generic Syntax
[[분류:표준]]
[[분류:인터넷]]

IP 주소

2025-04-03T16:32:35Z

정처없는기사:

IP 주소(Internet Protocol address)는 인터넷에 연결된 장치(컴퓨터, 스마트폰, 서버 등)를 식별하기 위해 부여되는 고유한 숫자 주소이다. IP 주소는 네트워크 상에서 데이터를 올바르게 송수신하기 위한 '''논리적 주소''' 역할을 하며, 각 장치는 이 주소를 통해 서로 통신한다.
==종류==
IP 주소는 버전에 따라 두 가지로 나뉜다:
*'''IPv4'''
**32비트 주소 체계
**총 약 43억 개의 고유 주소 제공
**형식: 192.168.0.1 (4개의 10진수, 각 0~255)

*'''IPv6'''
**128비트 주소 체계
**사실상 무한에 가까운 수의 주소 제공
**형식: 2001:0db8:85a3:0000:0000:8a2e:0370:7334 (16비트 8개 블록, 16진수)
==구분==
IP 주소는 기능과 할당 방식에 따라 다음과 같이 나뉜다:
*'''공인 IP 주소 (Public IP)'''
**인터넷에서 고유하게 사용되는 주소
**전 세계에서 중복 없이 하나의 장치에만 할당됨

*'''사설 IP 주소 (Private IP)'''
**내부 네트워크에서만 사용되는 주소
**NAT(Network Address Translation)를 통해 공인 IP와 통신
사설 IP 대역 예시:
*10.0.0.0 ~ 10.255.255.255
*172.16.0.0 ~ 172.31.255.255
*192.168.0.0 ~ 192.168.255.255

*'''정적 IP (Static IP)'''
**고정된 IP 주소, 서버나 특정 기기에 주로 사용

*'''동적 IP (Dynamic IP)'''
**DHCP 서버에 의해 할당되어 일정 시간이 지나면 바뀔 수 있음
==IP 주소의 역할==
*장치 식별: 송수신 장치의 주소를 명확히 구분
*라우팅: 패킷이 올바른 목적지에 도달할 수 있도록 경로 지정
*위치 추정: 대략적인 지리적 위치 파악 가능
==예시==
*IPv4 예시: 8.8.8.8 (Google Public DNS)
*IPv6 예시: 2001:4860:4860::8888 (Google Public DNS)
==IP 주소와 도메인==
*사람은 숫자보다는 문자를 기억하기 쉬우므로, DNS(Domain Name System)를 통해 도메인 이름을 IP 주소로 변환
**예: www.example.com → 93.184.216.34
==같이 보기==
*[[IPv4]]
*[[IPv6]]
*[[DNS]]
*[[도메인 이름]]
*[[NAT]]
*[[라우팅]]
==참고 문헌==
*RFC 791 – Internet Protocol (IPv4)
*RFC 8200 – Internet Protocol, Version 6 (IPv6)
*Comer, D. E. (2018). Internetworking with TCP/IP. Pearson
[[분류:네트워크]]
[[분류:인터넷]]

IP 주소

2025-04-03T16:32:18Z

정처없는기사: 새 문서: IP 주소(Internet Protocol address)는 인터넷에 연결된 장치(컴퓨터, 스마트폰, 서버 등)를 식별하기 위해 부여되는 고유한 숫자 주소이다. IP 주소는 네트워크 상에서 데이터를 올바르게 송수신하기 위한 '''논리적 주소''' 역할을 하며, 각 장치는 이 주소를 통해 서로 통신한다. ==종류== IP 주소는 버전에 따라 두 가지로 나뉜다: *'''IPv4''' **32비트 주소 체계 **총 약 43억 개의...

URL

2025-04-03T16:31:37Z

정처없는기사:

[[분류:표준]][[분류:인터넷]]
;URL(Uniform Resource Locator, 통합 자원 위치자)은 인터넷에서 특정 자원의 위치를 식별하기 위해 사용하는 표준화된 주소 형식이다. 웹 페이지, 이미지, 파일, API 등 인터넷상의 거의 모든 자원은 URL을 통해 접근할 수 있다.
==구성==
URL은 다음과 같은 구성 요소로 이루어진다:
*'''프로토콜 (scheme)'''
**해당 자원에 접근할 때 사용할 통신 방식
**예: http, https, ftp, mailto 등

*'''호스트 (host)'''
**자원이 존재하는 서버의 도메인 이름 또는 IP 주소
**예: www.example.com, 192.168.1.1

*'''포트 (port)''' (선택적)
**서버에서 사용하는 포트 번호
**생략 시 기본 포트 사용 (http는 80, https는 443 등)

*'''경로 (path)'''
**서버 내부에서 자원의 위치를 나타내는 경로
**예: /images/photo.jpg

*'''쿼리 문자열 (query string)''' (선택적)
**`?` 기호 뒤에 key-value 형태로 데이터를 전달
**예: ?id=123&sort=desc

*'''프래그먼트 (fragment)''' (선택적)
**`#` 기호 뒤에 문서 내 특정 위치를 지정
**예: #section2
==예시==
다음은 실제 URL 예시이다:

https://www.example.com:443/search?q=url#top
*프로토콜: https
*호스트: www.example.com
*포트: 443
*경로: /search
*쿼리 문자열: q=url
*프래그먼트: top
==특징==
*URL은 URI(Uniform Resource Identifier)의 한 종류이다.
*URL은 자원의 위치(location)를 식별하는 데 초점을 둔다.
*대소문자를 구분하며, 공백이나 특수문자는 인코딩되어야 한다 (%20 등)
==관련 용어==
*'''URI''' (Uniform Resource Identifier)
**자원의 식별자 전반을 의미하며, URL과 URN을 포함한다

*'''URN''' (Uniform Resource Name)
**자원의 이름(name)을 통해 식별하지만, 위치 정보는 포함하지 않음
==활용==
*웹 브라우저 주소창 입력
*하이퍼링크 설정
*API 요청 및 응답
*검색어 전달 및 필터링
==같이 보기==
*[[HTTP]]
*[[URI]]
*[[도메인 이름]]
*[[IP 주소]]
*[[웹 브라우저]]
==참고 문헌==
*Berners-Lee, T., Fielding, R., & Masinter, L. (2005). Uniform Resource Identifier (URI): Generic Syntax. IETF RFC 3986
*W3C. (n.d.). URL Standard. https://url.spec.whatwg.org/

애드혹 네트워크

2025-04-03T16:23:13Z

정처없는기사: 새 문서: '''Ad-hoc; 애드 혹, 애드혹''' 애드혹 네트워크(ad-hoc network)는 고정된 인프라 없이 노드들 간에 자율적으로 구성되는 네트워크를 말한다. 중앙 집중형 라우터나 기지국 없이 각 노드가 직접 데이터를 송수신하며, 필요할 경우 '''다른 노드를 통해 데이터를 중계'''하는 '''분산형 네트워크 구조'''이다. ==개념== "ad hoc"이라는 표현은 "임시로", "즉석에서"라는 의미를 가지...

'''Ad-hoc; 애드 혹, 애드혹'''

애드혹 네트워크(ad-hoc network)는 고정된 인프라 없이 노드들 간에 자율적으로 구성되는 네트워크를 말한다. 중앙 집중형 라우터나 기지국 없이 각 노드가 직접 데이터를 송수신하며, 필요할 경우 '''다른 노드를 통해 데이터를 중계'''하는 '''분산형 네트워크 구조'''이다.
==개념==
"ad hoc"이라는 표현은 "임시로", "즉석에서"라는 의미를 가지며, 네트워크도 고정된 토폴로지 없이 동적으로 형성된다는 점에서 이름이 붙었다. 각 노드는 라우터와 호스트의 역할을 동시에 수행하며, 주변 노드와 통신하고 네트워크를 유지한다.
==특징==
*'''인프라 없음''': 기존 유선망, 기지국, 라우터 없이 동작
*'''자기 구성(Self-configuring)''': 네트워크가 자동으로 형성 및 재구성됨
*'''동적 토폴로지''': 노드 이동, 연결/해제에 따라 구조가 변함
*'''분산 제어''': 중앙 제어 장치 없이 각 노드가 독립적으로 동작
*'''멀티 홉 통신''': 직접 연결되지 않은 노드 간의 통신은 중간 노드를 통해 이뤄짐
==주요 유형==
*'''MANET (Mobile Ad hoc Network)'''
**이동성이 있는 장치들로 구성된 애드혹 네트워크
**군사 통신, 재난 구조, 임시 행사 등에 사용

*'''VANET (Vehicular Ad hoc Network)'''
**차량 간 통신을 위한 애드혹 네트워크
**자율주행, 교통 정보 공유에 활용

*'''WSN (Wireless Sensor Network)'''
**센서 노드들로 구성된 분산형 네트워크
**환경 모니터링, 산업 자동화에 사용
==라우팅 프로토콜==
애드혹 네트워크는 동적으로 변화하는 구조에 적응해야 하므로, 특별한 라우팅 알고리즘이 필요하다:
*'''AODV (Ad hoc On-Demand Distance Vector)'''
**필요할 때 경로를 찾는 주문형 라우팅

*'''DSDV (Destination-Sequenced Distance Vector)'''
**테이블 기반(Table driven) 거리 벡터 라우팅

*'''DSR (Dynamic Source Routing)'''
**송신자가 전체 경로 정보를 포함하여 데이터 전송
==네트워크 구조 분류==
애드혹 네트워크는 네트워크 구조에 따라 다음과 같이 구분될 수 있다:
*'''Single-hop 네트워크'''
**모든 노드가 통신 범위 내에 있어 '''직접 통신'''이 가능함
**라우팅이 불필요하거나 매우 단순함
**"제한된 범위의 애드혹 네트워크"로 볼 수 있음
**예: 가까운 거리의 디바이스 간 직접 통신 (ex. 블루투스 기반 파일 공유)

*'''Multi-hop 네트워크'''
**노드 간 직접 통신이 불가능한 경우 중간 노드를 통해 메시지 전달
**분산형(ad hoc) 구조이며, 노드들이 자율적으로 라우팅 수행
**예: MANET(Mobile Ad hoc Network), WSN(Wireless Sensor Network)
==장점==
*'''뛰어난 이동성'''
** 모바일 호스트 이용
** 재난 상황, 군사 작전, 긴급 대응 등에서 유용
* '''저렴한 구성'''
** 기지국 필요 없음
** 네트워크 인프라 없이 빠르게 구성 가능
* '''동적 토폴로지'''
** 참여 및 이탈 용이
** 이동성과 확장성이 높음
==단점==
* '''불안한 링크'''
** 전송 거리, 대역폭 제한
** 노드의 이동으로 인해 경로 안정성이 낮음
* '''보안 취약'''
** 전파간섭, 다중링크 취약점
*에너지 소모가 많음
*QoS 보장이 어렵고, 확장성에 한계가 있음
==활용 사례==
*군사 전장 통신 시스템
*재난 지역의 임시 통신망
*차량 간 통신(V2V)
*IoT 센서 네트워크
==같이 보기==
*[[무선 네트워크]]
*[[모바일 컴퓨팅]]
*[[라우팅 프로토콜]]
*[[센서 네트워크]]
*[[VANET]]
*[[MANET]]
==참고 문헌==
*Perkins, C. E. (2001). Ad Hoc Networking. Addison-Wesley
*Toh, C. K. (2001). Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall
[[분류:네트워크]]
[[분류:무선 통신]]