정리왕 Ag

 개체란? 

: 하나의 정보단위로 속성attribute가 모여 하나의 정보단위를 이룬 것

: 개체들 사이의 연관성 = 관계

 객체란? 

: 실세계에 존재하거나 생각할 수 있는 것, 식별가능한 이름, 상호연관성에 의한 관계가 형성됨

: 데이터와 데이터를 처리하는 함수를 캡슐화한 하나의 모듈, 반응가능한 메시지(행위)의 집합

   →속성, 상태(조건), 변수, 상수 자료구조  →객체상태 참조, 수단: 메소드, 서비스, 동작, 연산

: 클래스Class의 인스턴스Instance

 인스턴스란? 

: 객체를 실체화 한 것, 클래스에 속한 각 객체

 클래스란? 

: 공통된 속성attribute과 변수, 메서드, 연산을 갖는 객체들의 집합, 데이터를 추상화하는 단위

: 객체를 생성하기 위한 설계도/ 틀

 객체지향 

: 개체entity를 객체로 조립하여 작성할 수 있는 기법, 비절차적 언어

: 재사용/ 확장/ 유지보수가 용이함, 단계적/계층적표현으로 복잡한구조

> 구성 : 객체, 인스턴스, 클래스

> 설계원칙

> 설계절차 : 문제정의→ 요구 명세화→ 객체 연산자 정의→ 객체 인터페이스 결정→ 객체 구현

 객체지향 기법 

: 객체-속성/ 클래스-멤버 / 전체-부분(집단화) 으로 나누어 분석

            집단화  : 부분과 전체, 부분과 부분의 관계로 설명되는 연관성 

> 분석 방법론

 정보은닉 

: 다른 모듈 구현에 영향받지 않게 설계, 모듈간 독립성 유지, 객체 속성/ 오퍼레이션의 일부를 감추어 외부접근 방지

: 대상 - 기본정보(IP,주소)같은 물리적 코드와 상세데이터 구조

 캡슐화 

: 중요 데이터를 보존/보호, 인터페이스만 밖으로 드러내며 그외 세부내용은 정보은닉 →외부모듈의 변경에 의한 영향 적음

: 외부에서 특정 메소드, 속성에 접근하지 못하도록 함 → 객체손상 방지, 재사용 용이, 오류파급 효과 적음

 상속 

: 자식이 부모를 선택, 부모클래스를 재사용하여 개발속도 향상됨 (하위 객체/클래스 기능 = 상위 객체/클래스 기능 + a)

: 코드중복 감소, 유지보수 용이, 객체의 다형성 구현가능

 다형성 

: 동일타입, 실행결과가 다양한 객체를 이용할 수 있는 성질, 자식객체들이 다른형태의 특성을 갖는 객체로 이용가능

: 객체/ 클래스는 동일한 메소드명 사용함, 객체 부품화 가능, 자식타입은 부모타입으로 자동 타입변환

 추상화 

: 불필요한 부분 생략, 객체 속성 중 가장 중요한것에 중점을 두어 모델화 한 것

: 완전한 시스템 구축 전, 시스템과 유사한 모델을 만들어 여러 요인들을 테스트 가능함 

 > 과정추상화(전반적 흐름파악 설계)

 > 데이터추상화(속성/용도 정의하지 않고 구조를 대표하는 표현으로 대체)

 > 제어 추상화(이벤트 발생 절차와 방법 정의하지 않고 대표하는 표현으로 대체)

 SW 생명주기(SDLC) 

요구사항 분석→ 설계→ 구현→ 테스트→ 유지보수

: 요구 분석부터 유지보수 전 공정을 체계화하는 절차 

=> Secure SLDC : 보안극복을 위함

 생명주기 개발표준 ISO/IEC 12207 

> 기본공정 프로세스 (획득, 공급, 개발, 운영, 유지보수)

> 조직공정 프로세스 (관리, 기반구조, 훈련, 개선)

> 지원공정 프로세스 (품질보증, 검증, 확인, 활동검토, 문제해결)

 개발표준 

+ SPICE = 수준 0(불완전단계) ~ 수준5(최적화단계)

 SW 비용산정법 

- 결정요소 : 프로젝트(복잡도, 크기, 요구신뢰도), (인적, HD, SW)자원, (개발자 능력, 기간)생산성

- 종류

 SW테스트 원리 

- 결함집중 : 파레토법칙 (오류의 80% 중 전체모듈의 20%내에서 발견됨)이 원인

               : 소수 특정모듈에 결함이 집중되어 추가 발생 가능성↑

- 초기집중 : 요르돈법칙이 원인, 개발 설계시부터 고려, 조기발견가능, 재유입 방지

+)브록스 법칙 : 프로젝트 진행 중에 새 인원 투입시 프로젝트 완성이 지연됨

 SW개발 프레임워크 

- 주요기능 : 예외처리, 트랜잭션처리, 메모리공유, 데이터소스 관리, 쿼리/로킹 서비스 관리

- 종류

 SW개발 방법론 

: 개발, 유지보수 등에 필요한 수행법과 도구를 체계적으로 정리, 표준화 한 것으로 생산성과 품질이 향상 됨

 서비스공격 

+  nmap : 서버에 열린 포트정보를 스캐닝하여 보안취약점을 찾는 도구

    Tripwire : 크래커 침입/ 백도어생성 / 설정파일 변경시 분석하는 도구

 매체접근제어 MAC 

**

IEEE 802.4 = 토큰버스

IEEE 802.5 = 토큰링

IEEE 802.11 = 무선LAN

IEEE 802.15 = 블루투스

 스케쥴링 

: 스케쥴링 과정에서 문맥교환 발생

문맥교환 :  이전 상태의 레지스터 내용을 보관, 다른 레지스터를 적재하는 과정, 적재 후 제어 권한을 ISR에 넘김

+ Aging기법

: 시스템에서 특정 프로세스의 우선순위가 낮아 무한정 기다리게되는 경우, 한번 양보하거나 기다린 시간에 비례하여 일정시간이 지나면 우선순위를 한 단꼐식 높여 가까운 시간 안에 자원을 할당받도록 하는 기법

 OS 성능평가 요인 

- 처리능력 Throughput

   : 단위 시간 내 얼마나 많은 양의 일을 처리할 수 있는가

- 사용가능도 Avaliability

   : 사용자가 요구 시 신속하게 지원해 줄 수 있는가

- 반환시간 Turn Around Time

   : 작업이 응답을 얻을 때까지 걸리는 시간

- 신뢰도 Reliability
   : 어느정도로 정확히 해결할 수 있는가

불안전상태 : 어떤 순서로 각 프로세스에 자원을 할당하면 결국 교착상태가 발생

       ↓

 교착상태 Dead Lock

 : 둘 이상 프로세스가 자원을 점유한 상태, 무한정 기다리는 상태

    > 발생 필요충분조건 

    > 제거방법 :    ↘수행 전 모든 자원 할당

    > 해결방법 

     - Avoidance 회피기법 : 은행가 알고리즘, 교착발생 가능성 배제 불가

     - Preventaion 예방기법 : 자원낭비 심함 / (종류) 점유-대기, 비선점, 상호배제, 환형대기 부정

     - Discovery 발견기법 : 교착상태 프로세스, 자원 발견 / 자원할당 그래프 사용

     - Recovery 회복기법 : 교착상태 프로세스 하나씩 종료 or 자원 선점 시킴

Monitor : 경계에서 상호배제 시행, 자료 추상화와 정보은폐를 기초로 함, 공유 데이터와 프로시저로 수겅

 운영체제 

: 하드웨어와 소프트웨어 리소스관리, 공통서비스 제공, 스케쥴링 담당, 자원관리, 입출력프로그램 제어 역할

: 사용자와 시스템간 인터페이스 기능제공, 데이터공유, 주변장치 관리, 시스템오류 처리, 응답/반환시간 단축

: 처리기(processor), 기억장치, 주변장치 등 HW자원 제어역할

: 모든 HW, SW의 기능을 사용가능하도록 제어해주는 SW

: 자원 효율적 관리, 오류로부터 시스템을 보호

 종류 

- Windows : 유지관리 비용 적음, GUI제공, 선점형 멀티태스킹 제공, OLE사용

- UNIX : 시분할 시스템 적합, 오픈소스, 계층적 트리 구조, 다중사용자와 다중작업 지원, 안정적이고 신뢰적 

       ( Linux : 비용적게 듬 /  Android : 미들웨어와 UI가 포함된 OS / Mac : GUI기반 )

    >구성요소 - 커널 : 주기억 장치에 상주, 프로세스와 하드웨어 간 인터페이스(내부적) 역할

                           : 입출력, 프로세스, 기억장치 관리  +) Bootstraping : 커널을 찾아 메모리에 적재하는 과정

                 - Shell : 시스템-사용자 간 인터페이스, Dos의 Command.com 기능수행, 명령어 해석기능

                           : 보조기억 장치에 상주

    >프로세스간 통신 :  호출시 커널기능 사용 (명령어 -시그널/ 쌍방향통신 -소켓/ 단방향통신 -파이프)

    >Utility : 응용프로그램 처리시 사용, Dos의 외부 명령어, 에디터, 컴파일러, 인터프리터, 디버거

    >Unix 파일시스템의 블록구조 

       - 부트 / 슈퍼 / 데이터 블록

       - i-node 블록: 소유자의 사용자 번호UID, 그룹번호GID, 파일에 대한 정보(크기, 타입, 생성/최종변경 시기, 링크 수)

 * Unix 명령어

+) background 처리를 위해 명령어 끝에 붙이는 연산자 = &

 시스템 구성요소 

- Process : 입력 데이터 처리방법과 조건에 따라 처리함

- Feedback : 목적달성을 위해 반복적으로 처리함

- Control : 입력부터 출력까지 처리과정을 감독

 운용기법 

 제어프로그램  : 시스템 전체 작동상태를 감지, 스케쥴링, 데이터관리, 인터럽트 처리

    지시↓       종류 - 감시 /작업제어 /자료관리 프로그램

 처리프로그램  : 사용자요구 문제 해결

                   종류 - 서비스 /문제 /언어번역 프로그램

     ** 언어번역 과정 : 원시 프로그램-> 컴파일러/어셈블러-> 목적 프로그램-> 링커-> 로드모듈 ->로더 -> 실행

      로더 : 보조기억장치로부터 주 기억장치에 적재하는 소프트웨어

      로더의 기능 : Allocation할당(기억장치에 공간확보)/ link연결(부프로그램에 할당된 기억장소의 시작주소를 연결 ,대규모적합)

                         Relocation재할당(보조기억장치에 저장된 프로그램의 사용주소들을 기억장소의 실제주소로 재배치)

                         Loading적재

      로더의 종류 - 절대로더 : 간단함, 세그먼트주소를 할당 될 주 기억장치의 주소로 변환역할

                             " "    역할분담 : 기억장소 할당, 연결 - 프로그래머 / 재배치 - 어셈블러 / 적재 - 로더 

                       -  링커 : 실행가능한 로드모듈 생성, 연결기능만 수행하는 로더 (Linking역할)

                       - 동적 적재 로더 (Load - on -call)

                       - compile and go 로더 : 별도 로더없이 언어 번역 프로그램이 로더 기능까지 수행함

 가상기억장치 

: 보조기억장치 일부를 주기억장치처럼 사용하는 것

- 구현 방법 > 외부단편화 (세그멘테이션기법) : 페이지를 다양한 크기 논리적 단위로 나눔

                                                           : 기억공간절약, 세그먼트 고유이름/크기, 맵테이블 필요

               > 내부단편화 (페이징기법) : 페이지를 동일하게 나눔 ->페이지 프레임

                           - 페이지 크기 ↑- 공간절약, 무관한정보는 주기억장치에, 테이블 간단

                           - 페이지 크기 ↓- 단편화↓, 효율/입출력시간↑, 페이지 집합 효율적

   ※ Page Fault : 페이지가 주기억장치에 존재하지 않을 경우 발생하는 현상

               +

  참조가능한 프레임X = 페이지 교체 필요 / (프로세스 처리시간 < 페이지교체시간) 경우 Threasing 발생

  페이지 교체 알고리즘 

  전략 

 종류  

- 상주기간 ↑ - FIFO / ↓ - LIFO / 최근 참조 안한 - LFU / 오래 사용안한 - LRU == NUR

- 참조횟수↓, 호출Reference/ 변형Modified bit 가짐 - NUR 

- 주기억장치에 오래 상주 한 - SCR / 앞으로 오래 사용되지 않을 - Optimal

 Thread  : 다중프로그래밍 시스템에서 cpu받아 수행하는 프로그램 단위로 프로세스

            : Task 보다 작은 작업 단위  (Task 개당 여러 Thread로 나뉘어 수행 가능)

            : 독립적 제어흐름 가짐, 고유 레지스터/스택 사용함  

 프로세스  : 프로세서가 할당되는, 프로시저가 활동중인 상태의 프로그램, 비동기적 행위를 일으키는 주체 

              : CPU(프로세서)가 할당 받는 프로그램으로 정의 할 수 있음  

              : 실행중이며, PCB를 가진 프로그램, 전송 메시지=> 형식, 가변/고정 길이 메시지

                 PCB : 프로세스 정보(현재상태, 고유식별자PID,스케쥴링, 우선순위, cpu레지스터정보)저장한 저장소

                프로세서 : 기억장치 내 정보 균일하게 접근 못하고 특정부분을 집중적 참조함, OS가 관리하는 실행단위

                매크로 프로세서 기본수행작업 : 매크로 호출/정의 인식 , 정의저장 , 호출 확장/인수 치환

                프로세서 상호 연결 구조 > 하이퍼 큐브 :  CPU갯수 = 2^n (n= 연결점 갯수)

     - Locality 지역성 : 실행중인 프로세스가 주기억장치 참조시 일부 페이지만 집중적으로 참조하는 현상

          - 시간지역성 : 가까운 장래에도 참조될 가능성 ↑ ex) Loop,Stack, 집계, 서브루틴

          - 공간지역성 : 프로세스 실행시 일정위치의 페이지 집중적 접근 ex) 배열순회, 순차코드의 실행

     - Working Set : 프로세스가 일정시간동안 자주 참조하는 페이지의 집합

            = 참조페이지 중 중복 페이지만 제외한 페이지들 

> 프로세스 스케쥴러 : 준비상태의 프로세스에 실행 될 프로세스를 선정하여 CPU할당 함

> 프로세스 상태 : 시작, 준비, 실행, 대기, 종료 상태

+) Spooling : 입출력 장치 속도 보완법으로 디스크의 일부를 사용함

      ↔ 버퍼링 : 주 기억장치의 일부를 사용