구프의 메모장

1. 페이지 부재 ( Page Fault ) 메모리 참조 과정에서 물리메모리에 원하는 페이지가 없으면 발생한다. 페이지 폴트 발생 시 실행 과정 - 빈 프레임을 할당하고, 스왑 영역이나 실행 파일에서 페이지 적재. - MMU는 PTE에 기재된 블록 번호에 접근하여, 그 데이터를 빈 프레임으로 가져옴. - 해당 프레임으로 접근하고, 데이터를 프로세스에 넘기고, 테이블에 V비트와 프레임 번호 업데이트. - 빈 프레임의 위치를 빠르게 알기 위해서, OS가 가용 프레임 리스트를 사용한다. - OS는 첫 페이지만 물리 메모리에 적재하고, 실행 중 다음 페이지가 필요하면 그 때 추가로 적재한다. ( 어떤 OS는 첫 페이지도 적재하지 않는 경우도 있다. ) Fork는 어떻게 작동하는가? - Fork를 왜 사용 하는가..

1. 메모리 접근 권한 메모리 특정 번지에 저장된 데이터를 어떻게 이용할 수 있는가에 대한 권한 - 기본적으로, `읽기 ( Read ), 쓰기 ( Write ), 실행 ( Execute )`의 3가지 권한이 있다. - 프로세스의 코드 영역의 데이터는 R,E 권한, 데이터 영역은 R,W권한 등을 갖는다. 페이지마다 접근 권한이 다르기 때문에, 테이블의 모든 행에는 권한과 관련된 비트가 추가된다. - R,W,E 각 권한마다 1bit씩 필요하므로, 3bit가 추가된다. -> 페이지 테이블이 커지게 된다. 해결법. Segmentation-Paging Hybird Approach - 가상메모리 -> Segmentation Table ( 권한 확인 용도 ) -> Page Table ( 프레임 번호 검색 ) -> 물..

지능이란 무엇일까? '판단하고 이해하는 능력? 문제를 해결하는 능력? 다양한 답변을 할 수 있겠지만 뭔가 100% 만족스럽지 못하다. 또한 판단, 이해와 같은 추상적인 용어가 사용된다.' 1. 초기 지능 연구 Spearman의 심리 측정적 접근 ( Psychometric approach ) - Spearman은 모든 행동의 수행 능력에 영향을 주는 '일반 능력 g'가 있으며, 각각의 과제는 '특수 능력 s'를 같이 요구한다는 이론인 '군주 이론'을 제안했다. ( g = general, s = specific ) - 일반적으로, 한 영역에서 뛰어난 능력을 보이는 사람은 비슷한 다른 영역에서도 높은 수행을 나타낸다. 예를 들어, 달리기를 잘하는 사람은 멀리 뛰기도 잘한다. - 그러나, g요인과 s요인의 존재..

인지(Cognition)란 무엇이고 인지심리학자는 무엇을 할까? 인지란 '사고 및 지식의 사용'이다. 심리학에서 행동주의자들은 사고와 같은 영역은 블랙박스. 즉, 열어볼 수 없는 것으로 두고 행동만을 연구하였지만, 인지주의자들은 이 블랙박스를 열어보려는 시도를 한다. * 행동주의자는 자극에 의한 반응만을 연구하고, 인지주의자는 자극에 의한 반응이 발생할 때, 그 반응이 일어나는 과정을 연구한다. 1. 주의(Attension) 주의란, 다른 자극보다 일부 자극에 더 많이 반응하고 더 잘 기억하는 경향이다. 주의전 과정(Pre-attentive Process) : 주변의 항목들과 어떤 면에서든 특별하게 두드러지는 것에 주의하게 되는 것 - 주의의 상향처리(Bottom-up) : 눈에 띄게 다른 것에 주의가 ..

1. 생성 (Span) Span의 사전적 의미는 '포괄하다. 걸치다. 가로지르다' 두 개 이상의 벡터 V1, V2, ..., Vn의 선형 조합으로 공간을 만드는 것을 의미한다. 2. 기저 (Basis) 어떤 행렬 A의 열 공간은 그 행렬의 열 벡터들의 선형 조합으로 이뤄진다. 이는 열 벡터들이 열 공간을 Span한 것으로 해석할 수 있다. 이 때, 공간을 Span하면서 서로 독립인 벡터를 기저 벡터 (Basis Vector) 라고 한다. 3*3 단위 행렬에서 각 열이 독립이고, 행렬의 Null Space는 Zero Vector 뿐이면서, 각 열을 이용해 3차원 공간 전체를 Span할 수 있다면, 행렬의 각 열이 기저이며, 각 축(x, y, z)을 대표하는 기저의 형태를 표준 기저 (Standard bas..

1. 메모리 계층화 Register > L1 Cache > L2 Cache > L3 Cache > RAM > Storage 코드, 데이터, 자원 등이 아주 짧은 시간내에 다시 사용되는 프로그램의 특성 (참조의 지역성)으로 인해 가능하다. Loop의 경우 시간지역성을 가지고, Array의 경우 공간지역성을 가진다. 2. 메모리 관리 정책 - 폰노이만 구조에서 메모리는 컴퓨터의 유일한 작업 공간이므로 모든 프로그램은 메모리에 올라오게 된다. - 일괄 처리 시스템에서는 한 번에 하나의 프로그램만 실행하기 때문에 문제가 없었으나, 다중프로그래밍 시스템에서는 OS를 포함한 모든 프로그램이 메모리에 올라오므로 프로세스를 잘 배치해야하고 정리를 잘 해야한다. - 프로세스는 가능한 많은 메모리를 독점하려 하며, OS는..

Design Pattern 이란? 반복해서 재사용 가능한 문제해결 패턴으로, Creational, Structural, Behavioral의 3가지 타입으로 나뉜다. 1. Creational Design Pattern Factory Method Pattern - 구체적인 클래스 이름을 직접적으로 명시하지 않고 객체를 생성하기 위한 수단. - 실제 객체는 Factory class의 abstract method를 상속해 구현한 자식 클래스에서 생성된다. - 객체의 클래스명 변경, 인수 개수나 인수 타입의 변경등으로 인해 발생할 의존성 문제를 예방한다. Abstract Factory Pattern - 여러 개의 Factory Metohd Pattern을 모아둔 것이다. - User Init() -> Abstr..

아키텍쳐(Architecture)란? '설계에서 의사 결정의 집합, 시스템의 청사진 ( 구조, 상호작용, 기능 등... )' 아키텍쳐를 설계하는 단계에서는 많은 창의성이 요구된다. 1. 아키텍쳐 설계에서의 중요한 점 Third-party 컴포넌트를 사용할 때, 유지보수를 위해 Wrapper와 같은 기능을 이용하는 것이 유리하다. 2. 비-기능적 요구사항의 설계 방향 성능 ( Perfomance ) : 성능에 큰 영향을 미치는 Operation들은 모으고, 모듈간 상호작용은 최소화한다. 보안 ( Security ) : Layered 아키텍처를 사용해서 보안이 필요한 에셋들을 안쪽 레이어로 넣는다. 안전성 ( Safety ) : 안전에 치명적인 기능들은 Sub-system에 넣어서, 안전성 검증의 비용을 최..

1. Activity Diagram Fork / Join Node : 노드가 분리되거나 통합됨을 알린다. Decision / Merge Node : 노드가 조건에 따라 분리되거나 통합된다. 구획면 (Swim-lane) : 시스템의 진행 과정을 역할에 따라 분리해서 배치한다. 2. Dynamic Modelling Sequence Diagram - 객체들의 Interaction들을 시간관계에 따라 모델링할 때 사용된다. - 점선 : 시스템에 있으나 실행 X, 막대점선 : 막대 길이 만큼 실행됨, X점선 : 객체 소멸 Communication Diagram - Sequence Diagram과 유사하지만, Interaction에 중점을 두고 작성된 다이어그램이다. State Diagram - 시스템의 상태, 변..

1. 벡터 공간 실벡터 공간과 복소벡터, 두가지 공간으로 나눠진다. 다수의 벡터가 모여 하나의 공간을 형성한 것이다. 공간 상의 벡터와 그 벡터들에 대한 선형결합 연산의 결과 벡터가 같은 공간상에 존재해야 한다. 만약, 선형결합 연산을 했을 때 결과 벡터가 같은 공간을 벗어난다면, 해당 공간은 닫혀있지 않다라고 표현하며, 벡터공간으로 정의되지 않는다. 이 때, [3, 2]와 [-3, -2] 벡터를 연산했을 때 나온 [0, 0]벡터(영벡터)가 존재하지 않는다면, 벡터공간이 존재할 수 없으므로 영벡터가 존재해야 한다. 2. 부분 공간 임의의 N차원 공간에 포함되면서 N차원 벡터들에 대한 선형규칙이 성립하는 작은 공간. R2에서는 영벡터, 원점을 포함한 선, N차원 공간 전체가 부분 공간이 된다. R3에서는 ..