데이터통신 8장 다이얼업모뎀 모뎀-변조-아날로그-복조-RAS-인터넷대표적인 아날로그-디지털신호 벼환기법 PCM PCM표준에서는 256개 진폭레벨을 나누고, 각각을 8비트값으로 표현한다. 초당 8천개 펄스신호, 각 8비트값 = 64kbps 신호생성됨. DSL주파수 대역은 고주파 사용.ADSL 8mbps up800kbpsADSL2+ 24mbps VDSL 52MbpsVDSL2 100Mbps DSL변조기술 DMT = QAM + FDM. 채널의 상태가 좋지 않다면 해당채널은 사용하지 않고, 상태에따라 신호레벨을 달리해 전송비트수를 조절해 안전한 전송. ADSL시스템구성 ADSL모뎀-splitter-DSLAM-BRAS 케이블모뎀FDM기술 사용.하향데이터전송(64-QAM,256QAM사용)
데이터통신 6장 802.11 2.4 2메가802.11a 5 54메가802.11b 2.4 11메가802.11g 2.4/5 54메가802.11n 2.4/5 150메가 하나의 매체의 대역폭을 채널로 나누고, 채널마다 다른신호 전송하는 것을 광대역 전송,하나의 매체에 하나의 신호 는 기저대역 전송. 이론적 무한대 대역폭 신호변조기법은 진폭편이변조(amplitude shift keying), 주파수편이변조(frequency shift keying), 구상진폭편이변조(Quadrature Amplitude Modulation)위상변이변조(Phase shift keying) 진폭편이변조 : 주파수 신호들의 진폭을 변화시켜 새로운 아날로그 신호를 만듬. 회로구성간단, 저비용, 외부영향에 민감.주파수편이변조 : 주파수를 ..
데이터통신 5장 이더넷스위치는 OSI계층2 에서 동작. 리피터와 달리, 잘못된 신호는 전달하지 않는다. 프레임필터링 기능 지원. 목적주소의 컴퓨터가 입력퐅트에 연결되어있으면 전달하지 않음.자가학습가능. 자가학습으로 스위치테이블, 브리지 테이블 생성. 동적구축. 리피터기반의 CSMA/CD는 한순간 하나의 컴퓨터만 전송가능하므로 하프듀플렉스 지원.이더넷스위치는 풀듀플렉스허브-스위치가 풀 듀플렉스더라도 컴퓨터-허브가 교대양방향 방식을 따라야하므로 완전한 양방향 통신은 지원될수없음.이더넷스위치는 충돌이 발생하지 않기때문에 CSMA/CD방식의 접근제어를 수행할 필요 없음. 고장에 대비해 경로를 여러개를 만들어 놓는데, 순환경로 발생가능.순환경로는 중복전송 등의 문제로네트워크에 장애발생가능하다. 같은 내용이 계속 ..
이러닝 개론 단어 혹은 구를 적게될 것. 문제당 3점.p22, p45 11장 전체 빼기 1장직무분석 : 학습자가 배워야할 내용이 어떤 것인지 찾는 것. 이러닝 설계절차 : 수행분석(=요구분석) - 직무분석, 해결방법, 과제분석 ? 설계 ? 실행 ? 평가 요구분석이 수행분석을 포함함.수행분석 : 문제의 원인을 규명하는 것이 수행분석.직무분석:이러닝이 최적의 방법이라면, 목적을 달성하는데 필요한 학습 내용을 정하는 설계 이러닝콘텐츠의 설계단계의 내용(사실,개념-다수의예를포함하는하나의 영역,절차-단계적행위별로 순서에 의해 수행되는 과제,원리-가이드라인의 적용에 의해 수행되는 과제) 2장학습과정 자극-감각기억-(메타인지)-단기기억-(메타인지)-장기기억 부호화 :새로운 정보가 장기기억장치와 통합되는 과정 3장 멀..
알고리즘 9 P & NP 효율적인알고리즘이란-다차시간알고리즘 다차시간알고리즘 : 최악의 경우 시간복잡도의 상한이 입력크기의 다항식인 알고리즘.O(p(n)) 일 때, p(n) 이 다항식일 때.2n, 3n^3+4n…..2^n, n! 은 다항식이 아니다. = 다차시간알고리즘이 아니다. 다루기힘든문제 : 문제에 대해 다차시간 알고리즘을만드는 것이 불가능한 문제. 다루기힘든정도에따른분류분류1. 다차시간알고리즘이 발견된 문제분류1의 문제는 P집합.-합병정렬,퀵정렬,이진검색,쉬트라센(행렬곱)-연쇄행렬곱셈,최단경로구하기(플로이드),-다익스트라,프림,크루스컬 분류2. 다루기 힘들다고 증명된 문제분류2는 P, NP 어디에도 속하지 않음.-비다항식 크기의 결과를 요구하는 비현실적문제 = 모든 해밀토니안 회로 구하는 문제-요..
알고리즘 8 해싱 해싱의 장점. 속도가 매우 빠르고, 짧은 해시 키를 사용해 항목을 찾으면 원래의 값을 사용하여 찾는 것보다 더 빠르다. 2개이상의 키가 같은 해쉬값을 찾는 경우 충돌이 발생할 수 있음. 해결-> 같은 해쉬값을 갖는 키들을 bucket에 모아놓는다. 버킷은 연결리스트로 구현 한다." 각 Bucket을 가리키는 포인터 배열 Bucket[]을 만 당 Bucket의 연결 리스트를 가리키도록 한다.값 i 로 해시되는 키 값들은 모두 Bucket[i]가 가리키는 연 위치시킨다." 충돌해결법 : 오픈해싱버킷의 수가 키의 갯수와 같은 필요는 없지만,버킷의 수가 적다면 충돌은 필연적임.n개의키와m개의 버킷이 있고 키들이 버킷에 균일하게 분포 저장되어있다면. 각 버킷마다 n/m개의 키가 존재.평균 비교횟..
알고리즘 6 분기한정법각 노드를 방문할 때마다, 유망한지 여부를 확인하기 위해 Bound를 계산한다. 바운드= 해답치의 한계 이전까지의 최고 해답값보다 바운드가 더 좋다면 그 마디는 유망하다. 0-1 배낭채우기문제 - 깊이우선탐색 개념바운드설정법k = 총무게 W를 넘는 위치.totweight = 이전까지무게 + 시그마 i+1~k-1 앞으로무게바운드 = 이전까지금액 + 시그마~앞으로금액 + (W-totweight)*(k의 가성비)최대이익은 현재까지금액 기준, 이를 다음의 바운드값과 비교.유망하다면 자식노드를 계속 탐색.(재귀적) 0-1 배낭채우기문제 - 너비우선검색(분기한정 가지치기 최고우선검색)큐 사용 구현.코드if(profit(u) > maxprofit && weight < W) maxprofit = ..
알고리즘 5 되추적어떤 노드의 유망성 점검후, 유망하지 않으면 그 노드의 부모노드로 되돌아간 후 다른 자손노드를 검색.깊이우선탐색 함. -nQueens문제cols[i] = i번째줄.i = i번째 위치상태공간트리 사용유망성 확인. : 전혀 해답이 나올 가능성이 없는 노드는 유망하지 않음. 정확한 분석은, 확률적알고리즘 사용 -부분집합의 합 구하기 문제원소들의 합이 W가 되는걸 구함.집합의 원소들을 오름차순으로 정렬.위에서부터 트리를 그린다.좌로 내려갈땐, 해당 원소의 값을 더함.우로 내려갈땐, 해당 원소의 값을 더하지 않음.더하면, SumOfSubset(i+1,weight+w[i+1],total-w[i+1]);안더하면, SumOfSubset(i+1,weight,total-w[i+1]) -m-색칠하기문제인접..
DB 14 질의 최적화 최적화 : 쿼리를 처리하는데 가장 적합한 실행전략을 선택하는 것. 예) C413과목에 등록한 학생의 이름을 구하라. 과정1. 학생테이블과 등록테이블 조인과정2. 과목이름=C413 조건검색과정3. 검색된 튜플 중 이름을 뽑아냄. ->효과적으로 하려면S에서 과목이름을 먼저 뽑고, R과 조인하는게 효과적. 최적화평가는 : 디스크입출력비용, 저장비용, 계산비용, 교환 비용 이있다. 질의최적화 원리.cascade of 셀렉트 : AND로 연결된 조건들이 많은 셀렉트는 괄호로 다중으로 묶을 수 있다.중첩된 셀렉트는 교환 가능cascade of 프로젝트 : 중첩된 프로젝트들은, 가장 바깥쪽 프로젝트 하나만 하는것과 같다.프로젝트의 교환 셀렉트와 프로젝트 혼합된 중첩은, 서로 교환가능. 단, 이..
DB 10-2파일의 조직방법1 순차방법 (시퀀셜 메소드) : 물리적 저장순서를 논리적 순서와 같게 저장하는 방법.2 인덱스방법 : 인덱스를 찾아가 해당 주소의 레코드를 접근하는 방법 멀티레벨인덱스는 트리 형식이다. B트리 : m웨이 검색 트리루트와 리프 노드를 제외하고, 서브트리의 내부 노드는 적어도 차수/2 이다. 적어도 키의 수는 차수/2-1 이다. 루트가 리프가 아니라면 적어도 2개의 서브트리를 가진다.리프노드들은 같은 레벨이다. 삽입시, 빈공간이 없으면, 두개로 쪼개고,가운데 거가 위로 올라감. 삭제시, 오른쪽 자식노드에서 가장 작은값과 자신을 바꾸고,날림.왼쪽자식노드에서 삭제후 모두 빌 때, 2개인 곳에서 하나를 땡겨옴. 땡겨올때, 앞에서 순차로 확인해 댕겨온다. 모두다 가난할 땐, 머지를 하는..
DB 10-1 DB Internal Operation[PDF] 같이보기 논리,물리적 데이터 독립성은 사용자가 물리적인 요소에 신경쓰지않고 논리적 특징에 집중하게 해준다.그러나, 물리적 구조는 데이터베이스 성능에 영향을 줌.그러므로, 물리적 스키마는 주의해서 디자인 해야 한다. 사용자-DBMS-file Manager-diskmanager-stored DB이 순서로 탐색하는데, 중간 버퍼에 저장된게 있다면 그 자리에서 return file manager : 디스크를 페이지의 집합으로 본다. 각 페이지는 고유 페이지 번호가 있음.파일매니저는, 논리적인 페이지IO동작을 한다. PDF 9~ 13 페이지번호 위에 다음페이지 포인터가 있는데,0번페이지는 디렉토리이므로 냅둠.나머지 페이지는 데이터는 데이터끼리,빈공간은..
DB 8장 데이터 모델링 실제세상 -> 추상화를 거쳐 추상적구조-> 데이터모델링을 거쳐 데이터모델 완성. 데이터월드1 conceptual modeling : 실제 세상을 추상적 개념, 엔티티 타입으로 나태냄,2 logical modeling : 추상적 구조를 논리적개념과 레코드타입으로 나타냄.3 data structuring : 논리구조->물리구조 변환(저장)논리구조를 물리구조로 나타냄. 데이터모델링=현실과 DB를 일치개념적 데이터모델링 : 실제세상을 엔티티타입과 관계로 나타냄. E-R모델 : 엔티티, 관계 모델논리적 데이터모델링 : 개님적 월드를 레코드 타입과 그 관계로 나타냄. 데이터 모델 D는 S(구조) O(peration 연산) C(onstraint제약조건) 으로 나타낸다.예) 구조 : 숫자는 1..
DB 7장 정규화 이상(anomaly) 학번,과목번호,성적,학년 (기본키 : 학번,과목번호)릴레이션에서 삭제이상 : 과목번호를 삭제하면, 기본키가 없어지므로, 전체 튜플을 지워야 하는데, 이렇게 되면, 3학년 이라는 정보까지 함께 사라진다. 이 튜플이 3학년이라는 정보를 가진 유일한 튜플이기 때문에안된다. 삭제시 튜플을 삭제함으로서 유지해야할 정보도 삭제되는 현상을 연쇄삭제 라 하고, 이 현상으로 정보손실이 발생하는데 이를 삭제이상 이라고 한다. 삽입이상 : 삽입시에 전입한 학번600, 3학년 이라는 정보만을 삽입하려 하는데, 과목번호가 기본키 이므로, 과목번호가 없이는 추가가 불가능 하다. 데이터를 삽입할때 불필요한 데이터를 함께 삽입해야만 삽입이 되는 현상을 삽입 이상이라고 한다. 갱신이상 : 학번이..
운영체제 18실시간시스템 운영체제 1실시간시스템의 개요정의 : 수행결과뿐만 아니라 시간적제약도에 의해 시스템의 정확도가 결정되는 시스템 실시간 태스크 제한조건-자원제한 : 입출력장비,자료구조,파일,데이터베이스의 기용도에 의한 제한-선행관계 : 한 작업이 다른작업의 결과물로 작업해야할 때 대기해야하는 제한-동시성제한 : 동시 작업 수행시 시간적 제한-통신요구에 의한 제한 : 동기화 등에 필요한 시간적 제한 실시간시스템의 종류-경성실시간시스템 : 엄격히 시간제한을 만족해야하는 시스템-연성실시간시스템 : 시간제한을 못지켜도 어느정도 성능감소만 생기는 시스템 2실시간스케줄링알고리즘-Rate Monotonic 알고리즘특징 : 정적, 고정우선순위기반선점형 스케줄링(주기가짧을수록높은우선순위) 모든태스크들은 주기적이며..
운영체제 17분산시스템 운영체제 특성 - 여러개의 PE(프로세싱 엘리먼트)들로 구성, 네트워크로 연결메모리와 클럭 공유안함.메시지전달기법으로 통신.PE들은 지역메모리를 가지며 자신의 운영체제 탑재.분산운영체제 존재.시스템 전체를 하나의 단일 시스템으로 보고 작업할 수 있는 운영체제 장점 - 가격대성능 우수, 자원공유가능, 확장성우수, 가용성개선, 신뢰성개선(일부문제여도 시스템유지가능) 2분산시스템구조-중형컴퓨터모델 : 몇대의 중형 급 컴퓨터들을 네트워크 연결, 사용자들은 단말기로 작업 수행, 시분할시스템을 확장한 형태, 사용자수
운영체제 16파일시스템 1자원의분류 파일 : 정보의집합, 바이트의 나열파일의 분류 : 프로그램(원시,목적,실행)파일, 데이터파일파일시스템 : 생성,저장,사용되는 파일들을 관리하는 기능을 담당하는 운영체제의 한 부분 파일시스템이 고려해야할 부분 -파일생성시 디스크 내의 저장장소-생성후 효과적인 접근방법-사용자입장에서 파일에 대한 지시방법-파일시스템전체가 사용자에게 보여질 형태 파일의상세정보-이름,종류,크기,최근접근시간,최근갱신시간,소유자,속성,권한,위치 2디렉토리-평면디렉토리구조 : 전체시스템에 하나의 디렉토리존재. 모든파일의 이름이 달라야하는 문제점 가짐. -2단계디렉토리구조 : 각사용자마다 디렉토리 하나씩 배정. -계층디렉토리구조 : 사용자나름대로 디렉토리 구조운용가능. 대부분 운영체제에서 채택,사용-..
운영체제 15 1스케줄링기준디스크스케쥴링 : 입출력 대기중인 요구들의 처리순서 결정. 디스크스케쥴링기법의 평가기준 : 단위시간당 처리량, 평균응답시간, 응답시간의 예측성 2탐구시간 최적화 -탐구시간최적화탐구시간 : 데이터의 기록/읽기를 위해 디스크헤드를 실린더로 이동하는데 소요되는 시간. FCFS스케쥴링 : 요구들이 도착한 순서대로 서비스하는 기법(FIFO비슷) 공평, 수행하는데 오버헤드적음 SSTF(Shortest Seek Time First) 스케줄링-대기중인 요구들 중에서 헤드위치로부터 가장 가까운 요구를 먼저 서비스.-헤드이동거리최소화-단위시간당처리량극대화-평균응답속도 낮게 유지가능.-부하가커지면 무기한연기초래가능 SCAN스케쥴링 : SSTF와 유사한 기법.-대기중인 요구들 중에서 헤드의 진행방향..
운영체제 14가상기억장치관리 (3) 가변할당 기반의 교체기법 Working Set 기법-프로세스가 특정시점에 집중적으로 참조하는 페이지들의 집합-최근 일정 시간 동안 참조한 페이지들의 집합-프로세스의 working set은 시간이 지남에 따라 변함.-W(t,델타)표기[t-델타,t] 시간동안 참조한 페이지들의 집합. -지역성기반workingset 을 모두 주기억장치에 적재시킴으로서 페이지부재를 거의 발생시키지 않고 실행가능델타 값 결정이 중요한데, 일반적인 원칙은 없고 해당 시스템의 특성을 고려-특성 : 추가로 적재되는 페이지가 없어도 교체되는 페이지가 있을수있음. 추가로적재되는 페이지가 있어도 교체되는 페이지가 없을수있음.-단점 : 주기억장치에 적재되는 페이지들의 집합을 조정해야 하는 오버헤드 발생. P..
운영체제 13 LRU 알고리즘 : 최근 가장 오랫동안 참조되지 않은 페이지를 교체. 프로그램의 지역성에 기반을 둠. MIN과 비슷.단점 : 매번 참조시간을 기록해야하는 오버헤드가 큼. LFU알고리즘 : 가장 참조횟수가 적은 페이지를 교체함. 참조시마다 참조횟수를 누적시켜야함. LRU의 오버헤드를 줄이면서 프로그램의 지역성 이용. 가장 최근에 참조되었음에도 교체될 수 있다. NUR알고리즘 : 적은 오버헤드롤 LRU의 성능을 내기위한 기법.비트벡터 사용.참조비트벡터 : 일정주기마다 0으로 재설정 되며 해당페이지가 참조되면 1로 설정.갱신비트벡터 : 내용이 갱신되면 1로 설정되고 해당 페이지의 내용을 디스크에 기입하여야 함을 표시함.참조비트와 갱신비트를 검사하여 페이지를 교체하는데교체순서 0,0 -> 0,1 ..
운영체제 12가상기억장치관리(1) 가상기억장치 : 사용자 프로그램을 분할하여 주기억장치에 적재/실행, 비연속, 페이징, 세그먼테이션 관리기법할당기법:고정할당,가변할당. 할당할 주기억장치의 양 결정.호출기법:언제 적재할 것인지 결정. 요구호출(실제 참조한 페이지만 적재). 예측호출(가능성이 높은 페이지를 적재)배치기법:교체기법: 새로 배치해야하는데 빈 곳이 없을때 어느 것을 교체할지. MIN, FIFO, LRU, LFU, NUR(NOT USED RECENTLY)소거기법:부하조정기법: 가상기억장치 시스템의 비용모델-페이지 부재 발생빈도-페이지 부재 발생율-운영비용, 즉 페이지부재발생율이 최소화가 되도록 설계되야함. 페이지 참조 스트링 : 프로세스가 실행되는 동안 접근페이지들에 대해 접근하게 될 페이지번호를 ..
운영체제 11가상기억장치구성 가상기억장치의 개념 : 프로그램을 여러블록으로 분할한뒤 실행시필요부분만 주기억장치에 적재. 가상기억장치의 분류페이징시스템 : 프로그램을 같은크기의 블록으로 나눔.세그먼테이션시스템 : 프로그램을 다른크기의 블록으로 나눔. 프로그램의 전체를 연속으로 적재하는 경우상대주소 : 프로그램의 시작점을 0으로 봄.재배치 : 주기억장치 할당 후, 실제주소를 상대주소와 맞추는작업. 가상주소 -> 주소사상 ->실제주소 블록사상기법 :프로그램을 블록단위로 나누고, 블록단위로 주소사상정보를 기록, 사용블록사상테이블 : 각블록의 가상주소와 실제주소를 저장. 프로세스마다 1개 존재. 커널에서 관리. 블록의 크기가 크다면 사상테이블의 크기가 작아지고, 주소사상 개수가 작아져 빠름. 페이징시스템 : 프로..
운영체제 10 주기억장치 구성정책-주기억장치에 얼마나 많은 프로세스가 동시에 접근할수있는가-주기억장치의 할당 크기를 고정/프로세스마다다르게 할건가-주기억장치의 할등 크기를 고정/ 실행 후 가변할 수 있는가-주기억장치 할당의 연속성-주기억장치 할당 후 교체를 할 수 있는가?주기억장치 관리기법호출기법 - 언제 할당할지배치기법 - 어느 위치를 할당할지할당기법 - 어느정도의 크기를 할당할지교체기법 - 용량이 부족하다면 어느 부분의 위치를 교체해야할지 단일프로그래밍-실행중인 프로세스가 1개이므로 매우 단순.문제1. 프로그램의 크기가 가용공간보다 클 경우. - 중첩구조사용해결문제2. 유저프로세스로부터 커널영역을 보호하는 기법 필요-경계레지스터 고정분할다중프로그래밍(FPM) fixed partition multipr..
- Total
- Today
- Yesterday
- 애플리케이션 로더
- watchOS
- 열거형
- 아이패드
- 22421
- 아이폰
- 화면회전
- IPA
- Application Loader
- 장치 확인
- xcode
- Swift
- 어플리케이션 로더
- 워치os
- Watch OS
- 홈팟
- TVos
- 단말기 확인
- 열거
- ios
- AppleTV
- iOS7
- homepod
- Apple TV
- 스위프트
- 아이맥 프로
- 애플
- 개발
- 업로드
- 애플와치
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |