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

(1) 각 프로세스별 반환시간

(2) 평균반환시간
1.비선점 스케줄링

비선점 스케줄링은 컴퓨터 시스템에서 여러 프로세스가 CPU를 공유하는 방식 중 하나로, 특정 프로세스가 CPU를 사용하기 시작하면 다른 프로세스가 그 CPU 사용을 강제로 중단할 수 없는 구조이다. 즉, 비선점 스케줄링에서는 프로세스가 자발적으로 CPU 사용을 종료하거나 대기 상태로 전환될 때까지 CPU를 독점적으로 사용할 수 있다. 이 방식은 특정 상황에서 효율적으로 작동할 수 있지만, 단점도 상당하다. 비선점 스케줄링의 가장 대표적인 예는 시분할 시스템에서 사용하는 FCFS(First-Come, First-Served) 스케줄링이다. FCFS는 프로세스가 생성된 순서대로 CPU를 할당받는 방식으로, 가장 먼저 시작된 프로세스가 CPU를 가장 먼저 차지하게 된다. 이 방식은 구현이 간단하고 이해하기 쉬우나, 프로세스의 실행 시간이 서로 다를 경우 비효율적인 상황이 발생할 수 있다. 예를 들어, 긴 작업이 먼저 도착하면 그 긴 작업이 완료될 때까지 후속 작업들은 대기해야 하므로, 시스템의 응답 속도가 저하될 수 있다. 이로 인해 대기 시간과 평균 대기 시간이 길어질 수 있다. 비선점 스케줄링의 …