나디아 성장 일기

평균 대기 시간(Average Waiting Time) : 프로세스들 모두 실행되기까지의 대기 시간의 평균

평균 대기 시간 (Average Waiting Time): 프로세스 여러 개가 실행될 때, 이 프로세스들 모두 실행되기까지의 대기 시간의 평균스케줄링의 성능은 “평균 대기 시간”으로 평가함평균 대기 시간 = 프로세스들의 대기 시간의 합 / 프로세스 총 개수ex) 프로세스 A : 실행까지 5초 기다림 프로세스 B : 실행까지 4초 기다림 프로세스 C : 실행까지 0초 기다림 ⇒ 평균 대기 시간: (5 + 4 + 0) / 3 = 3초 Burst Time (버스트 타임): 프로세스가 CPU를 사용하는 시간프로세스가 CPU를 점유해서 실제로 처리하는 데 걸리는 시간ex) 프로세스 A는 CPU를 5초 동안 써야 함 → 이 5초가 바로 Burst Time = 5 예제1. Burst Time이 긴 프로세스 ..

다중 큐(Multiple Queue) : 프로세스의 우선 순위를 보고 그에 맞는 준비 큐에 넣음

다중 큐 (Multiple Queue)프로세스가 생성되면 준비 상태로 전환됨 → 준비 상태에서 CPU를 기다리고 있는 프로세스들은 CPU 스케줄러에 의해 실행 상태로 전환됨 → 실행 상태에 있는 프로세스는 다음과 같이 상태가 전환됨CPU 할당 시간이 다 되면 → 준비 상태로 전환됨I/O 작업이 있으면 → 대기 상태로 전환됨작업이 끝났으면 → 완료 상태로 전환됨프로세스 상태 중 준비 상태와 대기 상태는 자료구조 큐(Queue)로 관리됨 큐(Queue): 마트 계산대처럼 먼저 온 순서대로 처리되는 방식프로세스가 실행 상태에서 준비 상태로 돌아갈 때, 운영체제는 프로세스의 우선 순위를 보고 프로세스를 그에 맞는 준비 큐에 넣음큐에는 프로세스의 정보를 갖고 있는 PCB(Process Control Block..

CPU 스케줄링(CPU) : 프로그램 중 어떤 걸 먼저 실행할지 정하는 방법

CPU 스케줄링: 컴퓨터가 여러 프로그램 중 어떤 걸 먼저 실행할지 정하는 방법 프로그램 실행 → 메모리에 프로세스가 생성됨 → 프로세스 내에는 1개 이상의 쓰레드가 있음 → 프로세스들은 CPU를 차지하기 위해 운영체제의 명령을 기다림 → 운영체제는 모든 프로세스에게 CPU를 할당/해제함⇒ CPU 스케줄링CPU Burst: CPU를 할당받아 실행하는 작업I/O Burst: 입출력 작업 CPU 스케줄링에서 스케줄러(운영체제)가 고려해야 할 사항어떤 프로세스에게 CPU 리소스를 줘야 하는가?메모리에는 수많은 프로세스들이 있는데, 여기서 어떤 프로세스에게 CPU 사용권을 줘야 하는지 고려해야 함CPU를 할당받은 프로세스가 CPU를 얼마 동안 사용해야 하는가?오늘날에는 시분할 처리 방식을 사용함 → 여러 프..