[방송통신대학교]운영체제_중간과제물(30점 만점)

소개

[방송통신대학교]운영체제_중간과제물(30점 만점)

목차

1. 다음에 대해 답하시오.
(1) 본인이 사용하는 컴퓨터 시스템의 운영체제에 대해 이름과 버전을 찾아 쓰시오.
(2) (1)의 컴퓨터 시스템 이외에 운영체제를 사용하는 시스템을 본인 주변에서 찾아, 그 시스템의 종류와 사용되는 운영체제의 이름 및 버전을 쓰시오.

2. 다음에 대해 답하시오.
(1) SJF 스케줄링 알고리즘과 HRN 스케줄링 알고리즘을 각각 설명하시오.
(2) 프로세스별 도착시간과 필요한 CPU 사이클이 표와 같을 때, SJF 스케줄링 알고리즘과 SRT 스케줄링 알고리즘 각각에 대해 프로세스들이 실행되는 순서를 시간과 함께 표시하고 평균 대기시간도 구하시오.

본문내용

SJF(Shortest Job First) 스케줄링 알고리즘 : SJF는 준비 큐에서 대기하고 있는 프로세스들의 예상 작업시간이 가장 짧은 것을 먼저 디스패치하며, 프로세스들이 CPU를 할당받아 작업을 처리하게 하는 스케줄링 알고리즘이다. SJF는 프로세스에 CPU가 할당되고 나면 해당 프로세스는 작업이 종료될 때까지 다른 프로세스에게 CPU를 넘겨주지 않는 비선점 방식을 채택하고 있다.
SJF는 여러 프로세스를 대기시켰다가 예상 작업시간이 짧은 것이 먼저 처리되도록 배치하여 한꺼번에 작업하는 일괄처리 환경에서 구현하기 쉽고, 예상 실행 시간이 짧은 작업이 항상 먼저 처리되기 때문에 준비 큐에 도착한 순서에 따라 디스패치하는 비선점 방식의 FCFS(First-Come First-Served)에 비해 평균 대기 시간이 짧아지는 장점이 있다.
하지만 예상 작업시간은 말 그대로 추정치이기 때문에 실제로는 각 프로세스의 실제 실행 시간을 예측하기는 쉽지 않아 CPU에 할당되도록 프로세스들을 준비 큐에 정렬하는 것은 어려운 일이다.

참고자료

· 없음