목차
(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) 중 하나만 이용하여 프로세스들이 수행되는 순서와 시각, 각 프로세스의 반환시간, 다섯 프로세스의 평균반환시간을 구하시오.
(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 스케줄링은 프로세스 간의 응답 시간을 공정하게 분배하려는 목적에 적합한 방식이며, 특히 시간 공유 시스템에서 자주 사용됩니다.
(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 스케줄링은 프로세스 간의 응답 시간을 공정하게 분배하려는 목적에 적합한 방식이며, 특히 시간 공유 시스템에서 자주 사용됩니다.
추천자료
- 교육평가(문항)
- [과외]중학 국어 2-1학기 중간 1단원 감상하며 읽기 예상문제
- [과외]중학 국어 2-1학기 중간 1단원 감상하며 읽기 예상문제(교사용)
- 2019년 1학기 운영체제 중간시험과제물 공통(프로세스의 개념과 다섯가지 상태 등)
- 관광경영론 , 1. 다음 중 ‘결정된 전략을 실행하는데 투입되는 자원을 최소화하거나 주어진 ...
- [전자무역론 3학년] 1. 무역자동화에 대하여 설명하시오 (15점)
- 운영체제 =) (1) 운영체제의 역할을 설명하시오
- 2023년 1학기 방송통신대 운영체제 중간과제물)선점 스케줄링 정책과 비선점 스케줄링 정책 ...
- 2024년 1학기 방송통신대 중간과제물 운영체제)프로세스의 다섯 가지 상태가 무엇인지 쓰고 ...
소개글