본문 바로가기

전체 글

 (273)
[씨면기작] 약간의 배경지식 병렬과 병행 프로세스 ✅ 해당 글은 저의 주관이 가득 섞인 내용입니다. 특히 질문한 이유, 면접관의 의도 등은 개인적인 생각임을 밝힙니다. (0) 시간이 없어서 죄송해요 전체 글을 못읽겠어요. 빠르게 원하는 것만 가져갈게요! 자원 : 프린터, 입출력 장치, 메모리, 프로세서 등등 공유영역 : 메모리 (왜 메모리가 공유영역인가?) 공유자원 : 메모리를 제외한 모든 자원 병행 : 프로세스의 수명 주기가 겹치지만? 동시에 실행되지는 않는다. 병렬 : 동시에 실행이 가능하다. (1) 오늘은 음식은 배경지식 우리는 생각해본적이 있을 수도 있고, 없을 수도 있고? 어떻게 컴퓨터는 우리가 원하는 것을 동작시켜주게 될까? 지금 제가 쓰고있는 글도 어떻게 거의 즉각적인 반응으로 글자를 화면에 보여줄 수 있을까? 내 마우스 클릭이 어떻게 바로..
[백준/C++] 15993 1,2,3 더하기 8 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다. 해당 문제는 더하기 7을 풀고나면 쉽게 풀립니다. 이런 문제는 무엇을 요구하냐면? 정수 n을 1,2,3의 합으로 나타내는 방법의 수를 구하는데, n을 나타낼 때 사용한 수의 개수가 홀수인 방법의 수와 짝수인 방법의 수를 공백으로 구분해 출력하라는 말입니다. 이러 문제는 이전에도 풀었는데, 잘 생각해봐야합니다. 우리는 홀수와 짝수를 구하는 문제인데 어떻게 하면 홀수와 짝수를 잘 구해낼 수 있을까? 이런 문제는 쪼개보는겁니다. 하지만 이 문제를 풀기 전에 그냥 10만이라는 숫자를 보지 못해서 이전에 풀었던거 날먹으로 해결하려고 했으나, 10만에 10만이라 저어어어얼대 시간내로 해결할 수 없어서 새로..
[씨면기작] 스레드(Thread)란 무엇이고, 왜 문맥교환이 이점을 가져다 주나요? ✅ 해당 글은 저의 주관이 가득 섞인 내용입니다. 특히 질문한 이유, 면접관의 의도 등은 개인적인 생각임을 밝힙니다. (0) 시간이 없어서 죄송해요 전체 글을 못읽겠어요. 빠르게 원하는 것만 가져갈게요! 스레드는 프로세스 내에서 동작하는 하나의 흐름입니다. 하나의 흐름이란 프로세스 내에서 하나의 동작을 책임지고 있다는 뜻입니다. 이를 위해서 스레드는 독립적인 스택 영역을 따로 할당 받습니다. 그리고 문맥교환이 이점을 갖는 이유는 방금 말씀드렸다 싶이 스택영역은 따로 할당 받지만, 다른 영역은 공유를 하기 때문입니다. 그로인해 문맥교환시 커널영역에 접근하지 않고, 메모리에 저장되어있는 데이터의 전달이 필요하지 않기 때문입니다. 스레드는 프로세스 내에서 동작하는 하나의 흐름입니다. 또한, 유일하게 스택영역만..
[백준/C++] 12849 본대 산책 사실 엄청 도움되는 글은 아닙니다. 정리가 잘 되어있지도 않고, 거의 직관적으로 문제를 해결해서 제 답이 옳은지 틀린지도 잘 모릅니다.. 아무쪼록 걸러 읽으시길 바라겠습니다.. 저번 글에서 DP를 안해서 하기 싫다고, 내 지식이 탄로나기 싫다고! 이런식으로 적지 않았지만 실제로 이러한 기분이였습니다. 그래도 지식을 채우려면 항상 내가 싫어하는 것을 먼저 해야된다고 생각을 합니다. 그래야 발전도 있고 지루한 일상에서 쾌감도 얻고 뿌듯함도 가져가는 것 아닐까요? 말이 길었네요 실버 1 문제지만 이렇게 좀 의미부여를 해야 확실히 문제를 풀 맛이 나겠죠? 해당 문제는 본대 산책이라는 문제인데, 예전에 문제를 보고나서 이게 뭐야 하고 넘어갔던 적이 있습니다. 그래서 오늘은 풀이를 해보자 생각을 해서 무작정 문제에..
[씨면기작] 프로세스의 문맥교환(Context Switching)에 대해서 설명해주세요. ✅ 해당 글은 저의 주관이 가득 섞인 내용입니다. 특히 질문한 이유, 면접관의 의도 등은 개인적인 생각임을 밝힙니다. (0) 시간이 없어서 죄송해요 전체 글을 못읽겠어요. 빠르게 원하는 것만 가져갈게요! 프로세스 문맥교환은 인터럽트에 의해 프로세스의 상태가 변화하는 것을 의미합니다. 하지만, 프로세스의 문맥교환은 오버헤드가 크다는 단점이 있습니다. 오버헤드가 큰 이유는 프로세스 제어 블록에 담겨 있는 레지스터 정보를 저장하고 되돌리는 과정에서 커널에 접근해야 하기 때문입니다. 이러한 오버헤드를 예방하기 위해서 프로세스의 상태를 중단과 재시작을 추가했습니다. 이를 통해 입출력과 같은 시간이 오래 걸리는 과정에서 프로세스의 상태를 중단으로 만들어 해당 입출력이 완료가 되는순간 재시작하게 되어 유휴 시간을 줄..
[백준/C++] 2302 극장 좌석 ⛔ 단순히 기록용 입니다... 어떻게 풀었는가 생각도 다시 해보고 그러니까 아마도 도움은 안되실 것 같습니다. DP... Dynamic Programming 사실 DP문제를 좋아하지 않는다. 머리 쓰는거 그렇게 좋아하지 않거든요.. 주어진 조건에 맞춰서 착착착 작성하는게 편하거든요. 타고난 노가다 꾼이 분명한거 같기도 하고.. 어렸을때 현장에서 뛴게 여기서도 발휘되는거 같기도 합니다. 어쨌든 그래도 좋아하는 것만 하고 어떻게 살겠어요. 싫어도 해야지! 차근차근 실버부터 처리를 해봅시다. DP에는 두가지 방식이 존재한다고 하는데 제대로 꼬치꼬치 공부해본적이 없읍니다. 그러므로 아마 이걸 푼게 바텀 업 방식이라고 불리는 것 같은데, 작은것부터 천천히? 일단, 어떻게 풀었냐면? n 사이즈를 보아하니까 41개라..
[씨면기작] 프로세스의 상태변화에 대해서 설명해주세요. ✅ 해당 글은 저의 주관이 가득 섞인 내용입니다. 특히 질문한 이유, 면접관의 의도 등은 개인적인 생각임을 밝힙니다. (0) 시간이 없어서 죄송해요 전체 글을 못읽겠어요. 빠르게 원하는 것만 가져갈게요! 프로세스의 상태변화는 다른 말로 문맥교환이라고 말하는데요, 문맥교환이 발생하는 것은 실행중인 프로세스의 종료, 인터럽트 발생 또는 새로운 자원을 획득하기 위해 비실행 상태가 되었을때 발생하게 됩니다. 비실행 상태가 되었을때 대기중인 다른 프로세스가 스케줄링되어 실행 상태가 됩니다. 이 과정을 프로세스의 상태변화라고 하며 다른말로 문맥교환이라고 말할 수 있습니다. (1) 질문한 이유가 뭐예요? 후에 배우겠지만 사실 프로세스 하나가 계속해서 동작하는 것은 아닙니다. 저희가 알아차리지 못할만큼 빠른 속도로 프..
[씨면기작] 프로세스의 메모리 구조에 대해서 설명해주세요. ✅ 해당 글은 저의 주관이 가득 섞인 내용입니다. 특히 질문한 이유, 면접관의 의도 등은 개인적인 생각임을 밝힙니다. (0) 시간이 없어서 죄송해요 전체 글을 못읽겠어요. 빠르게 원하는 것만 가져갈게요! 프로세스 메모리 구조는 4가지로 나눌 수 있습니다. (1) Stack 영역 : 함수 호출 시 지역, 매개변수가 저장되는 공간입니다. 함수가 종료되면 호출한 순서 반대로 해제합니다. - 데이터가 일시적으로 저장되는 영역입니다. 구현한 함수가 호출되어, 호출된 함수의 반환 주소, 반환 값, 매개변수가 저장된 스택 프레임이 생성됩니다. 그 후, 생성된 스택 프레임이 실행이 완료되어 함수를 반환했다면 스택 프레임이 해제됩니다. 이와같은 과정은 Last In First Out 방식으로 수행됩니다. (2) Heap..

티스토리툴바