일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준
- 다익스트라
- 파이썬
- 가상메모리
- 운영체제
- 그리디
- dfs
- DP
- 힙
- python
- BFS
- level3
- dict
- 프로그래머스
- level2
- level1
- level0
- 딕셔너리
- MYSQL
- N과M
- 구현
- BOJ
- 수학
- 가상메모리 관리
- 스택
- programmers
- 다이나믹 프로그래밍
- 브루트포스
- 재귀
- 코딩테스트
- Today
- Total
목록프로세스스케줄링 (2)
동캄의 코딩도장
FCFS(First Come First Service) - 먼저 도착한 프로세스를 먼저 처리 (선입선출) - batch 시스템에 적합 장점: 자원을 효율적으로 사용 가능 단점: convoy effect (긴 프로세스를 위해 다른 프로세스 또한 긴 시간을 대기), 긴 평균 응답시간 RR(Round-Robin) - 자원 사용 제한 시간 존재 - 프로세스는 할당된 시간이 지나면 자원 반납 - Context switch overhead가 큼 - 대화형, 시분할 시스템에 적합 - 제한시간(time quantum)에 따라 성능 변화 SPN(Shortest-Process-Next) - 실행시간 기준 - Burst time 가장 작은 프로세스를 먼저 처리 -장점 평균 대기시간 최소화, 시스템 내 프로세스 수 최소화--..
프로세스 스케줄링 목적 - 여러개의 프로세스가 시스템 내 존재--> 자원을 할당 할 프로세스를 선택 - 스케줄링을 통해 시스템의 성능 향상 스케줄링 기준 - 프로세스의 특성 - 시스템 특성 - 프로세스의 긴급성 - 프로세스 우선순위 - 프로세스 총 실행 시간 스케줄링의 단계 - long-term scheduling ex) job scheduling - mid-term scheduling ex) memory scheduling - short-term scheduling ex) process scheduling 스케줄링 정책 Non-preemptive scheduling 할당 받을 자원을 스스로 반납할 때까지 사용 장점: context switch overhead가 적음 단점: 잦은 우선순위 역전, 평균 응..