# CPU scheduling

dandb3

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

dandb3

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

dandb3

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

dandb3

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

dandb3

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

dandb3

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

sun202x

해당 게시글은 kocw에서 제공하는 금오공과대학교 최태영 교수님의 무료 강의를 공부하고 정리하기 위해서 만들어졌습니다.멀티 프로그래밍을 하는 동기를 다시 짚어보자면,어떤 프로그램이 돌아갈 때, 아래와 같은 사이클을 가진다.cpu Burst: cpu, 메모리를 사용하는

weweweme

스케줄링과 스와핑

cjllee

CPU utilization(이용률)throughput(처리량)turnaround time(소요시간,반환시간)waiting time(대기 시간)response time(응답 시간)CPU Scheduler\-Ready 상태의 프로세스 중에서 이번에 CPU를 줄 프로세스를

gonnnnn

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

abcdeeefg

프로세스는 생성, 준비, 실행, 대기와 같은 여러 상태를 거치며 작업이 이루어진다. CPU 스케줄러는 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정하는 일을 한다.

lsj16632

운영체제와 정보기술의 원리(반효경 지음)를 보고 정리한 글입니다!

noah981107

먼저 온 순서대로 차례대로 CPU를 할당가장 간단하고 공평한 방법Non-preemptive scheduling위 FCFS를 하나의 예시를 들어 살펴보도록 합시다프로세스가 P1, P2, P3가 ReadyQueue에 순서대로 대기하고 있고, 각각의 프로세스들은 실행시간이

noah981107

정의 : Main Memory 또는 Ready Queue에 프로세스들이 대기하고 있을때, 하나가 끝나고 다음것으로 넘어갈때 어느 프로세스를 선택할것인가를 결정하는 것Preemptive : 선점형CPU가 A 프로세스를 실행중에 있는데, Interrupt나 I/O가 발생하

doyun

시스템이 실행하고자 할 때 프로세서(CPU)를 프로그램에 할당하는 과정Job Queue: 현재 시스템 내에 있는 모든 프로세스Ready Queue: 현재 메모리 내에 있으면서 CPU를 잡아서 실행되기를 기다리는 프로세스 집합Device Queue: Device I/O

jihun333

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

redgem92

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

redgem92

컴퓨터는 여러 일을 동시에 처리하는게 아니라 그렇게 보이는 거에요. 어떻게 돌아가는지 알아봐요.

lhbbbb

최소작업 우선 스케줄링이란 각 작업의 프로세서 실행 시간을 이용하여 프로세서가 사용 가능할 때 실행 시간이 가장 짧은 작업에 할당하는 방법이다.Pros항상 실행 시간이 짧은 작업을 먼저 실행하므로 평균 대기 시간이 가장 짧다.Cons기본적으로 짧은 작업이 항상 실행되도

lhbbbb

최소 잔류 시간 우선 스케줄링 (shortest remaining time)은 SJF 스케줄링을 비선점에서 선점 형태로 수정한 스케줄링 알고리즘으로 현재 작업 중인 프로세스를 중단시키고 새로 들어온 프로세스의 처리를 시작하는 방식이다. SRT 스케줄링 ,SRTF 스케줄