deadlock 발생 조건 아래 4가지 조건을 모두 만족하면 데드락 발생가능성이 있음 상호배제(Mutual Exclusion) 한 리소스는 한번에 한 프로세스만이 사용할 수 있음 Hold and wait No preemption Circular wait deadlock 방지법 Prev...

알고리즘 첫번째와 두번째 원소 사이의 공차를 구함 두번째 원소부터 마지막원소까지의 공차를 만족하는 경우만으로 dfs를 진행함 마지막원소까지 공차를 만족하는 모든 경우의 수를 구하고, 그 중 최소 연산으로 만족하는 경우의 수를 반환함. 위 과정을 첫번째 원소와 두번째 원소 사이의 공차의 경우의수만큼 진행하...

서브네팅 사용가능한 IP 주소 범위를 분할하여 사용하는 것 특징 2의 배수로, 같은 크기로 분할 주소할당 서브넷 마스크는 다음과 같음 네트워크 주소사용부분 모두 1 + 호스트 주소 사용부분 모두 0 각 서브넷에서는 다음과 같이 2개의 주소는 예약되어있음 네트워크 주소 : (기존 네트워크 부 + 분할부분 매핑 주소)...

관계 데이터 모델 용어 릴레이션 : 하나의 개체에 관한 데이터를 2차원 테이블로 저장한 것. 릴레이션 스키마 : 릴레이션의 이름과 속성이름으로 정의. 정적. 내포 릴레이션 인스턴스 : 릴레이션에 존재하는 튜플들의 집합. 동적. 외연 도메인 : 하나의 속성이 가질 수 있는 모든...

반정규화 시스템의 성능 향상, 개발 및 운영의 편의성을 위해 정규화된 데이터 모델을 통합, 중복, 분리하는 과정으로 의도적으로 정규화 원칙을 위배하는 행위. 과도한 반정규화는 성능 저하를 불러일으킴. 시스셈의 성능과 관리효율성은 증가하지만, 데이터의 일관성 및 정합성을 저하될 수 있음. 따라서 사전에 데이터의 일관성 및 ...

응집도 모듈 내부의 기능적인 집중 정도. 높을 수록 좋다. 우연적 응집도 < 논리적 응집도 < 시간적 응집도 < 절차적 응집도 < 교환적 응집도 < 순차적 응집도 < 기능적 응집도 기능적 응집도(Functional Cohesion) : 모듈 내부의 모든 기능이 단일한 목적을 위해 수행되는 경우 순차적 응집...

내부 스키마 데이터베이스가 실제로 저장되는 방법을 정의한 것. 개념 스키마 데이터베이스 전체의 논리적 구조를 정의한 것. 데이터베이스 하나에 하나만 존재. 개체, 관계, 제약조건, 보안정책 등을 정의한다. 외부 스키마 사용자에게 필요한 데이터베이스를 정의한 것

블랙박스 테스트 소프트웨어의 내부 구조나 작동 원리는 모르는 상태에서 동작을 검사하는 방식 기법 동등 분할 기법 : 프로그램 입력 도메인을 테스트 케이스가 산출될 수 있는 데이터 클래스로 분류하는 방법 경계값 분석 기법 : 입력 조건의 중간 값보다 경계값에서 에러가 발생될 확률이 높으므로 오류 예측 기법 : 놓치기 쉬운 오류들을 감각...

전위식 연산자를 먼저 표시하고 연산에 필요한 피연산자를 나중에 표시 (A + B) * (C - D) ((A + B) * (C - D)) *(+(AB)-(CD)) *+AB-CD 후위식 피연산자를 먼저 표시하고, 연산자를 나중에 표시 (A+B) * (C-D) ((A+B) * (C-D)) ((AB)+(CD)-)* AB+CD-*

통합 테스트 상향식 통합 테스트 프로그램의 하위 모듈에서 상위모듈로 통합하면서 테스트하는 기법. 하위 모듈을 클러스터로 결합 더미 모듈인 드라이버 작성 통합된 클러스터 단위로 테스트 테스트 완료 후 클러스터는 프로그램 구조의 상위로 이동해 결합하고, 드라이버는 실제 모듈로 대체 됨. 하향식 통합 테스트 프로그램의 상위모듈...