페이지 교체 알고리즘 모든 페이지 프레임이 사용되고 있을 때 새로 적재되어야 할 페이지를 위해 적절한 교체 대상을 결정 교체 대상 선택 최적화의 원칙 앞으로 가장 오랬동안 사용되지 않을 페이지를 교체 대상으로 선택 이론적으로 최적이나 미래를 예측할 수 없어 실현 불가능, 실시간으로 알수 없음 선택을 위한 기본 정책 대체로 좋은 결론은 내리면서 선택을 위한 시간 및 공간 오버헤드가 적은 방법 교체 제외 페이지 페이징을 위한 커널 코드 영역 보조기억장치 드라이버 영역 시간을 맞춰 동작해야 하는 코드 영역 입출력장치를 위한 데이터 버퍼 영역 페이지 교체 알고리즘 FIFO 페이지 교체 First-in First-out -메모리 내에 가장 오래 있었던 페이지를 선택하여 교체 FIFO 큐 이용 구현 단점 가장 많이..

병행 프로세스 개요 병행성(concurrency) 여러개의 프로세스 또는 쓰레드가 동시 수행되는 시스템 병행 프로세스 동시에 수행되는 여러개의 프로세스 또는 쓰레드 1개의 cpu: 인터리빙 형식 여러개의 cpu: 병렬처리 형식 멀티프로세서 시스템에서의 메모리 구조에 따라 강결합 시스템(공유 메모리 구조), 약결합 시스템 프로세스간의 관계 독립 프로세스 수행중인 다른 프로세스에 영향을 주지도 받지도 않음 데이터 및 상태를 다른 프로세스와 공유하지 않음 프로세스의 실행 결정적: 실행 결과는 입력에 의해서만 결정 재생가능 : 같은 입력에 대해 항상 동일한 실행 결과 협력 프로세스 수행중인 다른 프로세스와 영향을 주고 받음 데이터 및 상태를 다른 프로세스와 공유 프로세스 의 실행 비결정적: 실행 결과는 실행 순..

프로세스 스케줄링 스케줄링 여러 가지 작업의 처리 순서를 결정 하는 것 ex) 프로세스 스케줄링, 디스크 스케줄링 등 프로세스 스케줄링 주어진 프로세스가 여러 개인 경우, 프로세스 처리 순서를 결정하는 것 스케줄링 단계 시스템에 들어오는 작업들 -> 상위단계 스케줄링(자원을 효율적으로 이용할수 있게함) -> 활성화된 작업들 하위단계 스케줄링 준비 큐에 있는 프로세스를 선택하여 사용가능한 cpu할당(디스패치) 역할 수행 주체 : 디스패처 중간단계 스케줄링 시스템에 대한 단기적인 부하를 조절 하도록 함 기본 목표 공정성 = 모든 프로세스가 적정 수준 cpu 작업을 할수 있게 함 균형 = 시스템 자원이 충분히 활용될수 있게함 운영체제의 유형에 따른 스케줄링 목표 일괄처리 운영체제 처리량 극대화 반환시간의 최소..

process & thread 프로세스(process) = 실행중인 프로그램 프로그램 : 동작을 하지 않는 정적/수동적 개체 프로세스 : 동작을 하는 능동적 개체 운영체제로부터 자원을 할당 받아 동작 자원 : cpu, 메모리, 입출력장치, 파일 등 동작 : cpu가 프로세스의 명령을 실행 운영체제가 처리하는 작업 프로세스 생성 및 종료 프로세스 실행 위한 스케줄링 작업 및 상태 관리 프로세스 구성 메모리 구조 프로그램 실행에 직접적으로 필요한 코드와 데이터 코드영역 = 프로그램 자체 (프로그램 소스가 있는 영역) 데이터 영역(정적데이터 영역, 스택영역, 힙영역) = 프로그램 실행 시 필요한 데이터(상수,변수 의 값 서브프로그램 호출 값) 프로세스 제어블록(PCB: Process Control Block)..

운영체제란 무엇인가 - 컴퓨터 시스템의 구성 하드웨어 Cup, 메모리, 저장장치 입출력장치, 네트워크 장치 등 소프트웨어 웹 브라우저, pdf, ppt, 개발툴 등 사용자 응용소프트웨어 시스템 소프트웨어 하드웨어 - 운영체제 대표적인 시스템 소프트웨어 컴퓨터 시스템 자원관리 ,컴퓨터 프로그램이 동작하기 위한 서비스 제공 - 운영체제 역할 컴퓨터 시스템 자원관리 하드웨어 자원, 소프트웨어 자원, 데이터 Ex)저장장치에서 데이터 읽어오기, 키보드 마우스 제어,cpu 메모리 효율적 관리 컴퓨터 시스템을 효율적으로 운영하는 하는 목적 사용자 지원 사용자가 내린 명령을 해석하여 실행, 하드웨어 사이의 매개체 역할, 사용자에게 편의성 제공 초기의 컴퓨터 운영체제가 없었음 -응용프로그램이 직접 컴퓨터 시스템 자원제어..