컴퓨터공학/운영체제11 11. 주기억장치 관리의 의미 ■ 반입정책 CPU에 의해 실행되거나 참조되기 위해서 주기억장치로 적재할 다음 프로그램이나 자료를 언제(요구하면? 아니면 예상해서 미리?) 가져올 것인가를 결정하는 문제이다. ■ 배치정책 (어디에)새로 반입된 자료나 프로그램을 주기억장치의 어디에 위치시킬 것인가를 결정하는 정책으로써 최초 적합, 최적 적합, 최악 적합 등이 있다. 최초적합 : 들어오는대로최적적합 : 가장 공간을 효율적으로최악적합 : 오히려 넓은 공간에 배치. 그러면 단편화 공간이 커서, 그 단편화 공간에 다른 작업을 배치할 수 있다. ■ 교체정책 (대치정책)새로 들어온 프로그램이 들어갈 장소를 마련하기 위해서 어떤 프로그램이나 자료를 주기억장치로부터 제거할 것인가를 결정하는 정책이다. ■ FIFO : 들어온 순서대로 ■ 버디시스템 :.. 2024. 7. 8. 10. 교착 상태 2 ■ 교착상태 해결 방법 다중 프로그래밍 시스템에서 프로세스가 결코 일어나지 않을 사건(event)을 기다리는 상태로서 프로세스가 교착 상태에 빠지면 작업이 정지되어 명령 진행이 불가한 상태를 말한다. 이건 교착상태를 말함. 이를 해결하기 위한 방법은 총 3가지다. ■ 하벤더의 교착 상태 예방법 3가지 ■ 교착상태 예방 자원을 최소 하나 이상 비공유 즉, 한 번에 프로세스 하나만 해당 자원 사용할 수 있어야 한다. 사용 중인 자원을 다른 프로세스가 사용하려면 요청한 자원 해제될 때 까지 대기해야 한다. ■2번째는 무슨 말인가? - 대기상태에서 프로세스 자원 못함 ■ 전제조건을 체크하자! ■ 빙글빙글 돌면서, 서로가 서로의 자원을 원하는 상황.- 순서를 부여한다. ■ 교착상태 회피 자원을 최소한 하.. 2024. 7. 8. 9. 교착 상태 1 ■ 교착상태 다중 프로그래밍 시스템에서 프로세스가 결코 일어나지 않을 사건(event)을 기다리는 상태로서 프로세스가 교착 상태에 빠지면 작업이 정지되어 명령 진행이 불가한 상태를 말한다. ■ 각자가 자원을 쓰고 있음. 그러나 서로가 가진 자원을 요구함. 그래서 교착상태에 빠짐 ■ 스풀- 임시공간- 예를 들면 인쇄에 필요한 프로세스들이 모이는 공간- 즉 스풀 공간에 너무 많은 작업이 요청될 경우 교착에 빠짐.- 일정 포화 임계치를 설정해서 (예를들면 75%까지만) 예방할수 있다. ■ 디스크에서의 교착-대표적인 공유자원-공유자원이기 때문에 서로 쓸려다가 교착상태 발생 ■ 디스크제어기가 교착상태에 빠지지 않게 해준다. 한 작업이 쓰면 다른 작업은 못쓴다! ■ 네트워크에서 발생할 수 있는 교착상태- 트래픽.. 2024. 7. 8. 8. 상호배제와 동기화 ■ 상호배제 - 병행 프로세스에서 프로세스 하나가 공유 자원 사용 시 다른 프로세스들이 동일한 일을 할 수 없도록 하는 방법이다.- 읽기는 동시에 접근 가능- 그러나 쓰기 작업의 경우, 동시에 하면 데이터 손상이 나타남. ■ 동기화 :- 공유 자원을 동시에 사용하지 못하게 해서, 실행을 제어하는 방법- 프로세스 간 동기화 라고 부를 수 있다. ■ 임계 영역 : 공유 메모리를 말함.■ P1이 사용중이다. 그래서 P2가 진입이 불가능. 이러한 개념을 프로세스 간 동기화(상호배제) 라고 함 ■ 생산자 소비자 프로세스- 여러 프로세스가 공통 작업을 수행하기 위해, 서로 협력하는 대표적인 예시- 병행처리 예시- 협력관계의 대표적인 예시 ■ 버퍼- 위의 가운데 문자, 어셈블리 코드, 적재 모듈에 대해- 생산자가.. 2024. 7. 3. 이전 1 2 3 다음
