총 79개
-
운영체제 교착상태 및 기아상태 레포트2025.05.021. 교착 상태의 개념과 발생 원인 교착 상태는 프로세스가 결코 일어나지 않을 사건을 기다리는 상태로, 프로세스가 교착 상태에 빠지면 작업이 정지되어 명령 진행이 불가능합니다. 교착 상태는 두 프로세스가 사용하는 자원(비공유)을 서로 기다리고 있을 때 발생합니다. 교착 상태의 발생 경우로는 스플링 시스템 교착, 디스크 공유시 교착, 네트워크에서의 교착 등이 있습니다. 2. 교착 상태의 발생 조건 교착 상태가 발생하기 위해서는 상호배제, 점유와 대기, 비선점, 순환(환형) 대기의 4가지 조건이 만족되어야 합니다. 교착 상태의 해결 방...2025.05.02
-
자료구조_스택과 큐의 개념에 대하여 학습하였습니다2025.05.121. 스택 스택은 가장 대표적인 자료구조 중 하나로, 데이터를 하나씩 쌓아올린 형태의 자료 구조이다. 가장 먼저 들어온 데이터가 가장 마지막에 나간다. 즉, 후입선출의 구조를 가지고 있다. 그리고 리스트의 한쪽으로 삽입과 삭제 연산을 수행한다. 2. 큐 큐 또한 스택과 같은 자료 구조 중 하나이다. 하지만 스택과 반대로 가장 먼저 들어온 데이터가 가장 먼저 나가는 터널 형태의 자료구조다. 이는 선입선출 구조이고, 한쪽 끝에서는 삽입 연산이 반대쪽에서는 삭제 연산이 수행된다. 3. 스택의 활용 사례 웹 방문 기록을 볼 때 또는 뒤로가...2025.05.12
-
운영체제 프로세스 레포트2025.05.021. 프로세스의 개념과 상태 변화 프로세스는 1960년대 멀틱스 운영체제에서 처음 등장했으며, IBM 운영체제에서 작업 실행 중인 프로그램을 의미합니다. 프로세스는 프로세서에 할당되어 실행될 수 있는 개체이며, 실행 중인 프로그램은 디스크에 있던 프로그램이 메모리에 적재되어 운영체제의 제어를 받는 상태를 의미합니다. 프로세스에는 시스템(커널) 프로세스, 사용자 프로세스, 독립 프로세스, 협력 프로세스 등 다양한 종류가 있으며, 운영체제는 프로세스의 실행을 제어하며 프로세스의 상태 변화를 점검하고 제어합니다. 2. 프로세스 제어 블록...2025.05.02
-
큐와 스택의 구조와 삽입/삭제 연산자 비교2025.01.191. 큐의 구조와 연산자 큐는 데이터의 삽입과 삭제가 각각 한 쪽 끝과 다른 쪽 끝에서 이루어지는 선형 자료구조입니다. 큐는 FIFO(First-In, First-Out) 원칙을 따르며, Enqueue() 함수를 사용하여 데이터를 삽입하고 Dequeue() 함수를 사용하여 데이터를 삭제합니다. 큐에서는 front 포인터와 rear 포인터를 사용하여 삽입과 삭제 연산을 관리합니다. 2. 스택의 구조와 연산자 스택은 데이터의 삽입과 삭제가 같은 쪽 끝에서 이루어지는 선형 자료구조입니다. 스택은 LIFO(Last-In, First-Out...2025.01.19
-
운영체제 프로세스 및 스레드 레포트2025.11.121. PCB와 문맥교환 PCB(Process Control Block)는 프로세스의 상태와 문맥을 저장하는 자료구조입니다. 문맥교환은 실행 중인 프로세스가 인터럽트나 시스템 호출로 중단될 때 현재 상태를 PCB에 저장하고, 다음 프로세스를 준비 큐에서 선택하여 PCB에서 복구한 후 실행하는 과정입니다. 이를 통해 여러 프로세스가 CPU를 공유하며 실행될 수 있습니다. 2. 프로세스 상태 변화 프로세스는 new, ready, running, waiting, suspend ready, suspend waiting, terminated의...2025.11.12
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
운영체제 나초스 NachOS 과제 KThread와 Kernel 분석2025.01.221. KThread.fork() KThread.fork() 메소드는 새로운 스레드를 생성한 뒤, 조건을 통해 스레드 생성을 위한 준비와 검증을 마치고서 새로운 스레드를 실행 대기열에 넣어 다른 스레드가 실행될 수 있도록 준비상태로 만든다. 2. KThread.runThread() KThread.runThread() 메소드는 스레드가 시작하고 종료될 때까지의 주요 동작을 관리한다. 스레드 시작 시 초기화 작업, 스레드 실행, 스레드 종료 처리 등의 기능을 수행한다. 3. KThread.yield() KThread.yield() 메소드...2025.01.22
-
운영체제 ) 프로세스의 다섯 가지 상태가 무엇인지 쓰고 각각을 설명하시오.2025.01.251. 프로세스의 다섯 가지 상태 프로세스는 생성, 준비, 실행, 종료, 대기의 다섯 가지 상태를 가진다. 생성 상태는 프로세스가 시스템에 처음 생성되어 필요한 자원이 할당되는 단계이다. 준비 상태는 프로세스가 실행을 위해 CPU를 할당받기를 기다리는 상태이다. 실행 상태는 프로세스가 CPU에서 명령어를 실행하고 있는 상태이다. 종료 상태는 프로세스가 더 이상 실행되지 않고 메모리에서 제거되는 상태이다. 대기 상태는 프로세스가 I/O 작업이나 특정 자원을 기다리고 있는 상태이다. 2. 문서 작성 프로그램의 프로세스 상태 변화 사용자가...2025.01.25
-
운영체제 ) (1) 프로세스의 다섯 가지 상태와 각각의 설명, (2) 문서 작성 프로그램의 프로세스 상태 변화2025.01.251. 프로세스 상태 프로세스 상태 모델은 프로세스가 생성되는 시점부터 종료되는 시점까지의 과정을 나타낸 모델입니다. 프로세스 상태를 5가지로 분류하면 다음과 같습니다. 1) 생성 상태: 프로세스를 생성하고 있는 단계로, PCB(프로세스 제어 블록)가 만들어지는 상태입니다. 2) 준비 상태: 프로세스가 실행할 준비가 완료되고 CPU에 작업을 할당받기를 기다리는 상태입니다. 3) 실행 상태: 프로세스가 CPU를 할당받아 명령어를 수행하고 있는 상태입니다. 4) 대기 상태: 프로세스가 입출력 작업이 끝나거나 특정 자원을 할당받을 때까지 ...2025.01.25
-
C로 배우는 자료구조 6장 연습문제 - 큐와 데크2025.11.161. 큐(Queue)의 개념과 특성 큐는 FIFO(First In First Out) 선입선출 구조의 자료구조로, front에서는 삭제, rear에서는 삽입이 일어난다. 일상생활에서 줄 서기, 택시 정거장 등에서 찾을 수 있다. 선형 큐에서는 rear가 마지막 인덱스에 도달하면 포화 상태가 되는 문제가 발생하며, 이를 해결하기 위해 원형 큐를 사용한다. 원형 큐의 공백 상태는 front == rear이고, 포화 상태는 front == (rear + 1) mod n이다. 2. 원형 큐(Circular Queue)의 구현 원형 큐는 선...2025.11.16
4 / 8
