김원빈 개발 블로그

시간 복잡도와 공간 복잡도 시간 복잡도 메모리 사용량에 대한 분석결과 공간 복잡도 속도에 해당하는 알고리즘 수행시간 분석결과 => 즉 메모리를 적게 쓰고 속도도 빨라야 최적의 알고리즘 이다. 빅 오 표기법 (Big - Oh Natation) 함수 T(n) 의 최고차항의 차수 이다. 대표적인 빅오 O(1)상수형 빅-오 로 데이터의 수에 상관없이 연산횟수 동일 O(log n)로그형 빅-오 로 데이터 수의 증가율에 비해 연산 횟수의 증가율이 훨 씬 낮은 알고리즘. O(n)선형 빅 오 로 데이터의 수와 연산횟수 비례 O(n log n)선형로그형 빅-오 로 데이터의 수가 두 배로 증가할때, 연산횟수는 두 배를 조금 넘게 증가. O(n^2)데이터 수의 제곱에 해당하는 연산횟수 요구.

1. 다양한 스케줄링 정책 선택 함수 결정 모드 처리량 응답시간 문맥 교환 비용 프로세스에 미치는 영향 기아 발생 여부 FCFS max[w] 비선점 모드 강조 안됨 길어질 수 있음. 최소 짧은 프로세스에게 불리, 입출력 중심 프로세스에게 불리 가능성 없음 Round Robin 상수 선점모드 시간 할당량이 아주 작으면 처리량이 아주 낮을수 있음 짧은 프로세스에게 좋은 응답 시간을 제공함. 최소 모든 프로세스에게 공정 가능성 없음 SPN min[s] 비선점 모드 높음 짧은 프로세스에게 좋은 응답시간 커질 수 있음 긴 프로세스들에게 불리함 가능성 있음 SRT miin(s-e) 선점 모드 높음 좋은 응답시간 커질 수 있음 긴 프로세스들에게 불리함 가능성 있음 HRRN max((w+s)/s) 비선점 모드 높음 좋..

1. 사용자 수준 쓰레드 - 정의ULT 관리 루틴으로 구성된 쓰레드 라이브러리를 이용하여, 모든 응용을 수행하며 커널은 쓰레드의 존재를 알지 못한다.쓰레드 라이브러리는 스케줄링, 복구코드 등을 포함한다. - 장점프로세스 교환과 달리 모드 전환이 필요하지 않다. = > 오버헤드 절감 스케줄링이 응용에 맞게 구성될 수 있다.어떤한 운영체제에도 적용될 수 있다. - 단점쓰레드가 시스템을 호출을 수행할 경우 모든 쓰레드가 블락된다. (프로세스가 블락되기 때문이다.)- 이것은 자케팅이라는 기술로 해결가능하다. 비 블록형 호출. 순수 ULT기반의 멀티쓰레딩 응용은 멀티프로세싱의 장점을 살릴 수 없다.- 이것은 멀티프로세싱으로 작성되면 해결되겠지만오버헤드가 발생되기 때문에 ULT의 장점을 살리기도 어렵다. 2. 커널..

교체정책 새로운 페이지를 반입하기 위해 주기억장치 상의 어떤 페이지를 선택하여 교체할 것인지를 다루는 정책. - OPT ( 최적 ) 미래에 참조 딜때까지의 시간이 가장 긴 페이지를 교체 대상으로 선택한다. 현실적으로 미래를 예측하는것은 불가능. - LRU 가장 오랜 기간동안 참조 되지 않은 주기억장치 상의 페이지를 교체한다.오버헤드 엄청나거나 또는 비용이 엄청남. - FIFO 가장 오래 머물렀던 페이지를 교체한다. 좋지 않은 성능. - CLOCK (설명하지 않는다)

TLB 정의 가장 최근에 참조된 데이터나 명령어를 유지하는 것처럼, TLB는 가장 최근에 참조된 페이지테이블 항목들을 유지한다. 장점 속도가 빠르다.

지역성의 원리 정의지역성의 원리는 프로세스 내의 명령어 및 데이터에 대한 참조가 군집화 경향이 있음을 말한다. 가상메모리와의 관계 이와 같은 내용은 가상메모리 방식이 효과적임을 암시한다. 가상 메모리가 효과적일려면 다음과 같은 두가지 요소가 필요하다. 첫째 : 채택될 페이징이나 세그먼테이션을 위한 하드웨어 지원이 있어야 한다.둘째 : 운영체제 내에 보조기억장치와 주기억장치의 페이지이동을 관리할 소프트웨어 모듈이 있어야 한다.