쉽게 배우는 운영체제 다중 큐 간단 정리

다중 큐

- 준비 상태의 다중 큐

    우선 순위에 따라 여러 개의 큐 만들어서 검색 없게 함

    - 우선순위 배정 방식
        - 고정 우선순위 방식

            프로세스의 우선순위가 프로세스가 끝날 때 까지 바뀌지 않는 시스템

            구현하기 쉽지만 시스템 변화에 대응 어려움

        - 변동 우선순위 방식

            프로세스의 우선순위가 프로세스 작업 중간에 변하는 방식

            구현하기 어렵지만 시스템 효율성 높일 수 있음

        - 반전 우선 순위

            낮은 우선순위를 높은 우선순위로 바꾸는 것

            시스템 효율 향상 가능

- 대기 상태의 다중 큐

    입출력 종류에 따라 여러 개의 큐 만들어서 검색 없게 함

    여러 개의 PCB 를 동시에 꺼내 준비 상태로 옮김

    작업 속도를 높이기 위해 나중에 요청된 작업이 먼저 처리되기도 함

    - 인터럽트 백터

        동사에 완료된 입출력 정보와 처리 방법 담긴 자료구조

        한 번에 여러 입출력이 발생했을 시 효율적으로 처리하기 위함