정보처리기사) 운영체제 (2) - 스케쥴링/ 성능평가 요인/ 교착상태

 스케쥴링 

: 스케쥴링 과정에서 문맥교환 발생

문맥교환 :  이전 상태의 레지스터 내용을 보관, 다른 레지스터를 적재하는 과정, 적재 후 제어 권한을 ISR에 넘김

 

+ Aging기법

: 시스템에서 특정 프로세스의 우선순위가 낮아 무한정 기다리게되는 경우, 한번 양보하거나 기다린 시간에 비례하여 일정시간이 지나면 우선순위를 한 단꼐식 높여 가까운 시간 안에 자원을 할당받도록 하는 기법

 

 OS 성능평가 요인 

- 처리능력 Throughput

   : 단위 시간 내 얼마나 많은 양의 일을 처리할 수 있는가

- 사용가능도 Avaliability

   : 사용자가 요구 시 신속하게 지원해 줄 수 있는가

- 반환시간 Turn Around Time

   : 작업이 응답을 얻을 때까지 걸리는 시간

- 신뢰도 Reliability
   : 어느정도로 정확히 해결할 수 있는가

 

불안전상태 : 어떤 순서로 각 프로세스에 자원을 할당하면 결국 교착상태가 발생

       ↓

 교착상태 Dead Lock

 : 둘 이상 프로세스가 자원을 점유한 상태, 무한정 기다리는 상태

    > 발생 필요충분조건 

점유-대기 Hold and Wait	: 최소한 하나의 자원을 점유하면서 다른 프로세스에 할당되고 있는 자원을 추가로 점유하기 위해 대기하는 프로세스가 있어야 함
비선점 Non Preemption	: 다른 프로세스에 할당된 자원은 사용이끝날때까지 강제로 빼앗을 수 없어야함
환형대기 Circular	: 공유자원을 사용하기 위해 대기하는 프로세스들이 원형으로 구성, 자신에게 할당된 자원을 점유하면서 앞뒤에 있는 프로세스의 자원을 요구 해야함
상호배제 Mutual excrusion	: 한번에 한개의 프로세스만이 공유자원을 사용할 수 있어야 함

    > 제거방법 :    ↘수행 전 모든 자원 할당

    > 해결방법 

     - Avoidance 회피기법 : 은행가 알고리즘, 교착발생 가능성 배제 불가

     - Preventaion 예방기법 : 자원낭비 심함 / (종류) 점유-대기, 비선점, 상호배제, 환형대기 부정

     - Discovery 발견기법 : 교착상태 프로세스, 자원 발견 / 자원할당 그래프 사용

     - Recovery 회복기법 : 교착상태 프로세스 하나씩 종료 or 자원 선점 시킴

 

Monitor : 경계에서 상호배제 시행, 자료 추상화와 정보은폐를 기초로 함, 공유 데이터와 프로시저로 수겅