본문 바로가기

전체 글124

[Chapter 5. CPU 스케줄링] 스레드 스케줄링 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 스레드를 지원하는 운영체제에서는 프로세스를 스케줄 하는 것이 아니라, 실질적으로는 스레드를 스케줄 한다. 하지만 "프로세스 스케줄링"과 "스레드 스케줄링"의 용어는 상호 교환적으로 사용된다. 따라서 해당 책에서는 일반적인 스케줄링 개념을 설명할 경우 "프로세스 스케줄링"을 사용하고, 스레드에 국한된 개념을 가리키는 경우에는 "스레드 스케줄링"이라는 용어를 사용하고 있다. 스레드 스케줄링 앞서 스레드에는 사용자 스레드, 커널 스레드의 두가지가 있다고 알아보았다. 참고 : https://developbear.tistory.com/102 [Chapt.. 2022. 8. 25.
[Chapter 5. CPU 스케줄링] 동적 우선순위와 선점 스케줄링 (라운드 로빈, 다단계 큐, 다단계 피드백 큐) 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 앞서 비선점 스케줄링에는 무엇이 있는지 살펴보았다. 하지만 현대에는 거의 시분할 시스템으로 이루어져 있고, 시분할 시스템에서는 타임슬라이스에 의한 CPU 선점이 일어나기 때문에 이번엔 선점 스케줄링에 대하여 알아보도록 하자. 선점 스케줄링 선점이란, 실행중인 프로세스가 자신이 원하는 시점(입출력 혹은 어떤 이벤트)에 의하여 CPU 사용을 반납하는 것이 아니라 시분할 시스템에서의 타임 슬라이스 소진되거나 자신이 예상치 못한 인터럽트에 의해 CPU를 반납하게 되는 것을 선점이라고 한다. 이때, 대기 중인 프로세스 중에 우선순위를 정하고, 가장 높은.. 2022. 8. 24.
[Chapter 5. CPU 스케줄링] 비선점 스케줄링 FCFS,SJF,우선순위 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 비선점 스케줄링 (Non-preemptive Scheduling) 프로세스가 종료하거나 대기 상태로 전환해 CPU를 자진 반납할 때까지 CPU에 의한 실행을 보장해주는 스케줄링 작업 실행 시간 전체 또는 한 번의 CPU 배당에 대해 적용된다. 선입 선처리 스케줄링 (FCFS) 최단 작업 우선 스케줄링 (SJF) - 선점형으로도 가능 우선순위 스케줄링 - 선점형으로도 가능 FCFS (선입 선처리 스케줄링 First Come First Served ) 프로세스 도착순으로 CPU에 배정하는 스케줄링 알고리즘 실행 중에 입출력을 요구하면 다시 다음 준.. 2022. 8. 23.
[Chapter 5. CPU 스케줄링] 스케줄러와 CPU 스케줄링, CPU burst time 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 스케줄러 앞서 프로세스는 중단되고 속개되는 상태가 지속적으로 반복된다고 하였다. 즉, 실행되는 상태에서 중단되어 다른 프로세스가 CPU를 선점하게 될 경우 다음 실행시킬 프로세스의 선정이 필요하다. 이때, 컴퓨터가 가진 자원은 한정되어 있고, 여러 프로세스가 효율적으로 사용하기 위해서는 스케줄러(Scheduler)가 존재한다. 스케줄러는 다음 실행 시간에 실행할 수 있는 프로세스들 중 하나를 선택해주는 역할을 해준다. 스케줄러에는 3가지 종류(장기, 중기, 단기 스케줄러)가 있다. 장기 스케줄러 (Long-term scheduler) / 작업 .. 2022. 8. 22.

티스토리툴바