본문 바로가기

DEVELOP

[정보처리기사] FIFO(FCFS) 스케줄링 평균 반환 시간 구하기

728x90


* 정보처리기사 기출문제
15년 8월, 14년 8월, 13년 8월, 10년 9월
------------------------------------
작업 | 도착시간 | CPU사용시간

job1 | 0 | 13

job2 | 3 | 35

job3 | 8 | 25
------------------------------------

- FIFO는 비선점 스케줄링으로 오는데로 처리
- 반환 시간은 대기시간 + 실행(CPU사용)시간

​job1 : 0 ​----- 13(완료)
실행13

-> ​job1 반환시간 : 13

job2 : 3​ ---- 13​ --------- 48(완료)
대기10 실행35

​-> job2 반환시간 : 45

job3 : 8​ --------------- 48 ​---------- 73(완료)
대기40 실행25

​-> job3 반환시간 65

평균을 구해야하므로 3 / 13 + 45 + 65​​​
총 41시간이 나온다.

'DEVELOP' 카테고리의 다른 글

[javascript & jQuery] nput 박스 숫자 입력시 자동 포커스 이동  (2) 2018.07.13
[CSS] 중앙정렬  (0) 2018.07.10
[SASS] 이용법 2  (0) 2017.12.17
[SASS] 이용법 1  (0) 2017.12.17
GDG DEVFEST 2017 Seoul 후기  (0) 2017.11.21