건빵의 블로그

스케쥴링은 멀티프로세싱 환경에서 다음에 실행될 프로세스가 무엇인지 결정하는 알고리즘이다. CPU 사용률, 스루풋, Turnaround time(특정 프로세스를 실행하는 시간), Waiting time(프로세스가 ready queue에서 대기하는 시간), Response Time(요청시간과 처리시간의 차이) 등의 기준에 따라서 스케쥴링의 성능을 판단하게 된다. 스케쥴링의 목적이라 함은 CPU사용률과 스루풋을 최대화 하면서 turnaround time, waiting time, response time을 최소화 하는 것이다. 스케쥴링 알고리즘의 종류로는 FCFS(First come First served), SJF(shortest job first), RR(round-robin), Priority based..

일단 아래는 OS의 구조를 나타내는 그림이다. 숙지하자. 파일 시스템, I/O, 프로세스가 모두 메모리 관리에 얽혀있다는 것이 중요한 것 같다. 나머지는 대강 흐름만 이해하자! 이번에 정리할 내용은 프로세스 내용이다. Process는 모든 연산의 기본이 되는 실행중인 프로그램의 개념이다. 프로세스에는 스케쥴링, 생성과 종료, communication등이 얽혀있다. 프로세스는 간단히 실행중인 프로그램의 인스턴스라고 표현할 수 있다. 프로그램 자체는 논리적인 것이고 실행중인 것은 프로세스라고 해야 맞는 것이다. 프로세스는 프로그래밍을 간단히 하기위해, 효율(스루풋)을 높이기 위해 필요하다. 여러개의 프로세스를 사용하면 CPU 사용율을 증가시킬 수 있고 그에 따라 스루풋도 늘어날 것이다. OS는 어떠한 프로세..