IT 공부/운영체제 (13) 썸네일형 리스트형 6-3. CPU 스케줄링 알고리즘 기본적인 CPU 스케줄링 알고리즘들 FCFS(First Come First Served)(비선점 스케줄링) 도착한 순서대로 처리 Shortest Job First(비선점 스케줄링) 가장 짧은 스레드 우선 처리 Shortest remaining time first(선점 스케줄링) 남은 시간이 짧은 스레드가 준비 큐에 들어오면 이를 우선 처리 Round-robin(선점 스케줄링) 스레드들이 돌아가면서 할당된 시간(타임 슬라이스)만큼 실행 Priority Scheduling(선점/비선점 스케줄링 둘다 구현 가능) 우선 순위를 기반으로 하는 스케줄링. 가장 높은 순위의 스레드 먼저 실행 Multilevel queue scheduling(선점/비선점 스케줄링 둘다 구현 가능) 스레드와 큐 모두 n개의 우선순위 레.. 6-2. CPU 스케줄링 기본 CPU 스케줄링이 실행되는 4가지 상황 1. 스레드가 시스템 호출 끝에 I/O를 요청하여 블록될 때 스레드를 블록 상태로 만들고 스케줄링 CPU 활용률 향상 목적 2. 스레드가 자발적으로 CPU를 반환할 때 yield() 시스템 호출 등을 통해 스레드가 자발적으로 CPU 반환 커널은 현재 스레드를 준비 리스트에 넣고, 새로운 스레드 선택 CPU의 자발적 양보 3. 스레드의 타임 슬라이스가 소진되어 타이머 인터럽트 발생 균등한 CPU 분배 목적 4. 더 높은 순위의 스레드가 요청한 입출력 작업 완료, 인터럽트 발생 인터럽트 서비스 루틴에서 현재 스레드를 강제 중단시켜 준비 리스트에 넣고 높은 순위의 스레드를 깨워 스케줄링 우선순위를 지키기 위한 목적 CPU 스케줄링 코드의 위치와 실행 시점 스케줄링 담당하.. 6. CPU 스케줄링 개요 6-1. 운영체제에서 일어나는 다양한 스케줄링 자원에 대한 스케줄링 자원에 대한 경쟁이 있는 곳에서 경쟁자 중 하나를 선택한다. 컴퓨터 시스템 여러 곳에서 발생한다. 컴퓨터 시스템 내 다양한 스케줄링 작업(job)스케줄링 배치시스템에서 대기중인 배치 작업(Job) 중 메모리에 적재할 작업을 결정한다. CPU 스케줄링 프로세스/스레드 중에 하나를 선택하여 CPU에 할당한다. 오늘날 CPU 스케줄링은 스레드 중 한 개를 선택하는 스레드 스케줄링을 택한다. ch디스크 스케줄링 디스크 장치 내에서 디스크 입출력 요청 중 하나를 선택한다. 프린터 스케줄링 프린팅 작업 중 하나를 선택하여 프린트에 할당한다. 6-2. 다중 프로그래밍과 스케줄링 다중 프로그래밍의 도입 목적 CPU*유휴 시간 줄이기 -> CPU 활용률.. 2. 운영체제의 태동 1. 고정 프로그래밍 방식 - 1940년대 2. 내장 프로그래밍 방식 - 1945년대 3. 프로그램 로딩 시대 4. 로더의 필요성 부각 - 1954년 IBM 701 개발 후 5. 원시 운영체제 GM OS의 탄생 - 1955년 6. 최초의 운영체제 GM-NAA I/O 개발 - 1956~1957년 1 .운영 체제의 개념 보호되어 있는 글입니다. 이전 1 2 다음
