[컴퓨터과학과] 2022년 1학기 운영체제 중간시험과제물 공통(SJF 스케줄링과 HRN 스케줄링)

목차

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

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


- 목 차 -

I. 서 론

II. 본 론
1. 컴퓨터 시스템의 운영체제
1) 본인이 사용하는 컴퓨터 시스템의 운영체제
2) 1)의 컴퓨터 시스템 이외에 운영체제

2. 스케줄링 알고리즘
1) SJF 스케줄링 알고리즘과 HRN 스케줄링 알고리즘
2) SJF 스케줄링 알고리즘과 SRT 스케줄링 알고리즘이 실행되는 순서를 시간과 평균 대기시간

III. 결 론

참고문헌


<< 함께 제공되는 참고자료 한글파일 >>
1. HRN 스케줄링.hwp
2. SJF 스케줄링 1.hwp
3. SJF 스케줄링 2.hwp
4. 본인이 사용하는 컴퓨터 시스템의 운영체제.hwp

본문내용

I. 서 론

운영 체제는 컴퓨터의 사용자와 하드웨어 사이에서 통신 역할을 하는 시스템 프로그램이다. 운영 체제의 목적은 사용자가 프로그램을 편리하게 효율적으로 수행할 수 있는 데 있다. 따라서 운영 체제는 컴퓨터 시스템에서 중요한 부분이다.
시스템 소프트웨어는 응용 소프트웨어가 원활히 운영될 수 있도록 해주는 프로그램들로 구성되고 시스템소프트웨어에서 가장 중요한 것은 컴퓨터시스템의 작업을 감독하는 운영체제(OS : Operating System)이다. 응용 소프트웨어는 사용자들이 필요한 업무나 개인적인 문제를 해결하는 프로그램이다.
응용 소프트웨어의 예로는 회계, 판매, 인사, 생산 등의 기업의 업무를 처리하는 시스템 등이 있으며 항공기 예약, 증권, 금융 등의 업무를 수행하기 위한 프로그램이 있다.
스케쥴링은 작업에 필요한 자원의 시작과 종료에 대한 작업시간을 할당하는 활동이다. 또한, 스케쥴링은 특정한 요구사항, 제약조건 또는 목표를 충족시키기 위해 활동들을 배정하거나 우선순위를 규정하는 것이다. 스케쥴링의 목적은 정해진 시간에 작업을 완성할 수 있도록 일정을 진행하는 것이다. 그러나 고장, 결근, 기타 등과 통제 불가능한 여러 요인의 문제가 발생하여 그 작업이 반드시 스케쥴링에 따라 수행하지 못할 수 있다.
운영체제는 컴퓨터 시스템 내에서 많은 프로그램이 진행 중일 때 메모리 및 CPU 를 어떤 프로그램에게 먼저 할당할 것인지를 결정한다. 메모리 관리 및 CPU 스케줄링 기법은 컴퓨터 시스템의 전체 성능향상을 통해 효율성의 극대화와 형평성 문제까지 다루어야 한다.
SJF(Shortest-Job-First) 알고리즘은 가장 작은 CPU 요구 시간을 가진 프로세스에게 할당한다. 만일 두 프로세스가 동일한 CPU 요구 시간을 가진다면, FCFS 스케줄링을 적용한다. HRN(Highest Response Ratio Next) 알고리즘은 SJF 알고리즘의 단점을 보완하여 개발된 기법이다. 즉, SJF 알고리즘은 CPU burst time이 짧은 작업에 우선권을 주기 때문에 대기시간(waiting time)이 긴 작업에 대해서는 불평등을 초래하게 되는 문제를 갖고 있다. HRRN 알고리즘 역시 SJF 알고리즘과 마찬가지로 비선점 방식으로 수행되지만, 작업에 대한 처리의 우선순위를 결정할 때에는 그 작업이 요구하는 CPU burst time 이외에, 그 작업이 대기하고 있는 시간까지도 고려하여 선정하게 된다.
이 레포트는 컴퓨터 시스템의 운영체제, SJF 스케줄링 알고리즘과 HRN 스케줄링 알고리즘에 대해 서술하였다.


II. 본 론

1. 컴퓨터 시스템의 운영체제

1) 본인이 사용하는 컴퓨터 시스템의 운영체제

본인이 사용하는 데스크탑PC는 윈도우 8.1(Windows 8.1)을 운영체제로 하고 있다. 삼성전자에서 제조한 DM500T4A-A71 (Core i7) 모델이다. 평소에는 업무 및 회의용, 학습용으로 사용하기도 한다. 따라서 그리 높은 사양을 필요로 하지는 않는다.
데스크탑PC의 사양을 정리하면 다음과 같다. 프로세서 / 칩셋은 Intel H81로 Intel Core™ i7-4770 Processor (3.40 GHz, 8 MB), PCI Express x16 1개, PCI Express x1 3개, PCI는 없다.
메모리는 2 DiMMs (Total 2 Slots) for DDR3, 8GB (DDR3 1600 MHz/4GB x 2)이다. 저장장치는 128GB Solid-state Drive(mSATA), 1TB(7200rpm S-ATA3)이다.
그래픽은 NVIDIA GeForce GTX 750 Ti Graphics with GDDR5 2GB Graphic Memory (DVI-I, DVI-D, HDMI, DP)이다.


- 중략 -

참고자료

· 없음