본문 바로가기
728x90

전체 글126

[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.
[Chapter 4. 스레드] 스레드와 관련한 문제들 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 이 절에선 다중 스레드 프로그램을 설계할 때 고려해야할 문제들에 대하여 정리한다. fork() 및 exec() 시스템 호출 앞서 fork와 exec을 통하여 자식 프로세스를 만드는 방법에 대하여 알아보았다. 참고: https://developbear.tistory.com/101?category=1027028 [Chapter 3. 프로세스] 프로세스의 생성과 종료 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 프로세스는 한 프로세스.. 2022. 8. 21.
[Chapter 4. 스레드] 암묵적 스레딩과 사용 방법 본 정리는 운영체제(Operating System: Concepts) 9th edition과 22학년도 1학기 건국대학교 운영체제 수업을 바탕으로 하고 있습니다. 암묵적 스레딩 (Implicit Threading) 스레드의 생성과 관리에 대한 책임을 컴파일러와 실행시간 라이브러리에게 넘겨주는 것을 말한다. ( ↔︎ 명시적 스레딩 : 개발자가 API를 통해 직접 스레드를 관리 ) 암묵적 스레딩은 개발자의 다중 스레드 응용 프로그램의 설계를 도와주는 한 가지 방법이며, 책에서는 이에 대한 3가지 접근법을 소개하고 있다. 1. 스레드 풀 (thread pool) 새로운 스레드를 매 요청마다 만들어주게 될 경우 아래와 같은 문제들이 발생한다. 1. 스레드를 생성하는 데에는 시간 소요가 발생 2. 무한정 새로운 .. 2022. 8. 20.
728x90

티스토리툴바