[정보처리기사 실기] 응용 소프트웨어 기초 기술 활용, 다단계 피드백 큐, multi level feedback queue, SJF

https://cafe.naver.com/soojebi/113915



1, 다단계 피드백 큐 multi-level feedback queue
2. SJF shortest job first

[2022년 제1회 기사 실기 출제예상 문제] (11과목) 응용 SW 기초 기술 활용 - 28

 

 

프로세스 스케줄링 유형

1. 선점형 스케줄링
하나의 프로세스가 SPU를 차지하고 있을 때 우선 순위가 높은 다른 프로세스가 현재 프로세스를 중단시키고 CPU를 점유하느 스케줄링 방식

1.1 라운드 로빈 round robin
프로세스는 같은 크기의 CPU 시간을 할당, 프로세스가 할당된 시간 내에 처리 완료를 못하면 준비 큐 리스트의 가장 뒤로 보내지고, CPU는 대기 중인 다음 프로세스로 넘어감
>> 균등 점유

1.2 SRT shortest remaining time first 
가장 짧은 시간이 소요되는 프로세스를 먼저 수행하고, 남은 처리 시간이더 짧다고 판단되는 프로세스가 준비 큐에 생기면 언제라도 프로세스가 선점됨
>> 짧게, 짧은 순


1.3 다단계 큐 multi level  queue
작업들을 여러 종류 그룹으로 여러 개의 큐를 이용하여 상위 단계 작업에 의한 하위 단계 작업이 선점 당함
각 큐는 자신만의 독자적인 스케줄링을 가짐
>> 큐마다 독자적


1.4 다단계 피드백 큐 Multi level feedback queue
입출력 위주와 CPU 위주인 프로세스의 특성에 따라 큐마다 서로 다른 CPU 시간 할당량을 부여
FCFS(FICO)와 라운드 로빈 스케줄링 기법을 혼합한 것으로 새로운 프로세스는 높은 우선순위, 프로세스의 실행시간이 길어질수록 점점 낮은 우선순위 큐로 이동하고 마지막 단계는 라운드 로빈 방식을 적용
>> 라운드 로빈 + FIFO, 마지막은 라운드 로빈

 

 

2. 비선점형 스케줄링
한 프로세스가 CPU를 할당받으면 작업 종로 후 CPU 반환 시까지 다른 프로세스는 CPU 점유가 불가능한 스케줄링 방식


2.1 우선순위 Priority
프로세스별로 우선순위가 주어지고, 우선순위에 따라 CPU를 할당함
동일 순위는 FCFS
> 우선순위

2.2 기한부 Deadline
작업들이 명시된 시간이나 기한 내에 완료되도록 계획
> 기한있음


2.3 FCFS first come first service
프로세스가 대기 큐에 도착한 순서에 따라 CPU를 할당함 
FIFO 알고리즘이라고 함


2.4 SJF shortest job first
프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스 시간을 갖는 프로세스가 종류 시까지 자원 점유
준비 큐 작업 중 가장 짧은 작업부터 수행, 평균 대기 시간 최소
CPU 요구 시간이 긴 작업과 짧은 작업 간의 불평등이 심하여, CPU 요구 시간이 긴 프로세스는 기아 현상이 발생
> 작은 서비스 시간에 따라 점유, 대기 시간 최소, 기아 현상