총 18개
-
방통대 방송대 운영체제 중간과제물 A+2025.01.251. 비선점 스케줄링 비선점 스케줄링 정책은 한 프로세스가 CPU를 할당 받아 사용하게 되면, 그 프로세스가 종료 상태나 대기 상태로 전이될 때까지 다른 프로세스가 간섭 없이 계속해서 실행 상태를 유지하는 방식이다. 비선점 스케줄링의 대표적인 예로는 FCFS, SJF, HRN 3가지 스케줄링 등이 있으며, 이러한 정책에는 장단점이 있다. 장점으로는 구현이 간단하고 실행 속도가 빠르다는 점, 프로세스가 종료된 후 자발적으로 CPU를 반환하기 때문에 오버헤드가 발생하지 않는다는 점 등이 있다. 반면 단점으로는 각 프로세스의 우선순위가 ...2025.01.25
-
운영체제 - 프로세스와 스케줄링2025.05.161. 프로세스의 개념과 정의 프로세스는 컴퓨터에서 연속적으로 실행 중인 프로그램을 말한다. 프로세스는 스케줄링의 대상이 되는 작업이라고 볼 수 있으며, 프로세스의 메모리 구조는 스택, 힙, 데이터, 코드로 구성되어 있다. 프로세스는 커널 프로세스와 사용자 프로세스로 분류할 수 있다. 2. 프로세스의 상태 프로세스의 상태에는 생성, 준비, 실행, 대기, 대기지연, 준비지연, 종료 등이 있다. 프로세스의 상태 전이는 Dispatch, Timeout, Block, Wake up, Swap-out, Swap-in 등의 과정을 통해 이루어진...2025.05.16
-
프로세스의 개념과 정의, 프로세스의 상태, 프로세스의 상태전이, 스케줄링의 개요와 목적, 비선점 스케줄링의 개요와 종류, 선점 스케줄링의 개요와 종류2025.05.051. 프로세스의 개념과 정의 프로세스는 운영체제에서 실행 중인 프로그램의 인스턴스를 의미합니다. 프로세스는 프로그램 코드, 데이터, 스택, 힙 등과 같은 메모리 구조와 CPU 레지스터, 프로그램 카운터 등과 같은 자원들을 포함합니다. 프로세스는 운영체제에 의해 관리되며, 독립적인 실행 단위로 간주됩니다. 프로세스는 프로세스 제어 블록(PCB)이라는 데이터 구조를 통해 운영체제에 의해 추적 및 관리됩니다. 2. 프로세스의 상태 프로세스는 실행 과정에서 여러 가지 상태로 변화하며, 일반적으로 새로운 (New), 실행 중 (Running...2025.05.05
-
방통대 [운영체제] 2024 출석과제물 (30점 만점 인증 / 표지제외 4페이지 분량 / 해설 포함)2025.01.251. 프로세스 상태 프로세스는 생성, 준비, 대기, 실행, 종료의 5가지 상태를 거치며, 각 상태에 대해 설명하고 있습니다. 프로세스가 실행되는 과정에서 상태 변화가 어떻게 일어나는지 자세히 기술하고 있습니다. 2. SJF 스케줄링 SJF(Shortest Job First) 스케줄링 방식에 대해 설명하고 있습니다. 준비 큐에서 기다리는 프로세스 중 실행시간이 가장 짧은 프로세스부터 CPU를 할당받는 비선점 방식입니다. 프로세스 수행 순서와 각 프로세스의 대기시간, 반환시간, 평균 반환시간을 계산하고 있습니다. 3. SRT 스케줄링 ...2025.01.25
-
[2023] 방송통신대학교 운영체제 중간과제물 만점 리포트2025.01.241. 선점 스케줄링 정책 선점 스케줄링 정책은 실행 중인 프로세스를 강제적으로 멈추고 다른 프로세스에게 CPU를 할당할 수 있는 스케줄링 정책이다. 이를 통해 중요도가 낮은 프로세스 실행 중간에 중요도가 높은 프로세스가 실행되도록 할 수 있고, 프로세스에 대한 평균 응답시간 등을 효과적으로 낮출 수 있다. 하지만 문맥 교환으로 인한 오버헤드가 발생한다는 단점이 있다. 선점 스케줄링 정책에는 SRT(Shortest Remaining Time), Round Robin, 다단계 피드백 큐 스케줄링 등이 있다. 2. 다단계 피드백 큐 스케...2025.01.24
-
[아이티뱅크] 프로세스의 개념의 정의2025.05.061. 프로세스의 개념과 정의 프로세스는 실행 중인 프로그램의 인스턴스로, 컴퓨터 시스템에서 실행 중인 작업을 의미한다. 프로세스는 운영 체제에서 생성되며, 시스템 자원을 사용하여 실행된다. 프로세스는 자신의 코드와 데이터, 실행 스택 등을 가지며, 이를 관리하기 위해 운영 체제에서 프로세스 제어 블록을 생성한다. 2. 프로세스의 상태 프로세스는 실행 중(Running), 준비 중(Ready), 대기 중(Waiting), 종료(Exit)의 상태를 가진다. 3. 프로세스의 상태전이 프로세스는 실행 -> 준비, 준비 -> 실행, 실행 -...2025.05.06
-
방통대 운영체제 중간과제물2025.01.251. 선점 스케줄링 정책 선점 스케줄링 정책(preemptive scheduling policy)은 스케줄링의 방법의 하나로 높은 우선 순위, CPU 선점, 빠른 응답시간의 장점으로 할당되는 것을 설명한다. 운영체제가 특정 프로세스의 처리 순서를 확립하기 위해서 스케줄링 정책을 사용하는데, 목표에 의해서 선점 스케줄링 방법을 선택한다. 이로 인해, 우선순위 분류에 따라 실행 중인 프로세스에 인터럽트을 실행하고 다른 프로세스에 CPU (central processing unit)를 할당한다. 실행 중인 프로세스가 다른 프로세스에 할당...2025.01.25
-
스레드의 상태변화의 특징에 대해 토론하시오2025.01.271. 스레드의 상태 변화 스레드는 생성(create) 단계에서 시작하며, 이후 작업을 준비하게 되면 준비(ready) 상태로 전환됩니다. 이 단계에서는 다른 스레드들과 함께 CPU 할당을 기다리며 대기하게 됩니다. 스케줄러는 스레드의 우선순위, 시간 할당 등을 고려하여 CPU를 할당하며, 이 과정에서 스레드는 실행(running) 상태로 들어가 명령어를 처리하게 됩니다. 실행 중인 스레드는 입출력 작업이나 특정 조건이 충족되길 기다려야 할 때, 대기(waiting) 상태로 전환될 수 있습니다. 대기 중인 스레드는 필요한 자원이 사용...2025.01.27
-
운영체제 스케줄링 레포트 과제제출 시험대비2025.05.021. 프로세스 상태 변화와 스케줄러의 역할 프로세스 상태 변화와 스케줄러의 역할을 도식화하고 기술하였습니다. 작업 스케줄링, 작업 승인과 프로세서 결정 스케줄링, 프로세서 할당 스케줄링 등 스케줄러의 역할을 설명하였습니다. 2. 장기 스케줄러, 중기 스케줄러, 단기 스케줄러 장기 스케줄러는 프로세스 생성 과정에서 프로세스의 준비 상태에 무엇을 추가할지 결정하며, 메모리 사용 가능 공간과 자원을 확인합니다. 중기 스케줄러는 스왑 기능의 일부로 메모리에 부분적으로 프로세스를 적재하고, 일시중지된 프로세서의 원인을 해결합니다. 단기 스케...2025.05.02
-
운영체제 RoundRobin Scheduling 구현 과제2025.04.281. PCB 구조체 정의 PCB 구조체의 멤버 변수로는 프로세스 ID, 실행 시간, 생성 시간, 잔여 시간이 있습니다. 프로세스 ID는 중복되지 않으며 우선순위는 존재하지 않습니다. 2. PCB 구조체의 할당, 초기화, 반환 프로세스 생성 시 사용자로부터 프로세스 ID, 실행 시간, 생성 시간을 입력받아 PCB 구조체를 생성하고 PCB 리스트에 연결합니다. 프로세스 종료 시 해당 PCB를 PCB 리스트와 준비 리스트에서 삭제합니다. 3. 라운드로빈 스케줄링 준비 리스트의 프로세스를 시간 순서대로 실행합니다. 프로세스의 잔여 시간이 ...2025.04.28
1 / 2
