기록하는 습관 "기습"

메모리 관리 메모리를 사용할 프로세스들을 위해 메모리를 할당, 제거, 보호하는 활동이다. %여기서 보호란, 프로세스는 적재된 메모리의 영역에서만 다뤄질 수 있으므로 다른 메모리영역으로의 접근을 막는 것이다. 메모리를 관리하는 정책은 다음과 같다. 적재 정책 fetch: 디스크->메모리로 프로세스의 반입시기를 결정하는 것. 요구 적재 : 주체에 따른 참조요청에 따라 다음에 실행할 프로세스를 적재하는 것. 예상 적재 : 시스템의 요청을 미리 예측해서 적재하는 것. 배치 정책 : 적재된 프로세스를 어느 위치의 메모리에 저장할 것인지를 결정하는 것. 저장위치에 따라 효율이 달라진다. 대치 정책 : 메모리가 충분하지 않을 때 적재된 프로세스 중에 제거할 것을 정하는 것이다. 매핑 mapping : 논리적 주소와 ..

경쟁시장 Competitive market 경쟁시장은 (1)수많은 수요자와 공급자가 존재하며, (2)공급자가 생산하는 물건을 거의 동일하다. 앞선 조건들로 인해 개별 수요 혹은 공급자는 시장가격에 영향을 미칠 수 없다. 여기서 한 술 더 떠서 완전경쟁시장이 되기 위해서는 (3)기업들이 시장에서 자유롭게 진입 또는 퇴출할 수 있다는 조건이 있다. 마지막 조건은 장기 균형에 중요한 영향을 미친다. 경쟁시장에서 기업의 수입 평균수입 Average revenue : 총수입을 수량으로 나눈 값. 기업이 판매하는 재화 한 단위가 얼마만큼의 수입인지 보여줌. 한계수입 Marginal revenue : 한 단위 판매할 때마다 추가로 발생하는 수입의 변화. 경쟁시장에서는 가격이 고정되어 있기에 개별 수요 또는 공급자는 ..

트리 Tree 1대1 관계를 갖는 선형 linear 구조와 달리 1대 多 관계를 갖는 비선형 자료구조(Nonlinear data structure)이다. 이뿐만 아니라 원소들 간의 계층관계를 가지는 계층형 자료구조(Hierarchical data structure)이다. 트리의 용어설명 노드Node : 원소이다. 트리는 이들이 모인 결과의 집합이다. 차수degree : 연결된 자식노드의 수이다. 트리의 차수 : 트리 내의 노드의 차수 중에 가장 큰 값이다. 아래 그림에서는 노드 A D의 차수가 3과 같다. 간선Edge : 부모와 자식노드의 연결선. 높이Height or level : 높이에 따른 계층구분. 트리의 높이는 그 트리의 높이 중에서 가장 큰값이 된다. 아래 그림을 예시로 들면 레벨 3이다. 루..

Where 조건 where은 테이블로부터 데이터값을 검색해 가져올 때 사용하는 '검색조건'이다. 뒤는 다음과 같이 표현할 수 있다. between - and -; - 에서 -사이. in (' ', ' '); -- 혹은 --. or로 치부된다. like ' '; 어떤 속성 값이 ' '인 것. 상기한 조건들은 와일드카드를 사용하여 더 넓은 조건을 추가할 수 있다. 물론 복합적인 조건도 표현가능하다. 조인 SELECT * FROM Customer, Orders; 이것은 단순 카티전이다. 고객이 5명, 주문이 10개면 5*10=50의 튜플이 생겨난다. SELECT * FROM Customer, Orders WHERE Customer.custid =Orders.custid; 허나 조인을 한다면 불필요한 중복을 피..

비용 총수입 Total revenue : 기업이 제품을 판매하고 받은 금액. 총비용 Total cost : 기업이 생산 과정에 투입한 모든 요소. 이윤 Profit : 총수입 - 총비용 명시적 비용 Explicit costs : 현금지출이 필요한 요소비용 암묵적 Implicit costs : 현금지출이 필요하지 않은 요소비용. 경제학적 이윤 Economic profit : 총수입에서 암묵적 비용을 포함한 기회비용을 뺀 금액. 회계학적 이윤 Accounting profit : 총수입에서 암묵적 비용을 뺀 금액. 회계사가 보는 이윤과 경제학자가 보는 이윤은 다르다. 회계사는 애초에 실제로 들어오거나 나가지 않는 돈은 계산하지 않는 법이다. 생산과 비용 생산함수 Production function : 생산요소..

재화의 유형 배제성 Excludable : 사람들이 이 재화를 소비하는 것을 막을 수 있는 가능성. 소비에 있어서 경합성 Rivalry in consumption : 한 사람이 재화를 소비하면 다른 사람이 재화의 소비에 제한을 받는 속성 사적 재화 Private goods : 배재성과 소비에 있어 경합성이 있는 재화 공공재 Public goods : 배제성도 없고 소비에 있어서 경합성도 없는 재화(가격이 없음) 공유자원 Common resources : 소비에 있어서 경합은 있으나 배제성은 없는 재화 클럽재 Club goods : 소비에 있어서 경합성은 없으나 배제성은 있는 재화. 효용성 Utility : 사과 하나를 먹었을 때의 만족감과 같다. 이 재화를 소비하는 데에 어느 정도의 가치를 주는 것. 이..

외부효과 Externality : 긍정적 또는 부정적(positive or negative)로 나뉨. 외부효과의 내부화 Internality an externality: 유인 구조를 바꾸어 사람들이 자신들의 행동이 초래하는 외붛과를 의사결정에서 감안하도록 만드는 것. 부정적 외부효과로 인해 균형거래량이 위처럼 어긋날 수 있다. 이 상황에서 세금을 부과하면 공급곡선이 위로 이동하기 때문에 새로운 균형거래량이 생겨난다. (이를 외부효과의 내부화라 한다. 세금을 부과해서 생산량을 정할 때 오염의 외부비용을 생각하게 되기 때문) 긍정적 외부효과의 경우는 세금을 부과하는 부정적 외부효과와 다르게 보조금을 지급하는 식으로 해결할 수 있다.(외부효과의 내부화) 실제로 정부는 공립학교의 운영과 장학금 지급 등을 통해 ..

국제무역 수출과 수입 국제무역거래가 없는 경우 그 나라는 균형거래량에 일치하도록 시장가격이 조성된다. 만약 무역을 하게 된다면, 교역 시작 전에 국제가격과 국내가격을 비교함으로써 비교우위를 알아야 한다. 치킨나라에서 섬유를 생산한다고 가정해보자. 그 나라에서는 섬유 생산에 큰 비용이 든다. 외국과 비교하여 외국에 비교우위가 있다. 그렇다면 그 나라는 섬유수입국이 된다. 결국 국제가격이 국내가격보다 낮다는 의미이므로 국내 소비자들은 이득을, 생산자들은 손해를 보게 된다. 반대로 치킨나라에서 외국보다 비교우위에 있다고 보자. 섬유수출국이 될 테고, 국제가격이 국내가격보다 높다. 국내가격은 상승하게 되고 소비량은 줄고, 생산량은 늘어들게 된다. 즉, 생산자들은 이득을, 소비자들은 손해를 보게 된다. 관세 관세..

조세의 경제적 비용 조세로 인한 경제적 순손실 경제적 순손실 Deadweight loss : 세금 부과에 따라 소비자잉여의 감소분과 생산자잉여의 감소분의 합이 조세수입 증가분보다 크기 때문에 생기는 경제의 총잉여 감소분. 재화에 대한 세금이 부과되면 구입자의 지불비용과 생산자가 받는 비용에 간격이 생기고 거래량은 감소한다. 세금 부과가 경제적 후생에 어떤 영향을 미치는지 알아보자. 먼저 세금이 없는 경우, 즉 부과 전부터 봐야 한다. 세금이 없는 경우의 조세는 0이다. 반대로 세금이 부과된 경우의 조세는 B+D이다. C+E가 경제적 순손실이 된다. 왜 이런 변화가 생겨났을까? 우리는 10대 기본 원리 중 하나인 "사람들은 경제적 유인에 반응한다"라는 것을 알고 있다. 세금을 부과함으로써 소비자는 내야 할..

새 데이터를 맨 위에 두고 가장 먼저 사용하는 후입선출(Last-In-First_Out) 유형의 자료구조이다. 스택이 저장된 원소는 top이라는 곳에서만 접근 가능. 이는 데이터를 저장하면 할수록 같이 올라간다. 스택은 순차자료구조나 연결자료구조로 구현할 수 있다. 순차자료구조로 스택을 구현할 때는 크기가 고정된 배열이므로 비어있는 공간이 생겨서 낭비될 수 있으며 크기 변경이 불가하다는 단점이 있다. 물론, 연결 자료구조로 이러한 단점들을 해결할 수 있다. 스택이 empty 상태라면 top은 -1의 값을 갖는다. 스택의 연산 삽입 : push 삭제 : pop 스택 맨 위 값 알아보고 리턴 : peek 스택의 응용 push와 pop을 이용하여 역순 문자열을 만들 수 있다. 프로그램에서 호출과 복귀에 따른 ..