검색어 입력폼

운영체제론 - 엄영익 3장 연습문제

저작시기 2006.09 |등록일 2006.09.19 한글파일한글 (hwp) | 9페이지 | 가격 2,000원

소개글

운영체제론 - 엄영익 3장 연습문제

목차

1)운영체제가 프로세스 스케쥴링을 하는 목적은 시스템의 특성에 따라 서로 다를 수 있다. 프로세스 스케쥴링을 하는 목적을 나열하고, 각 목적이 어떤 종류의 시스템에서 중요시 되는 사항인지에 대해 서술하시오.

2)프로세스 스케쥴링 기법 중 MFQ 기법이 어떤 기준하에서 설계되어 있는지, 그리고 어떠한 방법으로 동작하는지에 대해 구체적으로 설명하시오.
3)스케쥴링의 목적 중 최대 처리량(maximum throughput)과 최소 응답 시간(minimum response time)과는 어떤 상관관계가 있는지 생각해 보시오
4) 입출력 위주의 프로세스와 연산 위주의 프로세스가 동시에 스케쥴링 될 때, 어느 프로세스를 먼저 스케줄링하는 것이 시스템의 성능을 위해 효과적인지를 기술하고, 그이유가 무엇인지를 나름대로 설명하시오.
5) 다음 프로세스들에 대하여 물음에 답하시오
6)다음 프로세스들에 대하여 물음에 답하시오
7) 하나의 프로세서를 갖는 시스템에 5개의 프로세스가 대기중이고 이들의 총 9) SPN 스케줄링 기법을 사용할 때의 문제점들은 무엇인가 나열하고 그 이유에 대해 간략히 설명하시오.
10)Unix와 같은 운영체제에서 우선순위를 결정하기 위해 다음과 같은 식을 사용한다고 가정하자.
만약 3개의 프로세스 P1,P2,P3가 순서대로 입력되고 각 프로세스에 할당되는 시간 할당향이 10ticks라면,이 때 각 프로세스에 할당되는 우선순위를 40ticks까지 다음과 같은 테이블 형태로 나타내시오.
11)프로세스 스케줄링은 그 수행 목적에 따라 단기 스케줄링, 중기 스케줄링 ,그리고 장기 스케줄링으로 구분된다. 각 기법의 차이에 대해 설명하고 왜 이러한 분류가 필요한지에 대해 설명하시오

본문내용

3장연습문제

1)운영체제가프로세스스케쥴링을하는목적은시스템의특성에따라서로다를수있다.프로세스스케쥴링을하는목적을나열하고,각목적이어떤종류의시스템에서중요시되는사항인지에대해서술하시오.

프로세스스케쥴링을하는기본적인목적:시스템의성능향상
대표적인시스템의성능을파악하는지표:응답시간,작업처리량,
자원활용도,공평성



작업처리량(throughput) : 일괄처리시스템(batch)
평균응답시간(mean response time) :대화형시스템
예측성(predictability) : 실시간시스템


2)프로세스스케쥴링기법중MFQ기법이어떤기준하에서설계되어있는지,그리고어떠한방법으로동작하는지에대해구체적으로설명하시오.
책에나온MFQ와MFQ변형이라나왔지만,실제적으로는MFQ는여기서나온MFQ변형이고MFQ가MQ이다.MQ의 경우(Multilevel Queue Scheduling)로서큐를영구적으로할당하고사용하는 것으로기아상태가발생할수있다.
문제의 경우원래의MFQ의형태로풀었다.

MFQ(Multilevel Feedback Queue Scheduling)이설계된기준
-선점형스케쥴링,동적우선순위사용
-실행시간이짧은프로세스들을선호
-프로세스들에대한사전정보가전혀없는 경우
-준비상태의큐를여러개두어스케쥴링
-cpu의이동을통한기아상태방지

동작방법:
다단계큐스케쥴링알고르즘에서일반적으로프로세스들이시스템진입 시에영구적으로하나의큐에할당된다.
프로세스들은큐사이를이동하지않는다.그러나
다단계피드백큐스케쥴링알고리즘에서는프로세스가큐들사이로이동 한다
이방식은프로세스들을상이한CPU버스트성격에따라서구분한다. 어떤프로세스가CPU시간을너무많이사용하면,낮은우선순위의 큐로이동된다.이방법에서는입/출력중심의프로세스와대화형프로 세스들을높은우선순위의큐에넣는다.마찬가지로낮은우선순위의큐 에서너무오래대기하는프로세스는높은우선순위의큐로이동할수있 다.이러한노화형태는기아상태를예방한다
다운로드 맨위로