Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[운영체제] 4. 비선점방식과 선점방식을 설명해주세요. #55

Open
nathan29849 opened this issue Oct 11, 2022 · 1 comment
Labels
OS 운영체제 질문

Comments

@nathan29849
Copy link
Member

nathan29849 commented Oct 11, 2022

비선점방식과 선점방식을 설명해주세요.

키워드

비선점, 선점, non-primptive, primptive, CPU-Scheduling


참고

  1. Issue 본문에 답변을 남겨주세요.(comment로 말고)
  2. assignee에 본인을 등록해주세요.
  3. 핵심 주제 공지 Issue 질문에 해당 Issue를 링크해주세요.
  4. 관련한 주제가 있다면 label을 부착해주세요. 없다면 패스 (핵심주제 label 부착하지 않기)
@nathan29849 nathan29849 added the OS 운영체제 질문 label Oct 11, 2022
@nathan29849 nathan29849 self-assigned this Oct 11, 2022
@nathan29849
Copy link
Member Author

nathan29849 commented Oct 11, 2022

CPU 스케쥴링 기법은 크게 두 가지 방식(비선점 방식선점 방식)으로 나뉩니다.

비선점 방식의 정의

  • 프로세스에게 이미 할당된 CPU를 강제로 빼앗지 않고, 프로세스가 CPU 사용이 끝날 때까지 기다렸다가, 다음 프로세스에게 CPU 순서를 넘기는 방식

비선점 방식 CPU 스케줄링의 예시

  • FCFS(First Come First Serve) 스케쥴링
  • 우선순위(Priority) 스케쥴링

선점 방식의 정의

  • 프로세스에게 이미 CPU가 할당되어 진행이 되더라도, 다른 프로세스가 CPU 사용을 원할 때, 기존 프로세스로부터 강제로 CPU 순서를 넘기는 방식

선점 방식 CPU 스케줄링의 예시

  • Round Robin 스케쥴링

비선점과 선점 방식이 모두 존재하는 CPU 스케쥴링의 예시

  • SJF(Shortest Job First) 스케쥴링
    • SJF의 경우 선점 방식일 때, Convoy Effect가 발생할 가능성이 있다.
  • Multilevel-Queue 스케쥴링
    • ex. Foreground Queue(interactive)를 Round Robin 스케쥴링으로 하고, Background Queue(no human interactive)를 FCFS 스케쥴링으로 한다.
  • Multilevel-Feedback-Queue 스케쥴링
    • Multilevel-Queue와 유사함(차이점 : 우선순위의 변동이 가능)

관련 내용에 대해 피드백은 언제나 달게 받겠습니다! 🙏

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
OS 운영체제 질문
Projects
None yet
Development

No branches or pull requests

1 participant