2018 중등교사 임용 선발시험 정보컴퓨터 전공 모의고사(작년 초수 합격자 제작)

소개글

작년 초수 합격자들이 직접 제작한 모의고사입니다.
최신 경향을 반영하여 2018 임용 시험에 가장 가깝고 높은 퀄리티의 문제만으로 구성하였습니다.

목차

없음

본문내용

5. 다단계 피드백 큐 (MFQ:Multilevel Feedback Queue) 기법을 이용하여 CPU 스케줄링을 하고 자 한다. <조건>을 참고하여 <작성 방법>에 따 라 서술하시오. [4점]
◦ 큐0, 큐1, 큐2의 3단계로 구성되며, 신규 진 입하는 프로세스는 큐0으로 진입한다.
◦ 각 큐는 FIFO 알고리즘을 따르며, 각 큐의 우선순위는 큐0>큐1>큐2>이다.
◦ 큐0, 큐1, 큐2에서 프로세스의 CPU 할당시 간은 각각 4ms, 8ms, 16ms이다.
◦ 큐에서 CPU를 할당받은 프로세스는 수행 도중 제어를 빼앗기지 않고, 할당시간을 모 두 소비한 후에도 종료되지 못할 경우 낮은 우선순위의 큐로 이동된다.
◦ 큐1과 큐2는 프로세스들의 대기시간에 대한 임계치로 각각 15ms와 30ms을 가지며, 프로 세스의 대기시간이 이 임계치보다 클 때 해 당 프로세스는 한 단계 높은 큐로 이동한다.
◦ 스케줄링 시간은 1ms 단위로 측정한다.
◦ 각 프로세스의 도착 시간과 CPU 요구 시간 은 다음과 같다.

참고 자료

없음

압축파일 내 파일목록

[정컴A] 2018 대비 합격자 모의고사.pdf
[정컴B] 2018 대비 합격자 모의고사.pdf