[정보처리기사]0721정리

기본키: 고유하게 식별

대체키: 후보키 중에서 기본키가 아닌것

후보키: 테이블에서 각 튜플을 구별하는데 기준이 되는 컬럼. 기본키 + 대체키

슈퍼키: 유일성O + 최소성X

외래키: 참조데이터 무결성을 위한 제약조건

 

소프트웨어 아키텍처 패턴

브로커: 분리된 컴포넌트들로 이루어진 분산 시스템에서 사용됨

계층화: 시스템을 계층으로 구분. 각 하위 모듈들은 특정한 수준의 추상화를 제공하고 각 계층은 다음 상위계층에 서비스를 제공

클라이언트-서버: 1서버:다수클라이언트

파이프-필터: 데이터 스트림을 생성하고 처리하는 시스템에서 사용

MVC: 대화형 애플리케이션... 모델, 뷰, 컨트롤러

 

테스트 레벨

단위테스트: 사용자 요구사항에 대한 단위모듈, 서브루틴 등 테스트

통합테스트: 단위테스트 통과한 모듈 사이의 인터페이스, 통합된 컴포넌트 간의 상호작용 검증

시스템테스트: 통합된 단위 시스템의 기능이 정상수행 되는지

인수테스트: 계약상의 요구사항을 만족했는지(알파테스트, 베타테스트)

 

 

---

IPC: 프로세스 간 통신기술

메시지큐, 공유메모리, 소켓, 세마포어

 

프로세스 상태전이

생성, 준비, 실행, 대기, 완료상태

 

교착상태

둘 이상의 프로세스들이 자원 점유 상태에서 서로 다른 점유자원을 요구하며 무한정 기다리는 현상

조건: 상호배제, 점유와대기, 비선점, 환형대기

해결방법: 예방, 회피, 발견, 회복

은행원알고리즘: 교착상태 회피방법... 사전에 필요한 자원 수 제시. 안정된 상태일 때만 자원 할당

 

페이지교체알고리즘

OPT(최적): 앞으로 가장 오랫동안 사용하지 않을 페이지

FIFO: 가장 먼저 들어왔던것

LRU: 최근에 가장 오랫동안 사용 안한것

LFU: 사용빈도가 적은것

NUR: 최근사용X, 비트활용

SCR: FIFO보완

 

비선점 스케줄링

FCFS: 순서대로

SJF: 실행시간 짧은 것부터 할당

HRN: SJF보완 (대기시간+서비스시간)/서비스시간

기한부,우선순위

 

선점 스케줄링

선점우선순위

SRT: 선점 SJF

라운드로빈: FCFS처럼 순서대로, BUT 시간 할당량 동안만... 이후 다른 프로세스에게 넘겨줌

다단계큐: 그룹에 따라 다른 준비상태 큐