방통대 방송대 운영체제 중간과제물 A+

문서 내 토픽

1. 비선점 스케줄링

비선점 스케줄링 정책은 한 프로세스가 CPU를 할당 받아 사용하게 되면, 그 프로세스가 종료 상태나 대기 상태로 전이될 때까지 다른 프로세스가 간섭 없이 계속해서 실행 상태를 유지하는 방식이다. 비선점 스케줄링의 대표적인 예로는 FCFS, SJF, HRN 3가지 스케줄링 등이 있으며, 이러한 정책에는 장단점이 있다. 장점으로는 구현이 간단하고 실행 속도가 빠르다는 점, 프로세스가 종료된 후 자발적으로 CPU를 반환하기 때문에 오버헤드가 발생하지 않는다는 점 등이 있다. 반면 단점으로는 각 프로세스의 우선순위가 고려되지 않아 긴급한 작업 처리가 어렵고, 실행 시간 등이 고려되지 않아 짧은 프로세스가 오래 기다려야 하는 경우가 발생할 수 있다는 점 등이 있다.
2. FCFS 비선점 스케줄링 알고리즘

FCFS(First-Come, First-Served)는 비선점 스케줄링 알고리즘 중에서 가장 간단한 방법 중 하나로, 준비 큐에 먼저 도착한 프로세스를 먼저 처리하는 방식이다. FCFS 알고리즘의 장점은 비선점 스케줄링 알고리즘 중에서 가장 단순하고, 공정한 스케줄링이 이루어진다는 것이다. 반면 단점으로는 프로세스의 실행 시간이나 크기가 다를 경우 평균 대기 시간이 크게 증가할 수 있고, I/O 작업이 많은 프로세스에 대한 효율성이 떨어질 수 있다는 점 등이 있다.
3. 선점 스케줄링 알고리즘 - RR(Round Robin)

RR(Round Robin) 알고리즘은 선점 스케줄링 알고리즘의 한 종류로, 각 프로세스에 일정 시간 할당량을 주어 실행하도록 하는 방식이다. 이 경우 프로세스의 반환시간은 FCFS 알고리즘에 비해 전반적으로 감소하게 된다. 예를 들어 시간 할당량을 3으로 설정하면, 각 프로세스는 3 시간 단위로 CPU를 할당 받아 실행되며, 실행 중 시간 할당량이 초과되면 준비 큐의 맨 뒤로 보내지게 된다.

Easy AI와 토픽 톺아보기

1. 비선점 스케줄링

비선점 스케줄링은 프로세스가 CPU를 점유하면 다른 프로세스가 CPU를 점유할 수 없는 방식입니다. 이 방식은 프로세스 간 독립성이 높고 구현이 간단하다는 장점이 있지만, 응답 시간이 길고 대기 시간이 길어질 수 있다는 단점이 있습니다. 비선점 스케줄링은 실시간 시스템이나 임베디드 시스템에서 많이 사용되며, 프로세스 간 우선순위가 중요한 경우에 적합합니다. 하지만 사용자 경험이나 시스템 성능 측면에서는 선점 스케줄링 방식이 더 효과적일 수 있습니다.
2. FCFS 비선점 스케줄링 알고리즘

FCFS(First-Come, First-Served) 비선점 스케줄링 알고리즘은 가장 단순한 비선점 스케줄링 방식입니다. 이 알고리즘은 프로세스가 도착한 순서대로 CPU를 할당하는 방식으로, 구현이 간단하고 공정성이 높습니다. 하지만 긴 실행 시간을 가진 프로세스가 먼저 도착하면 다른 프로세스의 응답 시간이 길어질 수 있다는 단점이 있습니다. 이 알고리즘은 실시간 시스템이나 임베디드 시스템에서 많이 사용되며, 프로세스 간 우선순위가 중요하지 않은 경우에 적합합니다. 하지만 시스템 성능 향상을 위해서는 선점 스케줄링 방식이 더 효과적일 수 있습니다.
3. 선점 스케줄링 알고리즘 - RR(Round Robin)

RR(Round Robin) 선점 스케줄링 알고리즘은 프로세스에 일정한 시간 할당량(time slice)을 부여하고, 이 시간이 지나면 CPU를 다른 프로세스에게 할당하는 방식입니다. 이 알고리즘은 공정성이 높고 응답 시간이 짧다는 장점이 있지만, 시간 할당량이 너무 작으면 문맥 전환 오버헤드가 증가할 수 있습니다. RR 알고리즘은 대화형 시스템이나 시분할 시스템에서 많이 사용되며, 프로세스 간 우선순위가 중요하지 않은 경우에 적합합니다. 하지만 실시간 시스템이나 임베디드 시스템에서는 비선점 스케줄링 방식이 더 효과적일 수 있습니다.