본문 바로가기

컴퓨터과학[3-1]/[3-1]운영체제7

운영체제 - 6. 메모리 관리 운영체제 - 6. 메모리 관리 포로세스가 실행되기 위해서는 수행될 명령이 메모리상에 존재해야함. 컴퓨터 시스템의 기억장치늘 적은 비용으로 높은 성능을 제공하기위해 계층적으로 구성됨. 단일 프로그래밍 환경에서의 연속 메모리 할당 기법은 관리기법이 단순하지만, 컴퓨터 자원을 효율적으로 사용하는 데 문제가 있음. 다중 프레그래밍을 통해 CPU와 주변장치를의 이용률을 높일 수 있음. 고정분할 방식은 정해진 크기의 분할 영역으로 메모리를 활용하는 방식으로 각 분할 영역에서 내부 단편화가 발생할 수 있음. 동적분할 방식은 각각의 작업에 필요한 만큼의 메모리를 할당함으로써 내부 단편화를 제거하지만 외부 단편화가 발생할 수 있음. 외부 단편화는 통합과 집약기법으로 해결 가능. 메모리 배치기법을 프로세스를 메모리의 어디.. 2016. 4. 20.
운영체제 - 5. 교착상태 운영체제 - 5. 교착상태 교착상태(deadlick)는 2개 이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태. 교착상태의 필요조건은 상호배제. 점유대기, 비선점, 환형대기 조건이며, 이 조건을 모두 만족될 경우 교착상태가 발생할 수 있음. 교착상태를 처리하는 방법은 교착상태를 방지하는 방법, 교착상태를 회피하는 방법, 교착상태를 탐지하여 이를 복구한는 방법등이 있음. 교착상태를 방지하는 방법은 교착상태의 네가지 필요조건중 어느 하나라도 발생할 수 없도록 막는 방법임. 교착상태 회피 방법은 프로세스의 지원 사용에 대한 사전 정보를 활용하여 교착상태가 발생할 수 있는 불안전한 상태가 되는 것을 피함. 은행원 알고리즘은 프로세스가 요구한 자원을 할당.. 2016. 4. 18.
운영체제 - 4. 병행 프로세스 운영체제 - 4. 병행 프로세스 병행시스템은 여러 개의 프로세스가 동시에 실행되며, 이들이 상호작용함에 따라 공유자원 점유, 동기화, 통신 등의 문제가 발생함 동기화는 2개 이상의 프로세스에 대한 처리 순서를 결정하는 것을 의미함. 2개 이상의 프로세스가 동시에 액세스 하면 안 되는 공유 자원을 액세스 하는 코드 영역을 임계영역이라고 함 2개 이상의 프로세스가 동시에 임계영역에 진입하지 못하도록 하는 것을 상호배제라고 함. P와 V라는 원자연산에 의해서만 접근되는 정수형 공용변수인 세마포어를 이용하여 상호배제 및 동기화를 구현할 수 있음. 생산자/소비자 문제는 생호배제와 동기화가 필요한 문제로 세마포어를 이용하여 구현할 수 있다. 판독기/기록기 문제늘 동시에 공유 데이터 객체에 접근할 수 있으나, 기록기.. 2016. 4. 18.
운영체제 - 3. 스케줄림 알고리즘 운영체제 - 3. 스케줄림 알고리즘 FCFS FCFS 스케줄링 알고리즘은 준비 큐에 도착한 순서에 따라 디스패치 하는 비선점 방식의 스케줄링 알고리즘임. SJF SJF 스케줄링 알고리즘은 준비 큐에서 기다리는 프로세스중 수행시간이 제일 짧을 것으로 예상되는 것을 제일 먼저 디스패치하는 비선점 방식의 스케줄링 알고리즘임. SRT SRT 스케줄링 알고리즘은 실행이 끝 날 때 까지 남은 시간 추정치가 가장 짧은 프로세스를 먼저 디스패치 하는 선점 방식의 스케줄링 알고리즘임. RR RR 스케줄링 알고리즘은 정해진 시간 간격만큼씩 순서대로 돌려 가며 디스패치 하는 선점 방식의 알고리즘임. HRN HRN 스케줄링 알고리즘은 대기시간과 서비스 받을 시간을 함께 고려한 우선순위에 따라 스케줄링하는 비선점 방식의 스케줄.. 2016. 4. 18.
운영체제 - 2. 프로세스의 개요 운영체제 - 2. 프로세스의 개요 프로세스 프로세스는 실행중인 프로그램을 의미하며, CPU, 메모리, 입출력장치, 파일등 실행에 필요한 자원이 할당됨 프로세스는 생성, 준비, 실행, 대기, 종료의 다섯 상태중 하나도 존재하며, CPU의 스케줄링, I/O 대기등에 따라 준비, 실행, 대기 등으로 생태가 변화되며 동작함 프로세스 제어블록(PCB)은 프로세스를 명시해 주는 다양한 내용을 포함하고 있음 쓰레드 쓰레드란 하니의 프로그램 내에서 제의의 단일 순차적 흐름으로 정의되며, 하나의 쓰레드 내에서는 하나의 실행점이 존재하며, 각 쓰레드는 수행에 필요한 최소한의 정보만으로 구성됨 하나의 프로세스 내에는 하나 이상의 쓰레드가 있을 수 있어 쓰레들를 생성하여 프로세스 내에서 다중처리를 할 수 있음. 스케줄링 프레.. 2016. 4. 18.
운영체제 - 1. 운영체제의 개요 운영체제 - 1. 운영체제의 개요 운영체제 운영체제는 컴퓨터 시스템의 자원을 관리하고 컴퓨터 포로그램이 동작하기위한 서비스를 제공하는 시스템소프트웨어임. 응용프로그램은 하드웨어 자원을 직접 액세스 할 수 없으며, 시스템 호출이라는 절차를 통해 필효한 서비스를 운영체제에게 요청하여야 함. 응용프로그램의 구성 커널은 응용프로그램과 하드웨어 수준의 처리 사이의 가교 역할을 하는 운영체제의 핵심요소로, 대표적인 두 가지로 일체형 커널과 마이크로 커널이 있음. 운영체제의 주요 구성 요소에는 프로세스 관리자, 메모리 관리자, 장치 관리자, 파일 관리자가 있음. 운영체제의 유형 운영체제의 유형에는 크게 일괄처리 운영체제, 대화형 운영체제, 실시간 운영체제, 그리고 하이브리드 운영체제로 분류됨. 출처 : 한국방송통신대.. 2016. 4. 18.

티스토리툴바