본문 바로가기

이론/운영체제5

우선순위 스케줄링 우선순위가 가장 높은 프로세스에게 먼저 CPU를 할당하는 방법이다. 우선순위가 같은 프로세스들의 경우에는 FCFS 방법을 적용한다. 우선순위는 프로세스 실행자의 직위 또는 프로세스의 중요성 등에 의해 결정디고 PCB(Process Control Block)에 저장된다.우선순위 스케줄링의 문제점으로는 프로세스의 우선순위가 낮으면 오랜 시간 동안 대기할 수 있다는 점이다. 이 경우 에이징(aging)이라는 해결책이 있는데 이는 일정 시간동안 실행되지 않으면 우선순위를 한 단계씩 높여주는 방법이다. 2015. 10. 6.
라운드 로빈(Round Robin) 스케줄링 라운드 로빈 스케줄링은 CPU를 하나의 프로세스가 종료될 때까지 배정하는 것이 아니라 여러 프로세스들이 CPU를 조금씩 돌아가며 할당받아 실행되는 방식이다.프로세스들은 시간 할당량(time quantum) 동안 CPU를 할당받아 실행되며 이 시간 동안 모든 일을 완료하지 못하면 운영체제에 의해 준비 상태로 쫓겨나고 준비 큐의 다른 프로세스에게 중앙처리장치를 할당한다.라운드 로빈 방식에서는 시간 할당량의 크기가 성능에 큰 영향을 미친다. 만약 프로세스들의 실행이 종료될 수 있을만큼 시간할당량이 커지면 FCFS 스케줄링과 비슷해지므로 프로세스들의 평균 대기 시간이 길어지게 된다. 반면 시간 할당량이 매우 적으면 문맥 전환이 자주발생하므로 실행보다 문맨 전환하는데 많은 시간을 소모하게 된다. 따라서 적절한 시.. 2015. 10. 6.
FCFS 스케줄링 운영체제의 스케줄링 기법 중 가장 기초적인 스케줄링 기법이다.FCFS(First-Come First-Served)로 준비 큐에 먼저 도착한 프로세스를 먼저 서비스하는 방법이다. 예를 들어 프로세스가 A, B, C 순으로생성되면 준비 큐에 A, B, C 순서로 들어오게 되고 가장 먼저 준비 큐에 도착한 프로세스 A에게 CPU를 배정해 실행되도록 한다. 그 동안 프로세스 B와 C는 프로세스 A가 종료될 때까지 준비큐에서 기다린다. 프로세스 A가 종료되면 그다음 큐에 들어온 프로세스 B가 실행된다. 프로세스 CPU 처리 시간 A 30ms B 10ms C 2ms 위의 표와 같은 처리 시간이 걸린다고 할 때 FCFS 스케줄링기법을 이용한다면 프로세스 A의 대기시간은 0ms, 프로세스 B는 30ms, 프로세스 C는.. 2015. 10. 6.
스레싱(Thrashing)이란 가상 기억장치에서 페이지 교환이 너무 자주 일어나는 경우.즉 프로그램을 수행하는 시간보다 페이지 교환에 더 큰 시간이 소요되는 경우.다중 프로그래밍의 정도가 일정수준(임계치) 이상을 넘어 서게 되서 프로세스당 할당되는 페이지 프레임 수가 너무 적어 페이지 부재율이 급격하게 증가되어 CPU의 Utilization이 급격하게 감소되는 현상. 2015. 10. 1.