
총 28개
-
분할 정복 알고리즘의 특징과 적용 사례2025.01.161. 분할 정복 알고리즘의 특징 분할 정복 알고리즘은 하향식 접근 방법으로 주어진 문제를 여러 하위 문제로 나누어 해결합니다. 이때 문제를 더 이상 나눌 수 없을 때까지 나누고 동일한 알고리즘을 적용하여 해를 계산하고 이 해를 원래 문제에 조합합니다. 크고 거대한 문제를 나누어 용이하게 풀어낸 다음, 다시 조합하여 해결하는 개념으로 볼 수 있습니다. 주로 자신을 호출하면서 해결하는 재귀적 구조를 가진 알고리즘에서 많이 사용되며, 문제를 독립적인 관계로 나누기 때문에 병렬적으로 문제를 해결하는 데 큰 강점이 있습니다. 2. 분할 정복...2025.01.16
-
분할 정복 알고리즘의 특징과 적용 시 주의사항2025.01.151. 분할 정복 알고리즘 분할 정복 알고리즘은 큰 문제를 작은 문제로 분할하여 각각을 해결하고, 그 결과를 이용해 전체 문제를 해결하는 알고리즘입니다. 이 알고리즘은 재귀적인 방법으로 구현되며, 대표적인 예로는 이진 탐색, 병합 정렬, 퀵 정렬 등이 있습니다. 분할 정복 알고리즘은 빠른 속도, 쉬운 병렬화, 유연성 등의 장점이 있지만, 추가적인 메모리 요구, 최악의 경우 시간 복잡도, 구현의 복잡성 등의 단점도 있습니다. 2. 분할 정복 알고리즘의 특징 분할 정복 알고리즘의 주요 특징은 다음과 같습니다. 첫째, 분할된 문제들은 크기...2025.01.15
-
스레드의 상태변화의 특징에 대해 토론하시오2025.01.271. 스레드의 상태 변화 스레드는 생성(create) 단계에서 시작하며, 이후 작업을 준비하게 되면 준비(ready) 상태로 전환됩니다. 이 단계에서는 다른 스레드들과 함께 CPU 할당을 기다리며 대기하게 됩니다. 스케줄러는 스레드의 우선순위, 시간 할당 등을 고려하여 CPU를 할당하며, 이 과정에서 스레드는 실행(running) 상태로 들어가 명령어를 처리하게 됩니다. 실행 중인 스레드는 입출력 작업이나 특정 조건이 충족되길 기다려야 할 때, 대기(waiting) 상태로 전환될 수 있습니다. 대기 중인 스레드는 필요한 자원이 사용...2025.01.27
-
쓰레드 구현 모델과 쓰레드 폴링에 대해 조사하시오2025.05.151. 쓰레드 구현 모델 쓰레드 구현 모델은 운영체제에서 사용되는 것으로 사용자 수준, 커널 수준, 두 수준을 혼합한 방식이 있다. 사용자 수준 쓰레드는 커널 쓰레드를 지원하지 않는 운영체제에서 사용되며 다대일 쓰레드 매핑이다. 커널 수준 쓰레드는 사용자 수준 쓰레드가 가지는 한계를 해결하기 위해서 사용되기 시작했으며 일대일 쓰레드 매핑을 지원한다. 혼합형 쓰레드는 여러 개의 사용자 수준 쓰레드에 여러 개의 커널 쓰레드가 매핑되는 다대다 쓰레드 모델이다. 2. 쓰레드 폴링 쓰레드 폴링은 혼합형 쓰레드에서 사용되며 과부하를 줄여 프로그...2025.05.15
-
운영체제 네트워크 및 다중처리 운영체제 레포트2025.05.021. 네트워크 운영체제 네트워크 운영체제는 통신 제어와 분산된 자원 공유를 통해 독립된 시스템들을 연결하는 것을 목적으로 합니다. 주요 기능으로는 자원 공유, 파일 전송, 데이터 보호, 관리 제어 등이 있습니다. 운영 방식으로는 피투피 방식과 클라이언트/서버 방식이 있습니다. 2. 분산 운영체제 분산 운영체제는 자원을 전역적으로 제어 및 관리하는 것을 목적으로 합니다. 프로세스 기반 분산 운영체제와 객체 기반 분산 운영체제가 있으며, 자원 할당 및 메시지 전송 교착 상태를 관리하는 기능을 제공합니다. 3. 클라이언트/서버 분산 컴퓨...2025.05.02
-
컴퓨터 프로세서 GPU에 대한 조사2025.05.091. GPU의 개념 GPU는 Graphic Processing Unit(그래픽 처리 장치)의 줄임말로, 그래픽 처리, 특히 3D 모델링을 위해 사용되는 프로세서로 탄생하였다. 1990년대 중반까지만 하더라도 3D 그래픽은 주로 CPU로 구현하였지만 게임 등의 수요가 점차 높아짐에 따라 더 빠르고 실시간으로 그래픽 처리를 하는 기능이 필요했다. 그 후 1999년 NVIDIA사에서 GeForce 256을 최초의 GPU라고 판매함으로서 'GPU'라는 명칭이 대중적으로 사용되기 시작했다. 2. CPU와 GPU의 비교 CPU는 매우 복잡한 ...2025.05.09
-
컴퓨터구조_컴퓨터 내부에서 사용하는 명령어 사이클의 4가지 단계에 대해서 비교 설명하시오.2025.01.291. 명령어 인출 단계 (Fetch) 명령어 사이클의 첫 번째 단계는 명령어 인출(fetch) 단계이다. 이 단계는 CPU가 메모리에서 실행할 명령어를 불러오는 과정이다. 현대 컴퓨터에서 CPU는 프로그램 카운터(PC)를 통해 다음에 실행할 명령어의 위치를 추적한다. 프로그램 카운터는 메모리 주소를 가리키며, 이를 바탕으로 명령어를 메모리에서 인출하여 명령어 레지스터(IR)에 저장한다. 이때 CPU는 주소 버스를 통해 명령어가 저장된 메모리 주소를 지정하고, 데이터 버스를 통해 해당 명령어를 인출하여 명령어 레지스터로 전달한다. 2...2025.01.29
-
폰 노이만 구조와 뉴로모픽 구조의 비교2025.01.051. 폰 노이만 구조 폰 노이만 구조는 존 폰 노이만이 1945년 설계한 컴퓨터 아키텍처로, CPU, RAM, I/O 구조와 프로그램 내장 방식의 범용 컴퓨터 구조를 의미합니다. 이 구조는 연산장치와 저장장치가 따로 존재하고 한 번에 하나씩만 가지고 와야 하기 때문에 대규모 정보 처리 시 병목현상이 나타나고 많은 전력이 요구됩니다. 하지만 논리적인 추리나 계산 등의 일에 적합합니다. 2. 뉴로모픽 구조 뉴로모픽은 뉴런과 모사를 의미하는 영어 단어의 합성어로, 뉴로모픽 반도체는 뉴런과 시냅스로 구성된 뇌 구조를 모사한 개념입니다. 뉴...2025.01.05
-
정보화 사회의 형성과 컴퓨터 기술의 발전2025.01.281. 정보화 사회의 형성 정보화 사회는 컴퓨터의 발명과 더불어 급속하게 발전했지만, 이는 단순히 컴퓨터 기술의 발전만으로 이루어진 것이 아니라 인터넷, 모바일 기술, 정부의 정책적 지원, 소셜 미디어의 확산 등 다양한 기술적, 사회적 요소들이 복합적으로 작용한 결과이다. 컴퓨터 기술의 발전이 정보화 사회 형성에 중요한 역할을 했지만, 다른 요소들의 기여도 간과할 수 없다. 2. 컴퓨터 내부의 덧셈기를 이용한 뺄셈 컴퓨터 내부에서 덧셈기를 이용한 뺄셈은 하드웨어 자원 절약과 병렬 처리에 유리하지만, 오버플로우 문제와 일부 산술 연산에...2025.01.28
-
컴퓨터의 이해 중간과제 - 슈퍼컴퓨터, 메타버스, 반도체 기억장치2025.01.251. 슈퍼컴퓨터 슈퍼컴퓨터는 일반 컴퓨터보다 대용량 연산을 빠르게 수행할 수 있는 컴퓨터를 말한다. 주요 특징으로는 대규모 병렬처리 구조가 있으며, 처음 개발된 고성능 컴퓨터는 미국 씨디씨에서 발표한 'CDC 6600'이었다. 슈퍼컴퓨터는 예전부터 선도적인 과학기술 분야에서 연구에 주로 활용되어 왔고, 최근에는 4차 산업혁명의 핵심 기술로서 인공지능과 사물인터넷 등에서도 중요한 역할을 하고 있다. 2. 메타버스 이용 사례 한국장애인고용공단과 한국전자통신연구원에서는 메타버스를 통한 발달장애인 가상 직업훈련을 공동 추진하고 있다. VR...2025.01.25