# CPU scheduling

10개의 포스트
post-thumbnail

CPU 스케줄링📆

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

2022년 8월 2일
·
0개의 댓글
·
post-thumbnail

FCFS & SJF & Priority & Round Robin

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

2022년 7월 21일
·
0개의 댓글
·

CPU Scheduling

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

2022년 7월 21일
·
0개의 댓글
·

스케줄러

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

2022년 5월 8일
·
0개의 댓글
·
post-thumbnail

[운영 체제]CPU Scheduling

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

2022년 3월 11일
·
0개의 댓글
·
post-thumbnail

[운영체제][CPU 스케쥴링] 스케쥴링 알고리즘

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

2022년 2월 5일
·
0개의 댓글
·
post-thumbnail

[운영체제][CPU 스케쥴링] 멀티 태스킹, 멀티 프로세싱, 멀티 프로그래밍

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

2022년 1월 24일
·
0개의 댓글
·

SJF(Shortest Job First)

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

2021년 7월 7일
·
0개의 댓글
·

SRTF(Shortest Remaning Time First)

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

2021년 7월 6일
·
0개의 댓글
·
post-thumbnail

시스템 프로그래밍_9

: 어느 프로세스를 적절하게 선택해서 CPU에게 넘겨줄 것인가에 대한 문제양보하게 되는 상황1\. I/O (하드웨어 or NW or ...)2\. 오래쓰고 있는 프로세스도 언젠가 양보가 필요하다.3\. Fork Process\--> 어떤 프로세스가 들아가 더 효율적인

2021년 1월 19일
·
0개의 댓글
·