chon

보호되어 있는 글입니다.

[ 우선순위 역전 현상 (Priority Inversion) ]우선순위가 높은 태스크(T1)가 낮은 태스크(T2) 보다 늦게 실행되는 스케줄링의 모순 현상입니다. 공유 자원(Mutex, Semaphore)을 사용하는 멀티태스킹 환경에서 발생 발생 과정 (필기 이미지 흐름 분석):전제: 우선순위는 T2 > T3">T1 > T2 > T3 순서T3 실행 및 자원 획득: 가장 낮은 우선순위인 T3가 먼저 실행되어 Mutex(공유 자원)를 획득한다.T1 진입 및 Block: 높은 우선순위인 T1이 진입하여 Mutex 획득을 시도하지만, 이미 T3가 점유 중이므로 Block(대기) 상태가 된다.T2 진입 및 역전 발생: 중간 우선순위인 T2가 진입합니다. T2는 Mutex가 필요 없으며, 현재 실행 가능한 T3보..

[ 처리기 스케줄링의 유형 ]• 처리기 스케줄링의 정의응답 시간이나 처리량, 효율성을 증대시키기 위해 처리기가 다음에 실행할 프로세스를 선택하는 것! → 성능 평가 관련 Q. 어떤 정책, 알고리즘 기반으로 다음 프로세스를 선택하는가?→ 성능을 결정짓는 중요한 요소 : Response Time, Throughput짧은 응답시간(Response Time), 높은 처리량(Throughput) 달성은 대립됨 (둘 다 만족시키기 어려움) Task Type - I/O Bound, CPU BoundI/O Bound입출력 관련 처리가 위주, 뭔가 요청하지 않으면 가만히 있고 문자열 입력 시 반영(입력 발생하여 화면에 출력하기 위한 부분만 CPU사용)짧은 Response Time이 목표, 사용자의 요구에 반응속도가 중요..