총 7개
-
생능 운영체제2024.10.121. 운영체제와 디스크 스케줄링 1.1. 운영체제의 역할과 개념 운영체제는 컴퓨터 하드웨어와 사용자 간의 매개체 역할을 하는 소프트웨어이다. 운영체제는 컴퓨터 자원을 관리하고 사용자 프로그램이 하드웨어를 사용할 수 있도록 서비스를 제공한다. 이를 통해 사용자가 컴퓨터를 편리하게 이용할 수 있도록 한다. 구체적으로 운영체제는 CPU, 메모리, 입출력 장치 등의 컴퓨터 자원을 효율적으로 관리하는 역할을 한다. 중앙처리장치의 작업 순서를 결정하고, 메모리에 프로그램을 적재하며, 입출력 장치에 대한 제어 및 관리를 수행한다. 또한 사...2024.10.12
-
레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오2025.03.311. 서론 1.1. 탐색 트리의 중요성 탐색(검색)트리는 데이터를 저장, 검색, 삭제할 수 있는 자료구조로, 자료를 찾는 색인 역할을 한다. 책에서 특정 내용을 찾기 위해 페이지를 뒤지는 것처럼, 탐색트리는 중복되지 않는 키와 개체 정보를 가지고 있는 레코드의 저장 위치 정보만을 담아 가볍게 검색을 위한 색인 정보를 만든다. 이진탐색트리는 탐색트리의 기본으로, 루트 노드의 왼쪽 자식 트리에는 루트의 값보다 작은 값이, 오른쪽 자식 트리에는 루트의 값보다 큰 값이 저장된다. 이진탐색트리는 데이터 삽입, 삭제, 탐색이 자주 발생할 때...2025.03.31
-
1) 이진 트리의 3가지 운행방법을 예를 들어 설명하시오. 2) max heap 에서 삽입 과정을 예를 들어 설명하시오. 3) 크루스칼 알고리즘에 대하여 예를 들어 설명하시오. 4) 프림 알고리즘에 대하여 예를 들어 설명하시오2024.08.131. 이진트리와 트리의 탐색 1.1. 이진트리의 기본 개념 이진트리는 그래프 이론의 하위 분야인 트리 자료 구조의 한 형태로써, 각각의 노드가 두 개 이하의 자식 노드를 가질 수 있는 구조를 의미한다. 구체적으로 루트 노드에서 시작하여 각 노드가 최대 두 개의 하위 노드로 연결되는 방식으로 구성된다. 이와 같은 구조는 컴퓨터 과학의 여러 분야에서 광범위하게 활용되며 데이터의 저장과 탐색, 효과적인 알고리즘 구현의 기반이 된다. 이진트리는 여러 가지 특징을 지니며 그 중 일부는 다음과 같다. 첫째, 노드의 깊이(depth)는 해...2024.08.13
-
파일도 만들어주니2024.09.281. 파일 시스템의 종류와 특징 1.1. 순차 파일 순차 파일은 데이터를 입력된 순서대로 저장하고, 접근 또한 저장된 순서에 따라 이루어지는 가장 단순한 형태의 파일 시스템이다. 이러한 특성으로 인해 순차 파일은 대량의 로그 데이터 처리, 금융 거래 기록, 또는 백업 시스템 등에서 주로 활용된다. 순차 파일 시스템의 가장 큰 장점은 구현의 단순성과 데이터 처리 과정의 효율성에 있다. 데이터가 순차적으로 처리되기 때문에, 파일의 시작부터 끝까지 순차적으로 읽거나 쓰는 과정이 매우 빠르고 효율적이다. 예컨대 금융 기관에서는 하루 동...2024.09.28
-
자동 스케쥴 제어2024.11.111. 운영체제의 개념과 특징 1.1. 운영체제의 정의 및 목적 운영체제의 정의 및 목적은 다음과 같다. 운영체제는 컴퓨터 하드웨어와 컴퓨터 사용자 간의 매개체 역할을 하는 것으로, 사용자가 프로그램을 수행할 수 있는 환경을 제공한다. 운영체제의 주된 목적은 크게 세 가지로 볼 수 있다. 첫째, 컴퓨터 하드웨어 및 소프트웨어 자원을 효율적으로 할당하고 관리·보호하는 것이다. 둘째, 사용자 프로그램의 오류나 잘못된 자원 사용을 감시하고 입출력 장치 등의 자원에 대한 연산과 제어를 관리하는 제어 프로그램으로서의 역할을 한다. 셋째...2024.11.11
-
컴퓨터시스템구조 1장2025.04.281. 컴퓨터 기억장치 계층구조의 개념 1.1. 주기억장치 주기억장치는 CPU가 직접적으로 접근해 처리할 수 있는 고속의 기억장치이다. 주기억장치에는 현재 수행되는 프로그램과 데이터가 저장되어 있으며, 주기억장치의 종류에는 롬(ROM)과 램(RAM)이 있다. ROM은 기억된 내용을 읽을 수만 있는 비휘발성 메모리이므로 일반적으로 쓰기가 불가능하다. 반면, RAM은 자유롭게 읽고 쓸 수 있는 휘발성 메모리로, 현재 사용중인 프로그램이나 데이터가 저장되어 있다. 일반적으로 주기억장치 또는 메모리하면 RAM을 의미하며, 정보가 저장된 위...2025.04.28
-
컴퓨터시스템구조 1장2025.04.281. 컴퓨터 기억장치 계층구조의 개념 1.1. 주기억장치 주기억장치는 CPU가 직접적으로 접근해 처리할 수 있는 고속의 기억장치(Memory)이다. 현재 수행되는 프로그램과 데이터를 저장하고 있으며, 종류에는 롬(ROM)과 램(RAM)이 있다. ROM은 기억된 내용을 읽을 수만 있는 기억장치이다. 따라서 일반적으로 쓰기는 불가능하다. 전원이 실제로 꺼져도 기억된 내용이 지워지지 않는 비휘발성 메모리이다. ROM은 주기억장치로 사용되기보다는 주로 기본 입·출력 시스템(BIOS), 자가 진단 프로그램(POST)같은 변경 가능성이 희박...2025.04.28