목록스케줄링 (2)

KKanging

[운영체제] 스케줄링 : 비례 배분

비례 배분이란?공정성을 생각해서비례 배분 스케줄러가 등장하였다.Lottery Scheduling프로세스가 받아야 할 자원의 지분 표시- 전체 추첨권(ticket) 대비 자기 추첨권의 비율로 표시그리고 추첨권을 랜덤으로 뽑아서 해당 추첨권을 가지고 있는 프로세스를 실행!Ticket Mechanism추첨권 화폐- 각 사용자는 자신의 화폐 기준으로 각 작업에 추첨권 할당하고-> 시스템은 사용자 화폐를 글로벌 화폐로 반환한다.위 예시는 아마 UserA와 UserB 의 우선순위를 동일하게 봐서 그런거 같다priority inversion 이란 : 우선순위가 낮은 프로세스가 작업을 하다가 공유변수 lock을 걸었다고 가정해보자. 이 상황에서 우선순위가 낮은 프로세스가 시간이 ..
cs/운영체제 2024. 5. 2. 19:46
[운영체제] MULTI-LEVEL FEEDBACK QUEUE

MLFQ가 해결하고자 하는 기본적인 문제는 두 가지이다.1. 짧은 작업을 먼저 실행시켜 반환 시간을 최적화하고자 한다.2. 빠른 응답 시간그리고 추가로 프로세스에 대한 정보가 없다면 어떻게 스케줄링을 할 것인가MLFQBasic Rules멀티 레밸 큐란 우선순위별로 큐를 분리한 큐의 집합을 의미한다.주요한 규칙은 다음과 같다1. 우선순위가 높은 큐가 최우선으로 실행한다!2. 우선순위가 같다면 RR 로 실행한다.그러면 생각이 들 것이다.우선순위는 무엇을 기준으로 나타내어지는가보통 IO intensive한 작업을 높은 우선순위로 ( CPU를 자주 포기하는)CPU intensive 한 작업을 낮은 우선순위로 한다( CPU를 잘 포기하지 않는)하지만 만약 우선순위의 변동이 ..
cs/운영체제 2024. 5. 1. 19:43
이전 Prev 1 Next 다음