cpu (2) 썸네일형 리스트형 06. Process Synchronization (2/5), (3/5) 1. 충족 조건가. Mutual Exclusion(상호 배제): 어떤 프로세스가 critical section에 있으면 다른 모든 프로세스들은 들어가면 안 된다. 나. Progress(진행): Critical section에 아무도 업을 때, 프로세스가 들어가고 싶으면 들어갈 수 있어야 한다. 다. Bounded Waiting(유한 대기):Critical section에 들어가려고 요청한 후 허용되기 전까지 너무 기다리면 안 됨(횟수 제한) 2. 알고리즘가. int turn;initially turn = 0 //들어갈 차례do{while (turn != 0); //my turn?critical sectionturn = 1 // Now it's your turnremainder section} while(.. 05. CPU Scheduling (3/3) / 06. Process Synchronization (1/5) 1. Scheduling이 필요한 이유: CPU를 오래사용 하는 프로세스와 사용자와 상호작용하는 프로세스 등 종류가 많으므로-> 작동방식이 다양하기 때문에 모두 똑같이 주는 것이 효율적이라 볼 수 없다. 2. Mulilevel Queue: 우선순위 별로 프로세스의 큐를 가지고 있음-> 우선순위 우선, 같은 순서끼리는 먼저 온 순서가. Ready queue를 여러 개로 분할: 각 큐마다 독립적인 스케줄링 알고리즘을 가짐 1) foreground (interactive): 라운드 로빈 방식 2) background (batch - no human interaction): fcfs 먼저 온 순서대로 하는 방식 다. 큐에 대한 스케쥴링이 필요1) Fiexed priority scheduling2) Time sl.. 이전 1 다음