해당 내용은 쉽게 배우는 운영체제을 기반으로 작성되었습니다.2. 스케줄링 시 고려 사항02(1) 선점형 스케줄링과 비선점형 스케줄링 선점형 스케줄링 (preemptive scheduling) - '선점' = 빼앗을 수 있음 - 어떤 프로세스가 CPU를 할당받아 실행 중이더라도 운영체제가 CPU를 강제로 빼앗은 수 있는 스케줄링 방식 - 운영체제가 필요하다고 판단 시, 실행 상태에 있는 프로세스의 작업을 중단시키고 새로운 작업 시작 - 하나의 프로세스가 CPU를 독점할 수 없기 때문에 빠른 응답 시간을 요구하는 대화형 시스템이나 시분한 시스템에 적합 - 대부분의 저수준 스케줄러는 선점형 스케줄링 방식을 사용 - 단점 : 문맥 교환같은 부가적인 작업으로 인해 낭비가 생김 - 선점형..
내부정렬모든 데이터를 하나의 배열로 저장 가능 알고리즘 외부정렬데이터가 너무 많아 하나의 배열에 저장 불가능 알고리즘 알고리즘의 핵심 요소교환 선택 삽입 버블 정렬 시간복잡도: O(n^2) 단순삽입정렬- 가장 작은 요소부터 정렬하는 알고리즘 장점정렬을 마친 상태에 가까우면 정렬속도가 매우 빨라진다. 단점삽입할 위치가 멀리 떨어져있으면 이동해야하는 횟수가 많아짐 단순삽입정렬시간복잡도: O(n^2) 셸 정렬시간복잡도: O(n^1.25 병합. 합병 정렬앞 배열, 뒤 배열 정리 후 합치기 크기 비교1
해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다.3-3장 검색 알고리즘 - 복잡도 (3/5)이진 검색의 시간 복잡도
해당 내용은 쉽게 배우는 운영체제을 기반으로 작성되었습니다.1. 스케줄링 개요01(3) 스케줄링 목적 CPU 스케줄링 본래 목적 - 모든 프로세스가 공평하게 작업하도록 - 특정 프로세스에 편중 X, 자원을 골구로(효율적으로) 배분 O, 공평성 유지, 안정적 작동 O -> 성능 높여야 함. - 특정 프로세스가 시스템 자원을 독점/파괴하는 것을 막기 위해 중요도에 따라 우선순위를 배정해야 함. CPU 스케줄링 목적공평성 : 모든 프로세스가 자원을 공평하게 배정받아야 하며, 그 과정에서 특정 프로세스가 배제되어서는 안 된다. 효율성 : 시스템 자원이 유후 시간 없이 사용되도록 스케줄링을 하고, 유휴 자원을 사용하려는 프로세스에는 우선권을 주어야 한다. *유휴 : 어떠한 프로그램에 의해서도 사..
데이터베이스 개념파일시스템 대 데이터베잇데이터베이스 시스템 구성 요소 파일시스템데이터를 파일형태로 관리하는 시스템생성 수정 검색 삭제 기능 제공응용프로그램별로 필요한 데이터를 별도의 파일로 관리데이터베이스 증장 이전에 데이터 관리 위해 사용 한계점 종속성데이터 파일 저장방법, 구조 등 변경 시 응용 프로그램도 변경 필요 응용프로그램 A 데이터 파일 A 데이터 중복성응용 프로그램별 데이터 파일 생성 -> 데이터 중복 발생중복 데이터 간의 값 불일치로 일관성 훼손 중복 데이터에 대한 동등한 보안 수준 유지 불가중복데이터의 무결성 훼손 방지 수단 부재제어 분산 -> 낮은 효율성 정확성저장공간 비용 증가-> 낮은 경제성 데이터 베이스 시스템 구성데이터베이스데이터베이스 관리 시스템- database manag..