radderveloper

● 프로세스 통신 - 프로세스는 독립적으로 실행되기도 하지만 다른 프로세스와 데이터를 주고 받으며 통신을 하는 경우도 있다. - 여기서 '통신'은 2가지가 있다. 1. 하나의 컴퓨터 내에서 실행되는 다른 프로세스와 통신 2. 네트워크로 연결된 다른 컴퓨터에 있는 프로세스와 통신 ● 프로세스 간 통신 종류 1. 하나의 컴퓨터 내에서 서로 다른 프로세스 간 통신(파일과 파이프를 이용한 통신) - 파일 : 통신을 하려는 프로세스들이 하나의 파일을 이용해 내용을 읽고 쓰는 방법이다. - 파이프 : OS(운영체제)가 생성한 파이프를 이용해 데이터를 읽고 쓰는 방법이다. 2. Thread를 이용한 통신 ※ 내용을 보면 이건 Thread 간 통신인데 이게 프로세스 간 통신이 맞나 강사에게 질문을 올렸는데 Thread..

- 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이 나온 계기를 알아..

● 도입 - 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). 항공 운송망 : 각 공항은 정점으로, 항로는 간선으로 표시. ..

● FIFO와 SJF - 이전 글을 통해 FIFO 알고리즘에서는 Burst Time(CPU 작업 시간)이 짧은 작업이 먼저 실행 됐을 때 평균 대기 시간이 짧아졌다는 것을 알 수 있었다.(프로세스 작업 순서에 따라 평균 대기 시간이 달라진다.) - 그렇다면 프로세스가 들어온 순서대로가 아니라 Burst Time이 짧은 프로세스를 먼저 실행하면 FIFO 알고리즘의 단점을 극복할 수 있을 것이다. - Burst Time이 짧은 프로세스를 먼저 실행하는 알고리즘이 바로 SJF(Shortest Job First)이다. ● SJF - 이론적으로만 보면 SJF는 FIFO 보다 더 성능이 좋은 알고리즘이라고 할 수 있다. - 하지만 SJF의 실제 구현에는 여러 현실적인 문제가 있기에 SJF 알고리즘은 사용되지 않는다..

2023.02.05 - [자료구조 및 알고리즘] - #7 큐(Queue) - 개념(FIFO : First In First Out) #7 큐(Queue) - 개념(FIFO : First In First Out) - 큐(Queue)도 Stack과 같이 단순한 규칙을 가지고 있는 리스트이다. - 규칙 : FIFO(First In First Out) - 즉, 먼저 들어간 데이터가 가장 먼저 나온다는 의미로서 먼저 들어간게 가장 나중에 나오는 Stack과 radderveloper.tistory.com ● FIFO - CPU 스케줄링 알고리즘(FIFO, SJF, RR, MLFQ) 중 하나인 FIFO에 대해 알아보자 - FIFO(First In First Out) : 먼저 들어온 작업이 먼저 처리된다.(나간다.) 즉..