일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- BFS
- 리눅스
- DFS
- 브루트포스
- OS
- 운영체제
- 네트워크
- AI
- 코딩테스트
- 딥러닝
- PYTHON
- 구글 킥스타트
- 프로그래머스
- 킥스타트
- dp
- 백준
- 그래프
- google coding competition
- 순열
- 동적 프로그래밍
- linux
- CSS
- 동적프로그래밍
- 프로그래밍
- 파이썬
- 알고리즘
- 코딩
- 코딩 테스트
- nlp
- kick start
- Today
- Total
목록교착상태 (2)
오뚝이개발자
본 글은 HPC Lab의 youtube 강의를 듣고 요약한 것입니다. 모든 이미지 출처 역시 HPC Lab의 pdf 수업자료입니다. Deadlock 발생 필요조건 4가지 Mutual exclusion of resources : 자원은 한 번에 한 프로세스만 사용 가능 Non-preemption resources : 자원은 오로지 사용 중인 프로세스가 끝날 때만 반환 가능 Hold and wait(Partial allocation) : 자원을 이미 hold하고 다른 자원 요청 Circular wait : P0은 P1이 사용 중인 자원을 기다리고, P1은 P2가 사용 중인 자원을 기다리고...Pn은 P0이 사용 중인 자원을 기다리는 형태 1,2번은 자원의 특성이고 3,4번은 프로세스의 특성이다. 위의 조건 ..
본 글은 HPC Lab의 youtube 강의를 듣고 요약한 것입니다. 모든 이미지 출처 역시 HPC Lab의 pdf 수업자료입니다. 다중 프로그래밍 시스템이란? 시스템 내에 여러 개의 프로세스들이 존재하는 것 공유 자원 또는 데이터가 있을 때, 동기화와 관련된 문제 발생 가능 프로세스 동기화란? 프로세스들이 서로 정보를 공유해 공유 데이터에 관한 동작을 맞추는 것 Critical section(임계영역) 공유 데이터에 접근하는 코드 영역 Race condition : 둘 이상의 프로세스의 공유 데이터에 대한 접근 순서에 따라 결과가 달라지는 현상(경쟁한다는 의미에서 race) Mutual Exclusion(상호배제) 둘 이상의 프로세스가 동시에 critical section에 진입하는 것을 막는 것 Mu..