신문
외환위기 국면에 1년 새 달러당 원화값이 36.1% 추락하자 수입 원자재 비용이 치솟으며 고물가 충격이 우리 경제를 강타
우크라이나 사태의 장기화와 글로벌 공급망 차질 등에 따른 국제에너지, 곡물가 상승 영향으로 당분간 어려운 물가 여건이 지속
과거의 문제상황이 반복되는 중이지만 그 때와는 다르게 현재는 전 세계적으로 문제니까 또 다른 상황이라 봐야겠다.
어업용 면세유 공급가격은 200ℓ들이 한 드럼에 29만4210원이다.
이는 작년 이맘때 11만6790원보다 2.5배나 오른 가격
연쇄적인 작용이 계속 발생하는게 무섭다. 이렇게 되면 어류를 가지고 사업을 하는 회사들도 다 비상이고 기름 가져다 파는 회사들도 기름자체가 줄어서 영향을 받는다.
호주 청소업체들이 근로자들의 시급을 잇따라 인상
이런거 보면 돈이 문제가 아닌 건지.. 아니면 사회의 인식 때문인지 왜 사람이 없지..?
전체적인 세계 시황을 볼 때 지금처럼 계속 하락을 하다가 우크라이나 좀 괜찮아지고 물가가 안정화 되면 다시 부양책 꺼내서 올라가지 않을까.
CS 질문
CPU = 연산 장치(레지스터의 데이터 가져와 연산하고 다시 보냄) + 제어 장치(명령어의 실행 순서를 제어) + 레지스터(속도가 빠른 데이터 저장장치)
CPU는 명령어를 수행하는 과정을 반복함. 이를 위한 도구로 명령어 세트를 가져옴. (연산 코드, 피연산자로 이루어짐)
명령어 실행을 위한 과정을 "명령어 사이클"이라 부름
1. 인출 : PC(프로그램 카운터) 값이 증가되며 해당 주소에서 명령어를 IR(명령어 레지스터)에 가져옴
2. 실행 : 명령어에 대한 연산을 수행
장치간의 속도 차이에 따른 병목 현상을 줄이기 위한 메모리임. (병목 현상 : 최대 용량이 다른 두 장치로 인해 다른 하드웨어의 최대치가 제한 되는 현상)
주기억장치의 데이터 가져올 때 캐시에 저장을 해둬서 다음에 사용할 때 더 빠른 속도로 가져옴.
CPU는 대부분 2 ~ 3개의 캐시를 사용. 피라미드 형태로 1, 2, 3이 존재하는데 1은 용량 적고 빠른, 3은 용량 크고 느린 느낌.
디스크 캐시 : 주기억장치(RAM)와 보조기억장치(HDD)사이의 캐시
원리 : 지역성
1. 시간 지역성 : 반복문의 데이터는 다시 참조될 가능성 높음
2. 공간 지역성 : 배열같은 경우 이 데이터 근처 데이터가 참조될 가능성이 큼
구현 방식
1. Direct Mapped Cache(인덱스 필드 + 태그 필드 + 데이터 필드) : 여러 주소가 캐시 메모리의 한 주소에 대응되는 다대일 방식
장점 : 간단하고 빠름
단점 : Conflict Miss가 발생
ex) 00000, 01000, 10000, 11000인 메모리 주소는 000 캐시 메모리 주소에 맵핑
이때 000이 '인덱스 필드', 인덱스 제외한 앞의 나머지(00, 01, 10, 11)를 '태그 필드'라고 한다.
2. Fully Associative Cache(map 자료 구조 방식) : 비어있는 캐시 메모리가 있으면, 마음대로 주소를 저장하는 방식
찾을 때 : 캐시 Set 안에 있는 모든 블럭을 한번에 찾아 원하는 데이터가 있는지 검색해야 한다.
3. Set Associative Cache : Direct + Fully
특정 행을 지정하고, 그 행안의 어떤 열이든 비어있을 때 저장하는 방식이다. Direct에 비해 검색 속도는 느리지만, 저장이 빠르고 Fully에 비해 저장이 느린 대신 검색이 빠른 중간형이다.
Array는 index로 빠르게 값을 찾는 것이 가능함
LinkedList는 데이터의 삽입 및 삭제가 빠름
ArrayList는 데이터를 찾는데 빠르지만, 삽입 및 삭제가 느림
LIFO (Last In First Out, 후입선출) : 가장 나중에 들어온 것이 가장 먼저 나옴
스택의 제일 마지막을 아는 스택포인터(SP)가 필요함.
최대 크기가 없는 스택을 만드려면?
1. 스택이 가득 찰 때 자동적으로 길이를 2배 늘리게 한다.
2. 링크드 리스트로 스택을 구현
FIFO (First In First Out, 선입선출) : 가장 먼저 들어온 것이 가장 먼저 나옴
front(head) : deQueue 할 위치 기억
rear(tail) : enQueue 할 위치 기억
일반 큐의 단점 : 큐에 빈 메모리가 남아 있어도, 꽉 차있는것으로 판단할 수도 있음 (rear가 끝에 도달했을 때)
개선한 것 : '원형 큐'
시작에는 front, rear가 0임. | (index + 1) % size로 순환시킨다
원형 큐의 단점 : 메모리 공간은 잘 활용하지만, 배열로 구현되어 있기 때문에 큐의 크기가 제한
개선한 것 : '연결리스트 큐'
연결리스트 큐는 크기가 제한이 없고 삽입, 삭제가 편리
