http://link2me.tistory.com/40

'컴퓨터 공부 > 컴퓨터구조' 카테고리의 다른 글

인터럽트  (0) 2016.02.03
스택포인터  (4) 2016.01.18

1.인터럽트 개념


인터럽트란 일상 생활에서의 갑작스러운 사건이라고 할 수 있다. 예를 들어

  • 인터럽트 요청: 학생이 질문 하였다면,
  • 상태저장: 강사는 설명하던 것을 잠시 멈추고,
  • 인터럽트 서비스: 학생의 질문에 답변을 한 후에,
  • 인터럽트 복귀: 다시 질문 전에 강의하던 내용으로 돌아와 계속 강의를 진행한다. 

컴퓨터에서도 이와 같은 사건이 발생할 수 있다.

컴퓨터의 정상적인 프로그램 실행을 방해하는 사건이 발생하는 것을 컴퓨터의 실행을 방해한다는 의미로 인터럽트라고 한다. 

인터럽트는 컴퓨터내부와 외부에서 발생할 수 있다.

컴퓨터 내부에서 발생하는 인터럽트가 발생하면 컴퓨터는 더이상 프로그램을 실행할 수가 없다. 


-내부 인터럽트

  • 하드웨어 고장: 데이터 전달 과정에서 비트 오류 혹은 컴퓨터 전원 꺼짐 등 프로그램의 실행과 관계 없음
  • 실행할 수 없는 명령어: 기억장치에서 인출한 명령어의 비트 패턴이 정의되어 있지 않아 CPU가 그 명령어를 실행할 수 없음
  • 명령어 실행 오류: 인출 명령어는 정상적이지만 명령어를 실행할 수 없는 경우.(ex. 인출한 명령어가 나누기인데, 나누는 수가 0)
  • 사용 권한 위배: 운영체제가 컴퓨터자원을 보호하기 위해 사용자가 접근할 수 있는 영역과 접근할 수 없는 영역을 제한해 놓았다. 만약 운영체제만 접근 가능한 영역에                     액세스하려고 한다면 인터럽트가 발생한다. 

-외부 인터럽트 

  • 타이머 인터럽트
  • 입추력 인터럽트: 속도가 느린 입출력장치가 입출력 준비가 완료되었다는 것을 중앙처리 장치에게 알리기 위하여 사용하는 인터럽트


2. 인터럽트 처리 과정


①인터럽트 요청(interrupt request): 임의의 소스가 인터럽트를 요청

②인터럽트 승인(interrupt acknowledge): CPU는 인터럽트 요청을 인식하고, 인터럽트 소스에게 인터럽트를 확인하였을음 알려준다. 

③상태 저장(context save): CPU는 현재 실행하던 프로그램을 중단하고 현 상태를 저장한다.

④인터럽트 서비스(interrupt service): CPU는 인터럽트 소스가 요구한 작업을 실행한다.

⑤인터럽트에서 복귀(return form interrupt): CPU는 원래 실행하던 프로그램으로 복귀한다. 


CPU는 인터럽트 소스가 요청한 작업을 수행하여야 하는데, 이것도 기억장치에 저장되어 있는 프로그램이다. 

이프로그램을 인터럽트 서비스 루틴(Interrupt Service Routine, ISR) 혹은 인터럽트 핸들러(interrupt handler)라고 한다. 

인터럽트 서비스 루틴은 인터럽트 종류마다 하나씩 기억장치에 준비되어 있어야 한다. 


CPU가 인터럽트 요청을 인식하고 승인하기 위하여 중앙처리장치의 제어 버스는 다음과 같은 두개의 제어선을 포함하고 있다. 





'컴퓨터 공부 > 컴퓨터구조' 카테고리의 다른 글

인터넷 접속 과정과 nat  (0) 2016.08.11
스택포인터  (4) 2016.01.18

※스택이란?


FILO(First In Last Out)형태로 데이터를 액세스하는 데이터 구조이다. 즉, 가장 나중에 들어온 것부터 차례로 액세스하는 것이다. 

Heap은 Stack과 반대로 FIFO형태로 데이터를 액세스한다. 

스택은 한 곳으로만 액세스할 수 있으며, 이부분을 스택의 탑이라고 한다. 




FILO의 액세스 순서 : 5 → 4 → 3 → 2 → 1

FIFO의 액세스 순서 : 1 → 2 → 3 → 4 → 5


중앙처리장치는 기억장치의 특정 영역을 스택 영역으로 지정하여 운영한다. 



스택에 저장되는 데이터의 크기는 레지스터의 크기, 데이터 버스의 폭과 같다. 

즉 스택은 컴퓨터의 단어(word)단위로 액세스 된다. 만일 기억장치가 바이트 단위로 구성되어 있고 레지스터의 크기가 16비트이면, 두 개의 기억장소에 한개의 데이터가 저장된다. 


또한 데이터가 스택에 추가 될수록 스택의 주소값은 점점 작아진다

그 이유는 두가지가 있다. 

(1) 스택이 항상 커널의 반대 방향으로 자라기 때문에 커널 영역에 침범하는 일이 없게된다.

(2) 힙 영역은 스택과 달리 새로운 데이터가 추가될수록 더 큰 메모리 주소를 할당 받는다. 때문에 메모리 공간을 알뜰하게 사용할 수 있게 된다.



※스택포인터란?


중앙처리 장치 안에는 스택에 데이터가 채워진 위치를 가리키는 레지스터인 스택 포인터(SP)를 갖고 있다. 스택포인터가 가리키는 곳까지가 데이터가 채워진 영역이고, 그 이후부터 스택 끝까지는 비어있는 영역이다. 

스택에 새로운 항목이 추가되거나 스택에서 데이터가 제거되면, 스택 포인터의 값이 증가하거나 감소한다. 


스택은 PUSH와 POP 두가지 동작에 의하여 액세스된다. 

  • PUSH : 스택에 데이터 추가

  • POP : 스택에서 데이터 제거

PUSH 오퍼랜드   //오퍼랜드를 스택에 저장하라.

POP 오퍼랜드    //스택에서 제거한 데이터를 오퍼랜드에 저장해라.



※스택과 스택포인터의 작동 예시


다음 그림은 어느 한 순간 레지스터와 스택의 모습이다. 이 예는 다음과 같은 가정을 하고 있다.

    • 범용 레지스터 R0와 R1의 크기는 16비트이다.

    • 기억장치는 바이트 단위로 주소가 지정되며, 스택은 16비트 단위로 액세스 된다.

    • 기억장치의 주소는 16비트이다. 따라서 SP의 크기도 16비트이다.

    • SP의 값은 1008h이고, SP가 가리키는 장소까지 데이터가 저장되어 있다.

    • 기억장치의 100ch번지부터 스택영역이고, 현재 세 개의 데이터가 스택에 저장되어 있다. 






중앙처리 장치는 PUSH[오퍼랜드] 명령어를 다음과 같은 두 단계의 동작으로 실행한다.


SP ← SP - [단어의 크기]     // SP를 단어 크기만큼 증가시킨다.

Mem[SP] ← 오퍼랜드       // 스택에 오퍼랜드를 저장한다.


(b) PUSH R0 실행 후

① 스택 TOP의 주소값인 스택포인터가 1008h 에서 1006h로 감소

② 기억장치 1006h번지에 R0의 값 4444h가 저장됨


중앙처리 장치는 POP[오퍼랜드] 명령어를 다음과 같은 두 단계의 동작으로 실행한다.


SP ← SP - [단어의 크기]     // SP를 단어 크기만큼 증가시킨다.

Mem[SP] ← 오퍼랜드       // 스택에 오퍼랜드를 저장한다.


(c) POP R1 실행 후

① R1의 값이 4444h로 변경

② SP의 값이 1008h로 증가

* POP 이후로는 1008h (SP)위의 메모리는 사용하지 않는다. 1006h번지의 4444h값은 남아있으나, 무의미한 쓰레기값이며, 이후 다른 PUSH명령어가 실행되면 이 값은 다른 값으로 대체된다. 



[출처] 생능출판사 한눈에 보이는 컴퓨터 구조 - 전중남




'컴퓨터 공부 > 컴퓨터구조' 카테고리의 다른 글

인터넷 접속 과정과 nat  (0) 2016.08.11
인터럽트  (0) 2016.02.03

+ Recent posts