티스토리

무하지
검색하기

블로그 홈

무하지

lwamuhaji.tistory.com/m

무하지 님의 블로그입니다.

구독자
0
방명록 방문하기
공지 lwamuhaji@gmail.com 모두보기

주요 글 목록

  • Proportional Share (fair share) Proportional Share (fair share) turnaround time, response time을 고려하지 않고 특정 퍼센트만큼의 CPU 실행시간을 보장해줌 Lottery scheduling 티켓이 많은 job이 실행될 확률이 더 높다. A: 0~74 B: 75~99 랜덤으로 0~99 중에 하나 뽑아서 그 숫자를 갖는 job을 실행 ticket currency A, B가 각각 100 티켓을 가지고 있다. A의 job은 2개, 각 job에 500의 티켓을 줌 B의 job은 1개, 그 job에 10의 티켓을 줌 500 -> 50 10 -> 100 ticket transfer client 가 server에게 ticket을 줘서 server 작업이 빨리 끝나게 하는 경우 ticket inflat.. 공감수 0 댓글수 0 2022. 4. 1.
  • MLFQ (Multi-Level Feedback Queue) 구조 여러 개의 큐로 구성되어 있음 각 큐는 우선순위를 가지고 있음 실행될 준비가 되어있는 일은 큐에 들어가있음 룰 룰1: 우선순위가 높은 큐에 들어가 있는 일이 먼저 실행됨 룰2: 우선순위가 같다면 (같은 큐에 들어가 있다면) RR 방식으로 실행됨 룰3: 새로운 일이 들어오면, 그 일은 우선순위가 가장 높은 큐에 들어감 룰4a: 일이 자신에게 주어진 시간을 다 쓰면 우선순위가 낮아짐 룰4b: 자신에게 주어진 시간을 다 쓰기 전에 CPU를 포기하면 우선순위를 유지함 Feedback 특성 CPU intensive: 우선순위를 낮춰줌 Recently do I/Os: 우선순위를 높여줌 Batch (낮은 우선순위) vs Interactive (높은 우선순위) 즉 I/O intensive한 job에 유리함 -> .. 공감수 0 댓글수 0 2022. 4. 1.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.