fifo 2

[운영체제] 스케줄링 알고리즘 : Priority, FCFS, RR

오늘은 스케줄링 알고리즘 Priority, FIFO, RR에 대해서 알아보겠습니다. 개요 지난 글에서 다룬 Scheduling의 종류 중에서 Short-Term Scheduling은 어떤 방법이 효율적이라고 할 수 있을까요?? 사용자의 관점에서 본다면 response time. 즉, 내가 프로그램을 실행했을 때 실행되는 반응 속도가 빨라야할 것입니다. 하지만 시스템 적으로 바라본다면 CPU utilization. 즉, CPU를 얼마나 효율적으로 사용하는 지가 관건일 것입니다. 스케줄링 판단 기준 그렇다면 스케쥴링을 판단하기 위한 몇가지 기준과 용어에 대해서 다뤄보겠습니다. CPU utilization : CPU가 user의 프로세스들을 실행하기 위해 차지하는 시간의 비율 Throughput : 단위 시간..

CS/OS 2023.12.10

[운영체제] 페이지 교체

오늘은 페이지 교체가 발생하는 원인과 페이지 교체의 방법들을 알아보도록 하겠습니다. 페이지 교체 메모리는 한정적입니다. 아무리 가상 주소 공간을 이용하여 많은 수의 프로세스를 메모리 상에 올린다고 하더라도, 메모리에 프로세스를 로드할 수 없는 상황은 필연적으로 발생합니다. 이 때, 우리는 어떠한 프로세스를 swap할 것인지를 정해야합니다. 자주 쓰는 프로세스보다는 덜 쓰는 프로세스를, 또는 최근에 사용됐던 프로세스 보다는 예전에 사용했던 프로세스를 swap out해야할 지도 모릅니다. 여기서는 이러한 페이지 교체를 하는 방법론에 대해서 알아보겠습니다. FIFO(First-In, First-Out) 말 그대로, 가장 먼저 들어온 것을 가장 먼저 밖으로 내보내는. 그러니까 가장 예전에 쓰인 프로세스를 내쫓는..

CS/OS 2023.12.09