CS/운영체제 (3) 썸네일형 리스트형 선점 스케줄링 종류 SRT(Shortest Remaining Time) 비선점 기법인 SJF 알고리즘을 선점 형태로 변형한 기법으로 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 온 프로세스의 실행시간을 비교하여 짧은 실행 기간을 요구하는 프로세스에게 CPU를 할당하는 기법 RR(Round Robin) 시분할 시스템을 위해 고안된 방식으로 FCFS 알고리즘을 선점 형태로 변형한 기법으로 준비상태 큐에 먼저 들어온 프로세스가 먼저 CPU를 할당받지만 각 프로세스는 할당된 시간 동안만 실행 후 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨주고 준비상태 큐의 가장 뒤로 배치되는 기법 다단계 큐(Multi level Queue) 프로세스를 그룹으로 분류할 수 있을 경우 그룹에 따라 각기 다른 준비상태 큐를 사용하는 .. 비선점 스케줄링 종류 FCFS(First Come First Service) 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법 SJF(Shortest Job First) 실행시간이 가장 짧은 프로세스에 먼저 CPU를 할당하는 기법 HRN(Hightest Response-ratio Next) 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것으로, 대기 시간과 서비스 시간을 이용하는 기법 ※ 우선순위 측정 = (대기 시간+서비스 시간) / 서비스 시간 운영체제의 성능 평가 기준 처리능력(Throughput) 일정 시간내에 시스템이 처리하는 일의 양 반환시간(Turn Around Time) 작업 의뢰한 시간부터 처리 완료까지 걸리는 시간 사용 가능도(Availability) 시스템을 사용할 필요가 있을 때 즉시 사용 가능한 정도 신뢰도(Reliability) 시스템이 주어진 문제를 정확하게 해결하는 정도 이전 1 다음