운영체제_CPU

소개

컴퓨터 CPU에 대한 전반적인 내용

목차

1. CPU Scheduling
2. CPU Scheduling Algorithm의 종류
3. Process Synchronization(동기화)을 정의와 임계구역(Critical Section)문제의 해결방법
4. 교착생태를 정의와 교착상태 처리방법
5. 주기억장치 관리
6. 가상 기억장치(Virtual Memory)기법
7. 가상기억장치 관리 기법
8. 파일 시스템에서 File과 Directory 정의
9. File System의 구조와 할당기법

본문내용

CPU Scheduling Algorithm의 종류를 쓰고, 각 알고리즘의 장/단점을 기술하시오.
① FIFO Scheduling
* 가장 간단한 Scheduling 기법으로서 프로세스들을 준비 큐에서 도착 순서에 따라 디스패치된다. 일단 한 프로세스가 CPU를 차지하면 그 프로세스가 완료될 때까지 실행되는 비 선점 방식의 스케줄링 기법
* 중요하지 않은 작업이 중요한 작업을 기다리게 할 수 있음
* 대화식 사용자들을 스케줄링하는데 적합하지 않음
② 우선 순위 Scheduling
* 각 작업마다 우선 순위가 주어지며, 우선 순위가 제일 높은 작업에 먼저 CPU가 할당되는 방법
* 우선 순위가 낮은 작업은 무기한 대기나 기아상태에 빠질 수 있으며, 해결책으로 체류 시간에 E따라 우선 순위가 높아지는 에이징 기법은 사용할 수 있음
③ 기한부 Scheduling
* 작업이 주어진 특별한 시간이나 만료 시간 안에 작업이 완료되도록 하는 기법
④ Round-Robin Scheduling 기법
* 선점 기법의 스케줄링 방법으로 프로세스는 FIFO 형태로 준비 큐에 도착하지만 주어진 시간이 할당량 안에 실행을 마쳐야 하며, 할당량을 다 소비하고도 실행이 끝나지 않은 프로세스는 다시 준비 큐의 맨 뒤로 되돌아가서 다음 차례를 기다림
* 대화식 시분활 시스템이나 다중 사용자 시스템에 적합
⑤ Shortest Job First Scheduling
* 작업이 끝나기까지의 실행시간 추정치가 가장 작은 프로세스에게 CPU를 할당하여 먼저 실행기키는 비선점 Scheduling 기법
* 평균대기시간이 최소인 최적의 알고리즘이지만 각 프로세스의 다음 CPU 사용시간을 알기 어려운 단점
⑥ STR Scheduling 기법
* SJF Scheduling기법의 선점 구현 기법으로 새로 도착한 프로세스를 비롯하여 준비큐에 남아있는 프로세스의 작업이 완료되기까지의 수행시간 추정치가 적은 프로세스에 먼저 CPU를 할당하는 기법
⑦ HRN Scheduling 기법
* 널 Scheduling 기법의 약점인 긴 작업과 짧은 작업의 지나친 불평등을 보완한 비선점 Scheduling 기법
대기시간+서비스를 받을 시간
우선 순위 = --------------------------
서비스를 받을 시간
⑧ 다단계 피드백 큐 Scheduling 기법
* 다양한 특성의 작업이 혼합된 경우 매우 유용한 Scheduling 방법으로 각 프로세스는 그 특성에 따라 각기 다른 Scheduling대기 큐에 들어감

참고자료

· 없음