학은제 1학기 6주차 2교시

💽 디지털 공학 개론

혼합된 부울함수와 표준형 부울함수의 회로 비교

• 표준형 함수
• 함수 형태 및 구현 회로 비교
  • 일반형
    • F(A,B,C) = A(B+C)+BC
  • 표준형(Standard Form)
    • F(A,B,C) = AB+AC+BC
    • 표준형의 장점

SOP 표현

• SOP
• 특징
• 정규형 SOP 표현
  • 정규형 SOP 표현의 장점
  • 정규형 SOP 표현으로의 변환

💻 마이크로프로세서

인터럽트 발생

• ATmega128의 범용 입출력포트
  • D포트(PD7~PD0번: 25~32번)
• ATmega128 인터럽터

인터럽트 레지스터

• 상태 레지스터(SERG, Status Register)
• 인터럽터 마스크 레지스터(EIMSK, External Interrupt Mask Register)
• MCU 제어 레지스터(MCUCR, MCU Control Register)

인터럽트 대기와 실행

• 동시에 여러 인터럽터가 요청되었을 때
• 일반적인 마이크로프로세서
• ATmega128
• 외부 인터럽터 트리거
  • 트리거 방법
    • Edge Trigger 방식
    • Level Trigger 방식
• EICRA(External Interrupt Control Register A)
• EICRB(External Interrupt Control Register B)
• EIFR(External Interrupt Flag Register)
• 인터럽터 서비스 루틴 실행 절차(인터럽터 플래그 관점)

💾 시스템 프로그래밍

리눅스 프로세스 종료

• 프로세스의 종료
  • 프로그램 종료 함수의 일반적 종료 절차
  • 프로세스 종료 특징
  • 부모 프로세스의 자식 프로세스 종료
  • 프로세스 종료 이유

리눅스 프로세스 종료 함수

• 프로그램 종료 함수
  • 프로그램 종료: exit
    • status: 종료 상태값
  • 프로그램 종료시 수행할 작업 예약: atexit
    • func: 종료시 수행할 작업을 지정한 함수명
  • 프로그램 종료: _exit

📠 운영체제

주기억장치 할당의 개념

• 주기억장치의 할당
  • 연속 할당 기법
    • 단일 분할 할당 기법
    • 다중 분할 할당 기법
  • 분산 할당 기법
    • 페이징(Paging) 기법
    • 세그멘테이션(Segmentation) 기법

단일 분할 할당 기법

• 오버레이(Overlay) 기법
• 스와핑(Swapping) 기법
  • swap out
  • swap in

다중 분할 할당 기법

• 고정 분할 할당(Multiple contiguous Fixed parTition allocation, MFT) 기법
• 가변 분할 할당(Multiple contiguous Variable parTition allocation, MVT) 기법

📺 전산 개론

선형 구조

• 행렬과 레코드
  • 행렬(Array)
  • 레코드
• 리스트 구조, 스택, 큐
  • 선형 리스트(List)
    • Head 포인터
    • Tail 포인터
  • 스택(Stack)
• 연결 리스트 구조, 스택, 큐
  • 연결 리스트
  • 스택(Stack)
    • LIFO(Last In First Out)
  • 큐(Queue)
    • 대기 행렬
    • FIFO(First In First Out)
• 연결 리스트
  • 연결 리스트의 구조
  • 행렬을 이용한 연결 리스트의 실현
  • 연결 리스트에서 새로운 노드의 삽입(Insertion)
  • 연결 리스트에서 노드의 삭제(Delete)

비선형 구조

• 트리와 그래프
  • 트리(Tree)
    • 노드(Node)
    • 이진 트리(Binary Tree)
  • 그래프(Graph)