스케쥴링
: 스케쥴링 과정에서 문맥교환 발생
문맥교환 : 이전 상태의 레지스터 내용을 보관, 다른 레지스터를 적재하는 과정, 적재 후 제어 권한을 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 : 경계에서 상호배제 시행, 자료 추상화와 정보은폐를 기초로 함, 공유 데이터와 프로시저로 수겅
'정보처리기사' 카테고리의 다른 글
정보처리기사) 네트워크 (2) - IP주소/ OSI 7계층/ 프로토콜/ 경로제어 (0) | 2022.01.14 |
---|---|
정보처리기사) 네트워크(1) - 구축 형태/ 모델 (0) | 2022.01.12 |
정보처리기사) 운영체제(3) - 분산처리/ 다중처리/ 클러스터 시스템 (0) | 2022.01.11 |
정보처리기사) 운영체제 (1) - 종류/ 운용기법/ 페이지교체 알고리즘 (0) | 2022.01.05 |
정보처리기사) 요구사항 확인 / 현행시스템 파악 (0) | 2022.01.05 |