운영체제 과제물(프로세스, 스케줄링 알고리즘 등)

과제정보

학과	컴퓨터과학과	학년	3학년
과목명	운영체제	자료	4건
공통	1. 다음에 대해 답하시오. (15점) (1) 프로세스의 개념과 프로세스의 다섯 가지 상태를 서술하시오. ※ 교재의 내용을 단순히 옮기지 말고 본인의 이해를 바탕으로 자신만의 표현으로 서술 (2) 프로세스의 상태 변화를 서술하시오. ... 더보기 1. 다음에 대해 답하시오. (15점) (1) 프로세스의 개념과 프로세스의 다섯 가지 상태를 서술하시오. ※ 교재의 내용을 단순히 옮기지 말고 본인의 이해를 바탕으로 자신만의 표현으로 서술 (2) 프로세스의 상태 변화를 서술하시오. 이때, 실제 프로그램을 사용하는 상황을 활용하여 각 상태 변화마다 예를 들어 설명하시오. ※ (예시) 실행상태→종료상태: 과제물 작성 및 저장까지 완료한 후 우측 상단의 ‘×’ 버튼을 누르면 프로세스가 끝마치게 되며 종료상태로 전이된다. 2. 다음에 대해 답하시오. (15점) (1) FCFS, SJF, SRT, RR(시간할당량=2), HRN 중 선점 스케줄링 알고리즘을 한 가지만 선택한 후, 선택한 알고리즘을 설명하시오. ※ 교재의 내용을 단순히 옮기지 말고 본인의 이해를 바탕으로 자신만의 표현으로 서술 (2) 프로세스별 도착시간과 필요한 CPU 사이클이 표와 같을 때, (1)에서 선택한 알고리즘에 의해 프로세스가 실행되는 순서를 시간과 함께 표시하고, 평균 대기시간과 평균 반환시간을 구하시오. ※ 순서가 정해지는 과정에 대한 설명도 함께 서술 ※ 평균 대기시간과 평균 반환시간을 구하는 계산과정도 함께 기술 접기

목차

Ⅰ. 프로세스의 개념과 프로세스의 다섯 가지 상태를 서술하시오.
Ⅱ. 프로세스의 상태 변화를 서술하시오. 이때, 실제 프로그램을 사용하는 상황을 활용하여 각 상태 변화마다 예를 들어 설명하시오.
Ⅲ. FCFS, SJF, SRT, RR(시간할당량=2), HRN 중 선점 스케줄링 알고리즘을 한 가지만 선택한 후, 선택한 알고리즘을 설명하시오.
Ⅳ. 프로세스별 도착시간과 필요한 CPU 사이클이 표와 같을 때, (1)에서 선택한 알고리즘에 의해 프로세스가 실행되는 순서를 시간과 함께 표시하고, 평균 대기시간과 평균 반환시간을 구하시오.
Ⅴ. 참고문헌

본문내용

프로세스에 대해서 자세하게 설명하기에 앞서 프로세스의 개념에 대한 이해를 돕기 위하여 ‘프로그램(Program)’이라는 용어에 대해서 먼저 알아보자. 프로그램이란 ‘컴퓨터로 하여금 특정 작업들을 수행시키기 위해 컴퓨터 언어로 작성한 컴퓨터 명령어들의 모음으로서 디스크에 저장된 파일(실행 파일)’이다. 따라서 프로그램 그 자체는 프로세스가 아니다. 프로그램은 일반적으로 사용자나 운영체제가 실행시키지 않으면 동작되지 않기 때문에 수동적인 개체이다. 그렇다면 ‘프로세스(Process)’란 무엇인가? 한 인터넷 백과사전에 따르면 프로세스의 의미를 “컴퓨터에서 연속적으로 실행되고 있는 컴퓨터 프로그램”라고 정의하고 있다. 그러나 프로세스의 의미를 좀 더 살을 붙여서 정의해보면 ‘일반적으로 컴퓨터과학 분야에서 사용되는 컴퓨터 작업(Job)의 기본 단위로서 수동적인 상태에 있던 프로그램이 사용자 또는 운영체제에 의해 실행되어 운영체제로부터 컴퓨터 자원들인 CPU, 메모리, 입출력장치 등을 할당받아 실행 목적에 맞게 능동적으로 동작하는 개체’ 라고 정의내릴 수 있다. 이러한 프로세스는 실행이 되면 생성, 준비, 실행, 대기, 종료라는 다섯 가지 상태로 존재할 수가 있다. 첫 번째 생성 상태는 프로세스가 생성되어 처음 시스템에 주어진 상태이다. 두 번째 준비 상태는 프로세스가 CPU를 할당받을 수 있는 상태가 된 상태로서 운영체제로부터 CPU를 할당받기를 기다리는 상태이다.

참고 자료

위키백과, 프로세스,
https://ko.wikipedia.org/wiki/%ED%94%84%EB%A1%9C%EC%84%B8%EC%8A%A4
김진욱 ‧ 이병래 ‧ 곽덕훈(2016), 운영체제, 한국방송통신대학교출판문화원
하비 디텔 ‧ 폴 디텔 ‧ 데이빗 쇼픈스(2009), 운영체제론(송경희 옮김), 한빛미디어
구현회(2013), 운영체제 : 그림으로 배우는 원리와 구조, 한빛아카데미
이창희 ‧ 손진숙(2014), 운영체제, 정익사