# RR

이진 탐색 트리 (Binary Search Tree)
이진 트리와 이진 탐색 트리(BST)의 차이 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree, BST)는 트리(Tree) 자료구조의 일종으로, 노드(Node)들이 서로 연결된 구조를 가지고 있다. 이 둘은 매우 비슷한 구조를 가지고

[CS 지식] CPU 스케쥴링
운영체제는 준비완료 큐에 있는 프로세스들 중에서 실행될 프로세스를 선택해서 CPU를 할당해야 한다. CPU 스케줄링은 프로세스가 다음과 같을 때 발생할 수 있다.1.러닝 상태에서 wait 상태로의 전환(I/O작업을 해야 한다는 뜻)2.러닝 상태에서 레디 상태로 전환 (
Operating System(2)-CPU 스케줄링 법칙
FCFS (First-Come, First-Served)CPU를 사용하기 위해 Process(줄여서 P라고 하겠다.)들은 CPU큐에서 대기하게 된다. P1, P2, P3 중 가장 먼저 도착한 순서대로 CPU를 사용하게 되는데, 이것을 FCFS 법칙 이라고 한다.도착한
개인 평판에 대해서 너무 걱정하지 마세요
사람과의 관계는 정말 사람마다 다릅니다.누군가와는 정말 케미가 좋은 동료였지만,나와는 정말 맞지 않는 동료가 될 수 있습니다.타인을 배려하고, 존중하는 동료였던 사람에게서 좋은 평판을 그나마 찾을 수 있습니다.그런데, 생각보다 그런 동료를 찾는 것은 너무 힘들다는...

[OS] 스케줄러
어떤 프로세스에게 자원을 할당할지 결정하는 운영체제 커널의 모듈 다중 프로그래밍(Multi-programming)에서는, CPU의 이용을 극대화하기 위해 항상 어떤 프로세스가 실행될 수 있도록 하고, 시분할(Time-Shared)은 프로세스 간 문맥 전환이 빠르게 이루
프로세스 스케줄링
(1) 프로세스 스케줄링의 정의CPU를 사용하려고 하는 프로세스들 사이의 우선 순위를 관리하는 것이다.장기, 중기, 단기 스케줄링이 있다.장기 스케줄링 : 어떤 프로세스를 커널에 등록할 것인가를 결정중기 스케줄링 : 어떤 프로세스에게 메모리를 할당할 것인가를 결정단기
프로세스 스케줄링 - 2. FCFS, RR
Non-preemptive scheduling도착시간을 기준으로 한다(ready queue 기준). 먼저 도착한 프로세스를 먼저 처리한다.자원을 효율적으로 사용할 수 있다. 들어온대로 순서대로 처리해서 내보내기 때문에 불필요한 스케줄링 오버헤드가 없고, cpu가 계속

CPU Virtualization(Scheduling)
Scheduling scheduling은 resource를 필요로하는 프로세스들에게 이를 할당해주는 작업을 의미한다. CPU scheduling은 우리가 정한 기준에 맞춰 적절한 프로세스에게 CPU time을 할당하는 것이다. CPU scheduling을 설명하기 위
하루일지 - 8
신문(매일 경제) 열 나야만 코로나 확진?…오미크론 대표 증상은 '이것' > 오미크론의 대표 증상은 발열보다 목이 따끔한 인후통. 최근 신규 확진자의 증가 추세가 너무 가파르다. 밖에서 활동을 해야 하니 어쩔 수 없긴 하지만 너무 가파르다. 마스크를 좀 더 잘 쓰고 조

CI/CD 개념 및 무중단 배포란?
CI이란 Continuous Integration, 지속적인 통합을 의미한다.여러 명의 개발자가 개발한 코드들을 정기적으로 빌드 및 테스트하여 공유 리포지토리에 통합하는 것을 말한다.GitDesktopSourceTreeCD란 두 가지 의미를 내포한다.1) Continu

🤔 DNS
DNS는 분산 데이터베이스이며 Resource Records (RR)을 저장한다. (name, value, type, ttl)type=A name : 호스트네임 , value : IP addresstype=NSname : 도메인네임, value : 호스트네임type=C