radderveloper

- MLFQ과 연관이 있는 내용이니 먼저 읽어보자 2023.03.19 - [운영체제] - #17 스케줄링 알고리즘 - RR(Round Robin Scheduling) #17 스케줄링 알고리즘 - RR(Round Robin Scheduling) ● 도입 - FIFO 알고리즘은 일괄처리 시스템에 적절하기에 시분할 처리 시스템에서는 쓰기가 힘들고 SJF 알고리즘은 프로세스 종료시간을 예측할 수 없기에 구현이 힘들다. - FIFO 알고리즘은 먼저 radderveloper.tistory.com ● MLFQ이 나온 계기 - MLFQ은 Round Robin Scheduling의 업그레이드 버전이다. - 오늘날 쓰이는 CPU 스케줄링 알고리즘의 대부분은 MLFQ이다. - 아래의 예시를 통해 MLFQ이 나온 계기를 알아..

● Node.js로 서버를 만드는 이유 - Node.js는 Non-blocking I/O 이라는 처리 방법 때문에 사용한다. ex) Non-blocking 예시 - 서버는 요청을 받으면 요청한 내용을 보내주는 프로그램(= 요청을 처리할 수 있는 기계)이라고 했다. - 온라인 영화 예매 사이트가 있다고 했을 때 여기서 서버는 간단히 말해 예매한 티켓 수 만큼 온라인 티켓을 보내주는 역할 - 2가지 종류의 서버가 있다고 해보자 1. 일반 프로그래밍 언어로 만든 서버(python 등) 요청1) 영화 1장 예매 요청2) 영화 1장 예매 요청3) 영화 200장 예매 요청4) 영화 1장 예매 - 위와 같이 4개의 요청이 차례대로 들어왔을 경우에 서버는 위에서부터 하나씩 요청을 처리해준다. - 이 중 200장을 예매..

● 도입 - 그냥 한 번 읽어보자 https://www.oracle.com/kr/database/nosql/what-is-nosql/ 개발자가 NoSQL 데이터베이스를 선호하는 이유 NoSQL 데이터베이스는 변화하는 요구사항에 빠르게 적응하기에 애자일 개발 방법론에 자연스럽게 부합합니다. www.oracle.com - 이 강의를 통해 아래의 것들을 배운다. 1. Node.js 2. NoSQL을 이용한 DataBase(MongoDB) 3. DataBase에 데이터 저장/입출력 4. API 제작(서버 제작) 5. 그 외 등등... ● 서버 - 서버 : 요청을 받으면 요청한 내용을 보내주는 프로그램(= 요청을 처리할 수 있는 기계) - 사용자와 서버가 주고 받는 요청(HTTP 요청)의 종류 1. 읽기 : GE..

- 가뜩이나 공부도 두서없이 코테, 알고리즘, 운영체제 번갈아가며 하고 spring, js 등도 해야 하는데 왜 이것까지 손 대는가 - 그냥 갑자기 불안해서 - 세상은 너무 빨리 변하고 chatGPT가 나오고 그것보다 더 진화된 것들까지 나오는데 나는 너무나 우물 안 개구리로 살아가고 있는 것 같다. - 지금은 RDB만 사용하는데 심지어 그것도 잘 사용하지 못 한다. - RDB 전성시대도 이미 지난지 오래고(그렇다고 RDB가 퇴물 그런건 아니고) NOSQL 하나라도 알아야하지 않나 싶어서 배운다. - MongoDB만 알려주는 강의를 찾지 못 해서 코딩애플 아저씨의 강의를 듣는다. - Node.js도 이전부터 계속 한 번 쯤은 찍먹 해봐야지라고 생각했던 거라 마침 잘 됐다. - 나는 강의를 A-Z까지 하나..

● 도입 - FIFO 알고리즘은 일괄처리 시스템에 적절하기에 시분할 처리 시스템에서는 쓰기가 힘들고 SJF 알고리즘은 프로세스 종료시간을 예측할 수 없기에 구현이 힘들다. - FIFO 알고리즘은 먼저 들어온 프로세스가 전부 끝나야 다음 프로세스가 실행되는 알고리즘이다. - 이러한 FIFO 알고리즘의 문제를 해결하기 위해서는 한 프로세스에게 일정 시간만큼 CPU를 할당한 후 해당 시간이 지나면 강제로 다른 프로세스에게 동일한 일정 시간만큼 CPU를 할당해주면 된다. - 강제로 CPU를 뺏긴 프로세스는 Queue의 가장 뒷부분으로 밀려난다. - 이러한 알고리즘을 RR 알고리즘이라고 한다. ex) 아래는 (할당시간 = 2초)일 때의 예시이다. - (할당시간 = 2초)이기에 프로세스1을 2초간 실행한 후 남은 ..

- 아래의 영상을 보고 정리했다. https://www.youtube.com/watch?v=WbP1KDXLgG4&list=PLrj92cHmwIMfxmffI2RSuSmWfmHvLksoB&index=47 ● Graph 1. 그래프의 구성요소 1). 정점(vertex) : 노드의 집합(Tree에서의 노드가 Graph에서는 정점이라고 불린다.) 2). 간선(edge) : 정점 쌍의 집합(각 노드 간의 길이라고 생각하면 된다.) - 그래프는 정점과 간선 데이터 모두 저장해야 한다.2. 그래프 정점과 간선의 예 1). 구글 지도 : 각 위치는 정점으로, 경로는 간선으로 표시 2). 인스타 친구 : 각 사용자는 정점으로, 친구 관계는 간선으로 표시 3). 항공 운송망 : 각 공항은 정점으로, 항로는 간선으로 표시. ..