Operating System
1.[OS] - Process
작업(Job) / 프로그램(Program) \- 실행 할 프로그램(즉, 아직 실행하지 않은 프로그램) + 데이터 \- 컴퓨터 시스템에 실행 요청 전의 상태프로세스(Process) \- 실행을 위해 시스템(커널)에 등록 된 작업 \- 시스템 성능
2.[OS] - Process states
프로세스 - 자원간의 상호작용에 의해 결정프로세스 상태 및 특성
3.[OS] - Thread
Light Weight Process (LWP)프로세서(e.g, CPU) 활용의 기본 단위구성요소 \- THread ID \- Register set (PC, SP 등) \- Stack (i.e, local data) 제어 요소 외 코드, 데이터
4.[OS] - Scheduling
process들에게 CPU를 할당해주는 작업왜 cpu scheduling이 필요할까?CPU 이용률(utilization)을 최대화하기 위해Throughout 단위 시간당 완료되는 process수를 증가시키기 위해turnaround Time 한 process 실행되는 시
5.[OS] - Scheduling Algorithms
추가적으로 Scheduling Algorithm들을 더 기록해두려고 한다!앞서 이미 우선 순위 스케줄러의 예들을 봤습니다.\- SJF, STCF는 모두 우선 순위 스케줄러 입니다. (우선순위 = CPU Burst Time)우선 순위 스케줄링 문제 \- Starvat
6.[OS] - Virtual Memory - Non-continuous allocation
사용자 프로그램을 여러 개의 block으로 분할실행 시, 필요한 block들만 메모리에 적재나머지 block들은 swap device에 존재(ex). Disk)Virtual address → Real addressRelative address (상대 주소) \- 프
7.[OS] - Virtual Memory - Segmentation System
프로그램을 논리적 Block으로 분할 (segment) \- Block의 크기가 서로 다를 수 있음 ex) stack, heap, main procedure, shared lib, Etc특징 \- 메모리를 미리 분할 하지 않음 VPM과 유사 \- Se
8.[OS] - Virtual Memory - Paging System
프로그램 같은 크기의 블록으로 분할(Pages) \- Page: 프로그램의 분할된 Block \- Page frame: 메모리의 분할 영역 Page와 같은 크기로 분할 특징 \- 논리적 분할이 아님 (크기에 따른 분할) \- Page
9.[OS] - Paging-Linear-Translate
1. Paging > 1. Process의 Virtual Address space를 이정한 크기 page로 쪼갠다. 그리고 Physical Memory를 page와 같은 크기로 즉, frame으로 쪼갠다. 각각의 page를 Physical Frame으로 Mapping
10.[OS] - Virtual Memory 뒷 부분
locality 지역성 locality의 특성을 이용해 캐시를 사용함, 캐시는 성능을 높일 수 있는 가장 큰 요소 spetial locatlity(공간적인 지역성) - 어떤 주소를 접근하게 되면, 그 인접한 주소를 접근할 확률이 높아진다. temporal local
11.[OS] - Concurrency : lock
임계영역(Critical section)공유자원에 접근할 수 있는 영역을 말한다. 임계 영역은 반드시 보호 되어야하는 구간으로 상호 배제(mutual exclusion)해야 합니다. 이런 상호배제를 구현하기 위해서는 아래의 조건을 만족 해야합니다.임계 구역에서의 실행은
12.[OS] - Concurrency
\- 동시에 실행되는 것처럼 보이는 것Logical Level에 속함Single Core \- 물리적으로 병렬이 아닌 순차적으로 동작할 수 있다. \- 실제로는 Time-sharing으로 CPU를 나눠 사용함으로써 사용자가 Concurrency를 느낄 수
13.[OS] - Deadlock
운영체제에서 Deadlock(교착 상태)이란, 시스템 자원에 대한 요구가 뒤엉킨 상태입니다.즉, 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다릴 때 무한 대기에 빠지는 상황을 일컫습니다.데드락이 발생하기 위한 조건은 크게 4가지로 말할 수 있습니
14.[OS] - Storage
하드디스크는 아래와 같이 구성되어 있다.Rotational Delay헤드가 섹터를 찾는 시간Seek Delay헤드의 ARM이 Track을 찾는 시간Transfer timeTrack가 섹터를 찾은 후 읽어 들이는 시간1번과 2번은 기계적인 부분이라 속도 측면에서 매우 느
15.[OS] - Free-space Management
https://velog.io/@kmin-283/Free-space-Management#basic-strategies
16.[OS] - 핵심 개념 정리(1) - Process
Process = 실행중인 프로그램커널에 등록되고 커널의 관리하에 있는 작업각종 자원들을 요청하고 할당 받을 수 있는 개체프로세스 관리 블록(PCB)을 할당 받은 개체능독적인 개체(active entity) \- 실행 중에 각종 자원을 요구, 할당, 반납하며 진행여