세상의 모든 Software 지식을 정리

*완전 연결 구조 >각 사이트들이 시스템 내의 다른 모든 사이트들과 직접 연결된 구조이다. >사이트 수가 n개이면 링크(연결)수는  n*(n-1)/2개 이다. >모든 사이트를 연결해야 하므로 기본비용은 많이 들지만 각 사이트가 직접 연결되므로 통신비용은 적게 든다. >하나의 링크가 고장나더라도 다른 링크를 이용 할 수 있으므로 신뢰성이 높다. *스레드 > 자신만의 스택과 레지스터를 갖으며 독립된 제어 흐름을 갖는다. * 스레드의 분류 사용자 수준의 스레드: 사용자가 만든 라이브러리를 사용하여 스레드를 운영한다.속도는 빠르지만 구현이 어렵다. 커널 수준의 스레드: 운영체제의 커널에 의해 스레드를 운용한다. 구현이 쉽지만 속도가 느리다. 유저 영역: 사용자가 구현한 프로그램 동작시 사용하게 되는 메모리 영역 커널 영역: 운영체제 동작시 사용하게 되는 메모리영역 커널 레벨 쓰레드: 쓰레드를 생성 및 스케줄링하는 주체가 커널 장점: 안정성과 다양한 기능 단점: 유저모드와 커널 모드로의 전환으로 인해 성능이 저하된다. (참고: 사용자가 구현한 프로그램은 기본적으로 유저모드에서 동작하다가 Windows커널이 실행되어야 하는 경우 커널모드로의 전환이 일어나고 일을 마치면 다시 유저모들 전환된다.) *유저 레벨 쓰레드: 커널에 의존적잊 않은 형태로 쓰레드의 기능을 제공하는 라이브러리를 활용 (참고: 스케줄러는 쓰레드를 지원하지 않아 쓰레드의 존재를 모른다. 따라서 프로세스 단에서 스케줄링을 한다.  따라서 쓰레드끼리의 스케줄링은 유저가 구현해야 한다) 장점: 유저모드에서 커널모드로의 전환이 필요없다. 성능이 좋다 단점: 프로그래밍 하기 어렵고 커널 레벨 쓰레드에 비해 결과 예측이 어렵다 <교착상태 해결 방법> 예방기법(Prevention): 교착 상태가 발생하지 않도록 사전에 시스템을 제어하는 방법으로, ...

<주요 레지스터의 종류 및 기능> 프로그램카운터, 프로그램 계수기(PC:Program Counter): 다음 번에 실행할 명령어의 번지를 기억하는 레지스터 명령레지스터(IR: Instruction Register): 현재 실행중인 명령의 내용을 기억하는 레지스터 누산기(AC: Accumuluator): 연산된 결과를 일시적으로 저장하는 레지스터로 연산의 중심이다. 상태레지스터(Status Register), PSWR(Program Status Word Register), 플래그 레지스터: 시스템 내부의 순간순간의 상택 기록된 정보를 PSW라고 하며, 오버플로,언더프로, 자리올림, 인터럽트등의 PSW를 저장하고 있는 레지스터 메모리 주소 레지스터(MAR:Memory Address Register):기억장치를 출입하는 데이터의 번지를 기억하는 레지스터 메모리 버퍼 레지스터(MBR:Memory Buffer Register): 기억장치를 출입하는 데이터가 잠시 기억되는 레지스터 인덱스 레지스터: 주소의 변경이나 프로그램에서의 반복연산의 횟수를 세는 레지스터 데이터 레지스터: 연산에 사용될 데이터를 기억하는 레지스터 Shift register: 저장된 값을 왼쪽 또는 오른쪽으로 1Bit씩 자리를 이동시키는 레지스터, 2배길이 레지스터라고도 한다. 메이저 스테이터스 레지스터(Major status register): CPU의 메이저상태를 저장하고 있는 레지스터 <인출 단계(Fetch Cycle)> Fetch Cycle은 명령어를 주기억 장치에서 중앙처리 장치의 명령 레지스터로 가져와 해독하는 단계이다. 해석된 명령어의 모드 비트에 따라 직접 주소와 간접주소를 판단한다.      - 모드 비트가 0이면 직접주소이므로 Execute단계로 변천한다.      - 모드 비트가 1이면 간접주소이므로 Indirect단계로 변천한다. *****...

*데이터 모델이란? 현실세계를 추상화하여 정형화된 형태로 표현하는 하나의 방식 또는 규범 *데이터모델링: 데이터모델을 이용하여 현실세계를 표현하는 과정 *스키마: 현실세계의 데이터를 주어진 데이터모델에 의해 표현한 구조 또는 결과물 *인스턴스: 특정한 시점에 스키마상에 표현된 현재 데이터의 상태 *개체 무결성 제약 조건: 하나의 릴레이션에서 기본키로 지정된 모든 튜플들의 속성은 항상 널(null)값을 가질 수 없다는 조건, 개체 무결성 제약조건으로 인해 릴레이션의 모든 튜플들에 대한 유일성을 보장 할 수 있다. <데이터 모델의 구성요소> 구조(Structure): 논리적으로 표현된 개체타입들간의 관계를 표시함 연산(Operation): 데이터베이스에 저장된 실제 데이터(개체인스턴스)를 처리하는 방법을 표시함 제약조건(Constraint): 데이터베이스에 저장 될 수 있는 실제 데이터의 논리적인 제약조건을 표시함 예)  데이터구조: 테이블 형태  연산: 튜플에 대한 삽입, 삭제, 검색, 갱신     ->관계대수나SQL  제약조건: 대표적으로 외래키가 갖추어야 할 조건 ****튜플=카디널리티=기수=대응 수 ****디그리=속성의 수=차수 <스키마의 3계층> 1. 외부스키마(External Schema)=서브 스키마=사용자 뷰(View)  >사용자나 응용프로그래머가 각 개인의 입장에서 필요로 하는 데이터베이스의 논리적 구조를 정의한 것이다.  >전체 데이터베이스의 한 논리적인 부분으로 볼 수 있으므로 서브스키마라고도 한다.  >하나의 데이터베이스에는 여러개의 외부 스키마가 존재할 수 있으며, 하나의 외부 스키마를 여러 개의 응용 프로그램이나 사용자가 공용할 수도 있다.  >같은 데이터베이스에 대해서도 서로 다른 관점을 정의할 수 있도록 허용한다..  ...