제 1막

기출 

커널, 쉘 문제 

스케줄링 *** sjf

가상기억장치 특징 **

내,외부 단편화 문제**

준비-> 실행 : 디스패칭 

실행-> 준비 ( time out ) 

실행-> 대기 (블락) 

대기-> 준비 ( wake-up )

프로세스와 쓰레드 차이 

선점 vs 비선점 

선점: 서로 뺏음.( RR, SRT, 다단계 큐) 

비선점 : 하나가 끝날 떄 까지 빼앗지 않음.(FIFO, SJF, HRN, 우선순위)

1. 비선점 기법

1) FIFO (First In First Out) = FCFS (First-Come First-Served)

     : 준비 큐에 맨 처음 오는 프로세스를 맨 처음에 실행

       응답시간 차가 적어 예측이 쉬움

       구현은 가장 쉽지만, 효율성이 많이 떨어진다.

2) SJF (Shortest Job First)

     : 대기 중인 작업 중 수행시간이 가장 적은 프로세스에 CPU를 할당하는 기법

       평균 대기 시간 최소화// 각 프로세스의 CPU 요구시간 알기 어려움

3) HRN (Highest Response Ratio - next)

     : SJF 기법의 약점 ‘긴 작업과 짧은 작업의 지나친 불평등’ 을 보완한 기법

       응답률= (대기 시간+ 실행 시간)/ 실행 시간

4) 우선순위 (Priority)

     : 준비상태 큐에서 대기중인 각 프로세스마다 우선 순위를 부여

       -> 우선 순위가 가장 높은 프로세스에 먼저 CPU를 할당

       우선 순위가 같을 경우 FIFO 또는 SJF를 도입

5) 기한부 (Deadline)

     : 프로세스에게 일정한 시간을 주고 그 시간 안에 완료하도록 하는 기법

2. 선점 기법

1) RR (Round Robin)

     : FCFS + 선점 방식

       FCFS 기법과 같이 준비상태 큐에 먼저 들어온 프로세스가 먼저 CPU를 할당받음

    //시간을 할당해서 할당시간 종료 후 완료하지 못하면 폐기

       우선순위의 형평성을 위해 타임 슬라이스 or 시간 할당량에 의해 시간 제한을 받음

       - 시간할당량이 클 경우: FIFO 스케줄링 방법과 차이 X

       - 시간할당량이 작을 경우: 문맥교환 오버헤드가 상대적 ↑

2) SRT (Shortest Remaining Time)

     : SJF + 선점 방식

       준비상태 큐에 새로 도착한 프로세스의 실행 시간과 현재 실행중인 프로세스의 남은 시간을 비교, 수행시간이 적은 프로세스에 CPU를 할당하는 기법

3) 다단계 큐 (Multi Level Queue)

     : 프로세스를 특정 그룹으로 분류할 수 있을 경우

       그룹에 따라 각기 다른 준비상태 큐를사용, 큐 사이에 우선순위를 부여하는 기법

4) 다단계 피드백 큐 (Multi Level Feedback Queue)

     : 특정 그룹의 준비상태 큐에 들어간 프로세스가 다른 준비상태 큐로 이동할 수 없는 다 단계 큐 기법을 

준비상태 큐 사이를 이동할 수 있도록 개선한 기법, 다양한 특성의 작업이 혼합된 경우 매우 유용

예시는 교재 보기. 

알고,리즘 기법. 

FIFO LRU, 

페이징 - 고정 // 내부단편화 발생

세그먼테이션 - 가변  // 외부단편화 발생

https://m.blog.naver.com/rbdi3222/220623825770

단편화( 남은 공간) 

내부 단편화는 메모리를 쓰고 아깝게 남는 공간. 

외부 단편화는 메모리를 쓰지 못하고 조각나 있는 총 공간들. 

내부단편화

외부 단편화