컴퓨터과학과 3 운영체제 다음에 대해 답하시오. (15점) (1) 프로세스의 다섯 가지 상태가 무엇인지 쓰고 각각을 설명하시오. (2) 다음과 같은 상황에서 문서 작성 프로그램의 프로세스 상태가 어떻게 변화하는지 구체적으로 설명하시오. 나는 어제 쓰던 보고서를 마무리하

소개글

컴퓨터과학과 3 운영체제 다음에 대해 답하시오. (15점) (1) 프로세스의 다섯 가지 상태가 무엇인지 쓰고 각각을 설명하시오. (2) 다음과 같은 상황에서 문서 작성 프로그램의 프로세스 상태가 어떻게 변화하는지 구체적으로 설명하시오. 나는 어제 쓰던 보고서를 마무리하에 대한 보고서 자료입니다.

목차

(1) 프로세스의 다섯 가지 상태가 무엇인지 쓰고 각각을 설명하시오.
(2) 다음과 같은 상황에서 문서 작성 프로그램의 프로세스 상태가 어떻게 변화하는지 구체적으로 설명하시오.

나는 어제 쓰던 보고서를 마무리하기 위해 우선 문서 작성 프로그램을 실행시켰다. 메뉴에서 파일 열기를 찾아 작성하던 보고서 파일을 불러왔다. 작성해둔 보고서가 양이 많아 불러오는 시간이 다소 소요되었다. 이후 보고서 작성을 마무리한 뒤 저장 버튼을 눌렀는데 역시 몇 초의 시간이 지난 후에야 저장이 완료되었다. 이제 보고서 작업이 끝났기에 메뉴에서 종료 버튼을 찾아 문서 작성 프로그램 창을 닫았다.

프로세스별 도착시각과 필요한 CPU 사이클이 표와 같을 때, 다음에 대해 답하시오. 단, 모든 답안은 근거(과정에 대한 설명, 계산식 등)가 함께 제시되어야 한다. (15점)

프로세스
A
B
C
D
E
도착시각
0
2
5
6
7
CPU 사이클
4
3
1
5
2

(1) SJF 스케줄링과 HRN 스케줄링 중 하나만 선택하여, 선택한 스케줄링 알고리즘에 의해 프로세스들이 수행되는 순서를 구체적인 시각과 함께 표시하시오.
(2) (1)의 결과에 대해 각 프로세스의 반환시간을 구하고, 평균반환시간을 계산하시오.
(3) SRT 스케줄링과 RR 스케줄링(시간 할당량=3) 중 하나만 이용하여 프로세스들이 수행되는 순서와 시각, 각 프로세스의 반환시간, 다섯 프로세스의 평균반환시간을 구하시오.

본문내용

4.8입니다. 이는 SJF 스케줄링 방식에서 모든 프로세스의 평균적으로 대기하고 실행을 마치는 데 걸린 시간을 의미합니다.
(3) SRT 스케줄링과 RR 스케줄링(시간 할당량=3) 중 하나만 이용하여 프로세스들이 수행되는 순서와 시각, 각 프로세스의 반환시간, 다섯 프로세스의 평균반환시간을 구하시오.
이 문제를 해결하기 위해 RR(Round Robin) 스케줄링을 선택하겠습니다. RR 스케줄링은 모든 프로세스가 동일한 시간(이 경우 3단위 시간) 동안 CPU를 사용할 수 있도록 합니다. 프로세스의 실행 시간이 할당된 시간보다 길 경우, 실행 시간이 종료되면 준비 큐의 맨 뒤로 이동합니다. 이 방식은 각 프로세스가 공평하게 CPU 시간을 할당받을 수 있도록 합니다.
시간 할당량이 3이므로, 각 프로세스는 최대 3단위 시간 동안 실행된 후, 남은 실행 시간이 있다면 준비 큐의 끝으로 이동합니다. 이 프로세스를 반복하여 모든 프로세스가 완료될 때까지 진행합니다.
RR 스케줄링 실행 순서 및 반환 시간 계산
RR 스케줄링의 프로세스 실행 순서와 각 프로세스의 시작 시각, 종료 시각, 반환 시간을 계산해 보겠습니다.
RR 스케줄링 실행 순서 및 반환 시간 결과
실행 순서와 시각:
A: 최초 3단위 시간 실행, 4시에 종료 (총 4사이클 중 3사이클 실행 후 1사이클 남음)
B: 4시에 시작하여 7시에 3단위 시간 실행 (총 3사이클 완료)
C: 7시에 시작하여 8시에 1단위 시간 실행 (총 1사이클 완료)
D: 8시에 시작하여 11시에 3단위 시간 실행 (총 5사이클 중 3사이클 실행 후 2사이클 남음)
E: 11시에 시작하여 13시에 2단위 시간 실행 (총 2사이클 완료)
D: 13시에 재시작하여 15시에 나머지 2사이클 실행 완료
각 프로세스의 반환시간:
A: 4
B: 5
C: 3
D: 9
E: 6
평균 반환시간: 5.4
결론
RR(Round Robin) 스케줄링을 사용했을 때, 각 프로세스는 공평하게 CPU 시간을 할당받아 실행됩니다. 이 경우, 시간 할당량이 3으로 설정되어 있어서, 모든 프로세스가 최대 3단위 시간 동안 연속으로 실행됩니다. RR 스케줄링의 평균 반환시간은 5.4로 계산되었습니다. 이는 프로세스가 실행을 시작하고 완료되기까지 걸린 평균 시간을 나타냅니다. RR 스케줄링은 프로세스 간의 응답 시간을 공정하게 분배하려는 목적에 적합한 방식이며, 특히 시간 공유 시스템에서 자주 사용됩니다.

키워드

방송통신대,   방통대,   방송통신,   과제물,   중간과제물,   A+