운영체제 (이화여대 반효경) 썸네일형 리스트형 운영체제 강의 25 더보기 운영체제 강의 24 더보기 운영체제 강의 23 메모리가 작던 시절의 이야기 더보기 운영체제 강의 22 1. Deadlock Avoidance ‣ 시스템이 safe state에 있으면 → no deadlock ‣ 시스템이 unsafe state에 있으면 → possibility of deadlock ‣ Deadlock Avoidance ✓ 시스템이 unsafe state에 들어가지 않는 것을 보장 ✓ 2가지 경우의 avoidance 알고리즘 • Single instance per resource types - Resource Allocation Graph algorithm 사용 • Multiple instances per resource types - Banker's Algorithm 사용 Need가 Available보다 더 크거나 같으면 자원을 준다 현재 요청안한 것들이 끝나면 Available로 추가될.. 더보기 운영체제 강의 21 1. 교착상태(deadlock) 2. The Deadlock Problem ‣ Deadlock ✓ 일련의 프로세스들이 서로가 가진 자원을 기다리며 block된 상태 ‣ Resource(자원) ✓ 하드웨어, 소프트웨어 등을 포함하는 개념 ✓ 예) I/O device, CPU cycle, memory space, semaphore 등 ✓ 프로세스가 자원을 사용하는 절차 : Request, Allocate, Use, Release ‣ Deadlock Example 1 ✓ 시스템에 2개의 tape drive가 있다 ✓ 프로세스 P1과 P2 각각이 하나의 tape drive를 보유한 채 다른 하나를 기다리고 있다 ‣ Deadlock Example 2 ✓ Binary semaphores A and B 3. Dead.. 더보기 운영체제 강의 20 더보기 운영체제 강의 19 lock을 full++ 과 empty-- 을 하기 전에 했는데, 후에 해야 하지 않나? 더보기 운영체제 강의 18 1. Initial Attempts to Solve Problem ‣ 두 개의 프로세스가 있다고 가정 ‣ 프로세스들은 수행의 동기화(synchronize)를 위해 몇몇 변수를 공유할 수 있다 → synchronization variable 🎯 프로그램적 해결법의 충족 조건 ✓ Mutual Exclusion (상호 배제) : 프로세스 Pi가 critical section 부분을 수행 중이면 다른 모든 프로세스들은 그들의 critical section에 들어가면 안 된다 ✓ Progress (진행) : 아무도 critical section에 있지 않은 상태에서 critical section에 들어가고자 하는 프로세스가 있으면 critical section에 들어가게 해주어야 한다 ✓ Bounded Waiti.. 더보기 이전 1 2 3 4 다음
