[운영체제] Operating System concepts 6장 연습문제

등록일 2003.05.21 한글 (hwp) | 2페이지 | 가격 800원

목차

6. 1 바쁜 대기(busy-waitting)란 용어의 뜻은 무엇인가? 다른 종류의 대기도 있는가? 바쁜대기를 피할수도 있는가?

6.2 6.2.2절에 있는 제과점 알고리즘이 다음 특성을 갖고 있음을 증염하시오, 만약 Pi가 자신의 임계 영역에 있으며 Pk(k≠i)가 이미 number[k]=0을 선택하였다면, (number[i],i) < (number[k], k)이다.

6. 7 잠자는 이발사 문제

6. 8 흡연가 문제 ; 흡연가 프로세스 3개와 에이전트 프로세스 1개

본문내용

6. 1 바쁜 대기(busy-waitting)란 용어의 뜻은 무엇인가? 다른 종류의 대기도 있는가? 바쁜대기를 피할수도 있는가?
- Busy waiting이란 한 프로세스가 자신의 임계영역에 있는 동안 그 임계영역으로 들어가려 하는 다른 프로세스들은 entry code 에 있는 루프를 계속해서 수행해야 하는데 이런 상황을 말한다.
- Spin 은 lock을 기다리는 동안의 프로세스를 말한다.
바쁜대기 상황은 wait와 signal 세마포어 연산을 수정하면 된다. 프로세스가 wait를 수행하고 세마포어 변수가 양수가 아니라면 프로세스는 대기한다. 그러나 바쁜 대시 대신에 프로세스는 자신을 중지시킬 수도 있다. 중지연산은 프로세스를 세마포어와 관련된 대기큐에 넣고, 프로세스의 상태를 대기 상태로 전환한다. 그 다음에 제어는 CPU 스케줄러로 이전되어 다른 프로세스를 실행하기 위하여 선택된다. 세마포어 S에 의해 대기 또는 중지된 프로세스는 다른 프로세스의 signal연산의 실행에 의해 재시작할 수 있다. 프로세스는 wakeup 연산에 의해 재시작되는데 이것은 프로세스의 상태를 대기상태에서 준비 상태로 변경한다. 그리고 프로세스는 준비 큐에 놓인다
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서