Computer Science

*추가적으로 봐야할것!

데이터베이스, sql, network (현재는 너무 얇다)

base

• ☝️ 중앙 처리 장치 → 프로그램 명령어를 해독하여 실행, 버스로 연결된다.
  • 제어장치
  • 연산장치
  • 레지스터 집합
• ☝️ 레지스터 → 인출 : 명령어 하나를 읽음, 해독 : 일거온 명령어 해독, 실행 : 해독된 명령 실행
  • 주소
  • 명령어
  • 스택
  • A, B(register)
• ☝️ 시프트 명령어 → 데이터의 비트들을 이동 시킨다.
  • 논리 시프트
    • SHR 레지스터A B : 레지스터 A에 저장된 값을 오른쪽으로 B비트 만큼 이동, 왼쪽 빈 곳은 0으로 저장
    • SHL 레지스터A B : 레지스터 A에 저장된 값을 왼쪽으로 B비트 만큼 이동, 오른쪽 빈 곳은 0으로 저장
  • 순환 시프트
    • CIR 레지스터A B : 레지스터 A에 저장된 값을 오른쪽으로 B비트 만큼 이동, 벗어나는 비트들을 왼쪽 비는 곳에 저장
    • CIL 레지스터A B : 레지스터 A에 저장된 값을 왼쪽으로 B비트 만큼 이동, 벗어나는 비트들을 오른쪽 비는 곳에 저장

operating system

• ☝️ 하드웨어의 각 장치를 관리, 사용자가 컴퓨터를 편리하게 사용할 수 있는 환경 제공, 시스템 소프트웨어
  • 사용자 인터페이스 제공
  • 컴퓨터 시스템(주기억장치) 자원 관리
• ☝️ 프로세스 관리
  • 보조기억 장치에 저장되어 있다가 실행 명령을 받으면 주기억장치로 올라가 실행, 프로세스란 싱행되기 위해 주기억장치로 올라간 프로그램
  • 프로세스 제어 블록 (PCB) → 프로세스에 대한 정보를 저장하는 장소, 임의의 프로세스 생성시 새로운 PCB 생성, 프로세스 종료시 함께 종료
    • 프로세스 상태, 주소 레지스터 값, 스케줄링 정보, 주기억장치 정보 등
• ☝️ 프로세스 스케줄링 → 한 번에 여러 개의 프로세스를 실행하여 중앙처리 장치의 이용률을 최대화 하는 개념 : 다중 프로그래밍,다중 프로그래밍 환경에서 프로세스 실행을 결정하는 것이 프로세스 스케쥴링 기법 라운드 로빈은 시간 할당량의 크기가 성능에 큰 영향을 미친다.
  • FCFS (First-Come First-Served) 스케줄링 : 먼저 도착한 서비스를 먼저 처리 0 —— A —— 20 —— B —— 25 —— C —— 27 ⇒ 평균 대기시간 : 0 + 20 + 25 / 3 = 15(ms) 대기시간 A : 0ms, B : 20ms, C : 25ms
  • 라운드 로빈(Round Robin) 스케줄링 : 여러 프로세스들이 중앙처리장치를 조금씩 돌아가며 처리, 대부분의 시스템 방식 0 — A — 4 — B — 8 — C — 10 — A — 14 — B — 15 — A — 19 — A — 23 — A — 27 ⇒ 평균 대기시간 : A + B + C / 3 = 8.3(ms) 대기시간 A : 0 + 6(10 - 4) + 1(15-14) = 7ms, B : 4 + 6(14-8) = 10ms, C : 8ms
  • 우선 순위 스케줄링 : 가장 높은 우선 순위의 프로세스 먼저 처리 우선순위가 낮으면 매우 오랜 시간 동안 실행되지 않을 수 있는데, 이런 경우 에이징(aging)이라는 해결책을 사용, 일정 시간 동안 실행되지 않으면 우선 순위를 한 단계씩 높인다.