본문 바로가기

스케줄링

[하]CPU스케줄링에 대해 알아보자! CPU 스케줄링 [하] CPU 스케줄링에 대해 알아보자! 추천 눌러주고 보세요.^^ 추--------천 FCFS 준비 큐에 먼저 도착한프로세스에게 먼저 CPU를 할당합니다CPU를 독점하여 사용하는 비선점방식이라 프로세스가 CPU를 독점해서 아주 긴 프로세스가 실행될경우 뒤에있는 프로세스들은 오래 기다려야 합니다. 평균 응답시간도 길어집니다.도착 순서가 실행 순서를 결정짓는다는 점에서 공평하다고 말할 수 있다.도착 -> 준비큐 -> 디스패치 -> CPU -> 완료프로그램들이 거의 동시에 P1,P2,P3,P4의 순서로 도착했다고하면 프로세스 도착 시간 요구량(초) P1 00 100 P2 00 10 P3 00 10 P4 00 10 평균 응답시간 = (100+110+120+130)/4 = 115P2,P3,P4 .. 더보기
[상]CPU 스케줄링에 대해서 알아보자 스케줄링이란? 그야말로 CPU의 일정을 잡아줍니다. 간단하죠? 하지만 이런 스케줄링에도 기법들이 있습니다. 크게 두가지로 나누어봅시다. 비선점(Nonpreemptive) 스케줄링 한 프로세스가 CPU를 할당 받았을때 스스로 반납할때까지 계속 사용하도록 허용해서 중간에 못끼어듭니다. 선점(preemptive) 스케줄링 CPU를 할당받아 실행중인 프로세스로부터 CPU를 선점하여 다른 프로세스에게 할당할수있게 하는 방식입니다. 뭐 깡패라고 봐도 무관합니다. 이 스케줄링 기법들로 우리 운영체제의 프로세스가 돌아갑니다. FCFS,FIFO,SPN,SRT,HRRN,Round-Robin 등의 스케줄링이 있습니다. 이번 강의에는 간단하게 이 스케줄링 기법에 대해 알아볼것입니다. FCFS FIFO스케줄링이라고 부르기도하는.. 더보기