기록하는 습관 "기습"

병행 프로세스 운영체제가 프로세스를 빠르게 전환하여, 프로세스 여러 개를 동시에 실행하는 것처럼 보이게 하는 것. - 병행 프로세스의 종류 - 독립 프로세스: 단일 처리 시스템에서 수행하는 병행 프로세스. 다른 프로세스에게 영향을 주거나 받지 않으면서 독립적으로 실행한다. - 협력 프로세스: 다른 프로세스와 상호작용하며 특정 기능을 수행하는 비동기적(동시에 일어나지 않는)프로세스이다. + 예: 두 프로세스가 동일한 파일을 사용할 때, 한 프로세스는 읽기를 할 수 있고, 한 프로세스는 읽기 작업과 작업 시간을 맞추지 않고 쓰기를 할 수 있다. % 협력프로세스는 입출력 장치나 메모리, 프로세서 등의 자원을 서로 사용 시 충돌이 발생할 수 있다. 이때, 상호배제가 필요한 것이다. 병행성 여러 프로세스를 이용해..

SQL이란? Structed Query Language의 약자이며, 데이터베이스 시스템을 다루어 자료를 원하는대로 처리하기 위해 있다. SQL -> DBMS -> DB 이런 순으로 자료에 다가간다. 일반 프로그래밍언어는 컴파일러가 하지만 SQL은 dbms가 직접 번역하는 데에서 차이가 있다. 데이터 정의어는 스키마를 생성하는 것과 같다. 본격적인 SQL 먼저 셀렉트문을 보자.

절대우위와 비교우위 절대우위 Absolute advantage 다른 생산자에 비해 더 적은 양의 생산요소를 투입해서 같은 양을 만들 수 있는 능력 비교우위 Comparative advantage 다른 생산자에 비해 같은 상품을 더 적은 기회비용으로 만들어내는 것. 아래와 같은 결과로 감자 1온스 당 고기 4분의 1인 프랭크가 1 감자 당 고기 2분의 1인 루비보다 비교우위에 있다.

과학이란 인과를 찾는 것이다. 경제학은 사회과학이다. 경제학자는 인과관계를 찾으려 관찰하고 또 관찰한다. 이들이 경제현상을 분석할 때 과학적 방법론을 사용한다. 과학적 방법론 인플레이션 발생하면 이 원인은 통화량 증가로 인한 것이라 치자. 그럼 이를 위해 타국에서도 이러한 원인과 결과가 나타나는지 자료를 통해 알아야 할 것이다. 이론과 관찰을 하지만 경제현상을 원인이 뚜렷하지 않기에 자료에 의존할 수 밖에 없다. 경제모형 경제순환모형 Circular-flow diagram 경제모형은 인체모형처럼 자세히 만들 수 없기에 단순화시켜서 오히려 진짜 중요한 것을 볼 수 있게 한다. 경제순환모형은 가계와 기업이란 두 의사결정체만 존재한다. 기업이 재화와 서비스 생산에 필요한 요소를 생산 요소(Factors of ..

경제학의 10대 기본 원리 한 사회는 자원의 유한하게 가지고 있다. 이러한 유한한 자원을 '희소성(Scarsity)'라고 한다. 모든 선택에는 대가가 따른다. 효율성 Efficiency : 가지고 있는 자원에서 한 사회가 최대의 효과를 얻는 것. 형평성 Equality : 경제 발전의 혜택을 사회 구성원에게 균등분배하는 것. 학생에게는 '시간'이 있다. 이 시간을 경제학을 공부하는 데에 사용한다면, 심리학을 공부할 수 없고, 아르바이트를 해 돈을 벌 시간도 없어진다. 또 다른 예로는, 한 가정의 부모가 가계의 수입을 어떻게 쓰는지이다. 음식이나 옷을 살 수도 있고 여행도 갈 수 있지만 다른 목적에 사용할 액수가 부족해진다. 사회로 넓혀 생각해보면, '대포와 버터'가 있다. 외세의 침략을 막기 위해 대포를..

순차 자료구조의 문제점 연산 시간의 문제: 삽입 삭제 후에 연속적으로 원소들을 이동시키는 작업이 필요한데, 삽입 삭제하는 양이나 애당초 배열의 크기가 클수록 연산량이 많아져 성능의 문제가 발생한다. 저장공간의 문제: 배열 자체의 메모리 비효율성 문제로 동적으로 변해야 하는 경우 낭비가 발생한다. 앞서 이유로 인해 대안으로 연결 자료구조 방식이 있다. 다만 순차 자료구조가 문제의 특성에 따라서는 연산에서나 저장공간에서나 이득일 수도 있다. 연결(linked) 자료구조 방식 논리적 순서와 물리적 순서가 일치하지 않는 자료구조 방식이다. 원소들 저장할 때 다음 원소의 주소도 함께 저장해놓는다. 크기 변경이 유연하고, 원소를 삽입/삭제할 때마다 원소를 이동시킬 필요가 없다. 연결 방식에 따른 리스트 구분 더보기..

지난 관계대수를 이어서 하겠다. 프로텍션(Protection): '속성'을 추출하기 위한 단항 연산자, 수직적 부분집합이다.(참고로 셀렉션은 수평적 부분집합) π조건(테이블)로 표현함. 합집합(union): 두 릴레이션을 합해서 하나의 릴레이션으로 반환한다. R U S 로 표현. 교집합(intersection): '합병 가능한' 두 릴레이션을 대상으로, 공통적으로 가지고 있는 투플만을 반환함. R Π S로 표현. 차집합(relative complement): 두 릴레이션 중에 공통으로 속하는 투플을 제외한 나머지 첫번째 릴레이션의 투플을 반환함. R - S로 표현. 카티잔 프로덕트(cartesian product): 두 릴레이션을 연결해 하나로 합치는 것. 차수는 두 릴레이션..

개체 무결성 제약 조건 기본키는 null값을 가져야 하며 릴레이션 내엣 오직 하나의 값만 존재해야 한다는 조건이다. 이는 삽입, 수정, 삭제 시 전부 확인이 되어야 한다. 참조 무결성 제약 조건 참고 관계를 다루는 제약 조건. 자식 외래키는 부모 후보키의 도메인이 동일해야 한다. 삽입 시, 참조하는 테이블은 참조 제약 조건이 지켜져야 한다. 학생 테이블에 다른 학과코드를 삽입하는 경우, 참조 테이블(학과)에 그 값이 없으므로 거부된다. 참조 무결성이 깨는 것이다. 삭제 시. 참조하는 릴레이션(학생)에서는 바로 삭제 가능하다. 삽입과는 반대로, 참조되는 테이블(학과)에서는 다른 추가 작업이 필요하다. 참조하는 테이블의 값도 같이 삭제될 수 있기 때문이다. 이때는 즉시 중시하거나 관련된 값을 대체 값으로 변..

데이터 구조화의 가장 기본적인 방법은 데이터를 나열하는 것이다. 이에 '리스트'는 죽 나열한 데이터를 의미한다. 선형리스트(Linear list 혹은 순서 리스트 Order list) 나열한 자료들 간에 앞뒤 관계가 1대1인 리스트를 의미한다. 리스트는 앞서 표현하며, 원소를 나열한 순서는 원소들 자체의 순서가 된다. 덧붙여서, 공백 리스트, 즉 원소가 하나도 없는 리스트도 엄연히 리스트이다. 더보기 리스트 연산 더보기 리스트를 관라하기 위해서는 연산이 필요하다. 다음은 연산 작업의 예이고, 이러한 연산 목록은 필요에 따라 더하거나 뺄 수 있다. 리스트의 두 가지 구현 방식 순차(sequential) 자료구조 방식과 연결(linked) 자료구조 방식이 있다. 장단점이 분명하기에 상황에 맡게 쓴다. 연결 ..

프로세스 ================================= 프로세스 (process): 실행 중인 프로그램, 스택, 힙, 데이터 같은 메모리 구조와 레지스터처럼 현재 사용 중인 자원에 대한 정보를 갖고 있는 동적인 개체이다. 병행하는 프로그램들은 자원을 공유하고 이를 제어하는 것이 필요한데, 이는 프로새스의 '역할'이다. - 스택(stack): 데이터를 일시적으로 저장하는 공간. 지역변수에 사용되고 이 범위가 밖으러 나갔을 때 해제된다. 호출한 함수의 반환 주소, 값, 매개변수 등에 사용된다. 함수를 호출하면 힙(heap)의 방향으로 늘어나고, 반환하면 줄어든다. 스택 포인터와 힙 포인터가 만나면 메모리가 소진되었다는 뜻. - 힙(heap): 사용자가 직업 관리하는 주소 영역. 사용자에 의해 ..