![]()
https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0www.acmicpc.net 일단 그냥 전체를 도는 반복문으로 출력을 해봤다#include#include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; int numN; vector ns; for (int i = 0; i ..
![]()
https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는www.acmicpc.net #include#include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; string name; string record; map> records; for (int i = 0; i > na..
![]()
가상메모리의 개요 주기억장치 안의 프로그램 양이 많아질 때 보조기억장치 부분을 주기억장치처럼 사용한다당장 실행할 프로그램만 주기억장치에 저장한다 Virtual Memory 가상의 주소공간 (보조기억장치의 번지) Physical Memory주기억장치의 사용 가능한 주소 Page Table Virtual Memory 와 Physical Memory의 매핑 정보를 가지고 있는 테이블 가상 메모리 개요 관리 정책 (주기억장치 관리정책과 동일 + 매핑)반입배치교체할당사상(매핑) 스레싱 (Thrashing) 가상 메모리에서 페이지 부재(Page Fault)가 비정상적으로 많이 발생하여페이지 교체에 따른 프로세스 처리가 급격히 저하되는 현상 원인리소스 부족CPU가 원하는 데이터가 없을 확률이 높다 부적..
주기억장치 관리정책반입배치교체할당 반입 정책요구예상 지역성(미리 올려놓는것) 배치 정책 : 어디에 배치할 것인가동적할당(가변)에서만 사용한다Heap에 대한 이야기 (Stack영역 아님!) 최초 적합(First Fit)최적 적합(Best Fit)최악 적합(Worst Fit) 가장 큰 공백에 배치 - 외부 단편화 완화다음 적합(Next Fit) 교체 정책FIFOLFU (Least Frequently Used)LRU (Least Recently Used)OPT (OPTimal) LRU (Least Recently Used) VS OPT (OPTimal)LRU, LFU는 현재 시점에서 가장 오랫동안 사용되지 않은 것을 교체하는 것 OPT는 앞으로 가장 오랫동안 사용되지 않을 페이지를 (예상해서)교..
![]()
CPU 스케줄링 어떤 프로세스가 먼저 실행이 될지 결정해주는 것 스케줄링 기법 선점 ( Preemptive ) 스케줄링한 프로세스가 CPU를 차지하고 있을 때 우선순위가 높은 다른 프로세스가 현재 프로세스를 중지시키고 자신이 CPU를 선점한다RR, SRT, 다단계 큐, 다단계 피드백 큐 비선점 ( Non-Preemptive ) 스케줄링한 프로세스가 작업 종류 후 CPU 반환 전에는 다른 프로세스는 CPU 선점 불가능시스템 안정성이 더 불안정하다FCFS(FIFO), Priority, Deadline, SJF, HRN 스케줄링 알고리즘 RR ( Round Robin )FCFS(FIFO) + TimeSlice SRT ( Short Remaining Time ) MLQ ( Multi Level Qu..
Object Pooling 사용 이유 단편화 방지 매번 객체를 생성하고 지우고를 반복하면 메모리 단편화 생길 확률이 높아진다 그를 방지하기 위해 사용한다 연속적 지역성을 만들어준다 최초에 필요한 메모리가 크다는 단점이 있다 객체화 되면 안되는 클래스 UClass(Abastract) Abstract를 붙이면 객체화 될 수 없는 클래스 카메라 애니메이션 마우스 오른쪽 클릭 -> 기타 -> 카메라 애님 Movement Track 추가로 카메라 움직임 저장 0초에 카메라 위치 기본 키 지우기 프리뷰 카메라 위치 설정하고 키추가 (엔터) 초 움직이고, 프리뷰 카메라 위치 정하고, 엔터 Soft Reference soft object ptr 직접적으로 주소를 가지지 않는다 객체는 없지만 주소만 마킹해둔다 약연결 강..
![]()
운영체제컴퓨터와 사용자간의 상호교신을 담당하는 시스템 소프트웨어(프로그램)사용자와 하드웨어 사이에 존재한다 운영체제 역할 사용자 측면프로그램 수행입출력 연산파일시스템 조작오류 탐지통신 시스템 측면모니터링보호자원 할당 운영체제 주요 기능 프로세스 관리적절한 CPU 자원 배정 프로세스의 생성과 제거스케줄링교착상태 방지 보조기억장치 관리저장소 할당남는 공간 관리 파일 관리파일, 폴더(=디렉토리) 생성과 제거보조기억장치에 있는 파일을 부를 수 있도록 매핑 장치 관리 메모리 관리기억 공간의 할당과 회수 시스템 보호세마포어 네트워킹토큰 링 방식 명령어 해석컴파일러 커널(운영체제의 가장 핵심 부분) 커널 ( Kernel ) 운영체제의 핵심, 시스템 하드웨어와 User Application 연동을 위하여 보안..
![]()
보조 기억 장치RAID ( Redundant Array of Independent Disks ) 처리속도, 데이터 보호를 목적으로 여러 DISK를 중복성을 가진 하나의 논리적인 Disk(Array)로 변환하는 저장 장치 NAS, DAS에서 사용되는 기술이다 RAID 0데이터의 중복 없이 여러개의 디스크에 분할해서 저장데이터 분산으로 속도를 올리기 위해 사용 RAID 1데이터를 똑같이 유지(중복)해서 디스크에 저장한다안전성을 위해 사용 RAID 2자료를 bit 별로 분산해서 저장한다1bit가 깨지더라도 나머지 bit들이 살아있게 된다ECC(오류정정디스크) 사용 (다른 디스크) RAID 3RAID 2와 동일하나 byte단위로 저장Parity 데이터를 저장한다 (같은 디스크에) RAID 4RAID 3과 동일..
