집중탐색

정보처리산업기사

정보처리산업기사, 정보처리기사 - 라운드 로빈, RR(Round Robin) 스케줄링 집중 탐색!!

※ 공부 내용의 복습 개념으로 정리된 글입니다. 라운드 로빈(RR, Round Robin) 스케줄링라운드 로빈은 선점형(preemptive) 스케줄링 기법 중 하나로,각 프로세스에게 동일한 시간 할당량(time quantum)을 부여합니다. 프로세스가 할당된 시간 동안 CPU를 사용한 후, 다음 프로세스로 전환 됩니다.이 과정은 모든 프로세스가 완료될 때까지 반복되며, 프로세스가 공평하게 CPU 시간을 분배받을 수 있도록 보장해줍니다. 라운드 로빈의 작동 방식프로세스 준비프로세스가 준비 큐에 들어오면, 큐의 맨 뒤에 추가됩니다.시간 할당CPU는 준비 큐의 맨 앞에 있는 프로세스에게 주어집니다.타이머 설정프로세스가 실행되기 시작하면, 타이머가 설정됩니다.이 타이머는 시간 할당량을 초과하면 인터럽트를 발생시..

정보처리산업기사

정보처리산업기사, 정보처리기사 - FCFS, FIFO, 페이지 교체 알고리즘 집중 탐색!!

※ 공부 내용의 복습 개념으로 정리된 글입니다. FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out)FCFS는 준비상태 큐(대기 큐, 준비 완료 리스트, 작업준비 큐, 스케쥴링 큐)에 도착한 순서에 따라 차례로 CPU를 할당하는 기법으로, 가장 간단한 알고리즘입니다. 큐(자료 구조)의 이해선입선출의 자료구조, 대기열이라고도 합니다.Queue라고도 하는데, Queue라는 단어 자체가 표 같은 것을 구매하기 위해 줄서는 것을 의미합니다. 스택과 비슷하지만 조금 다릅니다.위에서도 나와있듯 '표를 사기 위해 줄을 서는 사람들'을 생각하면 됩니다. 하나의 예시를 들어 보도록 하겠습니다.상점의 대기열을 상상해보세요.  고객들이 들어와서 번호표를 뽑고, ..

Coding_Slowly
'집중탐색' 태그의 글 목록