운영체제(rebooting now)

운영체제(rebooting now)

[Operating System] (memory management ~ mass storage)

DeadLock Deadlock 여부 확인시 - Mutual exclusion - Hold wait - Cycle Non preemption 알고리즘들 ( 그래프 체크> cycle ) 에 더불어 위 상황도 고려해야한다. Ex) allocation==0 인 놈은 hold&wait 만족 ( hold x 이므로) 따라서 알고리즘 안돌려도 fin=t로 가능하다. Deadlock avoid deadllock 이 발생하기 전에 회피하는 대처법이다. 단점: 최악의 경우 가정한다. 자원 활용 떨어짐 Single : claim edge 고려해서 사이클 존재 유무 체크 -> resource allocation graph 만약 사이클 존재시 ‘deadlock’ Multi inst: banker ( safe state) : ..

운영체제(rebooting now)

[Operating System] 중간 범위 key note (Process ~ deadlock)

아래의 조건으로 MLFQ를 설계해야한다 (중요) 큐의 개수와/ 각 큐의 알고리즘 정책 큐간의 이동 조건(demotion/ upgrade) Ex) 각큐에서 할당 시간동안 못끝내면 하위큐로. 처음 들어오는 프로세스는 어떤 큐에? 그리고 running process 선택 조건 ex) 처음 들어오면 무조건 q0에, 제일 하위(숫자 낮은) 큐가 우선순위가지고 스케줄됨 MLFQ의 규칙 요약 규칙 1 : 우선 순위가 높은 큐에 존재하는 프로세스들이 먼저 실행됩니다. 규칙 2: 작업들이 같은 우선 순위를 가진다면 RR을 사용하여 실행합니다. 규칙 3 : 작업이 시스템에 진입하면, 가장 높은 우선순위 즉 맨 위의 큐에 놓여진다. 규칙 4 : 주어진 단계에서 시간 할당량을 소진하면 ( CPU를 몇 번 양도하던 상관없이 )..

코앤미
'운영체제(rebooting now)' 카테고리의 글 목록