정보처리기사 운영체제 핵심 요약 4

운영체제 핵심 요약 4

 

1.     SJF ( Shortest-Job-First ) 스케줄링 방법에 대한 설명

-      작업이 끝날 때까지의 실행시간 추정치가 가장 작은 작업을 먼저 실행시킨다.

-      작업 시간이 큰 경우 오랫동안 대기하여야 한다

-      FIFO 기법보다 평균대기시간이 감소된다

---

 2.     FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다 이 때 모든 작업들의 평균 반환시간(turn around time)은

작업 | 도착 시간 | CPU 사용시간 ( burst time)

JOB1 |      0     |        13

JOB2 |     3     |        35

JOB3 |     8     |        10

          

-      JOB 1 반환시간 = 13

JOB 2 반환시간 = 13 +35 – 3

JOB 3 반환시간 = 13 + 35 + 10 – 8

( JOB 1 + JOB 2 + JOB 3 ) / 3

---

3.     HRN( Highest Response-ratio Next ) 스케줄링

-      SJF기법을 보완하기 위한 방식

-      긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있다

-      우선순위 결정식은 (대기시간 + 서비스시간) / 서비스시간

-      비선점

---

4.     HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 처리되는 작업 순서로 옳은 것은?

작업 | 대기시간 | 서비스 시간

A    |     5    |     20

B    |     40   |     20

C    |     15   |     45

D    |     20   |      2

 

è  D -> B -> C -> A

---

5.     프로세스가 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여함으로써 무기한 문제를 방지하는 기법은?

-      Aging

---

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

-      FIFO 방식 

---

7.     RR(Round Robin) 스케줄링

-      Time Sharing System을 위해 고안된 방식

-      시간 할당량이 커지면 FCFS 스케줄링과 같은 효과를 얻을 수 있다

-      시간 할당량이 작아지면 프로세스 문맥교환이 자주 일어난다

-      Time slice가 작을 경우 문맥교환이 문맥교환이 자주 일어난다

-      FCFS 알고리즘을 선점 형태로 변형한 기법이다

-      Time slice를 크게 하면 입출력 위주의 작업이나 긴급을 요하는 작업에 신속히 반응하지 못한다

---

8.     적응기법(Adaptive Mechanism) 이란 시스템이 유동적인 상태 변화에 적절히 반응하도록 하는 기법을 의미한다 다음 스케줄링 기법 중 적응 기법의 개념을 적용하고 있는 것은?

-      MFQ

---

9.     FIFO 와 RR 스케줄링 방식을 혼합한 것으로 상위 단계에서 완료되지 못한 작업은 하위 단계로 전달되어 마지막 단계에서는 RR 방식을 사용하는 것은?

-      Multilevel Queue  

---

10.  임계 영역(Critical Section)

-      임계 영역에서의 작업은 신속하게 이루어져야 한다

---

11.  상호배제 기법을 사용하여 임계영역(Critical Region)을 보호하였을 때 알맞은 설명은?

-      임계영역 내의 프로그램 수행 중에 교착상태(Deadlock)가 발생하면 교착상태가 해제될 때까지 임계영역을 벗어날 수 없다 따라서 임계영역 내의 프로그램에서는 교착상태가 발생하지 않도록 해야 한다  

 

-      임계영역 내의 프로그램에서 무한 반복 (Endless Loop) 이 발생하면 임계영역을 탈출할 수 없다 따라서 임계영역 내의 프로그램에서는 무한 반복이 발생하지 않도록 해야 한다

 

-      여러 프로세서들 중에 하나의 프로세스만이 임계영역을 사용할 수 있도록 하여 임계영역에서 공유 변수 값의 무결성을 보장한다 

---

 12.  상호배제 기법 중 특수한 하드웨어 자원이 필요한 것은?

-      Test & Set 알고리즘

---

13.  공유 메모리를 사용하는 병렬 프로세스들의 상호배제를 위한 요구조건

-      두 개 이상의 프로세스들이 동시에 임계영역에 있어서는 안 된다

-      어떤 프로세스도 임계구역으로 들어가는 것이 무한정 연기되어서는 안 된다

-      임계구역 바깥에 있는 프로세스가 다른 프로세스의 임계구역 진입을 막아서는 안된다

---

14.  세마포어를 사용해서 상호 배제를 구현할 수 있다. 세마포어를 2로 초기화하였다면, 그 의미는 무엇인가?

-      임계구역에 2개의 프로세스가 들어갈 수 있다 

---

15.  다음과 같은 형태로 임계 구역의 접근을 제어하는 상호배제 기법은?

P(S) : While S <= 0 Do Skip;

     S = S – 1;

V(S) : S = S + 1

-      Semaphore

---

16.  모니터

-      모니터의 경계에서 상호배제가 시행된다

-      자료 추상화와 정보은폐 기법을 기초로 한다

-      공유 데이터와 이 데이터를 처리하는 프로시저로 구성된다

---

17.  Dead Lock 발생의 필요충분조건이 아닌 것은?

-      Preemption

---

 18.  교착상태가 발생할 수 있는 조건이 아닌 것은?

-      Linear wait

---

19.  다음은 교착상태 발생조건 중 어떤 조건을 제거하기 위한 것인가?

프로세스가 수행되기 전에  필요한 모든 자원을 할당시켜 준다

자원이 점유되지 않은 상태에서만 자원을 요구하도록 한다

-      Hold and Wait

---

20.  은행원 알고리즘은 교착상태 해결 방법 중 어떤 기법에 해당하는가?

-      Avoidance