Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- spring boot
- 해시테이블
- 카카오 면접 후기
- HashTable
- 카카오 기술면접
- 토스 합격
- 토스면접
- HandlerMapping
- 토스코테
- MappingRegistry
- Java
- 카카오 코딩테스트
- Demand Paging
- 스케쥴링 알고리즘
- 운영체제
- 카카오 블라인드 공채
- spring
- Garbage Collecting
- 자료구조
- 경주로 건설
- 카카오
- Python
- 2022 블라인드 공채
- cpython
- 프로세스
- 컴공 3학년
- 인덱스 자료구조
- 토스NEXT
- 토스공채
- binary semaphore
Archives
- Today
- Total
목록스케쥴링 알고리즘 (1)
weasel의 우당탕탕 개발기
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bIi7Tp/btrMkgcpEpD/uKHRm7eK33SCrBhcc5Cl91/img.png)
일단 프로세스 스케쥴링 알고리즘에 대해서 언급하기 전에, 프로세스의 상태와 Context-Switching에 대해서 알아야 한다. 여러가지 프로세스의 상태를 기반으로 전이(Transition)되며 이를 바탕으로 스케쥴링 알고리즘이 이루어진다. 프로세스의 상태 프로세스의 상태는 OS에 따라서 개수도 다르고, 명칭도 조금 다르지만, 가장 대표적인 그림은 위의 상태와 같다. new : 프로세스가 생성된 상태이다. 이때는 Readuy Queue 안에 들어 있지 않기 때문에 CPU를 받을 대상이 아니다. ready : 프로세스가 CPU를 할당받기 위해 대기하는 상태이다. 보통 Ready Queue 안에 들어와있는 상태라고 얘기한다. 스케쥴링의 대상이 된다. running : 현재 CPU를 할당받아 작업중인 상태다..
운영체제
2022. 9. 18. 16:13