총 62개
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
운영체제 연습문제2025.05.021. PCB(Process Control Block) PCB는 Process Control Block의 약자로, 다중 사용자 시스템에서 여러 개의 프로그램을 효율적으로 관리하기 위해 운영 체제가 프로그램 실행 제어를 위해 필요한 정보를 포함하고 있는 자료 구조입니다. PCB에는 프로세스의 우선순위, 현재 실행된 시간 등의 정보가 포함되어 있습니다. 2. 프로세스 상태 프로세스는 제출(submit), 보류(hold), 준비(ready), 실행(running), 대기(waiting), 종료(halted) 등의 상태를 가집니다. 제출 상...2025.05.02
-
데이터의 자료구조 중 스택과 큐 비교 및 구현2025.01.181. 스택 구조 스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있으며, 이 끝부분을 '탑(top)'이라고 부릅니다. 스택은 주로 push와 pop 연산을 제공하며, 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다. 2. 큐 구조 큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐...2025.01.18
-
쓰레드 구현 모델과 쓰레드 폴링에 대해 조사하시오.2025.01.171. 쓰레드 쓰레드는 프로그램 내에서 동시에 여러 작업을 처리하기 위한 실행 단위를 의미한다. 프로세스는 완전히 독립된 두 개의 프로그램의 실행을 위한 것이지만, 쓰레드는 하나의 프로그램 내에서 둘 이상의 실행을 위하기 때문에 독립시키는 구조가 필요하지 않다. 그래서 쓰레드를 이용하면 하나의 프로세스 내에서 여러 작업을 동시에 수행할 수 있으므로 프로그램의 성능과 효율성이 향상된다. 2. 쓰레드의 구현 모델 쓰레드는 크게 두 가지 방법으로 구현될 수 있다. 유저 레벨 쓰레드는 프로그램이 직접 쓰레드를 관리하는 방법으로 쓰레드를 구현...2025.01.17
-
쓰레드 구현 모델과 쓰레드 폴링에 대해 조사하시오2025.01.271. 쓰레드 구현 방식 쓰레드의 구현 방식은 크게 사용자 수준 쓰레드와 커널 수준 쓰레드로 구분됩니다. 사용자 수준 쓰레드는 운영체제의 커널이 아닌 사용자 영역에서 직접 관리되며, 커널과 독립적으로 운영됩니다. 해당 방식의 장점은 문맥 전환이 빠르고 오버헤드가 적다는 점입니다. 그러나 하나의 쓰레드가 블록되면 해당 프로세스 내의 모든 쓰레드가 중단되는 단점이 존재합니다. 반면 커널 수준 쓰레드는 운영체제가 직접 관리하며, 각 쓰레드가 독립적으로 운영됩니다. 커널 수준 쓰레드는 하나의 쓰레드가 블록되더라도 다른 쓰레드가 계속 실행될 ...2025.01.27
-
운영체제 구조 레포트 과제제출 시험대비2025.05.021. 일괄 처리 시스템 일괄 처리 시스템은 오퍼레이터가 비슷한 작업들을 그룹으로 묶어 함께 일괄 처리하여 작업 준비 시간을 줄이는 시스템입니다. 속도 차이로 인한 유휴시간을 없애기 위한 버퍼링, 별개의 오프라인 장치를 사용하는 스풀링을 통해 성능을 향상시켰습니다. 초기 시스템은 일괄 처리만 이용했으나 유휴상태, 우선순위가 미비하기 때문에 유휴상태 해결 및 작업의 우선순위 부여를 위해 버퍼링, 스풀링이 도입되었습니다. 2. 다중 프로그래밍 시스템 다중 프로그래밍 시스템은 다수의 프로그램을 동시에 주기억장치에 적재 전환 수행하여 유휴 ...2025.05.02
-
운영체제 교착상태 및 기아상태 레포트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
3 / 7
