검색어 입력폼

[운영체제] 운영체제 6장 연습문제

등록일 2003.11.21 한글파일한글 (hwp) | 5페이지 | 가격 700원

소개글

제가 나름대로 작성한 레포트입니다. 아무쪼록 많은 도움이 되셨으면 합니다.

목차

6.1 바쁜 대기(busy-waiting)란 용어의 뜻은 무엇인가? 다른 종류의 대기도 있는가? 바쁜 대기를 피할 수도 있는가?
6.2 6.2.2절에 있는 제과점 알고리즘이 다음 특성을 갖고 있음을 증명하시오.만약P1가 자신의 임계 영역에 있으며, Pk(k≠i)가 이미 number[k]≠을 선택하였다면,(number[i],i) < (number[k],k)이다.
6.3 Dekker가 개발한 다음 알고리즘은 두 개의 프로세스를 위한 임계 영역에 대하여 최초의 정확한 소프트웨어 해결법으로 알려져 있다. 두 프로세스들 P0와 Pi는 다음 변수들을 공유한다.
6.4 n개의 프로세스에 대해 n-1번의 차례를 기다리는 하한을 갖는 임계 구역 문제에 대한 최초의 정확한 소프트웨어 해답은 Eisenberg와 McGuire에 의해 제시되었다. 프로세스들은 다음의 변수들을 공유한다.
7.13 시스템의 상태가 다음과 같다.
a.Need 행렬의 내용은 무엇인가?
b.시스템은 안정 상태인가?
c.프로세서 P1 요청이 (0,4,2,0)이라면, 이 요청이 즉시 허용 될 것인가?

본문내용

6. 1 바쁜 대기(busy-waiting)란 용어의 뜻은 무엇인가? 다른 종류의 대기도 있는가?바쁜 대기를 피할 수도 있는가?
▶busy waiting란?
한 프로세스가 자신의 임계영역에 있는 동안 그 임계영역으로 들어가려 하는 다른 프로세스들은 entry code 에 있는 루프를 계속해서 수행해야 하는데 이런 상황을 말함.
-CPU 시간 낭비: "spinlock"이라고 함(spin은 lock을 기다리는 동안의 프로세스)

▶해결책
- 바쁜 대기 대신에 wait 연산 내에 있는 block 연산에 의해 프로세스 자신을 봉쇄(block)시킴.
block 연산은 프로세스를 세마포와 관련된 대기 큐에 넣고, 프로세스의 상태를 대기 상태(waiting state)로 전환함.
- 세마포 S에 대해 대기하면서 봉쇄된 프로세스는 다른 프로세스의 signal 연산내의 wakeup 연산에 의해 재 시작됨.
프로세스를 준비 큐로 이동시킴으로써, 프로세스의 상태가 대기 상태에서 준비 상태(ready state)로 변경됨.

참고 자료

operationg system concepts 5판 번역본
다운로드 맨위로