1. 내부단편화, 외부단편화 란?더보기내부 단편화 - Partitioning 상황에서 발생하여Partition의 크기가 프로세스의 크기보다 커서 메모리가 남지만다른프로세스가 사용할 수 없는 상태 를 의미한다 외부단편화 - 남아있는 메모리의 크기가 실행하고자하는 프로세스의 크기보다 크지만연속적이지 않은 공간에 적재하여 실행하지 못하는 상태 2. 가상메모리를 설명하라더보기가상메모리 란 물리적 메모리 용량보다 더 큰용량을 사용하기 위해 사용되는운영체제 메모리 관리 기법이다 3. MMU란?더보기MMU란 CPU와 프로세스는 메모리의 하드웨어 상 주소인 물리 주소 가 아닌 다른 주소 체계를 사용하는데그걸 논리 주소라고 한다논리 주소는 프로세스마다 부여되는 0번지부터 시작하는 주소체계를 의미한다.CPU는 논리 주소로..

1. 스레드 란?더보기실행 흐름의 단위하드웨어적인 스레드, 소프트웨어적인 스레드 로 나뉜다하드웨어 스레드 란 하나의 코어에서 동시에 처리하는 명령어의 단위 를 의미1개의 코어가 한개의 명령어를 처리하는 CPU를 1코어 1스레드 CPU1개의 코어가 다수의 명령어를 처리하는 CPU를 멀티스레드 CPU 라고 호칭 소프트웨어 스레드 란 하나의 프로그램에서 독립적으로 실행되는 단위2. 스레드의 병렬성 과 동시성 은 무엇이고 차이?더보기스레드의 병렬성은 작업을 물리적으로 동시에 처리하는 성질TASK 1 ~ 3를 동시에 한번에 처리하는 성질이다 같은 시점에 여러 작업을 동시에 처리 가능 스레드의 동시성은작업을 동시에 처리하는 것처럼 보이는 성질이다CPU가 삐르게 작업을 번갈아가며 처리할 경우 사용자의 눈에는 마치 여..

1) IPC란?더보기IPC는 프로세스 간의 통신을 의미서로다른 프로세스가 데이터를 주고받거나 정보를 공유하기 위한 방법 멀티프로세스 환경에서 각 프로세스는 메모리 영역이 철저히 분리되어 있기 때문에일방적인 방법으로는 서로 통신 불가능하지만, 커널 영역을 거치면 특수한 방법으로 통신할 수 있게 됩니다.2) Unnamed PIPE , Nammed PIPE더보기PIPE 란 멀티 프로세스 환경에서 프로세스 끼리 통신하기 위해 사용되는 기법 중 하나.Unnamed Pipe (익명파이프) - 이름이 없는파이프를 통해 주로 부모 프로세스 간에 데이터를 전달하는 방식(이름이 없어서 관련된 프로세스끼리 통신, 단방향 통신에 사용)Named Pipe(망명 파이프) - 이름이 있는 파이프를 통해 프로세스 간에 데이터를 전달..

백준 1189 컴백홈 (유형 - BFS 백트래킹) BFS 방식 순차탐색을 하되 백트래킹으로 원복하여 가짓수 CNT를 계산하는 방식의 문제//Input : R * C , R,C | 거리 K | 맵정보//Output : 거리가 k인 가짓수 cnt#include #include #include using namespace std;int cnt, n, m, k;int visited[9][9];char a[9][9];string s;const int dy[4] = { -1, 0, 1, 0 };const int dx[4] = { 0, 1, 0, -1 };int Go(int y, int x){ //우측상단일때 if (y == 0 && x == m - 1) { if (visited[y][x] == k) retur..

1) 32비트, 64비트 운영체제 차이더보기32비트 운영체제는 메모리주소를 32비트로 저장, 64비트 운영체제는 메모리 주소를 64비트로 저장32비트의 경우 표현할 수 있는 주소의 한계가 있다 반면 64비트 운영체제는 표현할 수 있는 주소의 범위가 훨씬 광범위하여메인 메모리의 용량을 최대한으로 활용이 가능하다 2) 유저영역 VS 커널영역더보기유저 영역은 운영체제에서 유저가 사용하고 접근할 수 있는 영역을 의미,커널 영역은 운영체제의 중요한 정보, 기능을 가지고있어 유저가 함부로 접근불가능하고시스템 콜로 접근 가능하게만 막아둔 영역 3) 가상메모리란?더보기SSD, HDD등 보조 기억 장치의 도움을 받아 메인 메모리의 물리적 용량보다 더 큰 용량을 사용할 수 있게 해주는 기법프로세스의 데이터 중 실제로 사용..

1) 가상함수테이블과 virtual에 대해 설명하시오.더보기가상함수 는 부모 클래스의 포인터나 참조로 자식 클래스 객체를 다룰때 실제 객체의 타입에 맞는 함수를 호출할 수 있도록 해주는 기능입니다. 여기서 가상 함수 테이블은 가상 함수들의 주소를 저장해 두는 테이블입니다. 2) 오버로딩 오버라이딩 차이 와 상속이 무엇인지 설명하시오.더보기오버로딩은 같은 이름의 함수 를 매개변수값을 다르게 해서 여러개 만드는것이고, 오버라이딩이란 부모의 함수를 자식이 다시 재정의 하는것입니다. 상속이란 기존 클래스의 기능을 물려받아 새로운 클래스를 만드는 것입니다. 3) 스마트포인터와 RAII에 대해 설명하시오.더보기스마트포인터는 동적으로 할당한 객체의 메모리를 자동으로 관리해주는 기능입니다unique_ptr, share..

백준 12869 뮤탈리스크 BFS 방식의 경우의 수 전부 탐색하는 방식으로 풀었습니다//Input : scv의 수n, scv각 체력 #include #include #include using namespace std;int n, a[3];int visited[64][64][64];int attackList[6][3]{ {9, 3, 1}, {9, 1, 3}, {3, 9, 1}, {3, 1, 9}, {1, 9, 3}, {1, 3, 9}};struct A{ int a, b, c;};queue q;int Solve(int a, int b, int c){ visited[a][b][c] = 1; q.push({ a, b, c }); while (!q.empty()) { int a = q.front().a; in..

Lan방식의 멀티플레이 환경을 구축할때 여러가지 온라인 서비스를 지원하는 다양한 플랫폼이 있다각 플랫폼은 고유한 서브시스템 을 통해 네트워크 연결, 세션 생성 및 검색, 플레이어 간 통신 등의 기능을 제공한다. 본프로젝트는 우리가 많이 접해온 Steam 서브시스템을 활용하여 멀티플레이 환경을 구축할 예정이다. 먼저 언리얼 엔진 내부에서 Online Subsystem Steam 플러그인을 설치해주자 프로젝트 내부의 Build.cs의 OnlineSubsystem, OnlineSubsystemSteam 모듈을 추가해줍니다 프로젝트파일의 Config파일을 오픈하면 이와 같습니다 해당 파일중 DefaultEngine(.ini) 파일을 txt파일로 실행해줍니다 코드를 추가해준뒤 저장해줍니다[/Script/Engi..

새로운 프로젝트를 시작해볼려고 합니다.해당 프로젝트의 목표는 포트폴리오 용이 아니며 언리얼엔진 시스템의 멀티플레이와 GAS 시스템의 이해그리고 더 나아가서는 코테,CS를 제외하고 별도의 언리얼 감각을 잊지 않도록 함에 있습니다. 해당 프로젝트에서 반드시 포함되어야할 내용은 이와 같습니다OnlineSubsystem을 사용하여 스팀서버를 활용할 것GAS시스템을 접목할 것객체지향적 프로그래밍을 할 것메모리 관리를 잘 생각하며 유연한 포인터를 사용해볼 것Enhanced Input - Mapping Context 방식의 입력설정을 가질 것 해당 프로젝트는 취업을 앞둔 취준생의 토이 프로젝트로 진행됩니다.

백준 - 9375 - 패션왕 신해빈 경우의 수 구현 문제*경우의 수는 복잡해질수있으니 long long으로 생각하자//Input : 테스트케이스t | 의상의 수n | 의상의이름과 종류 a, b |#include #include using namespace std;int t, n;string wName, wType;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> t; while (t--) { //의상종류, 갯수 map wMap; cin >> n; for (int i = 0; i > wName >> wType; wMap[wType]++; } long long ret = 1; for (auto c : wMap)..