[운영체제]2006년 응용 운영체제 개념 연습문제 7장

소개글

2006년 1학기에 제출한 레포트입니다. Java문제를 제외하고 작성하였습니다.

목차

7.4 모든 Java 프로그램 예의 wait() 문은 while루프의 일부였다. 왜 당신이 wait()를 사용할 때는 항상 while 문을 사용할 필요가 있는지, 그리고 왜 당신이 if 문을 결코 사용하지 않는 지 설명하시오.
7.8 7.4절에서, 인터럽트 불능화(disabling interrupt)는 시스템 클락에 종종 영향을 줄 수 있다고 하였다. 기 이유를 설명하고, 아울러 이 영향을 최소화할 수 있는 방법을 설명하시오.
7.9 이 장에서, 우리는 instance 메서드와 함께 synchronized문을 사용하였다. 인스턴스 메서드를 호출하는 것은 그 메서드를 하나의 객체와 연관시킬 것을 필요로 한다. Synchronized메서드에 들어가려면, 그 객체의 락을 소유할 것을 필요로 한다. Static 메서드는 그들이 호출될 때 한 객체와의 연관을 요구하지 않는다는 점에서 인스턴스 메서드와 다르다. Static메서드를 역시 synchronized로 선언하는 것이 어떤 방법으로 가능한지 설명하시오.
7.12 Solaris 2.0과 Windows NT가 다중 락킹 메커니즘을 구현한 이유를 제시하시오. 어떤 상황 하에서 이들이 스핀락, 뮤텍스, 세마포, 적응적 뮤텍스, 그리고 조건 변수를 사용하는지 설명하시오. 각 경우에 대해, 그 메커니즘을 왜 사용하는지 설명하시오.

본문내용

7.1 두 개의 스레드를 위한 임계 구역 문제에 대한 최초의 정확한 소프트웨어 해결책은 Dekker에 의해 개발되었다. 그것을 [그림 7.42]에 보였다. 두 스레드들 T0와 T1은 클래스 Dekker의 객체를 공유하여 활동을 조정한다. 알고리즘이 임계 구역을 위한 세 가지 요구를 전부 만족시키는 것을 보이시오.

public class Dekker extends MutualExclusion
{
public Dekker() {
flag[0] = false;
flag[1] = false;
turn = TURN_0;
}
public void enteringCriticalSection(int t) {
int other;

other = 1 - t;
flag[t] = true;

while (flag[other] == true) {
if (turn == other) {
flag[t] = false;
while (turn == other)
Thread.yield();

flag[t] = true;
}
}
}

public void leavingCriticalSection(int t) {
turn = 1 - t;
flag[t] = false;
}

private volatile int turn;
private volatile boolean[] flag = new boolean[2];

}

[그림 7.42] 상호 배제를 위하 Dekker의 알고리즘



7.2 5장에서, 우리는 메시지 전달을 사용하는 한정된 버퍼 문제에 대한 다중 스레드 해결안을 보였다. MessageQueue 클래스는 스레드에 대해 안전하지 않은 것으로 고려된다. 즉, 다수의 스레드가 병행으로 큐를 접근하려고 시도하면 경쟁 상황이 발생할 수 있다. Java 동기화를 사용하여 MessageQueue 클래스를 병행하여, 스레드에 대해 안전하도록 만들어 보시오.

7.3 이진 세마포를 구현하는 BinarySemaphore 클래스를 만드시오.

7.4 모든 Java 프로그램 예의 wait() 문은 while루프의 일부였다. 왜 당신이 wait()를 사용할 때는 항상 while 문을 사용할 필요가 있는지, 그리고 왜 당신이 if 문을 결코 사용하지 않는 지 설명하시오.
.

참고 자료

없음