미어캣의 필기장

☑ 비선점스케쥴링(Non-preemptive) : 할당된 CPU를 다른 프로세스가 점유할 수 없는 스케쥴링 기법FCFS(First Come First Served; 선입선출)큐에 도착한 순서에 따라 차례로 CPU를 할당 SJF(Shortest Job First; 단기작업 우선)큐의 대기 프로세스들 중 실행시간이 가장 짧은 프로세스에게 CPU를 먼저 할당가장 적은 평균 대기시간을 제공하는 최적 알고리즘무한 연기 상태가 발생할 수 있음 HRN(Hightest Response-radio Next)대기시간과 서비스 시간을 이용한 기법우선순위 계산 공식을 통해 계산우선순위 계산식 = (대기시간 + 서비스시간) / 서비스 시간SJF의 단점을 보완하고, 무한 연기 상태를 방지 ☑ 선점 스케쥴링(Preemptive):..

☑ 선택정렬(Selection Sort) :시간복잡도 : 최선, 평균, 최악 O(n²)선택정렬은 주어진 데이터 중 최솟값을 찾아 맨 앞에 위치시킨 후뒤의 데이터를 대상으로 같은 작업을 반복하는 방식메모리 공간 복잡도가 O(1)ex)  9 | 6 | 7 | 3 | 5Phase 1 : 9 | 6 | 7 | 3 | 5 → 3 | 6 | 7 | 9 | 5Phase 2 : 3 | 6 | 7 | 9 | 5 → 3 | 5 | 7 | 9 | 6Phase 3 : 3 | 5 | 7 | 9 | 6 → 3 | 5 | 6 | 9 | 7Phase 4 : 3 | 5 | 6 | 9 | 7 → 3 | 5 | 6 | 7 | 9 ☑ 버블정렬(Bubble Sort) :시간복잡도 : 최선 O(n), 평균, 최악 O(n²)버블정렬은 인접한 두..

☑ GoF(Gang Of Four) 디자인 패턴 :생성패턴 : 클래스의 정의와 객체의 생성에 관여하는 패턴빌더(Builder) : 생성가 표기를 분리하여 복잡한 객체를 생성프로토타입(Prototype) : 기존 객체를 복제하여 객체를 생성팩토리 메서드(Factory Method) : 상위 클래스에서 생성을 정의, 하위 클래스에서 인스턴스를 통해 이를 생성하는 방식으로 생성할 객체의 클래스를 국한하지 않고 객체를 생성추상 팩토리(Abstract Factory) : 동일한 주제의 다른 팩토리를 묶는 패턴으로, 구체적인 클래스에 의존하지 않고 서로 연관되거나 의존적인 객체를 조합싱글톤(Singleton) : 한 클래스에 한 객체만 존재하도록 제한하는 패턴구조패턴 : 더 큰 구조의 형성을 목적으로 클래스나 객체..

안녕하세요 미어캣입니다. 오늘은 모듈의 결합도와 응집도에 대해서 정리해 보았습니다. ☑ 결합도 : 두 모듈간의 상호작용 또는 의존도결합도가 약할 수록 좋은 소프트웨어결합도의 종류 [ DS Control EC Content ]결합도특징강도Data Coupling(자료 결합도)인터페이스가 자료 요소로만 구성가장 약함Stamp Coupling(스탬프 결합도)배열이나 레코드 등의 자료구조 Control Coupling(제어 결합도)논리적 흐름제어 External Coupling(외부 결합도)외부의 다른 모듈에서의 참조 Common Coupling(공통 결합도)공유되는 공통 데이터 영역(전역변수) Content Coupling(내용 결합도)내부기능 및 내부 자료를 직접 참조하거나 수정가장 강함  ☑ 응집도 : 명..

☑ 프로토콜 :네트워크 상에서 데이터 통신이 이루어질때의 규약  ☑네트워크 프로토콜 :IP : 전송할 데이터의 주소를 지정하고 경로를 설정, 최선의 서비스를 목적으로하나 신뢰성을 보장하지 않음ICMP : IP와 조합하여 통신 중 발생하는 오류의 처리와 전송 경로 변경을 위한 제어 메시지를 관리IGMP : 멀티캐스트를 지원하는 호스트 사이에서 멀티캐스트 그륩 유지ARP : 호스트의 IP Address를 네트워크 접속 장치의 물리적 주소(MAC Address)로 변환RARP : ARP의 반대로, 물리적 주소를 IP주소로 변경 ☑ 라우팅 프로토콜 :네트워크 상 데이터 패킷을 전송할 때 어떤 경로를 통해 목적지까지 전달할지 결정하는 규약으로 경로를 선택하기 위해 다양한 정보를 수집하여 최적의 경로를 설정내부 라..

☑ 요구공학(Requirment Engineering) : 사용자의 요구사항에 대한 도출, 분석, 명세, 확인 및 검증하는 구조화된 활동입니다.이해관계자사이 시스템 개발의 요구사항에 대한 공통된 이해를 설정합니다.불필요한 비용을 절감하고 요구 사항 변경 추적을 가능하게 합니다.초기 관리로 개발 비용과 시간을 절약합니다.분류 :기능적 요구사항시스템에 제공하는 서비스에 대한 요구사항특정 상황에 대해 시스템이 어떻게 동작하는지 기술ex) : 온라인 쇼핑몰에서 쇼핑카트에 주문하고자 하는 품목을 저장할 수 있는 장바구니 기능을 제공해야함.비기능적 요구사항시스템 수행 기능 이외 제약 사항에 대한 요구사항시스템이 준수해야할 제한 조건에 대해 기술ex) : 특정 함수의 호출시간은 3초를 넘지 않아야 함.☑ 요구공학 프..

1 - 1 소프트웨어 개발 방법론 핵심 키워드 ☑ 소프트웨어 생명주기(SLDC; Software Development Life Cycle) :시스템 요구분석부터 유지보수까지 전 공정을 체계화한 절차 ☑ 소프트웨어 생명주기 모델 프로세스 :  요구사항 분석 → 설계 → 구현 → 테스트 → 유지보수 ☑ 소프트웨어 생명주기 모델 종류 :폭포수 모델(Waterfall Model)프로토타이핑 모델 (Prototyping Model)나선형 모델(Spiral Model)반복적 모델(literation Model) ☑ 소프트웨어 개발 방법론(Software Development Methodology) : 소프트웨어 개발 과정에 적용할 수 있는 방법, 절차, 기법을 형상화한 방법론 ☑ 개발 방법론의 종류 :구조적 방법론..

☑ 화이트박스 테스트 :원시코드의 논리적인 모든 경로를 테스트하여 테스트 케이스를 설계하는 방법설계된 절차에 초점을 둔 구조적 테스트모듈안의 작동을 직접 관찰원시코드의 모든 문장을 한 번 이상 실행화이트박스 테스트의 종류 :기초 경로 검사 (Base Path Testing) : 실행 경로의 기초를 정의하는데 지침제어 구조 검사 (Control Structure Testing) : 조건, 루프, 데이터 흐름 검사 ☑ 블랙박스 테스트 :기능이 완전히 동작하는 것을 입증하는 기능 테스트로 요구사항 명세를 보며 구현된 기능을 테스트 블랙박스 테스트의 종류 :동치 분할 검사 : 입력 자료에 초점을 맞춰 테스트 케이스를 만들고 이를 검사경계값 분석 : 입력 조건의 경계값을 테스트케이스로 선정원인-효과 그래프 검사 ..

☑ 럼바우(RumBaugh) 모델 : 분석 활동을 객체 / 동적 / 기능 모델로 나누어 수행 [ 객동기 ]객체 모델링(Object Modeling)객체들 간의 관계를 정의중요하고선행되어야할 모델링객체 다이어그램동적 모델링(Dynamic Modeling)시간의 흐름에 따른 객체들을 모델링제어의 흐름, 상호작용, 동적 순서들의 행위를 표현한 모델링상태 다이어그램기능 모델링(Functional Modeling)자료의 흐름도(DFD; Data Flow Diagram)을 이용한 프로세스간 자료 중심 모델링어떤 데이터의 입력 -> 어떤 결과가 나오는가에 대한 표현 ☑ Booch : 미시적, 거시적 개발 프로세스를 모두 사용하는 방법 ☑ Jacobson : Usecase를 강조하여 사용하는 분석방법 ☑ Coad와 Y..

☑ 구조적 방법론 :프로세스 중심의 하양식 방법론Nassi Shneiderman : 구조적 프로그래밍의 표현을 위한 차트를 사용 ☑ 애자일 방법론 :절차보다는 사람이 중심이되어 변화에 적응하여 효율적 개발이 가능하도록 하는 개발론XP(eXtreme Programming) : 피드백(Feedback)존중(Respect)용기(Courage)단순성(Simplicity)의사소통(Communcation)주요 12개의 실천항목짝 프로그래밍(Pair Programming)공동 소유(Collective OwnerShip)지속적인 통합(Continous Integration)소규모 릴리즈(Small Release)계획절차(Planning Process)테스팅(Testing)단순 설계(Simple Design)리팩토링(R..