혼자 공부하는 컴퓨터 구조 + 운영체제 1주

기본 미션

(p.51  확인문제 3번, p.65 확인문제 3번 풀고 인증하기)

 

p.51

3. 다음 설명의 빈칸에 들어갈 알맞은 내용을 써 보세요.

답 : 메모리

 

p.65 

3. 1101₍₂₎의 음수를 2의 보수 표현법으로 구해보세요.

 

<2의 보수 표현법> : 수에 NOT을 취한 뒤, 1을 더하면 된다.

 

NOT을 취하면 0010_{(2) ,}

1을 더하면 0011_(2),

따라서 답: 0011₍₂₎ 

 

선택미션

(p.100의 스택과 큐의 개념을 정리하기)

 

스택(Stack) 

출처 : 위키피디아

• 후입선출(LIFO : Last In First Out). 
• 한 쪽 방향에서만 데이터의 삽입과 삭제 가능.
• 용어정리
  • top(peak) : 가장 최근에 저장된 데이터이면서 먼저 삭제될 데이터. 그림 상 제일 위에 있는 데이터.
  • push : 데이터를 삽입하는 것. 삽입된 데이터는 삭제 시 가장 먼저 삭제될 데이터가 됨.
  • pop : 데이터를 삭제할 때 사용. 가장 최근에 저장된 데이터가 삭제됨.
  • ex) 실행취소(ctrl+z), 브라우저 뒤로 가기

 

큐(Queue)

출처 : 위키피디아

• 선입선출(FIFO : First In First Out)
• 저장한 순서대로 데이터가 나옴.
• 종류 : 선형 큐, 우선순위 큐, 원형 큐
• ex) 프린트 spool, 식당 줄서기