목록FIFO (2)

초보 dogfootruler

6. 운영체제 - 페이지 교체 알고리즘 - FIFO(First In First Out)

1. 정의 - 각 페이지가 주기억 장치에 적재 될때, 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법 2. 특징 - 설계 간단 - 이해하기 쉽다 - 벨레이디의 모순 : 페이지 프레임수를 늘려도 페이지 부재가 더 많이 일어나는 현상 3. 시험문제2018년 4월 28일 정보처리기사 - 운영체제52. 3개의 페이지 프레임(Frame)을 가진 기억장치에서 페이지 요청을 다음과 같은 페이지 번호 순으로 요청했을 때 교체 알고리즘으로 FIFO 방법을 사용한다면 몇 번의 페이지 부재(Fault)가 발생하는가? (단, 현재 기억장치는 모두 비어 있다고 가정한다.)요청된 페이지 번호의 순서 : 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2① 7번 ② 8번③ 9번 ④ 10번 2 2 x 3 2 ..
CertificationRoom;/정보처리기사; 2019. 1. 26. 17:11
2. 운영체제 - 비선점스케줄링 - FCFS,FIFO

1.정의 - 가장 먼저 도착한 프로세스를 먼저 서비스(실행)하는 방법이다 2. 특징 - 짧은 BURST TIME을 가졌지만, 앞에 온 프로세스 때문에 많은 시간을 기다릴 수 있다. 3. 반환시간 및 대기시간 - 대기시간 : 시작시간 - 도착시간 - 반환시간 : 완료시간 - 도착시간 4. 시험문제 2018년 4월 28일 정보처리기사 - 운영체제45. FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이때 모든 작업들의 평균 반환시간(turn around time)은 약 얼마인가? (단, 소수점 이하는 반올림 처리한다.)작업 도착시간 CPU사용시간(Burst Time) A 0 13 B 3 35 C 8 2 A B C 13 48 50 A의 반환시간 : 13-0..
CertificationRoom;/정보처리기사; 2019. 1. 19. 17:40
Prev 1 Next