지우너

관련 강의[정보처리 필기 특강] 교체 알고리즘 | LRU[정보처리 필기 특강] 교체 알고리즘 | LFU[정보처리 필기 특강] 교체 알고리즘 | FIFO[Q&A] 페이지 교체 알고리즘 | FIFO  가상기억장치 구현기법: 보조기억장치(하드디스크)의 일부를 주기억장치처럼 사용하는 기법페이징 기법: 고정 크기로 나눔(페이지). 10k 공간에 3k를 넣으면 내부 단편화가 발생.세그먼테이션 기법: 가변 크기로 나눔(세그먼트). 10k 공간에 12k 넣으려고 하면 외부 단편화 발생 페이지 교체 알고리즘페이지 부재가 발생했을 때 가상기억장치의 필요한 페이지를 주기억장치에 적재해야함→주기억장치의 모든 페이지 프레임이 사용 중이라면 어떤 페이지를 교체할 것인가?FIFO(First In First Out): 들어온 순서대..

관련 강의[이론 강의]: [Q&A] 운영체제 | 프로세스 스케줄링[계산식 강의]: [Q&A] 프로세스 스케줄링 | SRT[계산식 강의]: [정보처리특강] 프로세스 스케줄링 - 라운드 로빈(Round Robin)[계산식 강의]: [Q&A] 운영체제 | RR 스케줄링(1)[계산식 강의]: [Q&A] 운영체제 | RR 프로세스 스케줄링(2)FIFO, SJF, HRN은 필기 특강 밖에 없음. 이론만 알면 비교적 쉽게 적용 가능 빨간색은 계산식에 나올 수 있음선점형(=뺏을게)RR(Round Robin), SRT(Shortest Remaining Time), MLQ, MLFQ비선점형(=못 뺏음)FCFS(=FIFO), SJF(=Shortest Job First), HRN(Hightest Response-ratio N..

문제https://www.codetree.ai/missions/9/problems/node-best-count-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드트리 위에 물건 놓기 문제와 비슷했다.#include #include using namespace std;const int MAX_N =100001;int n, m;vector edges[MAX_N];bool visited[MAX_N]={false, };bool isPlaced[MAX_N]={false, };int dp[MA..

문제https://www.codetree.ai/missions/9/problems/adjacent-node-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드저번에 풀었던 문제랑 비슷한 거 같아서 1번의 DFS로 해결하려고 해서 잘 안 풀렸다. 아직 재귀는 쉽지 않은 거 같다...#include #include #include using namespace std;const int MAX_N = 10001;int n;vector edges[MAX_N];bool visited[MAX_N..

문제https://www.codetree.ai/missions/9/problems/adjacent-node?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 10001;int n;int weight[MAX_N];vector edges[MAX_N];bool visited[MAX_N]={false, };int parent[MAX_N];int dp[MAX_N][2]; // dp[i][0]: i..

문제https://www.codetree.ai/missions/9/problems/value-of-node?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 10001;// 주어지는 정보int n;int weight[MAX_N]; // weight[i]: i번 노드에 적혀있는 번호vector edges[MAX_N];// 풀이를 위해 선언한 정보int parent[MAX_N..