ੈ✩‧₊˚Computer Science

[컴퓨터 구조] 버스(BUS)

버스란? 컴퓨터 안의 부품들 간에, 또는 컴퓨터 간에 데이터와 정보를 전송하는 통로 버스의 장점 1) 확장성(Versatility) 새로운 기기를 쉽게 붙일 수 있다. 만약 HDD가 고장나면, 나머지 HDD를 다른 새 컴퓨터에 사용할 수 있게한다. 2) 적은 비용 I/O 기기를 연결하는 wire의 집합을 통해 서로 공유된다. 버스의 단점 1) 통신 병목(bottleneck)현상이 나타난다. 한개의 통신만 허용하기 때문에, 전달할 수 있는 대역폭의 용량이 제한된다. 2) bus 속도가 제한된다. 버스 길이에 따라 (버스길이가 길면 속도가 느려진다.) 버스에 붙일 수 있는 기기 수에 따라 굉장히 다양한 종류의 I/O기기가 있는데 이에 속도를 다 맞출 수 없다. Bus 종류 1) control line : c..

[컴퓨터구조] 입출력 기기( I/O device)

I/O device 지금까지 memory, processor에 대해 배웠는데, 이런 장치를 통해 컴퓨터가 일을 하고 그 결과를 I/O device를 통해 내보낸다. I/O가 컴퓨터에 없으면 절대 안된다. 예시) keyboard, disk, network, printer, graphic output I/O를 통해 사람들이 컴퓨터와 상호작용한다. I/O가 있어야 long-term 메모리를 가질 수 있다. (HDD,Flash memory는 전원이 꺼져도 데이터를 잃지 않기 때문) I/O는 로봇 제어, 프로펠러,fins, BOB 등에서 이용된다. I/O의 특징 비용, 의존성이 좋다. 확장성과 다양성 성능에 관한 복잡한 고려가 필요 (latency, throughput) 다양성 (고려되야 하는 것) Behavio..

[컴퓨터구조] 가상메모리(2)

메모리 접근 시 miss가 발생하는 type = TLB miss, cache miss, page fault (가상 메모리 miss) ☞3개임 메모리 계층구조에서 miss의 경우의 수 = 8가지(2의 3승) 경우의 수 정리 cache TLB virtual mem 가능 ? 불가능 ? + 상황 hit hit hit 가장 좋은 케이스. (1)TLB가 hit이므로, page table을 확인할 필요가 없음(= 메인 메모리 접근 필요 없음) (2)cache가 hit이므로, 변환한 물리적 주소로 캐시에 접근하면 데이터를 가져올 수 있다. miss hit hit 가능. (1)TLB가 hit이므로, page table 확인 없이 가상주소를 물리적 주소로 변환 (2) 변환한 물리적 주소로 cache를 접근했는데 miss ..

[컴퓨터구조]가상 메모리(Virtual memory)

가상메모리란? 각 프로그램에 실제 주소가 아닌 가상의 주소를 주는 것, 주기억장치(DRAM)보다 큰 용량을 사용하고자 할 때 이용한다. DRAM과 HDD간의 requirement 1. 이전 게시글을 참고하면, 캐시의 속도와 메인메모리(DRAM)의 용량을 한번에 가지고 싶기에, 우리는 locality를 사용했다. 이와 같이, 가상메모리를 이용해 메인메모리(DRAM)의 속도와 하드디스크의 용량의 장점을 모두 이용한다. 2. 여러개의 프로세서 간의 메모리를 공유한다. 하지만, 서로 데이터를 read하거나 write하지 않도록 만들어 protection을 제공한다. 3.주소 공간(Address space) - 각 프로그램이 전체 메모리를 다쓰고 있는 것처럼 보이게 한다. 어떻게 ? 가상메모리를 이용한다. 왜? ..

MyBatis

MyBatis 자바 오브젝트와 SQL문 사이의 자동 Mapping 기능을 지원하는 sql Mapper이다. 마이바티스는 JDBC로 처리하는 상당부분의 코드와 파라미터 설정 및 결과 매핑을 대신해준다. 또한 자바 POJO 를 설정해서 매핑하기 위해 XML과 Annotation을 사용할 수 있다. MyBatis 특징 SQL문과 자바 객체간의 mapping기능 제공 간단한 코드로 DB접근 가능하게 함 SQL문은 자바에서 완전히 분리하여 XML파일에 별도로 관리 : 기존에는 DAO 파일에 SQL문을 작성했음. Mybatis에서는 Mapper파일에 SQL문을 입력하고 필요할 때마다 찾아올 수 있다. Spring과 연동하여 자동화 처리 유지보수성 향상 : Mapper 파일에만 SQL 코드를 입력하고 나중에 SQL ..

동치관계(equivalence relation)/동치류(Equivalence Class)

동치관계(Equivalence relation) 반사관계, 대칭관계, 추이관계가 모두 성립하는 관계 R A relation on a set A is called an equivalence relation if it is reflexive, symmetric, and transitive. 동치 동치관계에 있는 관계는 서로 "동치"라고 한다. notation은 a~b이다. Two elements a, and b that are related by an equivalence relation are called equivalent. The notation a ∼ b is often used to denote that a and b are equivalent elements with respect to a par..