하이퍼큐브구조 CPU가 n개의 연결점을 가질때, CPU의 총 개수는 2n개 이다. 운영체제 성능평가 기준 처리능력(Throughput): 일정시간내 처리량 반환시간(Turn around time): 시스템에 작업을 의뢰한 시간부터 처리완료시까지의 시간 사용가능도(Availability) : 시스템 즉시사용 가능도. 신뢰도(Reliability): 정확한 문제해결 정도 교착상태 해결기법 Prevention: 교착상태 발생의 4가지 조건중 하나를 부정함으로 수행 자원낭비가 심함 상호배제(Mutual Exclusion) 점유&대기(Hold & Wait) 비선점(Non-preemption) 환형대기(Circular Wait) Avoidance: 교착생태가 발생하면 적절히 회피 은행원알고리즘:Banker's Al..
모델링의 종류 럼바우 (Rumbaugh) 모델링 가장 일반적 Object Modeling - 객체다이어그램 Dynamic Modeling - 상태다이어그램 Function Modeling - 자료흐름도 Booch 모델링 미시적(Micro) 개발 프로세스, 거시적(Macro) 개발 프로세스 모두사용 절차지향 프로그램으로 개발하려면 "동사"에 밑줄 긋고, 객체지향 프로그램으로 개발하려면" 명사"에 밑줄 그어라. Jacobson 모델링 Use Case를 강조 Wirfs-Brock 모델링 분석 설계간 구분이 없음 고객명세서를 평가하여 설계작업까지 한큐! Coad와 Yourdon 모델링 E-R 다이어그램을 사용하여 개체활동 모델링 LOC기법 각 기능의 원시코드라인의 비관치/낙관치/기대치를 측정/예측 OMA (Ob..
불 대수 기본법칙 카르노맵 논리게이트 전파지연 (Propagation Delay) 평균 전이시간: 논리회로에 입력된 신호가 출력으로 전파되는데 걸리는 시간 계산기상 Operation Speed는 전파지연에 반비례 더 빠른 Gate를 사용함으로서 전파지연시간을 줄일 수 있음. ALU의 Parallel-adder에 전파지연을 줄이기 위해 Carry Look Ahead를 사용 전가산기(Full Adder) Sum = A⊕B⊕C Carry = (A⊕B)C+AB 반가산기(HA: Half Adder) Sum = A⊕B Carry = AB 디코더(Decoder) 플립플롭 (Flip-flop) 전원이 공급되는 한, 상태가 유지되는 회로 한 개가 1bit를 구성하는 2진 Cell 레지스터 구성의 기본소자 2개의 NAND..
최초의 데이터 통신 SAGE: 최초의 데이터통신 시스템 SABRE: 최초의 상업용 데이터통신 시스템 CTSS: 최초의 시분할처리 시스템 ARPANET: 인터넷의 효시 ALOHA: 라디오 패킷교환 (Contention 방식의 효시) SNA: 데이터통신 시스템 표준화 전송매체 종류 동축케이블: (초기) 주로 장거리 전화전송망에 사용 지금은 케이블TV나 LAN등에 사용 광섬유케이블: 잡음저항이 좋고 도청에 안전 꼬임선: 거리, 대역폭, 전송률에 제약이 심함. 위성마이크로파: 통신위성 → 기지국 → 채널로 구성 대역폭이 넓어 고속/대용량 통신이 가능. 통신비용 저렴. 전송지연이 길고 보안이 취약. 다중접속방식 FDMA (Frequency Division Multi Access): 주파수 대역을 일정간격으로 분할..
관계대수와 관계해석 관계해석 튜플관계해석과 도메인관계해석 계산수식과 질의어로 표현됨 비절차적. 관계대수 일반집합연산과 순수관계연산 릴레이션으로 이루어짐 절차적. ** 관계대수와 관계해석 비교표 관계대수 관계해석 정의 - 관계형 DB에서 원하는 정보와 그 정보를 검색하기 위해 무엇을 어떻게 유도하는가를 기술하는 절차적인 언어 - E.F. code가 수학의 Predicate Calculus(술어 해석)에 기반을 두고 관계 데이터베이스를 위해 제안한 질의어로 표현하는 언어 내용 - 질의의 내용을 구하기 위해 수행해야 할 연산의 순서를 명시함 : 절차적 - 원하는 정보가 무엇이라는 것만 정의 : 비절차적 / 원하는 정보를 정의할 떄에는 계산수식 사용 종류 - 순수 관계 연산자 : Select, Project, ..