cache memory - 2

Posted by ironmask84
2008. 8. 31. 01:11 컴퓨터공학


인텔의 펜티엄 CPU는 내부적으로 여러가지 구조를 갖습니다.
CPU의 성능 평가 기준으로 캐쉬메모리의 크기를 가지고 말하기도 합니다.
캐쉬 메모리는 고속의 메모리로서 CPU와 메인메모리 사이의 속도차를 조절하는 고속메모리 입니다.
하지만 캐쉬메모리는 집적이 어렵고 가격이 비싸다는 단점이 있습니다.
그래서 인텔 CPU에 캐쉬메모리를 없애거나 적은 양의 캐쉬메모리를 적재한 저가형 CPU를 생산하고 있습니다. 이 CPU에 붙는 이름이 셀러론 입니다.
셀러론은 기본적으로 펜티엄이랑 같은 구조이지만, 동시에 여러개의 프로그램을 수행할 경우 등에서 좋은 성능이 안 나오는 경우가 있습니다.


캐쉬메모리는 앞서 말했듯이 고속의 시퓨와 상대적으로 저속인 메인메모리 사이의 속도를 조정하는 고속의 메모리 입니다.
캐쉬의 성능은 시퓨가 처리해야할 명령어가 캐쉬메모리안에 있느냐 없느냐를 가지고 평가합니다. 이것을 캐쉬 적중율이라 합니다.
캐쉬 메모리의 크기가 클수록 캐쉬적중율을 높일 수 있고, 상대적으로 많은 프로그램이 메모리에서 동시에 수행되어도 문제 없이 동작할 수 있게 됩니다.
일반적으로 셀로론 시퓨에는 128KB의 캐쉬메모리, 노스우드 CPU에는 512KB, 프래스캇 CPU에는 1M의 캐쉬메모리가 장착되어 있습니다.

'컴퓨터공학' 카테고리의 다른 글

퀵소트 - 알고리즘  (4) 2008.09.21
삽입정렬 - 알고리즘  (0) 2008.09.21
임베디드 시스템과 임베디드  (0) 2008.09.15
Embedded에서 ARM의 의미  (0) 2008.09.15
운영체제의 종류  (0) 2008.09.15
프로그래밍언어론 - 용어  (0) 2008.09.03
cache 적중률  (1) 2008.08.31
cache memory - 1  (0) 2008.08.31
컴퓨터 시스템에서의 계산표현에 쓰이는 보수들  (0) 2008.08.30
자료구조 - Tree  (0) 2008.08.30
 

cache memory - 1

Posted by ironmask84
2008. 8. 31. 01:10 컴퓨터공학


캐시는 CPU의 성능을 향상시키기 위해 사용되는 전용의 소형고속기억 장치입니다. 
또는 같은 목적으로 사용되는 주기억 장치의 일부분을 말합니다. 

캐시는 CPU와 CPU에 비해 속도가 느린 주기억 장치(하드) 사이에 데이터와 명령어들을 일시적으로 저장하는기억 장소를 제공하며, CPU가 하드로부터 읽고 하드에 기록할 때보다 몇 배 빠른 속도또는 CPU에 가까운 속도로 접근할 수 있게 합니다. 캐시의 기억 용량이 클수록 요구되는데이터가 이미 캐시에 저장되어 있을 확률이 크기 때문에 그만큼 성능이 향상됩니다. 

컴퓨터 시스템에 사용되는 캐시에는 전용의 고속기억장치인 캐시 메모리(cache memory)와하드의 일부분을 사용한 디스크 캐시(disk cache)의 2종류가 있습니다. 

일반적으로 캐시라고 하면 캐시 메모리를 가리킵니다. CPU가 하드에 접근하여 데이터를 읽거나 기록하면, 그 내용의 사본이 주기억 장치 주소와 함께 캐시에 저장됩니다..

CPU가 어떤 주기억 장치 주소를 참조하면, 캐시는 그 주소가 캐시 내에 있는지를 점검하여 그 주소가 있으면 해당되는 데이터를 즉시 CPU에 전달한다. 

따라서 하드에 접근할 필요가 없게 됩니다. 그 주소가 캐시에 없으면 캐시는 해당되는 데이터를 하드로부터 읽어와 CPU에 전달하고 캐시 내에 저장합니다.. 또 캐시는 CPU가 다음 명령이나 프로그램을 실행하기 위해 필요한 데이터와 명령어를 미리 예측 알고리즘을 통해서 예측하여 하드로부터 큰 블록 단위로 읽어와 저장한다. 그럼으로써 CPU가 필요할 때마다 하드로부터 가져와야 하는 시간을 줄여 실행을 빠르게 합니다.

CPU에 내장되는 캐시를 주캐시(primary cache) 또는 1차 캐시(level 1 cache, L1 cache)라고 하고,컴퓨터 본체 기판에 탑재되는 캐시를 보조 캐시 또는 2차 캐시(L2 cache )라고 합니다.

펜티엄과 같은 최근의 CPU에는 캐시 충돌의 방지와 성능 향상을 위해 명령어 캐시와 데이터 캐시로 분리된 2개의 캐시가 내장되어 있다. 디스크 캐시는 디스크로부터 읽어온 데이터를 디스크와 CPU 사이에 일시적으로 저장하기 위해 특별히 할당되어 있는 하드의 일부분입니다.
최근에 디스크로부터 읽어온 데이터 또는 디스크에 기록된 데이터가 여기에 저장됩니다.
요구되는 데이터가 디스크 캐시에 있으면, 그 데이터를 디스크 장치가 디스크로부터 가져 오는 것을 프로그램이 기다리지 않아도 되기 때문에 접근 시간이 상당히 단축되고 실행이 빨라집니다.



'컴퓨터공학' 카테고리의 다른 글

퀵소트 - 알고리즘  (4) 2008.09.21
삽입정렬 - 알고리즘  (0) 2008.09.21
임베디드 시스템과 임베디드  (0) 2008.09.15
Embedded에서 ARM의 의미  (0) 2008.09.15
운영체제의 종류  (0) 2008.09.15
프로그래밍언어론 - 용어  (0) 2008.09.03
cache 적중률  (1) 2008.08.31
cache memory - 2  (0) 2008.08.31
컴퓨터 시스템에서의 계산표현에 쓰이는 보수들  (0) 2008.08.30
자료구조 - Tree  (0) 2008.08.30
 

토익 공부법 후기

Posted by ironmask84
2008. 8. 31. 01:07 About ironmask/취업준비


어휘력 ==> 어휘의 발음을 정확히 알아야 겠지.

받아쓰기 법
 1) 우선 내용 듣기, 가장 느린속도로 재생하여 들린대로 받아적기

 2) 원문과 비교하기, 틀린부분이 있으면 원문에 있는대로 고쳐주기

 3) 어느 부분이 어떻게 틀렸는지 이해하기

 4) 보통 속도로 들어보고 내용 이해하기, 그 발음에 따라 자신도 발음하기

 5) 빠른 스피드로 틀어서 몇 번을 반복해서 들어보기


7월 한달.

다른사람들은 피서에 휴가에 방학이내 하며 놀던 때에 죽을 듯이 했습니다.

만족할 만한 점수는 아니지만  그동안의 좌절과 실패를 통한 경험을 바탕으로

공부를 시작하는 분들에게 조금이나마 도움이 될까 싶어서 글을 적습니다.

한달. 짧은 시간이지만 토익 공부만 하기에는 충분한 시간입니다.

하루에 12시간 정도 했으며 많은 시간 보다는 시간의 질이 중요하기 때문에

토익 공부의 목표를 세워 절실한 마음과 간절한 마음을 담아 집중력 있게 공부에 매진하였습니다.

학원에 다닐까 생각은 했지만 갔다오는 시간을 아까워 그냥 집에서 공부.

(무엇보다도 여기 있는 수기를 읽으며 스스로 공부해서 높은 점수 받아 보자는 무모한 도전정신;;)

(이번 시험은 정신없이 풀다가 p5에서 많이 날림. 다 풀고나니 10여분이 남았는데

당황스러워서 문제 답 다 적고. 이름 잘 적었나 확인하고 어영부영 시간 다 소비;;

꼭 시간 남을 때 p5 확인해 보세요..)

수기는 저의 경험을 비추어 500 ~ 600점대의 시작하시는 분들을 공부 방법 결정에

도움이 되었으면 해서 적습니다.


LC

추천 공부 : 해커스 LC 기본서, 실전서 + 실전서 1권(시간적 여건이 가용하면)

 

part 1

: 전치사 확실히 듣기, P1에서 많이 등장하는 단어 알아두기

  여건이 되면 .. 딕테이션(받아쓰기) 추천

  (고득점으로 가기위해서는 1개 이내로 틀려야 함)

 

Part 2

는 많은 문장들을 직접 들어보고, 계속 반복해서 귀에 완전히 익힐 정도로 듣는 것이 중요.

그리고 문제 푸는 요령.

1. 의문사에서 yes/no 는 오답.

2. 질문의 주어와 다른 인칭을 사용한 보기

3. 질문에서 반복되는 단어/비슷한 발음이 사용된 보기는 오답.

4. 애매모호한 대답일수록 확률이 높음 (ex. We don't know yet)

등등 도 알아두면 도움.

 

Part 3, 4

: 지문이 나오기 전에 문제 및 보기 까지 빠른 시간에 확인하여 대략적인 내용 숙지

(보기 가 긴 경우에는 중요한 핵심 단어만 밑줄 치며 파악)

지문을 들으면서 문제의 질문들을 생각하며 대략적인 답을 파악하고 문제가 끝난 후 바로 답 체크.

(더 좋은 방법은 문제 들으면서 답이 들리면 바로 체크하는 것도 좋지만 순간 중요한 문장을 못 듣고

흘려 버리는 경우가 있음. 자신의 성향에 맞게 선택)

 

1 . 문제 유형별 / 여러 상황별 지문을 많이 익혀두기

: 많은 지문을 듣는 것이 중요.

① 짧은 문장을 구간 반복 기능 이용하여 귀에 확실히 들릴 때 까지 듣고

② 전체 지문을 들어보고

③ 가능하다면 1.5배속으로 들으며 핵심 단어를 귀에 속속~ (곰플레이어: 단축기 x,c)

 

* LC 어휘도 중요하기 때문에 모르는 단어는 꼭 단어장

(개인적으로는 각 파트별 빈출어휘는 하나의 단어장에 P1, P2, P3, P4 구분하여 따로 정리 추천,

P1, P2 경우는 숙어나 문장 전체를 적어 놓는 것도 추천)


* 지문을 놓쳤거나 정확한 답이 애매할 때는 유추하여 답을 찍고 빠르게 다음 문제로 넘어가서 읽어야 함

(지문의 전체적인 흐름에 맞게 문제가 나오기 때문에 전혀 상관없는 내용이 답이 되는 경우는 낮음.

들었던 지문내용들을 유추하여 답 확인. ♨ 앞 문제 연연하지 않기)

 

★ 많이 푸는 것도 중요하지만 지문을 확실히 귀에 넣는 것이 더 중요!

구간반복 기능 이용하여 귀에 들릴 때 까지( ex. 10분 내용의 P3를 40~50분정도 들었음)

그리고 잊을만 할 때 한번 더 들어주고.


★ 700 ~ 800 목표는 RC 공부도 중요하지만 LC를 확실히 하는 것이 더 효과적으로 생각 됨.

(ex. LC는 시험 때 마다 다르겠지만 95개 정도 까지는 만점을 줌)

최근 시험 채점표 참조.

 

컴퓨터 시스템에서의 계산표현에 쓰이는 보수들

Posted by ironmask84
2008. 8. 30. 18:49 컴퓨터공학


2's
1's

signed
Magnitude

+7
0111
0111
0111
+6
0110
0110
0110
+5
0101
0101
0101
+4
0100
0100
0100
+3
0011
0011
0011
+2
0010
0010
0010
+1
0001
0001
0001
+0
0000
0000
0000
-0
-
1111
1000
-1
1111
1110
1001
-2
1110
1101
1010
-3
1101
1100
1011
-4
1100
1011
1100
-5
1011
1010
1101
-6
1010
1001
1110
-7
1001
1000
1111
-8
1000
-
-

'컴퓨터공학' 카테고리의 다른 글

퀵소트 - 알고리즘  (4) 2008.09.21
삽입정렬 - 알고리즘  (0) 2008.09.21
임베디드 시스템과 임베디드  (0) 2008.09.15
Embedded에서 ARM의 의미  (0) 2008.09.15
운영체제의 종류  (0) 2008.09.15
프로그래밍언어론 - 용어  (0) 2008.09.03
cache 적중률  (1) 2008.08.31
cache memory - 2  (0) 2008.08.31
cache memory - 1  (0) 2008.08.31
자료구조 - Tree  (0) 2008.08.30
 

자료구조 - Tree

Posted by ironmask84
2008. 8. 30. 18:45 컴퓨터공학


Tree 개념

tree : 1 개이상의 노드들이 링크로 연결된 모임
subtree : 각 노드 자신을 root로 보고, 그 자신 밑에 형성된 트리
parent, sibling, children, ancestor => 부모, 형제, 자식, 조상
degree of tree : 노드들 중 가장 큰 차수의 값
degree of node : 그 노드의 서브트리의 개수
leaf or terminal : zero degree (즉, 자식 노드가 없다.)
level : root node가 level1
height or depth : tree에서 가장 큰 레벨의 값

Binary tree : degree가 2인 트리
Complete Binary tree : 바이너리 트리중에서 terminal을 제외한 모든 노드들은 자신의 child노드들을 중간에 빠짐없이 모두 가지고 있는 트리
Full Binary tree : terminal을 제외한 모든 노드들은 2개의 child노드들을
                        가지고 있는 트리

바이너리 트리가 트리 데이터 Structurer에서 유용한 이유
==> 이진 검색 트리를 이용해서 배열보다 어떤 뭔가를 검색할 때
      좀 더 빠르게 할 수 있다.

장점
--> 하나의 자식노드가 주어졌을 때 이의 부모 노드가 즉시 결정된다.
      포화이진트리 형태의 운형은 배열 표현이 가장 효율적이다.

단점
--> 부분적으로 기억장소를 낭비하는 문제가 발생한다.
      노드의 삽입삭제 조작이 자주 발생하면 자료를 배열의
      위, 아래로 이동해야 하므로 많은 처리시간이 요구된다.

'컴퓨터공학' 카테고리의 다른 글

퀵소트 - 알고리즘  (4) 2008.09.21
삽입정렬 - 알고리즘  (0) 2008.09.21
임베디드 시스템과 임베디드  (0) 2008.09.15
Embedded에서 ARM의 의미  (0) 2008.09.15
운영체제의 종류  (0) 2008.09.15
프로그래밍언어론 - 용어  (0) 2008.09.03
cache 적중률  (1) 2008.08.31
cache memory - 2  (0) 2008.08.31
cache memory - 1  (0) 2008.08.31
컴퓨터 시스템에서의 계산표현에 쓰이는 보수들  (0) 2008.08.30
 

블로그 시작이다..

Posted by ironmask84
2008. 8. 26. 19:41 생각과 일상/오늘의 일상


미루고 미루다가, 오늘 첫 글을 쓰게되는구나.
홈페이지 만들려고 했으나..
요즘 블로그가 너무 잘 만들어져서 그렇고, 귀찮아서도 그렇고..
이제 방학이 끝나가고, 새로운 한 학기의 시작이다.
아주 중요한 학기가 될 듯할 3학년 2학기..
더욱 강해지고 싶구나..