# CPU scheduling

[Operating System] CPU Scheduling (6)
Operating-System Examples Example: Linux Scheduling 커널 버전 2.5 이전 : traditional UNIX scheduling algorithm SMP시스템 지원이 되지 않아서 multiple processor의 경우 제대로

[Operating System] CPU Scheduling (5)
Real-Time CPU Scheduling Soft real-time systems : critical real-time process는 noncritical process에 비해 더 높은 preference만 가지게 될 뿐 언제 시작할지는 보장되지 않는다. Hard

[Operating System] CPU Scheduling (4)
process-contention scope(PCS)user-level thread가 scheduled될 때, 한 process 내부에서 CPU 점유를 위한 경쟁이 일어나기 때문에, process-contention scope라고 부른다.특히나 user-level th

[Operating System] CPU Scheduling (3)
highest-priority access를 위해서는 O(n) search를 필요로 한다.multilevel queue각각의 priority에 대해서 큐를 만들게 되면 priority scheduling이 highest-priority queue에 있는 프로세스만 스케

[Operating System] CPU Scheduling (2)
FCFS 스케줄링과 비슷하지만 preemption이 추가되었다.A small unit of time, called a time quantum or time slice, is defined.time quantum : 일반적으로 10 ~ 100msready queue는 c

[Operating System] CPU Scheduling (1)
multiprogramming의 목표 : 항상 어떠한 프로세스가 동작해서 CPU utilization을 최대화시킨다.그래서 I/O 같은 일을 process가 요청했을 때, 가만히 기다리지 않고 그 process를 대기 상태로 냅두고 CPU를 다른 프로세스에 할당시킨다.

CPU 스케줄링
해당 게시글은 kocw에서 제공하는 금오공과대학교 최태영 교수님의 무료 강의를 공부하고 정리하기 위해서 만들어졌습니다.멀티 프로그래밍을 하는 동기를 다시 짚어보자면,어떤 프로그램이 돌아갈 때, 아래와 같은 사이클을 가진다.cpu Burst: cpu, 메모리를 사용하는
CPU Scheduling
CPU utilization(이용률)throughput(처리량)turnaround time(소요시간,반환시간)waiting time(대기 시간)response time(응답 시간)CPU Scheduler\-Ready 상태의 프로세스 중에서 이번에 CPU를 줄 프로세스를

[OS] 5) CPU Scheduling
CPU Scheduling은 왜 필요할까? 사실, 이제까지는 cpu scheduling을 전제로 이야기를 쭉 해와서, 너무 당연하게 느껴졌을 수 있다. 하지만 process하나가 cpu를 잡으면 종료될 때 까지 cpu를 놓지 않게 할 수도 있는 것이다.앞에서 언급했듯이

CPU 스케줄링
프로세스는 생성, 준비, 실행, 대기와 같은 여러 상태를 거치며 작업이 이루어진다. CPU 스케줄러는 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정하는 일을 한다.
FCFS & SJF & Priority & Round Robin
먼저 온 순서대로 차례대로 CPU를 할당가장 간단하고 공평한 방법Non-preemptive scheduling위 FCFS를 하나의 예시를 들어 살펴보도록 합시다프로세스가 P1, P2, P3가 ReadyQueue에 순서대로 대기하고 있고, 각각의 프로세스들은 실행시간이
CPU Scheduling
정의 : Main Memory 또는 Ready Queue에 프로세스들이 대기하고 있을때, 하나가 끝나고 다음것으로 넘어갈때 어느 프로세스를 선택할것인가를 결정하는 것Preemptive : 선점형CPU가 A 프로세스를 실행중에 있는데, Interrupt나 I/O가 발생하
스케줄러
시스템이 실행하고자 할 때 프로세서(CPU)를 프로그램에 할당하는 과정Job Queue: 현재 시스템 내에 있는 모든 프로세스Ready Queue: 현재 메모리 내에 있으면서 CPU를 잡아서 실행되기를 기다리는 프로세스 집합Device Queue: Device I/O

[운영 체제]CPU Scheduling
image여러 종류의 job(process)이 섞여 있기 때문에 CPU 스케줄링이 필요하다Interative job에게 적절한 response 제공 요망CPU와 I/O장치 등 시스템 자원을 골고루 효율적으로 사용I/O-bound processCPU를 잡고 계산하는 시간

[운영체제][CPU 스케쥴링] 스케쥴링 알고리즘
스케쥴링 알고리즘과 이를 이해하기 위한 개념인 프로세스 상태, 선점형/비선점형에 대해 정리해봤어요!(뭔가 많음)

[운영체제][CPU 스케쥴링] 멀티 태스킹, 멀티 프로세싱, 멀티 프로그래밍
컴퓨터는 여러 일을 동시에 처리하는게 아니라 그렇게 보이는 거에요. 어떻게 돌아가는지 알아봐요.
SJF(Shortest Job First)
최소작업 우선 스케줄링이란 각 작업의 프로세서 실행 시간을 이용하여 프로세서가 사용 가능할 때 실행 시간이 가장 짧은 작업에 할당하는 방법이다.Pros항상 실행 시간이 짧은 작업을 먼저 실행하므로 평균 대기 시간이 가장 짧다.Cons기본적으로 짧은 작업이 항상 실행되도
SRTF(Shortest Remaning Time First)
최소 잔류 시간 우선 스케줄링 (shortest remaining time)은 SJF 스케줄링을 비선점에서 선점 형태로 수정한 스케줄링 알고리즘으로 현재 작업 중인 프로세스를 중단시키고 새로 들어온 프로세스의 처리를 시작하는 방식이다. SRT 스케줄링 ,SRTF 스케줄