큰수겸작은세상

운영체제 18실시간시스템 운영체제 1실시간시스템의 개요정의 : 수행결과뿐만 아니라 시간적제약도에 의해 시스템의 정확도가 결정되는 시스템 실시간 태스크 제한조건-자원제한 : 입출력장비,자료구조,파일,데이터베이스의 기용도에 의한 제한-선행관계 : 한 작업이 다른작업의 결과물로 작업해야할 때 대기해야하는 제한-동시성제한 : 동시 작업 수행시 시간적 제한-통신요구에 의한 제한 : 동기화 등에 필요한 시간적 제한 실시간시스템의 종류-경성실시간시스템 : 엄격히 시간제한을 만족해야하는 시스템-연성실시간시스템 : 시간제한을 못지켜도 어느정도 성능감소만 생기는 시스템 2실시간스케줄링알고리즘-Rate Monotonic 알고리즘특징 : 정적, 고정우선순위기반선점형 스케줄링(주기가짧을수록높은우선순위) 모든태스크들은 주기적이며..

운영체제 17분산시스템 운영체제 특성 - 여러개의 PE(프로세싱 엘리먼트)들로 구성, 네트워크로 연결메모리와 클럭 공유안함.메시지전달기법으로 통신.PE들은 지역메모리를 가지며 자신의 운영체제 탑재.분산운영체제 존재.시스템 전체를 하나의 단일 시스템으로 보고 작업할 수 있는 운영체제 장점 - 가격대성능 우수, 자원공유가능, 확장성우수, 가용성개선, 신뢰성개선(일부문제여도 시스템유지가능) 2분산시스템구조-중형컴퓨터모델 : 몇대의 중형 급 컴퓨터들을 네트워크 연결, 사용자들은 단말기로 작업 수행, 시분할시스템을 확장한 형태, 사용자수

운영체제 16파일시스템 1자원의분류 파일 : 정보의집합, 바이트의 나열파일의 분류 : 프로그램(원시,목적,실행)파일, 데이터파일파일시스템 : 생성,저장,사용되는 파일들을 관리하는 기능을 담당하는 운영체제의 한 부분 파일시스템이 고려해야할 부분 -파일생성시 디스크 내의 저장장소-생성후 효과적인 접근방법-사용자입장에서 파일에 대한 지시방법-파일시스템전체가 사용자에게 보여질 형태 파일의상세정보-이름,종류,크기,최근접근시간,최근갱신시간,소유자,속성,권한,위치 2디렉토리-평면디렉토리구조 : 전체시스템에 하나의 디렉토리존재. 모든파일의 이름이 달라야하는 문제점 가짐. -2단계디렉토리구조 : 각사용자마다 디렉토리 하나씩 배정. -계층디렉토리구조 : 사용자나름대로 디렉토리 구조운용가능. 대부분 운영체제에서 채택,사용-..

운영체제 15 1스케줄링기준디스크스케쥴링 : 입출력 대기중인 요구들의 처리순서 결정. 디스크스케쥴링기법의 평가기준 : 단위시간당 처리량, 평균응답시간, 응답시간의 예측성 2탐구시간 최적화 -탐구시간최적화탐구시간 : 데이터의 기록/읽기를 위해 디스크헤드를 실린더로 이동하는데 소요되는 시간. FCFS스케쥴링 : 요구들이 도착한 순서대로 서비스하는 기법(FIFO비슷) 공평, 수행하는데 오버헤드적음 SSTF(Shortest Seek Time First) 스케줄링-대기중인 요구들 중에서 헤드위치로부터 가장 가까운 요구를 먼저 서비스.-헤드이동거리최소화-단위시간당처리량극대화-평균응답속도 낮게 유지가능.-부하가커지면 무기한연기초래가능 SCAN스케쥴링 : SSTF와 유사한 기법.-대기중인 요구들 중에서 헤드의 진행방향..

운영체제 14가상기억장치관리 (3) 가변할당 기반의 교체기법 Working Set 기법-프로세스가 특정시점에 집중적으로 참조하는 페이지들의 집합-최근 일정 시간 동안 참조한 페이지들의 집합-프로세스의 working set은 시간이 지남에 따라 변함.-W(t,델타)표기[t-델타,t] 시간동안 참조한 페이지들의 집합. -지역성기반workingset 을 모두 주기억장치에 적재시킴으로서 페이지부재를 거의 발생시키지 않고 실행가능델타 값 결정이 중요한데, 일반적인 원칙은 없고 해당 시스템의 특성을 고려-특성 : 추가로 적재되는 페이지가 없어도 교체되는 페이지가 있을수있음. 추가로적재되는 페이지가 있어도 교체되는 페이지가 없을수있음.-단점 : 주기억장치에 적재되는 페이지들의 집합을 조정해야 하는 오버헤드 발생. P..

운영체제 13 LRU 알고리즘 : 최근 가장 오랫동안 참조되지 않은 페이지를 교체. 프로그램의 지역성에 기반을 둠. MIN과 비슷.단점 : 매번 참조시간을 기록해야하는 오버헤드가 큼. LFU알고리즘 : 가장 참조횟수가 적은 페이지를 교체함. 참조시마다 참조횟수를 누적시켜야함. LRU의 오버헤드를 줄이면서 프로그램의 지역성 이용. 가장 최근에 참조되었음에도 교체될 수 있다. NUR알고리즘 : 적은 오버헤드롤 LRU의 성능을 내기위한 기법.비트벡터 사용.참조비트벡터 : 일정주기마다 0으로 재설정 되며 해당페이지가 참조되면 1로 설정.갱신비트벡터 : 내용이 갱신되면 1로 설정되고 해당 페이지의 내용을 디스크에 기입하여야 함을 표시함.참조비트와 갱신비트를 검사하여 페이지를 교체하는데교체순서 0,0 -> 0,1 ..

운영체제 12가상기억장치관리(1) 가상기억장치 : 사용자 프로그램을 분할하여 주기억장치에 적재/실행, 비연속, 페이징, 세그먼테이션 관리기법할당기법:고정할당,가변할당. 할당할 주기억장치의 양 결정.호출기법:언제 적재할 것인지 결정. 요구호출(실제 참조한 페이지만 적재). 예측호출(가능성이 높은 페이지를 적재)배치기법:교체기법: 새로 배치해야하는데 빈 곳이 없을때 어느 것을 교체할지. MIN, FIFO, LRU, LFU, NUR(NOT USED RECENTLY)소거기법:부하조정기법: 가상기억장치 시스템의 비용모델-페이지 부재 발생빈도-페이지 부재 발생율-운영비용, 즉 페이지부재발생율이 최소화가 되도록 설계되야함. 페이지 참조 스트링 : 프로세스가 실행되는 동안 접근페이지들에 대해 접근하게 될 페이지번호를 ..

운영체제 11가상기억장치구성 가상기억장치의 개념 : 프로그램을 여러블록으로 분할한뒤 실행시필요부분만 주기억장치에 적재. 가상기억장치의 분류페이징시스템 : 프로그램을 같은크기의 블록으로 나눔.세그먼테이션시스템 : 프로그램을 다른크기의 블록으로 나눔. 프로그램의 전체를 연속으로 적재하는 경우상대주소 : 프로그램의 시작점을 0으로 봄.재배치 : 주기억장치 할당 후, 실제주소를 상대주소와 맞추는작업. 가상주소 -> 주소사상 ->실제주소 블록사상기법 :프로그램을 블록단위로 나누고, 블록단위로 주소사상정보를 기록, 사용블록사상테이블 : 각블록의 가상주소와 실제주소를 저장. 프로세스마다 1개 존재. 커널에서 관리. 블록의 크기가 크다면 사상테이블의 크기가 작아지고, 주소사상 개수가 작아져 빠름. 페이징시스템 : 프로..

운영체제 10 주기억장치 구성정책-주기억장치에 얼마나 많은 프로세스가 동시에 접근할수있는가-주기억장치의 할당 크기를 고정/프로세스마다다르게 할건가-주기억장치의 할등 크기를 고정/ 실행 후 가변할 수 있는가-주기억장치 할당의 연속성-주기억장치 할당 후 교체를 할 수 있는가?주기억장치 관리기법호출기법 - 언제 할당할지배치기법 - 어느 위치를 할당할지할당기법 - 어느정도의 크기를 할당할지교체기법 - 용량이 부족하다면 어느 부분의 위치를 교체해야할지 단일프로그래밍-실행중인 프로세스가 1개이므로 매우 단순.문제1. 프로그램의 크기가 가용공간보다 클 경우. - 중첩구조사용해결문제2. 유저프로세스로부터 커널영역을 보호하는 기법 필요-경계레지스터 고정분할다중프로그래밍(FPM) fixed partition multipr..