교착 상태( Dead lock ) 정의 : 1. 하나 or 하나 이상의 프로세스가 발생될 수 없는 어떤 특정 사건을 기다리고 있는 상태 2. 특정 프로세스가 특정한 자원을 위하여 무한정 기다려도 해결할 수 없는 상태 3. 즉 , 일어나지 않을 상황에서 기다리고 있을 때 문제점 : 컴퓨터 시스템의 효율을 급격히 떨어뜨리는 문제점을 발생시킴 Ex) 서로 반대 방향으로 오고 있는 두 사람이 돌 다리를 건너면서 같은 돌을 디디려 할 때 발생하는 문제 è 하나 이상의 프로세스가 강을 건너기 위해 무작정 기다리는 경우 è 이때를 기아상태(starvation) 이라고 함 정상적인 프로세스의 자원 이용 순서 1. 요청 (request) : 자원이 사용 줄일 때 , 요청한 자원을 얻을 수 있을 때까지 기다려야 함 2. ..

디스크 스케줄링 1. 정의 : 현재의 헤드 위치에서 가장 적은 기계적 이동으로 이러한 요청들을 처리할 수 있도록 대기 큐를 재배열하는 과정 2. 2가지 방법 ㄱ. 탐색 시간을 최적화하는 방법 ㄴ. 회전 지연 시간을 최적화하는 방법 3. 일반적으로 디스크 스케줄링 방법은 탐색 시간을 최소화하는 방법 이용 이유 : ㄱ. 탐색 시간은 회전 지연 시간에 비하여 훨씬 많은 시간이 소요되기 때문 ㄴ. 실제 회전 지연 시간의 감소는 시스템 전체의 생산성을 증진시키는데 영향 x 4. 종류 ㄱ. FCFS(First Come First Served)스케줄링 정의 : 1. 먼저 도착한 요청을 우선시 2. 공평성 보장 , 프로그래밍 쉬움 3. 높은 우선순위를 가진 요청이 도착해도 실행의 순서가 바뀌지 x 4. 대기 중인 요청..

디스크 스케줄링과 파일시스템 개요 1. 파일시스템 : 전체적인 정보 관리 시스템의 한 부분 2. 현재의 컴퓨터와 시스템은 주로 디스크 시스템 중심의 처리 3. 파일 시스템은 사용자가 운영체제에서 가장 관찰하기 쉬운 부분 4. 운영체제는 디스크 or CD-ROM 같은 기억용량이 큰 기억장치를 관리or운영 디스크 구조 1. 섹터 : 디스크 구조에서 부채꼴 모양으로 나누어진 구역 , 보통 512Byte 2. 트랙 : 중심축에 대해 동심원으로 나누어진 것 3. 클러스터 : 보통 몇 개의 섹터를 모아서 , 입출력의 기본 단위 4. 실린더 : 동일한 인덱스 번호를 가진 트랙의 모임 5. 탐색시간(seek time) : 실제 원하는 실린더를 찾는 데 소요되는 시간 6. 회전지연시간(latency time) : 원판 ..