운영체제7 운영체제 정리 7. 단일처리기 스케줄링 단일처리기 스케줄링 -단일처리기 스케줄링 정책들 -FCFS는 가장 단순한 형태의 스케줄링 정책으로써 FIFO라고도 한다. 큐잉 체계를 엄격하게 지키고 있다는 의미이다. 프로세스는 준비상태가 되면 준비 큐에 들어가고 현재 실행 중인 프로세스가 실행을 종료하면 대기 중이던 프로세스 중 가장 오랫동안 기다렸던 프로세스가 다음번 실행할 프로세스로 선정된다. 그렇기에 FCFS는 긴 프로세스에게 유리하다. -라운드 로빈(Round Robin)은 FCFS에서 짧은 프로세스가 피해보는 현상을 완화하는 가장 간단한 방법으로 시간을 측정하고 있다가 어떤 긴 프로세스가 일정 시간 이상을 넘어가는 순간 실행을 강제로 선점시키는 것이다. 이 방법은 긴 프로세스에게나 입출력 프로세스에게 상당히 불리하게 작용한다. -가상 라운드 .. 2018. 12. 4. 운영체제 정리 6. 가상메모리 가상메모리란?-보조기억장치를 주기억장치처럼 주소지정 가능하게 만든 저장공간 할당체제 가상메모리를 사용하는 이유-보다 많은 프로세스를 주기억장치에 유지할 수 있다.-각 프로세스에 대해 일부 블록들만 적재하므로 많은 프로세스를 적재할 수 있다. 이로 인해 임의 시점에 하나 이상의 프로세스가 준비 상태에 있을 가능성이 커지므로 처리기의 활용도가 높아진다.//여쭈어보자 -주기억장치보다 큰 프로세스를 수행할 수 있다.-프로그래밍에 있어 가장 근본적 제약점 중 하나가 제거된다. 이 기법을 적용하지 않을 경우, 프로그래머는 얼마나 많은 메모리 공간을 사용할 수 있는지 정확히 인식해야한다. 프로그램이 클 경우, 오버레이와 같은 기법을 적용하여 분할 적재할 수 있도록 프로그램을 여러 블록으로 구조화할 수 있는 방법을 모.. 2018. 12. 3. 운영체제 정리 5. 메모리 관리 메모리 관리 기법 -고정 분할-시스템 생성시 주기억장치가 고정된 파티션들로 분할된다. 프로세스는 균등크기의 파티션 또는 그보다 큰 파티션으로 적재 된다.-강점 : 구현이 간단함, 운영체제의 오버헤드가 적음-약점 : 내부단편화 발생, 최대 활성 프로세스가 고정됨 -동적 분할-파티션들이 동적으로 생성되며, 각프로세스는 자신의 크기와 일치하는 크기의 파티션에 적재된다.-강점 : 내부단편화가 없다. 주기억장치를 효율적으로 사용할 수 있다.-약점 : 외부 단편화를 해결하기 위한 메모리 집약이 요구된다. 처리기 효율이 나빠진다. -단순 페이징-주기억장치는 균등크기의 프레임으로 나뉜다. 각 프로세스는 프레임들과 같은 길이를 가진 균등페이지들로 나뉜다. 프로세스의 모든 페이지가 적재되어야 하며 이 페이지를 저장하는 프.. 2018. 12. 3. 운영체제 정리 4. 병행성 : 교착상태와 기아상태 교착상태 조건 -상호 배제 조건 : 한 순간에 한 프로세스만이 자원을 사용할 수 있어야 한다.-점유대기 조건 : 이미 자원을 보유한 프로세스가 다른 자원을 요청하며 기다려야 한다.-비선점 조건 : 프로세스에 의해 점유된 자원을 다른 프로세스가 강제로 빼앗을 수 없다.-환형 대기 조건 : 프로세스들 간에 닫힌 연결이 존재한다. 자원 할당 그래프에서 환형이 만들어 지는 것이다.(예시 참고) 교착상태 예방 -감기와 같이 교착상태도 예방 할 수 있다 그 방법은 교착상태가 일어나는 상호배제, 점유대기, 비선점 조건들을 허용하지 않거나 직접적으로 환형대기가 생기지 않도록 하는 것이다. -상호 배제-시스템을 설계할 때 상호 배제 조건을 없앨 수는 없으므로 상호 배제가 필요시에 OS가 이를 지원해 주어야 한다. -점유.. 2018. 11. 28. 이전 1 2 다음
