My Note

1. 선택정렬 n개의 레코드중 최소값을 찾아서 순서대로 정렬하는방식 최소값을 순서대로 정렬 한다는 키워드를 찾으면 선택정렬이라고 생각하면 됨. 2.삽입정렬 n개의 레코드중 두번째 레코드 부터 첫번째와 비교하여 끼워넣기 하는 방식 예를 들어서 3-1-2 에서 1회전하면 1과 3을 비교하고 1이 작기 때문에 3앞에 끼워넣음(삽입) 3-1-2 => 1-3-2 => 1-2-3 대충 이런식으로 이해하면 됨. 3.버블정렬 그냥 인접한 두개의 레코드를 비교하여 정렬하는방식. 4.힙 정렬 완전이중트리를 기본으로 한 자료구조인 힙을 사용하여 정렬함.

비선점 스케줄링 특징 1. 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용 할수 없음 2. 프로세스가 CPU 할당받으면 끝날 때 까지 사용하므로 응답시간 예측 용이 3. 모든 프로세스에 대한 요구를 공정하게 처리함 4. 일괄 처리 방식에 적합 종류 FCFS(First Come First Service) : 먼저 오면 먼저 처리함 SJF(Shortest Job First) : 실행시간이 가장 짧은 프로세스 먼처 처리함 HRN(Hightest Responese-ratio Next) : 우선순위 계산하여 우선순위 순으로 처리 우선순위 공식 : (대기시간 + 서비스시간)/서비스시간 선점 스케줄링 특징 1.하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 강제로 CPU를 뺏..

*시스템 개발 생명주기 의 순서 시스템 조사 -> 시스템 분석 -> 시스템 설계 -> 시스템 구현 -> 테스트 -> 시스템 운용 -> 유지보수 *코드 설계 순서 코드화 대상 선정 -> 코드화 목적의 명확화 -> 코드 부여 대상 수 확인 -> 사용 범위 결정 -> 사용 기간 결정 -> 코드 대상의 특성 분석 -> 코드 부여 방식의 결정 -> 코드의 문서화 *입력 설계 순서 입력 정보의 발생설계 -> 입력 정보의 수집설계 -> 입력 정보의 매체화설계 -> 입력정보의 투입설계 -> 입력 정보의 내용설계 *출력 설계 순서 출력 정보의 내용설계 -> 출력 정보의 매체화설계 -> 출력 정보의 분배설계 -> 출력정보의 이용설계 *파일 설계 순서 파일의 성격 검토 -> 파일의 항목 검토 -> 파일의 특성 조사 -> 파..

DDL(데이터 정의어) 정의하거나 변경 또는 삭제할 때 사용하는 언어 CREAT : 스키마, 도메인, 뷰, 테이블 등을 정의함 ALTER : 테이블 정의 변경시 사용 DROP : 스키마, 도메인, 뷰, 테이블 등을 삭제함 DML(데이터 조작어) 데이터 베이스에 저장된 데이터를 처리하는 언어 SELECT : 테이블에서 튜플을 검색함 INSERT : 테이블에서 튜플을 삽입함 DELETE : 테이블에서 튜플을 삭제함 UPDATE : 테이블에서 조건에 맞는 튜플 내용 변경 DCL(데이터 제어어) 관리자가 데이터 관리를 위해 사용하는 언어 COMMIT : 명령에 의해 수정된 결과를 물리적 디스크에 저장하고 정상적으로 완료되었음을 알림 ROLLBACK : 작업이 비정상적으로 종료 되었을 때 복구함 GRANT : 사..

*생략 오류(omission error) 입력 시 한 자리를 빼놓고 기록한 경우 (1234 -> 123) *필사 오류(Transcription error) 입력 시 임의의 한 자리를 잘못 기록한 경우 (1234 -> 1235) *전위 오류(Transposition error) 입력 시 좌우 자리를 바꾸어 기록한 경우 (1234 -> 1243) *이중 오류(Double Transposition error) 전위 오류가 두 가지 이상 발생한 경우 (1234 -> 2143) *추가 오류(Addition error) 입력 시 한 자리 추가로 기록한 경우 (1234 -> 12345) *임의 오류(Random error) 위의 오류가 두 가지 이상 결합하여 발생한 경우 (1234 -> 12367)