1. 교착상태 정의두 개 이상의 프로세스가 서로의 작업이 끝나기만을 기다리고 있어 둘 다 영원히 끝나지 않는 상황 2. 교착상태 필요 조건 4가지(모두 성립) a) 상호 배제(Mutual exclusion) 리소스는 한 번에 한 프로세스만이 사용할 수 있음b) 점유와 대기(Hold and wait) 어떤 프로세스가 하나 이상의 리소스를 점유하고 있으면서 다른 프로세스가 가지고 있는 리소스를 기다리고 있음c) 비선점(No-preemption)프로세스가 태스크를 마친 후 리소스를 자발적으로 반환할 때까지 기다림 (강제로 빼앗지 않는다)d) 순환 대기(Circular wait)두 개 이상의 프로세스가 순환적으로 서로가 가진 자원을 기다리고 있는 상태 3. 교착상태 해결방법 a) 교착상태 예방: Coffman ..

할당방법 설명장점단점연속 할당(Contiguous Allocation)파일을 디스크 상에서 연속된 블록에 할당하는 방식입니다.- 파일 접근 속도가 빠릅니다. - 파일의 모든 블록이 연속적이기 때문에 순차 접근이 효율적입니다.- 파일 크기를 예측하기 어려운 경우, 공간 낭비나 외부 단편화 문제가 발생할 수 있습니다. - 파일 확장이 어렵습니다. 연결 할당(Linked Allocation) 파일을 디스크 상에서 임의의 블록에 할당하고, 각 블록이 다음 블록을 가리키는 포인터를 포함하는 방식입니다.- 외부 단편화 문제가 없습니다.- 파일 크기를 동적으로 확장할 수 있습니다.- 순차접근만 가능- 임의 접근이 비효율적입니다.- 각 블록에 포인터를 저장해야 하므로 오버헤드가 발생합니다. 색인 할당(Indexed A..

대기시간(Waiting Time) : 자원의 할당을 대기하는 시간실행시간(Burst Time) : 실제로 프로세스가 자원을 할당받은 다음 작업을 수행하는 시간반환시간(Turnaround Time) : 작업을 완료하는데 소요되는 전체시간 (대기시간+실행시간)구분비선점형 스케줄링선점형 스케줄링알고리즘FCFS(기아O), SJF (기아O),HRN, Priority Scheduling  (기아O ⇒ Aging)RR,SRT(기아O),Multilevel Queue(기아O),Multilevel Feedback Queue, Preemptive Priority Scheduling장점공편한 프로세스 처리빠른 응답시간단점작업 시간이 짧아도, 긴 작업 시간을 가진 프로세시가 끝날때까지 대기문맥교환이 빠르면 오버헤드 발생활용프로..