본문 바로가기

휴지통651

TCP/IP TCP/IP 4계층이란? TCP/IP는 컴퓨터 네트워크에서 데이터 통신을 위한 프로토콜 집합으로, 이를 효율적으로 관리하기 위해 계층화된 구조인 4계층으로 나눈다. 계층화를 통해 유지보수를 용이하게 하고, 각 계층은 서로 독립적으로 동작하므로, 부분 업그레이드 및 교체가 가능하다. 애플리케이션 계층 OSI 7 계층에서 세션 계층, 표현 계층, 응용 계층이 해당된다. 사용자와 네트워크 간의 상호작용을 위한 프로토콜을 지원한다. 사용자 애플리케이션에 네트워크 서비스를 제공하고, 데이터의 형식, 보안, 암호화 등을 처리한다. HTTP, SMTP, FTP, DNS 등 프로토콜을 지원한다. 전송 계층 OSI 7계층에서 전송 계층이 해당된다. 통신 호스트 간의 연결을 제어하고, 신뢰성 있는 데이터 전송을 담당한다... 2023. 8. 23.
백준 1700 1700번: 멀티탭 스케줄링 문제 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전기용품의 플러그를 뺐다 꽂았다 하는 불편함을 겪고 있다. 그래서 준규는 자신의 생활 패턴을 분석하여, 자기가 사용하고 있는 전기용품의 사용순서를 알아내었고, 이를 기반으로 플러그를 빼는 횟수를 최소화하는 방법을 고안하여 보다 쾌적한 생활환경을 만들려고 한다. 예를 들어 3 구(구멍이 세 개 달린) 멀티탭을 쓸 때, 전기용품의 사용 순서가 아래와 같이 주어진다면, 키보드 헤어드라이기 핸드폰 충전기 디지털 카메라 충전기 키보드 헤어드라이기 키보드, 헤어드라이기, 핸드폰 충전기의 플러그를 순.. 2023. 8. 21.
백준 1202 1202번: 보석 도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci ≤ 100,000,000) 모든 숫자는 양의 정수이다. 출력 첫째 줄에 .. 2023. 8. 18.
스레드의 종류 하드웨어 스레드 OS 관점에서는 가상의 코어로 볼 수 있습니다. 싱글 코어 CPU에 하드웨어 스레드가 2개라면, OS는 이 CPU를 듀얼 코어로 인식하고 듀얼 코어에 맞춰 OS 레벨의 스레드들을 스케줄링 합니다. 코어의 각 스레드들은 메모리 접근과 작업을 서로 겹치지 않게 진행해 사용률을 극대화 합니다. 하드웨어 스레드는 하나의 물리적 코어에서 실행되므로 스레드 간에 자원을 공유하거나 경합 상태가 발생할 수 있습니다. OS 스레드 OS 스레드는 운영체제에서 관리하는 스레드로, OS 커널 레벨에서 생성되고 관리되는 스레드입니다. CPU에서 실제로 실행되는 단위이며, CPU 스케줄링의 단위가 됩니다. OS 스레드의 컨텍스트 스위칭은 커널이 개입하게 된다. 즉 컨텍스트 스위칭이 일어날 때 유저 모드에서 커널 .. 2023. 8. 15.
백준 3687 3687번: 성냥개비 문제 성냥개비는 숫자를 나타내기에 아주 이상적인 도구이다. 보통 십진수를 성냥개비로 표현하는 방법은 다음과 같다. !https://www.acmicpc.net/upload/images/match.png 성냥개비의 개수가 주어졌을 때, 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 찾는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 최대 100개 이다. 각 테스트 케이스는 한 줄로 이루어져 있고, 성냥개비의 개수 n이 주어진다. (2 ≤ n ≤ 100) 출력 각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가장 큰 수를 출력한다. 두 숫자는 모두 양수이어야 하고, 숫자는 0으.. 2023. 8. 15.
병목현상 병목현상이란? 병목현상(Bottleneck)은 전체 시스템 또는 프로세스의 성능을 제한하는 한계적인 요소 또는 지점을 가리키는 용어 입니다. 어떤 부분이나 요소가 성능을 더 빠르게 진행시킬 수 있는 것들의 속도를 늦추거나 제한하는 것을 의미합니다. 이로 인해 시스템의 전체적인 성능이 저하될 수 있습니다. 병목현상이 발생하는 이유 주로 시스템 내에서 자원의 한계 또는 제한된 처리량 때문에 발생합니다. 자원 제한 : 하나의 컴포넌트가 자원이 다른 컴포넌트보다 더 느리게 동작하거나 처리량이 한정되어 있을 때 병목현상이 발생할 수 있습니다. 선형 처리 : 여러 구성 요소가 동시에 작업을 수행하더라도 최종 결과를 만들기 위해 순차적으로 처리되어야 하는 경우 발생할 수 있습니다. 프로세스 의존성 : 여러 프로세스 .. 2023. 8. 13.

티스토리툴바