본문 바로가기

전체 글

 (387)
내부 단편화vs외부 단편화 단편화 [Fragmentaion] 내부 단편화 메모리를 할당 하는 최소 블록의 크기르 4K 라고 가정하자. 그러고 어느 메모리 3K 를 할당 할 때에도 4K 바이트를 할당 해야한다. 이렇게 되면 나머지 1K가 낭비 되는 것이다. 이러한 것을 내부 단편화 라고 한다. 외부 단편화 메모리를 할 당 할 때, 공간이 끊겨져 있으면 할당 할 수 없다. 예를 들면 [ 12K ]와 같이 메모리가 존재 한다고 생각하자 그리고 [ 4K ](A process) [ 2K ](비어 있음) [ 4K ](B process) [ 2K ](비어 있음)와 같이 할당 되어 있다. 그러면 12K 중에 8K만 할당 되어 있고, 4K가 여유 공간인 것이다. 하지만 4K의 공간이 필요한 C process가 공간을 할당 하려고 하면 연속적으로 ..
가상 메모리 to 물리 메모리[1] 가상 메모리와 물리 메모리 우리가 컴퓨터를 구입 할 때, 4G, 8G 메모리의 컴퓨터를 구입 하게 된다. 그리고 수업시간에 배우는 내용에서 프로세스 하나 당 32bit의 경우에는 4G 메모리가 할당 된다고 한다. 여기서 궁금증이 생겼었다. 여기서 1학년 때 고민하면서 2,3,학년에 배웠는데 무엇인가 계략적인 개론만 배운채 넘어 갔다. 하지만 이제 정리를 할 필요가 생겼기 때문에 정리를 해본다. 가상 주소, 선형 주소, 물리 주소, 세그먼트, 페이징, 케시 등과 관련된 내용을 한번에 정리한다. 먼저 처음에 설명했던 가상메모리와 물리 메모리에 관해서 설명 해본다. 물리 메모리는 우리가 RAM이라고 말하는 그런 장소에 올려져 있는 것을 물리 메모리라고 한다. 실제로 프로그램이 동작하기 위해서는 물리 메모리에 ..
cache coherence[케시 일관성] cache coherence에 관해서 배웠던 내용을 기억을 더듬어 정리 해본다. 케시에 대해선 알고리즘, 개념 등 많은 내용이 있었다. 그중 일관성 내용이다. 예를들어 설명하는 것이 이해하기에도 편해서 예를 들어보도록 한다. A라는 변수에 10이라는 값이 저장 되어 있다. 그리고 이 데이터는 캐쉬에도 저장 되어 있다. 하지만 CPU 연산에 의해서 A라는 변수의 데이터가 값이 변경 되면 어떻게 되는가? +4가 되었다고 가정하자 그러면 A는 14가 될 것이다. 하지만 케시에는 10이 있을것이다. 이러한 사태를 불일치라고 한다. 이를 해결하기 위해서 해당 메모리에 접근하고 값이 변경이 이루어질 때 사용되 flag값을 두게 된다. 값의 변경이 이루어 지게 되면 해당 bit를 1로 변경하고 다시 캐시 값을 rel..
CISC vs RISC 학부 일학년때 부터 꾸준히 듣던 말이다. 근데 이제 와서 정리 해본다. CISC는 Complex Instruction Set Computer의 약자이다. 딱봐도 복잡한것과 관련있다. RISC는 Reduced Instruction Set Computer의 약자이다. 딱봐도 간단한것과 관련있다. CISC는 고급 문장들에 대해 각각 기계 명령어가 대응 대도록 하는것이다. 하나의 명령어로 최대한 많은 작업을 하는 것 전력면에서나 클럭면에서 효과적 --> 임베디드에서 효과적 RISC는 중요 문장들만 가지고 고급 문장들을 행위를 하게 하는 것이다. 명령어 하나당 하나의 연산만을 수행하도록 하는 것이다. --> 이는 클럭 주기가 짧아 지는것을 의미 하지만 CISC 명령어 중에서 실제로 사용 되는 비율은 10% 정도여..
운영체제 - 인터럽트 보호되어 있는 글입니다.
운영체제 보호되어 있는 글입니다.
계획 보호되어 있는 글입니다.
기출문제 정리 보호되어 있는 글입니다.

티스토리툴바