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

소개글

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

목차

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

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

본문내용

３장연습문제

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

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



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


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

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

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

참고 자료

없음