1. 보조기억장치와 디스크 스케쥴링 - 목적 : 접근시간을 줄이기 위해 관리 - 보조기억장치의 접근방법1. 순차 기억 매체 : (카세트, 영화필름, 테이프)2. 직접 기억 매체 : (일반적 하드디스크, 주소를 지정하여 원하는 레코드로 접근)3. 임의 접근 : 직접접근의 확장, 색인(고유 주소)을 이용해 이차 접근 - 기억장치의 평가 요소디스크 접근 시간 : 탐색시간(Seek Time), 회전 지연시간, 전송시간블록화 인수 : 하나의 블록으로 블로킹하는 레코드들의 수데이터 전송률 : 데이터를 RW하여 전송하는 시간 - 디스크 접근시간탐색시간 : 헤드를 움직여 적절한 트랙 위에 갖다 놓기까지의 시간헤드활성화시간 : 트랙을 찾는데 걸리는 시간회전지연시간 : 헤드를 움직여 적절한 섹터위에 갖다놓는 시간전송시간 ..
1. 페이지 교체 알고리즘 - 페이지 부재 ( Page Fault ) : 원하는 페이지가 메모리에 없는것 ( 하드에 존재 )- 스래슁 : CPU가 임의의 작업을 해야하는데 하드에서 가져오기만 반복 (페이지 부재가 원인) 페이지 교체 알고리즘은 페이지부재의 최소화가 목적이다. 1.1 FIFO 프레임 개수가 늘어남에 따라 밸러디 변이 또는 어노말리 현상이 발생할 수 있다.(페이지 부재가 많아진다.) 1 2 3 4 2 4 1 2 3 5 4 1 2 4 5 1 1 1 4 ` ` 4 4 3 3 3 1 1 ` 1 2 2 2 ` ` 1 1 1 5 5 5 2 ` 2 3 3 ` ` 3 2 2 2 4 4 4 ` 5 1.2 무작위1.3 2차 기회1.4 NUR 참조비트(read), 변형비트(write)가 존재한다. 1. 00의..
1. 기억장치 관리 기법 실 기억장치 가상 기억장치 단일 사용자전용시스템 다중 프로그래밍 다중 프로그래밍 고정 분할프로그래밍 가변분할프로그래밍 페이징기법 세그먼트기법 페이지 &세그먼트 절대 배치 재배치가능 2. 메모리의 관리 이유- 단편화(낭비되는 공간)를 최소화하기 위하여 2.1 단편화의 종류 i ) 내부 단편화 - 실제 파일을 배치 후에 낭비되는 공간ii ) 외부 단편화 - 메모리에 집어넣지도 못하는 경우 3. 실 기억장치 3.1 단일 사용자 전용 시스템 하나의 프로그램만 사용 문제점메모리에 큰 메모리를 차지하는 프로그램을 적재할 수 없었다.이 문제점을 해결하기위하여 Overlay(중첩)기술이 나왔다.구동부, 사용이 필요한 부분만 메모리에 올려 사용하여 메모리 사용량을 줄였다. 3.2 다중 프로그래밍..
1. 교착상태의 정의 위의 그림은 P1은 R2가 할당되어 있고, P2에는 R1이 할당되어 있다.이 때 P1이 R1의 자원을 요구하는데, 이미 P2가 사용하고 있어 대기한다.또한 P2가 R2의 자원을 요구하는데, 이미 P1에 할당되어 있기때문에 자원을 가져오지 못하게 된다. 2. 교착상태 발생 조건 - 상호배제- 비 선점 조건- 점유와 대기 조건- 환형 대기 조건 3. 교착상태 해결 방법 3.1 예방책 - 상호배제의 조건 부정- 비 선점 조건의 부정- 점유와 대기 조건의 부정- 환형대기 조건 부정 3.2 회피 - 은행원 알고리즘 3.3 회복 - 우선순위가 낮은 프로세스를 죽임[희생자 선택의 문제가 발생하며, 기아 상태가 발생할 수 있다.] 4. 은행원 알고리즘
1. 데커(Deker) 알고리즘 최초의 소프트웨어의 상호배제 해결법 하나의 Turn이라는 공유변수를 가짐Boolean Flag[2]를 가짐 - 동작원리이 알고리즘은 두 프로세스가 동시에 임계영역에 들어가려고 할 때 하나만 들어가도록 한다.한 프로세스가 이미 임계영역에 있다면 다른 프로세스가 끝나기를 기다려야한다. 2. 세마포어 알고리즘P 함수와 V 함수를 이용, 양의 정수를 이용한다.( P 함수 : Wait - 작업을 수행하는 임계 영역 S = S - 1)( V 함수 : Signal - 임계영역에 들어가게하는 함수 S = S + 1) WAIT - S = S - 1SIGNAL - S = S + 1
PCB (프로세스 제어 블록) Process Control Block 1. PCB 정보- 프로세스의 고유 식별자- 프로세스의 상태- 부모와 자식 프로세스에 대한 포인터- 프로그램 카운터- 우선순위 2. 문맥교환과 스레드 프로세스 스레드 정의 Heavy Weight Process Light Weight Process 실행점 독립성, 하나의 실행점 공유, 실행점이 여러개 실행단위 Unit of Resource Ownership Unit of Dispatching 병행성 단순 CPU에서 순차적으로 실행 단일 CPU에서 동시적으로 수행 2.1 스레드의 장점- 병행성 증진- 기억 장소의 낭비가 줄어듬- 프로세스의 생성이나 문맥교환등의 오버헤드를 줄여 성능 개선 3. 버퍼링과 스풀링 입출력장치와 CPU 사이의 속도..
복습일괄처리 : 공정성 ↑, 효율성 ↓대화식: 요구, 응답의 형태다중 프로그램 : 하나의 CPU로여러 프로그램이 동시에 수행되는것처럼 처리된다.(★동시성은 맞지만 동시처리하는 것은 아니다.)다중 처리: CPU가 여러개임 1. 내부 기술1. 시분할 시스템(Time Slicing System)여러 사용자가 한 컴퓨터를 동시에 이용가능하도록 CPU의 일정시간을 제공하여주어진 시간동안 프로그램 수행할 수 있도록 개발된 방식 이러한 방식을 Round Robin 방식이라고 한다.(공정성 O, 효율성 O) 2. 다중처리 방식병렬처리와 분산처리와 비슷한 의미를 뜻한다.2개이상의 CPU를 가지고 처리, 신뢰성, 속도를 목적으로 한 시스템이다. 병렬 - 1개의 시스템에 여러개의 CPU를 사용하는 것분산 - 여러개의 시스템..
서론운영체제를 배우는 이유1. 보안과 필수적인 연결성이 있기 때문에2. 프로그래밍의 실력향상을 위해(운영체제 이해를 통한 속도, 메모리 공간의 절약) CPU, MEMORY, HDD, FILE SYSTEM 위주로 배움 1장 1. 운영체제의 개요 ★ 운영체제란?사용자의 편리성을 도모한다.(사용자는 고급언어를 사용하여 소프트웨어에게 명령을 내리고 소프트웨어와 하드웨어 중간에 위치하여 고급언어를 기계어로 번역해주는 역할을 한다.)각종 자원을 관리해준다.(CPU, RAM, 마우스같은 장치, 하드웨어를 관리해준다.)하드웨어와 소프트웨어사이의 중재역할을 한다. 운영체제의 목적사용자 편의 극대화 - 예로 MS가있음★시스템 성능 극대화 - 예로 UNIX가 있음(처리능력 증대, 신뢰도 향상, 응답시간 단축, 사용 가능도 ..