| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 정석
- 구현
- 그래프
- coding
- Computer science
- 코딩
- c++
- 컴공
- bfs
- Stack
- 문제풀이
- 오에스
- 컴공과
- 북리뷰
- 자료구조
- 너비우선탐색
- 개발
- 오퍼레이팅시스템
- 백준
- 브루트포스
- OS
- vector
- 코테
- 알고리즘
- cs
- 컴퓨터공학과
- 스택
- Operating System
- 정석학술정보관
- DP
- Today
- Total
목록tech (2)
Little Jay
[OS] Process Scheduling III (Burst, Bound, FIFO vs SPN/RR, Round Robin Detail)
Terminologies Burst라는 용어가 있다. 직역을 하면 파열 정도로 해석이 되는데 OS에서의 의미는 시간이라는 뜻이다. 즉 Operation을 수행하는 시간이라는 것을 발한다. OS에서 다루는 Burst는 두 가지의 종류가 있다. 하나는 CPU Burst이다. 이는 CPU가 실제 Operation을 수행하는 시간을 의미한다. 다른 하나는 I/O Burst인데 이는 CPU가 I/O를 위해 대기하는 시간을 의미한다. Process는 CPU Burst와 I/O Burst를 필연적으로 반복하면서 수행한다. 이러한 구조를 CPU - I/O Burst Cycle이라고 한다. 예를 들어 명령어를 수행하는 것은 CPU Burst인데 read, write 등의 Operation이 발생하면 필연적으로 I/O W..
[OS] Process Scheduling II (Round Robin, SRT, HRRN)
Round Robin Round Robin은 스케줄링 알고리즘에서 가장 중요하다고 해도 과언이 아닌 알고리즘이다. Round Robin은 기본적으로 FIFO와 동일하다. FIFO가 하나의 Process를 전부 끝내고 나서 다음 Process로 넘어가는 것과 달리 Round Robin은 일정한 시간 간격을 두어 Process를 Time-Out 시켜버린다. 일정한 시간 간격을 Quantum이라고 한다. Process가 Quantum을 다 사용하면 해당 Process는 Time-Out되어 다시 Ready Queue로 보내버린다. 따라서 FIFO에서는 Long한 Process들이 우선적으로 선택되는 Convoy Effect가 자주 발견이 되었는데 이 Side Effect를 방지할 수 있는 것이 Round Rob..