| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
- 페이지 대치
- mutex
- ALU
- 스레드
- 컴퓨터구조
- 알고리즘
- mips
- 프로세스
- Algorithm
- 운영체제
- Oracle
- 부동소수점
- 단편화
- fork()
- 페이지 부재율
- 기아 상태
- concurrency
- 세마포어
- 인터럽트
- 추상화
- 가상 메모리
- 트랩
- 페이징
- PYTHON
- 동기화
- 교착상태
- 우선순위
- BOJ
- 백준
- 스케줄링
- Today
- Total
목록협력적 프로세스 (2)
봉황대 in CS
[Chapter 6. 프로세스 동기화] 프로세스의 비간섭 관계와 결정성
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 협력적 프로세스의 주요 이슈 : 결정성 / 상호 배제와 동기화 / 교착 상태 / 기아 프로세스 비간섭 관계 프로세스 시스템에서 두 개의 프로세스가 있을 때 1. 한 프로세스가 다른 프로세스를 선행하거나 (이 경우에는 간섭이 발생할 가능성이 없음) 2. 이들이 서로 독립적일 경우 한 프로세스의 출력 장소가 다른 프로세스의 입력 장소나 출력 장소가 아니면 이들은 비간섭 관계에 있다고 정의한다. 두 프로세스가 독립적이라는 것은 두 프로세스 사이에 선행 제약 관계가 없다는 것이다. 만약 두 프로세스가 독립적이지 않고,..
[Chapter 6. 프로세스 동기화] 원소적 실행과 임계 구역
* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 협력적 프로세스(Cooperating Process)가 병행 또는 병렬로 실행될 때 여러 프로세스가 공유하는 데이터의 무결성에 어떤 문제가 일어나는가? * 협력적 프로세스 : 시스템 내에서 실행 주인 다른 프로세스의 실행에 영향을 주거나 받는 프로세스 생산자-소비자 문제를 다시 보자. * 생산자 프로세스 : 정보를 생산하는 프로세스 * 소비자 프로세스 : 생산자 프로세스가 생산한 정보를 소비하는 프로세스 생산자와 소비자 프로세스들이 병행으로 실행되도록 하기 위해서 공유하는 메모리 영역에 원형 공유 버퍼를 생성..