운영체제 4장 연습문제 풀이 및 답 [리포트]

소개글

운영체제 4장 연습문제 풀이 및 답 [리포트]

학과 운영체제 수업중 연습문제 리포트 내용입니다.
풀이와 답이 같이 있으니 많은 도움이 되길 바랍니다.

목차

없음

본문내용

※ 바쁜 대기
- 한 프로세스가 임계영역에 있으면 이 임계영역에 들어가려는 프로세스는 진입코드에서 계속 반복 순환하는 것으로 다중 프로그래밍에서 문제가 된다.

※ 바쁜 대기를 피하는 방법
- 세마포어를 사용하여 피할 수도 있다. 세마포어는 다양한 동기화 문제들을 해결하기 위해 사용할 수 있으며 효과적으로 구현할 수 있다.

2.
※ 제한된 대기
- 한 프로세스가 임계영역에 대한 요청 후부터 요청이 수락되기까지의 기간 내에 다른 프로세스가 임계영역을 수행할 수 있는 횟수에는 제한이 있어야 한다는 조건.

※ 무한 대기
- 상대방 프로세스의 상태를 모르고 실행을 멈추고 계속하여 기다리고 있는 상태를 말한다

<중 략>

※ 세마포어의 두 가지 연산
- 세마포어(S)는 P와 V라는 표준 연산에 의해서만 접근되어지는 정수형 변수로써, S는 표준단위 P(프로세스를 대기시키는 wait 동작으로 임계영역에 진입하기 위한 동작) 연산과 V(대기중인 프로세스를 깨우는 신호를 보내는 signal 동작으로 임계영역에서 나오기 위한 동작) 연산에 의해서만 접근되는 정수 변수다. P와 V의 정의는 다음과 같다.
P(S) : while S ≤ O do no-op;
S := S - 1;
V(S) : S := S + 1;
- 표준 연산 P와 V의 연산 조건은 하나의 프로세스가 세마포어 S의 값을 수정할 때에는 다른 프로세스가 세마포어 S의 값을 수정할 수 없다는 것이다.

<중 략>

18. ㉰병행 프로세스들은 프로그래머가 외부적으로 스케줄링 할 수 없도록 한다.
☞ 병행 프로세스를 수행하는 과정에서 발생하는 상호배제, 즉 어떤 프로세스가 작업을 실행 중일 때 나머지 프로세스들이 그 작업에 관련된 작업을 수행할 수 없도록 보장해야 한다.

19. ㉯ 한순간에 여러 프로세스가 모니터에 동시에 진입 하여 자원을 공유할 수 있다.
☞
※ 모니터의 구조
- 하나 이상의 프로시저와 초기화 코드, 공유 데이터로 구성된 소프트웨어 모듈로 이루어진 객체
- 모니터 안에 정의된 프로시저는 모니터 내에서 지역적으로 정의된 변수와 형식 매개변수들만 접근 가능

참고 자료

없음