운영체제와 메모리 Part 2.

0. 캐시 매핑

결국 메모리의 주소를 캐시 주소와 매칭 시키는것....?

 

1. 프로세스와 CPU 스케줄링 (프로세스의 처리)

프로세스:

CPU를  활용하는 CPU 실행과 I/O 요청 후 대기하는 I/O 대기, 두 가지 상태가 반복되는 사이클의 연속.

CPU 스케쥴링의 대상이됨.

 

CPU가 유휴 상태가 되면 준비 큐에 있는 PCB (프로세스의 메타 데이터) 중에서 하나를 선택해 실행

 

CPU 스케쥴링이 발생하는 4가지 경우.

1. 프로세스가 실행 상태에서 대기 상태로 전환 될 때

2. 프로세스가 실행 상태에서 준비 상태로 전환 될 때

3. 프로세스가 대기 상태에서 준비 상태로 전환 될 때

4. 프로세스가 종료 될 때

1,4 번에서만 스케줄링이 발생하는 경우 비선점 스케줄링.

2,3 번에서도 스케줄링이 발생하는 경우 선점 스케줄링.

 

CPU 스케줄링 알고리즘이 CPU 이용률과 처리량은 최대화 하고, 총처리시간 / 대기시간 / 응답시간은 최소화 하면 이상적인 알고리즘이다.

 

2. CPU 스케줄링 알고리즘.

2.1 선입 선처리 스케줄링 (FCFS) - 비선점

ex) BCA순으로 입력되었다.

2.2 최단 작업 우선 스케줄링 (SJF) - 비선점

ex)

CPU 실행 시간을 알 수가 없다는 것이 한계점인데 이전의 값들을 지수평균 한 값으로 사용한다고 한다.

 

2.3 최단 작업 우선 스케줄링 (SRF) - 선점

ex)

2.4 라운드 로빈 (RR) - 선점

ex)

할당시간(q) = 4

일반적으로 자기 차례의 순환은 (N-1)*q 시간이 지나야 한다. (q = 할당 시간, 위의 예시에서는 4ms)