[운영체제] 2장 연습문제 짝수번 - 박규석교수님

소개글

경남대학교 2005학년도 4학년 1학기
운영체제(박규석교수님)과목 1차 레포트입니다.

교재 '운영체제(김영찬/박규석 공저. 상조사)' 2장
연습문제 중 짝수번 풀이입니다.
(학번에 따라 짝, 홀수 나누었습니다.)

꼼꼼하게 작성하였다고 생각합니다.
공부하시는 데 도움이 되셨으면 합니다.

목차

2]다중프로세스의 경우에 한 작업을 수행하다가 이를 중단하고 다른 작업을 수행하려면, 모든 작업들이 주기억장치에 적재되어 있다고 해도 추가적인 과정이 필요하다.
└(1)이와 같이 수행되는 프로세스를 바꾸려고 할 때 변경하거나 또는 기억하고 있어야 할 자료는 무엇인가?
└(2)이러한 작업을 하는 데 도움이 될 수 있는 하드웨어는 무엇인가?
└(3)다중 프로그래밍에서 수행되는 프로세스를 바꾸어야 하는 경우는 어떤 일이 발생할 때 인가?

4]스케줄링 정책과 스케줄링 기법을 구별하여 설명하라

6]각 물음에 대한 결정은 어떤 단계의 스케줄러가 하는가?
└(1)중앙처리장치가 사용 가능해질 때 중앙처리장치를 어느 프로세스에 할당할것인가?
└(2)디스크에 적재된 일괄처리 작업 중 다음에 시작할 작업은 어느 작업인가?
└(3)중앙처리장치에 부하가 많아질 때 어느 프로세스를 잠시 중단할 것인가?

8]선점스케줄링과 비 선점스케줄링을 정의하고, 엄격한 비 선점스케줄링을 잘 사용하지 않는 이유를 기술하라

10]FCFS기법이 대화식 사용자에게 적당하지 못한 이유를 말하라

12]시간할당량을 결정하는 일은 복잡하고 중요한 과제이다. 프로세스 간 평균 문맥 교환시간이 S이고 입출력 위주의 작업이 입출력 요구를 실행하기 전까지 중앙처리장치를 사용하는 평균시간이 T라고 가정하자(T>S). 다음과 같이 할당량을 결정할 때의 영향을 각각 기술하라.

14]프로세스 p1,p2,p3,p4에 대한 각 대기시간은 8,8,6,15이며, 각 버스트 시간은 8,2,3,5일때 HRN스케줄링 기법에 의한 각 프로세스의 CPU할당 우선순위는?

16]다단계피드백 큐가 다음 각 스케줄링 목적을 달성하는 방법을 설명하라

18]작업들이 다음 도표와 같이 도착하여 실행된다. 비선점 스케줄링이고 모든 결정은 결정이 필요한 당시 주어진 정보에 기초하면, 이 작업들에 대해 평균반환시간은 얼마인가?


20]중량프로세스와 경량프로세스를 구분 설명하시오.

본문내용

2]다중프로세스의 경우에 한 작업을 수행하다가 이를 중단하고 다른 작업을 수행하려면, 모든 작업들이 주기억장치에 적재되어 있다고 해도 추가적인 과정이 필요하다.

└(1)이와 같이 수행되는 프로세스를 바꾸려고 할 때 변경하거나 또는 기억하고 있어야 할
자료는 무엇인가?
└프로세스 현재 상태(실행, 준비완료, 대기 등)
프로세스의 고유이름
프로세스의 우선순위
프로세스가 적재된 기억장치의 주소를 가지는 포인터
할당된 자원(디바이스 등)을 가리키는 포인터
중앙처리장치의 각종 레지스터 상태를 저장하기 위한 공간

└(2)이러한 작업을 하는 데 도움이 될 수 있는 하드웨어는 무엇인가?
└트래픽 제어기
└(3)다중 프로그래밍에서 수행되는 프로세스를 바꾸어야 하는 경우는 어떤 일이 발생할 때 인가?
└프로세스가 부여받은 CPU 할당시간이 초과되었을 때
우선순위가 높은 프로세스가 발생하였을 때(ex 인터럽트)

참고 자료

운영체제. 김영찬/박규석 공저. 상조사