도서 소개 > 자유게시판 > 37페이지에 질문이요 ~~



운영자 15-01-02 19:16 1. SRT 스케줄링은 남아있는 기준으로 짧은 작업에게 우선권이 빼앗기는 선점형이기 때문에 처음 24초짜리 A작업이 입력되었다가 1초가 지난 후(A가 23초가 남아있는 상황)에 6초짜리 B작업이 입력되므로... A는 1초밖에 처리되지 못하고 짧은 작업 B에게 선점 되는 것입니다.. 그리고 다시 1초가 지난 후(B가 5초)에 3초짜리 C작업이 처리되므로.. B는 1초 밖에 처리되지 못하고..C에게 선점되기 때문입니다.. 2. MFQ(다단게 피드백 큐) : 1) 여러개의 큐가 있으며..큐 끼리 연결되어 있습니다.. 2) 상위큐에서 부터 하위큐는 일정하게 처리되는 시간이 정해져 있으며.. CPU는 상위큐부터 차례대로 정해진 시간 만큼 처리되어 나머지 작업들은 다음 큐로 전달됩니다.. CPU는 상위큐가 비어 있는 상태에서 하위큐를 처리하는 동안 새롭게 상위큐가 입력되면 다시 상위큐를 처리하기 위해 선점됩니다. 3) 맨 마지막 큐는 정해진 시간만큼 라운드로빈 됩니다.. 4) 선점형입니다.. MQ(다단계 큐, MLQ) 1) 여러개의 큐가 있으며..큐기리 연결되어 있지 않습니다... 2) 상위큐에 입력이 된 작업들은 절대 선점되지 않고..비선점형인 FIFO로 모두 처리됩니다.. 하위큐를 처리하다가 상위큐에 작업이 입력되면 선점되어 상위큐를 처리하게 됩니다.. 3) 맨 마지막 큐는 라운드로빈으로 처리되지 않습니다.. 4) 선점+비선점형입니다. 1. SRT 스케줄링은 남아있는 기준으로 짧은 작업에게 우선권이 빼앗기는 선점형이기 때문에 처음 24초짜리 A작업이 입력되었다가 1초가 지난 후(A가 23초가 남아있는 상황)에 6초짜리 B작업이 입력되므로... A는 1초밖에 처리되지 못하고 짧은 작업 B에게 선점 되는 것입니다.. 그리고 다시 1초가 지난 후(B가 5초)에 3초짜리 C작업이 처리되므로.. B는 1초 밖에 처리되지 못하고..C에게 선점되기 때문입니다.. 2. MFQ(다단게 피드백 큐) : 1) 여러개의 큐가 있으며..큐 끼리 연결되어 있습니다.. 2) 상위큐에서 부터 하위큐는 일정하게 처리되는 시간이 정해져 있으며.. CPU는 상위큐부터 차례대로 정해진 시간 만큼 처리되어 나머지 작업들은 다음 큐로 전달됩니다.. CPU는 상위큐가 비어 있는 상태에서 하위큐를 처리하는 동안 새롭게 상위큐가 입력되면 다시 상위큐를 처리하기 위해 선점됩니다. 3) 맨 마지막 큐는 정해진 시간만큼 라운드로빈 됩니다.. 4) 선점형입니다.. MQ(다단계 큐, MLQ) 1) 여러개의 큐가 있으며..큐기리 연결되어 있지 않습니다... 2) 상위큐에 입력이 된 작업들은 절대 선점되지 않고..비선점형인 FIFO로 모두 처리됩니다.. 하위큐를 처리하다가 상위큐에 작업이 입력되면 선점되어 상위큐를 처리하게 됩니다.. 3) 맨 마지막 큐는 라운드로빈으로 처리되지 않습니다.. 4) 선점+비선점형입니다.