Projects‎ > ‎2013년‎ > ‎

blOSsom

Team Name : blOSsom

1. 팀 소개

소개영상


2. 주제 및 제작 계획

 주제 : CPU 스케쥴링 

3. 시나리오 및 콘티

CPU = ATM 기기
프로세스 = 사람
waiting queue = ATM 기기를 이용하기 위해 줄을 세움

1. FIFO
    줄을 선 순서대로 ATM 기기를 이용합니다.
2. Round Robin
    1) time slice 100 sec
        줄을 선 순서대로 100초마다 번갈아가며 ATM 기기를 이용합니다.
    2) time slice 1 sec
        줄을 선 순서대로 1초마다 번갈아가며 ATM 기기를 이용합니다.
    3) time slice 1 sec, jobs are same length
        줄을 선 순서대로 1초마다 번갈아가며 ATM 기기를 이용합니다. 모든 job의 길이는 100s로 같습니다. Round Robin의 FIFO보다 저조한 평균 응답시간을 보여줍니다.
3. SRTCF
    1) basic
        기본적인 SRTCF의 방법을 보여줍니다. ATM 기기를 이용하고 있는 사람과 줄을 서있는 사람들 중 앞으로 ATM 기기를 이용할 시간이 가장 적은 사람부터 ATM 기기를 이용하도록 합니다. 
    2) CPU utilization is not 100%
        ATM 기기를 이용하다가 I/O request를 하러 가거나, NIC 입출력을 하러가서 ATM 기기의 이용률이 100%가 아닌 경우를 보여줍니다.
4. Multilevel feedback
        우선순위와 time slice가 다른 대기줄들을 여러줄 만들어 Multilevel feedback 이 처리되는 과정을 보여줍니다.
5. Lottery scheduling
        job의 크기에 따라 복권 개수를 다르게 지급하여 starvation이 해결되는 모습을 보여줍니다.

4. 동영상

최종 동영상



5. 보고서 및 회의록


    Ċ
    김문기,
    2013. 4. 30. 오전 2:47
    Ċ
    김문기,
    2013. 5. 4. 오전 9:35
    Ċ
    김문기,
    2013. 5. 6. 오후 6:13
    Ċ
    김문기,
    2013. 5. 18. 오전 4:55
    Ċ
    김문기,
    2013. 5. 18. 오전 6:28
    Ċ
    김문기,
    2013. 5. 4. 오전 12:32
    Ċ
    김문기,
    2013. 5. 18. 오전 4:55
    Ċ
    김문기,
    2013. 5. 17. 오전 4:09