8.1 System Model - p.318

8.1.1 System Resources

운영체제는 여러 프로세스가 동시에 자원을 요청하고 사용하는 환경을 관리함.

자원(Resource)의 예:

• CPU 사이클
• 메모리 공간
• I/O 디바이스
• 파일, 세마포어 등

자원은 사용 절차에 따라 다음과 같이 관리됨.

1. Request: 프로세스가 자원 요청
2. Use: 자원 사용
3. Release: 사용 후 해제

8.1.2 Resource-Allocation Graph (RAG)

• 자원의 할당 관계를 그래프 형태로 표현함
• 구성 요소:
  • P₁, P₂, …, Pn: 프로세스 집합
  • R₁, R₂, …, Rm: 자원 집합
• Edge 유형
  • Request edge: P → R
  • Assignment edge: R → P

Deadlock 예시