Locality(구역성, 지역성)
  - 프로세스가 실행 시 주기억장치의 일부 페이지만 집중적으로 참조하는 성징

Locality의 종류
  1. 시간 구역성
     - 반복(LOOP) : for문(반복문) 끝나면 곧 1행
     - 스택(Stack) : A, B,  C 넣고 C빼면 곧 B빠짐
     - 부프로그램(sub routine) : A주소 참조하다 B주소로 JUMP하면 곧 B끝나고 A로
  2. 공간 구역성
    - 배열(Array)
    - 순차적코드의 실행

워킹셋(Working Set)
  - 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합

스래싱(Thrashing)
  - 일정 프로그램 실행시 CPU효율이 좋다가 갑자기 나빠지는 현상
  - RAM이 가득차서 가상으로 올렸다 내렸다 하는 시간이 더 걸림
  - 프로세스의 처리 시간보다 페이지 교체에 소요되는 시간이 더 많은 현상
저작자표시 비영리 동일조건
페이지 교체 알고리즘
  : 주기억 장치의 모든 페이지 프레임이 사용중이면 어떤 페이지 프레임을 선택하여 교체할 것인지 결정하는 기법

  1. 최적교체(OPT : Optimal replacement)
     - 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법

  2. FIFO(First In First Out)
     - 가장 먼저 들어온 순(가장 오래있었던 순)으로 페이지를 교체하는 기법

  3. LRU(Least Recently Used)
     - 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법

  4. LFU(Least Frequently Used)
     - 사용 횟수가 가장 적은 페이지를 교체하는 기법

  5. NUR(Not Used Recently)
     ① 참조비트와 변형비트를 사용하여 우선순위를 정해 교체하는 기법
         - 참조비트 : 0   변형비트 : 0        - 교체순위 1
         - 참조비트 : 0   변형비트 : 1        - 교체순위 2
         - 참조비트 : 1   변형비트 : 0        - 교체순위 3
         - 참조비트 : 1   변형비트 : 1        - 교체순위 4
     ② LRU와 LFU의 단점을 극복
저작자표시 비영리 동일조건
가상 기억 장치
  - 여러개의 작은 블록 단위로 나누어서 보관 하고, 실행 시 요구되는 블록만 처리
  - 주기억 장치보다 큰 프로그램 실행 시 좋음
  - 다중 프로그램 효율이 증가
  - 프로그램 실행을 위해 가상기억장치 주소를 주기억 주소로 바꾸는 주소변환이 필요
  - 페이징 기법과 세그먼테이션 기법이 있음

페이징 기법(Paging)
  - 가상기억 장치에 보관된 프로그램과 주기억장치의 영역을 동일한 크기로 나눔
  - 외부단편화는 없지만 내부 단편화가 발생

세그먼테이션(Segmentation)기법
  - 다양한 크기로 가변적으로 나눔
  - 내부단편화는 없지만 외부단편화가 발생(마지막 한번)

  시간적으로 볼때 : 페이징 > 세그먼테이션
  공간효율로 볼때 : 페이징 < 세그먼테이션
저작자표시 비영리 동일조건
내부 단편화(Internal Fragmentation)
  : 분할된 영역이 할당될 프로그램의 크기보다 크기 때문에 프로그램이 할당된 후 사용되지 않고 남아 있는 빈 공간

외부 단편화(External Fragmentation)
  : 분할된 영역이 할당될 프로그램의 크기보다 작기 때문에 프로그램이 할당될 수 없어 사용되지 남아있는 빈 공간

남은 짜투리 공간 해결방법
  1. 통합(Coalescing)기법
      : 인접한 빈공간만 통합하는 기법
  2. 압축(Compaction)기법
      : 떨어져있는 여러개의 낭비공간을 모두 합치는 기법(통합기법보다 좋다)
저작자표시 비영리 동일조건
주기억장치 할당 기법
  : 주기억 장치보다 큰 프로그램을 실행하기 위한 기법

  1. 단일 분할 할당기법
    - 오버레이(Overlay)기법
        : 작업을 분할하여 필요한 부분만 RAM에 넣고 사용
    - 스와핑(Swapping)기법
        : 프로그램을 통째로 RAM에 넣고 사용하다 필요에 따라 다른 프로그램과 교체하는 기법
    - 가상메모리(Virture Memory)
        : 오버레이와 스와핑을 합친 기법

  2. 다중분할 할당기법
    - 베이스 레지스터(Base Register)
       : 프로그램의 시작 주소를 저장하는 레지스터
         (ex. A프로그램을 사용하다 B프로그램을 사용시 B프로그램의 베이스 레지스터가 PC로 보내진다)
저작자표시 비영리 동일조건
반입 전략(Fetch)
  :  보조 기억장치에 보관중인 프로그램이나 데이터를 언제 주기억장치로 적재할 것인지를 결정하는 전략

배치 전략(Placement)
  :  새로 반입되는 프로그램이나 데이터를 주기억 장치의 어디에 위치시킬 것인지를 결정하는 전략
    1. 최초적합(First Fit)
       - 적재 가능한 공간 중 첫번째 공간
       - 내부 단편화가 발생한다는 단점이 있다.
    2. 최적적합(Best Fit)
       - 적재 가능한 공간 중 단편화(남는 기억공간)가 가장 적은 공간
    3. 최악적합(Worst Fit)
       - 적재 가능한 공간 중 가장 큰 공간에 배치
       - 공간 낭비가 심하지만 속도가 빠르다는 장점이 있다.

교체 전략(Replacement)
  : 주기억장치의 모든 영역이 이미 사용중인 상태에서 새로운 프로그램이나 데이터를 주기억장치에 배치하려고 할때, 
    무엇을 교체하여 사용할 것인지를 결정하는 전략
저작자표시 비영리 동일조건

멀티미디어(Multi Media)
  : 디지털과 쌍방향성의 특징을 가진 미디어

멀티미디어 환경
  1. 멀티미디어 시스템에 두루 쓰이는 장비
     - CD-ROM 드라이버
     - MIDI 인터페이스
     - 스피커
  2. 멀티미디어 서비스 제공에 필요한 사항
     - 고속 통신망
     - Hypermedia
     - 신뢰도 높은 통신망

멀티미디어 기술
  1. 정지 영상 압축 기법
    - JPEG, GIF, PNG
  2. 동영상 압축 기법
    - MPEG : 동영상 전문가 그룹에서 제정한 동영상 압축을 위한 국제 표준
  3. 오디오 압축 표준
    - Wave, midi, mp3

저작자표시 비영리 동일조건

뉴 미디어(New Media)
  : 정보 통신 기술의 발달로 새롭게 개발된 매체 수단

뉴 미디어의 특징
  - 대용량 및 고속성
  - 쌍방향성 및 특정 다수자를 목표로 한 탈대중화
  - 정보 형태의 다양화
  - 상호작용성 및 비동기성
  - 네트워크화

뉴 미디어의 분류
  - 유선계 : CATV, LAN, VAN, ISDN 등
  - 무선계 : 위성 통신, 텔레텍스트, 개인 휴대 통신 등
  - 패키지계 : 비디오 디스크, 디지털 오디오 디스크, CD-ROM(통신의 개념이 없음)

CATV(Cable Television)
  - 공동 시청안테나를 이용하는 텔레비전방식
  - 난시청 지역에 고감도 안테나를 설치하여 이를 통해 수신한 양질의 TV신호를 일정한 전송로를 통하여 수요자에게
     제공하는 뉴미디어시스템
  - 수용자의 범위가 한정적
  - 양방향 통신이 가능
  - 전송로는 동축케이블이나 광섬유케이블을 사용

비디오텍스(Videotex)
  - TV수신기와 공중전화망에 연결해서 이용자가 화면을 보면서 상호대화 형태로 각종 정보검색을 할 수 있는 뉴미디어
  - 양방향 통신이 가능
  - 문자 및 도형 정보의 표현 형식
      : 모자이크 방식, 지오메트릭 방식, 포토그래픽 방식, DRCS 등

저작자표시 비영리 동일조건

백본망(Backbone)
  - 다른 네트워크 또는 같은 네트워크를 연결하여 그 중추역할을 하는 네트워크로 보통 인터넷의 주가 되는 기간망

인터넷 서비스
  - WWW(World Wide Web)
  - 전자우편(E-mail)
  - 텔넷(TELNET)
  - FTP(File Transfer Protocol)
  - 아키(Archie)
  - 고퍼(Gopher)
  - 유즈넷(USENET)

IP address
  - 인터넷에 연결된 컴퓨터를 구분하기 위한 고유 주소
  - IP V4는 32bit를 사용, IP V6는 128bit를 사용
  - A class : 000.XXX.XXX.XXX(X부분을 마음대로 쓸 수 있으므로 255*3개 사용가능)
  - B class : 000.000.XXX.XXX(X부분을 마음대로 쓸 수 있으므로 255*2개 사용가능)
  - C class : 000.000.000.XXX(X부분을 마음대로 쓸 수 있으므로 255*1개 사용가능)

서브네팅(Subnetting)
  - 할당된 네트워크 주소를 여러 개의 작은 네트워크로 나누어 사용하는 것
  - LAN에서 전송할지 라우터를 거쳐 WAN으로 전송 할지를 구분하는 것

도메인 네임
  : 숫자로 된 IP address를 사람이 알아보기 쉬운 문자 형태로 표현한 것

인터네트워킹(Internetworking)
  : 분산, 독립된 통신망 상호 간을 접속함으로써 통신망의 집합을 형성하거나 통신망을 광역화하는 것

인터네트워킹 관련 장치
  1. 리피터(Repeater)
     - 신호의 감쇠 현상을 복원해 주는 장치, 신호를 멀리까지 보내는데 사용
  2. 게이트웨이(Gateway)
     - 프로토콜이 전혀 다른 네트워크 사이를 결합하는 장치
  3. 브리지(Bridge)
     - 프로토콜 변환을 못하므로 동종의 LAN과 LAN이 데이터 링크 계층(2계층)에서 서로 결합되어 있는 경우만
        이들을 연결하는 요소
  4. 라우터(Router)
     - 두 개의 서로 다른 형태의 네트워크를 상호 접속하는 3계층(네트워크 계층) 장비
     -  패킷을 잘라주고 조립하고 적절한 경로를 설정해 주는 기능(ICMP, IGMP, BGP)
     -  게이트웨이 기능을 제공함

저작자표시 비영리 동일조건

초고속 정보 통신망(정보 고속도로, Information Superhighway)
  : 첨단 광섬유 케이블망을 이용하여 문자, 음성, 영상 등 대량의 멀티미디어 정보를 초고속으로 주고받을 수 있는 통신 시스템


초고속 정보통신망 구축 기술

  1. ADSL(Asymmetric Digital Subscriber Line)
     - 비대칭(Asymmetric)주파수를 가진다(주파수 대역폭을 수신측과 송신측 비율을 비대칭으로 나눔)
     - 양쪽 방향의 전송속도가 서로 다름
     - 기존의 설치된 전화의 동선케이블을 이용하여 고속 데이터 전송을 가능하게 하는 방식

  2. B-ISDN(광대역 종합 정보 통신망, Broadband-ISDN)
     - 신호의 전송 속도가 매우 높음
     - 서비스 신호 대역폭의 분포 범위가 넓음
     - 연속성 신호와 군집성 신호가 공존

  3. ATM(비동기 전송 모드, Asynchronous Transfer Mode)
     - B-ISDN의 핵심 기술이자 이의 실현 방안으로 적합한 통신방식
     - 디지털 정보를 다중 전송하는 방식
     - 정보는 셀(cell) 단위로 나누어 전송

저작자표시 비영리 동일조건

+ Recent posts

티스토리툴바