[혼공컴운] 1주차

Oh Yusang·2024년 1월 7일
0

혼공컴운

목록 보기
1/2

기본 미션

p.51 확인문제 3번

프로그램이 실행되려면 반드시 메인메모리에 저장되어 있어야 합니다.

p.65 확인 문제 4번

1101(2)의 음수를 2의 보수 표현법으로 구하면, 0011(2)이다.

내용 정리

Ch1. 컴퓨터 구조 시작하기

컴퓨터의 4가지 핵심 부품은 CPU, 메모리, 보조기억장치, 입출력장치이다.

Ch2. 데이터

컴퓨터는 0또는 1만 이해할 수 있는데, 이를 나타내는 가장 작은 정보 단위를 비트(bit)라고 한다.

Ch3. 명령어

목적 파일과 실행 파일은 모두 기계어로 작성된 파일이지만, 목적 파일은 실행 가능하지 않다. 목적 파일에 linking 작업을 해야 실행 가능한 파일이 된다.
목적 파일(relocatable object program)에 필요한 외부 기능들을 연결 짓는 것이다.

명령어는 연산 코드(op code)와 오퍼랜드(operand)로 구성되어 있으며, op code는 명령어가 수행할 연산, operand는 연산에 사용할 데이터가 저장된 위치를 뜻한다.

주소 지정 방식에는

  1. 즉시 주소 지정 방식
    오퍼랜드 필드에 사용할 데이터 명시
  2. 직접 주소 지정 방식
    오퍼랜드 필드에 유효 주소를 직접 명시
  3. 간접 주소 지정 방식
    오퍼랜드 필드에 유효 주소의 주소 명시
  4. 레지스터 주소 지정 방식
    오퍼랜드 필드에 사용할 데이터가 저장된 레지스터를 명시
  5. 레지스터 간접 주소 지정 방식
    오퍼랜드 필드에 연산에 사용할 데이터가 저장된 메모리의 주소가 저장된 레지스터를 명시

등이 있다.

선택미션

스택(Stack)
스택은 LIFO(Last In First Out)의 성격을 가진 자료구조이다. push는 stack에 데이터를 삽입하는 연산이고, pop은 stack의 최상위에 있는 값을 삭제하는 연산이다.

큐(Queue)
큐는 스택과 달리 FIFO(First In First Out)의 성격을 가진 자료구조이다. FIFO이기 때문에 stack과 달리 먼저 삽입한 데이터를 먼저 삭제한다.

0개의 댓글