[운영체제] 스케줄링 알고리즘
스케줄링 성능 평가 기준 평균 대기시간 각 프로세스가 수행이 완료될 때까지 준비큐에서 기다리는 시간의 합의 평균값 평균 반환시간 각 프로세스가 생성된 시점부터 수행이 완료된 시점까지의 소요시간의 평균값 프로세스와 쓰레드 FCFS(First-Come-First-Served) 스케줄링 비선점 스케줄링 알고리즘 준비 큐에 도착한 순서에 따라 디스패치 장점 가장 간단한 스케줄링 기법 단점 짧은 프로세스가 긴 프로세스를 기다리거나 중요한 프로세스가 나중에 수행될 수 있음 프로세스들의 도착 순서에 따라 평균 반환시간이 크게 변함 도착 순서가 다른경우 SJF 스케줄링 SJF (Shortest Job First) 스케줄링 비선점 스케줄링 알고리즘 준비큐에서 기다리는 프로세스 중 실행시간이 가장 짧다고 예상된 것을 먼저..
운영체제
2021. 3. 24. 00:14
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 재귀함수
- 자료구조
- C
- C++
- 구조체
- BFS
- server side rendering
- 교착상태
- stackframe
- 동적프로그래밍
- 이진탐색
- 운영체제
- 알고리즘
- Java
- 입출력장치
- Stack
- 배열
- 병행프로세스
- client side rendering
- 인접행렬
- 클래스
- 최단경로
- react
- dfs
- 스텍
- 세마포어
- 퀵정렬
- javascript
- 소프트웨어
- 인접리스트
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함