운영체제 연습문제 6장 해답

Posted by 드린
2017.04.27 08:00 팁(TIP)

1.다음 중 바람직한 스케줄링 정책은?

③응답시간과 반환시간을 늘린다.


2.프로세서 스케줄링 특성 중 대화형 시스템에서 가장 중요한 인자로 사용하는 것은?

①응답시간


3.프로세서 스케줄링을 평가하는 기준으로 가장 거리가 먼 것은?

④오류 복구 시간


4.스케줄링의 목적으로 옳지 않은 것은?

②과부화를 최대화하기 위해


5.스케줄링의 목적으로 거리가 먼 것은?

운영체제의 오버헤드를 최대화하기 위해


6.프로세서를 스케줄링하는 목적으로 옳지 않은 것은?

③프로세서의 처리량을 최소화해야 한다.


7.선점, 비선점 스케줄링에 대한 설명 중 옳지 않은 것은?

③시분할 시스템은 보통 비선점 프로세서 스케줄링 방법을 사용한다.


8.선점 스케줄링의 특징으로 거리가 먼 것은?

④모든 프로세스의 요청을 공정히 처리한다.


9.비선점 스케줄링 방법에 대한 설명 중 옳지 않은 것은?

①대화식 시분할 시스템에 적합하다.


10.선점 스케줄링 방법에 대한 설명으로 옳지 않은 것은?

③일단 프로세서를 할당 받으면 다른 프로세스가 프로세서를 강제적으로 뺏을 수 없는 방법이다.


11.선점 스케줄링과 비선점 스케줄링에 대한 비교 설명 중 옳은 것은?

④비선점 스케줄링은 응답시간의 예측이 용이하다.


12.선점 방법과 대비하여 비선점 스케줄링 방법에 대한 설명으로 옳지 않은 것은?

③많은 오버헤드를 초래할 수 있다.


13.준비 큐에 다음과 같은 작업이 있다. 선입선처리 방법으로 스케줄링할 때 가장 먼저 실행되는 작업은?

②B


14.다음 표와 같은 작업 3개에 선입선처리 알고리즘을 적용할 때, 임의의 순서로 얻을 수 있는 최대 평균 반환시간을 T, 최소 평균 반환시간을 t라고 가정하면 T-t의 값은?

①3


15.FIFO 방법을 적용하여 스케줄링을 했을 때 다음 작업들의 평균 반환시간은?

①9.25


16.FIFO 스케줄링에서 작업 3개의 도착 시간과 프로세서 버스트는 다음 표와 같다. 이때 모든 작업의 평균 반환시간은?

④41


17.SJF 스케줄링 방법에 대한 설명으로 거리가 먼 것은?

③각 프로세서의 프로세서 요청 시간을 미리 예측하기 쉽다.


18.스케줄링 방법 중 SRT방법에 대한 설명으로 옳지 않은 것은?

④SRT에서는 한 작업이 실행을 시작하면 강제로 실행을 멈출 수 없다.


19.다음과 같이 작업을 제출했다. 이를 SJF 정책을 사용하여 스케줄하면 '작업 번호 3'의 완료 시간은?

②12:25


20.스케줄링하려는 작업 3개의 도착 시간과 실행 시간은 다음 표와 같다. 이 작업을 SJF로 스케줄링했을 때 '작업 번호 2'의 종료 시간은?

④13


21.다음 표와 같은 프로세스가 차례로 큐에 도착했다. SJF 정책을 사용할 때 가장 먼저 처리하는 작업은?

①p1


22.다음 표와 같은 작업들이 차례로 준비 상태 큐에 들어왔다고 가정할 때 SJF 방법으로 스케줄링한다면 '작업 번호 2'의 대기시간은?

①6


23.다음 표와 같은 작업들이 시간 0에 도착했을 때 최소작업 우선방법으로 스케줄링한다면 평균 대기시간은?

①13시간


24.우선순위 스케줄링에서 무한 정지를 방지하는 방법은?

④에이징 방법


25.시스템에서는 어떤 자원을 기다린 시간에 비례하여 프로세스에 우선순위를 부여하는 에이징방법을 적용한다. 이는 어떤 현상을 방지하는 것인가?

②무한 연기


26.에이징 방법에 대한 설명으로 올바른 것은?

③프로세스가 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여함으로써 가까운 시간안에 자원을 할당할 수 있도록한다.


27.자원을 할당하기를 오랜 시간 동안 기다린 프로세스에 기다린 시간에 비례하는 높은 우선순위를 부여하여 가까운 시간 안에 자원을 할당하도록 하는 방법은?

①에이징


28.라운드 로빈 스케줄링 방법에 대한 설명 중 적절하지 않은 것은?

④비선점 방법에 해당한다.


29.RR 스케줄링에 대한 설명으로 옳지 않은 것은?

④작업이 끝나기까지의 실행 시간 추정치가 가장 작은 작업을 먼저 실행하는 방법이다.


30.준비 큐에 프로세서 p1,p2,p3가 차례로 도착했다. 라운드 로빈으로 스케줄링할 때 타임 슬라이스를 4초로 한다면 평균 반환시간은?

③18


31.RR 스케줄링 방법에서 시간 할당량에 대한 설명으로 틀린 것은?

①시간 할당량이 작으면 오버헤드의 발생이 적어진다.


32.작업 스케줄링 방법 중 round-robin에 대한 설명으로 옳지 않은 것은?

②처리해야 할 작업의 시간이 가장 적은 프로세스에 프로세서를 할당하는 방법이다.


33.다음은 라운드 로빈 방법으로 스케줄링할 때 입력한 작업이다. 각 작업의 프로세서 할당 시간이 3시간일 때 프로세서의 사용 순서를 알맞게 나열한 것은?

③ABCABCACACC


34.라운드 로빈 스케줄링에 대한 설명으로 옳지 않은 것은?

③적절한 응답시간을 보장하므로 일괄 처리 시스템에 유용하다.


35.다음 중 RR 스케줄링 방법에서 시간 할당량에 대한 설명으로 올바르지 않은 것은?

①시간 할당량이 너무 작으면 문맥 교환 과부하가 작아진다.


36.RR 스케줄링에 대한 설명으로 옳지 않은 것은?

②시간 할당량이 작으면 FCFS스케줄링과 같아진다.


37.RR 방법에 대한 설명으로 옳지 않은 것은?

②프로세스에 이미 할당된 프로세서를 강제로 빼앗을 수 없고 그 프로세스의 사용을 종료한 후 스케줄링해야 하는 방법을 택하고 있다.


38.RR 스케줄링에 대한 설명으로 옳지 않은 것은?

①우선 순위 계산식은'(대기시간+서비스시간)/서비스시간'이다.


39.RR스케줄링에 대한 설명으로 옳지 않은 것은?

④우선순위는 '(대기시간+서비스시간)/서비스시간'의 계산으로 처리한다.


40.준비 큐에 프로세서 A,B,C가 차례로 도착했다. 라운드 로빈으로 스케줄링할 때 시간 할당량을 4초로 한다면 평균 반환시간은?

③18


41.라운드 로빈 스케줄링 방법에서 시간 간격을 무한히 크게 하면 어떤 방법과 동일한가?

②FIFO방법


42.프로세스 스케줄링 방법 중 시분할 시스템을 위해 고안했다. 10~100밀리초 정도의 시간 할당량이라는 작은 단위 시간을 정의하여 이 시간만큼씩 프로세서를 제공하는 방법은?

③라운드 로빈


43.SJF 방법의 단점을 보완하려고 대기시간을 고려한 프로세스의 응답률로, 프로세스의 우선순위를 결정하는 프로세스 스케줄링 방법은?

③HRN 스케줄링


44.최소작업 우선 방법의 길고 짧은 작업 간의 불평등을 보완하려고 대기시간과 서비스 시간을 이용한 우선순위 계산 공식으로 우선순위를 정하는 스케줄링 방법은?

③HRN


45.HRN 스케줄링 방법에 대한 설명으로 옳지 않은 것은?

①우선순위를 계산하여 그 숫자가 낮은 것부터 높은 순으로 우선순위를 부여한다.


46.HRN 스케줄링 방법에 대한 설명으로 옳지 않은 것은?

④우선순위를 계산하여 그 값이 가장 낮은 것부터 높은 순으로 우선순위를 부여한다.


47.HRN 스케줄링에서 가변적 우선순위는 다음 식으로 계산한다. ㄱ,ㄴ에 알맞은 내용은?

①ㄱ 서비스를 받을 시간, ㄴ 서비스를 받을 시간


48.HRN 스케줄링 방법에서 우선순위를 결정하는 것은?

②(대기시간+서비스시간)/서비스시간


49.HRN 방법으로 스케줄링할 때 입력된 작업이 다음과 같다면 우선순위가 가장 높은 작업은?

④D


50.HRN 방법으로 스케줄링할 때 입력된 작업이 다음과 같다면 우선순위가 가장 높은 것은?

②B


51.HRN 스케줄링을 사용할 때 우선순위가 가장 높은 작업 번호는?

④4


52.HRN 방법으로 스케줄링할 때 입력된 작업이 다음과 같다면 우선순위가 가장 높은 것은?

④D


53.HRN 방법으로 스케줄링할 때 입력된 작업이 다음과 같다면 우선수위가 가장 높은 순서부터 차례로 옳게 나열한 것은?

③C-D-A-B


54.HRN 방법으로 스케줄링할 때 입력된 작업이 다음과 같다면 처리되는 작업 순서로 옳은 것은?

사지선다에 답이 없다. 답은 B-D-C-A

A= (5+20)/20=1.25

B= (40+20)/20=3

C= (15+45)/45=1.33

D= (20+20)/20=2


55.선점 방법의 스케줄링에 해당하는 것은?

④RR


56.스케줄링 방법 중에서 비선점형 프로세서 스케줄링 방법만 모은 것은?

③FIFO, SJF


57.선점 방법을 사용하는 CPU 스케줄링 방법은?

①SRT 스케줄링


58.비선점 스케줄링에 해당하지 않는 것은?

①SRT


59.스케줄링 방법에 대한 설명으로 옳지 않은 것은?

②SJF 스케줄링은 남아있는 실행 시간의 추정치가 가장 작은 작업을 먼저 실행하며, 언제라도 실행 중인 작업을 강제로 멈출 수 있는 선점 방법이다.


60.단기 스케줄링, 중기 스케줄링, 장기 스케줄링의 차이를 기술하시오.

단기 스케줄링: 준비 상태에 있는 작업 중 실행할 작업을 선택하고 프로세스를 배당

중기 스케줄링: 현재 생성된 프로세스 중 자원 낭비 프로세스가 있을 때 기억장치로 내보내는 스케줄링, 문제해결 시 프로세스는 다시 준비상태

장기 스케줄링: 어떤 순서로 메모리에서 처리할 것인지 결정하는 단계에 있는 스케줄링


61.선점 스케줄링과 비선점 스케줄링의 차이점을 정의하시오. 엄격한 비선점식 스케줄링을 사용하지 않는 이유도 설명하시오.

선점 스케줄링은 높은 우선순위의 프로세스가 들어올 경우 현재 프로세스를 중지시키고 높은 우선순위의 프로세스를 처리

비선점 스케줄링은 한번 할당하면 끝날때까지 다른 프로세스가 들어오지 못하는 스케줄링

엄격한 비선점식 스케줄링을 사용하지 않는 이유는 짧은 프로세서가 오랫동안 대기하게 될 경우 비효율적이고, 기아상태가 발생할 수 있다.


62.다음 프로세스들이 시간 0에 p1,p2,p3,p4,p5 순으로 도착한다고 가정하여 다음 질문에 답하시오.

1) 선입 선처리, 최소 작업 우선, 비선점 우선순위, 순환할당을 이용하여 이를 프로세스들의 실행을 설명하는 간트 차트로 그리시오.


2) 각 스케줄링 알고리즘에 대한 반환시간은?

FCFS: 13.4

SRT: 7

SJF: 7

RR: 9.2


3) 각 스케줄링 알고리즘에 대한 대기시간은?

FCFS: P1=0, P2=10, P3=11, P4=13, P5=14 평균:9.6

SRT: P1=9, P2=0, P3=2, P4=1, P5=4 평균:3.2

SJF: P1=9, P2=0, P3=2, P4=1, P5=4 평균:3.2

RR: P1=9, P2=1, P3=5, P4=3, P5=9 평균:5.4


4) 어떤 스케줄링이 모든 프로세스에서 최소의 평균 대기시간을 갖는가?

SJF 스케줄링


63.스케줄링의 목적을 기술하시오.

공정한 스케줄링, 처리량 극대화, 응답시간 최소화, 반환 시간 예측 가능, 균형있는 자원 사용, 응답 시간과 자원 이용간의 조화, 실행의 무한 연기 배제등


64.스케줄링의 성능 기준 요소를 기술하시오.

프로세서 이용률 증가, 처리률 증가, 반환 시간 감소, 대기시간 감소, 반응시간 감소


65.다단계 피드백 큐 스케줄링 알고리즘과 전면 작업에는 라운드 로빈 스케줄링을 사용하고, 후면 작업에는 선점 우선순위 알고리즘을 사용하는 다단계 큐 프로세서 스케줄링 알고리즘의 차이를 설명하시오.

다단계 피드백 큐: 입출력 위주와 CPU위주인 프로세스의 특성에 따라 서로 다른 CPU의 타임 슬라이스를 부여한다, 새로운 프로세스가 들어오면 높은 우선순위를 할당해 주어 단계 1에서 즉시 수행해 주고 점차 낮은 우선순위를 부여한다. 임의의 단계 n이 된후에는 그 작업이 완료될 때까지 라운드 로빈으로 순환된다.

다단계 큐: 작업들을 여러 종류의 그룹으로 나누어 여러개의 큐를 이용하는 스케줄링 기법, 그룹화된 작업 들은 각각의 준비 큐에 넣어두고 각 큐의 독자적인 스케줄링 알고리즘에 따라서 CPU를 할당받는 방법

#운영체제 #연습문제 #6장 #구현회 지음 #한빛아카데미


    • 학생
    • 2017.07.05 22:44
    54번에 D가 대기시간이 20이구요 서비스 시간이 2입니다 ㅎㅎ 잘못 보셨나봐요 2라서 우선순위가! 11입니다!
    답은 3번 같네요 ㅎㅎ
    • ㅇㅅㅇ
    • 2017.10.11 01:54
    13번문제 풀이좀해주세요 ㅠㅠ
    • ㅇㅅㅇㅇㅅㅇㅅㅇㅅ
    • 2019.06.16 20:13
    관리자의 승인을 기다리고 있는 댓글입니다
이 댓글을 비밀 댓글로