CS(76)
-
[CS] 컴퓨터 구조에 대한 나름의 이해
ISA(Instruction Set Architecture)를 통해 기계가 작동하게 된다. 프로세서는 파이프라이닝을 이용한다. Throughput을 증가시킨다. 하지만 파이프라이닝으로 인해 해저드가 발생한다. 제어 해저드(분기), 구조 해저드(하나 읽기 쓰기 불가능), 데이터 해저드(데이터 의존성). 파이프라이닝의 5단계 IF-ID-EX-MEM-WB. IF는 인스트럭션 가지고 오는 단계. ID는 해석하는 단계. EX는 실행하는 단계. MEM은 메모리에 저장하거나 가지고 오는 단계. WB는 레지스터에 쓰는 단계 메모리는 계층 구조로 되어 있다. 레지스터-캐시-메인메모리-하드디스크
2023.10.22 -
[CS] 논리 메모리와 물리 메모리에 대한 나름의 이해
논리 메모리 혹은 가상 메모리는 OS가 인식하는 메모리이고 물리 메모리는 실제로 하드웨어 메모리에 저장되는 메모리이다. CPU는 MMU(Memory Management Unit)를 통해 가상 메모리를 물리 메모리로 바꾼다. Reference https://www.yes24.com/Product/Goods/121769526
2023.10.22 -
[CS] Process에 대한 나름의 이해
Process는 Program이 메모리에 올라간 상태. Context는 Process의 상태 정보를 알기 위한 개념으로 크게 세가지가 있다. 1. Program Counter, Register 값: 하드웨어에 대한 정보 2. Memory의 code, data, stack: 메모리에 대한 정보 3. PCB, kernel stack: 프로세스에 대한 정보 등과 같은 커널 자료구조 프로세스의 상태는 생성, 준비, 실행, 대기, 종료가 있다. 실행에서 대기(Blocked)로 가는 경우는 타이머 인터럽트나 I/O 요청, 공유 자원 대기 등이 있다. 이게 끝나면 다시 대기에서 준비로 가게 된다. 준비큐가 있고 I/O에도 대기큐가 있다. 만약 하드디스크에 스왑아웃되어 있으면 suspended이다. PCB는 프로세스의..
2023.10.21 -
[CS] CPU 스케줄링의 종류에 대한 나름의 이해
CPU 스케줄링은 크게 두 가지로 구분할 수 있다. 선점형과 비선점형이다. 선점형은 CPU를 사용하고 있는 프로세스가 끝나기 전에 다른 프로세스가 CPU 권한을 뺏을 수 있는 것이다. 비선점형은 프로세스가 끝날 때까지 뺏지 못한다. 비선점형에는 FCFS, SJF가 있다. FCFS는 먼저 들어온 작업을 먼저 처리한다. SJF는 준비큐에 있는 프로세스 중 가장 짧은 작업을 먼저 처리한다. 이렇게 하면 반환시간과 대기시간은 줄어들지만 스타베이션의 문제가 생긴다. 선점형에는 RR, SRTF, Priority Queue가 있다. RR는 라운드로빈의 약자로 프로세스의 우선순위에 따라 스케줄링하는 것이 아닌 시분할로 즉 시간을 나누어 동일하게 프로세스마다 시간을 부여한다. 그 시간이 끝나면 콘텍스트 스위칭이 일어난다..
2023.10.20 -
[CS] 스케줄링 단계에 대한 나름의 이해
크게 세 가지로 나눌 수 있다. 장기 스케줄링, 중기 스케줄링, 단기 스케줄링 장기 스케줄링은 준비큐에 어떤 프로세스가 들어갈지를 정하는 것이다. 현대에는 안쓰인다. 중기 스케줄링은 프로세스의 스왑인과 스왑아웃을 관리한다. 메모리 용량보다 프로세스 메모리 합이 더 커진다면 이벤트를 기다리고 있는 프로세스들의 스왑아웃을 통해 메모리를 줄이고 이벤트가 나왔다면 스왑인을 통해 다시 메모리에 불러들여온다. 단기 스케줄리은 준비큐에 있는 프로세스들 중 어떤 프로세스를 CPU에 디스패치해올지를 정하는 스케줄링이다. 이를 CPU 스케줄링이라고 한다 타이머에 의해 인터럽트가 발생하거나 IO 요청을 하거나 새로운 자식 프로세스를 만들게 되면 준비큐에 가게 되고 CPU 스케줄리을 통해 어떤 프로세스가 CPU 권한을 할당받..
2023.10.19 -
[CS] 스케줄링의 목적에 대한 나름의 이해
스케줄링의 목적은 프로세스를 공평하고 효율적으로 실행하기 위함이다. 5가지 목적이 있다. 공평성, 효율성, 안정성: 우선순위가 높은 프로세스를 먼저 처리해야 한다 반응 시간 보장: 프로세스가 멈춰보이면 안된다 무한 연기 방지: 특정 프로세스 처리가 무한히 연기되면 안된다(공평성과 관련있다) Reference https://www.yes24.com/Product/Goods/121769526 기술 면접 대비 CS 전공 핵심요약집 - 예스24 1분 1초가 아쉬운 취업/이직 준비생을 위해기술 면접에 필요한 CS 전공의 핵심 내용만 간추렸다!비전공자는 물론 IT 전공자라도 광범위한 CS 전공 중에 어떤 내용이 출제될지 감을 잡기 어렵다. 서 www.yes24.com
2023.10.18