2023 중간과제물_운영체제(29점)
포스트IT
다운로드
장바구니
과제정보
학과 | 컴퓨터과학과 | 학년 | 3학년 |
---|---|---|---|
과목명 | 운영체제 | 자료 | 6건 |
공통 |
1. 다음에 대해 답하시오. (15점)
(1) 선점 스케줄링 정책과 비선점 스케줄링 정책 중 한 가지만 골라 설명하시오. (2) (1)에서 고른 정책을 사용하는 스케줄링 알고리즘을 한 가지만 골라 설명하시오. 2. 프로세스별 도착시각과...
1. 다음에 대해 답하시오. (15점)
(1) 선점 스케줄링 정책과 비선점 스케줄링 정책 중 한 가지만 골라 설명하시오. (2) (1)에서 고른 정책을 사용하는 스케줄링 알고리즘을 한 가지만 골라 설명하시오. 2. 프로세스별 도착시각과 필요한 CPU 사이클이 표와 같을 때, 다음에 대해 답하시오. (15점) 프로세스/A/B/C/D/E 도착시간/0/2/3/5/7 CPU 사이클/6/3/1/2/4 (1) 1.(2)에서 고른 스케줄링 알고리즘을 이용하여 프로세스들이 수행되는 순서를 구체적인 시각과 함께 표시하시오. 그렇게 순서가 정해지는 과정에 대해서도 자세히 설명하시오. (2) (1)의 결과에 대해 각 프로세스의 반환시간을 구하고, 평균반환시간을 계산과정과 함께 제시하시오. (3) 1.(1)에서 고르지 않은 정책을 사용하는 스케줄링 알고리즘 한 가지만 고르고, 고른 알고리즘을 이용하여 각 프로세스의 반환시간과 함께 평균반환시간도 구하시오. |
소개글
"2023 중간과제물_운영체제(29점)"에 대한 내용입니다.목차
없음본문내용
선점 스케줄링(preemptive scheduling) 정책은 운영 체제에서 프로세스 스케줄링을 관리하는 방법 중 하나입니다. 선점 스케줄링은 실행 중인 프로세스를 중단하고 다른 프로세스에게 CPU를 할당할 수 있도록 허용합니다. 이를 통해 운영 체제는 프로세스들 사이에서 공정하게 자원을 분배하고, 시스템의 반응성을 향상시키며, 병목 현상을 최소화할 수 있습니다.선점 스케줄링의 주요 특징은 다음과 같습니다:
1. 공정성: CPU 시간을 프로세스 간에 공평하게 분배할 수 있습니다.
2. 응답성: 중요한 프로세스나 시간에 민감한 작업이 빠르게 처리될 수 있도록 보장합니다.
3. 자원 활용: CPU와 같은 자원이 효율적으로 활용되어, 시스템의 성능이 최적화됩니다.
선점 스케줄링은 여러 가지 알고리즘을 사용할 수 있는데,
Round Robin 스케줄링, Priority-based 스케줄링, Shortest Remaining Time First(SRTF) 스케줄링, Guaranteed Scheduling, Multilevel Queue 스케줄링 등이 있습니다.